Abstract
The ever-greater number of technologies providing location-based services has given rise to a deluge of trajectory data. However, most of these trajectories are low-sampling-rate and, consequently, many movement details are lost. Due to that, trajectory reconstruction techniques aim to infer the missing movement details and reduce uncertainty. Nevertheless, most of the effort has been put into reconstructing vehicle trajectories. Here, we study the reconstruction of pedestrian trajectories by using road network information. We compare a simple technique that only uses road network information with a more complex technique that, besides the road network, uses historical trajectory data. Additionally, we use three different trajectory segmentation settings to analyze their influence over reconstruction. Our experiment results show that, with the limited pedestrian trajectory data available, a simple technique that does not use historical data performs considerably better than a more complex technique that does use it. Furthermore, our results also show that trajectories segmented in such a way as to allow a greater distance and time span between border points of pairs of consecutive trajectories obtain better reconstruction results in the majority of the cases, regardless of the technique used.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yeang, L.D., et al.: Urban Design Compendium. English Partnerships/Housing Corporation, London (2000)
Transportation Studies Group of the German Aerospace Center and others: Urban Block Design guideline/manual to best practice - Project METRASYS (2012)
DMJM HARRIS and AECOM and CLARKE CATON HINTZ: New Jersey Long Range Transportation Plan 2030. Technical Memorandum. Task 11: Local Street Connectivity Redefined. The New Jersey Department of Transportation (2008)
Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World wide web, pp. 791–800 (2009)
Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.Y.: Understanding mobility based on GPS data. In: Proceedings of the 10th International Conference on Ubiquitous Computing, pp. 312–321 (2008)
Zheng, Y., Xie, X., Ma, W.Y.: GeoLife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32–39 (2010)
Lou, Y., Zhang, C., Zheng, Y., Xie X., Wang W., Huang, Y.: 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 (2009)
Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: 81th Annual Meeting of the Transportation Research Board, vol. 1(3), pp. 164–173 (2002)
Yuan, J., Zheng, Y., Zhang, C., Xie, X., Sun, G.Z.: An interactive-voting based map matching algorithm. In: 2010 Eleventh International Conference on Mobile Data Management (MDM), pp. 43–52 (2010)
Banerjee, P., Ranu, S., Raghavan, S.: Inferring uncertain trajectories from partial observations. In: 2014 IEEE International Conference on Data Mining (ICDM), pp. 30–39 (2014)
Zheng, K., Zheng, Y., Xie, X., Zhou, X.: Reducing uncertainty of low-sampling-rate trajectories. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 1144–1155 (2012)
Feng, Z., Zhu, Y.: A survey on trajectory data mining: techniques and applications. IEEE Access 4, 2056–2067 (2016)
Baraniuk, R.G.: More is less: signal processing and the data deluge. Science 331(6018), 717–719 (2011)
Zheng, Y., Zhou, X.: Computing with Spatial Trajectories. Springer, New York (2011). https://doi.org/10.1007/978-1-4614-1629-6
Wei, L.Y., Zheng, Y., Peng, W.C.: Constructing popular routes from uncertain trajectories. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 195–203 (2012)
Hunter, T., Abbeel, P., Bayen, A.M.: The path inference filter: model-based low-latency map matching of probe vehicle data. In: Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (eds.) Algorithmic Foundations of Robotics X. STAR, vol. 86, pp. 591–607. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36279-8_36
Li, M., Ahmed, A., Smola, A.J.: Inferring movement trajectories from GPS snippets. In: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, pp. 325–334 (2015)
Chiang, M.F., Lin, Y.H., Peng, W.C., Yu, P.S.: Inferring distant-time location in low-sampling-rate trajectories. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1454–1457 (2013)
Wu, C.L., Huang, Y.T., Wu, C.L., Chu, H.H., Huang, P., Chen, L.J.: An adaptive duty-cycle scheme for GPS scheduling in mobile location sensing applications. In: Proceedings of PhoneSense (2011)
Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. (TIST) 6(3), 29 (2015)
Ochieng, W.Y., Quddus, M., Noland, R.B.: Map-matching in complex urban road networks. Revista Brasileira de Cartografia 2(55), 1–14 (2003)
Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.Y.: Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 34 (2008)
Acknowledgments
This work was supported by FAPESP grant 2015/14228-9, CNPq grants 302645/2015-2, 162262/2014-0 and CAPES grant PROEX-9152559/M.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Alvarez, R.M.P., de Andrade Lopes, A. (2018). Reconstructing Pedestrian Trajectories from Partial Observations in the Urban Context. In: Lossio-Ventura, J., Alatrista-Salas, H. (eds) Information Management and Big Data. SIMBig 2017. Communications in Computer and Information Science, vol 795. Springer, Cham. https://doi.org/10.1007/978-3-319-90596-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-90596-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90595-2
Online ISBN: 978-3-319-90596-9
eBook Packages: Computer ScienceComputer Science (R0)