Electric vehicle distribution path optimization method supporting charging and discharging strategy

A technology for electric vehicles and route optimization, which is applied in electric vehicles, electric vehicle charging technology, charging stations, etc., and can solve problems such as small capacity, low solution efficiency, and charging and discharging strategies.

Active Publication Date: 2021-01-08
HEBEI UNIV OF TECH
View PDF14 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] In order to solve the problems of the existing electric vehicle route planning problem, such as low solution efficiency, small calculation example capacity and char

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Electric vehicle distribution path optimization method supporting charging and discharging strategy
  • Electric vehicle distribution path optimization method supporting charging and discharging strategy
  • Electric vehicle distribution path optimization method supporting charging and discharging strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0144] In order to prove the operating efficiency and the quality of the optimal solution of the distribution route optimization method of the present invention, four groups of Didi Chuxing order data in Haikou City in June 2017 were randomly selected. The 4 groups of cases are respectively numbered r-4-c-30, r-4-c-60, r-8-c-90, r-8-c-120, and the smaller numbers in the case numbers represent the number of charging stations , the larger number represents the number of customer points. For the distribution of charging stations and customer points, see image 3 Assume that the starting point of these orders is the same (the starting point is set as the distribution center), and electric vehicles are sent to the destination in turn, and the number of each destination is 1-3 people, and these customer points are transported to by the distribution route optimization method of the present invention. The distance required to the destination and the number of vehicles required. figu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an electric vehicle distribution path optimization method supporting a charging and discharging strategy, and the method comprises the steps: firstly building a target functionwhich takes the fixed cost, driving cost, punishment cost and charging and discharging cost of a vehicle as optimization, and then according to the coordinates of a customer point and a charging station, performing path planning by adopting a hybrid algorithm of a genetic algorithm and local search to obtain an optimal path scheme; and finally, according to the optimal path scheme of the electricvehicle distribution path obtained in the step 2, in combination with the time-of-use electricity price, guiding the electricity market to make a charging and discharging decision for profit maximization in a power supply mode of battery exchange of the battery swap station. According to the distribution path optimization method, an improved genetic algorithm (GA-LS) combined with local search isdesigned, the influence of charging and discharging of the electric vehicle on a power grid is considered, and the distribution path optimization method has the advantages of being high in robust stability, high in iteration efficiency, high in solving quality and the like.

Description

technical field [0001] The invention relates to the technical field of optimal dispatching of electric vehicle delivery routes, in particular to a method for optimizing delivery routes of electric vehicles supporting charging and discharging strategies. Background technique [0002] With the increasing seriousness of global warming and other issues, reducing greenhouse gas emissions in the transportation sector has gradually attracted people's attention. New energy vehicles have the advantages of no pollution, energy saving and environmental protection. With the continuous development of battery technology, new energy is gradually being used in multiple transportation fields such as material transportation, personal travel, and public transportation. However, due to the limitation of battery power and the lack of charging / replacing facilities, the further promotion and application of new energy vehicles in various fields has been largely restricted. In recent years, there h...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06Q50/06G06N3/12B60L53/00
CPCB60L53/00G06N3/126G06Q10/047G06Q50/06Y02T10/70Y02T10/7072Y02T90/14
Inventor 李家乐王雪菲刘真伯马国伟李永建
Owner HEBEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products