基于行人GPS轨迹的路网提取更新并行算法设计与实现
摘要
随着智能设备的普及,人们出行越来越依赖数字地图,其更新的时间效率与准确性显得日益重要.地图上路网的不及时更新往往会给的用户的体验带来较大的影响.为了解决现在数字地图路网不能及时更新,快速更新耗时耗资金的情况,行人GPS轨迹属于志愿地理信息.志愿地理信息最大的特点就是数据源来源广泛,采集成本较低.算法以并行技术为基础,简洁高效,能够在较短时间内从大数据量的轨迹中提取路网.本文针对大数据量的步行轨迹数据,提出一个从志愿者GPS轨迹中提取路网的初步解决方案。该方案首先运用一些几何算法对轨迹数据进行简化,为提高运算效率对数据建立了空间索引,同时借助地图匹配原理优化轨迹的正确匹配,最后构建了一个新的路网。整个流程通过使用并行技术加速,使得整个流程处理的效率非常高。虽然结果精度有待进一步提高,但为以后更精确的轨迹路网匹配打下了基础,也提供了一些经验,这是一个非常有意义的尝试。为更好地满足大数据的处理需求,一个以后的研究中将进一步加强地图匹配方法的有效性,这是道路提取与更新的的核心所在。