2013 | OriginalPaper | Chapter
Effect of Genetic Parameters in Tour Scheduling and Recommender Services for Electric Vehicles
Authors : Junghoon Lee, Gyung-Leen Park, Hye-Jin Kim, Byung-Jun Lee, Seulbi Lee, Dae-Yong Im
Published in: Grid and Pervasive Computing
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper assesses the performance of a tour scheduling and recommender service for electric vehicles, aiming at verifying its effectiveness and practicality as a real-life application. The tour service, targeting at electric vehicles suffering from short driving range, generates a time-efficient tour and charging schedule. It combines two computing models, one for user-specified essential tour spots as the traveling salesman problem and the other for service-recommended optional spots as the orienteering problem. As it is designed based on genetic algorithms, this paper intensively measures the effect of the population size and the number of iterations to waiting time, tour length, and the number of visitable spots included in the final schedule. The experiment result, obtained through a prototype implementations, shows that our scheme can stably find an efficient tour schedule having a converged fitness value both on average and overloaded set of user selection.