Abstract
Route planners generally return routes that minimize either the distance covered or the time traveled. However, these routes are rarely considered by people who move in a certain area systematically. Indeed, due to their expertise, they very often prefer different solutions. In this paper we provide an analytic model to study the deviations of the systematic movements from the paths proposed by a route planner. As proxy of human mobility we use real GPS traces and we analyze a set of users which act in Pisa and Florence province. By using appropriate mobility data mining techniques, we extract the GPS systematic movements and we transform them into sequences of road segments. Finally, we calculate the shortest and fastest path from the origin to the destination of each systematic movement and we compare them with the routes mapped on the road network. Our results show that about 30–35 % of the systematic movements follow the shortest paths, while the others follow routes which are on average 7 km longer. In addition, we divided the area object of study in cells and we analyzed the deviations in the flows of systematic movements. We found that, these deviations are not only driven by individual mobility behaviors but are a signal of an existing common sense that could be exploited by a route planner.
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Ankerst, M., Breunig, M.M., Kriegel, H.-P., Sander, J.: Optics: ordering points to identify the clustering structure. In: ACM SIGMOD, vol. 28. ACM (1999)
Botea, A., Braghin, S., Lopes, N., Guidotti, R., Pratesi, F.: Managing travels with petra: the rome use case. In: ICDE. IEEE (2015)
Botea, A., Nikolova, E., Berlingerio, M.: Multi-modal journey planning in the presence of uncertainty. In: ICAPS (2013)
Cintia, P., Nanni, M.: An effective time-aware map matching process for low sampling GPS data. Technical report cnr.isti/2015-TR-011
Cintia, P., Trasarti, R., Cruz, L., Costa, C., de Macedo, J.A.F.: A gravity model for speed estimation over road network. In: 2013 IEEE 14th International Conference on Mobile Data Management (MDM), vol. 2, pp. 136–141. IEEE (2013)
Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F., Renso, C., Rinzivillo, S., Trasarti, R.: Unveiling the complexity of human mobility by querying and mining massive trajectory data. VLDB J. 20(5), 695–719 (2011)
Lathia, N., Capra, L.: Mining mobility data to minimise travellers’ spending on public transport. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1181–1189. ACM (2011)
Letchner, J., Krumm, J., Horvitz, E.: Trip router with individualized preferences (trip): incorporating personalization into route planning. In: Proceedings of the National Conference on Artificial Intelligence, vol. 21, p. 1795. AAAI Press/MIT Press, Menlo Park/Cambridge/London (1999, 2006)
Liebig, T., Piatkowski, N., Bockermann, C., Morik, K.: Predictive trip planning-smart routing in smart cities. In: EDBT/ICDT Workshops, pp. 331–338 (2014)
Lu, E.H.-C., Chen, C.-Y., Tseng, V.S.: Personalized trip recommendation with multiple constraints by mining user check-in behaviors. In: ICAGIS, pp. 209–218. ACM (2012)
McGinty, L., Smyth, B.: TURAS: a personalised route planning system. In: Mizoguchi, R., Slaney, J.K. (eds.) PRICAI 2000. LNCS, vol. 1886, p. 791. Springer, Heidelberg (2000)
Mokhtari, A., Pivert, O., Hadjali, A.: Integrating complex user preferences into a route planner: a fuzzy-set-based approach (2009)
Pelletier, M.-P., Trépanier, M., Morency, C.: Smart card data use in public transit: a literature review. Transp. Res. Part C Emerg. Technol. 19(4), 557–568 (2011)
Quercia, D., Schifanella, R., Aiello, L.M.: The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city. In: Conference on Hypertext and Social Media, pp. 116–125. ACM (2014)
Trasarti, R., Pinelli, F., Nanni, M., Giannotti, F.: Mining mobility user profiles for car pooling. In: KDD. ACM (2011)
Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world. In: KDD, pp. 316–324. ACM (2011)
Acknowledgements
This work has been partially supported by the European Commission under the SMARTCITIES Project n. FP7-ICT-609042, PETRA. We thank Roberto Trasarti and Mirco Nanni for the help that lead to the creation of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guidotti, R., Cintia, P. (2015). Towards a Boosted Route Planner Using Individual Mobility Models. In: Bianculli, D., Calinescu, R., Rumpe, B. (eds) Software Engineering and Formal Methods. SEFM 2015. Lecture Notes in Computer Science(), vol 9509. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49224-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-49224-6_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-49223-9
Online ISBN: 978-3-662-49224-6
eBook Packages: Computer ScienceComputer Science (R0)