Queue spillovers in transportation networks with a route choice

被引:109
作者
Daganzo, CF [1 ]
机构
[1] Univ Calif Berkeley, Dept Civil & Environm Engn, Berkeley, CA 94720 USA
[2] Univ Calif Berkeley, Inst Transportat Studies, Berkeley, CA 94720 USA
关键词
D O I
10.1287/trsc.32.1.3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper explores some of the traffic phenomena that arise when drivers have to navigate a network in which queues back up past diverge intersections. Ifa diverge provides two alternative routes to the same destination and the shorter route has a bottleneck that generates a queue, one would expect that queue to stabilize at an equilibrium level where the travel time on both routes is roughly equal. If the capacity of the alternative route is unlimited then, this network can accommodate any demand level. However, if the bottleneck is so close to the upstream end of the link that the equilibrium queue cannot be contained in the link, then, the trip time on the queued route cannot grow to match that on the alternate route. This means that the alternative route can never be attractive, even if the queue spills back past the diverge, and that drivers approaching the diverge will act as if the alternative route did not exist. As a result, a steady flow into the system greater than the capacity of the bottleneck will cause a queue to grow all the way back to the origin (blocking it). The final result is an "oversaturated static state" where the queue regulates the input flow into the system. Curiously, if the bottleneck capacity of this network is reduced below a critical level (or is eliminated altogether) then. the alternative route becomes attractive again and the system cannot reach the saturation point. This phenomenon is explored in the paper, where it is also shown that:i) a network can become permanently oversaturated/undersaturated as a result of a temporary increase/decrease in link capacity, ii) even under the most favorable assumptions, and in contrast to the equivalent assignment problem with point queues, a network can be stable both in an oversaturated and an, undersaturated state, and iii) temporary endogenous disturbances can permanently reverse the saturation state of a network. These findings suggest that in certain situations the time-dependent traffic assignment problem with physical queues is chaotic in nature and that (as in weather forecasting) it may be impossible to obtain input data with the required accuracy to make reliable predictions of cumulative output flows.
引用
收藏
页码:3 / 11
页数:9
相关论文
共 16 条
[1]  
Braess D, 1968, Unternehmensforschung, V12, P258, DOI [DOI 10.1007/BF01918335, 10.1007/BF01918335]
[2]  
DAGANZO CE, 1995, T RES REC, V1453, P66
[3]   TRAFFIC ASSIGNMENT PROBLEM WITH FLOW DEPENDENT COSTS .2. [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH, 1977, 11 (06) :439-441
[4]  
Daganzo CF, 1996, TRANSPORTATION AND TRAFFIC THEORY, P629
[5]  
DAGANZO CF, 1996, UCITSRR961
[6]  
Heydecker BG, 1996, TRANSPORTATION AND TRAFFIC THEORY, P359
[7]  
Kuwahara M, 1993, TRANSPORTATION TRAFF, V12, P185
[8]  
LIN WH, 1997, SYSTEM OPTIMAL DYNAM
[9]  
Newell G.F., 1982, Applications of Queueing Theory, VSecond
[10]  
NEWELL GF, 1977, P 7 INT S TRANSP TRA, P311