A NEW CLASS OF INSTANTANEOUS DYNAMIC USER-OPTIMAL TRAFFIC ASSIGNMENT MODELS

被引:114
作者
RAN, B [1 ]
BOYCE, DE [1 ]
LEBLANC, LJ [1 ]
机构
[1] VANDERBILT UNIV,OWEN GRAD SCH MANAGEMENT,NASHVILLE,TN 37240
关键词
D O I
10.1287/opre.41.1.192
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The instantaneous dynamic user-optimal (DUO) traffic assignment problem is to determine vehicle flows on each link at each instant of time resulting from drivers using instantaneous minimal-time routes. Instantaneous route time is the travel time incurred if traffic conditions remain unchanged while driving along the route. In this paper, we introduce a different definition of an instantaneous DUO state. Using the optimal control theory approach, we formulate two new DUO traffic assignment models for a congested transportation network. These models include new formulations of the objective function and flow propagation constraints, and are dynamic generalizations of the static user-optimal model. The equivalence of the solutions of the two optimal control programs with DUO traffic flows is demonstrated by proving the equivalence of the first-order necessary conditions of the two programs with the instantaneous DUO conditions. Since these optimal control problems are convex programs with linear constraints, they have unique solutions. A numerical example is presented indicating that this class of models yields realistic results.
引用
收藏
页码:192 / 202
页数:11
相关论文
共 15 条
[1]   DYNAMIC-MODEL OF PEAK PERIOD TRAFFIC CONGESTION WITH ELASTIC ARRIVAL RATES [J].
BENAKIVA, M ;
DEPALMA, A ;
KANAROGLOU, P .
TRANSPORTATION SCIENCE, 1986, 20 (03) :164-181
[2]  
BOYCE DE, 1989, 10TH IT REG SCI C RO
[3]  
BOYCE DE, 1991, UNPUB T SCI
[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
[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]   DYNAMIC USER EQUILIBRIUM DEPARTURE TIME AND ROUTE CHOICE ON IDEALIZED TRAFFIC ARTERIALS [J].
MAHMASSANI, H ;
HERMAN, R .
TRANSPORTATION SCIENCE, 1984, 18 (04) :362-384
[8]  
MATSU H, 1987, CIVIL ENG, V18, P84
[9]  
Merchant D. K., 1978, Transportation Science, V12, P200, DOI 10.1287/trsc.12.3.200
[10]   MODEL AND AN ALGORITHM FOR THE DYNAMIC TRAFFIC ASSIGNMENT PROBLEMS. [J].
Merchant, Deepak K. ;
Nemhauser, George L. .
1600, (12)