Genetic Algorithm for Solving Dynamic Simultaneous Route and Departure Time Equilibrium Problem
作者： Shu-Guang Li
DOI: 10.3846/1648-4142.2008.23.73-77
关键词: Genetic algorithm 、 Convergence (routing) 、 Velocity measurement 、 Mathematical optimization 、 Computer science 、 Process (computing) 、 Equilibrium problem 、 Flow (mathematics)
摘要: Abstract We present a genetic algorithm for solving dynamic simultaneous route and departure time equilibrium problem. Not only can flow‐swapping process in the guarantee flow conservation constraints between OD pair, but also accelerate convergence velocity of algorithm. Finally, simulation example shows feasibility validity
sci-hub.se 参考文章(11)
Byung-Wook Wie, Roger L. Tobin, Terry L. Friesz, David Bernstein, A Discrete Time, Nested Cost Operator Approach to the Dynamic Network User Equilibrium Problem Transportation Science. ,vol. 29, pp. 79- 92 ,(1995) , 10.1287/TRSC.29.1.79
Terry L. Friesz, David Bernstein, Tony E. Smith, Roger L. Tobin, B. W. Wie, A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem Operations Research. ,vol. 41, pp. 179- 191 ,(1993) , 10.1287/OPRE.41.1.179
Deren Han, Hong K. Lo, Solving non-additive traffic assignment problems: A descent method for co-coercive variational inequalities European Journal of Operational Research. ,vol. 159, pp. 529- 544 ,(2004) , 10.1016/S0377-2217(03)00423-5
Hai-Jun Huang, William H.K. Lam, Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues Transportation Research Part B-methodological. ,vol. 36, pp. 253- 273 ,(2002) , 10.1016/S0191-2615(00)00049-7
Yafeng Yin, Genetic-Algorithms-Based Approach for Bilevel Programming Models Journal of Transportation Engineering-asce. ,vol. 126, pp. 115- 120 ,(2000) , 10.1061/(ASCE)0733-947X(2000)126:2(115)
R. Arnott, A. de Palma, R. Lindsey, Departure time and route choice for the morning commute Transportation Research Part B: Methodological. ,vol. 24, pp. 209- 228 ,(1990) , 10.1016/0191-2615(90)90018-T
Chris Hendrickson, Edward Plank, The flexibility of departure times for work trips Transportation Research Part A: General. ,vol. 18, pp. 25- 36 ,(1984) , 10.1016/0191-2607(84)90091-8
W.Y Szeto, Hong K Lo, A CELL-BASED SIMULTANEOUS ROUTE AND DEPARTURE TIME CHOICE MODEL WITH ELASTIC DEMAND Transportation Research Part B-methodological. ,vol. 38, pp. 593- 612 ,(2004) , 10.1016/J.TRB.2003.05.001
Yongtaek Lim, Benjamin Heydecker, Dynamic departure time and stochastic user equilibrium assignment Transportation Research Part B-methodological. ,vol. 39, pp. 97- 118 ,(2005) , 10.1016/J.TRB.2003.08.003
Ismail Chabini, ANALYTICAL DYNAMIC NETWORK LOADING PROBLEM: FORMULATION, SOLUTION ALGORITHMS, AND COMPUTER IMPLEMENTATIONS Transportation Research Record. ,vol. 1771, pp. 191- 200 ,(2001) , 10.3141/1771-24