A New Approach for Optimizing Traffic Signals in Networks Considering Rerouting

被引:2
作者
Duc Quynh Tran [1 ]
Ba Thang Phan Nguyen [2 ]
Quang Thuan Nguyen [2 ]
机构
[1] Vietnam Natl Univ Agr, FITA, Hanoi, Vietnam
[2] Hanoi Univ Sci & Technol, SAMI, Hanoi, Vietnam
来源
MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015, PT 1 | 2015年 / 359卷
关键词
DC algorithm; Genetic algorithm; Traffic signal control; Bi-level optimization model; HEURISTIC ALGORITHMS; SENSITIVITY-ANALYSIS; DESIGN PROBLEM; OPTIMIZATION;
D O I
10.1007/978-3-319-18161-5_13
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In traffic signal control, the determination of the green time and the cycle time for optimizing the total delay time is an important problem. We investigate the problem by considering the change of the associated flows at User Equilibrium resulting from the given signal timings (rerouting). Existing models are solved by the heuristic-based solution methods that require commercial simulation softwares. In this work, we build two new formulations for the problem above and propose two methods to directly solve them. These are based on genetic algorithms (GA) and difference of convex functions algorithms (DCA).
引用
收藏
页码:143 / 154
页数:12
相关论文
共 30 条
[21]  
Schaefer R., 2007, SCI, V74
[22]  
Shepherd S. P., 1992, REV TRAFFIC SIGNAL C
[23]   EQUILIBRIUM DECOMPOSED OPTIMIZATION - A HEURISTIC FOR THE CONTINUOUS EQUILIBRIUM NETWORK DESIGN PROBLEM [J].
SUWANSIRIKUL, C ;
FRIESZ, TL ;
TOBIN, RL .
TRANSPORTATION SCIENCE, 1987, 21 (04) :254-263
[24]   A genetic algorithm approach for optimizing traffic control signals considering routing [J].
Teklu, Fitsum ;
Sumalee, Agachai ;
Watling, David .
COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2007, 22 (01) :31-43
[25]  
Van Vliet D., 1982, Traffic Engineering & Control, V23, P578
[26]   Second-best congestion pricing in general networks. Heuristic algorithms for finding second-best optimal toll levels and toll points [J].
Verhoef, ET .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2002, 36 (08) :707-729
[27]  
Wardrop JG., 1952, P I CIVIL ENG, V1, P352, DOI DOI 10.1680/IPEDS.1952.11259
[28]  
Webster F. V., 1958, 39 ROAD RES
[29]  
Wu X.P., 2014, World Journal of Engineering and Technology, V2, P14
[30]   Sensitivity analysis for the elastic-demand network equilibrium problem with applications [J].
Yang, H .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1997, 31 (01) :55-70