Abstract
Targeting at a rent-a-car business based on electric vehicles, this paper designs a tour scheduling service which determines a multi-destination tour route, minimizing the waiting time for battery charging. Not just the visiting order, our work can select the best restaurant option capable of reducing the en-route waiting time. The waiting time can be reduced by overlapping charging operations with stay time in each tour place or restaurant. After formulating the per-spot waiting time based on the parameter definition of distance credit, our scheme traverses the search space to find the visiting sequence having the minimum waiting time as well as satisfying the given constraints on dining and precedence. This procedure iterates for the given set of restaurants a tourist selects. The performance measurement results obtained from a prototype implementation reveal that our scheme reduces the waiting time by up to 25 %, compared with classic traveling salesman problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Morrow, K., Karner, D., Francfort, J.: Plug-in Hybrid Electric Vehicle Charging Infrastructure Review. Battelle Energy Alliance, Idaho Falls (2008)
Freire, R., Delgado, J., Santos, J., Almeida, A.: Integration of renewable energy generation with EV charging strategies to optimize grid load balancing. In: IEEE Annual Conference on Intelligent Transportation Systems, pp. 392–396 (2010)
Frost& Sullivan: Strategic market and technology assessment of telematics applications for electric vehicles. In: 10th Annual Conference of Detroit Telematics (2010)
Kobayashi, Y., Kiyama, N., Aoshima, H., Kashiyama, M.: A route search method for electric vehicles in consideration of range and locations of charging stations. In: IEEE Intelligent Vehicles Symposium, pp. 920–925 (2011)
Lee, J., Kim, H., Park, G.: Integration of battery charging to tour schedule generation for an EV-based rent-a-car business, In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012, Part II. LNCS, vol. 7332, pp. 399–406. Springer, Heidelberg (2012)
Lee, J., Kim, H., Park, G., Jeon, H.: Genetic algorithm-based charging task scheduler for electric vehicles in smart transportation. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ACIIDS 2012. LNAI, vol. 7196, pp. 208–217. Springer, Heidelberg (2012)
Botsford, C., Szczepanek, A.: Fast charging vs. slow charging: pros and cons for the new age of electric vehicles. In: International Battery Hybrid Fuel Cell Electric Vehicle Symposium (2009)
Acknowledgments
This work (Grants No. C0026912) was supported by Business for Cooperative R&D between Industry, Academy, and Research Institute funded by Korea Small and Medium Business Administration in 2012
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Lee, J., Kim, HH., Park, GL., Lee, BJ., Lee, S., Im, DY. (2013). Tour Schedule Generation Integrating Restaurant Options for Electric Vehicles. In: Han, YH., Park, DS., Jia, W., Yeo, SS. (eds) Ubiquitous Information Technologies and Applications. Lecture Notes in Electrical Engineering, vol 214. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5857-5_32
Download citation
DOI: https://doi.org/10.1007/978-94-007-5857-5_32
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5856-8
Online ISBN: 978-94-007-5857-5
eBook Packages: EngineeringEngineering (R0)