Electric vehicle travel planning method based on multi-target optimization

Abstract

The invention discloses an electric vehicle travel planning method based on multi-target optimization, generally comprising the following steps: (1) a travel planning problem model is established; (2) drivers provide travel information; and (3) an optimal scheme is solved based on a timed multi-target ant colony optimization algorithm. The problem model comprises a road network model, a vehicle model, and travel target and travel constraint definition. Travel information includes: not providing any information, providing constraint information, and providing optimization goal and constraint information. The ant colony optimization algorithm includes the steps of pheromone initialization, route transfer probability calculation, travel scheme search, air conditioner use determining, travel scheme ranking, pheromone updating, and loop optimization. A dynamic stochastic road network model is used to describe the traffic environment and plan the travel of electric vehicles, and target characteristics corresponding to different travel schemes can be reflected. The ant colony optimization algorithm ensures that a multi-target and multi-constraint optimized electric vehicle travel scheme is generated as the number of iterations increases.

Description

technical field [0001] The invention relates to the automatic travel planning technology of vehicles, in particular to a multi-objective optimization-based electric vehicle travel planning method. Background technique [0002] In recent years, in response to the aggravation and deterioration of urban environmental pollution and the increasing shortage of fossil fuel reserves, clean and environmentally friendly pure electric vehicles are increasingly recognized by various automobile manufacturers and drivers. However, due to the problems of low power battery specific energy, insufficient mileage, and limited battery cycle life in electric vehicles, drivers lack confidence in whether electric vehicles can reach their destinations and are troubled by how to formulate a reasonable travel plan. At the same time, supporting facilities such as charging stations are not yet popular, which also makes it difficult for electric vehicles to travel. Therefore, formulating a reasonable t...

AI Technical Summary

Problems solved by technology

[0003] Aiming at the current state of the art, the purpose of this invention is to propose a multi-objective optimization-based electric vehicle travel planning method to solve the problem of lack of charging stations and limited battery energy, and drivers worry that they will not be able to reach their destinations

Images