METHOD AND APPARATUS FOR A TOUR RECOMMENDATION SERVICE FOR ELECTRIC VEHICLES BASED ON A HYBRID ORIENTEERING MODEL

摘要

Disclosed are a route recommending service method and a device for an electric vehicle based on a hybrid orienteering model. The route recommending service method for the electric vehicle includes a step of generating multiple chromosomes corresponding to multiple visitation schedules including multiple visitation spots -the visitation spots including at least one selection spot and at least one recommendation spot- by using an encoding scheme based on at least the selection spot and the recommendation spot; a step of extracting an initial population based on the chromosomes; and a step of extracting an optimized visitation schedule by mating and selecting the chromosomes including the initial population by using genetic algorithm based on the fitness of the chromosomes included in the initial population.