All Issue

2025 Vol.43, Issue 4 Preview Page

Article

Optimal Route Choice Model Using Traffic Signal Information on Urban Network

실시간 신호정보 기반 동적 환경 최적 경로 모형 개발

Sehyeon KIM1
,
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
31 August 2025. pp. 451-462
PDF XML Citation
Abstract

In the recent years, with the recent advancement of ITS technology, vehicles now have increased access to real-time traffic information. Consequently, there is a growing demand for the development of efficient route search techniques that incorporate traffic signal operation information at signalized intersections. This study proposes an optimal route choice model that considers traffic signal progression based on the individual vehicle's intersection entry time. The model calculates link travel time by summing the free-flow travel time and traffic signal delay and applies an uncertainty weight to calculate the route travel time. This process identifies the optimal route with the minimum travel time. A preliminary analysis using a toy network showed that the model effectively provides routes that reduce waiting time. Additionally, another network was constructed in a SUMO simulation environment to analyze the provision of optimal routes and compare them with other route models. The results showed that the proposed model provides the optimal route with a high probability and improves the average travel time compared to existing route models. This study is expected to contribute to reducing travel time for vehicles and mitigating urban traffic congestion.

Keywords
microscopic traffic model
optimal route choice
traffic signal delay
traffic signal operation information
travel time

최근 ITS 기술의 발전으로 차량의 실시간 교통정보에 대한 접근성이 향상됨에 따라, 신호교차로에서의 신호운영정보를 반영한 효율적인 경로 탐색 기술 개발이 요구되고 있다. 본 연구에서는 개별차량의 교차로 진입 시점을 기반으로 신호 연동성을 고려한 최적 경로 탐색 모형을 제시하였다. 본 모형은 자유통행시간과 신호 대기시간을 합산하여 링크 통행시간을 산정하고, 불확실성 가중치를 적용하여 경로 통행시간을 계산한다. 이를 통해 최소 통행시간을 갖는 최적 경로를 도출한다. 토이 네트워크를 이용한 사전 분석 결과, 본 모형은 신호 대기시간을 줄여주는 경로를 제공하는 효과를 보였다. 또한, SUMO 시뮬레이션 환경을 구축하여 최적 경로 제공 및 타 경로 모형과의 비교 분석을 수행하였다. 경로 제어 대상 차량 외 다른 교통량은 없는 상황을 기준으로 분석 결과, 본 모형은 높은 확률로 최적 경로를 제공하며, 기존 경로 모형들에 비해 평균 통행시간을 단축하는 개선 효과를 보였다. 본 연구 결과는 차량의 통행시간 단축 및 도시 교통 혼잡 완화에 기여할 것으로 기대된다.

키워드
미시적 교통 모형
최적 경로 탐색
신호 대기시간
신호운영정보
통행시간
References
1

Chen Y. L., Yang H. H. (2000), Shortest Paths in Traffic-Light Networks, Transportation Research Part B: Methodological, 34(4), 241-253.

10.1016/S0191-2615(99)00023-5
2

Dijkstra E. W. (1959), A Note on Two Problems in Connexion with Graphs, Numerische Mathematik, 269-271.

10.1007/BF01386390
3

Du L., Peeta S., Kim Y. (2013), Online Stochastic Routing Incorporating Real-Time Traffic Information, Transportation Research Record: Journal of the Transportation Research Board, 2334, 95-104.

10.3141/2334-10
4

Du L., Peeta S., Kim Y. H. (2012), An Adaptive Information Fusion Model to Predict the Short-Term Link Travel Time Distribution in Dynamic Traffic Networks, Transportation Research Part B: Methodological, 46(1), 235-252.

10.1016/j.trb.2011.09.008
5

Gao S., Chabini I. (2006), Optimal Routing Policy Problems in Stochastic Time-Dependent Networks, Transportation Research Part B: Methodological, 40(2), 93-122.

10.1016/j.trb.2005.02.001
6

Hall E., Austin T. (1993), Time-Dependent, Shortest-Path Algorithm for Real-Time Intelligent Vehicle Highway System Applications, Transportation Research Record, 1408, 94-100.

7

Hall R. W. (1986), The Fastest Path Through a Network with Random Time-Dependent Travel Times, Transportation Science, 20, 182-188.

10.1287/trsc.20.3.182
8

Jeon J., Han Y., Kim Y. (2024), Signal Progression Model for Optimizing Offset Based on Secondary Band, Journal of Korea Transportation Research Society, 42(2), 139-151.

10.7470/jkst.2024.42.2.139
9

Krajzewicz D. (2010), Traffic Simulation with SUMO-Simulation of Urban Mobility, Fundamentals of Traffic Simulation, 269-293.

10.1007/978-1-4419-6142-6_7
10

Miller-Hooks E. D., Mahmassani H. S. (1998), Least Possible Time Paths in Stochastic, Time-Varying Networks, Computers & Operations Research, 25, 1107-1125.

10.1016/S0305-0548(98)00027-6
11

Miller-Hooks E. D., Mahmassani H. S. (2000), Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks, Transportation Science, 34(2), 198-215.

10.1287/trsc.34.2.198.12304
12

Shen L., Shao H., Wu T., Fainman E. Z., Lam W. H. (2020), Finding the Reliable Shortest Path with Correlated Link Travel Times in Signalized Traffic Networks Under Uncertainty, Transportation Research Part E: Logistics and Transportation Review, 144, 102159.

10.1016/j.tre.2020.102159
13

Shi Y., Gu Z., Yang X., Li Y., Chu Z. (2023), An Adaptive Route Guidance Model Considering the Effect of Traffic Signals Based on Deep Reinforcement Learning, IEEE Intelligent Transportation Systems Magazine.

10.1109/MITS.2023.3265596
14

Yang B., Miller-Hooks E. (2004), Adaptive Routing Considering Delays Due to Signal Operations, Transportation Research Part B: Methodological, 38(5), 385-413.

10.1016/S0191-2615(03)00048-1
Information
  • Publisher :Korean Society of Transportation
  • Publisher(Ko) :대한교통학회
  • Journal Title :Journal of Korean Society of Transportation
  • Journal Title(Ko) :대한교통학회지
  • Volume : 43
  • No :4
  • Pages :451-462
  • Received Date : 2025-01-20
  • Revised Date : 2025-02-14
  • Accepted Date : 2025-04-21
  • DOI :https://doi.org/10.7470/jkst.2025.43.4.451
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