CN113569372B - Site selection layout method and system for charging piles - Google Patents
Site selection layout method and system for charging piles Download PDFInfo
- Publication number
- CN113569372B CN113569372B CN202010351142.8A CN202010351142A CN113569372B CN 113569372 B CN113569372 B CN 113569372B CN 202010351142 A CN202010351142 A CN 202010351142A CN 113569372 B CN113569372 B CN 113569372B
- Authority
- CN
- China
- Prior art keywords
- charging pile
- point
- construction
- electric vehicle
- charging
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000010276 construction Methods 0.000 claims abstract description 141
- 238000005259 measurement Methods 0.000 claims abstract description 42
- 230000011218 segmentation Effects 0.000 claims description 5
- 238000012163 sequencing technique Methods 0.000 claims description 5
- 238000010187 selection method Methods 0.000 claims description 3
- 230000007613 environmental effect Effects 0.000 abstract description 3
- 230000006378 damage Effects 0.000 description 7
- 238000005457 optimization Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 238000013178 mathematical model Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000003064 k means clustering Methods 0.000 description 2
- 238000004445 quantitative analysis Methods 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000029305 taxis Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- 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/10—Services
- G06Q50/26—Government or public services
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/70—Energy storage systems for electromobility, e.g. batteries
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/12—Electric charging stations
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
Abstract
The application relates to a charging pile site selection layout method and system, belongs to the technical field of data processing, and aims to solve the problem that the usability and stability of a charging pile are not considered in the existing charging pile site selection process. The method comprises the following steps: establishing a multi-criterion decision model of the site selection of the charging piles, wherein the multi-criterion decision model is a relation model among a coordinate point set of electric vehicle concentration points, a coordinate point set of points to be selected for the construction of the charging piles, the actual construction quantity of the charging piles, the unavailable quantity of the charging piles and the actual construction address of the charging piles; acquiring actual measurement data of a coordinate point set of a centralized point of an electric vehicle and actual measurement data of a coordinate point set of a construction candidate point of a charging pile according to environmental information of a parking area where the charging pile is to be constructed; and obtaining an actual layout address of the charging pile based on the model and the coordinate point set actual measurement data of the electric vehicle centralized point, the coordinate point set actual measurement data of the charging pile construction point to be selected, the preset value of the actual construction quantity of the charging pile and the preset value of the unavailable quantity of the charging pile.
Description
Technical Field
The application relates to the technical field of charging pile layout, in particular to a charging pile site selection layout method and system.
Background
Along with the development of technology and the requirement of environmental protection, the development of electric automobiles is rapid, and the electric automobiles become the first choice for daily travel and purchase of people. The electric vehicle has the advantages of environmental protection, energy saving, comfort and the like, is greatly supported by the government, and is a new industry star in the future. Under the current situation, the technical development of electric vehicles is gradually mature, and the driving experience is also gradually perfect, but the electric vehicles still have the non-negligible problem: the cruising ability is limited, and the charging position is fixed, and the usability of the charging pile is unstable. Therefore, how to reasonably plan the position of the public charging pile, ensure the timeliness and stability of vehicle charging, and have great significance for developing the electric vehicle industry.
The electric vehicle charging pile site selection influence factors are very many, including user requirements, traffic influence, economic factors, service reliability and the like. At present, most of researches are conducted by considering the charging requirement of an electric vehicle and aiming at the minimum cost and the maximum benefit of a user to conduct the layout of charging piles. For example, patent number 201710957855.7 discloses a charging pile setting method based on driving data and a voronoi diagram dividing region. Dividing a region where a charging pile needs to be arranged into subareas by using a voronoi diagram method; calculating the maximum charging load of each sub-area by using driving data, and selecting the maximum value and the corresponding sub-area; establishing a value model for the subarea, and solving the model by utilizing a particle swarm algorithm to obtain an optimized result of the newly added charging station positions and the number of charging piles of the subarea; and adding the newly added charging stations into the map of the area, and carrying out division of subareas and optimization calculation of the charging stations on all the charging stations again until the constraint condition exceeds the preset upper limit, wherein the charging piles in the area are completely arranged. The patent of the application with the application number of 201711224096.X provides an electric taxi charging pile site selection method based on big data. According to the method, GPS data of the electric taxis are collected, the charging demand position and the charging demand time of the electric taxis are calculated, the average value of the number of charging piles in all days is calculated to serve as the optimal number of the charging piles, the average value is used as the cluster number of K-means clustering, K-means clustering analysis is conducted, and the obtained cluster position is the optimal charging pile site selection. The application patent with application number 201810048662.4 provides a charging pile optimization layout method based on actual running data of an electric automobile. Firstly, analyzing real driving data of all electric vehicles by using a big data analysis method, and screening parking distribution of the electric vehicles; secondly, setting a time threshold, screening out places with parking time exceeding the threshold from parking distribution and planning the places as candidate positions of the charging piles; and finally, taking the actually required number of the positions of the charging piles, the rated endurance mileage of the electric automobile and the like as constraints, and obtaining a global optimal solution, namely an optimal layout scheme of the charging piles by using a meta heuristic algorithm.
However, none of the existing studies have considered the usability and stability of the charging stake. In practical application, the charging pile is often unavailable due to a plurality of reasons such as parking space occupation or damage, so that the economical efficiency and timeliness of charging are affected.
Disclosure of Invention
In view of the above analysis, the present application aims to provide a method and a system for locating and laying charging piles, so as to solve the problem that the availability and stability of charging piles are not considered in the existing locating process of the charging piles.
The aim of the application is mainly realized by the following technical scheme:
in one aspect, a method for locating and laying charging piles is provided, and the method comprises the following steps:
establishing a multi-criterion decision model of the charging pile site selection, wherein the multi-criterion decision model of the charging pile site selection is a relation model among a coordinate point set of electric vehicle concentration points, a coordinate point set of a charging pile construction point to be selected, the actual construction quantity of the charging piles, the unavailable quantity of the charging piles and the actual construction address of the charging piles;
acquiring coordinate point set actual measurement data of a centralized point of the electric vehicle and coordinate point set actual measurement data of a construction point to be selected of the charging pile according to regional environment information of the charging pile to be constructed;
obtaining a multi-criterion decision result under the current working condition based on the established multi-criterion decision model for the site selection of the charging pile, the actual measurement data of the coordinate point set of the electric vehicle concentration point, the actual measurement data of the coordinate point set of the charging pile construction point to be selected, the preset value of the actual construction quantity of the charging pile and the preset value of the unavailable quantity of the charging pile;
determining the actual layout address of the charging pile based on the multi-criterion decision result; the method comprises the steps of,
laying in the area where the charging pile is to be built based on the determined actual laying address of the charging pile;
the number of the construction points to be selected of the charging piles is not smaller than the actual construction number of the charging piles.
On the basis of the scheme, the following improvements are also made:
further, acquiring coordinate point set actual measurement data of the electric vehicle concentration point by executing the following operations;
establishing a plane rectangular coordinate system of the regional map of the charging pile to be established;
counting parking lots in the area where the charging piles are to be built, and counting traffic demand of each coordinate point in the parking lots according to a vehicle position data set collected in advance; the traffic demand is determined by collecting an average value of the parking quantity of the electric vehicle at the coordinate point in a certain period;
determining each coordinate point to be set as the weight of the electric vehicle concentration point, multiplying the weight of each coordinate point by the traffic demand, sequencing the multiplied results, extracting the multiplied result exceeding a first set threshold value, taking the multiplied result as the electric vehicle concentration point obtained by positioning, and obtaining the coordinates of the electric vehicle concentration point in the plane rectangular coordinate system to obtain the coordinate point set actual measurement data of all the electric vehicle concentration points.
Further, the weights of all coordinate points are determined based on the parking attribute information of the parking lot and the parking proportion of the electric vehicles, if the parking attribute information of the parking lot is that only the electric vehicles are powered off, the weights of all coordinate points in the current parking lot are set to be 1, and if the parking attribute information of the parking lot is that the vehicles except the electric vehicles can be powered off, the weights of all coordinate points in the current parking lot are set to be 1 according to the parking proportion of the electric vehicles.
Further, determining a coordinate point set of the charging pile construction candidate points by performing the following operations, including:
and positioning the construction point to be selected of the charging pile according to the empty space of the parking lot in the pre-collected area where the charging pile is to be built, and acquiring coordinates of the construction point to be selected of the charging pile in the plane rectangular coordinate system and coordinate point sets of all the construction point to be selected of the charging pile.
Further, the charging pile construction candidate point is located by performing the following operations:
extracting an empty space with the area larger than a second set threshold value, dividing the empty space according to the area multiple relation of the empty space relative to the second set threshold value to obtain a divided empty space, and taking the central point of the divided empty space as a positioning charging pile construction point to be selected;
during segmentation, the empty space which is less than an integer multiple is abandoned.
Further, the multi-criterion decision model of the charging pile site selection process is as follows:
Min U (1)
s.t.
u represents the maximum value of the distance from the concentrated point of all electric vehicles to the construction point of the charging pile; j represents a charging pile construction candidate point set, wherein J is a J-th charging pile construction candidate point in the set; i represents an electric vehicle concentration point set, wherein I is an ith electric vehicle concentration point in the set; p represents the actual construction quantity of the charging piles; r represents the number of charge guarantees/backups for a single electric vehicle concentration point, and r=the unavailable number of charge piles+1;
site selection variable x j Whether the construction candidate point j of the charging pile is used as a Boolean variable of the actual construction address of the charging pile or not is shown; if the site selection of the point j to be selected for the construction of the charging pile is used as the actual construction address of the charging pile, the value is 1; otherwise 0;
y ij a Boolean variable which indicates whether charging guarantee/backup is carried out on the electric vehicle concentration point i by the charging pile construction candidate point j or not; if the j and i have a charging guarantee relationship, the value is 1; otherwise 0;
d ij representing between electric vehicle concentration point i and charging pile construction candidate point jDistance.
In another aspect, a charging pile site selection layout system is provided, the system comprising:
the system comprises a charging pile site selection multi-criterion decision model building module, a charging pile site selection multi-criterion decision model and a charging pile site selection multi-criterion decision model, wherein the charging pile site selection multi-criterion decision model is a relation model among a coordinate point set of electric vehicle centralized points, a coordinate point set of charging pile construction points to be selected, the actual construction quantity of the charging piles, the unavailable quantity of the charging piles and the actual construction address of the charging piles;
the data acquisition module is used for acquiring the coordinate point set actual measurement data of the electric vehicle centralized point and the coordinate point set actual measurement data of the charging pile construction point to be selected according to the regional environment information of the charging pile to be built;
the charging pile actual layout address determining module is used for obtaining a multi-criterion decision result under the current working condition based on the established charging pile site selection multi-criterion decision model, the coordinate point set actual measurement data of the electric vehicle concentration point, the coordinate point set actual measurement data of the charging pile construction point to be selected, the charging pile actual construction quantity preset value and the charging pile unavailable quantity preset value; determining the actual layout address of the charging pile based on the multi-criterion decision result;
the charging pile layout module is used for layout in the area where the charging pile is to be built based on the determined actual layout address of the charging pile;
the number of the construction points to be selected of the charging piles is not smaller than the actual construction number of the charging piles.
Further, the data acquisition module acquires actual measurement data of a coordinate point set of the electric vehicle concentration point by executing the following operations;
establishing a plane rectangular coordinate system of the regional map of the charging pile to be established;
counting parking lots in the area where the charging piles are to be built, and counting traffic demand of each coordinate point in the parking lots according to a vehicle position data set collected in advance; the traffic demand is determined by collecting an average value of the parking quantity of the electric vehicle at the coordinate point in a certain period;
determining each coordinate point to be set as the weight of the electric vehicle concentration point, multiplying the weight of each coordinate point by the traffic demand, sequencing the multiplied results, extracting the multiplied result exceeding a first set threshold value, taking the multiplied result as the electric vehicle concentration point obtained by positioning, and obtaining the coordinates of the electric vehicle concentration point in the plane rectangular coordinate system to obtain the coordinate point set actual measurement data of all the electric vehicle concentration points;
and determining the weight of each coordinate point based on the parking attribute information of the parking lot and the parking proportion of the electric vehicle, setting the weight of each coordinate point in the current parking lot to be 1 if the parking attribute information of the parking lot is that the electric vehicle is powered off, and setting the weight of each coordinate point in the current parking lot to be 1 if the parking attribute information of the parking lot is that the electric vehicle is not powered off.
Further, the data acquisition module determines a coordinate point set of points to be selected for construction of the charging pile by performing the following operations:
positioning a construction point to be selected of the charging pile according to a pre-collected empty space of a parking lot in the area where the charging pile is to be built,
acquiring coordinates of the charging pile construction points to be selected in the plane rectangular coordinate system and coordinate point sets of all the charging pile construction points to be selected;
the construction point selection method for the charging pile according to the pre-collected empty space comprises the following steps: extracting an empty space with the area larger than a second set threshold value, dividing the empty space according to the area multiple relation of the empty space relative to the second set threshold value to obtain a divided empty space, and taking the central point of the divided empty space as a positioning charging pile construction point to be selected;
during segmentation, the empty space which is less than an integer multiple is abandoned.
Further, the multi-criterion decision model of the charging pile site selection process is as follows:
Min U (1)
s.t.
u represents the maximum value of the distance from the concentrated point of all electric vehicles to the construction point of the charging pile; j represents a charging pile construction candidate point set, wherein J is a J-th charging pile construction candidate point in the set; i represents an electric vehicle concentration point set, wherein I is an ith electric vehicle concentration point in the set; p represents the actual construction quantity of the charging piles; r represents the number of charge guarantees/backups for a single electric vehicle concentration point, and r=the unavailable number of charge piles+1;
site selection variable x j Whether the construction candidate point j of the charging pile is used as a Boolean variable of the actual construction address of the charging pile or not is shown; if the site selection of the point j to be selected for the construction of the charging pile is used as the actual construction address of the charging pile, the value is 1; otherwise 0;
y ij a Boolean variable which indicates whether charging guarantee/backup is carried out on the electric vehicle concentration point i by the charging pile construction candidate point j or not; if the j and i have a charging guarantee relationship, the value is 1; otherwise 0;
d ij and the distance between the electric vehicle concentration point i and the charging pile construction candidate point j is represented.
The beneficial effects of the application are as follows:
according to the charging pile site selection layout method and system, on the basis of stability and economy of the charging pile, relevant factors to be considered in the method are analyzed, and quantitative analysis is carried out on factors involved in the charging pile site selection layout process by establishing a charging pile site selection multi-criterion decision model, so that the actual layout address of the charging pile is determined. The method can help to solve the decision problem of selecting the address of the charging pile, improves the scientificity of decision, and plays an important role in further improving the quality of public service.
In the application, the technical schemes can be mutually combined to realize more preferable combination schemes. Additional features and advantages of the application will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the application. The objectives and other advantages of the application will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
The drawings are only for purposes of illustrating particular embodiments and are not to be construed as limiting the application, like reference numerals being used to refer to like parts throughout the several views.
FIG. 1 is a flow chart of a method for locating and laying charging piles in embodiment 1 of the present application;
FIG. 2 is a diagram of an address selection model according to embodiment 2 of the present application;
fig. 3 is a diagram of the actual layout address result of the charging pile in embodiment 2 of the present application;
fig. 4 is a schematic structural diagram of a charging pile site selection layout system in embodiment 3 of the present application.
Detailed Description
The following detailed description of preferred embodiments of the application is made in connection with the accompanying drawings, which form a part hereof, and together with the description of the embodiments of the application, are used to explain the principles of the application and are not intended to limit the scope of the application.
Example 1
The application discloses a charging pile site selection layout method, and a flow chart is shown in fig. 1. The method comprises the following steps:
step S1: establishing a multi-criterion decision model of the charging pile site selection, wherein the multi-criterion decision model of the charging pile site selection is a relation model among a coordinate point set of electric vehicle concentration points, a coordinate point set of a charging pile construction point to be selected, the actual construction quantity of the charging piles, the unavailable quantity of the charging piles and the actual construction address of the charging piles; the electric vehicle centralized point is an electric vehicle centralized storage point, which is determined by the traffic demand of the coordinate point and the weight of the electric vehicle centralized point in the current area, and the determination process of the storage point is shown in step S21; the construction candidate point of the charging pile is a position which is determined based on the empty space and can be used for constructing the charging pile, and the determination process of the candidate point is shown in step S22; the unavailable number of the charging piles refers to the unavailable number of the charging piles due to illegal occupation or damage or other reasons after the charging piles are arranged.
Step S2: acquiring coordinate point set actual measurement data of a centralized point of the electric vehicle and coordinate point set actual measurement data of a construction point to be selected of the charging pile according to regional environment information of the charging pile to be constructed;
step S3: obtaining a multi-criterion decision result under the current working condition based on the established multi-criterion decision model for the site selection of the charging pile, the actual measurement data of the coordinate point set of the electric vehicle concentration point, the actual measurement data of the coordinate point set of the charging pile construction point to be selected, the preset value of the actual construction quantity of the charging pile and the preset value of the unavailable quantity of the charging pile; determining the actual layout address of the charging pile based on the multi-criterion decision result; the decision criterion is that when the unavailable charging piles of which the number is not more than a preset value exist, the maximum value of the distances from all electric vehicle concentration points to the nearest available charging piles is minimum. The preset value of the actual construction quantity of the charging piles refers to the quantity of the charging piles to be laid, and the preset value of the unavailable quantity of the charging piles is preset, and the unavailable quantity of the charging piles possibly caused by illegal occupation or damage or other reasons after the charging piles are laid.
The number of the construction points to be selected of the charging piles is not smaller than the actual construction number of the charging piles.
Compared with the prior art, the charging pile site selection layout method provided by the embodiment is based on the stability and economy of the charging pile, relevant factors to be considered in the method are analyzed, and quantitative analysis is carried out on factors involved in the charging pile site selection layout process by establishing a charging pile site selection multi-criterion decision model, so that the actual layout address of the charging pile is determined. The method can help to solve the decision problem of selecting the address of the charging pile, improves the scientificity of decision, and plays an important role in further improving the quality of public service.
Preferably, to further determine the availability of the multi-criterion result on the basis of the above method, the following steps may be added:
preferably, the process of establishing the multi-criterion decision model of the charging pile location process in step S1 of this embodiment is described as follows:
it is known that there are a plurality of electric vehicle concentration points (set I), and a plurality of charging piles for construction candidate points (set J), and it is necessary to select p positions for construction charging piles among the construction candidate points to provide charging. The charging stake may be rendered unusable by illegal occupation or destruction by a number of (r-1) at the same time. The decision optimization is carried out on the site selection at present, so that the maximum distance between the electric vehicle and the nearest available charging pile is shortest under the condition that any charging pile with the number not more than (r-1) is unavailable, and the most timely charging guarantee is obtained under the limit state.
To abstract the problem into a corresponding mathematical model, the corresponding symbols and variables are set forth as follows:
definition of 1U-A (render-attach) Provisioning timeliness parameter U: representing the maximum distance of the most recently available charging post relative to the electric vehicle after the unavailability occurs within the defined environment.
Definition 2 addressing variable xj: and setting a Boolean variable of the charging pile at the construction candidate point j or not. If the charging pile is built at the site of the point j to be selected, the value is 1; and vice versa is 0.
Definition 3 supply relationship variable yij: and (3) whether the electric vehicle i is charged with the Boolean variable for guaranteeing/backing up by the construction candidate point j. If the charging guarantee relation exists from j to i, the value is 1; and vice versa is 0.
In summary, we can state that the charging pile site selection optimization problem is abstracted into two parameters of an optimization site selection variable x and a supply relation variable y, and the objective is to make the supply timeliness U of the objective function U-A minimum. Thus, we can build a mathematical model that is mathematically described.
TABLE 1 RANPCP model symbol meanings
The mathematical model of the charging pile site selection problem is as follows.
Min U (1)
s.t.
Wherein the objective function (1) is optimized for the objective function.
Constraint (2) defines an objective function U. In this example, if there are multiple backup supplies for a single demand point, U is the maximum distance value in all the charging guarantees/backups, after the damage occurs, in the worst case, U is the maximum value of the shortest supply of the charging guarantees/backups after the damage, and the maximum value of the minimum distance between the charging piles and the demand point is combined with the objective function (1), so as to meet the model objective.
Constraint (3) determines that the number of charging piles to be built is fixed to p, i.e., the building of p charging piles is completed in total.
Constraint (4) determines the number of charge guarantees/backups per electric vehicle concentration point as r. Each demand point must be designed with r backup charging backups up to that point. At the same time, it means that the system is subjected to r-1 attacks, i.e. damage to r-1 charging piles is allowed, in the worst case.
Constraint (5) limits that only if a charging pile is built at point j, charging guarantee/backup can be performed on a demand point. If a charging guarantee/backup relationship (yij=1) exists between the demand point i and the charging pile construction candidate point j, the charging pile (xj=1) must be constructed at the point j. Conversely, if there is no charging stake (xj=0), there is necessarily no charging guarantee/backup relationship (yij=0).
It should be noted that, in this embodiment, it is assumed that the charging pile is built in the parking area environment, so the actual measurement data of the coordinate point set of the electric vehicle centralized point and the actual measurement data of the coordinate point set of the point to be selected for the charging pile are both located in the parking area environment; when the construction environment of the charging pile changes, determining that the regional environment of the measured data changes correspondingly.
Preferably, step S2 further comprises:
step S21: acquiring coordinate point set actual measurement data of an electric vehicle concentration point by executing the following operations;
step S211: establishing a plane rectangular coordinate system of the regional map of the charging pile to be established;
step S212: counting parking lots in the area where the charging piles are to be built, and counting traffic demand of each coordinate point in the parking lots according to a vehicle position data set collected in advance; the traffic demand is determined by collecting an average value of the parking quantity of the electric vehicle at the coordinate point in a certain period;
step S213: determining each coordinate point to be set as the weight of the electric vehicle concentration point, multiplying the weight of each coordinate point by the traffic demand, sequencing the multiplied results, extracting the multiplied result exceeding a first set threshold value, taking the multiplied result as the electric vehicle concentration point obtained by positioning, and obtaining the coordinates of the electric vehicle concentration point in the plane rectangular coordinate system to obtain the coordinate point set actual measurement data of all the electric vehicle concentration points. The first set threshold value refers to a threshold value of the product of the concentration point weight and the traffic demand of the electric vehicle, and can be set in a targeted manner based on the actual regional traffic demand and the parking attribute.
And determining the weight of each coordinate point based on the parking attribute information of the parking lot and the parking proportion of the electric vehicle, setting the weight of each coordinate point in the current parking lot to be 1 if the parking attribute information of the parking lot is that the electric vehicle is powered off, and setting the weight of each coordinate point in the current parking lot to be 1 if the parking attribute information of the parking lot is that the electric vehicle is not powered off.
Step S22: the following operation is executed to determine a coordinate point set of the construction candidate points of the charging pile:
positioning charging pile construction candidate points according to a pre-collected vacant space of a parking lot in an area where the charging pile is to be built, and acquiring coordinates of the charging pile construction candidate points in the plane rectangular coordinate system and coordinate point sets of all the charging pile construction candidate points
Preferably, the charging pile construction candidate point may be located by performing the following operations: extracting an empty space with the area larger than a second set threshold value, dividing the empty space according to the area multiple relation of the empty space relative to the second set threshold value to obtain a divided empty space, and taking the central point of the divided empty space as a positioning charging pile construction point to be selected; during segmentation, the empty space which is less than an integer multiple is abandoned. The second set threshold value refers to the minimum empty space area which can be used as a construction candidate point of the charging pile, and the value can be selected by comprehensively considering factors such as convenience in parking and using of the electric vehicle, local land price, land utilization condition and the like.
Step S3: obtaining a multi-criterion decision result under the current working condition based on the established multi-criterion decision model for the site selection of the charging pile, the actual measurement data of the coordinate point set of the electric vehicle concentration point, the actual measurement data of the coordinate point set of the charging pile construction point to be selected, the preset value of the actual construction quantity of the charging pile and the preset value of the unavailable quantity of the charging pile; determining the actual layout address of the charging pile based on the multi-criterion decision result;
to further accelerate the execution of the method, the formulas in the model can be converted into corresponding machine languages:
AMPL (AMathematical Programming Language) is a powerful comprehensive algebraic language, and can conveniently solve the problems of linear programming, nonlinearity, integer programming and the like frequently encountered in the optimization process. AMPL itself is not a solver, but acts like a compiler, reading in model files (.mod) and data files (.dat) that conform to the AMPL syntax, and then invoking other solvers (solvers) that can solve various mathematical programming problems.
IBM ILOG CPLEX is a high performance mathematical programming engine that is called herein primarily as a solver for AMPL software. The CPLEX solver provides a flexible high performance optimization solver that can solve the problems of linear programming (Linear Programming), quadratic programming (Quadratic Programming), quadratic constraint programming (Quadratic Constrained Programming) and mixed integer programming (Mixed IntegerProgramming).
For the application, the AMPL software can be used as a convenient and quick modeling solving and analyzing tool, and provides support for the proposal and the example verification of the new algorithm.
The solution model of the application is transformed as follows:
and writing a calculation file, and calling the model file and the actual data file.
Taking the above as an example. The calculation call file is as follows:
model CHARGE.mod；
data CHARGE.dat；
option solver cplex；
option cplex_options'mipdisplay＝2'；
#option cplex_options'mipdisplay＝0”lpdisplay＝0”timelimit＝3600'；
#option solver_msg 0；
#param sj_saved{1..100,F}binary；
#param i integer；
#param rpt binary；
#let rpt:＝1；
#let i:＝1；
and running the corresponding file in the software to obtain the final decision result through calculation.
So far, the multi-criterion decision of the charging pile address selection is completed, and the actual layout address of the charging pile is obtained based on the decision result.
Step S4: and laying the charging piles in the area where the charging piles are to be built based on the determined actual laying addresses of the charging piles.
Example 2
The implementation process of the charging pile site selection layout method is repeated through actual data:
4 charging piles are to be set up in a 100×100 area, and the number of unusable charging piles is preset to 1.
The method comprises the following specific steps:
firstly, confirming an area environment, and defining a centralized point of an electric vehicle and a construction candidate point of a charging pile;
and establishing a plane rectangular coordinate system with the regional map of the charging pile to be established. And determining a concentrated point set I of the electric vehicle and a construction candidate point J of the charging pile according to the first step. The data are obtained as follows.
Table 2 site selection model calculation example
As shown in fig. 2, the hollow circle position is a point to be selected for construction of the charging pile in the environment, and the square frame position is a known electric vehicle concentration point. The present application seeks to address facility site selection in the current environment, keeping the charging piles in supply for all demand points in the presence of a certain amount of unavailability, and minimizing the maximum value of the distance from all electric vehicle concentration points to the nearest available charging pile.
Secondly, taking p=4 and r=2, substituting actual data into a multi-criterion decision model of the charging pile site selection process, and representing the actual data as:
Min U
s.t.
thirdly, designing a solving algorithm and converting the solving algorithm into a machine language;
step four, importing data and solving by a machine; the data are as described in Table 2, and the calculation file is as described in chapter 2. And running corresponding commands in software to obtain a multi-criterion decision result by calculation, wherein as shown in fig. 3, the solid circle position is the charging pile construction point position (namely the actual layout address) obtained by the decision result.
The charging pile construction point position determined in the mode can be used as an actual position to construct a charging pile, so that the charging pile can meet the requirement of an electric vehicle concentration point.
Example 3
In embodiment 3 of the present application, there is provided a charging pile site selection layout system, a schematic structural diagram of which is shown in fig. 4, the system including: the system comprises a charging pile site selection multi-criterion decision model building module, a charging pile site selection multi-criterion decision model and a charging pile site selection multi-criterion decision model, wherein the charging pile site selection multi-criterion decision model is a relation model among a coordinate point set of electric vehicle centralized points, a coordinate point set of charging pile construction points to be selected, the actual construction quantity of the charging piles, the unavailable quantity of the charging piles and the actual construction address of the charging piles; the data acquisition module is used for acquiring the coordinate point set actual measurement data of the electric vehicle centralized point and the coordinate point set actual measurement data of the charging pile construction point to be selected according to the regional environment information of the charging pile to be built; the charging pile actual layout address determining module is used for obtaining a multi-criterion decision result under the current working condition based on the established charging pile site selection multi-criterion decision model, the coordinate point set actual measurement data of the electric vehicle concentration point, the coordinate point set actual measurement data of the charging pile construction point to be selected, the charging pile actual construction quantity preset value and the charging pile unavailable quantity preset value; determining the actual layout address of the charging pile based on the multi-criterion decision result; the charging pile layout module is used for layout in the area where the charging pile is to be built based on the determined actual layout address of the charging pile; the number of the construction points to be selected of the charging piles is not smaller than the actual construction number of the charging piles.
The specific implementation process of the embodiment of the present application may be referred to the above method embodiment, and this embodiment is not described herein.
Since the principle of the embodiment is the same as that of the embodiment of the method, the system also has the corresponding technical effects of the embodiment of the method.
Those skilled in the art will appreciate that all or part of the flow of the methods of the embodiments described above may be accomplished by way of a computer program to instruct associated hardware, where the program may be stored on a computer readable storage medium. Wherein the computer readable storage medium is a magnetic disk, an optical disk, a read-only memory or a random access memory, etc.
The present application is not limited to the above-mentioned embodiments, and any changes or substitutions that can be easily understood by those skilled in the art within the technical scope of the present application are intended to be included in the scope of the present application.
Claims (8)
1. The site selection layout method of the charging pile is characterized by comprising the following steps of:
establishing a multi-criterion decision model of the charging pile site selection, wherein the multi-criterion decision model of the charging pile site selection is a relation model among a coordinate point set of electric vehicle concentration points, a coordinate point set of a charging pile construction point to be selected, the actual construction quantity of the charging piles, the unavailable quantity of the charging piles and the actual construction address of the charging piles;
acquiring coordinate point set actual measurement data of a centralized point of the electric vehicle and coordinate point set actual measurement data of a construction point to be selected of the charging pile according to regional environment information of the charging pile to be constructed;
obtaining a multi-criterion decision result under the current working condition based on the established multi-criterion decision model for the site selection of the charging pile, the actual measurement data of the coordinate point set of the electric vehicle concentration point, the actual measurement data of the coordinate point set of the charging pile construction point to be selected, the preset value of the actual construction quantity of the charging pile and the preset value of the unavailable quantity of the charging pile;
determining the actual layout address of the charging pile based on the multi-criterion decision result; the method comprises the steps of,
laying in the area where the charging pile is to be built based on the determined actual laying address of the charging pile;
the number of the construction points to be selected of the charging piles is not smaller than the actual construction number of the charging piles;
the multi-criterion decision model of the charging pile site selection process is as follows:
Min U(1)
s.t.
u represents the maximum value of the distance from the concentrated point of all electric vehicles to the construction point of the charging pile; j represents a charging pile construction candidate point set, wherein J is a J-th charging pile construction candidate point in the set; i represents an electric vehicle concentration point set, wherein I is an ith electric vehicle concentration point in the set; p represents the actual construction quantity of the charging piles; r represents the number of charge guarantees/backups for a single electric vehicle concentration point, and r=the unavailable number of charge piles+1;
site selection variable x j Whether the construction candidate point j of the charging pile is used as a Boolean variable of the actual construction address of the charging pile or not is shown; if the site selection of the point j to be selected for the construction of the charging pile is used as the actual construction address of the charging pile, the value is 1; otherwise 0;
y ij a Boolean variable which indicates whether charging guarantee/backup is carried out on the electric vehicle concentration point i by the charging pile construction candidate point j or not; if the j and i have a charging guarantee relationship, the value is 1; otherwise 0;
d ij and the distance between the electric vehicle concentration point i and the charging pile construction candidate point j is represented.
2. The charging pile site selection layout method according to claim 1, wherein the coordinate point set actual measurement data of the electric vehicle concentration point is obtained by performing the following operations;
establishing a plane rectangular coordinate system of the regional map of the charging pile to be established;
counting parking lots in the area where the charging piles are to be built, and counting traffic demand of each coordinate point in the parking lots according to a vehicle position data set collected in advance; the traffic demand is determined by collecting an average value of the parking quantity of the electric vehicle at the coordinate point in a certain period;
determining each coordinate point to be set as the weight of the electric vehicle concentration point, multiplying the weight of each coordinate point by the traffic demand, sequencing the multiplied results, extracting the multiplied result exceeding a first set threshold value, taking the multiplied result as the electric vehicle concentration point obtained by positioning, and obtaining the coordinates of the electric vehicle concentration point in the plane rectangular coordinate system to obtain the coordinate point set actual measurement data of all the electric vehicle concentration points.
3. The method according to claim 2, wherein the weights of the coordinate points are determined based on parking attribute information of the parking lot and a parking proportion of the electric vehicle, the weight of the electric vehicle concentration point is set to 1 for each coordinate point in the current parking lot if the parking attribute information of the parking lot is power-off only, and the weight of the electric vehicle concentration point is set to be 1 for each coordinate point in the current parking lot if the parking attribute information of the parking lot is power-off only.
4. A charging pile site selection layout method according to claim 2 or 3, wherein determining the coordinate point set of the charging pile construction candidate points by performing the following operations includes:
and positioning the construction point to be selected of the charging pile according to the empty space of the parking lot in the pre-collected area where the charging pile is to be built, and acquiring coordinates of the construction point to be selected of the charging pile in the plane rectangular coordinate system and coordinate point sets of all the construction point to be selected of the charging pile.
5. The charging pile site selection layout method according to claim 4, wherein the charging pile construction site selection is located by performing:
extracting an empty space with the area larger than a second set threshold value, dividing the empty space according to the area multiple relation of the empty space relative to the second set threshold value to obtain a divided empty space, and taking the central point of the divided empty space as a positioning charging pile construction point to be selected;
during segmentation, the empty space which is less than an integer multiple is abandoned.
6. A charging pile site selection layout system, the system comprising:
the system comprises a charging pile site selection multi-criterion decision model building module, a charging pile site selection multi-criterion decision model and a charging pile site selection multi-criterion decision model, wherein the charging pile site selection multi-criterion decision model is a relation model among a coordinate point set of electric vehicle centralized points, a coordinate point set of charging pile construction points to be selected, the actual construction quantity of the charging piles, the unavailable quantity of the charging piles and the actual construction address of the charging piles;
the data acquisition module is used for acquiring the coordinate point set actual measurement data of the electric vehicle centralized point and the coordinate point set actual measurement data of the charging pile construction point to be selected according to the regional environment information of the charging pile to be built;
the charging pile actual layout address determining module is used for obtaining a multi-criterion decision result under the current working condition based on the established charging pile site selection multi-criterion decision model, the coordinate point set actual measurement data of the electric vehicle concentration point, the coordinate point set actual measurement data of the charging pile construction point to be selected, the charging pile actual construction quantity preset value and the charging pile unavailable quantity preset value; determining the actual layout address of the charging pile based on the multi-criterion decision result;
the charging pile layout module is used for layout in the area where the charging pile is to be built based on the determined actual layout address of the charging pile;
the number of the construction points to be selected of the charging piles is not smaller than the actual construction number of the charging piles;
the multi-criterion decision model of the charging pile site selection process is as follows:
Min U(1)
s.t.
u represents the maximum value of the distance from the concentrated point of all electric vehicles to the construction point of the charging pile; j represents a charging pile construction candidate point set, wherein J is a J-th charging pile construction candidate point in the set; i represents an electric vehicle concentration point set, wherein I is an ith electric vehicle concentration point in the set; p represents the actual construction quantity of the charging piles; r represents the number of charge guarantees/backups for a single electric vehicle concentration point, and r=the unavailable number of charge piles+1;
site selection variable x j Whether the construction candidate point j of the charging pile is used as a Boolean variable of the actual construction address of the charging pile or not is shown; if the site selection of the point j to be selected for the construction of the charging pile is used as the actual construction address of the charging pile, the value is 1; otherwise 0;
y ij a Boolean variable which indicates whether charging guarantee/backup is carried out on the electric vehicle concentration point i by the charging pile construction candidate point j or not; if the j and i have a charging guarantee relationship, the value is 1; otherwise 0;
d ij and the distance between the electric vehicle concentration point i and the charging pile construction candidate point j is represented.
7. The charging pile site selection layout system according to claim 6, wherein the data acquisition module acquires the coordinate point set actual measurement data of the electric vehicle concentration point by performing the following operations;
establishing a plane rectangular coordinate system of the regional map of the charging pile to be established;
counting parking lots in the area where the charging piles are to be built, and counting traffic demand of each coordinate point in the parking lots according to a vehicle position data set collected in advance; the traffic demand is determined by collecting an average value of the parking quantity of the electric vehicle at the coordinate point in a certain period;
determining each coordinate point to be set as the weight of the electric vehicle concentration point, multiplying the weight of each coordinate point by the traffic demand, sequencing the multiplied results, extracting the multiplied result exceeding a first set threshold value, taking the multiplied result as the electric vehicle concentration point obtained by positioning, and obtaining the coordinates of the electric vehicle concentration point in the plane rectangular coordinate system to obtain the coordinate point set actual measurement data of all the electric vehicle concentration points;
and determining the weight of each coordinate point based on the parking attribute information of the parking lot and the parking proportion of the electric vehicle, setting the weight of each coordinate point in the current parking lot to be 1 if the parking attribute information of the parking lot is that the electric vehicle is powered off, and setting the weight of each coordinate point in the current parking lot to be 1 if the parking attribute information of the parking lot is that the electric vehicle is not powered off.
8. The charging pile locating and laying system according to claim 7, wherein,
the data acquisition module determines a coordinate point set of points to be selected for construction of the charging pile by executing the following operations:
positioning a construction point to be selected of the charging pile according to a pre-collected empty space of a parking lot in the area where the charging pile is to be built,
acquiring coordinates of the charging pile construction points to be selected in the plane rectangular coordinate system and coordinate point sets of all the charging pile construction points to be selected;
the construction point selection method for the charging pile according to the pre-collected empty space comprises the following steps: extracting an empty space with the area larger than a second set threshold value, dividing the empty space according to the area multiple relation of the empty space relative to the second set threshold value to obtain a divided empty space, and taking the central point of the divided empty space as a positioning charging pile construction point to be selected;
during segmentation, the empty space which is less than an integer multiple is abandoned.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010351142.8A CN113569372B (en) | 2020-04-28 | 2020-04-28 | Site selection layout method and system for charging piles |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010351142.8A CN113569372B (en) | 2020-04-28 | 2020-04-28 | Site selection layout method and system for charging piles |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113569372A CN113569372A (en) | 2021-10-29 |
| CN113569372B true CN113569372B (en) | 2023-09-15 |
Family
ID=78158114
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010351142.8A Active CN113569372B (en) | 2020-04-28 | 2020-04-28 | Site selection layout method and system for charging piles |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113569372B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023160402A1 (en) * | 2022-02-25 | 2023-08-31 | 阿里巴巴（中国）有限公司 | Data modeling method and apparatus, and device and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109800940A (en) * | 2018-12-03 | 2019-05-24 | 北京掌行通信息技术有限公司 | A kind of charging pile site selecting method and device |
-
2020
- 2020-04-28 CN CN202010351142.8A patent/CN113569372B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109800940A (en) * | 2018-12-03 | 2019-05-24 | 北京掌行通信息技术有限公司 | A kind of charging pile site selecting method and device |
Non-Patent Citations (2)
| Title |
|---|
| 汽车分时租赁站点投放车辆规模模型研究;谢昳辰;胡郁葱;;交通科学与工程(第02期);全文 * |
| 考虑建站费用的电动汽车充电站选址问题研究;董洁霜;董智杰;;森林工程(第06期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113569372A (en) | 2021-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Cilio et al. | Allocation optimisation of rapid charging stations in large urban areas to support fully electric taxi fleets | |
| DE102013202059A1 (en) | CHARGER INFRASTRUCTURE FOR ELECTRIC VEHICLES (EVs) WITH OPTIMUM LOCATION SELECTION FOR CHARGING STATIONS | |
| Ji et al. | Optimizing the locations and sizes of solar assisted electric vehicle charging stations in an urban area | |
| Jordán et al. | Electric vehicle charging stations emplacement using genetic algorithms and agent-based simulation | |
| CN109800940B (en) | Charging pile site selection method and device | |
| de Lima et al. | Joint optimal allocation of electric vehicle charging stations and renewable energy sources including CO2 emissions | |
| CN103164529B (en) | A kind of anti-k nearest neighbor query method based on Voronoi diagram | |
| CN113569372B (en) | Site selection layout method and system for charging piles | |
| CN115829124A (en) | Charging pile address selection method, device, equipment and storage medium | |
| Raposo et al. | A multi-criteria decision aid methodology to design electric vehicles public charging networks | |
| McCabe et al. | Optimal locations and sizes of layover charging stations for electric buses | |
| Sanchez et al. | Can autonomy make bicycle-sharing systems more sustainable? An environmental impact analysis | |
| Qiao et al. | Fast-charging station location problem: A two-phase approach with mathematical program with equilibrium constraints considering charging choice behaviour | |
| Li et al. | An algorithm to solve heterogeneous vehicle routing problem with second trip | |
| Wood et al. | Analysis of fast charging station network for electrified ride-hailing services | |
| Rix et al. | Why taxi tracking trumps tracking passengers with apps in planning for the electrification of Africa’s paratransit | |
| Jordán et al. | Interurban electric vehicle charging stations through genetic algorithms | |
| CN112308339B (en) | Processing method and device of charging data | |
| CN115423360A (en) | Public charging station planning method and device | |
| Setak et al. | A mathematical model for the electric vehicle routing with time windows considering queuing system at charging stations and alternative paths | |
| CN113624245B (en) | Navigation method and device, computer storage medium and electronic equipment | |
| CN113935140A (en) | Path planning method and device for wind power plant current collection line, electronic device and storage medium | |
| CN114693042A (en) | Site selection method and device for power conversion station, electronic equipment and storage medium | |
| CN111667202A (en) | Site selection method and device for electric vehicle charging station | |
| Dragan et al. | Heuristic-based optimisation approach: cost-effective school transportation |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |