A novel approach for generating routable road maps from vehicle GPS traces
A novel approach for generating routable road maps from vehicle GPS traces
复制标题
DOI：
10.1080/13658816.2014.944527
复制
发表时间：
2015-01-02
影响因子：
5.7
通讯作者：
Raghavan, Venkatesh
中科院分区：
文献类型：
--
作者：
Wang, Jing;Rui, Xiaoping;Raghavan, Venkatesh
公共车辆和个人导航助理越来越多地配备单频全球定位系统接收器或记录器。这些常用的终端提供了一种获取大量GPS轨迹的廉价方式，这些轨迹包含与道路位置和交通规则有关的信息。使用这种新型的空间数据资源，我们提出了一种新的方法来生成高质量的可路由的道路图。在该方法中，简化的道路网络图模型使用圆形边界将所有GPS轨迹分离成道路交叉口和路段，并构建通过原始边界处的入口/出口点保持其相同几何拓扑的道路网络。这种方法的一个固有的困难是如何最好地确定道路交叉口的适当空间覆盖。具有大交叉角的GPS轨迹之间的冲突点通常发生在道路交叉口的物理区域内，特别是涉及左转的那些。因此，我们通过对这些特征点进行空间分析，确定了各个道路交叉口的适当圆边界。该方法使用Python和PostgreSQL/PostGIS实现，并在中国淮北市进行了测试。通过与人工判读结果的比较，证明了自动生成的路线图具有较高的质量，并显示了详细的道路网络，包括各种平面交叉口、立交桥和U形转弯。
Public vehicles and personal navigation assistants have become increasingly equipped with single-frequency global positioning system (GPS) receivers or loggers. These commonly used terminals offer an inexpensive way for acquiring large volumes of GPS traces, which contain information pertaining to road position and traffic rules. Using this new type of spatial data resource, we propose a novel approach for generating high-quality routable road maps. In this approach, a simplified road network graph model uses circular boundaries to separate all GPS traces into road intersections and road segments and builds road networks that maintain their identical geometric topologies through the entry/exit points at the original boundaries. One difficulty inherent to this type of approach is how to best determine the appropriate spatial coverage for road intersections. Conflict points among GPS traces that have large intersection angles usually occur within the physical areas of road intersections, particularly those involving left turns. Therefore, we determined a proper circle boundary for individual road intersections by conducting a spatial analysis of such feature points. This approach was implemented using Python and PostgreSQL/PostGIS and was tested in Huaibei City, China. Based on a comparison with human-interpreted results, the automatically generated routable road map was demonstrated to be of high quality and displayed detailed road networks with turning at various at-grade intersections, interchanges and U-turns.