DOI QR코드

DOI QR Code

고속도로 이력데이터에 포함된 정체 시공간 전개 패턴 자동인식 알고리즘 개발

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)
  • 투고 : 2014.07.23
  • 심사 : 2014.10.08
  • 발행 : 2014.10.31

초록

교통관리센터에 축적되어 있는 속도 이력데이터에는 반복 비반복 정체 시공간 전개에 대한 상세한 정보가 모두 들어있으나, 도해법에 의해 다루어져 왔기 때문에 많은 양의 이력데이터를 처리하여 교통상황예측이나 정보제공에 활용할 수 없는 한계가 존재하였다. 본 논문에서는, 기존의 Classification과 Density-Based Clustering 알고리즘을 속도 시공간 데이터 특성에 맞게 조합하고 변형하여 정체 시공간 영역을 자동 인식하는 알고리즘과, 정체파급길이, 파급속도, 해소속도 등 정체 시공간 전개 패턴의 특성치를 산정하는 알고리즘을 개발하였다, 본 알고리즘은, 교통관리센터에 축적되어 있는 방대한 양의 이력데이터를 자동으로 분석하여 자세한 정체 관련 정보를 추출할 수 있고, 산정된 특성치를 가지고 각 센터의 필요에 따라 다양한 정보를 2차 생성하고 활용할 수 있는 장점이 있다. 본 연구결과는 향후 반복 비반복 정체에 대한 예측과 대응이 획기적으로 개선되는데 초석이 될 것으로 기대된다.

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.

키워드

참고문헌

  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. https://doi.org/10.1016/j.trc.2014.02.016
  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. 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. https://doi.org/10.1016/S0968-090X(01)00002-X
  8. 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).
  9. 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.
  10. Yildirimoglu M., Geroliminis N. (2013), Experienced Travel Time Prediction for Congested Freeways, Transportation Research Part B 53, 45-63. https://doi.org/10.1016/j.trb.2013.03.006