|
|
- 2016
利用道路分类进行道路网层次迭代匹配
|
Abstract:
道路网匹配过程往往采用全局遍历的搜索模式，这种模式会影响匹配效率。针对这一问题，提出一种利用道路分类的层次迭代匹配新方法。首先，依据拓扑关系对道路进行分类，并按道路类型将其划分为匹配层和非匹配层，其中划分至匹配层的道路类型数量较少；其次，对匹配层匹配，并只在同种类型道路集中搜索匹配对象，从而避免全局遍历；然后，将非匹配层中剩余未匹配的道路视为新道路网，重新依据拓扑关系分类，划分出新的匹配层和非匹配层，仍按相同方法进行匹配，如此迭代直至匹配结束；最后，对少量无匹配对象道路进行全局遍历检查，作为提高匹配正确率的有效补充。实验结果及对比分析表明，该方法避免了全局遍历匹配，减少了不同层次间道路的干扰，有效提高了匹配的效率和正确率
| [1] | Huang Zhishen, Qian Haizhong, Guo Min, et al. Matching Algorithm of Polygon Habitations Based on Their Skeleton-lines Using Fourier Transform[J]. <em>Acta Geodaetica et Carographica Sinica</em>, 2013, 42(6): 913-921(黄智深,钱海忠,郭敏,等. 面状居民地匹配骨架线傅里叶变化方法[J]. 测绘学报,2013,42(6):913-921) |
| [2] | Walter V, Fritsh D. Matching Spatial Data Sets: A Statical Approach [J]. <em>International Journal of Geographical Information Systems</em>,1999,13(5):445-73 |
| [3] | Zhang M, Meng L. An Iterative Road-matching Approach for the Integration of Postal Data [J].<em>Computers, Environment and Urban Systems</em>, 2007, 31(5):597-615 |
| [4] | Gong Xianyong, Wu Fang, Ji Cunwei, et al. Ant Colony Optimization Approach to Road Network Matching[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2014, 39(2): 191-195(巩现勇,武芳,姬存伟,等. 道路网匹配的蚁群算法求解模型[J]. 武汉大学学报·信息科学版,2014,39(2):191-195) |
| [5] | Hu Yungang, Chen Jun, Li Zhilin, et al. Selective Omission of Road Features Based on Mesh Density for Digital Map Generalization[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2007, 36(3): 351-357(胡云岗,陈军,李志林,等. 基于网眼密度的道路选取方法[J]. 测绘学报,2007,36(3):351-357) |
| [6] | Qian Haizhong, Zhang Zhao, Zhai Yinfeng, et al. Road Selection Method Based on Character Recognition, Stroke and Polarization Transformation[J]. <em>Journal of Surveying and Mapping Science and Technology</em>, 2010, 27(5): 371-374(钱海忠,张钊,翟银凤,等. 特征识别、Stroke与极化变换结合的道路网选取[J]. 测绘科学技术学报, 2010,27(5): 371-374) |
| [7] | Cobb M, Chung M, Foley H. A Rule-based Approach for the Conflation of Attributed Vector Data[J]. <em>GeoInformatica</em>, 1998, 2(1): 7-35 |
| [8] | Volz S. An Iterative Approach for Matching Multiple Representations of Street Data[C]. ISPRS Workshop Multiple Representation and Interoperability of Spatial Data, Hannover, 2005 |
| [9] | Hu Yungang, Chen Jun, Zhao Renliang, et al. Matching of Roads Under Different Scales for Updating Map Data[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2010, 35(4): 451-456(胡云岗,陈军,赵仁亮,等. 地图数据缩编更新中道路数据匹配方法[J]. 武汉大学学报·信息科学版,2010,35(4):451-456) |
| [10] | Yang B S, Zhang Y F, Luan X C. A Probabilistic Relaxation Approach for Matching Road Networks[J]. <em>International Journal of Geographical Information Science</em>, 2013,27(2): 319-338 |
| [11] | An Xiaoya, Sun Qun, Yu Bohu. Feature Matching from Network Data at Different Scales Based on Similarity Measure[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2012, 37(2): 224-228(安晓亚,孙群,尉伯虎. 利用相似性度量的不同比例尺地图数据网状要素匹配算法[J]. 武汉大学学报·信息科学版,2012,37(2):224-228) |
| [12] | Hu Tianshuo, Mao Zhengyuan. Methodological Research on Optimal Matching Candidates of Line Objects[J]. <em>Science of Surveying and Mapping</em>, 2011, 36(2): 132-135(胡天硕, 毛政元.线实体候选匹配集的优化方法研究[J]. 测绘科学,2011,36(2):132-135) |
| [13] | Guo Li, Li Hongwei, Zhang Zejian, et al. Geometry Matching Method for Transportation Road Network Data Based on Projection[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2013, 38(9): 1 113-1 117(郭黎,李宏伟,张泽建,等. 道路网信息投影匹配方法研究[J]. 武汉大学学报·信息科学版,2013,38(9):1 113-1 117) |
