A Method for Exploring and Analyzing Spatiotemporal Patterns of Traffic Congestion in Expressway Networks Based on Origin–Destination Data
<p>Illustration of the workflow in the basic idea. (<b>A</b>) the example of expressway network and OD data, (<b>B</b>) the spatial layer of single congested route, (<b>C</b>) the spatial layer of congested road segment selected from each congested route, (<b>D</b>) the result of spatial overlay of congested road segments.</p> "> Figure 2
<p>The spatial location of the study region and expressway network. The background is a remote sensing image from Google.</p> "> Figure 3
<p>The spatiotemporal distribution of congested road segments.</p> "> Figure 4
<p>The time series of congested locations in different directions.</p> "> Figure 5
<p>The spatial distribution of road segments with frequent congestion.</p> "> Figure 6
<p>Time series of the number of congested locations.</p> ">
Abstract
:1. Introduction
2. Basic Idea
2.1. Related Definitions
2.2. Framework to Explore Traffic Congestion in Expressway Network
3. Methods
3.1. Detect Congested Road Segments in Expressway Network
3.1.1. Recover the Driving Routes for OD Data
3.1.2. Determination of Congested Routes in Expressway Network
Algorithm 1: Algorithm to screen AOD |
Input: , expressway OD data; , expressway network, where are breakpoints (road junctions and traffic stations), and are the road links (with length); is the speed threshold from expressway regulations. |
Output: gives abnormal OD records. |
Steps: 1. Take a single OD record from OD data ; 2. Calculate the travel time of OD record , which equals ; 3. Recover the driving route between and in a road network , using the Dijkstra algorithm; 4. Calculate the length of the route , which is ; 5. Calculate the average driving speed , which is calculated by ; 6. Compare average speed and speed threshold : (1) If , continue; (2) If , add this OD record into the dataset of abnormal OD records , , and then ; 7. Judge if : (1) No, , and back to step 1; (2) Yes, return . |
3.1.3. Selection of Congested Road Segments (CRS)
Algorithm 2: Algorithm for determining congested road segment |
Input: , a congested route that is consist of road segment; , all OD records; , abnormal OD records. |
Output:, congested road segment. |
Steps: 1. Take road segment from CR. 2. Take all abnormal OD records whose route is , denoted as . 3. Tale all OD records whose route is , denoted as . 4. Calculate the proportion of abnormal OD records in , using Equation (1), . 5. If is smaller than the proportion threshold, remove from this congested route. 6. If : (1) No, , back to step 1; (2) Yes, end. |
3.2. Characterizing the Spatiotemporal Patterns of Traffic Congestion in an Expressway Network
3.2.1. Determine the Direction of Traffic Congestion at a Road Segment
3.2.2. Temporal and Spatial Characteristics of Traffic Congestion
Algorithm 3: Algorithm for generating time series of several congested locations |
Input: , congested road segments in each hour of one year; , all road segments in an expressway network. |
Output:, time series of the number of congested locations each day. |
Steps: 1. Take one day in a year; 2. Take one hour in the day ; 3. Take all congested road segments in an hour , denoted as ; 4. Take a road segment from the expressway network, and use Equation (2) to calculate the number of congested locations in , to get ; 5. Judge if : (1) Yes, use Equation (3) to to calculate the number of congested locations in an hour , to get ; (2) No, , back to step 4; 6. Judge if : (1) Yes, use Equation (4) to calculate the number of congested locations in the day , to get ; (2) No, , back to step 2; 7. Judge if : (1) Yes, end this procedure; (2) No, , back to step 1. |
Algorithm 4: Algorithm to calculate the frequency of traffic congestion for every road segment |
Input: , congested road segments in each hour of one year; , all road segments in an expressway network; , the total number of hours in a year. |
Output:, frequency of traffic congestion for each road segment. |
Steps: 1. Take a road segment ; 2. Take an hour ; 3. Use Equation (5) to calculate the times of traffic congestion for in , and get ; 4. Judge if : (1) Yes, use Equation (6) to calculate the frequency of traffic congestion for , and get ; (2) No, , back to step 2. 5. Judge if : (1) Yes, end this procedure; (2) No, , back to step 1. |
4. Case Study
4.1. Study Region and Data
4.2. The Congested Road Segment Selected by the Proposed Method
4.3. Temporal Changes of Traffic Congestion in Expressway Network
4.4. Spatial Disparity of Traffic Congestion in Expressway Network
4.5. Validation and Comparison
4.5.1. Analysis for the Validation of the Result
4.5.2. Compare with Other Similar Methods
5. Discussions and Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Bian, F.; Yeh, A.G. Spatial–economic impact of missing national highway links on China’s regional economy. Transp. Res. Part D. Transp. Environ. 2020, 84, 102377. [Google Scholar] [CrossRef]
- He, G.; Xie, Y.; Zhang, B. Expressways, GDP, and the environment: The case of China. J. Dev. Econ. 2020, 145, 102485. [Google Scholar] [CrossRef] [Green Version]
- Lao, X.; Zhang, X.; Shen, T.; Skitmore, M. Comparing China’s city transportation and economic networks. Cities 2016, 53, 43–50. [Google Scholar] [CrossRef] [Green Version]
- Percoco, M. Highways, local economic structure and urban development. J. Econ. Geogr. 2016, 16, 1035–1054. [Google Scholar] [CrossRef]
- Albalate, D.; Fageda, X. Congestion, Road Safety, and the Effectiveness of Public Policies in Urban Areas. Sustainability 2019, 11, 5092. [Google Scholar] [CrossRef] [Green Version]
- Verma, K.; Kulshrestha, U. Feasible Mitigation Options for Air Pollution and Traffic Congestion in Metro Cities. J. Ind. Geophys. Union 2018, 22, 212–218. [Google Scholar]
- Verhoef, E.T.; Rouwendal, J. A behavioural model of traffic congestion. J. Urban Econ. 2004, 56, 408–434. [Google Scholar] [CrossRef]
- Khattak, A.J.; Fan, Y.; Teague, C. Economic Impact of Traffic Incidents on Businesses. Transp. Res. Rec. J. Transp. Res. Board 2008, 2067, 93–100. [Google Scholar] [CrossRef]
- Osman, T.; Thomas, T.; Mondschein, A.; Taylor, B.D. Does traffic congestion influence the location of new business establishments? An analysis of the San Francisco Bay Area. Urban Stud. 2019, 56, 1026–1041. [Google Scholar] [CrossRef]
- El-Sayed, H.; Thandavarayan, G. Congestion Detection and Propagation in Urban Areas Using Histogram Models. IEEE Internet Things J. 2017, 5, 3672–3682. [Google Scholar] [CrossRef]
- Rao, A.M.; Rao, K.R. Identification of Traffic Congestion on Urban Arterials for Heterogeneous Traffic. Transp. Probl. 2017, 11, 131–142. [Google Scholar] [CrossRef] [Green Version]
- Zhang, Y.C.; Zuo, X.Q.; Zhang, L.T.; Chen, Z.T. Traffic Congestion Detection Based On GPS Floating-Car Data. Procedia Eng. 2011, 15, 5541–5546. [Google Scholar]
- Xu, C.; Mao, Y. An Improved Traffic Congestion Monitoring SystemBased on Federated Learning. Information. 2020, 11, 365. [Google Scholar] [CrossRef]
- Liu, X.L.; Gao, W.; Feng, D.; Gao, X.S. Abnormal Traffic Congestion Recognition Based on Video Analysis. In Proceedings of the 2020 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR), Shenzhen, China, 6–8 August 2020; pp. 39–42. [Google Scholar] [CrossRef]
- Wang, S.; Zhang, X.; Cao, J.; He, L.; Stenneth, L.; Yu, P.S.; Li, Z.; Huang, Z. Computing Urban Traffic Congestions by Incorporating Sparse GPS Probe Data and Social Media Data. ACM Trans. Inf. Syst. 2017, 35, 1–30. [Google Scholar] [CrossRef]
- Zheng, L.; Chen, L.; Liu, Y.; Huang, J.; He, M.; Liu, W. Urban Road Traffic Congestion Detection Using RFID Data of Vehicles. In Proceedings of the IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), Guangzhou, China, 8–12 October 2018; pp. 756–763. [Google Scholar] [CrossRef]
- Huang, Z.; Xia, J.; Li, F.; Li, Z.; Li, Q. A Peak Traffic Congestion Prediction Method Based on Bus Driving Time. Entropy 2019, 21, 709. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Luo, Z.; Zhang, Y.; Li, L.; He, B.; Li, C.; Zhu, H.; Wang, W.; Ying, S.; Xi, Y. A Hybrid Method for Predicting Traffic Congestion during Peak Hours in the Subway System of Shenzhen. Sensors 2019, 20, 150. [Google Scholar] [CrossRef] [Green Version]
- Shen, D.; Zhang, L.; Cao, J.; Wang, S. Forecasting Citywide Traffic Congestion Based on Social Media. Wirel. Pers. Commun. 2018, 103, 1037–1057. [Google Scholar] [CrossRef]
- Ma, X.; Yunpeng, W.; Wang, Y.; Wang, Y. Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory. PLoS ONE 2015, 10, e0119044. [Google Scholar] [CrossRef]
- Elleuch, W.; Wali, A.; Alimi, A.M. Neural congestion prediction system for trip modelling in heterogeneous spatio-temporal patterns. Int. J. Syst. Sci. 2020, 51, 1373–1391. [Google Scholar] [CrossRef]
- Yang, L.; Wang, L. Mining traffic congestion propagation patterns based on spatio-temporal co-location patterns. Evol. Intell. 2019, 13, 221–233. [Google Scholar] [CrossRef]
- Wang, Y.; Cao, J.; Li, W.; Gu, T.; Shi, W. Exploring traffic congestion correlation from multiple data sources. Pervasive Mob. Comput. 2017, 41, 470–483. [Google Scholar] [CrossRef]
- Kan, Z.; Tang, L.; Kwan, M.-P.; Ren, C.; Liu, D.; Li, Q. Traffic congestion analysis at the turn level using Taxis’ GPS trajectory data. Comput. Environ. Urban Syst. 2019, 74, 229–243. [Google Scholar] [CrossRef]
- Kohan, M.; Ale, J.M. Discovering traffic congestion through traffic flow patterns generated by moving object trajectories. Comput. Environ. Urban Syst. 2020, 80, 101426. [Google Scholar] [CrossRef]
- Liu, Y.; Yan, X.; Wang, Y.; Yang, Z.; Wu, J. Grid Mapping for Spatial Pattern Analyses of Recurrent Urban Traffic Congestion Based on Taxi GPS Sensing Data. Sustainability 2017, 9, 533. [Google Scholar] [CrossRef] [Green Version]
- Shan, Z.; Pan, Z.; Li, F.; Xu, H. Visual Analytics of Traffic Congestion Propagation Path with Large Scale Camera Data. Chin. J. Electron. 2018, 27, 934–941. [Google Scholar] [CrossRef]
- Ale-Ahmad, H.; Chen, Y.; Mahmassani, H.S. Travel Time Variability and Congestion Assessment for Origin–Destination Clusters through the Experience of Mobility Companies. Transp. Res. Rec. J. Transp. Res. Board 2020, 2674, 103–117. [Google Scholar] [CrossRef]
- An, S.; Yang, H.; Wang, J. Revealing Recurrent Urban Congestion Evolution Patterns with Taxi Trajectories. ISPRS Int. J. Geoinf. 2018, 7, 128. [Google Scholar] [CrossRef] [Green Version]
- Coifman, B. Identifying the onset of congestion rapidly with existing traffic detectors. Transp. Res. Part A. Policy Pr. 2003, 37, 277–291. [Google Scholar] [CrossRef] [Green Version]
- Tang, L.; Wang, Y.; Zhang, X. Identifying Recurring Bottlenecks on Urban Expressway Using a Fusion Method Based on Loop Detector Data. Math. Probl. Eng. 2019, 2019, 1–9. [Google Scholar] [CrossRef] [Green Version]
- Kalinic, M.; Krisp, J.M. Fuzzy inference approach in traffic congestion detection. Ann. GIS 2019, 25, 329–336. [Google Scholar] [CrossRef]
- Chiabaut, N.; Faitout, R. Traffic congestion and travel time prediction based on historical congestion maps and identification of consensual days. Transp. Res. Part C: Emerg. Technol. 2021, 124, 102920. [Google Scholar] [CrossRef]
- Li, Q.; Tan, H.; Jiang, Z.; Wu, Y.; Ye, L. Nonrecurrent traffic congestion detection with a coupled scalable Bayesian robust tensor factorization model. Neurocomputing 2021, 430, 138–149. [Google Scholar] [CrossRef]
- Yuan, Q.; Liu, Z.; Li, J.; Zhang, J.; Yang, F. A traffic congestion detection and information dissemination scheme for urban expressways using vehicular networks. Transp. Res. Part C. Emerg. Technol. 2014, 47, 114–127. [Google Scholar] [CrossRef]
- Fukumoto, J.; Sirokane, N.; Ishikawa, Y.; Wada, T.; Ohtsuki, K.; Okada, H. Analytic method for real-time traffic problems by using Contents Oriented Communications in VANET. In Proceedings of the 7th International Conference on ITS Telecommunications, Sophia Antipolis, France, 6–8 June 2007; pp. 1–6. [Google Scholar] [CrossRef]
- Jianming, H.; Qiang, M.; Qi, W.; Jiajie, Z.; Yi, Z. Traffic congestion identification based on image processing. IET Intell. Transp. Syst. 2012, 6, 153. [Google Scholar] [CrossRef]
- Elleuch, W.; Wali, A.; Alimi, A.M. Towards an Efficient Traffic Congestion Prediction Method Based on Neural Networks and Big Gps Data. IIUM Eng. J. 2019, 20, 108–118. [Google Scholar] [CrossRef]
- Ito, T.; Hiramoto, T. A general simulator approach to ETC toll traffic congestion. J. Intell. Manuf. 2006, 17, 597–607. [Google Scholar] [CrossRef]
- Long, K.; Lin, Q.; Gu, J.; Wu, W.; Han, L.D. Exploring Traffic Congestion on Urban Expressways Considering Drivers’ Unreasonable Behavior at Merge/Diverge Sections in China. Sustainability 2018, 10, 4359. [Google Scholar] [CrossRef] [Green Version]
- Tadaki, S.-I.; Nishinari, K.; Kikuchi, M.; Sugiyama, Y.; Yukawa, S. Observation of Congested Two-lane Traffic Caused by a Tunnel. J. Phys. Soc. Jpn. 2002, 71, 2326–2334. [Google Scholar] [CrossRef]
- Qu, Q.-K.; Chen, F.-J.; Zhou, X.-J. Road traffic bottleneck analysis for expressway for safety under disaster events using blockchain machine learning. Saf. Sci. 2019, 118, 925–932. [Google Scholar] [CrossRef]
- Sun, J.; Li, Z.; Sun, J. Study on traffic characteristics for a typical expressway on-ramp bottleneck considering various merging behaviors. Phys. A. Stat. Mech. its Appl. 2015, 440, 57–67. [Google Scholar] [CrossRef]
- Li, Y.; Chu, C.C.; Chen, J.Y. Study on the External Cost of Highway Congestion: Estimation Method and Application. In Progress in Environmental Protection and Processing of Resource, Pts 1-4; Tang, X., Zhong, W., Zhuang, D., Li, C., Liu, Y., Eds.; Trans Tech Publications Ltd.: Durnten-Zurich, Switzerland, 2013; Volume 295–298, pp. 781–786. [Google Scholar]
- Yang, Y.; Li, M.; Yu, J.; He, F. Expressway bottleneck pattern identification using traffic big data—The case of ring roads in Beijing, China. J. Intell. Transp. Syst. 2019, 24, 54–67. [Google Scholar] [CrossRef]
- Guo, D.; Zhu, X. Origin-Destination Flow Data Smoothing and Mapping. IEEE Trans. Vis. Comput. Graph. 2014, 20, 2043–2052. [Google Scholar] [CrossRef]
- Andris, C.; Liu, X.; Ferreira, J. Challenges for social flows. Comput. Environ. Urban Syst. 2018, 70, 197–207. [Google Scholar] [CrossRef]
- He, B.; Zhang, Y.; Chen, Y.; Gu, Z. A Simple Line Clustering Method for Spatial Analysis with Origin-Destination Data and Its Application to Bike-Sharing Movement Data. ISPRS Int. J. Geoinf. 2018, 7, 203. [Google Scholar] [CrossRef] [Green Version]
- Marfia, G.; Roccetti, M. Vehicular Congestion Detection and Short-Term Forecasting: A New Model With Results. IEEE Trans. Veh. Technol. 2011, 60, 2936–2948. [Google Scholar] [CrossRef]
- Zhang, L.; Cheng, J.; Jin, C. Spatial Interaction Modeling of OD Flow Data: Comparing Geographically Weighted Negative Binomial Regression (GWNBR) and OLS (GWOLSR). ISPRS Int. J. Geoinf. 2019, 8, 220. [Google Scholar] [CrossRef] [Green Version]
- Dijkstra, E.W. A note on two problems in connexion with graphs. Numer. Math. 1959, 1, 269–271. [Google Scholar] [CrossRef] [Green Version]
- Zheng, K.; Yao, E.; Zhang, J.; Zhang, Y. Traffic flow estimation on the expressway network using toll ticket data. IET Intell. Transp. Syst. 2019, 13, 886–895. [Google Scholar] [CrossRef]
Data Source or Type | Model | Application | Contribution |
---|---|---|---|
Traffic detector | A fusion method [31]; Fuzzy inference approach [32]; A practice-ready method [33]; Bayesian robust tensor factorization model [34] | Segment of an urban expressway | Location positioning of traffic congestion |
Vehicular network | A traffic congestion detection and information dissemination scheme [35] | Segment of an urban expressway | Ensure the accuracy of estimating congestion level |
Vehicle trajectories | Image processing method [37]; Neural networks model [38] | Segment of expressway | Analyze the spatial-temporal distribution of traffic congestion |
Traffic volume, speed, and travel time | Process simulation model [39]; Cell transmission model [40] | Segment of an urban expressway | Provide the underlying insights of traffic congestion mechanism |
Traffic big data | Flow-speed fundamental diagram [45] | Ring road of an urban expressway | Identify the pattern of the recurrent traffic congestions |
Remote sensing data | Federated learning [13] | Road including expressway | Detect the spatial range of traffic congestion and ensure the data privacy |
Number of Layers | 0 | 1 | 2–3 | >3 |
---|---|---|---|---|
Traffic condition | Smooth | Mild congestion | Moderate congestion | Serious congestion |
Tendency of Congested Road Segment | Driving Direction | Congested Direction |
---|---|---|
From L1 to L2 | Eastward congestion | |
From L2 to L1 | Westward congestion | |
From L1 to L2 | Southward congestion | |
From L2 to L1 | Northward congestion |
Record ID | Enter Time | Enter Station | Exit Time | Exit Station |
---|---|---|---|---|
12109 | 0:07:14 1 January 2015 | 2090003 | 1 January 2015 0:23:12 | 1700202 |
13347 | 0:07:47 1 January 2015 | 2110004 | 1 January 2015 0:17:03 | 2110001 |
12058 | 12:15:04 1 January 2015 | 2060002 | 1 January 2015 12:26:46 | 2060005 |
2601 | 7:36:08 1 January 2015 | 1650005 | 1 January 2015 7:49:36 | 1650004 |
12152 | 8:14:31 1 January 2015 | 1700101 | 1 January 2015 9:35:37 | 2090001 |
Date of the Peak | Descriptions |
---|---|
1 January 2015 | The first day of the New Year’s Day Holiday. |
13 February 2015 | The last working day before the Chinese New Year Holiday. |
25 February 2015 | The first day after the Chinese New Year Holiday. |
3 April 2015 | The last day before the Tomb-Sweeping Day Holiday. |
30 April 2015 | The last day before International Workers’ Day Holiday. |
19 June 2015 | The last day before the Dragon Boat Festival Holiday. |
30 September 2015 | The last day before the National Day Holiday. |
31 December 2015 | The last day before the New Year’s Day Holiday. |
Literature | Type of Moving Data | Road | Spatial Range |
---|---|---|---|
Kan et al. [24] | GPS trajectory | Urban road | Turn level |
Liu et al. [26] | GPS trajectory | Urban road | Road level |
Zhang et al. [12] | GPS trajectory | Urban road | City |
Kalinic et al. [32] | GPS data | Expressway | Road level |
Jianming et al. [37] | Spatiotemporal trajectory | Expressway | Road level |
This method | OD data | Expressway | Regional |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Gao, H.; Yan, Z.; Hu, X.; Yu, Z.; Luo, W.; Yuan, L.; Zhang, J. A Method for Exploring and Analyzing Spatiotemporal Patterns of Traffic Congestion in Expressway Networks Based on Origin–Destination Data. ISPRS Int. J. Geo-Inf. 2021, 10, 288. https://doi.org/10.3390/ijgi10050288
Gao H, Yan Z, Hu X, Yu Z, Luo W, Yuan L, Zhang J. A Method for Exploring and Analyzing Spatiotemporal Patterns of Traffic Congestion in Expressway Networks Based on Origin–Destination Data. ISPRS International Journal of Geo-Information. 2021; 10(5):288. https://doi.org/10.3390/ijgi10050288
Chicago/Turabian StyleGao, Hong, Zhenjun Yan, Xu Hu, Zhaoyuan Yu, Wen Luo, Linwang Yuan, and Jiyi Zhang. 2021. "A Method for Exploring and Analyzing Spatiotemporal Patterns of Traffic Congestion in Expressway Networks Based on Origin–Destination Data" ISPRS International Journal of Geo-Information 10, no. 5: 288. https://doi.org/10.3390/ijgi10050288
APA StyleGao, H., Yan, Z., Hu, X., Yu, Z., Luo, W., Yuan, L., & Zhang, J. (2021). A Method for Exploring and Analyzing Spatiotemporal Patterns of Traffic Congestion in Expressway Networks Based on Origin–Destination Data. ISPRS International Journal of Geo-Information, 10(5), 288. https://doi.org/10.3390/ijgi10050288