A Multiclass User Equilibrium Model Considering Overtaking Across Classes

In this paper, we deal with the traffic assignment problem solving a multiclass equilibrium problem. In particular, we focus our analysis on when the overtaking of vehicles is permitted. A new family of link travel time functions is presented, which allows us to reproduce the same asymptotic congestion behavior of several overtaking classes to mimic the fact that high congestion impedes overtaking and that all classes must have identical link travel times. This family is generated based on local linear convex combinations of travel time Bureau of Public Roads (BPR) functions. A nonlinear complementary problem (NCP), which does not require path enumeration, is used to solve the user-optimal traffic assignment. An example is used to show the proposed methods and techniques. In particular, a case in which cars and motorcycles share the network is analyzed under congested and uncongested conditions.

[1]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[2]  Hong Kam Lo,et al.  Reformulating the traffic equilibrium problem via a smooth gap function , 2000 .

[3]  David Branston,et al.  LINK CAPACITY FUNCTIONS: A REVIEW , 1976 .

[4]  Y. She.  Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[5]  Masao Fukushima,et al.  A relaxed projection method for variational inequalities , 1986, Math. Program..

[6]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[7]  Hong Kam Lo,et al.  Network with degradable links: capacity analysis and design , 2003 .

[8]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[9]  David Ben-Arieh.  Network Economics: A Variational Inequality Approach , 2012 .

[10]  Vladimír Janovský,et al.  The Overtaking in a Class of Traffic Models: A Filippov System Formulation , 2007 .

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

[12]  H. M. Zhang,et al.  Delay-Function-Based Link Models: Their Properties and Computational Issues , 2005 .

[13]  Laura Wynter,et al.  ASYMMETRIC MULTICLASS TRAFFIC ASSIGNMENT: A COHERENT FORMULATION , 1996 .

[14]  Yasuo Asakura,et al.  Road network reliability caused by daily fluctuation of traffic flow , 1991 .

[15]  Bart De Schutter,et al.  IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS Editor-In-Chief , 2005 .

[16]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[17]  Mosher,et al.  A CAPACITY-RESTRAINT ALGORITHM FOR ASSIGNING FLOW TO A TRANSPORT NETWORK , 1963 .

[18]  Stella Dafermos,et al.  An Extended Traffic Assignment Model with Applications to Two-Way Traffic , 1971 .

[19]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

[20]  Sang Nguyen,et al.  Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs , 1982 .

[21]  Stella Dafermos,et al.  An iterative scheme for variational inequalities , 1983, Math. Program..

[22]  Mike J. Smith.  The existence and calculation of traffic equilibria , 1983 .

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

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

[25]  Patrick T. Harker,et al.  Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities , 1988, Math. Program..

[26]  K B Davidson,et al.  THE THEORETICAL BASIS OF A FLOW-TRAVEL TIME RELATIONSHIP FOR USE IN TRANSPORTATION PLANNING , 1978 .

[27]  David E. Boyce,et al.  The effect on equilibrium trip assignment of different link congestion functions , 1981 .

[28]  Randolph W. Hall,et al.  TRAVEL OUTCOME AND PERFORMANCE: THE EFFECT OF UNCERTAINTY ON ACCESSIBILITY , 1983 .

[29]  Åke Svensson.  An equilibrium equation for road traffic , 1978 .

[30]  Enrique F. Castillo,et al.  A FIFO Rule Consistent Model for the Continuous Dynamic Network Loading Problem , 2012, IEEE Transactions on Intelligent Transportation Systems.

[31]  Mark S. Daskin,et al.  An examination of convergence error in equilibrium traffic assignment models , 1988 .

[32]  Enrique F. Castillo,et al.  Optimal Use of Plate-Scanning Resources for Route Flow Estimation in Traffic Networks , 2010, IEEE Transactions on Intelligent Transportation Systems.

[33]  J. Jucker,et al.  An Empirical Study of Travel Time Variability and Travel Choice Behavior , 1982 .

[34]  Hong Kam Lo,et al.  Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion , 2006 .

[35]  P Marcotte,et al.  A NEW OPTIMIZATION FORMULATION OF THE VARIATIONAL INEQUALITY PROBLEM WITH APLICATION TO THE NETWORK EQUILIBRIUM PROBLEM , 1991 .

[36]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[37]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[38]  Meead Saberi Kalaee.  Investigating freeway speed-flow relationships for traffic assignment applications , 2010 .

[39]  S. Dafermos.  The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[40]  Heinz Spiess,et al.  Technical Note - Conical Volume-Delay Functions , 1990, Transp. Sci..

[41]  M. Florian,et al.  The convergence of diagonalization algorithms for asymmetric network equilibrium problems , 1982 .

[42]  Enrique Castillo,et al.  Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations , 2008 .

[43]  Stella Dafermos,et al.  Toll Patterns for Multiclass-User Transportation Networks , 1973 .

[44]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .

[45]  Tschangho John Kim,et al.  A HIGHWAY CAPACITY FUNCTION IN KOREA: MEASUREMENT AND CALIBRATION , 1990 .

[46]  Mohamed Abdel-Aty,et al.  INVESTIGATING EFFECT OF TRAVEL TIME VARIABILITY ON ROUTE CHOICE USING REPEATED-MEASUREMENT STATED PREFERENCE DATA , 1995 .