Dominik Bucher
ABSTRACT
Fine-grained real-time movement prediction is becoming increasingly important, with smartphones and vehicles constantly tracking our position and trying to guess our next location to timely provide us with recommendations, traffic forecasts, or driver assistance. Depending on the tracking accuracy, the recorded locations are first mapped to street segments, using a mobility model to choose the most likely road in case of ambiguities. The main prediction procedure uses a similar movement model (possibly incorporating additional user-specific data) to assess likely future travel choices. While the exact street topology is not essential on a very high level (e.g., when predicting the "next place" someone is going to be), it becomes more and more important if we try to predict the exact position of a person or vehicle. Similarly, different data sources (such as points of interest, land use zones, or building footprints) should be used for predictions at different levels of accuracy. In this paper, we assess current research trends concerning various types of volunteered geographical information (VGI), how this data can be used in different models to compute mobility predictions, and we present our vision for an integrated system that is able to use crowdsourced geographic data to perform mobility prediction at different levels.
- Jing Bie, Marcel Bijlsma, Gregor Broll, Hu Cao, Anders Hjalmarsson, Frances Hodgson, Paul Holleis, et al. 2012. Move better with tripzoom. International journal on advances in life sciences 4, 3&4 (2012), 125--135.Google Scholar
- Dominik Bucher, Francesca Cellina, Francesca Mangili, Martin Raubal, Roman Rudel, Andrea Emilio Rizzoli, and Omar Elabed. 2016. Exploiting fitness apps for sustainable mobility-challenges deploying the goeco! app. ICT for Sustainability (ICT4S) (2016).Google Scholar
- Dominik Bucher, David Jonietz, and Martin Raubal. 2017. A Heuristic for Multimodal Route Planning. In Progress in Location-Based Services 2016. Springer, 211--229.Google Scholar
- Zhenghao Chen, Jianlong Zhou, and Xiuying Wang. 2017. Visual Analytics of Movement Pattern Based on Time-Spatial Data: A Neural Net Approach. arXiv preprint arXiv:1707.02554 (2017).Google Scholar
- Sung-Bae Cho. 2016. Exploiting machine learning techniques for location recognition and prediction with smartphone logs. Neurocomputing 176 (2016), 98--106. Google ScholarDigital Library
- Alexandre De Brébisson, Étienne Simon, Alex Auvolat, Pascal Vincent, and Yoshua Bengio. 2015. Artificial neural networks applied to taxi destination prediction. arXiv preprint arXiv:1508.00021 (2015).Google Scholar
- Vincent Etter, Mohamed Kafsi, and Ehsan Kazemi. 2012. Been there, done that: What your mobility traces reveal about your behavior. In Mobile Data Challenge by Nokia Workshop, in conjunction with Int. Conf. on Pervasive Computing.Google Scholar
- Katerina Fragkiadaki, Sergey Levine, Panna Felsen, and Jitendra Malik. 2015. Recurrent network models for human dynamics. In Proceedings of the IEEE International Conference on Computer Vision. 4346--4354. Google ScholarDigital Library
- Sébastien Gambs, Marc-Olivier Killijian, and Miguel Núñez del Prado Cortez. 2012. Next place prediction using mobility markov chains. In Proceedings of the First Workshop on Measurement, Privacy, and Mobility. ACM, 3. Google ScholarDigital Library
- Marcus Goetz and Alexander Zipf. 2011. Extending OpenStreetMap to indoor environments: bringing volunteered geographic information to the next level. Urban and Regional Data Management: Udms Annual 2011 (2011), 47--58.Google Scholar
- Michael F Goodchild. 2007. Citizens as sensors: the world of volunteered geography. GeoJournal 69, 4 (2007), 211--221.Google ScholarCross Ref
- Sedef Gunduz, Uraz Yavanoglu, and Seref Sagiroglu. 2013. Predicting next location of Twitter users for surveillance. In Machine Learning and Applications (ICMLA), 2013 12th International Conference on, Vol. 2. IEEE, 267--273. Google ScholarDigital Library
- Mordechai Haklay and Patrick Weber. 2008. Openstreetmap: User-generated street maps. IEEE Pervasive Computing 7, 4 (2008), 12--18. Google ScholarDigital Library
- Christian Heipke. 2010. Crowdsourcing geospatial data. ISPRS Journal of Photogrammetry and Remote Sensing 65, 6 (2010), 550--557.Google ScholarCross Ref
- Qunying Huang. 2017. Mining online footprints to predict users next location. International Journal of Geographical Information Science 31, 3 (2017), 523--541. Google ScholarDigital Library
- Ashesh Jain, Amir R Zamir, Silvio Savarese, and Ashutosh Saxena. 2016. Structural-RNN: Deep learning on spatio-temporal graphs. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 5308--5317.Google ScholarCross Ref
- Raj K Jaiswal and CD Jaidhar. 2016. Location prediction algorithm for a nonlinear vehicular movement in vanet using extended kalman filter. Wireless Networks (2016), 1--16. Google ScholarDigital Library
- Hoyoung Jeung, Man Lung Yiu, Xiaofang Zhou, and Christian S Jensen. 2010. Path prediction and predictive range querying in road network databases. The VLDB Journal The International Journal on Very Large Data Bases 19, 4 (2010), 585--602. Google ScholarDigital Library
- David Jonietz and Dominik Bucher. 2017. Towards an Analytical Framework for Enriching Movement Trajectories with Spatio-Temporal Context Data. International Conference on Geographic Information Science (AGILE 2017) (2017).Google Scholar
- Antti Jylhä, Petteri Nurmi, Miika Sirén, Samuli Hemminki, and Giulio Jacucci. 2013. Matkahupi: a persuasive mobile application for sustainable mobility. In Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication. ACM, 227--230. Google ScholarDigital Library
- Faina Khoroshevsky and Boaz Lerner. 2016. Human Mobility-Pattern Discovery and Next-Place Prediction from GPS Data. In IAPR Workshop on Multimodal Pattern Recognition of Social Signals in Human-Computer Interaction. Springer, 24--35.Google Scholar
- John Krumm. 2016. A markov model for driver turn prediction. (2016).Google Scholar
- Tobias Kuhnimhof, Ralph Buehler, and Joyce Dargay. 2011. A new generation: travel trends for young Germans and Britons. Transportation Research Record: Journal of the Transportation Research Board 2230 (2011), 58--67.Google ScholarCross Ref
- Fan Li and Yu Wang. 2007. Routing in vehicular ad hoc networks: A survey. IEEE Vehicular technology magazine 2, 2 (2007).Google Scholar
- Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts.. In AAAI. 194--200. Google ScholarDigital Library
- Dennis Luxen and Christian Vetter. 2011. Real-time routing with OpenStreetMap data. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '11). ACM, New York, NY, USA, 513--516. Google ScholarDigital Library
- Paul Newson and John Krumm. 2009. Hidden Markov map matching through noise and sparseness. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, 336--343. Google ScholarDigital Library
- Binh T Nguyen, Nhan V Nguyen, Nam T Nguyen, and My Huynh T Tran. 2017. A potential approach for mobility prediction using GPS data. In Information Science and Technology (ICIST), 2017 Seventh International Conference on. IEEE, 45--50.Google ScholarCross Ref
- Simonas Saltenis and Christian S Jensen. 2002. Indexing of moving objects for location-based services. In Data Engineering, 2002. Proceedings. 18th International Conference on. IEEE, 463--472. Google ScholarDigital Library
- Andreas Schindler. 2013. Vehicle self-localization with high-precision digital maps. In Intelligent Vehicles Symposium (IV), 2013 IEEE. IEEE, 141--146.Google Scholar
- Reid Simmons, Brett Browning, Yilu Zhang, and Varsha Sadekar. 2006. Learning to predict driver route and destination intent. In Intelligent Transportation Systems Conference, 2006. ITSC'06. IEEE. IEEE, 127--132.Google ScholarCross Ref
- Timothy Sohn, Kevin Li, Gunny Lee, Ian Smith, James Scott, and William Griswold. 2005. Place-its: A study of location-based reminders on mobile phones. UbiComp 2005: Ubiquitous Computing (2005), 903--903. Google ScholarDigital Library
- William Su, S-J Lee, and Mario Gerla. 2000. Mobility prediction in wireless networks. In MILCOM 2000. 21st Century Military Communications Conference Proceedings, Vol. 1. IEEE, 491--495.Google ScholarCross Ref
- Graham W Taylor, Leonid Sigal, David J Fleet, and Geoffrey E Hinton. 2010. Dynamical binary latent variable models for 3d human pose tracking. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on. IEEE, 631--638.Google ScholarCross Ref
- Christopher KH Wilson, Seth Rogers, and Shawn Weisenburger. 1998. The potential of precision maps in intelligent vehicles. In IEEE International Conference on Intelligent Vehicles. 419--422.Google Scholar
- Fan Wu, Kun Fu, Yang Wang, Zhibin Xiao, and Xingyu Fu. 2017. A Spatial-Temporal-Semantic Neural Network Algorithm for Location Prediction on Moving Objects. Algorithms 10, 2 (2017), 37.Google ScholarCross Ref
- Guangtao Xue, Zhongwei Li, Hongzi Zhu, and Yunhuai Liu. 2009. Traffic-known urban vehicular route prediction based on partial mobility patterns. In Parallel and Distributed Systems (ICPADS), 2009 15th International Conference on. IEEE, 369--375. Google ScholarDigital Library
- Mao Ye, Peifeng Yin, and Wang-Chien Lee. 2010. Location Recommendation for Location-based Social Networks. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '10). ACM, New York, NY, USA, 458--461. Google ScholarDigital Library
- Weimin Zheng, Xiaoting Huang, and Yuan Li. 2017. Understanding the tourist mobility using GPS: Where is the next place? Tourism Management 59 (2017), 267--280.Google ScholarCross Ref
Index Terms
- Vision Paper: Using Volunteered Geographic Information to Improve Mobility Prediction
Recommendations
Platial or Locational Data? Toward the Characterization of Social Location Sharing
HICSS '15: Proceedings of the 2015 48th Hawaii International Conference on System SciencesSharing "location" information on social media became commonplace since the advent of smartphones. Location-based social networks introduced a derivative form of Volunteered Geographic Information (VGI) known as Social Location Sharing (SLS). It ...
Wisdom about the crowd: assuring geospatial data quality collected in location-based games
ICEC'11: Proceedings of the 10th international conference on Entertainment ComputingThe idea of outsourcing geospatial data creation tasks to the crowd (volunteered geographic information, VGI) has become quite popular in the field of geographic information science (GIScience). As one approach to VGI, location-based games (LBGs) have ...
Assessing the relationship between socio-demographic characteristics and OpenStreetMap contributor behaviours
GeoSocial '23: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Geocomputational Analysis of Socio-Economic Data'Volunteered Geographic Information' (VGI) has particular importance - in part - for its democratisation of geographic information. However, some recent research has suggested that despite being publicly open, several successful VGI platforms have ...
Comments