Electric vehicle travel planning method based on multi-target optimization

A multi-objective optimization technology for electric vehicles, applied in the field of electric vehicle travel planning based on multi-objective optimization, can solve problems such as limited battery energy, drivers unable to reach their destinations, and lack of charging stations

CN104331743AActive Publication Date: 2015-02-04TSINGHUA UNIV
3 Cites 62 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2015-02-04

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

Embodiment Construction

[0196] The present invention will be described in detail below in conjunction with the flow chart shown in the accompanying drawings.

[0197] Such as figure 1 As shown, the electric vehicle travel planning method based on multi-objective optimization of the present invention is divided into three core parts, including the establishment of the travel planning problem model, the provision of driver travel information, and the timed multi-objective ant colony optimization algorithm to solve the optimal travel There are three parts to the route, which will be introduced separately below.

[0198] 1. Establishment of travel planning problem model

[0199] Establishing the travel planning problem model is the basic work, and the purpose of establishing the problem model is to provide the basis for the travel planning optimization algorithm. The road network traffic conditions, vehicle conditions and human needs are considered in the model, so the establishment of the travel plann...