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

Electric vehicle battery charging and replacing service network optimization planning method based on Floyd algorithm

An electric vehicle and optimization planning technology, applied in computing, instrumentation, data processing applications, etc., can solve the imbalance between charging and replacing demand and service location planning, and the imbalance between electric vehicle charging and replacing demand and service location planning. It is difficult to meet the needs of electric vehicle charging and replacement, etc.

Pending Publication Date: 2019-05-14
ELECTRIC POWER SCI & RES INST OF STATE GRID TIANJIN ELECTRIC POWER CO +2
View PDF7 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In areas where there is a large demand for electric vehicle charging and swapping, the number of electric vehicle charging and swapping service outlets is difficult to meet the demand, while in areas where the demand is small, few people use electric vehicle charging and swapping service outlets, that is, electric vehicle charging and swapping services Unbalanced location planning between needs and services in space
[0005] The charging and swapping service outlets that are open during the peak charging hours are difficult to meet the needs of electric vehicle charging and swapping, that is, the demand for charging and swapping electric vehicles and the location planning of services are unbalanced in terms of time.

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 battery charging and replacing service network optimization planning method based on Floyd algorithm
  • Electric vehicle battery charging and replacing service network optimization planning method based on Floyd algorithm
  • Electric vehicle battery charging and replacing service network optimization planning method based on Floyd algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0098] The specific method of the step (2) is: according to the element result of step 1 query, the electric vehicle charging and swapping demand model is established through the K clustering algorithm, and its specific steps include:

[0099] ① Divide the planning area into several grid areas, and express the nature of the charging and swapping demand of electric vehicles in each grid area as an n-dimensional space The vector x(a 1 ,a 2 ,a 3 ...a n ), wherein, each component of the vector x is the electric vehicle charging and swapping demand property information of the grid area quantified;

[0100] ② Select several vectors x as training samples {x (1) , x (2) ... x (m)}, the sample size is m;

[0101] ③Randomly select k cluster centroid points from the sample

[0102] ④ For each sample i, calculate the class it should belong to:

[0103]

[0104] For each class j, recalculate the centroid of that class:

[0105]

[0106] ⑤ Repeat step 4 until the standard...

Embodiment 2

[0108] The specific method of the step (2) is: according to the element result of step 1 query, the electric vehicle charging and swapping demand model is established through the K center clustering algorithm;

[0109] Its specific steps include:

[0110] ① Divide the planning area into several grid areas, and express the nature of the charging and swapping demand of electric vehicles in each grid area as an n-dimensional space The vector x(a 1 ,a 2 , a 3 ...a n ), wherein each component of the vector x is the nature information of the electric vehicle charging and swapping demand in the grid area that is quantified;

[0111] ② Select several vectors x as training samples {x (1) , x (2) ... x (m)}, the sample size is m;

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 relates to an electric vehicle battery charging and replacing service network optimization planning method based on a Floyd algorithm. The method comprises the following steps: step 1, an electric vehicle battery charging and replacing demand model is established or called; step 2, using a Floyd algorithm to carry out site selection planning of the electric vehicle charging and replacing station according to the electric vehicle charging and replacing demand model; step 3, carrying out constant volume planning on the basis of the site selection planning scheme; and step 4, recording the site selection constant volume planning scheme, circularly executing for a plurality of times, and comparing to obtain an optimal site selection constant volume planning scheme. According to the invention, the operation level of the charging and battery swap station is effectively improved, the economic operation level of a power grid is improved, and the distributed power consumption capability is improved.

Description

technical field [0001] The invention belongs to the technical field of power facility planning, and relates to a method for optimizing and planning an electric vehicle charging and swapping service network, in particular to a method for optimizing and planning an electric vehicle charging and swapping service network based on a Floyd algorithm. Background technique [0002] As an emerging industry, new energy vehicles are characterized by environmental friendliness and efficient energy use. New energy vehicles are a landmark industry of the new economy in the industrial field. my country's support for the development of new energy vehicles will continue as before, and the encouragement for the development of electric vehicle charging and swapping facilities will only increase, and the prospects for the overall development of electric vehicles are optimistic in the long run. In order to meet the charging demand of electric vehicles, all provinces are vigorously promoting the...

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/04G06Q10/06G06Q50/06
Inventor 刘亚丽胡晓辉刘云于光耀马世乾王天昊崇志强陈培育王峥李国栋王旭东吕金炳李树鹏李树青
Owner ELECTRIC POWER SCI & RES INST OF STATE GRID TIANJIN ELECTRIC POWER CO
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com