Title :
A Quick Map-Matching Algorithm by Using Grid-Based Selecting
Author :
Zuyun, Wang ; Du Yong ; Gang, Wang ; Dongdong, Wu
Author_Institution :
Beijing Transp. Inf. Center, Beijing
Abstract :
Floating car data (FCD) is an important material for a broad range of application such as traffic management and control, traffic conditions computation. The traditional map-matching algorithms were more focused on the accuracy of the positioning on the road network than on the computational speed of the algorithms. This approach designs a structure of road network which divides the road network into two levels, and the idea of partitioning the road network into mesh is introduced. Using the information about the position and the direction of the vehicle traveling and the topological feature of the road network, a quick map-matching algorithm which is applicable to real-time handle large-scale FCD is proposed. Examples are provided on a large data set for the Beijing area. The paper demonstrates the efficiency of the algorithm in terms of accuracy and computational speed.
Keywords :
grid computing; road traffic; traffic engineering computing; floating car data; grid-based selecting; map-matching algorithm; road network; traffic control; traffic management; Cities and towns; Communication system traffic control; Computer networks; Global Positioning System; Grid computing; Network topology; Partitioning algorithms; Road transportation; Road vehicles; Telecommunication traffic; Floating Car Data (FCD); GPS; Mesh; map-matching;
Conference_Titel :
Education Technology and Training, 2008. and 2008 International Workshop on Geoscience and Remote Sensing. ETT and GRS 2008. International Workshop on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3563-0
DOI :
10.1109/ETTandGRS.2008.217