All Issue

2024 Vol.42, Issue 2 Preview Page

Article

Signal Progression Model for Optimizing Offset Based on Secondary Band

이차 연동폭 기반의 옵셋 최적화 방법론 개발

Junsoo JEON1
,
Yohee HAN2
,
Youngchan KIM3*
전 준수1
,
한 여희2
,
김 영찬3*
1Master Course, Department of Transportation Engineering, University of Seoul, Seoul 02504, Korea
2Research Professor, Department of Transportation Engineering, University of Seoul, Seoul 02504, Korea
3Professor, Department of Transportation Engineering, University of Seoul, Seoul 02504, Korea
1서울시립대학교 교통공학과 석사과정
2서울시립대학교 교통공학과 연구교수
3서울시립대학교 교통공학과 교수
*Corresponding Author
30 April 2024. pp. 139-151
PDF XML Citation
Abstract

Traffic congestion costs in South Korea account for approximately 3% of the country’s GDP, and urban road congestion is estimated to exceed 1%. This congestion is primarily caused by inefficient signal control. To address this issue, various studies have been conducted to improve traffic flow through signal optimization. However, previous studies have only taken into account bandwidth, which cannot include stopped vehicles. Therefore, this study designed a signal optimization methodology that considers the travel time of all individual vehicles passing through a corridor. By introducing the concept of a secondary band, vehicles that enter outside the bandwidth are reflected. To optimize the offset in terms of extra travel time by bandwidth and the secondary band, a genetic algorithm was utilized. The effectiveness of the proposed model was evaluated by micro simulation and compared with the existing traffic signal optimization methods, SYNCHRO and PASSER in low traffic volume. The results show that the proposed model is more efficient from the perspective of a travel time of up to 3% and stopped delay at 10%. This is because it guides vehicles to pass through a signalized intersection using the bandwidth. The proposed model has a distinction of showing about 30% lower travel time variability than other methodology. In the future, this model can be applied to signal optimization at the network level, broadening its spatial applicability.

Keywords
bandwidth
extra travel time
genetic algorithm
offset
secondary band

2020년 기준 우리나라의 교통혼잡비용은 전체 GDP의 약 3%에 해당하며, 이 중 도시부 도로는 약 1% 이상으로 추정된다. 도시부 도로의 교통혼잡은 주로 비효율적인 신호제어로 인해 초래된다. 이를 해결하기 위해 차량의 이동성을 개선하기 위한 다양한 신호 연동 최적화 연구가 진행되었다. 그러나, 전체 교차로 구간에서 하나의 연동폭을 고려하는 기존의 연구는 연동폭 활용이 어려운 차량을 반영하지 못하는 한계가 있다. 이에 본 연구는 신호 교차로를 주행하는 모든 개별차량의 통행시간을 고려한 축 단위의 신호 연동 최적화 방법론을 설계하였다. 이차 연동폭 개념의 도입을 통해 최상류부 교차로 기준으로 연동폭 구간 이외 시간에 교차로에 진입한 차량을 함께 고려하였다. 연동폭과 이차 연동폭 기준의 추가통행시간을 최소화하는 옵셋을 산정하기 위하여 유전자 알고리즘을 활용하였다. 본 방법론의 효과를 평가하기 위해 낮은 교통량 상황의 시뮬레이션 환경에서 기존 신호 최적화 방법론인 SYNCHRO 및 PASSER와의 분석을 수행하였다. 분석 결과, 본 방법론은 기존 방법론에 비해 통행시간을 최대 3%, 정지지체를 약 10% 수준에서 감소시키는 효율적인 신호를 설계함을 확인하였다. 이는 차량이 진입한 신호주기 내 연동폭을 이용하여 전체 구간을 통과하도록 유도하였기 때문이다. 그 결과 제안 방법론은 기존 대비 약 30% 낮은 통행시간 편차를 보이는 차별성을 가졌다. 향후 공간적 범위를 확장하여 네트워크 단위의 신호 연동 최적화 방법론에 활용될 수 있을 것으로 기대한다.

키워드
연동폭
추가통행시간
유전자 알고리즘
옵셋
이차 연동폭
References
1

Benekohal R. F., Goldberg D. E. (1992), Signal Timing Determination using Genetic Algorithms, Transportation Research Record, (1365), 108.

2

Brooks W. D. (1965), Vehicular Traffic Control: Designing Traffic Progression Using a Digital Compute, Kingston, NY: IBM Data Processing Division.

3

Cubic ITS (2019), Synchro Studio 11 User Guide.

4

Foy M. D., Benekohal R. F., Goldberg D. E. (1992), Signal Timing Determination using Genetic Algorithms, Transportation Research Record, (1365), 108.

5

Gad A. F. (2023), Pygad: An Intuitive Genetic Algorithm Python Library, Multimedia Tools and Applications, 1-14.

10.1007/s11042-023-17167-y
6

Gartner N. H., Assmann S. F., Lasaga F., Hou D. L. (1991), A Multi-band Approach to Arterial Traffic Signal Optimization, Transportation Res, 25B 55-74.

10.1016/0191-2615(91)90013-9
7

Hajbabaie A., Benekohal, R. F. (2015), A Program for Simultaneous Network Signal Timing Optimization and Traffic Assignment, IEEE Transactions on Intelligent Transportation Systems, 16(5), 2573-2586.

10.1109/TITS.2015.2413360
8

Han Y., Lee H., Kim Y. (2023), Extensible Prototype Learning for Real‐time Traffic Signal Control, Computer‐Aided Civil and Infrastructure Engineering, 38(9), 1181-1198.

10.1111/mice.12955
9

Holland J. H. (1992), Genetic algorithms, Scientific American, 267(1), 66-73.

10.1038/scientificamerican0792-66
10

Kim Y. C., Yoo C. S. (2000), Development of Optimization Model for Traffic Signal Timing in Grid Networks, J. Korean Soc. Transp., 18(1), Korean Society of Transportation, 87-97.

11

Korea Transport Institute (2022), Estimation for Road Traffic Congestion Costs in 2020, 59-65.

12

Little J., Kelson M., Gartner N. H. (1981), MAXBAND: A Versatile Program for Setting Signals on Arteries and Triangular Networks, Transportation Research Record, 795 40-46.

13

Mao T., Mihaita A., Chen F., Vu H. (2021), Boosted Genetic Algorithm Using Machine Learning for Traffic Control Optimization, IEEE.

10.1109/TITS.2021.3066958
14

Miller A. J. (1963), Settings for Fixed-cycle Traffic Signals, Journal of the Operational Research Society, 14(4), 373-386.

10.1057/jors.1963.61
15

Park B. (1998), Development of Genetic Algorithm-based Signal Optimization Program for Oversaturated Intersections, Texas A&M University.

16

PTV AG (2020), PTV Vissim 2020 User Manual.

17

Stevanovic J., Stevanovic A., Martin P. T., Bauer T. (2008), Stochastic Optimization of Traffic Control and Transit Priority Settings in VISSIM, Transportation Research Part C: Emerging Technologies, 16(3), 332-349.

10.1016/j.trc.2008.01.002
18

Sun D., Benekohal R. F., Waller S. T. (2003), Multi-objective Traffic Signal Timing Optimization using Non-dominated Sorting Genetic Algorithm, IEEE IV2003 Intelligent Vehicles Symposium, Proceedings (Cat. No.03TH8683), 198-203, IEEE.

10.1007/3-540-45110-2_143
19

Syswerda G. (1989), Uniform Crossover in Genetic Algorithms, In ICGA, 3, 2-9.

20

Tan M. K. et al. (2017), Optimization of Traffic Network Signal Timing using Decentralized Genetic Algorithm, 2017 IEEE 2nd International Conference on Automatic Control and Intelligent Systems (I2CACIS), IEEE.

10.1109/I2CACIS.2017.8239034
21

University of Florida McTrans Center (2021), Traffic Network Study Tool: TRANSYT-7F User Guide.

22

Varia H. R., Dhingra S. L. (2004), Dynamic Optimal Traffic Assignment and Signal Time Optimization using Genetic Algorithms, Computer‐Aided Civil and Infrastructure Engineering, 19(4), 260-273.

10.1111/j.1467-8667.2004.00353.x
23

Wallace C. E., Courage K. G. (1982), Arterial Progression-New Design Approach, Transportation Research Record, 881, 53-59.

24

Webster F. V. (1958), Traffic Signal Settings, No.39.

10.5962/bhl.part.19110
25

Yun I. (2006), Stochastic Optimization Method for Coordinated Actuated Signal Systems, University of Virginia.

26

Yun I., Park B. (2012), Stochastic Optimization for Coordinated Actuated Traffic Signal Systems, Journal of Transportation Engineering, 138(7), 819-829.

10.1061/(ASCE)TE.1943-5436.0000384
27

Zhang C., Xie Y., Gartner N. H., Stamatiadis C., Arsava T. (2015), AM-Band: An Asymmetrical Multi-Band Model for Arterial Traffic Signal Coordination, Transportation Research Part C 58, 515-531.

10.1016/j.trc.2015.04.014
28

Zhang L., Alharbe N. R., Luo G., Yao Z., Li Y. (2018), A Hybrid Forecasting Framework Based on Support Vector Regression with a Modified Genetic Algorithm and a Random Forest for Traffic Flow Prediction, Tsinghua Science and Technology, 23(4), 479-492.

10.26599/TST.2018.9010045
Information
  • Publisher :Korean Society of Transportation
  • Publisher(Ko) :대한교통학회
  • Journal Title :Journal of Korean Society of Transportation
  • Journal Title(Ko) :대한교통학회지
  • Volume : 42
  • No :2
  • Pages :139-151
  • Received Date : 2023-11-25
  • Revised Date : 2023-12-22
  • Accepted Date : 2024-03-15
  • DOI :https://doi.org/10.7470/jkst.2024.42.2.139
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