A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles
[article]
2019
arXiv
pre-print
Preserved Fulltext
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
2015
Transportation Research Part E: Logistics and Transportation Review
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2014
Procedia - Social and Behavioral Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
2013
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2016
Sustainability
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2013
2013 IEEE 10th Consumer Communications and Networking Conference (CCNC)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2020
Sustainability
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2019 pre-print arXiv:2001.08587v1 fatcat:4yee27fmlfdqveg4wayyrp4qcq
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
2019
PLoS ONE
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2020
Energy Efficiency
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2014
IFAC Proceedings Volumes
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2016
Transportation Research Part B: Methodological
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2022
Electronics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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