Online map-matching based on hidden Markov model for real-time traffic sensing applications

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2012, Pages 776-781

  Goh, C Y ^a   Dauwels, J ^a   Mitrovic, N ^a   Asif, M T ^a   Oran, A ^b   Jaillet, P ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SINGAPORE MIT ALLIANCE FOR RESEARCH AND TECHNOLOGY   (Singapore)

^c Department of Electrical Engineering and Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GPS TRAJECTORIES; INTELLIGENT TRANSPORTATION SYSTEMS; MAP MATCHING; PROBE VEHICLES; REAL TIME; REAL TIME TRAFFICS; ROAD NETWORK; SENSING APPLICATIONS;

DIGITAL STORAGE; HIDDEN MARKOV MODELS; INTELLIGENT SYSTEMS; VEHICLE LOCATING SYSTEMS;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 84871241732     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2012.6338627     Document Type: Conference Paper

References (22)

1. Lim Z., Zhu Y., Zhu H. & Li M., "Compressive sensing approach to urban traffic sensing," Distributed Computing Systems (ICDCS), 2011 31st International Conference, pp.889-898, 20-24 June 2011.
2. Li M., Zhang Y. & Wang W., "Analysis of congestion points based on probe car data," Intelligent Transportation Systems ITSC '09, 12th International IEEE Conference. pp.1-5. 4-7 Oct. 2009.
3. De Fabritiis, C., Ragona, R. & Valenti, G., "Traffic estimation and prediction based on real time floating car data," 11th International IEEE Conference on Intelligent Transportation Systems, 197-203, 2008.
4. Liao Z., "Real-time taxi dispatching using global positioning systems," Communications of the ACM, 46(5), 81-83, 2003.
5. Zheng Y. & Xie X., "Learning travel recommendations from user-generated GPS traces," ACM Transactions On Asian Language Information Processing, 2(1), 9-es, 2011.
6. Yuan J., Zheng Y., Zhang C., Xie W., Xie X., Sun G. & Huang Y., "T-Drive: Driving directions based on taxi trajectories," Science And Technology, 99-108, 2010.
7. Wang Y., Zhu Y., He Z., Yue Y. & Li Q., "Challenges and opportunities in exploiting large-Scale GPS probe data", HP Laboratories, Technical Report HPL-2011-109, 21 Jul. 2011.
8. Wenk C., Salas R. & Pfoser D., "Addressing the need for map-matching speed: localizing global curve-matching algorithms," 18th International Conference on Scientific and Statistical Database Management SSDBM06 (pp. 379-388), 2006.
9. Quddus M., Ochieng W. & Noland R., "Cunent map-matching algorithms for transport applications: State-of-the art and future research directions," Transportation Research Part C: Emerging Technologies, 15(5), 312-328, 2007.
10. Lou Y., Zhang C., Zheng Y., Xie X., Wang W. & Huang Y., "Map-matching for low-sampling-rate GPS trajectories," Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems GIS 09, (c), 352, 2009.
11. Pink O. & Hummel B, "A statistical approach to map matching using road network geometry, topology and vehicular motion constraints," 11th International IEEE Conference on Intelligent Transportation Systems, 862-867, 2008.
12. Chen D., Driemel A., Guibas L. J. & Wenk C., "Approximate Map Matching with respect to the Frechet Distance," Computing, 75-83, 2011.
13. Nassreddine G., Abdallah F. & Denoeux T., "Map matching algorithm using interval analysis and Dempster-Shafer theory," Intelligent Vehicles Symposium, 2009 IEEE, vol., no., pp.494-499, 3-5 Jun 2009.
14. Obradovic D., Lenz H., & Schupfner M., "Fusion of Map and Sensor Data in a Modern Car Navigation System," The Journal of VLSI Signal Processing Systems for Signal Image and Video Technology, 45(1-2), 111-122, 2006.
15. Newson P. & Krumm J., "Hidden Markov map matching through noise and sparseness," Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems GIS 09, 336, 2009.
16. Thiagarajan A., Ravindranath L., Balakrishnan H., Madden S. & Girod L, "Accurate, Low-Energy Trajectory Mapping for Mobile Devices," Artificial Intelligence, 20-20, 2011.
17. Yuan J., Zheng Y., Zhang C., Xie X., & Sun G.-Z., "An Interactive-Voting Based Map Matching Algorithm," Eleventh International Conference on Mobile Data Management, 43-52, 2010.
18. Brakatsoulas S., Pfoser D., Salas R. & Wenk, C, "On Map-Matching Vehicle Tracking Data," Proceedings of the 31st International Conference on Very Large Databases (pp. 853-864), 2005.
19. Bloit J. & Rodet X, "Short-time Viterbi for online HMM decoding: Evaluation on a real-time phone recognition task," IEEE International Conference on Acoustics Speech and Signal Processing, 2121-2124, 2008.
20. Šrámek R., Brejová B. & Vinař T., "On-line Viterbi Algorithm and Its Relationship to Random Walks", arXiv:0704.0062v1 , 2007.
21. Hart, N. Nilsson, & B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Transactions on system science and cybernetics, 4:100-107, 1968.
22. Leung I. X. Y., Chan S.-Y., Hui P. & Lio P, "Intra-City Urban Network and Traffic Flow Analysis from GPS Mobility Trace," arXiv:1105.5839v1, 2011.