CN110033122A - A kind of electric automobile charging station site selecting method and device - Google Patents
A kind of electric automobile charging station site selecting method and device Download PDFInfo
- Publication number
- CN110033122A CN110033122A CN201910175891.7A CN201910175891A CN110033122A CN 110033122 A CN110033122 A CN 110033122A CN 201910175891 A CN201910175891 A CN 201910175891A CN 110033122 A CN110033122 A CN 110033122A
- Authority
- CN
- China
- Prior art keywords
- planning region
- charging station
- automobile charging
- electric automobile
- cluster
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000005611 electricity Effects 0.000 claims abstract description 28
- 108090000623 proteins and genes Proteins 0.000 claims description 5
- 238000010276 construction Methods 0.000 abstract description 7
- 239000002699 waste material Substances 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 14
- 238000004590 computer program Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 230000007812 deficiency Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000005553 drilling Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000010792 warming Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Data Mining & Analysis (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Public Health (AREA)
- Life Sciences & Earth Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
Abstract
The present invention relates to a kind of electric automobile charging station site selecting method and devices, which comprises the quantity of electric automobile charging station in planning region is determined according to the total electricity demand of electric car in planning region；The house in planning region is clustered according to the quantity of electric automobile charging station in the planning region；Utilize electric automobile charging station address in cluster result disjunctive programming region.Technical solution provided by the invention, can quickly and effectively the position of charging station be selected and be optimized, to find the electric automobile charging station address of most economy and applicability, reduce the construction cost of electric automobile charging station, it avoids more some unnecessary charging stations of construction and generates waste, also save cost while being offering convenience property of automobile user.
Description
Technical field
The present invention relates to energy internet areas, and in particular to a kind of electric automobile charging station site selecting method and device.
Background technique
Electric car energy-saving and emission-reduction, containment global warming and in terms of have orthodox car can not
The advantage of analogy, therefore receive the extensive concern of national governments.The battery technology and electrically-charging equipment for increasingly being promoted and being developed
Promote electric car constantly universal.But since the electric car charging time is longer than conventional truck refueling time, reasonable portion
Administration's charging station is the necessary condition that the public receives electric car.Reasonable disposition charging station is to promote electric car in planning region
Important prerequisite.
Currently, in terms of the addressing of electric automobile charging station have numerous studies, such as: one is by consider environment because
Element and charging station service radius to carry out addressing to charging station, with the minimum objective function of totle drilling cost, and with paired method and two
Screening method solves objective function, but the simple service radius for considering charging station be it is far from being enough, this technology will
The driving range of electric car is taken into account.Another kind be by introduce certain Multipurpose Optimal Method reduce power loss and
Voltage deviation carries out the addressing of charging station, this technology only accounts for the loss inside electric automobile charging station.There are also a kind of needles
It is different to the construction grade of different electric automobile charging stations, first charging station grade is divided, constructs one then to fill
Power plant construction cost and make the smallest objective function of electric automobile during traveling distance costs, then by tabu search algorithm to this mesh
Scalar functions solve, and then carry out addressing and constant volume to electric automobile charging station, but the TS algorithm master used in this technology
There is two o'clock insufficient, first is that the dependence to initial solution is too strong, good initial solution can make algorithm search to more preferably solving, if just
The solution that begins is poor, can reduce convergence speed of the algorithm, and second point deficiency is that the algorithm is easy to produce part most in search process
It is excellent.But these three above technologies do not take into account the economy of automobile user and convenience.
Summary of the invention
In view of the deficiencies of the prior art, the purpose of the present invention is the numbers according to electric automobile charging station in the planning region
Amount, clusters the house in planning region using K mean cluster, and utilizes electronic vapour in cluster result disjunctive programming region
Vehicle charge station address, can quickly and effectively the position of charging station be selected and be optimized, thus find most economy and
The electric automobile charging station address of applicability, reduces the construction cost of electric automobile charging station, avoids more construction some unnecessary
Charging station and generate waste, be offering convenience property of automobile user while also save cost.
The purpose of the present invention is adopt the following technical solutions realization:
A kind of electric automobile charging station site selecting method, it is improved in that the described method includes:
The quantity of electric automobile charging station in planning region is determined according to the total electricity demand of electric car in planning region；
The house in planning region is clustered according to the quantity of electric automobile charging station in the planning region；
Utilize electric automobile charging station address in cluster result disjunctive programming region.
Preferably, the total electricity demand according to electric car in planning region determines that electric car fills in planning region
The quantity in power station, comprising:
The quantity N of electric automobile charging station in planning region is determined as the following formulaF:
In above formula, β is the Dynamic gene of electric automobile charging station quantity in planning region, and C is electronic vapour in planning region
The daily charging times of vehicle, W are the total electricity demand of electric car in planning region, PFFor the electric automobile charging station unit time
Interior available charge power, T are every electric car fully charged required time.
Further, the total electricity demand W of electric car in planning region is determined as the following formula:
W=Pa×NEV
In above formula, PaFor the daily electricity needs of every electric car, NEVFor the quantity of electric car；
Wherein, the daily electricity needs P of electric car is determined as the following formulaa:
Pa=P × L
In above formula, P is the power consumption of every electric car, and L is the distance that every electric car travels daily.
The quantity N of electric car in planning region is determined as the following formulaEV:
NEV=N × r × n
In above formula, N is the house total quantity in planning region, and r is the popularity rate of electric car, and n is every in planning region
Family house possesses the quantity of electric car.
Preferably, the quantity according to electric automobile charging station in the planning region to the house in planning region into
Row cluster, comprising:
S1. the corresponding coordinate of K house is chosen from the house in planning region as initial cluster center, wherein K=
NF, NFFor the quantity of electric automobile charging station；
S2. the house in planning region is assigned to the house in the planning region where nearest cluster centre
Cluster；
S3. the corresponding coordinate of cluster centre is updated；
If S4. the corresponding coordinate of updated cluster centre is identical as the corresponding coordinate of cluster centre before updating, defeated
Cluster result out, if the corresponding coordinate of updated cluster centre coordinate corresponding with the cluster centre before update is not identical,
Return step S2.
Further, determine that the corresponding coordinate of i-th of house in planning region is corresponding with k-th of cluster centre as the following formula
Coordinate distance Li,k:
In above formula, (xi,yi) be planning region in the corresponding coordinate of i-th of house, (xk,yK) it is k-th of cluster centre
Corresponding coordinate.
Further, the corresponding coordinate of cluster centre is updated as the following formula:
In above formula, k ∈ [1, K], K are cluster centre total quantity；A ∈ [1, A], A is in the clusters where k-th of cluster centre
The total quantity of house；ZkFor the corresponding coordinate of updated k-th of cluster centre, Bk,aFor in the cluster where k-th of cluster centre
The coordinate of a-th of house.
It is preferably, described to utilize electric automobile charging station address in cluster result disjunctive programming region, comprising:
Selecting the corresponding coordinate of K cluster centre in the cluster result is the ground of electric automobile charging station in planning region
Location.
A kind of electric automobile charging station addressing device, it is improved in that described device includes:
Determination unit, for determining electric car in planning region according to the total electricity demand of electric car in planning region
The quantity of charging station；
Cluster cell, for according to the quantity of electric automobile charging station in the planning region to the house in planning region
It is clustered；
Selecting unit, for utilizing electric automobile charging station address in cluster result disjunctive programming region.
Compared with the immediate prior art, the invention has the benefit that
Technical solution provided by the invention, by determining planning region according to the total electricity demand of electric car in planning region
The quantity of electric automobile charging station in domain can determine optimal electric automobile charging station quantity, reduce electric automobile charging station
Construction cost, avoid more building some unnecessary charging stations and generating waste；According to electric car in the planning region
The quantity of charging station clusters the house in planning region, is charged using electric car in cluster result disjunctive programming region
Station address quickly and effectively can be selected and be optimized to the position of charging station, to find most economy and applicability
Electric automobile charging station address, be offering convenience property of automobile user while also save cost.
Detailed description of the invention
Fig. 1 is a kind of flow diagram of electric automobile charging station site selecting method in the embodiment of the present invention；
Fig. 2 is the schematic diagram for obtaining electric automobile charging station quantity in the embodiment of the present invention using Voronoi diagram；
Fig. 3 is a kind of structural schematic diagram of electric automobile charging station addressing device in the embodiment of the present invention.
Specific embodiment
Specific embodiments of the present invention will be described in further detail with reference to the accompanying drawing.
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
All other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
The present invention provides a kind of electric automobile charging station site selecting methods, as shown in Figure 1, which comprises
101. determining electric automobile charging station in planning region according to the total electricity demand of electric car in planning region
Quantity；
102. being clustered according to the quantity of electric automobile charging station in the planning region to the house in planning region；
103. utilizing electric automobile charging station address in cluster result disjunctive programming region.
Further, the step 101, comprising:
The quantity N of electric automobile charging station in planning region is determined as the following formulaF:
In above formula, β is the Dynamic gene of electric automobile charging station quantity in planning region, and C is electronic vapour in planning region
The daily charging times of vehicle, W are the total electricity demand of electric car in planning region, PFFor the electric automobile charging station unit time
Interior available charge power, T are every electric car fully charged required time.
Specifically, determining the total electricity demand W of electric car in planning region as the following formula:
W=Pa×NEV
In above formula, PaFor the daily electricity needs of every electric car, NEVFor the quantity of electric car；
Wherein, the daily electricity needs P of electric car is determined as the following formulaa:
Pa=P × L
In above formula, P is the power consumption of every electric car, and L is the distance that every electric car travels daily.
The quantity N of electric car in planning region is determined as the following formulaEV:
NEV=N × r × n
In above formula, N is the house total quantity in planning region, and r is the popularity rate of electric car, and n is every in planning region
Family house possesses the quantity of electric car.
For example, it is assumed that the house number of planning region D is 625, other relevant parameters are as shown in table 1, can using above-mentioned formula
The quantity for calculating electric car in planning region is about 489, and planning region D will be equipped with 6 electric automobile charging stations.
1 parameter value of table
| Parameter | Meaning | Value | Unit |
| r | Electric car popularity rate | 42% | - |
| n | The vehicle fleet size of each household house | 1.86 | ? |
| P | The power consumption of electric car | 0.29 | kWh/mile |
| L | The daily operating range of electric car | 28.97 | mile |
| C | The daily charging times of electric car | 0.3 | It is secondary |
| β | Dynamic gene | 1.4 | - |
| PF | Charging station unit time charge power | 600 | kW |
| T | Each charging duration | 0.5 | Hour |
Further, it is determining in planning region after the quantity of electric automobile charging station, the step 102, comprising:
S1. the corresponding coordinate of K house is chosen from the house in planning region as initial cluster center, wherein K=
NF, NFFor the quantity of electric automobile charging station；
S2. the house in planning region is assigned to the house in the planning region where nearest cluster centre
Cluster；
S3. the corresponding coordinate of cluster centre is updated；
If S4. the corresponding coordinate of updated cluster centre is identical as the corresponding coordinate of cluster centre before updating, defeated
Cluster result out, if the corresponding coordinate of updated cluster centre coordinate corresponding with the cluster centre before update is not identical,
Return step S2.
Specifically, determining that the corresponding coordinate of i-th of house in planning region is corresponding with k-th of cluster centre as the following formula
The distance L of coordinatei,k:
In above formula, (xi,yi) be planning region in the corresponding coordinate of i-th of house, (xk,yK) it is k-th of cluster centre
Corresponding coordinate.
Specifically, updating the corresponding coordinate of cluster centre as the following formula:
In above formula, k ∈ [1, K], K are cluster centre total quantity；A ∈ [1, A], A is in the clusters where k-th of cluster centre
The total quantity of house；ZkFor the corresponding coordinate of updated k-th of cluster centre, Bk,aFor in the cluster where k-th of cluster centre
The coordinate of a-th of house.
Further, according to the planning region electric automobile charging station quantity to the house in planning region into
After row cluster, the step 103, comprising:
Selecting the corresponding coordinate of K cluster centre in the cluster result is the ground of electric automobile charging station in planning region
Location.
Used clustering method is K mean cluster in the embodiment of the present invention.K mean cluster method is most widely used at present
One of the algorithm of partition clustering, suitable for handling huge sample data, and algorithm is simple, is suitble to various data types
Processing has cluster speed fast, it is easy to accomplish to wait multiple advantages.K mean cluster technology is used for the choosing of electric automobile charging station
Can quickly and effectively the position of charging station be selected and be optimized in location, to find filling for most economy and applicability
Plant location.
Technical solution provided in embodiment using K mean cluster by that can be found in order to further illustrate the present invention
The most charging station location of economy and applicability is generated the position of electric automobile charging station at random using Voronoi diagram, and compared
It is obtained compared with overall society cost needed for the position for generating electric automobile charging station at random using Voronoi diagram and using K mean cluster
Overall society cost needed for taking the position of electric automobile charging station.
As shown in Fig. 2, obtaining planning region D using Voronoi diagram needs to be equipped with 8 electric automobile charging stations, according to public affairs
Formula M=Ly× P × m calculates year overall society cost, can finally obtain, generate the electronic vapour of planning region D at random using Voronoi diagram
The position of vehicle charging station is compared, and can be saved when carrying out addressing using electric automobile charging station of the K mean cluster method to planning region D
About four Wan Yuan, annual operating range can reduce about 20,000 miles, wherein Ly=LEFC × 365, LyLeave for recently for electric car
Charging station charging when the year total distance that generates, LyUnit be mile；P is the power consumption of electric car, and the unit of P is kWh/
mile；M is tariffs on electricity, and the unit of m is member/kWh, it is assumed that tariffs on electricity is about 0.6 yuan/kWh.
The present invention also provides a kind of electric automobile charging station addressing devices, as shown in figure 3, described device includes:
Determination unit, for determining electric car in planning region according to the total electricity demand of electric car in planning region
The quantity of charging station；
Cluster cell, for according to the quantity of electric automobile charging station in the planning region to the house in planning region
It is clustered；
Selecting unit, for utilizing electric automobile charging station address in cluster result disjunctive programming region.
Further, the determination unit, for determining the quantity N of electric automobile charging station in planning region as the following formulaF:
In above formula, β is the Dynamic gene of electric automobile charging station quantity in planning region, and C is electronic vapour in planning region
The daily charging times of vehicle, W are the total electricity demand of electric car in planning region, PFFor the electric automobile charging station unit time
Interior available charge power, T are every electric car fully charged required time.
Specifically, the determination unit, further includes:
First determining module, for determining the total electricity demand W of electric car in planning region as the following formula:
W=Pa×NEV
In above formula, PaFor the daily electricity needs of every electric car, NEVFor the quantity of electric car；
Second determining module, for determining the daily electricity needs P of electric car as the following formulaa:
Pa=P × L
In above formula, P is the power consumption of every electric car, and L is the distance that every electric car travels daily.
Third determining module, for determining the quantity N of electric car in planning region as the following formulaEV:
NEV=N × r × n
In above formula, N is the house total quantity in planning region, and r is the popularity rate of electric car, and n is every in planning region
Family house possesses the quantity of electric car.
Further, the cluster cell, comprising:
Selecting module, for choosing the corresponding coordinate of K house from the house in planning region as in initial clustering
The heart, wherein K=NF, NFFor the quantity of electric automobile charging station；
Distribution module is gathered with the house in the planning region apart from nearest for being assigned to the house in planning region
Cluster where class center；
Update module, for updating the corresponding coordinate of cluster centre；
Judgment module, if for the corresponding coordinate of updated cluster centre coordinate corresponding with the cluster centre before update
It is identical, then cluster result is exported, if the corresponding coordinate of updated cluster centre coordinate corresponding with the cluster centre before update
It is not identical, then return step S2.
Specifically, the distribution module, be also used to determine as the following formula the corresponding coordinate of i-th of house in planning region with
The distance L of the corresponding coordinate of k-th of cluster centrei,k:
In above formula, (xi,yi) be planning region in the corresponding coordinate of i-th of house, (xk,yK) it is k-th of cluster centre
Corresponding coordinate.
Specifically, the update module, is also used to update the corresponding coordinate of cluster centre as the following formula:
In above formula, k ∈ [1, K], K are cluster centre total quantity；A ∈ [1, A], A is in the clusters where k-th of cluster centre
The total quantity of house；ZkFor the corresponding coordinate of updated k-th of cluster centre, Bk,aFor in the cluster where k-th of cluster centre
The coordinate of a-th of house.
Further, the selecting unit, is used for: select in the cluster result the corresponding coordinate of K cluster centre for
The address of electric automobile charging station in planning region.
It should be understood by those skilled in the art that, embodiments herein can provide as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the application
Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the application, which can be used in one or more,
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces
The form of product.
The application is referring to method, the process of equipment (system) and computer program product according to the embodiment of the present application
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Finally it should be noted that: the above embodiments are merely illustrative of the technical scheme of the present invention and are not intended to be limiting thereof, to the greatest extent
Invention is explained in detail referring to above-described embodiment for pipe, it should be understood by those ordinary skilled in the art that: still
It can be with modifications or equivalent substitutions are made to specific embodiments of the invention, and without departing from any of spirit and scope of the invention
Modification or equivalent replacement, should all cover within the scope of the claims of the present invention.
Claims (8)
1. a kind of electric automobile charging station site selecting method, which is characterized in that the described method includes:
The quantity of electric automobile charging station in planning region is determined according to the total electricity demand of electric car in planning region；
The house in planning region is clustered according to the quantity of electric automobile charging station in the planning region；
Utilize electric automobile charging station address in cluster result disjunctive programming region.
2. the method as described in claim 1, which is characterized in that the total electricity demand according to electric car in planning region
Determine the quantity of electric automobile charging station in planning region, comprising:
The quantity N of electric automobile charging station in planning region is determined as the following formulaF:
In above formula, β is the Dynamic gene of electric automobile charging station quantity in planning region, and C is that electric car is every in planning region
It charging times, W are the total electricity demand of electric car in planning region, PFFor in the electric automobile charging station unit time
Charge power can be used, T is every electric car fully charged required time.
3. method according to claim 2, which is characterized in that determine that the total electricity of electric car in planning region needs as the following formula
Seek W:
W=Pa×NEV
In above formula, PaFor the daily electricity needs of every electric car, NEVFor the quantity of electric car；
Wherein, the daily electricity needs P of electric car is determined as the following formulaa:
Pa=P × L
In above formula, P is the power consumption of every electric car, and L is the distance that every electric car travels daily.
The quantity N of electric car in planning region is determined as the following formulaEV:
NEV=N × r × n
In above formula, N is the house total quantity in planning region, and r is the popularity rate of electric car, and n is that each household is lived in planning region
Residence possesses the quantity of electric car.
4. the method as described in claim 1, which is characterized in that described according to electric automobile charging station in the planning region
Quantity clusters the house in planning region, comprising:
S1. the corresponding coordinate of K house is chosen from the house in planning region as initial cluster center, wherein K=NF, NF
For the quantity of electric automobile charging station；
S2. the house in planning region is assigned to the house in the planning region where nearest cluster centre
Cluster；
S3. the corresponding coordinate of cluster centre is updated；
If S4. the corresponding coordinate of updated cluster centre is identical as the corresponding coordinate of cluster centre before updating, output is poly-
Class returns as a result, if the corresponding coordinate of updated cluster centre coordinate corresponding with the cluster centre before update is not identical
Step S2.
5. method as claimed in claim 4, which is characterized in that determine that i-th of house in planning region is corresponding as the following formula
Coordinate corresponding coordinate distance L with k-th of cluster centrei,k:
In above formula, (xi,yi) be planning region in the corresponding coordinate of i-th of house, (xk,yK) it is that k-th of cluster centre is corresponding
Coordinate.
6. method as claimed in claim 4, which is characterized in that update the corresponding coordinate of cluster centre as the following formula:
In above formula, k ∈ [1, K], K are cluster centre total quantity；A ∈ [1, A], A are house in the cluster where k-th of cluster centre
Total quantity；ZkFor the corresponding coordinate of updated k-th of cluster centre, Bk,aFor a in the cluster where k-th of cluster centre
The coordinate of a house.
7. the method as described in claim 1, which is characterized in that described to utilize electric car in cluster result disjunctive programming region
Charge station address, comprising:
Selecting the corresponding coordinate of K cluster centre in the cluster result is the address of electric automobile charging station in planning region.
8. a kind of electric automobile charging station addressing device, which is characterized in that described device includes:
Determination unit, for determining that electric car charges in planning region according to the total electricity demand of electric car in planning region
The quantity stood；
Cluster cell, for being carried out according to the quantity of electric automobile charging station in the planning region to the house in planning region
Cluster；
Selecting unit, for utilizing electric automobile charging station address in cluster result disjunctive programming region.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910175891.7A CN110033122A (en) | 2019-03-08 | 2019-03-08 | A kind of electric automobile charging station site selecting method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910175891.7A CN110033122A (en) | 2019-03-08 | 2019-03-08 | A kind of electric automobile charging station site selecting method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110033122A true CN110033122A (en) | 2019-07-19 |
Family
ID=67235214
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910175891.7A Pending CN110033122A (en) | 2019-03-08 | 2019-03-08 | A kind of electric automobile charging station site selecting method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110033122A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110826841A (en) * | 2019-08-31 | 2020-02-21 | 华南理工大学 | Charging station planning method considering user charging experience and power distribution network operation risk |
| CN113837663A (en) * | 2021-10-29 | 2021-12-24 | 国网江苏省电力有限公司扬州供电分公司 | Electric vehicle charging pile site selection method and device |
-
2019
- 2019-03-08 CN CN201910175891.7A patent/CN110033122A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110826841A (en) * | 2019-08-31 | 2020-02-21 | 华南理工大学 | Charging station planning method considering user charging experience and power distribution network operation risk |
| CN113837663A (en) * | 2021-10-29 | 2021-12-24 | 国网江苏省电力有限公司扬州供电分公司 | Electric vehicle charging pile site selection method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102880921B (en) | A kind of electric automobile charging station Optimization Method for Location-Selection | |
| CN108183514A (en) | A kind of three-dimensional charging station cloud platform intelligent recharge and discharge control system and method | |
| CN109447410A (en) | A kind of charging station site selecting method considering urban road network traffic operating status | |
| CN108764634A (en) | A kind of electric automobile charging station dynamic programming method for considering charge requirement and increasing | |
| CN109501630A (en) | A kind of electric car charging scheme real-time recommendation method and system | |
| CN103810539B (en) | Consider to change the electric automobile charging station capacity configuration optimizing method of electricity service availability | |
| CN103915869A (en) | Electric car intelligent charging system and method on basis of mobile device | |
| CN112487622B (en) | Method and device for locating and sizing electric vehicle charging pile and terminal equipment | |
| CN111509781B (en) | Distributed power supply coordination optimization control method and system | |
| CN107871184A (en) | A kind of site selecting method of the electric automobile charging station of facing area electrically-charging equipment | |
| CN104269896A (en) | Control method for large-scale orderly electric vehicle charging and discharging | |
| CN110033122A (en) | A kind of electric automobile charging station site selecting method and device | |
| Ali et al. | Multi-objective allocation of EV charging stations and RESs in distribution systems considering advanced control schemes | |
| CN103914734A (en) | Micro-grid capacity address optimizing and distributing method based on improved ant colony algorithm | |
| CN106871918A (en) | Electric motor car route planning method and device | |
| CN109460853A (en) | A kind of electric car charging workload demand determines method and system | |
| Prasomthong et al. | Optimal placement of vehicle-to-grid charging station in distribution system using particle swarm optimization with time varying acceleration coefficient | |
| CN104201301A (en) | Commercially operating mode of battery station of new energy vehicle (electrical vehicle) | |
| CN109693573A (en) | Promote the electric car cluster charge power optimization method of renewable energy consumption | |
| CN115471007A (en) | Charging station site selection and volume determination method, device, equipment and medium considering comprehensive cost | |
| Raveendran et al. | Power factor corrected level‐1 DC public green‐charging infrastructure to promote e‐mobility in India | |
| Wang et al. | The location of electric vehicle charging stations based on FRLM with robust optimization | |
| CN112436536B (en) | Charging guiding method and system for new energy automobile on expressway | |
| Sraidi et al. | Study of electric vehicle charging impact | |
| Gunjal et al. | Electric vehicle controllers for sustainable energy management: recommendations and challenges |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |