Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Electric vehicle charging navigation and path selection method based on traffic balance

A technology for electric vehicles and route selection, applied in data processing applications, forecasting, design optimization/simulation, etc., to improve travel efficiency

Active Publication Date: 2021-04-20
YANSHAN UNIV
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existence of this congestion effect makes different vehicles interact with each other in route selection and charging decisions

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 charging navigation and path selection method based on traffic balance
  • Electric vehicle charging navigation and path selection method based on traffic balance
  • Electric vehicle charging navigation and path selection method based on traffic balance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] In order to elaborate the technical content, achieved purpose and effect of the present invention, the following will be described in detail in conjunction with the accompanying drawings.

[0066] The specific implementation steps of the electric vehicle charging navigation and route selection method based on traffic balance are as follows:

[0067] S1. Based on the idea of ​​graph theory in mathematics, the intersections and road sections in the traffic road network are abstracted into points and lines in graph theory, which are used to represent the relationship between several intersections and road sections in the traffic road network to establish traffic The mathematical model of the road network, the specific mathematical expression is:

[0068] in,

[0069] In the formula: G T is the traffic road network; N is G T The set of all nodes in , including the intersection and the origin and destination of vehicles; A is G T The set of road sections between two ...

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 provides an electric vehicle charging navigation and path selection method based on traffic balance, and the method comprises the specific steps: abstracting intersections and road sections in a traffic network into points and lines in a graph theory, and building a mathematic model of the traffic network; taking the sum of the impedance integrals of all the road sections in the traffic network as an objective function of a traffic balance mathematical model, taking factors related to the road section flow and the path flow in the traffic road network as constraint conditions, and establishing the traffic balance mathematical model; taking the minimum travel road resistance of the vehicle as a target function of path selection, taking the charge capacity constraint and the charge capacity constraint of the electric vehicle as constraint conditions of path selection, and establishing a mathematical model of path selection; solving an optimal path by applying a Dijkstra algorithm, building an available path set through a branch pricing algorithm, and solving the optimal path through mutual iteration of a traffic balance problem and a path selection problem. According to the invention, the travel efficiency of the vehicle in the whole system is improved while the optimal individual path selection is ensured.

Description

technical field [0001] The invention relates to the field of route optimization for electric vehicles, in particular to a charging navigation and route selection method for electric vehicles based on traffic balance. Background technique [0002] Excessive exploitation of fossil fuels has brought about a series of environmental problems, which in turn will cause some political and economic problems. Reducing the use of gasoline has attracted widespread attention in many countries. Electric vehicles are widely considered to be a promising form of urban transportation due to their low environmental impact. The popularization of electric vehicles has become an effective way to alleviate environmental pollution and achieve sustainable development. [0003] Effective charging navigation of electric vehicles can promote the growth of electric vehicle usage, so research on charging navigation and routing strategies for electric vehicles is of great significance. In a transportat...

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/04G06F30/20
Inventor 钟嘉庆杨妮张晓辉
Owner YANSHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products