access icon free Impact of the road network configuration on map-matching algorithms for FCD in urban environments

Novel ubiquitous traffic sensors such as floating car data (FCD) are getting extended due to the use of 24 h connected smartphones and global positioning systems. Road conditions such as travel speeds in each road link and mobility demand can be monitored by measurements coming from moving vehicles consisting of geolocation and speed information with timestamps. Map-matching is the process needed to identify the corresponding road link on a digital map and define the position of the geolocated vehicle on this link, overcoming positioning errors. Matching processes in urban environments are more prone to error due to the topology and features of city road networks. In this study, the accuracy of the map-matching is discussed depending on the road configuration for FCD in urban and interurban scenarios, under sampling frequencies ranging from 5 to 60 s. Concretely, in this analysis, three matching techniques have been evaluated against road density, nominative speed limit, edge length and edge count values in order to quantify the impact of these variables on the matching accuracy.

Inspec keywords: ubiquitous computing; Global Positioning System; traffic engineering computing; smart phones

Other keywords: floating car data; smartphones; urban environments; FCD; ubiquitous traffic sensors; map-matching

Subjects: Traffic engineering computing; Mobile, ubiquitous and pervasive computing

References

    1. 1)
      • 21. Marchal, F., Hackney, J., Axhausen, K.W.: ‘Efficient map matching of large global positioning system data sets: tests on speed-monitoring experiment in Zürich’, Trans. Res. Rec.: J. Trans. Res. Board, 2005, 1935, pp. 93100.
    2. 2)
      • 25. Moeller, C.: ‘Osm2po: Openstreetmap converter and routing engine for java’. Available at http://osm2po.de, accessed September 2015.
    3. 3)
      • 20. Hashemi, M., Karimi, H.A.: ‘A critical review of real-time map-matching algorithms: current issues and future directions’, Comput. Environ. Urban Syst., 2014, 48, pp. 153165.
    4. 4)
      • 16. Newson, P., Krumm, J.: ‘Hidden Markov map matching through noise and sparseness’. Proc. 17th ACM SIGSPATIAL Int. Conf. Advances in Geographic Information Systems, GIS ‘09, New York, NY, USA, 2009, pp. 336343.
    5. 5)
      • 22. Pereira, F.C., Costa, H., Pereira, N.: ‘An off-line map-matching algorithm for incomplete map databases’, Eur. Transp. Res. Rev., 2009, 1, (3), pp. 107124.
    6. 6)
      • 27. Behrisch, M., Bieker, L., Erdmann, J., et al: ‘SUMO – simulation of urban mobility: an overview’. Proc. Third Int. Conf. Advances in System Simulation, Barcelona, Spain, October 2011, pp. 6368.
    7. 7)
      • 17. Goh, C., Dauwels, J., Mitrovic, N., et al: ‘Online map-matching based on hidden Markov model for real-time traffic sensing applications’. Proc. 15th Int. IEEE Conf. Intelligent Transportation Systems (ITSC), Anchorage, USA, September 2012, pp. 776781.
    8. 8)
      • 1. Official Journal of the European Union L207: ‘Directive 2010/40/EU of the European Parliament and of the Council’, 2010.
    9. 9)
      • 4. Lou, Y., Zhang, C., Zheng, Y., et al: ‘Map-matching for low-sampling-rate GPS trajectories’. Proc. 17th ACM SIGSPATIAL Int. Conf. Advances in Geographic Information Systems, GIS ‘09, Seattle, WA, USA, November 2009, pp. 352361.
    10. 10)
      • 9. Brakatsoulas, S., Pfoser, D., Salas, R., et al: ‘On map-matching vehicle tracking data’. Proc. 31st Int. Conf. Very Large Data Bases, Trondheim, Norway, August 2005, pp. 853864.
    11. 11)
      • 5. Mattheis, S., Al-Zahid, K., Engelmann, B., et al: ‘Putting the car on the map: a scalable map matching system for the open source community’. Proc. INFORMATIK 2014: Workshop Automotive Software Engineering, Stuttgart, Germany, September 2014.
    12. 12)
      • 12. Yang, H., Cheng, S., Jiang, H., et al: ‘An enhanced weight-based topological map matching algorithm for intricate urban road network’, Procedia, Soc. Behav. Sci., 2013, 96, pp. 16701678, Intelligent and Integrated Sustainable Multimodal Transportation Systems Proceedings from the 13th COTA International Conference of Transportation Professionals (CICTP2013).
    13. 13)
      • 7. White, C., Bernstein, D., Kornhauser, A.: ‘Some map matching algorithms for personal navigation assistants’, Transp. Res. C, Emerging Technol., 2000, 8, (1-6), pp. 91108.
    14. 14)
      • 8. Greenfeld, J.S.: ‘Matching GPS observations to locations on a digital map’. Proc. 81st Annual Meeting of the Transportation Research Board, 2002.
    15. 15)
      • 18. Mazhelis, O.: ‘Using recursive Bayesian estimation for matching GPS measurements to imperfect road network data’. Proc. 13th Int. IEEE Conf. Intelligent Transportation Systems (ITSC), Funchal, Madeira Island, Portugal, September 2010, pp. 14921497.
    16. 16)
      • 6. Quddus, M., Ochieng, W., Noland, R.: ‘Current map-matching algorithms for transport applications: state-of-the art and future research directions’, Transp. Res. C, Emerging Technol., 2007, 15, (5), pp. 312328.
    17. 17)
      • 14. Quddus, M., Washington, S.: ‘Shortest path and vehicle trajectory aided map-matching for low frequency GPS data’, Transp. Res. C, Emerging Technol., 2015, 55, pp. 328339, Engineering and Applied Sciences Optimization (OPT-i) – Professor Matthew G. Karlaftis Memorial Issue.
    18. 18)
      • 11. Yuan, J., Zheng, Y., Zhang, C., et al: ‘An interactive-voting based map matching algorithm’. Proc. 11th Int. Conf. Mobile Data Management (MDM), May 2010, pp. 4352.
    19. 19)
      • 13. Ying, J.J.-C., Shi, B.-N., Lan, K.-C., et al: ‘Spatial-temporal mining for urban map-matching’. UrbComp 14, New York, NY, USA, August 2014.
    20. 20)
      • 15. Ochieng, W.Y., Quddus, M.A., Noland, R.B.: ‘Map-matching in complex urban road networks’, Braz. J. Cartography, 2004, 55, (2), pp. 118.
    21. 21)
      • 24. Openstreetmap contributors, Planet dump. Available at http://planet.openstreetmap.org, accessed January 2016.
    22. 22)
      • 19. Feng, T., Timmermans, H.: ‘Map matching of GPS data with Bayesian belief networks’, J. Eastern Asia Soc. Transp. Stud., 2013, 10, pp. 100112.
    23. 23)
      • 2. He, Z.C., Xi-Wei, S., Zhuang, L.J., et al: ‘On-line map-matching framework for floating car data with low sampling rate in urban road networks’, IET Intell. Transp. Syst., 2013, 7, pp. 404414.
    24. 24)
      • 23. Dowling, R.: ‘NCHRP report 616. multimodal level of service analysis for urban streets: users guide’ (NCHRP, 2009).
    25. 25)
      • 10. Velaga, N., Quddus, M., Bristow, A.: ‘Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems’, Transp. Res. C, Emerging Technol., 2009, 17, (6), pp. 672683.
    26. 26)
      • 3. Bernstein, D., Kornhauser, A.: ‘An introduction to map matching for personal navigation assistants’, 1996.
    27. 27)
      • 26. Dunteman, G.H.: ‘Principal components analysis’ (SAGE Publications Inc., 1989), vol. 69.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2017.0061
Loading

Related content

content/journals/10.1049/iet-its.2017.0061
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading