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

Charging station layout programming method based on V-graph and HS algorithm

A charging station, planning technology, applied in the direction of coin-operated equipment, computing, coinless or similar appliances for rental items, which can solve the problem of lack of global optimization

Inactive Publication Date: 2017-03-15
YANTAI POWER SUPPLY COMPANY OF STATE GRID SHANDONG ELECTRIC POWER +1
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the V-graph has many important characteristics suitable for site selection, the V-graph is a kind of local optimum divided by a given growth point, and lacks the ability of global optimization.

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
  • Charging station layout programming method based on V-graph and HS algorithm
  • Charging station layout programming method based on V-graph and HS algorithm
  • Charging station layout programming method based on V-graph and HS algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0063] Embodiment: a charging station layout planning method based on V diagram and HS algorithm, which includes the following steps:

[0064] (1) Estimate the scope of construction of charging stations in the planning area:

[0065]First simply estimate the total number of electric vehicles in the planning area , and then through the formula Find the total number of charging piles ,in waiting time expectations for charging electric vehicles, , for charging station gather, for charging station The number of charging piles built; , is the total number of electric vehicles in the planning area, The daily probability of charging an electric vehicle, For the electric vehicle charging period, then Obey the Poisson distribution, indicating the number of electric vehicles arriving at the charging station per unit time; , and guarantee , The charging time for charging piles connected to electric vehicles, then Service strength for charging piles; bu...

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 a charging station layout programming method based on a V-graph and an HS algorithm. The method comprises the steps of firstly, estimating the range of charging stations which are constructed in a programming area through anticipation of charging queuing waiting time; secondly, comprehensively considering multiple factors such as a charging requirement and a region characteristic, establishing a charging station layout programming object according to a charging station construction / operation cost, a charging on-the-way time consumption cost and an arrival-at-station queuing waiting time cost; and finally, randomly generating station address coordinates of the charging stations in the programming area, coding the station address coordinate for obtaining one-directional vectors, defining the service range of each charging station by means of a Voronoi-graph (the V-graph in short) and generating an initial harmony vector, calculating a solution by means of a harmony search (HS) algorithm and storing the solution in a harmony memory (HM), updating the harmony memory through studying the harmony memory and tone fine turning until a number of updating times of the harmony memory is reached, finding out a charging station layout programming objective value and determining an optimal charging station layout programming solution. The charging station layout programming method has advantages of effective integration of multiple factors and high calculating speed. Furthermore the charging station layout programming method can be used for finding out an optimal value.

Description

[0001] Technical field: [0002] The invention relates to a charging station layout planning method based on a V diagram and an HS algorithm, and belongs to the technical field of electric vehicle charging station layout planning. [0003] Background technique: [0004] Under the active guidance of government policies, the current number of electric vehicles has exceeded 500,000, and the promotion of electric vehicles will continue to accelerate. In order to meet the convenience of people's charging, it is necessary to build a complete charging facility to ensure the charging demand of electric vehicles. Charging stations are an important part of electric vehicle charging facilities and play an extremely important role. Therefore, it is necessary to rationally layout and plan the construction of charging stations to provide convenient and fast charging services for electric vehicle users. The existing charging station layout planning methods: first, there are too few consider...

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/06G07F15/00
CPCG06Q10/04G06Q50/06G07F15/005
Inventor 于浩明魏莘高建宏王志明杨洁孙卓新矫希鹏
Owner YANTAI POWER SUPPLY COMPANY OF STATE GRID SHANDONG ELECTRIC POWER
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