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

多源数据的匹配是数据集成与融合、数据更新等操作的关键,道路网作为城市数据体系的重要组成部分,在物流、交通导航与定位等方面起到巨大的作用。提出一种基于模拟退火技术的道路匹配方法,通过缓冲区分析确定解空间并得到初始值,以缓冲区重叠度作为评价指标确定目标函数,确定初始温度并随着温度的缓慢下降,对初值进行迭代,根据接受机制是否接受新解,直至达到系统稳定状态,得到最终解。实验表明,该方法提高了道路匹配的效率与准确度,对于偏移较大的情况也能很好的匹配。