A heuristic path-estimating algorithm for large-scale real-time traffic information calculating

Science in China, Series E: Technological Sciences

Volumn 51, Issue SUPPL. 1, 2008, Pages 165-174

  Lü, WeiFeng ^a   Zhu, TongYu ^a   Wu, DongDong ^b   Dai, Hong ^c   Huang, Jian ^a  

^a BEIHANG UNIVERSITY   (China)

^b Beijing Transportation Research Center   (China)

^c BEIJING UNION UNIVERSITY   (China)

Author keywords

Floating car data (FCD); GPS; Path estimating; Road network vector

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL GEOMETRY; COMPUTER NETWORKS; DATA HANDLING; EVOLUTIONARY ALGORITHMS; GLOBAL POSITIONING SYSTEM; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INFORMATION SYSTEMS; INTERNATIONAL TRADE; MATHEMATICAL MODELS; METROPOLITAN AREA NETWORKS; MICROFLUIDICS; MOTOR TRANSPORTATION; NETWORK PROTOCOLS; ROADS AND STREETS; SATELLITE NAVIGATION AIDS; SCHEDULING ALGORITHMS; SET THEORY; TRAFFIC CONTROL;

(0 , 1) VECTORS; COMPUTATIONAL SPEED; EXPERIMENTAL RESULTS; FLOATING-CAR DATA; GEOMETRIC OPERATIONS; GPS TRACKING; HEURISTIC SEARCH METHODS; REAL-TIME TRAFFIC INFORMATION; ROAD NETWORK MODEL; ROAD NETWORKS; SAMPLING RATE (SR); SPRINGER (CO);

HEURISTIC PROGRAMMING;

EID: 44949244266     PISSN: 10069321     EISSN: 1862281X     Source Type: Journal    
DOI: 10.1007/s11431-008-5013-6     Document Type: Article

References (7)

1. Dai X W, Ferman M A. A simulation evaluation of a real-time traffic information system using probe vehicles. IEEE ITSC, 2003, 1: 12-15
2. Kuehne R, Schaefer R P, Mikat J, et al. New approaches for traffic management in metropolitan areas. IFAC CTS, 2003
3. Marchal F, Hackney J K, Axhausen K W. Efficient map-matching of large GPS data sets-test on a speed monitoring experiment in Zurich. Transport Res Rec, 2004, 1: 1-10
4. Stoiris B, Dleter P, Randall S, et al. On map-matching vehicle tracking data. VLDB, 2005. 853-864
5. Pfoser D, Jensen C S. Capturing the uncertainty of moving-object representations. SSD, 1999. 111-132
6. Wu D D, Zhu T Y, Lv W F. A heuristic map-matching algorithm by using vector-based recognition. IEEE ICCGI, 2007. 18
7. Zhang Q S, Wu J P, Yang D P. Intelligent Vehicle Location Navigation System and Application. Beijing: Science Press, 2002