Testing feasibility of using a hidden Markov model on predicting human mobility based on GPS tracking data

References

• Abbar, Sofiane, Tahar Zanouda, Noora Al-Emadi, and Rachida Zegour.2018. “City of the People, for the People: Sensing Urban Dynamics via Social Media Interactions.” In Social Informatics. SocInfo 2018. Lecture Notes in Computer Science. Vol. 11186, edited by S. Staab, O. Koltsova, and D. Ignatov. Cham: Springer. https://doi.org/10.1007/978-3-030-01159-8_1.
   Google Scholar
• Alis, Christian, Erika Fille Legara, and Christopher Monterola. 2021. “Generalized Radiation Model for Human Migration.” Scientific Reports 11 (1): 22707. https://doi.org/10.1038/s41598-021-02109-1.
   PubMed Web of Science ®Google Scholar
• Alvarez-Garcia, J. A., J. A. Ortega, L. Gonzalez-Abril, and F. Velasco. 2010. “Trip Destination Prediction Based on Past GPS Log Using a Hidden Markov Model.” Expert Systems with Applications 37 (12): 8166–8171. doi:https://doi.org/10.1016/j.eswa.2010.05.070.
   Web of Science ®Google Scholar
• Ashbrook, Daniel, and Thad Starner. 2003. “Using GPS to Learn Significant Locations and Predict Movement across Multiple Users.” Personal and Ubiquitous Computing 7 (5): 275–286. https://doi.org/10.1007/s00779-003-0240-0.
   Web of Science ®Google Scholar
• Barbosa, Hugo, Marc Barthelemy, Gourab Ghoshal, Charlotte R. James, Maxime Lenormand, Thomas Louail, Ronaldo Menezes, José J. Ramasco, Filippo Simini, and Marcello Tomasini. 2018. “Human Mobility: Models and Applications.” Physics Reports 734: 1–74. https://doi.org/10.1016/j.physrep.2018.01.001.
   Web of Science ®Google Scholar
• Barth, Dominique, Samir Bellahsene, and Leïla Kloul. 2011. “Mobility Prediction Using Mobile User Profiles.” In 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems, 286–294. IEEE.
   Google Scholar
• Bellahsene, Samir, and Leila Kloul. 2010. “A New Markov-Based Mobility Prediction Algorithm for Mobile Networks.” In European Performance Engineering Workshop, 37–50. Berlin, Heidelberg: Springer.
   Google Scholar
• Benmansour, Asma, Abdelhamid Bouchachia, and Mohammed Feham. 2017. “Modeling Interaction in Multi-Resident Activities.” Neurocomputing 230: 133–142. doi:https://doi.org/10.1016/j.neucom.2016.05.110.
   Web of Science ®Google Scholar
• Bishop, Christopher M, and Nasser M Nasrabadi. 2006. Pattern Recognition and Machine Learning. Vol. 4. New York: Springer-Verlag.
   Google Scholar
• Campello, Ricardo J G B, Davoud Moulavi, and Jörg Sander. 2013. “Density-Based Clustering Based on Hierarchical Density Estimates.” In Pacific-Asia Conference on Knowledge Discovery and Data Mining, 160–172. Heidelberg : Springer.
   Google Scholar
• Campello, Ricardo J G B, Davoud Moulavi, Arthur Zimek, and Jörg Sander. 2015. “Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection.” ACM Transactions on Knowledge Discovery from Data (TKDD) 10 (1): 1–51. https://doi.org/10.1145/2733381
   Web of Science ®Google Scholar
• Clift, Roland, Angela Druckman, Ian Christie, Christopher Kennedy, and James Keirstead. 2015. “Urban Metabolism: A Review in the UK Context.” Foresight Future of Cities Project.
   Google Scholar
• Dang, Weizhen, Haibo Wang, Shirui Pan, Pei Zhang, Chuan Zhou, Xin Chen, and Jilong Wang. 2022. “Predicting Human Mobility via Graph Convolutional Dual-Attentive Networks.” In Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining, 192–200.
   Google Scholar
• Desa, U N. 2014. “World Urbanization Prospects: The 2014 Revision, Highlights.” Retrieved from United Nations-Department of Economic and Social Affairs. Available Online: Http://Esa. Un. Org/Unpd/Wup/Highlights/WUP2014-Highlights. Pdf (Accessed on 9 August 2016).
   Google Scholar
• Dhakal, Shobhakar. 2009. “Urban Energy Use and Carbon Emissions from Cities in China and Policy Implications.” Energy Policy 37 (11): 4208–4219. https://doi.org/10.1016/j.enpol.2009.05.020.
   Web of Science ®Google Scholar
• Feng, Jie, Yong Li, Chao Zhang, Funing Sun, Fanchao Meng, Ang Guo, and Depeng Jin. 2018. “Deepmove: Predicting Human Mobility with Attentional Recurrent Networks.” In Proceedings of the 2018 World Wide Web Conference, 1459–1468. https://doi.org/10.1145/3178876.3186058
   Google Scholar
• Ferreira, Flora, Weronika Wojtak, Carlos Fernandes, Pedro Guimarães, Sérgio Monteiro, Estela Bicho, and Wolfram Erlhagen. 2021. “Dynamic Identification of Stop Locations from GPS Trajectories Based on Their Temporal and Spatial Characteristics.” In International Conference on Artificial Neural Networks. Lecture Notes in Computer Science. Vol. 12894, 347–359. Lecture Notes in Computer Science(), vol 12894. Cham: Springer.
   Google Scholar
• Gogate, Vibhav, Rina Dechter, Bozhena Bidyuk, Craig Rindt, and James Marca. 2012. “Modeling Transportation Routines Using Hybrid Dynamic Mixed Networks.” ArXiv Preprint ArXiv:1207.1384.
   Google Scholar
• Gong, Hongmian, Cynthia Chen, Evan Bialostozky, and Catherine T Lawson. 2012. “A GPS/GIS Method for Travel Mode Detection in New York City.” Computers, Environment and Urban Systems 36 (2): 131–139. https://doi.org/10.1016/j.compenvurbsys.2011.05.003.
   Web of Science ®Google Scholar
• Hong, Inho, Woo-Sung Jung, and Hang-Hyun Jo. 2019. “Gravity Model Explained by the Radiation Model on a Population Landscape.” PLoS One 14 (6): e0218028.
   PubMed Web of Science ®Google Scholar
• Huang, Haosheng, Yi Cheng, and Robert Weibel. 2019. “Transport Mode Detection Based on Mobile Phone Network Data: A Systematic Review.” Transportation Research Part C: Emerging Technologies 101: 297–312. https://doi.org/10.1016/j.trc.2019.02.008
   Web of Science ®Google Scholar
• Jaradat, Ghadeer A, Mohammad A Alzubaidi, and Mwaffaq Otoom. 2022. “A Novel Human-Vehicle Interaction Assistive Device for Arab Drivers Using Speech Recognition.” IEEE Access 2022 (10): 127514–127529. https://doi.org/10.1109/ACCESS.2022.3226539.
   Google Scholar
• Jitta, Aditya, and Arto Klami. 2017. “Partially Hidden Markov Models for Privacy-Preserving Modeling of Indoor Trajectories.” Neurocomputing 266: 196–205. doi:https://doi.org/10.1016/j.neucom.2017.05.035.
   Web of Science ®Google Scholar
• Johari, Fatemeh, Giuseppe Peronato, Paria Sadeghian, Xiaoyun Zhao, and Joakim Widén. 2020. “Urban Building Energy Modeling: State of the Art and Future Prospects.” Renewable and Sustainable Energy Reviews 128: 109902. https://doi.org/10.1016/j.rser.2020.109902.
   Web of Science ®Google Scholar
• Kato, Haruka. 2021. “Development of a Spatio-Temporal Analysis Method to Support the Prevention of COVID-19 Infection: Space-Time Kernel Density Estimation Using GPS Location History Data.” In Urban Informatics and Future Cities. The Urban Book Series, 51–67. Cham: Springer.
   Google Scholar
• Khoroshevsky, Faina, and Boaz Lerner. 2017. “Human Mobility-Pattern Discovery and next-Place Prediction from GPS Data.” In Multimodal Pattern Recognition of Social Signals in Human-Computer-Interaction: 4th IAPR TC 9 Workshop, MPRSS 2016, Cancun, Mexico, December 4, 2016, Revised Selected Papers 4, 24–35. Springer.
   Google Scholar
• Kim, Dong Yup, and Ha Yoon Song. 2018. “Method of Predicting Human Mobility Patterns Using Deep Learning.” Neurocomputing 280: 56–64. doi:https://doi.org/10.1016/j.neucom.2017.07.069.
   Web of Science ®Google Scholar
• Lam, William H K, Hong K Lo, and S. C. Wong. 2013. “Transportation Network Reliability.” Transportmetrica B: Transport Dynamics 1 (3): 171–173. https://doi.org/10.1080/21680566.2013.874218.
   Web of Science ®Google Scholar
• Lanzaro, Gabriel, Tarek Sayed, and Rushdi Alsaleh. 2022. “Can Motorcyclist Behavior in Traffic Conflicts Be Modeled? A Deep Reinforcement Learning Approach for Motorcycle-Pedestrian Interactions.” Transportmetrica B: Transport Dynamics 10 (1): 396–420. https://doi.org/10.1080/21680566.2021.2004954.
   Web of Science ®Google Scholar
• Lenormand, Maxime, Aleix Bassolas, and José J. Ramasco. 2016. “Systematic Comparison of Trip Distribution Laws and Models.” Journal of Transport Geography 51: 158–169. https://doi.org/10.1016/j.jtrangeo.2015.12.008.
   Web of Science ®Google Scholar
• Lenormand, Maxime, Sylvie Huet, Floriana Gargiulo, and Guillaume Deffuant. 2012. “A Universal Model of Commuting Networks.” PLoS One 7 (10): e45985. https://doi.org/10.1371/journal.pone.0045985.
   PubMed Web of Science ®Google Scholar
• Li, Mingxiao, Song Gao, Feng Lu, and Hengcai Zhang. 2019. “Reconstruction of Human Movement Trajectories from Large-Scale Low-Frequency Mobile Phone Data.” Computers, Environment and Urban Systems 77: 101346. doi:https://doi.org/10.1016/j.compenvurbsys.2019.101346.
   Web of Science ®Google Scholar
• Li, Linbo, Yang Li, and Daiheng Ni. 2021. “Incorporating Human Factors into LCM Using Fuzzy TCI Model.” Transportmetrica B: Transport Dynamics 9 (1): 198–218. https://doi.org/10.1080/21680566.2020.1837033.
   Web of Science ®Google Scholar
• Liang, Xiao, Jichang Zhao, Li Dong, and Ke Xu. 2013. “Unraveling the Origin of Exponential Law in Intra-Urban Human Mobility.” Scientific Reports 3: 2983. https://doi.org/10.1038/srep02983.
   PubMed Web of Science ®Google Scholar
• Lo, Hong K, and Agachai Sumalee. 2013. “Transport Dynamics: Its Time Has Come!.” Transportmetrica B: Transport Dynamics 1 (1): 1–2. https://doi.org/10.1080/21680566.2013.787659.
   Web of Science ®Google Scholar
• Loo, Becky P Y, Feiyang Zhang, Janet H Hsiao, Antoni B Chan, and Hui Lan. 2021. “Applying the Hidden Markov Model to Analyze Urban Mobility Patterns: An Interdisciplinary Approach.” Chinese Geographical Science 31 (1): 1–13. https://doi.org/10.1007/s11769-021-1173-0.
   Web of Science ®Google Scholar
• Lv, Qiujian, Yuanyuan Qiao, Nirwan Ansari, Jun Liu, and Jie Yang. 2016. “Big Data Driven Hidden Markov Model Based Individual Mobility Prediction at Points of Interest.” IEEE Transactions on Vehicular Technology 66 (6): 5204–5216.
   Web of Science ®Google Scholar
• Ma, Zhenliang, and Pengfei Zhang. 2022. “Individual Mobility Prediction Review: Data, Problem, Method and Application.” Multimodal Transportation 1 (1): 100002. https://doi.org/10.1016/j.multra.2022.100002.
   Google Scholar
• Malzer, Claudia, and Marcus Baum. 2020. “A Hybrid Approach to Hierarchical Density-Based Cluster Selection.” In 2020 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI),, 223–228. Karlsruhe, Germany: IEEE.
   Google Scholar
• Masucci, A. Paolo, Joan Serras, Anders Johansson, and Michael Batty. 2013. “Gravity versus Radiation Models: On the Importance of Scale and Heterogeneity in Commuting Flows.” Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 88 (2): 1–8. https://doi.org/10.1103/PhysRevE.88.022812.
   Web of Science ®Google Scholar
• Mathew, Wesley, Ruben Raposo, and Bruno Martins. 2012. “Predicting Future Locations with Hidden Markov Models.” In Proceedings of the 2012 ACMConference on Ubiquitous Computing, 911–918. New York, NY, United States: Association for Computing Machinery. https://doi.org/10.1145/2370216.2370421.
   Google Scholar
• McInnes, Leland, John Healy, and Steve Astels. 2017. “Hdbscan: Hierarchical Density Based Clustering.” The Journal of Open Source Software 2 (11): 205. https://doi.org/10.21105/joss.00205.
   Google Scholar
• Mo, Baichuan, Zhan Zhao, Haris N Koutsopoulos, and Jinhua Zhao. 2021. “Individual Mobility Prediction in Mass Transit Systems Using Smart Card Data: An Interpretable Activity-Based Hidden Markov Approach.” IEEE Transactions on Intelligent Transportation Systems 23 (8): 12014–12026.
   Web of Science ®Google Scholar
• Mohammadi, Neda, and John E Taylor. 2017. “Urban Energy Flux: Spatiotemporal Fluctuations of Building Energy Consumption and Human Mobility-Driven Prediction.” Applied Energy 195: 810–818. https://doi.org/10.1016/j.apenergy.2017.03.044
   Web of Science ®Google Scholar
• Molloy, Joseph, Alberto Castro, Thomas Götschi, Beaumont Schoeman, Christopher Tchervenkov, Uros Tomic, Beat Hintermann, and Kay W Axhausen. 2022. “The MOBIS Dataset: A Large GPS Dataset of Mobility Behaviour in Switzerland.” Transportation. Springer 50 (5): 1–25.
   Web of Science ®Google Scholar
• Namdarpour, Farnoosh, Mahmoud Mesbah, Amir H Gandomi, and Behrang Assemi. 2022. “Using Genetic Programming on GPS Trajectories for Travel Mode Detection.” IET Intelligent Transport Systems 16 (1): 99–113. https://doi.org/10.1049/itr2.12132.
   Web of Science ®Google Scholar
• Ni, Daiheng, Linbo Li, Haizhong Wang, and Chaoqun Jia. 2017. “Observations on the Fundamental Diagram and Their Interpretation from the Human Factors Perspective.” Transportmetrica B: Transport Dynamics 5 (2): 159–176. https://doi.org/10.1080/21680566.2016.1190673.
   Web of Science ®Google Scholar
• Peng, Yusheng, Gaofeng Zhang, Jun Shi, Benzhu Xu, and Liping Zheng. 2022. “SRAI-LSTM: A Social Relation Attention-Based Interaction-Aware LSTM for Human Trajectory Prediction.” Neurocomputing 490: 258–268. doi:https://doi.org/10.1016/j.neucom.2021.11.089.
   Web of Science ®Google Scholar
• Qiao, Yuanyuan, Zhongwei Si, Yanting Zhang, Fehmi Ben Abdesslem, Xinyu Zhang, and Jie Yang. 2018. “A Hybrid Markov-Based Model for Human Mobility Prediction.” Neurocomputing 278: 99–109. doi:https://doi.org/10.1016/j.neucom.2017.05.101.
   Web of Science ®Google Scholar
• Sá, Thiago Hérick de, Phil Edwards, Rafael Henrique Moraes Pereira, and Carlos Augusto Monteiro. 2019. “Right to the City and Human Mobility Transition: The Case of São Paulo.” Cities 87 (April): 60–67. https://doi.org/10.1016/J.CITIES.2018.12.024.
   Google Scholar
• Sadeghian, Paria, Johan Håkansson, and Xiaoyun Zhao. 2021. “Review and Evaluation of Methods in Transport Mode Detection Based on GPS Tracking Data.” Journal of Traffic and Transportation Engineering (English Edition) 8 (4): 467–482. doi:https://doi.org/10.1016/j.jtte.2021.04.004.
   Google Scholar
• Sadeghian, Paria, Xiaoyun Zhao, Arman Golshan, and Johan Håkansson. 2022. “A Stepwise Methodology for Transport Mode Detection in GPS Tracking Data.” Travel Behaviour and Society 26 (January): 159–167. doi:https://doi.org/10.1016/j.tbs.2021.10.004.
   Google Scholar
• Schläpfer, Markus, Lei Dong, Kevin O’Keeffe, Paolo Santi, Michael Szell, Hadrien Salat, Samuel Anklesaria, Mohammad Vazifeh, Carlo Ratti, and Geoffrey B West. 2021. “The Universal Visitation Law of Human Mobility.” Nature 593 (7860): 522–527. https://doi.org/10.1038/s41586-021-03480-9.
   PubMed Web of Science ®Google Scholar
• Shen, Chengze, Minhyuk Park, and Tandy Warnow. 2022. “WITCH: Improved Multiple Sequence Alignment Through Weighted Consensus Hidden Markov Model Alignment.” Journal of Computational Biology 29 (8): 782–801. https://doi.org/10.1089/cmb.2021.0585.
   PubMed Web of Science ®Google Scholar
• Simini, Filippo, Amos Maritan, and Zoltán Néda. 2013. “Human Mobility in a Continuum Approach.” PLoS One 8 (3): e60069. https://doi.org/10.1371/journal.pone.0060069.
   PubMed Web of Science ®Google Scholar
• Song, Libo, Udayan Deshpande, Ulaş C Kozat, David Kotz, and Ravi Jain. 2006. Predictability of WLAN Mobility and Its Effects on Bandwidth Provisioning.”.
   Google Scholar
• Song, Libo, David Kotz, Ravi Jain, and Xiaoning He. 2006. “Evaluating Next-Cell Predictors with Extensive Wi-Fi Mobility Data.” IEEE Transactions on Mobile Computing 5 (12): 1633–1649. https://doi.org/10.1109/TMC.2006.185.
   Web of Science ®Google Scholar
• Sun, Michael H, and Douglas M Blough. 2007. “Mobility Prediction Using Future Knowledge.” In Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, 235–239.
   Google Scholar
• Tao, Shuo, Jingang Jiang, Defu Lian, Kai Zheng, and Enhong Chen. 2021. “Predicting Human Mobility with Reinforcement-Learning-Based Long-Term Periodicity Modeling.” ACM Transactions on Intelligent Systems and Technology (TIST) 12 (6): 1–23.
   PubMed Web of Science ®Google Scholar
• Wang, Bao, Linjie Gao, and Zhicai Juan. 2018. “Travel Mode Detection Using GPS Data and Socioeconomic Attributes Based on a Random Forest Classifier.” IEEE Transactions on Intelligent Transportation Systems 19 (5): 1547–1558. https://doi.org/10.1109/TITS.2017.2723523.
   Web of Science ®Google Scholar
• Wang, Huandong, Sihan Zeng, Yong Li, Pengyu Zhang, and Depeng Jin. 2020. “Human Mobility Prediction Using Sparse Trajectory Data.” IEEE Transactions on Vehicular Technology 69 (9): 10155–10166. https://doi.org/10.1109/TVT.2020.3002222.
   Web of Science ®Google Scholar
• Wong, R. C. P., W. Y. Szeto, S. C. Wong, and Hai Yang. 2014. “Modelling Multi-Period Customer-Searching Behaviour of Taxi Drivers.” Transportmetrica B: Transport Dynamics 2 (1): 40–59. https://doi.org/10.1080/21680566.2013.869187.
   Web of Science ®Google Scholar
• Xia, Chen, Yuqing Hu, and Jianli Chen. 2023. “Community Time-Activity Trajectory Modeling Based on Markov Chain Simulation and Dirichlet Regression.” Computers, Environment and Urban Systems 100: 101933. doi:https://doi.org/10.1016/j.compenvurbsys.2022.101933.
   Web of Science ®Google Scholar
• Xu, Wenfei. 2018. “Urban Explorations: Analysis of Public Park Usage Using Mobile GPS Data.” ArXiv Preprint ArXiv:1801.01921.
   Google Scholar
• Xu, Yang, Dan Zou, Sangwon Park, Qiuping Li, Suhong Zhou, and Xinyu Li. 2022. “Understanding the Movement Predictability of International Travelers Using a Nationwide Mobile Phone Dataset Collected in South Korea.” Computers, Environment and Urban Systems 92: 101753. doi:https://doi.org/10.1016/j.compenvurbsys.2021.101753.
   Web of Science ®Google Scholar
• Yang, Yingxiang, Carlos Herrera, Nathan Eagle, and Marta C. González. 2014. “Limits of Predictability in Commuting Flows in the Absence of Data for Calibration.” Scientific Reports 4: 1–9. https://doi.org/10.1038/srep05662.
   Web of Science ®Google Scholar
• Yao, Yuhao, Haoran Zhang, and Qi Chen. 2023. “Trip Segmentation and Mode Detection for Human Mobility Data.” In Handbook of Mobility Data Mining, 97–115. Elsevier.
   Google Scholar
• Yazdanie, M., and K. Orehounig. 2021. “Advancing Urban Energy System Planning and Modeling Approaches: Gaps and Solutions in Perspective.” Renewable and Sustainable Energy Reviews 137: 110607. https://doi.org/10.1016/j.rser.2020.110607.
   Web of Science ®Google Scholar
• Yun, Meiping, Wenwen Qin, Xiaoguang Yang, and Feiwen Liang. 2019. “Estimation of Urban Route Travel Time Distribution Using Markov Chains and Pair-Copula Construction.” Transportmetrica B: Transport Dynamics 7 (1): 1521–1552. https://doi.org/10.1080/21680566.2019.1637798.
   Web of Science ®Google Scholar
• Zhang, Pengfei, Haris N Koutsopoulos, and Zhenliang Ma. 2023. “DeepTrip: A Deep Learning Model for the Individual Next Trip Prediction With Arbitrary Prediction Times.” IEEE Transactions on Intelligent Transportation Systems 24 (6): 5842–5855. https://doi.org/10.1109/TITS.2023.3252043.
   Web of Science ®Google Scholar
• Zhang, Cen, and Jan-Dirk Schmöcker. 2019. “A Markovian Model of User Adaptation with Case Study of a Shared Bicycle Scheme.” Transportmetrica B: Transport Dynamics 7 (1): 223–236. https://doi.org/10.1080/21680566.2017.1378599.
   Web of Science ®Google Scholar
• Zhou, Fan, Yurou Dai, Qiang Gao, Pengyu Wang, and Ting Zhong. 2021. “Self-Supervised Human Mobility Learning for next Location Prediction and Trajectory Classification.” Knowledge-Based Systems 228: 107214. https://doi.org/10.1016/j.knosys.2021.107214
   Web of Science ®Google Scholar