Abstract
This paper presents the design and analyzes the performance of a tour planner for electric vehicles, aiming at overcoming their long charging time by computational intelligence. This service basically finds the maximal subset out of the whole user-selected tour spots and their visiting sequence not inducing waiting time for battery charging. For the schedule search belonging to the orienteering problem category, genetic algorithms are employed. It includes encoding a visiting sequence based on omission probability, defining a fitness function to count the number of visitable destinations, and tailoring genetic operators. For constraint processing, the waiting time estimator prohibits those schedules having non-permissible waiting time to be included in the population. The performance measurement result obtained from a prototype implementation discovers that the proposed service can include 95 % of selected spots in the final schedule on the typical tour scenario for the given inter-destination and stay time distribution.
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
Hermans, Y., Le Cun, B., Bui, A.: Individual Decisions and Schedule Planner in a Vehicle-to-Grid Context. In: International Electric Vehicle Conference (2012)
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)
Garcia, A., Arbelaitz, O., Linaza, M., Vansteenwegen, P., Souffriau, W.: Personalized Tourist Route Generation. In: 10th International Conference on Web Engineering, pp. 486–497 (2010)
Ferreira, J., Pereira, P., Filipe, P., Afonso, J.: Recommender System for Drivers of Electric Vehicles. In: Proc. International Conference on Electronic Computer Technology, pp. 244–248 (2011)
Giardini, G., Kalmar-Nagy, T.: Genetic Algorithm for Combinational Path Planning: The Subtour Problem. Mathematical Problems in Engineering (2011)
Tasgetiren, M., Smith, A.: A Genetic Algorithm for the Orienteering Problem. In: Proc. Congress on Evolutionary Computing, pp. 1190–1195 (2000)
Feillet, D., Dejax, P., Gendreau, M.: Traveling Saleman Problems with Profits. Transportation Science 39, 188–205 (2005)
Bessler, S., Grønbæk, J.: Routing EV Users towards an Optimal Charging Plan. In: International Battery, Hybrid and Fuel Cell Electric Vehicle Symposium (2012)
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., Lee, B., Lee, S., Im, D.: Tour Schedule Generation Integrating Restaurant Options for Electric Vehicles. To appear at International Conference on Ubiquitous Information Technologies and Applications,
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Park, GL. (2013). Orienteering Problem Modeling for Electric Vehicle-Based Tour. In: Selamat, A., Nguyen, N.T., Haron, H. (eds) Intelligent Information and Database Systems. ACIIDS 2013. Lecture Notes in Computer Science(), vol 7803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36543-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-36543-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36542-3
Online ISBN: 978-3-642-36543-0
eBook Packages: Computer ScienceComputer Science (R0)