首页 | 本学科首页   官方微博 | 高级检索  
     检索      


An improved probabilistic relaxation method for matching multi-scale road networks
Authors:Jianchen Zhang  Wenji Zhao
Institution:1. College of Resources Environment and Tourism, Capital Normal University, Beijing, People’s Republic of China;2. 3D Information Collection and Application Key Lab of Education Ministry, Capital Normal University, Beijing, People’s Republic of China;3. Beijing State key Laboratory Incubation Base of Urban Environmental Processes and Digital Simulation, Capital Normal University, Beijing, People’s Republic of China
Abstract:Matching multi-scale road networks in the same area is the first step in merging two road networks or updating one based upon the other. The quality of the merge or update depends greatly on the matching accuracy of the two road networks. We propose an improved probabilistic relaxation method, considering both local and global optimizations for matching multi-scale of road networks. The aim is to achieve local optimization, as well as to address the identification of the M:N matching pattern by means of inserting virtual nodes to achieve global optimization effects. Then, by adding two attribute-related evaluation indicators, we developed four evaluation indicators to evaluate the matching accuracy, considering both geographic and attribute information. This paper also provides instructions on how to identify the proper buffer threshold during matching procedures. Extensive experiments were conducted to compare the proposed method with the traditional approach. The results indicate that: (1) the overall matching accuracy of each evaluation indicator exceeds 90%; (2) the overall matching accuracy increases by 6–12% after an M:N matching pattern is added, and by 4–6% following the addition of topology indicators; and (3) the proper buffer threshold is about twice the average value of the closest distance from all nodes.
Keywords:Improved probabilistic relaxation  multi-scale road network matching  topology constraint  M:N matching pairs  matching accuracy
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号