Abstract
With the development of location-based service, the wide range of applications of trajectory data obtained by GPS has made great contributions to the analysis of urban buses information. Affected by the increasing quantity of data, filtering out valid GPS trajectory data to update real-time information of urban buses faces new difficulties. In this study, a prototype model named Real-Time Bus Routes Updated model (RT-BRU) is developed to process and mine the GPS trajectory data collected from each urban bus of each interval. The main purpose of this model is to update real-time information of urban bus routes and provide much more realistic public navigation data with the help of trajectory data and geo-statistical tools. Compared to the regular algorithms and Chinese public navigation map data, the experiment results show that the RT-BRU model proposed here can discover more types of urban bus’s updated routes and play better in perspective of GPS points counts, operation time, calculation results, correct results and accuracy.
Similar content being viewed by others
References
Allulli L, Italiano GF, Santaroni F (2014) Exploiting GPS data in public transport journey plannersinternational symposium on experimental algorithms. Springer, Cham, pp 295–306
Bie Y, Gong X, Liu Z (2015) Time of day intervals partition for bus schedule using GPS data. Transport Res C-Emerg 60:443–456. https://doi.org/10.1016/j.trc.2015.09.016
Bie Y, Wang D, Qi H (2012) Prediction model of bus arrival time at signalized intersection using GPS data. J Transport Eng-ASCE 138(1):12–20. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000310
Castro PS (2012) Urban traffic modelling and prediction using large scale taxi GPS traces international conference on pervasive computing. Springer, Berlin Heidelberg, pp 57–72
Castro PS, Zhang D, Chen C, Li S, Pan G (2013) From taxi GPS traces to social and community dynamics: a survey. ACM Comput Surv. https://doi.org/10.1145/2543581.2543584
Chien S, Ding YQ, Wei CH (2002) Dynamic bus arrival time prediction with artificial neural networks. J Transport Eng-ASCE 128(5):429–438. https://doi.org/10.1061/(ASCE)0733-947X(2002)128:5(429)
Azcarraga Arnulfo P, Setiono Rudy (2018) Neural network rule extraction for gaining insight into the characteristics of poverty. Neural Comput Appl 30(9):2795–2806
Fu Z, Tian Z, Xu Y, Qiao C (2016) A two-step clustering approach to extract locations from individual GPS Trajectory Data. ISPRS Int J Geo-Inf 5(20):166. https://doi.org/10.3390/ijgi5100166
Gao P, Liu Z, Tian K, Liu G (2016) Characterizing traffic conditions from the perspective of spatial-temporal heterogeneity. ISPRS Int J Geo-Inf 5(3):34. https://doi.org/10.3390/ijgi5030034
Gurmu ZK, Fan WD (2014) Artificial neural network travel time prediction model for buses using only GPS data. J Public Transport 17(2):45–65
Jeong H (2005) The prediction of bus arrival time using automatic vehicle location systems data. Texas A&M University
Hai ND, Phuc NT, Khue D, Hai THT, Vu PT, Nam H, Van LT (2015) Improving Utilization of GPS Data for Urban Traffic Applications. Int J Internet Broadcast Commun 7(1):6–9. https://doi.org/10.7236/IJIBC.2015.7.1.6
Hora J, Dias TG, Camanho A (2015). Improving the robustness of bus schedules using an optimization model operations research and big data. Springer, pp 79–87. https://doi.org/10.1007/978-3-319-24154-8_10
Hora J, Dias TG, Camanho A (2016) Improving the service level of bus transportation systems: evaluation and optimization of bus schedules’ robustness international conference on exploring services science. Springer, pp 604–618. https://doi.org/10.1007/978-3-319-32689-4_46
Huang CFCYFH (2017) A comprehensive real-time traffic map for geographic routing in VANETs. Applied Sciences 7(2):129. https://doi.org/10.3390/app7020129
Ibarra-Rojas OJ, Delgado F, Giesen R, Munoz JC (2015) Planning, operation, and control of bus transport systems: a literature review. transport Res B-Methods 77:38–75. https://doi.org/10.1016/j.trb.2015.03.002
Kong XLYWY (2017) Investigating public facility characteristics from a spatial interaction perspective: a case study of beijing hospitals using taxi data. ISPRS Int J Geo-Inf 6(2):8. https://doi.org/10.3390/ijgi6020038
Lanka S, Jena SK (2014) Analysis of GPS based vehicle trajectory data for road traffic congestion learning advanced computing, networking and informatics, vol 2. Springer. https://doi.org/10.1007/978-3-319-07350-7_2
Liu X, Ban Y (2013) Uncovering spatio-temporal cluster patterns using massive floating car data. ISPRS Int J Geo-Inf 2(2):371–384. https://doi.org/10.3390/ijgi2020371
Liu YNJLX (2016) Comprehensive tempo-spatial data collection in crowd sensing using a heterogeneous sensing vehicle selection method. Pers Ubiquit Comput 20(3):397–411. https://doi.org/10.1007/s00779-016-0932-x
Mao F, Ji M, Liu T (2016) Mining spatiotemporal patterns of urban dwellers from taxi trajectory data. Front Earth Sci-PRC 10(2):205–221. https://doi.org/10.1007/s11707-015-0525-4
Qi G, Pan G, Li S (2013) How long a passenger waits for a vacant taxi—large-scale taxi trace mining for smart cities. In; IEEE international conference on and IEEE Cyber, physical and social computing, 2013. IEEE, pp 1029-1036. https://doi.org/10.1109/greencom-ithings-cpscom.2013.175
Schmid V (2014) Hybrid large neighborhood search for the bus rapid transit route design problem. Eur J Oper Res 238(2):427–437. https://doi.org/10.1016/j.ejor.2014.04.005
Shalaby A, Farhan A (2002) Bus travel time prediction model for dynamic operations control and passenger information systems. Steroids 53(1–2):131–147
Son B, Kim HJ, Shin CH, Lee SK (2004) Bus arrival time prediction method for ITS application. In: International conference on knowledge-based and intelligent information and engineering systems. Springer Berlin Heidelberg, pp 88–94
Tang LRCLZ (2017) A road map refinement method using delaunay triangulation for big trace data. ISPRS Int J Geo-Inf 6(2):45. https://doi.org/10.3390/ijgi6020045
Thomas T, Weijermars W, van Berkum E (2010) Predictions of urban volumes in single time series. IEEE Trans Intell Transport Syst 11(1):71–80. https://doi.org/10.1109/TITS.2009.2028149
Wang W, Tao L, Gao C, Wang B, Yang H, Zhang Z A (2014) A C-DBSCAN algorithm for determining bus-stop locations based on taxi GPS data. In: International conference on advanced data mining and applications. Springer, pp 293–304
Weng J, Wang C, Huang H, Wang Y, Zhang L (2016) Real-time bus travel speed estimation model based on bus GPS data. Adv Mech Eng. https://doi.org/10.1177/1687814016678162
Xie X, Wong KB, Aghajan H, Veelaert P, Philips W (2015) Inferring directed road networks from GPS traces by track alignment. ISPRS Int J Geo-Inf 4(4):2446–2471. https://doi.org/10.3390/ijgi4042446
Yu B, Yang Z, Yao B (2006) Bus arrival time prediction using support vector machines. J Intell Transport Syst 10(4):151–158. https://doi.org/10.1080/15472450600981009
Zhang F, Zhu X, Hu T, Guo W, Chen C, Liu L (2016) Urban link travel time prediction based on a gradient boosting method considering spatiotemporal correlations. ISPRS Int J Geo-Inf 5(11):201. https://doi.org/10.3390/ijgi5110201
Zhang J, Meng W, Liu Q, Jiang H, Feng Y, Wang G (2016) Efficient vehicles path planning algorithm based on taxi GPS big data. Optik 127(5):2579–2585. https://doi.org/10.1016/j.ijleo.2015.12.006
Zhang N, Chen H, Chen X, Chen J (2016) Forecasting public transit use by crowdsensing and semantic trajectory mining: case studies. ISPRS Int J Geo-Inf. https://doi.org/10.3390/ijgi5100180
Zhang Y, Ye N, Wang R, Malekian R (2016) A method for traffic congestion clustering judgment based on grey relational analysis. ISPRS Int J Geo-Inf 5:715. https://doi.org/10.3390/ijgi5050071
Zheng X, Liang X, Xu K (2012) Where to wait for a taxi. In: Proceedings of the ACM SIGKDD international workshop on urban computing. ACM, pp 149–156
Acknowledgements
This work was supported by the National Natural Science Foundation of China, No. 71503068 by Youlin Zhao; National Philosophy and Social Science Fund Key Grant, No. 16ZDA046; Program for Changjiang Scholars and Innovative Research Team in University (No. IRT_17R35). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Author information
Authors and Affiliations
Contributions
YLZ and LG conceived and designed the experiments. YLZ, LG, NW and YHL performed the experiments. LG and YLZ analyzed the data. YHL and LG contributed reagents/materials/analysis tools. YLZ, LG, NW and YHL wrote the paper.
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhao, Y., Liu, Y., Ge, L. et al. Spatiotemporal analysis of trajectory for a new real-time bus routes updated model. Neural Comput & Applic 32, 1701–1713 (2020). https://doi.org/10.1007/s00521-019-04244-3
Received:
Accepted:
Published:
Version of record:
Issue date:
DOI: https://doi.org/10.1007/s00521-019-04244-3