Feature Extraction from Trajectories for Transportation Mode Detection in Smart City using Machine Learning

Document Type : Scientific - Research

Authors

1 School of Surveying and Geospatial Engineering, University of Tehran, Tehran, Iran

2 Sahand University of Technology

Abstract

Nowadays, with the advancement of technology and the importance of intelligent transportation in the smart city, predicting and identifying the use of transportation modes is the primary and essential part of intelligent transportation such as traffic control, travel demand analysis, and transportation planning. With the pervasiveness of positioning devices as well as the pervasive use of smartphones, recorded location routes are an economical and rapid approach to identifying modes of transport. In this study, using situational data recorded by the Microsoft Research Asia (Geolife) and extracting dynamic characteristics, walking, biking, use of bus, driving, and use of train are predicted. The proposed approach to using machine learning classifications includes support vector machine classification, random forest classification, gradient boosting classification, and extreme gradient boosting classification. Among the models, the extreme gradient boosting model was able to predict transport modes with higher accuracy by obtaining 95.18% accuracy and less time complexity.

Keywords


- Adler, J. L. and V. J. Blue (1998). "Toward the design of intelligent traveler information systems." Transportation Research Part C: Emerging Technologies 6(3): 157-172.
 
- Bagdadi, O. and A. Várhelyi (2013). "Development of a method for detecting jerks in safety critical events." Accident Analysis & Prevention 50: 83-91.
 
- Bantis, T. and J. Haworth (2017). "Who you are is how you travel: A framework for transportation mode detection using individual and environmental characteristics." Transportation Research Part C: Emerging Technologies 80: 286-309.
 
- Biljecki, F., H. Ledoux and P. Van Oosterom (2013). "Transportation mode-based segmentation and classification of movement trajectories." International Journal of Geographical Information Science 27(2): 385-407.
 
- Bolbol, A., T. Cheng, I. Tsapakis and J. Haworth (2012). "Inferring hybrid transportation modes from sparse GPS data using a moving window SVM classification." Computers, Environment and Urban Systems 36(6): 526-537.
 
- Brennand, C. A., G. Maia, F. Cunha, D. L. Guidoni and L. A. Villas (2019). "Towards a fog-enabled intelligent transportation system to reduce traffic jam." Sensors 19(18): 3916.
 
- Chamoso, P., A. González-Briones, S. Rodríguez and J. M. Corchado (2018). "Tendencies of technologies and platforms in smart cities: a state-of-the-art review." Wireless Communications and Mobile Computing 2018.
 
- Chen, T. and C. Guestrin (2016). Xgboost: A scalable tree boosting system. Proceedings of the 22nd acm sigkdd international conference on knowledge discovery and data mining.
 
- Dabiri, S. and K. Heaslip (2018). "Inferring transportation modes from GPS trajectories using a convolutional neural network." Transportation research part C: emerging technologies 86: 360-371.
 
- Dabiri, S. and K. Heaslip (2018). "Transport-domain applications of widely used data sources in the smart transportation: A survey." arXiv preprint arXiv:1803.10902.
 
- Das, R. D. and S. Winter (2016). "Detecting urban transport modes using a hybrid knowledge driven framework from GPS trajectory." ISPRS International Journal of Geo-Information 5(11): 207.
 
- Dodge, S., R. Weibel and E. Forootan (2009). "Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects." Computers, Environment and Urban Systems 33(6): 419-434.
 
- Endo, Y., H. Toda, K. Nishida and A. Kawanobe (2016). Deep feature extraction from trajectories for transportation mode estimation. Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer.
 
- Friedman, J. H. (2001). "Greedy function approximation: a gradient boosting machine." Annals of statistics: 1189-1232.
 
- Guo, M., S. Liang, L. Zhao and P. Wang (2020). "Transportation Mode Recognition With Deep Forest Based on GPS Data." IEEE Access 8: 150891-150901.
 
- Guo, M., P. Wang and L. Zhao (2019). "Research on recognition method of transportation modes based on deep learning." J. Harbin Inst. Technol. 51(11): 1-7.
 
- Han, J., M. Kamber and J. Pei (2011). "Data mining concepts and techniques third edition." The Morgan Kaufmann Series in Data Management Systems 5(4): 83-124.
 
- Huang, Z., P. Wang and Y. Liu (2020). "Statistical characteristics and transportation mode identification of individual trajectories." International Journal of Modern Physics B 34(10): 2050092.
 
- Jahangiri, A. and H. Rakha (2014). Developing a support vector machine (SVM) classifier for transportation mode identification by using mobile phone sensor data. Transportation Research Board 93rd Annual Meeting.
 
- Jahangiri, A. and H. A. Rakha (2015). "Applying machine learning techniques to transportation mode recognition using mobile phone sensor data." IEEE transactions on intelligent transportation systems 16(5): 2406-2417.
 
- Jarašūniene, A. (2006). "Analysis of possibilities and proposals of intelligent transport system (ITS) implementation in Lithuania." Transport 21(4): 245-251.
 
- Jarašūniene, A. (2007). "Research into intelligent transport systems (ITS) technologies and efficiency." Transport 22(2): 61-67.
 
- Jović, A., K. Brkić and N. Bogunović (2015). A review of feature selection methods with applications. 2015 38th international convention on information and communication technology, electronics and microelectronics (MIPRO), Ieee.
- Langley, R. B. (1997). "Innovation: the GPS error budget." GPS world 8(3): 51-56.
- Liaw, A. and M. Wiener (2002). "Classification and regression by randomForest." R news 2(3): 18-22.
 
- Murakami, E. and D. P. Wagner (1999). "Can using global positioning system (GPS) improve trip reporting?" Transportation research part c: emerging technologies 7(2-3): 149-165.
 
- Nawaz, A., H. Zhiqiu, W. Senzhang, Y. Hussain, I. Khan and Z. Khan (2020). "Convolutional LSTM based transportation mode learning from raw GPS trajectories." IET Intelligent Transport Systems 14(6): 570-577.
 
- Novaković, J. D., A. Veljović, S. S. Ilić, Ž. Papić and T. Milica (2017). "Evaluation of classification models in machine learning." Theory and Applications of Mathematics & Computer Science 7(1): 39–46-39–46.
 
- Payne, S. (2015). "Study on key performance indicators for intelligent transport systems: final report in support of the implementation of the EU Legislative Framework on ITS (Directive 2010/40/EU)."
 
- Quessada, M. S., R. S. Pereira, W. Revejes, B. Sartori, E. N. Gottsfritz, D. D. Lieira, M. A. da Silva, G. P. Rocha Filho and R. I. Meneguette (2020). "ITSMEI: An intelligent transport system for monitoring traffic and event information." International Journal of Distributed Sensor Networks 16(10): 1550147720963751.
 
- Reddy, S., M. Mun, J. Burke, D. Estrin, M. Hansen and M. Srivastava (2010). "Using mobile phones to determine transportation modes." ACM Transactions on Sensor Networks (TOSN) 6(2): 1-27.
 
- Scheiner, J. and C. Holz-Rau (2007). "Travel mode choice: affected by objective or subjective determinants?" Transportation 34(4): 487-511.
- Shah, R. S. (2007). Support vector machines for classification and regression, McGill University.
 
- Song, X., H. Kanasugi and R. Shibasaki (2016). Deeptransport: Prediction and simulation of human mobility and transportation mode at a citywide level. Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence.
 
- Stenneth, L., O. Wolfson, P. S. Yu and B. Xu (2011). Transportation mode detection using mobile phones and GIS information. Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems.
 
- Tamane, S. C., N. Dey and A. E. Hassanien (2020). Security and Privacy Applications for Smart City Development, Springer.
 
- Venkatesh, B. and J. Anuradha (2019). "A review of feature selection and its methods." Cybernetics and Information Technologies 19(1): 3-26.
 
- Vinccnty, T. (1975). "Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations." Survey Review.
 
- Vu, T. H., L. Dung and J.-C. Wang (2016). Transportation mode detection on mobile devices using recurrent nets. Proceedings of the 24th ACM international conference on Multimedia.
 
- Wu, L., B. Yang and P. Jing (2016). "Travel mode detection based on GPS raw data collected by smartphones: a systematic review of the existing methodologies." Information 7(4): 67.
 
- Xiao, Z., Y. Wang, K. Fu and F. Wu (2017). "Identifying different transportation modes from trajectory data using tree-based ensemble classifiers." ISPRS International Journal of Geo-Information 6(2): 57.
 
- Yang, X., K. Stewart, L. Tang, Z. Xie and Q. Li (2018). "A review of GPS trajectories classification based on transportation mode." Sensors 18(11): 3741.
 
- Yu, J. (2019). "Travel mode identification with gps trajectories using wavelet transform and deep learning." IEEE Transactions on Intelligent Transportation Systems: 1-11.
 
- Zheng, Y., Y. Chen, Q. Li, X. Xie and W.-Y. Ma (2010). "Understanding transportation modes based on GPS data for web applications." ACM Transactions on the Web (TWEB) 4(1): 1-36.
 
- Zheng, Y., H. Fu, X. Xie, W.-Y. Ma and Q. Li (2011). "Geolife GPS trajectory dataset-user guide." Microsoft Research.
 
- Zheng, Y., Q. Li, Y. Chen, X. Xie and W.-Y. Ma (2008). Understanding mobility based on GPS data. Proceedings of the 10th international conference on Ubiquitous computing.
 
- Zheng, Y., L. Liu, L. Wang and X. Xie (2008). Learning transportation mode from raw gps data for geographic applications on the web. Proceedings of the 17th international conference on World Wide Web.
 
- Zhong, R., A. Sumalee, T. Pan and W. Lam (2013). "Stochastic cell transmission model for traffic network with demand and supply uncertainties." Transportmetrica A: Transport Science 9(7): 567-602.
- Zhu, Q., M. Zhu, M. Li, M. Fu, Z. Huang, Q. Gan and Z. Zhou (2016). Identifying transportation modes from raw GPS data. International Conference of Pioneering Computer Scientists, Engineers and Educators, Springer.