All Issue

2020 Vol.38, Issue 1 Preview Page

Article

Queue Length Estimation Algorithm for Signalized Intersections Using Taxi DTG Data

신호교차로에서 택시 DTG 자료를 활용한 대기행렬 길이 추정 알고리즘 개발

Minhyoung LEE1*
,
Youngchan KIM2
이 민형1*
,
김 영찬2
1Senior Researcher, Traffic Science Institute, Korea Road Traffic Authority, Wonju 26466, Korea
2Professor, Department of Transportation Engineering, University of Seoul, Seoul 02504, Korea
1도로교통공단 교통과학연구원 선임연구원
2서울시립대학교 교통공학과 교수
* Corresponding Author
29 February 2020. pp. 68-83
PDF XML Citation
Abstract

In this study, an algorithm was developed for estimating the queue length at signalized intersections using taxi DTG data collected for the Metropolis of Seoul. For this, the coordinates of individual vehicles plotted on a time-space diagram were estimated from individual vehicles experiencing speed variations owing to traffic signals at intersections. To estimate the queue length at signalized intersections, the speed of the forming queue shockwave was estimated from vehicle coordinates at locations of speed deceleration for every cycle. The microsimulation software Vissim was used to verify the accuracy and sensitivity of the proposed algorithm. The results of the evaluation revealed at least 19.8% of the mean absolute percentage. The result indicates that the queue length can be estimated through this approach.

Keywords
queue length
shockwave
signalized intersection
simulation
taxi DTG data

대기행렬 길이는 신호교차로의 운영을 위한 중요한 효과척도이다. 서울시에서는 택시 DTG 자료를 통해 개별 차량의 주행정보를 수집하고 이를 활용하여 교통정보를 생성하고 있다. 본 논문에서는 개별 택시에서 수집된 DTG 자료 중 위치정보를 활용하여 신호교차로에서 대기행렬 길이를 추정하기 위한 알고리즘을 개발하였다. 위치정보를 통해 시공도상에 개별 차량의 속도변화가 발생되는 지점을 추정하였으며 대기행렬 길이를 추정하기 위해 매주기 추정된 개별 차량의 속도감소 지점들을 활용하여 대기행렬이 생성되는 충격파의 속도를 산정하였다. 제안 된 알고리즘의 정확성을 검증하기 위해 마이크로시뮬레이션 소프트웨어를 사용하였다. 평가 결과 평균절대비율오차가 19.8%를 나타내어 택시 DTG 자료를 활용하여 대기행렬 길이를 추정할 수 있음을 확인하였으며 프로브차량 비율에 따른 알고리즘의 민감도를 분석하였다. 본 연구는 향후 개인정보 보호법의 개정에 따라 현장자료를 활용한 추가적인 연구가 수행된다면 신호교차로의 운영 및 정책결정에 활용될 수 있을 것으로 기대된다.

키워드
대기행렬 길이
충격파
신호교차로
시뮬레이션
택시 DTG 자료
References
1
Akcelik R. (2001), HCM 2000 Back of Queue Model for Signalised Intersections, Technical Note, Akcelik and Associates Pty Ltd, Melbourne, Australia.
2
Ban X. J., Hao P., Sun Z. (2011), Real Time Queue Length Estimation for Signalized Intersections Using Travel Times from Mobile Sensors, Transportation Research Part C: Emerging Technologies, 19(6), 1133-1156.
10.1016/j.trc.2011.01.002
3
Cetin M. (2012), Estimating Queue Dynamics at Signalized Intersections from Probe Vehicle Data: A Methodology Based on Kinematic Wave Model, Transportation Research Record, 2315, 164-172.
10.3141/2315-17
4
Cheng Y., Qin X., Jin J., Ran B., Anderson J. (2011), Cycle-by-cycle Queue Length Estimation for Signalized Intersections Using Sampled Trajectory Data, Transportation Research Record, 2257, 87-94.
10.3141/2257-10
5
Federal Highway Administration (FHWA) (2007), Traffic Analysis Toolbox Volume VI: Definition, Interpretation, and Calculation of Traffic Analysis Tools Measures of Effectiveness, No. FHWA-HOP-08-054. US Department of Transportation, Washington, D.C.
6
Han Y., Kim Y. (2017), A Study of Measuring Traffic Congestion for Urban Network Using Average Link Travel Time Based on DTG Big Data, Journal of Korea Institute of Intelligent Transportation System, 16(5), 72-84.
10.12815/kits.2017.16.5.72
7
Jang Y., Jo S., Ahn S. (2015), Sustainable Traffic Information Private-government Sector Cooperative Policy Direction, Transportation Technology and Policy, 12(1), 83-92
8
Lertworawanich P. (2011), A Self-tuning Signal Control Algorithm for Isolated Intersections based on Time-space Diagrams, Proc. East. Asia Soc. Transportation Studies, 8, 1416-1431.
9
Lighthill M. J., Whitham G. B. (1955), On Kinematic Waves II, A theory of Traffic Flow on Long Crowded Roads, Proceedings of the Royal Society A, Mathematical, Physical and Engineering Sciences, 229(1178), 317-345.
10.1098/rspa.1955.0089
10
Liu H. X., Ma W., Wu X., Hu H. (2012), Real-time Estimation of Arterial Travel Time under Congested Conditions, Transportmetrica, 8(2), 87-104.
10.1080/18128600903502298
11
Liu H. X., Wu X., Ma W., Hu H. (2009), Real-time Queue Length Estimation for Congested Signalized Intersections, Transportation Research Part C: Emerging Technologies, 17(4), 412-427.
10.1016/j.trc.2009.02.003
12
May A. D. (1990), Traffic Flow Fundamentals, Prentice Hall, NJ, USA.
13
Ministry of Land, Infrastructure and Transport (MOLIT) (2017), 2017 Statistical Yearbook of Ministry of Land, Infrastructure and Transport, Republic of Korea.
14
Newell G. F. (1960), Queues for a fixed-cycle traffic light, The Annals of Mathematical Statistics, 31(3), 589-597.
10.1214/aoms/1177705787
15
Richards P. I. (1956), Shock waves on the highway, Operations Research, 4(1), 42-51.
10.1287/opre.4.1.42
16
Robertson D. I. (1969), TRANSYT : A Traffic Network Study Tool. Technical report 253, Transport Road Research Laboratory, UK.
17
Roess R. P., Prassas E. S., McShane W. R. (2011), Traffic Engineering, 4th Ed, Prentice Hall, NJ, USA.
18
Sharma A., Bullock D. M., Bonneson J. A. (2007), Input-output and Hybrid Techniques for Real-time Prediction of Delay and Maximum Queue Length at Signalized Intersections, Transportation Research Record, 2035(1), 69-80.
10.3141/2035-08
19
Stephanopoulos G., Michalopoulos P. G., Stephanopoulos G. (1979), Modelling and Analysis of Traffic Queue Dynamics at Signalized Intersections, Transportation Research Part A: General, 13(5), 295-307.
10.1016/0191-2607(79)90028-1
20
Sung N., Park J., Jo H., Lee D., Kim D., Kim Y. (2012), The Development of Highway Policies to Mitigate Traffic Congestion on Urban Area, The Korea Transport Institute, Republic of Korea.
21
Transportation Research Board (TRB) (2016), Highway Capacity Manual 6th Edition, National Research Council, Washington, D.C.
22
Wu A., Yang X. (2013), Real-time Queue Length Estimation of Signalized Intersections based on RFID Data, Procedia-Social and Behavioral Sciences, 96, 1477-1484.
10.1016/j.sbspro.2013.08.168
Information
  • Publisher :Korean Society of Transportation
  • Publisher(Ko) :대한교통학회
  • Journal Title :Journal of Korean Society of Transportation
  • Journal Title(Ko) :대한교통학회지
  • Volume : 38
  • No :1
  • Pages :68-83
  • Received Date : 2019-11-28
  • Revised Date : 2019-12-26
  • Accepted Date : 2020-02-20
  • DOI :https://doi.org/10.7470/jkst.2020.38.1.068
Journal Informaiton Journal of Korean Society of Transportation Journal of Korean Society of Transportation
Archives
: 2015 Vol.34~
  • NRF
  • KOFST
  • crossref cited-by
  • crosscheck
  • orcid
  • open access
  • ccl
Journal Informaiton Journal Informaiton - close