Development of map matching algorithm for low frequency probe data

Transportation Research Part C: Emerging Technologies

Volumn 22, Issue , 2012, Pages 132-145

  Miwa, Tomio ^a   Kiuchi, Daisuke ^b   Yamamoto, Toshiyuki ^a   Morikawa, Takayuki ^a  

^a NAGOYA UNIVERSITY   (Japan)

^b MITSUBISHI CORPORATION   (Japan)

Author keywords

Map matching; Probe vehicle; Route choice model

Indexed keywords

FLEET OPERATIONS; OPERATING COSTS; PROBES; VEHICLES;

FLEET MANAGEMENT SYSTEM; HIGH DEGREE OF ACCURACY; MAP MATCHING; MAP-MATCHING ALGORITHM; PROBE VEHICLE DATA; PROBE VEHICLES; ROUTE CHOICE MODEL; TRAFFIC INFORMATION;

INFORMATION MANAGEMENT;

ALGORITHM; COST; MAP; NUMERICAL MODEL; TRANSPORT VEHICLE; TRANSPORTATION PLANNING; TRANSPORTATION SYSTEM;

AICHI; CHUBU; HONSHU; JAPAN; NAGOYA;

EID: 84862813007     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2012.01.005     Document Type: Article

References (27)

1. Ben-Akiva M., Lerman S. Discrete Choice Analysis 1985, MIT Press, Cambridge, MA.
2. Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C., 2005. On map-matching vehicle tracking data. In: Proceedings of the 31st International Conference on Very Large Databases, pp. 853-864.
3. Gliebe, J.P., Koppelman, F.S., Ziliaskopoulos, A., 1999. Route choice using a paired combinatorial logit model. In: 78th Annual Meeting of the Transportation Research Board, Washington, DC, USA.
4. Greenfeld, J.S., 2002. Matching GPS observations to locations on a digital map. In: 81st Annual Meeting of the Transportation Research Board, Washington, DC, USA.
5. Hart P.E., Nilsson N.J., Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 1968, 4:100-107.
6. Hellinga B.R., Fu L. Reducing bias in probe based arterial link travel time estimates. Transportation Research Part C 2002, 10:257-273.
7. Hellinga, B., Fu, L., Takada, H., 2003. Obtaining traveller information via mobile phone location referencing - challenges and opportunities. In: Proceedings of the Annual Conference of the Transportation Association of Canada, pp. 21-24.
8. Hellinga B., Izadpanah P., Takada H., Fu L. Decomposing travel times measured by probe-based traffic monitoring systems to individual road segments. Transportation Research Part C 2008, 16:768-782.
9. Kim S., Kim J.H. Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation system. IEEE Transactions on Industrial Electronics 2001, 48:432-441.
10. Kojima, E., Hato E., 2004. Online matching algorithm using probe person data. In: Proceedings of the 29th Annual Conference of the Infrastructure Planning, Kobe, Japan (in Japanese).
11. Liu K., Yamamoto T., Morikawa T. An analysis of the cost efficiency of probe vehicle data at different transmission frequencies. International Journal of ITS Research 2006, 4:21-28.
12. Liu K., Yamamoto T., Li Q., Morikawa T. Cost-effectiveness in probe vehicle systems. Journal of Eastern Asia Society for Transportation Studies 2007, 7:116-127.
13. Liu, K., Yamamoto, T., Morikawa, T., 2007b. Comparison of time/space polling schemes for a probe vehicle system. In: Proceedings of the 14th World Congress on Intelligent Transport Systems, Beijing, China.
14. Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y., 2009. Map-matching for low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 352-361.
15. Makimura, K., Kikuchi, H., Tada, S., Nakajima, Y., Ishida, H., Hyodo, T., 2002. Performance indicator measurement using car navigation systems. In: 81st Annual Meeting of the Transportation Research Board, Washington, DC, USA.
16. Miwa T., Sakai T., Morikawa T. Route identification and travel time prediction using probe-car data. International Journal of ITS Research 2004, 2(1):21-28.
17. Morikawa T., Miwa T. Preliminary analysis on dynamic route choice behavior using probe-vehicle data. Journal of Advanced Transportation 2006, 40(2):141-163.
18. Murakami E., Wagner D.P. Can using global positioning system (GPS) improve trip reporting?. Transportation Research Part C 1999, 7:149-165.
19. Quddus M.A., Ochieng W.Y., Zhao L., Noland R.B. A general map matching algorithm for transport telematics applications. GPS Solutions Journal 2003, 7(3):157-167.
20. Quiroga C.A., Bullock D. Travel time studies with global positioning and geographic information systems: an integrated methodology. Transportation Research Part C 1998, 6:101-127.
21. Sermons M.W., Koppelman F.S. Use of vehicle positioning data for arterial incident detection. Transportation Research Part C 1996, 4(2):87-96.
22. Tradisauskas N., Juhl J., Lahrmann H., Jensen C.S. Map matching for intelligent speed adaptation. IET Intelligent Transport Systems 2009, 3(1):57-66.
23. Wenk, C., Salas, R., Pfoser, D., 2006. Addressing the need for map-matching speed: localizing global curve-matching algorithm. In: 18th International Conference on Scientific and Statistical Database Management, pp. 379-388.
24. White C.E., Bernstein D., Kornhauser A.L. Some map matching algorithms for personal navigation assistants. Transportation Research Part C 2000, 8:91-108.
25. Yamamoto T. P-DRGS and Eco-point TDM project in the second stage at the Aichi Expo. Journal of International Association of Traffic and Safety Sciences 2005, 29(1):110-113.
26. Yang J., Kang S., Chon K. The map matching algorithm of GPS data with relatively long polling time intervals. Journal of Eastern Asia Society for Transportation Studies 2005, 6:2561-2573.
27. Yin, H., Wolfson, O., 2005. A weight-based map matching method in moving objects databases. In: Proceedings of the 16th International Conference on Scientific and Statistical Database Management, pp. 437-438.