Volume 5, Issue 1, January 2020, Page: 1-7
Mining Urban Congestion Evolution Characteristics Based on Taxi GPS Trajectories
Weiyan Xu, School of Mathematics and Statistics, Lanzhou University, Lanzhou, China
Yumei Huang, School of Mathematics and Statistics, Lanzhou University, Lanzhou, China
Received: Feb. 7, 2020;       Accepted: Feb. 24, 2020;       Published: Feb. 28, 2020
DOI: 10.11648/j.ajtte.20200501.11      View  244      Downloads  128
The taxi GPS trajectories involve sufficient temporal and spatial characteristics and make it easy for us to obtain potential knowledge for understanding human mobility pattern and urban traffic network dynamics. Sensing urban traffic conditions not only enables traffic management authority to improve urban traffic management. It can also provide decision-making for residents and taxi drivers. A spectral clustering method is proposed for sensing traffic congestion using taxi GPS trajectories. First, taxi GPS trajectories are pre-processed and matched with the urban road network established based on the primal graph representation. Second, the average speed of the road segments is obtained according to the taxi GPS trajectories and a dynamic weighted graph of urban road network is constructed to capture complicated urban traffic network. Then, a spectral clustering method is developed to detect the urban traffic congestion. Finally, the congestion evolution characteristics in Lanzhou, China are visualized and analyzed during different periods in the weekdays and weekends. Experimental results show that the proposed method can effectively detect traffic congestion, and the results are consistent with the usual actual experience. Compared with other traffic congestion methods, the proposed method can detect urban traffic congestion with wider coverage and lower cost. Therefore, the proposed method can be integrated into the classic intelligent traffic system, assisting urban traffic prediction, personal travel route plan, route planning and navigation application.
Urban Traffic, Traffic Congestion Evolution, Spectral Clustering, Dynamic Weighted Graph, Visualization, Taxi GPS Trajectories
To cite this article
Weiyan Xu, Yumei Huang, Mining Urban Congestion Evolution Characteristics Based on Taxi GPS Trajectories, American Journal of Traffic and Transportation Engineering. Vol. 5, No. 1, 2020, pp. 1-7. doi: 10.11648/j.ajtte.20200501.11
Copyright © 2020 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Zheng, Y., Capra, L., Wolfson, O., et al. (2014). Urban computing: concepts, methodologies, and applications, ACM Trans. Intell. Syst. Technol. 5 (3), Article 38, 1-55.
Yang, Q. Y., Wang, J. Z., Song, X. M. et al. (2015). Urban traffic congestion prediction using floating car trajectories data, Algorithms and Architectures for Parallel Processing, Springer International Publishing, pp. 18–30.
Feng, H. F., Bai, F. S., Xu, Y. J. (2019). Identification of critical roads in urban transportation network based on GPS trajectory data. Physica A: Statistical Mechanics and its Applications, Article ID 122337, 535: 1-13.
Catlett, C., Cesario, E., Talia, D., Vinci, A. (2019). Spatio-temporal crime predictions in smart cities: A data-driven approach and experiments. Pervasive and Mobile Computing, 53, 62-74.
Hao J. W., Zhu J., Zhong R. (2015). The rise of big data on urban studies and planning practices in China: Review and open research issues. Journal of Urban Management, 4, 92-124.
Liu, X., Gong, L., Gong, Y., Liu, Y. (2015). Revealing travel patterns and city structure with taxi trip data. Journal of Transport Geography, 43, 78–90.
Cui, J., Liu, F., Hu, J., et al. (2016). Identifying mismatch between urban travel demand and transport network services using GPS data: A case study in the fast growing Chinese city of Harbin. Neurocomputing, 181, 4-18.
Zhang, K. S., Sun, J., Shen, S. W., et al. (2017), Analyzing spatiotemporal congestion pattern on urban roads based on taxi GPS data. Journal of Transport and Land Use, 10 (1), 675-694..
Dong, Y.,, Wang, S., Li, L., Zhang. Z. (2018). An empirical study on travel patterns of internet based ride-sharing. Transportation Research Part C, 86, 1–22.
Zheng, L., Xia, D., Zhao, X., et al. (2018). Spatial–temporal travel pattern mining using massive taxi trajectories data. Physica A, 501, 24-41.
Chen P. P., Lv H. G., Gao S. W., et al. (2017). A Real-time taxicab recommendation system using big trajectories data. Wireless Communications and Mobile Computing, Article ID 5414930, 18 pages.
Liu, L., Zhang, F., Du, Z. H., et al. (2018). The analysis of high profitable strategy for seeking passengers based on taxi GPS trajectories data of Shenzhen city. Journal of Zhejiang University (Science Edition), 45 (1), 82-91
Kong, X. J., Xu, Z. Z., Shen, G. J., et al. (2016). Urban traffic congestion estimation and prediction based on floating car trajectories data. Future Generation Computer Systems. 61, 97–107.
Andrea, E. D., Marcelloni. F. (2017). Detection of traffic congestion and incidents from GPS trace analysis. Expert Systems with Applications, 73 (1), 43-56.
Wang, Y. Q., Cao, J. N., Li, W. G., et al. (2017). Exploring traffic congestion correlation from multiple data sources. Pervasive and Mobile Computing, 41, 470–483.
Wang, Z. H., Yu, Y. S., Ju. D. C. (2018). Analysis and Prediction of Urban Traffic Congestion Based on Big Data. International Journal on Data Science and Technology, 4 (3), 100-105.
Sun, S. N., Chen J., Sun, J. (2019). Traffic congestion prediction based on GPS trajectories data. International Journal of Distributed Sensor Networks, 15 (5), 1-18.
Kan Z. H., Tang, L. L Kwan M. P., et al. (2019). Traffic congestion analysis at the turn level using Taxis' GPS trajectories data. Computers, Environment and Urban Systems 74, 229–243.
Top 10 most congested cities in China. Available online: https://baijiahao.baidu.com/s?id=1639840213234339231&wfr=spider&for=pc, (accessed on 16 January 2019).
Mokbel, M. F., Alarabi, L., Bao, J., et al. (2013). MNTG: An extensi-ble web-based traffic generator, Advances in Spatial and Temporal Databases. SSTD 2013. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg.
Litman T. (2011). Smart congestion reductions II: Reevaluating the role of public transit for improving urban transportation. 2011/1/1, Available online: https://www.researchgate.net/publication/254608957_Smart_congestion_reductions_II_Reevaluating_the_role_of_public_transit_for_improving_urban_transportation
Jia, S. Q., Pend, H. Q., Liu, S., (2011). Urban traffic state estimation considering resident travel characteristics and road network capacity. Journal of Transportation Systems Engineering and Information Technology, 11 (5), 81-85.
He F. F., Yan, X. D., Liu, Y., Ma, L. (2016). A traffic congestion assessment method for urban road networks based on speed performance index. Procedia Engineering, 137, 425- 433.
Xia T., Cao, J., Zhang, Y. D, et al. (2009). On defining affinity graph for spectral clustering through ranking on manifolds. Neurocomputing 72 (13), 3203–3211.
Browse journals by subject