DocumentCode :
494360
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
Volume :
1
fYear :
2008
fDate :
21-22 Dec. 2008
Firstpage :
306
Lastpage :
311
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ETTandGRS.2008.217
Filename :
5070158
Link To Document :
بازگشت