Traffic equilibrium with a continuously distributed bound on travel weights: the rise of range anxiety and mental account

A new traffic network equilibrium problem with continuously distributed bounds on path weights is introduced in this paper, as an emerging modeling tool for evaluating traffic networks in which the route choice behavior of individual motorists is subject to some physical or psychological upper limit of a travel weight. Such a problem may arise from at least two traffic network instances. First, in a traffic network serving electric vehicles, the driving range of these vehicles is subject to a distance constraint formed by onboard battery capacities and electricity consumption rates as well as network-wide battery-recharging opportunities, which cause the range anxiety issue in the driving population. Second, in a tolled traffic network, while drivers take into account both travel time and road toll in their route choice decisions, many of them implicitly or explicitly set a budget constraint in their mental account for toll expense, subject to their own income levels and other personal and household socio-economic factors. In both cases, we model the upper limit of the path travel weight (i.e., distance or toll) as a continuously distributed stochastic parameter across the driving population, to reflect the diverse heterogeneity of vehicle- and/or motorist-related travel characteristics. For characterizing this weight-constrained network equilibrium problem, we proposed a convex programming model with a finite number of constraints, on the basis of a newly introduced path flow variable named interval path flow rate. We also analyzed the problem’s optimality conditions for the case of path distance limits, and studied the existence of optimal tolls for the case of path toll limits. A linear approximation algorithm was further developed for this complex network equilibrium problem, which encapsulates an efficient weight-constrained k-minimum time path search procedure to perform the network loading. Numerical results obtained from conducting quantitative analyses on example networks clearly illustrate the applicability of the modeling and solution methods for the proposed problem and reveal the mechanism of stochastic weight limits reshaping the network equilibrium.

[1]  Torbjörn Larsson,et al.  Side constrained traffic equilibrium models: analysis, computation and applications , 1999 .

[2]  Matthias Ehrgott,et al.  Tolling Analysis with Bi-objective Traffic Assignment , 2008, MCDM.

[3]  Erik T. Verhoef,et al.  Second-best congestion pricing in general static transportation networks with elastic demands , 2002 .

[4]  Chi Xie,et al.  Path-constrained traffic assignment: Modeling and computing network impacts of stochastic range anxiety , 2017 .

[5]  Robert B. Dial,et al.  Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms , 1996, Transp. Sci..

[6]  M. Patriksson,et al.  An augmented lagrangean dual algorithm for link capacity side constrained traffic assignment problems , 1995 .

[7]  Matthias Ehrgott,et al.  Solving multi-objective traffic assignment , 2014, Ann. Oper. Res..

[8]  K. Kockelman,et al.  Credit-Based Congestion Pricing: Dallas-Fort Worth Application , 2006 .

[9]  Robert B. Dial,et al.  Network-Optimized Road Pricing: Part II: Algorithms and Examples , 1999, Oper. Res..

[10]  Marc Ivaldi,et al.  Urban travel demand model with endogenous congestion , 2014 .

[11]  C. Daganzo On the traffic assignment problem with flow dependent costs—II , 1977 .

[12]  Wei Wang,et al.  Alternative Quasi-Newton Methods for Capacitated User Equilibrium Assignment , 2003 .

[13]  H. M. Zhang,et al.  Models and algorithms for the traffic assignment problem with link capacity constraints , 2004 .

[14]  R. Thaler Mental accounting matters , 1999 .

[15]  R. Thaler Saving, Fungibility, and Mental Accounts , 1990 .

[16]  Andreas S. Schulz,et al.  Efficiency and fairness of system-optimal routing with user constraints , 2006 .

[17]  Nan Jiang,et al.  A network equilibrium analysis on destination, route and parking choices with mixed gasoline and electric vehicular flows , 2014, EURO J. Transp. Logist..

[18]  F. Leurent Cost versus time equilibrium over a network , 1993 .

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

[20]  Nan Jiang,et al.  Computing and Analyzing Mixed Equilibrium Network Flows with Gasoline and Electric Vehicles , 2014, Comput. Aided Civ. Infrastructure Eng..

[21]  Hong Kam Lo,et al.  Traffic equilibrium problem with route-specific costs: formulation and algorithms , 2000 .

[22]  Nan Jiang,et al.  Relay Requirement and Traffic Assignment of Electric Vehicles , 2016, Comput. Aided Civ. Infrastructure Eng..

[23]  P. Mokhtarian,et al.  TTB or not TTB, that is the question: a review and analysis of the empirical literature on travel time (and money) budgets , 2004 .

[24]  P. Goodwin THE USEFULNESS OF TRAVEL BUDGETS , 1981 .

[25]  David E. Boyce,et al.  Improved Efficiency of the Frank-Wolfe Algorithm for Convex Network Programs , 1985, Transp. Sci..

[26]  David Bernstein,et al.  The Traffic Equilibrium Problem with Nonadditive Path Costs , 1995, Transp. Sci..

[27]  Martine Labbé,et al.  A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network , 2000, Transp. Sci..

[28]  J. Y. Yen Finding the K Shortest Loopless Paths in a Network , 1971 .

[29]  Rolf H. Möhring,et al.  System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion , 2022 .

[30]  Robert B. Dial,et al.  Network-Optimized Road Pricing: Part I: A Parable and a Model , 1999, Oper. Res..

[31]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[32]  Erik T. Verhoef,et al.  SECOND-BEST CONGESTION PRICING IN GENERAL NETWORKS. HEURISTIC ALGORITHMS FOR FINDING SECOND-BEST OPTIMAL TOLL LEVELS AND TOLL POINTS , 2002 .

[33]  Michael Florian,et al.  A New Look at Projected Gradient Method for Equilibrium Assignment , 2009 .

[34]  Martin Lee-Gosselin,et al.  Sustainability and the interactions between external effects of transport , 2005 .

[35]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[36]  Matthew J. Roorda,et al.  A complementarity equilibrium model for electric vehicles with charging , 2017 .

[37]  Yafeng Yin,et al.  Network equilibrium models with battery electric vehicles , 2014 .

[38]  Horst E. Friedrich,et al.  Market Prospects of Electric Passenger Vehicles , 2010 .

[39]  Zhenhong Lin,et al.  Optimizing and Diversifying Electric Vehicle Driving Range for U.S. Drivers , 2014, Transp. Sci..

[40]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[41]  D. Van Vliet,et al.  A Full Analytical Implementation of the PARTAN/Frank-Wolfe Algorithm for Equilibrium Assignment , 1990, Transp. Sci..

[42]  S. Travis Waller,et al.  Path-Constrained Traffic Assignment: A Trip Chain Analysis , 2016 .

[43]  Y. Zahavi,et al.  Stability of Travel Components Over Time , 1980 .

[44]  Kevin Morrow,et al.  Plug-in Hybrid Electric Vehicle Charging Infrastructure Review , 2008 .

[45]  Lisa Tang,et al.  Risk-neutral second best toll pricing , 2013 .

[46]  Di Yuan,et al.  A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation , 2003, INFORMS J. Comput..

[47]  Ryuichi Kitamura,et al.  A MODEL OF CONSTRAINED BINARY CHOICE , 1984 .

[48]  Patrice Marcotte,et al.  Existence and computation of optimal tolls in multiclass network equilibrium problems , 2009, Oper. Res. Lett..

[49]  Hai Yang,et al.  Estimation of the most likely equilibrium traffic queueing pattern in a capacityconstrained network , 1999, Ann. Oper. Res..

[50]  Richard H. Thaler,et al.  Mental Accounting and Consumer Choice , 1985, Mark. Sci..

[51]  Chi Xie,et al.  Path-Constrained Traffic Assignment , 2012 .

[52]  Thomas Franke,et al.  What drives range preferences in electric vehicle users , 2013 .

[53]  Hai Yang,et al.  The impact of speed limits on traffic equilibrium and system performance in networks , 2012 .

[54]  Lizhi Wang,et al.  Potential impact of recharging plug‐in hybrid electric vehicles on locational marginal prices , 2010 .

[55]  Michael Florian,et al.  An efficient implementation of the "partan" variant of the linear approximation method for the network equilibrium problem , 1987, Networks.

[56]  H. M. Zhang,et al.  MODELING VARIABLE DEMAND EQUILIBRIUM UNDER SECOND-BEST ROAD PRICING , 2004 .

[57]  Robert B. Dial,et al.  Bicriterion traffic assignment : Efficient algorithms plus examples , 1997 .