Network Route Choice Model for Battery Electric Vehicle Drivers with Different Risk Attitudes

Research on the range anxiety of battery electric vehicle (BEV) drivers is limited, and research on the route choice of such drivers has been restricted to a fixed range limit modeled as a distance constrained shortest path problem. In this paper, a more general network route choice model based on the range anxiety of BEV drivers is formulated as a nonadditive shortest path problem. More appropriate for BEVs, a tour-based analysis with a continuum of range limits is considered, and an outer approximation algorithm has been used to find the optimal path. Numerical experiments on a small network demonstrate how the routes taken by BEV drivers are influenced by their risk attitudes and uncertainty in the predicted range of the vehicle.

[1]  S. Travis Waller,et al.  A framework for evaluating the role of electric vehicles in transportation network infrastructure under travel demand variability , 2013 .

[2]  Natashia Boland,et al.  Improved preprocessing, labeling and scaling algorithms for the Weight‐Constrained Shortest Path Problem , 2003, Networks.

[3]  Charles Abraham,et al.  Mainstream consumers driving plug-in battery-electric and plug-in hybrid electric cars: A qualitative analysis of responses and evaluations , 2012 .

[4]  Stephen D. Boyles,et al.  An outer approximation algorithm for the robust shortest path problem , 2013 .

[5]  Y. Nie,et al.  Bicriterion Shortest Path Problem with a General Nonadditive Cost , 2013 .

[6]  Pitu B. Mirchandani,et al.  The Electric Vehicle Shortest-Walk Problem With Battery Exchanges , 2016 .

[7]  Christos D. Zaroliagis,et al.  Non-additive Shortest Paths , 2004, ESA.

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

[9]  Stephen D. Boyles,et al.  Modeling Combined Travel Choices of Electric Vehicle Drivers with a Variational Inequality Network Formulation , 2013 .

[10]  Chandra R. Bhat,et al.  Nonlinearity of Response to Level-of-Service Variables in Travel Mode Choice Models , 2006 .

[11]  Stephen D. Boyles,et al.  Robust Optimization Strategy for the Shortest Path Problem under Uncertain Link Travel Cost Distribution , 2015, Comput. Aided Civ. Infrastructure Eng..

[12]  I. Dumitrescu,et al.  Algorithms for the Weight Constrained Shortest Path Problem , 2001 .

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

[14]  Shirish S. Joshi,et al.  A Mean-Variance Model for Route Guidance in Advanced Traveler Information Systems , 2001, Transp. Sci..

[15]  Rajan Batta,et al.  The Variance-Constrained Shortest Path Problem , 1994, Transp. Sci..

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

[17]  David A. Hensher,et al.  VALUATION OF TRAVEL TIME SAVINGS. A DIRECT EXPERIMENTAL APPROACH , 1985 .

[18]  Zhenhong Lin,et al.  Promoting the Market for Plug-In Hybrid and Battery Electric Vehicles , 2011 .

[19]  Gabriel Y. Handler,et al.  A dual algorithm for the constrained shortest path problem , 1980, Networks.

[20]  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..

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

[22]  E. Martins.  An algorithm for ranking paths that may contain cycles , 1984 .

[23]  M. Desrochers,et al.  A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows , 1988 .

[24]  Martin Leucker,et al.  The Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles , 2010, KI.

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

[26]  Zhenhong Lin,et al.  Estimation of Energy Use by Plug-In Hybrid Electric Vehicles , 2012 .