Optimization of multistage tourist route for electric vehicle

Abstract

This paper presents heuristics approach for the problem of generation an optimal multistage tourist route of electric vehicle (EV). For the given starting and a final point (being EV charging stations) the points of interests (POIs) are included which maximizing the tourist attractiveness. Furthermore the intermediate EV charging stations are selected to the route, in order to after specified number of kilometers a tourist could recharge the batteries and move on to the next stage of a route. Greedy algorithm strengthened the local search methods is proposed by us. Computational tests are conducted on realistic database including POIs and EV charging stations. Results and the execution time of the algorithm show that the presented solution could be a part of software module which generates the most interesting route taking into consideration driving range of EV battery.