Automatic intersection and traffic rule detection by mining motor-vehicle GPS trajectories. (July 2017)

• Record Type: Journal Article
• Authors: Wang, Jing; Wang, Chaoliang; Song, Xianfeng; Raghavan, Venkatesh
• Is Part Of: Computers, environment and urban systems. Volume 64(2017)
• Page Start: 19
• Page End: 29
• Publication Date: 2017-07
• Subjects: Vehicle GPS trajectory -- intersection -- traffic rules -- density grid -- gamma distribution -- Meanshift algorithm -- Voronoi diagram; City planning -- Data processing -- Periodicals; Regional planning -- Data processing -- Periodicals; 303.4834
• DOI: 10.1016/j.compenvurbsys.2016.12.006
• Languages: English
• ISSNs: 0198-9715

Abstract

Abstract: The generation of road networks from ubiquitous motor-vehicle GPS trajectories has recently gained wide interest. However, few attempts have been made to automatically extract road network properties such as intersections and traffic rules to facilitate the production of high-quality routable maps. For urban street networks, the vehicle trajectory logged by a GPS receiver tends to be straight on streets and curved at intersections although the local deviation exists due to vehicle paths deviating from road centrelines and GPS positioning errors. This paper uses large curved trajectories at traffic intersections and presents novel algorithms for automatically detecting road intersections and traffic rules. Two inherent issues related to GPS trajectories have been resolved using the proposed approach. First, the serious fluctuations of vehicle trajectories due to multipath reflectivity from high-rise buildings have been eliminated, thereby enabling the effective detection of real curved trajectories occurring at traffic intersections. Second, the heterogeneity of traffic density has been considered when using the curved trajectories to automatically detect road intersections. The proposed algorithm was implemented using open-source software libraries and tested using large taxi trajectories collected in Suzhou City, China. A total of 285 at-grade intersections were detected automatically, and dynamic traffic rules were elucidated for each intersection. Compared with the manually interpreted results, the detection results were high quality and provided detailed information for the construction of a routable map. Highlights: Eliminating serious fluctuations of motor-vehicle trajectories for turns selection Automating the detection of intersection location with turns Automating the determination of traffic rules at intersections Overcoming the impact of heterogeneous traffic density on intersection recognition