Multiple-Factor Based Sparse Urban Travel Time Prediction
Source abstract
Abstract
The prediction of travel time is challenging given the sparseness of real-time traffic data and the uncertainty of travel, because it is influenced by multiple factors on the congested urban road networks. In our paper, we propose a three-layer neural network from big probe vehicles data incorporating multi-factors to estimate travel time. The procedure includes the following three steps. First, we aggregate data according to the travel time of a single taxi traveling a target link on working days as traffic flows display similar traffic patterns over a weekly cycle. We then extract feature relationships between target and adjacent links at 30 min interval. About 224,830,178 records are extracted from probe vehicles. Second, we design a three-layer artificial neural network model. The number of neurons in input layer is eight, and the number of neurons in output layer is one. Finally, the trained neural network model is used for link travel time prediction. Different factors are included to examine their influence on the link travel time. Our model is verified using historical data from probe vehicles collected from May to July 2014 in Wuhan, China. The results show that we could obtain the link travel time prediction results using the designed artificial neural network model and detect the influence of different factors on link travel time.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Traffic Prediction and Management Techniques · Air Quality Monitoring and Forecasting · Transportation Planning and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China
Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China
Key Lab of Aerospace Information Security and Trusted Computing of the Ministry of Education, Wuhan University, Wuhan 430079, China
Huawei Technologies Co., Ltd., Shenzhen 518129, China
Department of Geography, Kent State University, Kent, OH 44240, USA
School of Geodesy and Geomatics, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
References (32)
Show source-provided references
1. Feasibility of using taxi dispatch system as probes for collecting traffic information10.1080/15472450802644447 ↗
2. Oh, J.S., Jayakrishnan, R., and Recker, W. (2003, January 12–16). Section travel time estimation from point detection data. Proceedings of the 82nd Annual Meeting of Transportation Research Board, Washington, DC, USA.
3. Improving a travel time estimation algorithm by using dual loop detectors10.3141/1855-05 ↗
4. Kwon, J., and Petty, K. (2005, January 9–13). A travel time prediction algorithm scalable to freeway networks with many nodes with arbitrary travel routes. Proceedings of the TRB 84th Annual Meeting, Washington, DC, USA.10.3141/1935-17 ↗
5. Urban arterial travel time prediction with state-space neural networks and Kalman filters10.1177/0361198106196800112 ↗
6. Real-time estimation of travel times along the arcs and arrival times at the nodes of dynamic stochastic networks10.1109/TITS.2007.908571 ↗
7. Zheng, Y., Liu, F., and Hsieh, H.P. (2013, January 11–14). U-Air: When urban air quality inference meets big data. Proceedings of the ACM 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA.10.1145/2487575.2488188 ↗
8. Decomposing travel times measured by probe-based traffic monitoring systems to individual road segments10.1016/j.trc.2008.04.002 ↗
9. Travel time estimation for urban road networks using low frequency probe vehicle data10.1016/j.trb.2013.03.008 ↗
10. Urban link travel time estimation using large-scale taxi data with partial information10.1016/j.trc.2013.04.001 ↗
11. Zheng, Y., Liu, Y., Yuan, J., and Xie, X. (2011, January 17–21). Urban computing with taxicabs. Proceedings of the ACM 13th International Conference on Ubiquitous Computing, Beijing, China.10.1145/2030112.2030126 ↗
12. Herring, R., Hofleitner, A., Abbeel, P., and Bayen, A. (2010, January 19–22). Estimating arterial traffic conditions using sparse probe data. Proceedings of the 2010 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), Funchal, Portugal.10.1109/ITSC.2010.5624994 ↗
13. Wang, Y., Zheng, Y., and Xue, Y. (2014, January 24–27). Travel time estimation of a path using sparse trajectories. Proceedings of the ACM 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.10.1145/2623330.2623656 ↗
14. Real-time map matching algorithm based on low-sampling-rate probe vehicle data
15. Automated matching urban road networks using probabilistic relaxation
16. On the distribution of the correlation coefficient in small samples. Appendix II to the papers of “Student” and R. A. Fisher. A cooperative study
17. Rantala, J., and Culley, J. (2014, January 28). Analysis of Relationships between Road Traffic Volumes and Weather: Exploring Spatial Variation. Proceedings of the 2014 EDBT/ICDT Workshops, Athens, Greece.
18. A bayesian dynamic linear model approach for real-time short-term freeway travel time prediction10.1016/j.trc.2010.10.005 ↗
19. What about people in pedestrian navigation?10.1080/10095020.2015.1126071 ↗
20. Zhang, F., Zhu, X., Guo, W., Ye, X., Hu, T., and Huang, L. (2016). Analyzing Urban Human Mobility Patterns through a Thematic Model at a Finer Scale. ISPRS Int. J. Geo-Inf., 5.10.3390/ijgi5060078 ↗
21. Liu, X., Gong, L., Gong, Y., and Liu, Y. (arXiv, 2013). Revealing daily travel patterns and city structure with taxi trip data, arXiv.
22. Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks10.1016/j.trc.2011.06.009 ↗
23. Bayesian committee of neural networks to predict travel times with confidence intervals10.1016/j.trc.2009.04.007 ↗
24. Zuo, C. (2011). Ontology-Based Modeling, Annotation, Storage, and Query of Semantic Trajectories for Travel Analysis. [Ph.D. Thesis, East China Normal University].
25. Map-matching algorithm for large-scale low-frequency floating car data10.1080/13658816.2013.816427 ↗
26. Yuan, J., Zheng, Y., Zhang, C., Xie, X., and Sun, G.Z. (2010, January 23–26). An interactive-voting based map matching algorithm. Proceedings of the 2010 Eleventh International Conference on Mobile Data Management, Kansas City, MO, USA.10.1109/MDM.2010.14 ↗
27. Flowing car data map-matching based on constrained shortest path algorithm
28. Individual vehicle travel time estimation based on GPS data and analysis of vehicle running characteristics
29. Estimation of Average Link Travel time Using Fuzzy C-Mean
30. A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials10.1016/j.trc.2008.05.002 ↗
31. Comparison of link travel time estimation methods based on GPS equipped floating car
32. Zhang, F., Zhu, X., Hu, T., Guo, W., Chen, C., and Liu, L. (2016). Urban Link Travel Time Prediction Based on a Gradient Boosting Method Considering Spatiotemporal Correlations. ISPRS Int. J. Geo-Inf., 5.10.3390/ijgi5110201 ↗