Abstract
Aiming 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 facilities for the vehicle battery to be charged during the tour. Our scheduler finds a multi-day visiting sequence, permitting different day-by-day start and end points. To exploit genetic algorithms for the extremely vast search space, a feasible schedule is encoded to an integer-valued vector having (n+m-1) elements, where n is the number of places to visit and m is the number of tour days. The cost function evaluates the waiting time, namely, the time amount the tourist must wait for the battery to be charged enough to reach the next place. It also integrates the time budget constraint and quantizes the tour length. The performance measurement result obtained from a prototype implementation shows that our scheme achieves 100 % schedulability until 13 places for the 2-day trip and 17 places for the 3-day trip on given parameter setting.
This research was financially supported by the Ministry of Knowledge Economy (MKE), Korea Institute for Advancement of Technology (KIAT) through the Inter-ER Cooperation Projects.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Ipakchi, A., Albuyeh, F.: Grid of the Future. IEEE Power & Energy Magazine, 52–62 (2009)
Goebel, C., Callaway, D.: Using ICT-Controlled Plug-in Electric Vehicles to Supply Grid Regulation in California at Different Renewable Integration Levels. IEEE Transactions on Smart Grid 4(2), 729–740 (2013)
Lue, A., Colorni, A., Nocerino, R., Paruscio, V.: Green Move: An Innovative Electric Vehicle-Sharing System. Procedia-Social and Behavioral Sciences 48, 2978–2987 (2012)
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)
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)
Vansteenwegen, P., Souffriau, W., Berghe, G., Oudheusden, D.: The City Trip Planner: An Expert System for Tourists. Expert Systems with Applications 38, 6540–6546 (2011)
Vansteenwegen, P., Souffriau, W., Berghe, G., Oudheusden, D.: Iterated Local Search for the Team Orienteering Problem with Time Windows. Computers & Operations Research 36, 3281–3290 (2009)
Bektas, T.: The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures. International Journal of Management Science 34, 209–219 (2006)
Lian, L., Castelain, E.: A Decomposition Approach to Solve a General Delivery Problem. Engineering Letters 18(1) (2010)
Shim, V., Tan, K., Tan, K.: A Hybrid Estimation of Distribution Algorithm for Solving the Multi-Objective Multiple Traveling Salesman Problem. In: IEEE World Congress on Computational Intelligence (2012)
Tarantilis, C., Zachariadis, E., Kiranoudis, C.: A Hybrid Metaheuristic Algorithm for the Integrated Vehicle Routing and Three-Dimensional Container-Loading Problem. IEEE Transactions on Intelligent Transportation Systems 10(2), 255–271 (2009)
Qin, H., Zhang, W.: Charging Scheduling with Minimal Waiting in a Network of Electric Vehicles and Charging Stations. In: ACM International Workshop on Vehicular Internetworking, pp. 51–60 (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., Park, G.: A Tour Recommendation Service for Electric Vehicles Based on a Hybrid Orienteering Model. In: ACM Symposium on Applied Computing, pp. 1652–1654 (2013)
Sivanandam, S., Deepa, S.: Introduction to Genetic Algorithms. Springer (2008)
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
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Park, GL. (2013). Design of a Multi-day Tour-and-Charging Scheduler for Electric Vehicles. In: Ramanna, S., Lingras, P., Sombattheera, C., Krishna, A. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2013. Lecture Notes in Computer Science(), vol 8271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44949-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-44949-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-44948-2
Online ISBN: 978-3-642-44949-9
eBook Packages: Computer ScienceComputer Science (R0)