The electric vehicle shortest-walk problem with battery exchanges

DOI10.1007/s11067-013-9221-7zbMath1364.90057OpenAlexW2018826281MaRDI QIDQ2357868

Guoliang Xue, Pitu B. Mirchandani, Minjun Xia, Jonathan D. Adler

Publication date: 20 June 2017

Published in: Networks and Spatial Economics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11067-013-9221-7

zbMATH Keywords

electric vehiclesconstrained shortest pathsalternative-fuel vehiclesconstrained vehicle routingshortest paths with refueling

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10)

Related Items

Capacitated refueling station location problem with traffic deviations over multiple time periods, Optimal deployment of alternative fueling stations on transportation networks considering deviation paths, Multicriteria stochastic shortest path problem for electric vehicles, Estimating energy consumption and charging duration of electric vehicle in multigraph, Traffic equilibrium and charging facility locations for electric vehicles, Multiperiod multi traveling salesmen problem considering time window constraints with an application to a real world case, Range-constrained traffic assignment with multi-modal recharge for electric vehicles, Interval type-2 fuzzy sets improved by simulated annealing for locating the electric charging stations, A branch\&cut approach to recharging and refueling infrastructure planning

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding reliable shortest paths in road networks under uncertainty
• Modelling route choice decisions of car travellers using combined GPS and diary data
• Minimum cost path problems with relays
• Solving shortest path problems with a weight constraint and replenishment arcs
• The constrained shortest path problem: algorithmic approaches and an algebraic study with generalization
• Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs
• Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• An algorithm for the resource constrained shortest path problem
• A dual algorithm for the constrained shortest path problem
• ROUTING A VEHICLE WITH THE LIMITATION OF FUEL
• Optimal Location of Discretionary Service Facilities
• The Inspection Station Location Problem In Hazardous Material Transportation: Some Heuristics And Bounds