Abstract
To promote an electric vehicle-based rent-a-car business, this paper designs a tour scheduler capable of minimizing the waiting time induced by frequent and long battery charging during the tour. As charging can be conducted during the stay time in each tourist spot, the waiting time is greatly dependent on the visiting order. After formulating the per-spot waiting time according to the initial battery amount and the earned distance credit, our scheme traverses the search space to find the visiting sequence having the minimum waiting time. The performance measurement results obtained from a prototype implementation reveal that the proposed scheme can add just 40 minutes when the total trip length is about 195 km, which may need about a few hour charging in slow chargers, for the given parameter set including average stay time and inter-spot distance. Moreover, our scheme outperforms the well-known traveling salesman problem solver by up to 14.7 % in terms of tour time.
This work is supported by ETRI, through the smart grid open R&D program (No. 2012-2), Republic of Korea.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Morrow, K., Karner, D., Francfort, J.: Plug-in Hybrid Electric Vehicle Charging Infrastructure Review. Battelle Energy Alliance (2008)
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)
Frost, Sullivan: Strategic Market and Technology Assessment of Telematics Applications for Electric Vehicles. In: 10th Annual Conference of Detroit Telematics (2010)
Korean Smart Grid Institute, http://www.smartgrid.or.kr/eng.htm
Lee, J., Kang, E., Park, G.: Design and Implementation of a Tour Planning System for Telematics Users. In: Gervasi, O., Gavrilova, M. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 179–189. Springer, Heidelberg (2007)
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)
Kim, H., Shin, K.: Scheduling of Battery Charge, Discharge, and Rest. In: IEEE Real-Time Systems Symposium, pp. 13–22 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Kim, HJ., Park, GL. (2012). Integration of Battery Charging to Tour Schedule Generation for an EV-Based Rent-a-Car Business. In: Tan, Y., Shi, Y., Ji, Z. (eds) Advances in Swarm Intelligence. ICSI 2012. Lecture Notes in Computer Science, vol 7332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31020-1_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-31020-1_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31019-5
Online ISBN: 978-3-642-31020-1
eBook Packages: Computer ScienceComputer Science (R0)