A model and an algorithm for the dynamic user-optimal route choice problem

被引:95
作者
Chen, HK [1 ]
Hsueh, CF [1 ]
机构
[1] Natl Cent Univ, Dept Civil Engn, Chungli 32054, Taiwan
关键词
dynamic user-optimal route choice; equivalence analysis; variational inequality; flow propagation; time-space network; nested diagonalization method;
D O I
10.1016/S0191-2615(97)00026-X
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper formulates a discrete-time, link-based dynamic user-optimal route choice problem using the variational inequality approach. The proposed model complies with the dynamic user-optimal equilibrium condition in which for each origin-destination pair, the actual travel time experienced by travelers departing during the same interval is equal and minimal. A nested diagonalization procedure is then proposed and demonstrated with a numerical example. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:219 / 234
页数:16
相关论文
共 21 条
[1]  
BOYCE D, 1996, 4 M EURO WORK GROUP
[2]   NONCONVEXITY OF THE DYNAMIC TRAFFIC ASSIGNMENT PROBLEM [J].
CAREY, M .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1992, 26 (02) :127-133
[3]   A CONSTRAINT QUALIFICATION FOR A DYNAMIC TRAFFIC ASSIGNMENT MODEL [J].
CAREY, M .
TRANSPORTATION SCIENCE, 1986, 20 (01) :55-58
[4]   OPTIMAL TIME-VARYING FLOWS ON CONGESTED NETWORKS [J].
CAREY, M .
OPERATIONS RESEARCH, 1987, 35 (01) :58-69
[5]  
Frank M., 1956, NAV RES LOG, V3, P95, DOI [10.1002/nav.3800030109, 10.1002/nav.v3:1/2]
[6]   DYNAMIC NETWORK TRAFFIC ASSIGNMENT CONSIDERED AS A CONTINUOUS-TIME OPTIMAL-CONTROL PROBLEM [J].
FRIESZ, TL ;
LUQUE, J ;
TOBIN, RL ;
WIE, BW .
OPERATIONS RESEARCH, 1989, 37 (06) :893-901
[7]   A VARIATIONAL INEQUALITY FORMULATION OF THE DYNAMIC NETWORK USER EQUILIBRIUM PROBLEM [J].
FRIESZ, TL ;
BERNSTEIN, D ;
SMITH, TE ;
TOBIN, RL ;
WIE, BW .
OPERATIONS RESEARCH, 1993, 41 (01) :179-191
[8]   A SUCCESSIVE LINEAR OPTIMIZATION APPROACH TO THE DYNAMIC TRAFFIC ASSIGNMENT PROBLEM [J].
HO, JK .
TRANSPORTATION SCIENCE, 1980, 14 (04) :295-305
[9]  
Janson, 1995, TRANSPORT RES REC, P199
[10]   DYNAMIC TRAFFIC ASSIGNMENT FOR URBAN ROAD NETWORKS [J].
JANSON, BN .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1991, 25 (2-3) :143-161