Abstract
In crowdsourced map services, digital maps are created and updated manually by volunteered users. Existing service providers usually provide users with a feature-rich map editor to add, drop, and modify roads. To make the map data more useful for widely-used applications such as navigation systems and travel planning services, it is important to provide not only the topology of the road network and the shapes of the roads, but also the types of each road segment (e.g., highway, regular road, secondary way, etc.). To reduce the cost of manual map editing, it is desirable to generate proper recommendations for users to choose from or conduct further modifications. There are several recent works aimed at generating road shapes from large number of historical trajectories; while to the best of our knowledge, none of the existing works have addressed the problem of inferring road types from historical trajectories. In this paper, we propose a model-based approach to infer road types from taxis trajectories. We use a combined inference method based on stacked generalization, taking into account both the topology of the road network and the historical trajectories. The experiment results show that our approach can generate quality recommendations of road types for users to choose from.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Haklay, M.M., Weber, P.: Openstreetmap: User-generated street maps. IEEE Pervasive Computing 7(4), 12–18 (2008)
Neis, P., Zielstra, D., Zipf, A.: The street network evolution of crowdsourced maps: Openstreetmap in germany 2007-2011. Future Internet 4(1), 1–21 (2012)
von Ahn, L., Maurer, B., Mcmillen, C., Abraham, D., Blum, M.: Recaptcha: Human-based character recognition via web security measures, 1465–1468 (2008)
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate gps trajectories. In: GIS, pp. 352–361 (2009)
Liu, S., Liu, Y., Ni, L.M., Fan, J., Li, M.: Towards mobility-based clustering. In: KDD, pp. 919–928 (2010)
Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world. In: KDD, pp. 316–324 (2011)
Ding, Y., Liu, S., Pu, J., Ni, L.M.: Hunts: A trajectory recommendation system for effective and efficient hunting of taxi passengers. In: MDM, pp. 107–116 (2013)
Luo, W., Tan, H., Chen, L., Ni, L.M.: Finding time period-based most frequent path in big trajectory data. In: SIGMOD Conference, pp. 713–724 (2013)
Wolpert, D.H.: Stacked generalization. Neural Networks 5(2), 241–259 (1992)
Ting, K.M., Witten, I.H.: Stacked generalizations: When does it work? In: IJCAI (2), pp. 866–873 (1997)
Breiman, L.: Random forests. Machine Learning 45(1), 5–32 (2001)
Chapelle, O., Metlzer, D., Zhang, Y., Grinspan, P.: Expected reciprocal rank for graded relevance. In: CIKM, pp. 621–630 (2009)
Zheng, Y., Liu, Y., Yuan, J., Xie, X.: Urban computing with taxicabs. In: Ubicomp, pp. 89–98 (2011)
Hu, J., Razdan, A., Femiani, J., Cui, M., Wonka, P.: Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE T. Geoscience and Remote Sensing 45(12-2), 4144–4157 (2007)
Chen, C.C., Shahabi, C., Knoblock, C.A.: Utilizing road network data for automatic identification of road intersections from high resolution color orthoimagery. In: STDBM, pp. 17–24 (2004)
Edelkamp, S., Schrödl, S.: Route planning and map inference with global positioning traces. In: Klein, R., Six, H.-W., Wegner, L. (eds.) Computer Science in Perspective. LNCS, vol. 2598, pp. 128–151. Springer, Heidelberg (2003)
Agamennoni, G., Nieto, J.I., Nebot, E.M.: Robust inference of principal road paths for intelligent transportation systems. IEEE Transactions on Intelligent Transportation Systems 12(1), 298–308 (2011)
Schrödl, S., Wagstaff, K., Rogers, S., Langley, P., Wilson, C.: Mining gps traces for map refinement. Data Min. Knowl. Discov. 9(1), 59–87 (2004)
Wang, Y., Liu, X., Wei, H., Forman, G., Chen, C., Zhu, Y.: Crowdatlas: Self-updating maps for cloud and personal use. In: MobiSys, pp. 27–40 (2013)
Davies, J.J., Beresford, A.R., Hopper, A.: Scalable, distributed, real-time map generation. IEEE Pervasive Computing 5(4), 47–54 (2006)
Biagioni, J., Eriksson, J.: Map inference in the face of noise and disparity. In: SIGSPATIAL/GIS, pp. 79–88 (2012)
Cao, L., Krumm, J.: From gps traces to a routable road map. In: GIS, pp. 3–12 (2009)
Liu, X., Biagioni, J., Eriksson, J., Wang, Y., Forman, G., Zhu, Y.: Mining large-scale, sparse gps traces for map inference: Comparison of approaches. In: KDD, pp. 669–677 (2012)
Yang, B., Kaul, M., Jensen, C.S.: Using incomplete information for complete weight annotation of road networks - extended version. CoRR abs/1308.0484 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ding, Y., Zheng, J., Tan, H., Luo, W., Ni, L.M. (2014). Inferring Road Type in Crowdsourced Map Services. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds) Database Systems for Advanced Applications. DASFAA 2014. Lecture Notes in Computer Science, vol 8422. Springer, Cham. https://doi.org/10.1007/978-3-319-05813-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-05813-9_26
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05812-2
Online ISBN: 978-3-319-05813-9
eBook Packages: Computer ScienceComputer Science (R0)