Identifying Truck Stops from a Large Stream of GPS Data via a Hidden Markov Chain Model

作者: Mehdi Taghavi , Elnaz Irannezhad , Carlo G. Prato

DOI: 10.1109/ITSC.2019.8917156

关键词: TruckGlobal Positioning SystemTrajectoryScale (map)Hidden Markov modelCluster analysisDuration (project management)Traffic congestionComputer scienceData mining

摘要: This paper proposes and shows the application of Hidden Markov Model (HMM) to identify truck trip segments extract activity non-activity stops from large scale GPS data while accounting for spatiotemporal properties points, hence overcoming limitations existing clustering practices in freight studies. Individual trajectories different classes were extracted four years raw Australian high-performance trucks, totalling more than 71 million records. The framework presented this is easy re-apply can be transferred other datasets, without requiring secondary sources such as drivers’ logbooks infer ends. results unveil three distinct type across (stops due traffic congestion, activity, stops), their duration, providing empirical insights into diverse aspects long-haul transportation. validation showed satisfactory where modelled trajectory episodes yielded similar known trajectories, showing a 97% accuracy rate identifying stops. that percentage model incorrectly assigned any state was 3% (false negative error), instances mistakenly identified by only 1%.

参考文章(42)
R. Xu, D. WunschII, Survey of clustering algorithms IEEE Transactions on Neural Networks. ,vol. 16, pp. 645- 678 ,(2005) , 10.1109/TNN.2005.845141
Paul G. Blackwell, Mu Niu, Mark S. Lambert, Scott D. LaPoint, Exact Bayesian inference for animal movement in continuous time Methods in Ecology and Evolution. ,vol. 7, pp. 184- 195 ,(2016) , 10.1111/2041-210X.12460
Kevin Gingerich, Hanna Maoh, William Anderson, Classifying the purpose of stopped truck events: An application of entropy to GPS data Transportation Research Part C-emerging Technologies. ,vol. 64, pp. 17- 27 ,(2016) , 10.1016/J.TRC.2016.01.002
Longgang Xiang, Meng Gao, Tao Wu, Extracting Stops from Noisy Trajectories: A Sequence Oriented Clustering Approach ISPRS international journal of geo-information. ,vol. 5, pp. 29- ,(2016) , 10.3390/IJGI5030029
Zun Wang, Anne V. Goodchild, Edward McCormack, Freeway truck travel time prediction for freight planning using truck probe GPS data European Journal of Transport and Infrastructure Research. ,vol. 16, ,(2016) , 10.18757/EJTIR.2016.16.1.3114
Xiang Li, Mengting Li, Yue-Jiao Gong, Xing-Lin Zhang, Jian Yin, T-DesP: Destination Prediction Based on Big Trajectory Data IEEE Transactions on Intelligent Transportation Systems. ,vol. 17, pp. 2344- 2354 ,(2016) , 10.1109/TITS.2016.2518685
Akbar Bakhshi Zanjani, Abdul R Pinjari, Mohammadreza Kamali, Aayush Thakur, Jeffrey Short, Vidya Mysore, S Frank Tabatabaee, None, Estimation of Statewide Origin–Destination Truck Flows from Large Streams of GPS Data: Application for Florida Statewide Model Transportation Research Record. ,vol. 2494, pp. 87- 96 ,(2015) , 10.3141/2494-10
Soyoung Iris You, Stephen G. Ritchie, A GPS Data Processing Framework for Analysis of Drayage Truck Tours Ksce Journal of Civil Engineering. ,vol. 22, pp. 1454- 1465 ,(2018) , 10.1007/S12205-017-0160-6
Ghazaleh Panahandeh, Driver route and destination prediction ieee intelligent vehicles symposium. pp. 895- 900 ,(2017) , 10.1109/IVS.2017.7995829
Amin Vahedian, Xun Zhou, Ling Tong, Yanhua Li, Jun Luo, Forecasting Gathering Events through Continuous Destination Prediction on Big Trajectory Data advances in geographic information systems. pp. 34- ,(2017) , 10.1145/3139958.3140008