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

Method for quickly constructing urban road network electronic map based on GPS data and compressed grid algorithm

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

Electronic maps have an important role in the field of urban traffic management,but the interface functions the map servicer provided are limited,and commercial maps are generally expensive.In addition,some map generation algorithms based on GPS data are very complex and slow,which limits their application in some practical scenarios,such as real-time area map updates,temporary road control,emergency route planning and so on.In response to these problems,an intuitive,extensible,and flexible way of constructing urban road maps is proposed.Through Othello's coordinated way,the representation of unit grid is redesigned,while improving the topology expression ability of the raster map;making up for the disadvantages of the raster map in requiring large storage space,and large computing resource during processing,etc.,the rapid construction of the map is realized.Taking public transport service evaluation and road network toughness evaluation as examples,the application potential of this method is demonstrated.