基于GPS数据和压缩栅格算法的城市路网电子地图快速构建方法

刘善武 忽晓阳 李进

摘  要： 路网电子地图对城市交通管理领域有重要的作用，但是地图服务机构提供的接口功能有限，商用地图一般价格高昂;而一些基于GPS数据的地图生成算法非常复杂、速度慢，在一些实际应用中受到限制，如区域地图即时更新、道路临时管制、应急路线规划等。为此提出一种直观、可扩展、操作灵活的城市道路地图构建方式。通过奥赛罗坐标化的方式，对单位栅格的表示方式进行重新设计，在改善栅格地图的拓扑表达能力、弥补栅格地图存储空间较大和处理时运算资源需求较多等弊端的同时，实现了地图的快速构建。文章以公共交通服务评估和路网韧性评价为例，展示了这一方法的应用潜力。

关键词： 数字栅格地图; ……此处隐藏6776个字…… 8

[12] Xu X， Xu Z， Zhao X. Traffic flow visualization using taxi GPS data[C]. International Conference on Advanced Data Mining and Applications. Springer， Cham，2016：811-814

[13] Shi W， Shen S， Liu Y. Automatic generation of road network map from massive GPS， vehicle trajectories[C].2009 12th International IEEE Conference on Intelligent Transportation Systems.IEEE，2009：1-6

[14] 孔慶杰，史文欢，刘允才.基于GPS轨迹的矢量路网地图自动生成方法[J].中国科学技术大学学报， 2012.42（8）：623-627，647

[15] 丁午，程琳.基于栅格GIS的公交站点覆盖率算法研究[J].测绘科学，2011.36（4）：249-251

[16] 彭刚，沈宇.一种变栅格地图的巡检机器人路径规划方法研究[J].智能机器人， 2017.4：41-43，68

[17] 徐士昊.基于公交车GPS轨迹数据动态生成矢量路网算法的研究[D].山东财经大学，2016：27-48

[18] 王少槐.基于GPS轨迹的路网生成与地图匹配算法研究[D].华南理工大学，2019：27-98