Browse > Article
http://dx.doi.org/10.7470/jkst.2014.32.5.522

An Automatic Pattern Recognition Algorithm for Identifying the Spatio-temporal Congestion Evolution Patterns in Freeway Historic Data  

Park, Eun Mi (Department of Urban Engineering, Mokwon University)
Oh, Hyun Sun (Department of Urban Engineering, Mokwon University)
Publication Information
Journal of Korean Society of Transportation / v.32, no.5, 2014 , pp. 522-530 More about this Journal
Abstract
Spatio-temporal congestion evolution pattern can be reproduced using the VDS(Vehicle Detection System) historic speed dataset in the TMC(Traffic Management Center)s. Such dataset provides a pool of spatio-temporally experienced traffic conditions. Traffic flow pattern is known as spatio-temporally recurred, and even non-recurrent congestion caused by incidents has patterns according to the incident conditions. These imply that the information should be useful for traffic prediction and traffic management. Traffic flow predictions are generally performed using black-box approaches such as neural network, genetic algorithm, and etc. Black-box approaches are not designed to provide an explanation of their modeling and reasoning process and not to estimate the benefits and the risks of the implementation of such a solution. TMCs are reluctant to employ the black-box approaches even though there are numerous valuable articles. This research proposes a more readily understandable and intuitively appealing data-driven approach and developes an algorithm for identifying congestion patterns for recurrent and non-recurrent congestion management and information provision.
Keywords
congestion pattern; impact of accidents; spatio-temporal congestion pattern; speed historical data; traffic prediction;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chen C., Skabardonis A., Varaiya P. (2004), Systematic Identification of Freeway Bottlenecks, Transportation Research Board 83rd Annual Meeting, Washington D.C., Jaunuary 2004.
2 Chen H., Rakha H.A., McGhee C.C. (2013), Dynamic Travel Time Prediction Using Pattern Recognition, http://www.citg.tudelft.nl/fileadmin/Faculteit/CiTG/ Over_de_faculteit/Afdelingen/Afdeling_Transport_e n_Planning/002Onderzoek/Chen__Rakha_and_McG hee_2013.pdf
3 Chung Y.s. (2007), Development of Spatio-temporal Accident Impact Estimation Model for Freeway Accident Management, Dissertation, UC Ivine.
4 Elhenawy M., Chen H., Rakha H.A. (2014), Dynamic Travel Time Prediction Using Data Clustering and Genetic Programming, Tranportation Research Part C 42, 82-98.   DOI   ScienceOn
5 Ester M. et al. (1996), A Density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise, 2nd International Conference on Knowledgd Discovery and Data Mining, Portland, Oregon.
6 Jin Y., Dai J., Lu C.T. (2006), Spatial-Temporal Data Mining in Traffic Incident Detection, In Proc. SIAM DM 2006 Workshop on Spatial Data Mining, Apr.
7 Yildirimoglu M., Geroliminis N. (2013), Experienced Travel Time Prediction for Congested Freeways, Transportation Research Part B 53, 45-63.   DOI   ScienceOn
8 Logi F., Ritchie S.G. (2001), Development and Evaluation of a Knowledge-based System for Traffic Congestion Management and Control, Transportation Research part C 9, 433-459.   DOI   ScienceOn
9 Vlahogianni E.I., Karlaftis M.G., Golias J.C. (2014), Short-term Traffic Forecasting: Where we are and where we're going, Transportation Research part C (in press).
10 Weijermars W., van Berkum E. (2005), Analyzing Highway Flow Pattern Using Cluster Analysis, Proceedings of the 8th International IEEE Conferences on Intelligent Transportation Systems, Vienna, Austria, September 13-16.