Browse > Article

A Methodology of Path based User Equilibrium Assignment in the Signalized Urban Road Networks  

Han, Dong-Hee (서울대학교 환경대학원)
Park, Jun-Hwan (서울시정개발연구원)
Lee, Young-Ihn (서울대학교 환경대학원)
Lim, Kang-Won (서울대학교 환경대학원)
Publication Information
Journal of Korean Society of Transportation / v.26, no.2, 2008 , pp. 89-100 More about this Journal
Abstract
In an urban network controlled by traffic signals, there is an interaction between the signal timing and the routes chosen by individual road users. This study develops a bi level programming model for traffic signal optimization in networks with path based traffic assignment. In the bi level programming model, genetic algorithm approach has been proposed to solve upper level problem for a signalized road network. Path based traffic assignment using column generation technique which is proposed by M.H. Xu, is applied at the lower-level. Genetic Algorithm provieds a feasible set of signal timings within specified lower and upper bounds signal timing variables and feeds into lower level problem. The performance of this model is investigated in numerical experiment in a sample network. In result, optimal signal settings and user equilibrium flows are made.
Keywords
Signal Optimization; Bi-level Probrem; Column Generation; Genetic Algorithm; Path Based Assignment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 도철웅(1998), "교통공학원론(상)", 청문각
2 최기주(1995), "U-TURN을 포함한 가로망 표현 및 최단경로의 구현", 대한교통학회지, 제13권 제3호, 대한교통학회, pp.35-52
3 최기주.장원재(1998), "복합 교통망에서의 최적경로산정 모형개발", 대한교통학회지, 제16권 제4호, 대한교통학회, pp.167-189
4 Chungwon Lee(1998), "Combined traffic ignal control and traffic assignment : algorithm, implementation and numerical results", The university of texas at austin December
5 Michael J. Maher, Xiaoyan Zhang a, Dirck Van Vliet(2001), "A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link fows", Transportation Research Part B 35, pp.23-40   DOI   ScienceOn
6 Ernesto Cipriani, Gaetano Fusco b(2004), "Combined signal setting design and traffic assignment problem", European Journal of Operational Research 155, pp.569-583   DOI   ScienceOn
7 Claudio Meneguzzer, Via Marzolo(1998), "STOCHASTIC USER EQUILIBRIUM ASSIGNMENT WITH TRAFFIC-RESPONSIVE SIGNAL CONTROL", 38th European Congress of the Regional Science Association Vienna, August 28 - September 1, 1998
8 박준환(2007), "계층별 비용함수를 고려한 대중교통 통행배정모형 개발에 관한 연구", 서울대학교 박사학위논문
9 임강원.임용택(2003), "교통망분석론", 서울대학교 출판부
10 Halim Ceylan, Michael GH Bell(2005), "Genetic algorithm solution for stochastic equilibrium transportation networks under congestion", Transportation Research Part B 39, pp.169-185   DOI   ScienceOn
11 Dazhi Sun, Rahim F.Benekohal(2006), "Bi-level Programming Formulation and Heuristic Solution Approach for Dynamic Traffic Signal Optimzation", Computer-Aided Civil and Infrastructure Engineering 21, pp.321-333   DOI   ScienceOn
12 Francois Dion(2004), "Comparison of delay estimates at under saturated and over saturat ed pre-timed signalized intersection", Transportation Research part B 38, pp.99-122   DOI   ScienceOn
13 M.H. Xu, William H.K. Lam, H. Shao, G.F. Luan(2006), "A heuristic algorithm for network equilibration", Applied Mathematics and Computation 174, pp.430-446   DOI   ScienceOn
14 임강원(1986), "도시교통계획", 서울대학교 출판부
15 Park B. K.(1998), "Development of Genetic Alghorithm-Based Signal Optimization Program for Oversaturated Intersection", Texas A&M University
16 Y. Sheffi(1985), "Urban Transport Network", Prentice Hall
17 S.C. Wong, Chao Yang , Hong K. Lo(2001), "A path-based traffic assignment algorithm based on the TRANSYT traffic model Transportation Research Part B 35, pp.163-181   DOI   ScienceOn