On the uniqueness of equilibrated dynamic traffic flow patterns in unidirectional networks

Abstract: Uniqueness of the dynamic user-equilibrium assignment is still an important issue. This paper proves uniqueness with a milder condition compared to past studies and shows another counterexample to the uniqueness. A unidirectional network,in which any node on any shortest route has a unique node potential, is introduced. Orders of vehicles are determined by this node potential so that, given any two vehicles passing through the same node, the lower potential vehicle arrives at the node before the higher potential vehicle. It is shown that, for a unidirectional network in equilibrium, the link travel times and traffic volumes of congested links are uniquely determined. Moreover, a simple non-unidirectional network having multiple equilibria is introduced. This example exhibits the importance exhibits importance of unidirectional-network structure to prove uniqueness.

[1]  Toshio Yoshii,et al.  Equivalent Optimization Problem for Finding Equilibrium in the Bottleneck Model with Departure Time Choices , 2007 .

[2]  W. Y. Szeto,et al.  A cell-based variational inequality formulation of the dynamic user optimal assignment problem , 2002 .

[3]  R. Mounce Convergence in a continuous dynamic queueing model for traffic networks , 2006 .

[4]  T. Iryo Properties of dynamic user equilibrium solution: existence, uniqueness, stability, and robust solution methodology , 2013 .

[5]  S. Travis Waller,et al.  A Combinatorial user optimal dynamic traffic assignment algorithm , 2006, Ann. Oper. Res..

[6]  Richard Mounce NON-MONOTONICITY IN DYNAMIC TRAFFIC ASSIGNMENT NETWORKS , 2001 .

[7]  Takamasa Iryo,et al.  Multiple equilibria in a dynamic traffic network , 2011 .

[8]  Takamasa Iryo,et al.  SOLUTION ALGORITHM OF NASH EQUILIBRIUM IN DYNAMIC TRAFFIC ASSIGNMENT WITH DISCRETISED VEHICLES , 2011 .

[9]  Masao Kuwahara,et al.  DYNAMIC EQUILIBRIUM ASSIGNMENT WITH QUEUES FOR A ONE-TO-MANY OD PATTERN. , 1993 .

[10]  Sanjoy Dasgupta,et al.  Learning Polytrees , 1999, UAI.

[11]  Takashi Akamatsu,et al.  Detecting Dynamic Traffic Assignment Capacity Paradoxes in Saturated Networks , 2003, Transp. Sci..

[12]  Takamasa Iryo,et al.  Investigating Factors for Existence of Multiple Equilibria in Dynamic Traffic Network , 2015 .

[13]  Terry L. Friesz,et al.  Approximate network loading and dual-time-scale dynamic user equilibrium , 2011 .

[14]  Terry L. Friesz,et al.  Solving the Dynamic Network User Equilibrium Problem with State-Dependent Time Shifts , 2006 .

[15]  J. Wardrop ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[16]  Takashi Akamatsu,et al.  Detecting Dynamic Traffic Assignment Capacity Paradoxes: Analysis of Non-Saturated Networks , 2003 .

[17]  Takashi Akamatsu An Efficient Algorithm for Dynamic Traffic Equilibrium Assignment with Queues , 2001, Transp. Sci..

[18]  Hai-Jun Huang,et al.  Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues , 2002 .

[19]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[20]  Michael Patriksson,et al.  The Traffic Assignment Problem: Models and Methods , 2015 .

[21]  Richard Mounce,et al.  Uniqueness of Equilibrium in Steady State and Dynamic Traffic Networks , 2007 .

[22]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[23]  SOME ASPECTS OF THE DYNAMIC EQUILIBRIUM ASSIGNMENT IN OVERSATURATED NETWORKS , 1990 .

[24]  W. Y. Szeto,et al.  Elastic demand dynamic network user equilibrium: Formulation, existence and computation , 2013, 1304.5286.

[25]  Takashi Akamatsu,et al.  A DYNAMIC TRAFFIC EQUILIBRIUM ASSIGNMENT PARADOX , 2000 .

[26]  Richard Mounce,et al.  Existence of equilibrium in a continuous dynamic queueing model for traffic networks with responsive signal control , 2007 .

[27]  Georgia Perakis,et al.  An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem , 2006, Oper. Res..

[28]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .