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 条
[1]  
Almond J, 1968, 142 ROAD RES LAB
[2]   The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems [J].
An, LTH ;
Tao, PD .
ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) :23-46
[3]  
[Anonymous], 1997, ACTA MATH VIETNAM
[4]  
[Anonymous], 1996, MATH PROGRAMS EQUILI, DOI DOI 10.1017/CBO9780511983658
[5]  
[Anonymous], 2004, Linear and Nonlinear Programming
[6]  
[Anonymous], 1998, SIAM J OPTIMIZ
[7]  
[Anonymous], THESIS
[8]  
[Anonymous], 2001, OPTIMIZATION
[9]  
[Anonymous], 1998, J GLOBAL OPTIM
[10]   A GENERAL BILEVEL LINEAR-PROGRAMMING FORMULATION OF THE NETWORK DESIGN PROBLEM [J].
BENAYED, O ;
BOYCE, DE ;
BLAIR, CE .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1988, 22 (04) :311-318