利用模拟退火算法的VGI道路数据匹配方法  

A Matching Method of VGI Road Based on Simulated Annealing Algorithm

作　　者：郦春峰 李精忠[1,3] 

机构地区：[1]武汉大学资源与环境科学学院,湖北武汉430079 [2]浙江省第一测绘院,浙江杭州310000 [3]武汉大学地理信息系统教育部重点实验室,湖北武汉430079

出　　处：《测绘地理信息》2017年第4期39-42,共4页Journal of Geomatics

基　　金：国家自然科学基金资助项目(41001229);国家863计划资助项目(2012AA12A404)

摘　　要：多源数据的匹配是数据集成与融合、数据更新等操作的关键,道路网作为城市数据体系的重要组成部分,在物流、交通导航与定位等方面起到巨大的作用。提出一种基于模拟退火技术的道路匹配方法,通过缓冲区分析确定解空间并得到初始值,以缓冲区重叠度作为评价指标确定目标函数,确定初始温度并随着温度的缓慢下降,对初值进行迭代,根据接受机制是否接受新解,直至达到系统稳定状态,得到最终解。实验表明,该方法提高了道路匹配的效率与准确度,对于偏移较大的情况也能很好的匹配。Multi-source data matching is the key to the opera tion of data integration , fusion and update. As a major part of the urban data system, road network plays an important role in logistics, traffic navigation and positioning. This pa per proposes a matching method based on simulated annea- ling technology of the road. Firstly, we obtain initial value through determining the solution space by buffer analysis and make clear the objective function by the degree of overlap of buffer. Secondly, we decide the initial temperature and iter- ate initial value with the slow decline of temperature. Final- ly,we come to a decision whether or not to accept the new value according to acceptance mechanism until the system is stable, thus the final solution is obtained. Experimental re- sults show that this method can improve the efficiency and accuracy of road matching, and can also be a good match for the large deviation.

关 键 词：模拟退火 志愿者地理信息 道路数据 道路匹配 数据更新 

分 类 号：P208[天文地球—地图制图学与地理信息工程]