ABSTRACT
This paper develops speedup techniques for tour schedules based on electric vehicle (EV)-specific constraint processing. Rather than the tour length, the waiting time is more critical to EVs due to long charging time and immature charging infrastructure. First, grouping tour spots in the vicinity significantly cuts down the search space, which is very sensitive to the number of destinations to visit, as the subsequence within a group has little impact on the waiting time. Second, the per-spot precalculation of the minimum cost to the other destinations makes more branches be pruned. Finally, the combination of well-established techniques in the traveling salesman problem leads to a tighter constraint on intermediary node expansion. The reduced overhead provides an acceptable response time for EV drivers who want to make an energy-efficient tour plan having a tolerable waiting time bound.
- J. Timpner and L. Wolf. Design and evaluation of charging station scheduling strategies for electric vehicles. IEEE Transactions on Intelligent Transportation Systems, 15(2):579--588, 2014.Google ScholarCross Ref
- J. Lee, S. Kim, and G. Park. A tour recommendation service for electric vehicles based on a hybrid orienteering model. 28th Annual ACM SAC, pages 1652--1654, 2013. Google ScholarDigital Library
- K. Helsgaun. An effective implementation of the Lin-Kernighan traveling salesman heuristic. European Journal of Operational Research, 126(1):106--130, 2000Google ScholarCross Ref
Index Terms
- Search space reduction for electric vehicle-based tour schedules
Recommendations
Electric Vehicle Optimized Charge and Drive Management
Electric vehicles (EVs) have been considered as a solution to the environmental issues caused by transportation, such as air pollution and greenhouse gas emission. However, limited energy capacity, scarce EV supercharging stations, and long recharging ...
Hybrid energy storage systems and battery management for electric vehicles
DAC '13: Proceedings of the 50th Annual Design Automation ConferenceElectric vehicles (EV) are considered as a strong alternative of internal combustion engine vehicles expecting lower carbon emission. However, their actual benefits are not yet clearly verified while the energy efficiency can be improved in many ways. ...
Design of a Multi-day Tour-and-Charging Scheduler for Electric Vehicles
MIWAI 2013: Proceedings of the 7th International Workshop on Multi-disciplinary Trends in Artificial Intelligence - Volume 8271Aiming at alleviating the range anxiety problem in electric vehicles taking advantage of well-developed computational intelligence, this paper designs a multi-day tour-and-charging scheduler and measures its performance. Some tour spots have charging ...
Comments