Filters








1,350 Hits in 6.7 sec

Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles [article]

Moritz Baum, Julian Dibbelt, Andreas Gemsa, Dorothea Wagner, Tobias Zündorf
2019 arXiv   pre-print
We extend the Constrained Shortest Path problem for electric vehicles with realistic models of charging stops, including varying charging power and battery swapping stations.  ...  We study the problem of minimizing overall trip time for battery electric vehicles in road networks. As battery capacity is limited, stops at charging stations may be inevitable.  ...  The authors would like to thank Raphael Luz for providing consumption data, Martin Uhrig for charging functions, and Sabine Storandt for benchmark data.  ... 
arXiv:1910.09812v1 fatcat:gw36tvxbhfas5k6viv7ty67q4e

Minimum cost path problem for Plug-in Hybrid Electric Vehicles

Okan Arslan, Barış Yıldız, Oya Ekin Karaşan
2015 Transportation Research Part E: Logistics and Transportation Review  
We introduce a practically important and theoretically challenging problem: finding the minimum cost path for plug-in hybrid electric vehicles (PHEVs) in a network with refueling and battery switching  ...  programming based heuristic and (3) a shortest path heuristic.  ...  Observe that arcs on the shortest path contain the information where the PHEV stops for refueling/recharging and how much electricity charge/gasoline to purchase at those stops.  ... 
doi:10.1016/j.tre.2015.05.011 fatcat:ukdxshvuabdqxnz6pol6wdmynu

New Logistical Issues in Using Electric Vehicle Fleets with Battery Exchange Infrastructure

Pitu Mirchandani, Jonathan Adler, Oli B.G. Madsen
2014 Procedia - Social and Behavioral Sciences  
Figure 3 3 Refueling Shortest Path Network, RSPN, for the example. The boxed numbers are the lengths of the shortest feasible paths.  ...  The problem of finding the shortest path for an EV was originally discussed by Ichimori, Ishii and Nishida [1981] , where a vehicle has a limited battery and is allowed to stop and recharge at certain  ...  The authors have built a preliminary simulation model, with some additional realistic considerations such as that the driver will wait for a few minutes if a charged battery will soon be available.  ... 
doi:10.1016/j.sbspro.2013.12.815 fatcat:rk352lyzpffetmoufszmj4qtku

Energy-efficient Routing of Hybrid Vehicles [article]

Christian Schwan, Martin Strehler
2016 arXiv   pre-print
We consider a constrained shortest path problem with two resources. These two resources can be converted into each other in a particular manner.  ...  Due to the possibility of converting fuel into electric energy this setting adds new characteristics and new combinatorial possibilities to the common constrained shortest path problem (CSP).  ...  A battery is supplying the electric motor with electricity. In return, using the electric motor as a generator, the battery can be charged in two ways.  ... 
arXiv:1601.02371v1 fatcat:fp7otkbygjdavnczhpna6d4dna

Reducing Waiting Times at Charging Stations with Adaptive Electric Vehicle Route Planning [article]

Sven Schoenberg, Falko Dressler
2021 arXiv   pre-print
Electric vehicles are becoming more popular all over the world. With increasing battery capacities and a growing fast-charging infrastructure, they are becoming suitable for long distance travel.  ...  For this, we developed a multi-criterion shortest-path search algorithm using contraction hierarchies.  ...  [13] introduces a way to solve the electric vehicle continuous adaptive speeds shortest path (EVCAS) problem, which they define as finding a feasible path that respects battery constraints, considers  ... 
arXiv:2102.06503v1 fatcat:zmror6axg5dernfkrev6yhoeyq

A MOVABLE CHARGING UNIT FOR GREEN MOBILITY

E. L. ElBanhawy, K. Nassar
2013 The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
Battery swapping of electric vehicles (EVs) matter appears to be the swiftest and most convenient to users.  ...  The paper discusses the integration of shortest path algorithm problem with the information about EV users within a metropolitan area, developing an optimal route for a charging unit.  ...  Swapping batteries Another option of charging the vehicles is to swap the flat battery with a fully charged one which is an expensive option though more convenient, the battery swapping.  ... 
doi:10.5194/isprsarchives-xl-4-w1-77-2013 fatcat:tya2zszowfe4ndwzminqj6mgpm

The Shortest Path Problems in Battery-Electric Vehicle Dispatching with Battery Renewal

Minfang Huang, Jing-Quan Li
2016 Sustainability  
In this paper, we consider the shortest path problems in two types of electric vehicles with battery renewal: electric buses and electric trucks.  ...  The Shortest Path Problems in Electric Vehicle Dispatching In this section, we first model and formulate the shortest path problem in electric transit bus scheduling with battery renewal, where the underlying  ...  In order to make electric vehicles service for a whole day, the battery near depletion can be either quickly charged or exchanged with a fully-charged one at a battery service station.  ... 
doi:10.3390/su8070607 fatcat:jvjkzpzeuzdbjbsxtn7xcqyq6i

Mobile applications and algorithms to facilitate electric vehicle deployment

Yuhuan Du, G. de Veciana
2013 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC)  
This paper develops the necessary (routing) algorithms to support these new classes of applications/services for electric vehicles.  ...  We motivate several mobile applications/services which would improve the ownership experience of electric vehicles and flexibility for energy providers.  ...  ACKNOWLEDGMENT We thank Yang Guo and Zheng Lu for their help with this paper.  ... 
doi:10.1109/ccnc.2013.6488436 dblp:conf/ccnc/DuV13 fatcat:zf62jrmyobf75frl4cogpl6iva

Simulation-Based Electric Vehicle Sustainable Routing with Time-Dependent Stochastic Information

Xinran Li, Haoxuan Kan, Xuedong Hua, Wei Wang
2020 Sustainability  
We propose a routing method for electric vehicles that finds a route with minimal expected travel time in time-dependent stochastic networks.  ...  The method first estimates whether the vehicle can reach the destination with the current battery level and selects potential reasonable charging stations if needed.  ...  The method first identifies potential charging stations when the vehicle cannot complete the path with its remaining battery level.  ... 
doi:10.3390/su12062464 fatcat:w5amc63npfeytgxh5odvthd3z4

Routing of Electric Vehicles in a Stochastic Network with Non-recurrent Incidents [article]

Mohammad Arani, Mohammad Mehdi Rezvani, Hamzeh Davarikia, Yupo Chan
2020 arXiv   pre-print
An approach for mapping an electric vehicle EV driver s travel time constraints and risk taking behavior to real time routing in a probabilistic time-dependent or stochastic network is proposed in this  ...  The proposed approach is based on a heuristic algorithm that finds the shortest path according to the driver s preferences.  ...  With electric vehicles (EV), "waiting enroute" entails waiting at charging stations.  ... 
arXiv:2001.08587v2 fatcat:swrg7gbr7zhdfcqah6obn64mze

Targeted optimal-path problem for electric vehicles with connected charging stations

Fengjie Fu, Hongzhao Dong, Sheng Jin
2019 PLoS ONE  
The targeted optimal-path problem for electric vehicles (EV-TOP), which is proposed in the paper, aims at identifying the targeted optimal path for EVs under the limited battery level.  ...  Path planning for electric vehicles (EVs) can alleviate the limited cruising range and "range anxiety".  ...  Two scenarios (the maximum number of stops for refueling was specified versus not specified) are studied to identify a more reasonable path in the electric vehicle shortest walk problem (EV-SWP).  ... 
doi:10.1371/journal.pone.0220361 pmid:31454350 pmcid:PMC6711547 fatcat:xpde5t7sujfm7oofgusvmlytuq

Energy efficient route planning for electric vehicles with special consideration of the topography and battery lifetime

Theresia Perger, Hans Auer
2020 Energy Efficiency  
In contrast to conventional routing systems, which determine the shortest distance or the fastest path to a destination, this work designs a route planning specifically for electric vehicles by finding  ...  weighted edges in order to apply a shortest path algorithm that finds the route with the smallest edge costs.  ...  Charging stations for electric vehicles are not included in this work.  ... 
doi:10.1007/s12053-020-09900-5 fatcat:34zu77j4tnfitd63cxcol62pca

Joint Charging and Routing Optimization for Electric Vehicle Navigation Systems

Chensheng Liu, Jing Wu, Chengnian Long
2014 IFAC Proceedings Volumes  
Electric Vehicle (EV) navigation system normally requires multiple charging in a long origin destination (OD) trip, which makes it different from the traditional vehicle navigation system.  ...  In this paper, we address an optimization problem for EV navigation systems under the RTP policy with the consideration of both charging and routing.  ...  However, for electric vehicles (EVs), eco-routing, mainly focusing on finding a minimum energy path, can't express the driving cost accurately because the cost is affected not only by energy consumption  ... 
doi:10.3182/20140824-6-za-1003.01532 fatcat:jphtuslqf5edxhjefhixks25jm

The electric vehicle touring problem

Chung-Shou Liao, Shang-Hung Lu, Zuo-Jun Max Shen
2016 Transportation Research Part B: Methodological  
with several stops, if necessary, at battery switch stations.  ...  Given a road network, the objective is to determine the shortest (travel time) route that a vehicle with a given battery capacity can take to travel between a pair of vertices or to visit a set of vertices  ...  Electric Vehicle Shortest Travel Time Path To define the EV shortest travel time path problem, we need some notation.  ... 
doi:10.1016/j.trb.2016.02.002 fatcat:dy77h7s3ifaxnk2jyakcafeaqm

An Efficient Detour Computation Scheme for Electric Vehicles to Support Smart Cities' Electrification

Cole Mansfield, Jack Hodgkiss, Soufiene Djahel, Avishek Nag
2022 Electronics  
Electrification of smart cities is a very important step towards the above objective; therefore, accelerating the adoption and widening the use of Electric Vehicles (EVs) are required.  ...  To this end, this paper developed a new scheme that finds the most suitable detour/route for an EV whenever an unexpected event occurs on the road.  ...  The authors of [33] proposed a shortest time path planning algorithm with an energy consumption warning method for EVs with insufficient battery capacity for their journey.  ... 
doi:10.3390/electronics11050803 fatcat:un7u5orja5ckvipf3v3oyxosmm
« Previous Showing results 1 — 15 out of 1,350 results