Abstract
With proliferation of lightweight mobile devices such as mobile phones and explosion of location-based social networking services, there is a growing demand for matching between geographic locations and road networks on mobile devices. Nonetheless, existing methods for map matching only focus on accuracy and/or efficiency improvement, whereas they seldom take into account the capacity for storing map data and energy consumption during the matching process. This paper presents a method that is specifically designed for lightweight mobile devices with limited storage and computing resources, thereby providing an effective solution for map matching on mobile and embedded environments. Extensive experiments were carried out to compare proposed method against traditional approaches. The results indicate that our method can cut down the storage cost for road networks by 75 % compared to traditional methods, with only 3–5 % extra running time, which demonstrates the practical usefulness and superiority of our proposal in real-world mobile applications.
Similar content being viewed by others
References
Newson, P., Krumm, J.: Hidden Markov map matching through noise and sparseness. In: ACM GIS, pp. 336–343 (2009)
Yuan, J., Zheng, Y., Zhang, C., Xie, X., Sun, G.: An interactive-voting based map matching algorithm. In: IEEE MDM, pp. 43–52 (2010)
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate GPS trajectories. In: ACM GIS, pp. 352–361 (2009)
Mazhelis, O.: Using recursive Bayesian estimation for matching GPS measurements to imperfect road network data. In: IEEE ITSC, pp. 1492–1497 (2010)
Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: Transportation Research Board (2002)
Blazquez, C.A., Vonderohe, A.P.: Simple map-matching algorithm applied to intelligent winter maintenance vehicle data. Transp. Res. Rec. 1935(1), 68–76 (2006)
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate GPS trajectories. In: ACM GIS, pp. 352–361 (2009)
Li, Y., Huang, Q., Kerber, M., Zhang, L., Guibas, L.: Large-scale joint map matching of GPS traces. In: ACM GIS (2013)
Quddus, M.A., Ochieng, W., Zhao, L., Noland, R.: A general map matching algorithm for transport telematics applications. GPS Solut. 7(3), 157–167 (2003)
Zheng, Y., Quddus, M.A.: Weight-based shortest path aided map-matching algorithm for low frequency GPS data. In: Transportation Research Board (2011)
Li, Y., Liu, C., Liu, K., Xu, J., He, F., Ding, Z.: On efficient map-matching according to intersections you pass by. In: DEXA, pp. 42–56 (2013)
ACM SIGSPATIAL Cup 2012 (2012). http://depts.washington.edu/giscup/home
Liu, K., Li, Y., He, F., Xu, J., Ding, Z.: Effective map-matching on the most simplified road network. In: ACM GIS, pp. 609–612 (2012)
Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD, pp. 47–57 (1984)
Sahr, K., White, D., Kimerling, A.J.: Geodesic discrete global grid systems. Cartogr. Geogr. Inf. Sci. 30(2), 121–134 (2003)
Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: VLDB, pp. 853–864 (2005)
Tang, Y., Zhu, A.D., Xiao, X.: An efficient algorithm for mapping vehicle trajectories onto road networks. In: ACM GIS, pp. 601–604 (2012)
Acknowledgements
This work was supported by the National Natural Science Foundation of China (No. 61202064), the National High Technology Research and Development Program of China (863 Program) (Nos. 2013AA01A212 and 2013AA01A603), the Strategic Priority Research Program of the Chinese Academy of Sciences (No. XDA06010600).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, P., Liu, K., Zheng, K. et al. A road network modeling method for map matching on lightweight mobile devices. Distrib Parallel Databases 33, 145–164 (2015). https://doi.org/10.1007/s10619-013-7138-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10619-013-7138-2