Traveling Salesman Problems with Profits
Transportation Science
Personalized tourist route generation
ICWE'10 Proceedings of the 10th international conference on Current trends in web engineering
Integration of battery charging to tour schedule generation for an EV-Based rent-a-car business
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
Hi-index | 0.00 |
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.