CN108182508A - A kind of method and system of electric automobile charging station planning - Google Patents

Abstract

The present invention relates to a method and system for planning an electric vehicle charging station. The method includes: dividing a city into regions with equal side lengths; determining the The traffic index of each area, and normalize the traffic index of each area; determine the utilization rate index of charging facilities in each area according to the number of charging stations in each area and the utilization rate of charging piles in charging stations; The normalized traffic index of each area and the traffic index of each area determine the charging station construction demand index of each area; according to the charging station construction demand index of each area, the charging pile installation area is selected, and the present invention provides The technical solution is based on the analysis of the regional traffic index and the utilization rate of existing charging stations, and obtains scientific and reasonable optimal site selection results to improve the charging experience of electric vehicle users.

Description

A method and system for electric vehicle charging station planning

technical field

The invention relates to the field of electric vehicle charging, in particular to a method and system for planning an electric vehicle charging station.

Background technique

Electric vehicles have the advantages of alleviating environmental pollution and improving the structure of the automobile industry. Therefore, they have received strong support from the state and have broad development prospects. In recent years, with the rapid development of electric vehicles in my country, as the charging system for electric vehicle infrastructure, the reasonable location of charging stations has affected the utilization rate of charging stations.

At present, different theories and algorithms are used in the planning of electric vehicle charging stations, such as queuing theory, particle swarm algorithm, genetic algorithm, etc., mainly considering the investment cost of the charging station, ignoring the utilization rate of the charging station itself, making some charging The utilization rate of the website itself is not high, resulting in a waste of resources. Therefore, it is necessary to provide a method for planning electric vehicle charging stations, improve the utilization rate of charging stations, and accelerate the promotion of electric vehicles.

Contents of the invention

The present invention provides a method and system for electric vehicle charging station planning, the purpose of which is to scientifically and rationally realize the location planning of electric vehicle charging stations, improve the charging experience of electric vehicle users, and save the construction cost of electric vehicle charging stations. Increase usage of electric vehicle charging stations.

The object of the present invention is to adopt following technical scheme to realize:

A method for planning an electric vehicle charging station, the improvement of which includes:

Divide the city into regions of equal side length;

Determine the traffic index of each area according to the vehicle GPS track data and UGC departure and destination data in each area, and normalize the traffic index in each area;

Determine the utilization rate index of charging facilities in each region according to the number of charging stations in each region and the utilization rate of charging piles in charging stations;

determining the charging station construction demand index in each area according to the normalized traffic index in each area and the traffic index in each area;

The charging pile installation area is selected according to the charging station construction demand index in each area.

Preferably, the traffic index of each area is determined according to the vehicle GPS track data and UGC departure and destination data of each area, and the traffic index of each area is normalized, including:

Collect vehicle GPS trajectory data and UGC departure and destination data in area i. If vehicle GPS trajectory data or UGC departure and destination data appear in area i, the traffic index T _i of area i will be increased by 1, and the initial value of T _i is 0;

The traffic index of the area i is normalized according to the following formula:

In the above formula, T′ _i is the normalized value of the traffic index of area i, T _i is the traffic index of area i, and T _max is the maximum value of the traffic index of all areas.

Preferably, the determination of the utilization rate index of charging facilities in each area according to the number of charging stations in each area and the utilization rate of charging piles in the charging station includes:

The utilization rate index U _i of the charging facilities in area i is determined by the following formula:

In the above formula, U _i is the utilization index of charging facilities in area i, u _mi is the utilization rate of the mth charging pile in area i, and N _i is the total number of charging piles in area i.

Preferably, the determination of the charging station construction demand index in each area according to the normalized traffic index in each area and the traffic index in each area includes:

The charging station construction demand index D _i is determined according to the following formula:

D _i =α*T′ _i +β*U _i

In the above formula, α is the weight coefficient of the traffic index in area i, β is the weight coefficient of the utilization rate index of charging facilities in area i, T′ _i is the result of the normalized processing of the traffic index in area i, and U _i is The usage rate index of charging facilities in area i.

Preferably, the selection of the charging pile installation area according to the charging station construction demand index in each area includes:

If the charging station construction demand index of area i is greater than the charging station construction demand index threshold, area i is the charging pile installation area.

Further, determine the charging station construction demand index threshold P according to the following formula:

In the above formula, P is the threshold of charging station construction demand index, D _avg is the average value of charging station construction demand index in all regions, D _i is the charging station construction demand index of region i, and N is the number of divided regions.

A system for planning an electric vehicle charging station, the improvement of which includes:

Division unit, which is used to divide the city into areas with equal side lengths;

The first determination unit is used to determine the traffic index of each area according to the vehicle GPS track data and UGC departure and destination data in each area, and perform normalization processing on the traffic index of each area;

The second determination unit is used to determine the utilization rate index of the charging facilities in each area according to the number of charging stations in each area and the utilization rate of charging piles in the charging stations;

The third determining unit is configured to determine the charging station construction demand index of each area according to the normalized traffic index of each area and the traffic index of each area;

The planning unit is used to select the charging pile installation area according to the charging station construction demand index in each area.

Preferably, the first determination unit includes:

The collection module is used to collect vehicle GPS track data and UGC departure and destination data in area i. If there is one vehicle GPS track data or UGC departure and destination data in area i, the traffic index T _i of area i will be increased by 1, and T i The initial value of _i is 0;

A processing module, configured to perform normalization processing on the traffic index of the area i according to the following formula:

In the above formula, T′ _i is the normalized value of the traffic index of area i, T _i is the traffic index of area i, and T _max is the maximum value of the traffic index of all areas.

Preferably, the second determining unit includes:

The first determination module is used to determine the utilization rate index U _i of the charging facilities in area i according to the following formula:

In the above formula, U _i is the utilization index of charging facilities in area i, u _mi is the utilization rate of the mth charging pile in area i, and N _i is the total number of charging piles in area i.

Preferably, the third determination unit includes:

The second determination module is used to determine the charging station construction demand index D _i according to the following formula:

D _i =α*T′ _i +β*U _i

In the above formula, α is the weight coefficient of the traffic index in area i, β is the weight coefficient of the utilization rate index of charging facilities in area i, T′ _i is the result of the normalized processing of the traffic index in area i, and U _i is The usage rate index of charging facilities in area i.

Preferably, the planning unit includes:

The planning module is used for if the charging station construction demand index of area i is greater than the charging station construction demand index threshold, then area i is the charging pile installation area.

Further, the fourth determination unit is used to determine the charging station construction demand index threshold P according to the following formula:

In the above formula, P is the threshold of charging station construction demand index, D _avg is the average value of charging station construction demand index in all regions, D _i is the charging station construction demand index of region i, and N is the number of divided regions.

Beneficial effects of the present invention:

The technical scheme provided by the present invention divides the city into regions with equal side lengths; determines the traffic index of each region according to the vehicle GPS track data and UGC departure and destination data of each region, and calculates the traffic index of each region Normalize the traffic index; determine the utilization rate index of charging facilities in each area according to the number of charging stations in each area and the utilization rate of charging piles in the charging station; Determine the charging station construction demand index in each region according to the traffic index in each region; select the charging pile installation area according to the charging station construction demand index in each region.

The location planning of the charging station is carried out according to the actual traffic flow and the utilization rate of the existing charging station, which avoids the blind construction of the charging station and can improve the utilization efficiency of the charging station. Based on the technical solution provided by the present invention, reasonable and scientific location planning for electric vehicle charging stations can be realized, the charging experience of electric vehicle users can be improved, the construction cost of charging facilities can be saved, and the popularization of electric vehicles can be accelerated.

Description of drawings

Fig. 1 is a flow chart of a method for planning an electric vehicle charging station according to the present invention;

Fig. 2 is a schematic diagram of the system structure of an electric vehicle charging station planning according to the present invention.

Detailed ways

The specific implementation manners of the present invention will be described in detail below in conjunction with the accompanying drawings.

In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

A method for planning an electric vehicle charging station provided by the present invention, as shown in Figure 1, includes:

Step 1: Divide the city into regions with equal side lengths;

Step 2: Determine the traffic index of each area according to the vehicle GPS track data and UGC departure and destination data in each area, and normalize the traffic index of each area;

Step 3: Determine the utilization rate index of charging facilities in each region according to the number of charging stations in each region and the utilization rate of charging piles in charging stations;

Step 4: Determine the charging station construction demand index in each area according to the normalized traffic index in each area and the traffic index in each area;

Step 5: Select the charging pile installation area according to the charging station construction demand index in each region.

For example, according to the size of the planned city, the city is divided into several square grid areas with a side length of 1000 meters, and the latitude and longitude coordinate information of the four corners of each grid area is recorded.

After the city is divided into areas with equal side lengths, the traffic index of each area needs to be determined according to the vehicle GPS track data and UGC departure and destination data in each area, and the traffic index of each area should be normalized treatment, therefore, the step 2 includes:

Collect vehicle GPS trajectory data and UGC departure and destination data in area i. If vehicle GPS trajectory data or UGC departure and destination data appear in area i, the traffic index T _i of area i will be increased by 1, and the initial value of T _i is 0;

For example, collect the GPS trajectory data and UGC departure and destination data of each vehicle in each grid area, traverse all the data, and determine the grid corresponding to the data point according to the longitude and latitude coordinate information of the GPS trajectory data and UGC departure and destination data. Each time a grid area, GPS track data or UGC departure and destination data appear, the traffic index value of the grid area increases by 1.

The traffic index of the area i is normalized according to the following formula:

In the above formula, T′ _i is the normalized value of the traffic index of area i, T _i is the traffic index of area i, and T _max is the maximum value of the traffic index of all areas.

According to the vehicle GPS trajectory data and UGC departure and destination data in each area, the traffic index of each area is determined, and after the traffic index of each area is normalized, it needs to be based on the number of charging stations in each area And the utilization rate of the charging pile in the charging station determines the utilization rate index of the charging facilities in each area, therefore, the step 3 includes:

The utilization rate index U _i of the charging facilities in area i is determined by the following formula:

In the above formula, U _i is the utilization index of charging facilities in area i, u _mi is the utilization rate of the mth charging pile in area i, and N _i is the total number of charging piles in area i.

For example, obtain the operating data of charging stations, charging piles, and parking lots from relevant systems such as the Internet of Vehicles, parking lot management system, etc., determine the utilization rate of charging piles and the average number of vehicles entering and leaving the parking lot every day, and calculate the utilization rate index of charging facilities .

After determining the utilization rate index of charging facilities in each area according to the number of charging stations in each area and the utilization rate of charging piles in the charging station, it is necessary to calculate the traffic index of each area based on the normalized traffic index of each area and the traffic index of each area. Determine the charging station construction demand index in each region, therefore, the step 4 includes:

The charging station construction demand index D _i is determined according to the following formula:

D _i =α*T′ _i +β*U _i

In the above formula, α is the weight coefficient of the traffic index in area i, β is the weight coefficient of the utilization rate index of charging facilities in area i, T′ _i is the result of the normalized processing of the traffic index in area i, and U _i is The usage rate index of charging facilities in area i.

α is set to 0.4 by default, and β is set to 0.6 by default, which can be adjusted according to the actual situation.

After determining the charging station construction demand index of each area according to the normalized traffic index of each area and the traffic index of each area, it is necessary to select the charging pile installation area according to the charging station construction demand index of each area , therefore, the step 5 includes:

If the charging station construction demand index of area i is greater than the charging station construction demand index threshold, area i is the charging pile installation area.

Among them, the setting method of the charging station construction demand index threshold P can adopt the average value or cumulative frequency method.

Using the average method is to calculate the average value of the charging station construction demand index D _i in all regions, and determine the charging station construction demand index threshold P according to the following formula:

In the above formula, P is the threshold of charging station construction demand index, D _avg is the average value of charging station construction demand index in all regions, D _i is the charging station construction demand index of region i, and N is the number of divided regions.

Using the cumulative frequency method, the charging station construction demand index D _i is divided into 10 levels, ranging from 0-9, 10-19, 20-29, 30-39, 40-49, 50-59, 60-69, 70- 79, 80-89, 90-100. Traversing all the grid areas, judging which grade range the charging station construction demand index D _i value of each region belongs to, the range count of this grade is increased by 1, and the proportion of each grade is obtained according to the count value of each grade. According to the proportion of each grade, The D _i value corresponding to 90% of the accumulative proportion is found by interpolation method as the threshold P of the charging station construction demand index.

According to the charging station construction demand index threshold P, screen out all the grid areas whose charging station construction demand index D _i is greater than the charging station construction demand index threshold P, and select the parking lot with charging pile installation conditions in the screened grid area , in the parking lot with charging pile installation conditions, according to the comprehensive consideration of practical issues such as the installation and operation cost of the charging station and the average daily parking times of the parking lot, select a suitable parking lot as the installation location of the charging pile.

A system for electric vehicle charging station planning, as shown in Figure 2, is characterized in that the system includes:

Division unit, which is used to divide the city into areas with equal side lengths;

The first determination unit is used to determine the traffic index of each area according to the vehicle GPS track data and UGC departure and destination data in each area, and perform normalization processing on the traffic index of each area;

The second determination unit is used to determine the utilization rate index of the charging facilities in each area according to the number of charging stations in each area and the utilization rate of charging piles in the charging stations;

The third determining unit is configured to determine the charging station construction demand index of each area according to the normalized traffic index of each area and the traffic index of each area;

The planning unit is used to select the charging pile installation area according to the charging station construction demand index in each area.

For example, the division unit divides the map into grid areas of uniform size through network markings.

Preferably, the first determination unit includes:

The collection module is used to collect vehicle GPS trajectory data and UGC departure and destination data in area i. If vehicle GPS trajectory data or UGC departure and destination data appear once in area i, the traffic index T _i of area i will be increased by 1, and T i The initial value of _i is 0;

A processing module, configured to perform normalization processing on the traffic index of the area i according to the following formula:

In the above formula, T′ _i is the normalized value of the traffic index of area i, T _i is the traffic index of area i, and T _max is the maximum value of the traffic index of all areas.

For example, network traffic index data is obtained through big data calculations.

Preferably, the second determining unit includes:

The first determination module is used to determine the utilization rate index U _i of the charging facilities in area i according to the following formula:

In the above formula, U _i is the utilization index of charging facilities in area i, u _mi is the utilization rate of the mth charging pile in area i, and N _i is the total number of charging piles in area i.

For example, the operation data of charging piles and parking lots are obtained from related systems such as Internet of Vehicles and parking lot management systems, and data such as the utilization rate of charging stations and the average number of vehicles entering and leaving the parking lot per day are calculated.

Preferably, the third determination unit includes:

The second determination module is used to determine the charging station construction demand index D _i according to the following formula:

D _i =α*T′ _i +β*U _i

In the above formula, α is the weight coefficient of the traffic index in area i, β is the weight coefficient of the utilization rate index of charging facilities in area i, T′ _i is the result of the normalized processing of the traffic index in area i, and U _i is The usage rate index of charging facilities in area i.

Preferably, the planning unit includes:

The planning module is used for if the charging station construction demand index of area i is greater than the charging station construction demand index threshold, then area i is the charging pile installation area.

Preferably, the fourth determination unit is used to determine the charging station construction demand index threshold P according to the following formula:

In the above formula, P is the threshold of charging station construction demand index, D _avg is the average value of charging station construction demand index in all regions, D _i is the charging station construction demand index of region i, and N is the number of divided regions.

For example, the user can adjust the charging station construction demand index threshold P. After setting the charging station construction demand index threshold P, the planning module screens out eligible areas according to the planning method.

Those skilled in the art should understand that the embodiments of the present application may be provided as methods, systems, or computer program products. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

The present application is described with reference to flowcharts and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the present application. It should be understood that each procedure and/or block in the flowchart and/or block diagram, and a combination of procedures and/or blocks in the flowchart and/or block diagram can be realized by computer program instructions. These computer program instructions may be provided to a general purpose computer, special purpose computer, embedded processor, or processor of other programmable data processing equipment to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing equipment produce a An apparatus for realizing the functions specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to operate in a specific manner, such that the instructions stored in the computer-readable memory produce an article of manufacture comprising instruction means, the instructions The device realizes the function specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions can also be loaded onto a computer or other programmable data processing device, causing a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process, thereby The instructions provide steps for implementing the functions specified in the flow chart or blocks of the flowchart and/or the block or blocks of the block diagrams.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and not to limit them. Although the present invention has been described in detail with reference to the above embodiments, those of ordinary skill in the art should understand that: the present invention can still be Any modifications or equivalent replacements that do not depart from the spirit and scope of the present invention shall fall within the protection scope of the claims of the present invention.

Claims (12)

1. A method for electric vehicle charging station planning, characterized in that the method comprises: Divide the city into regions of equal side length; Determine the traffic index of each area according to the vehicle GPS track data and UGC departure and destination data in each area, and normalize the traffic index in each area; Determine the utilization rate index of charging facilities in each region according to the number of charging stations in each region and the utilization rate of charging piles in charging stations; determining the charging station construction demand index in each area according to the normalized traffic index in each area and the traffic index in each area; The charging pile installation area is selected according to the charging station construction demand index in each area. 2. The method according to claim 1, characterized in that, the vehicle GPS track data and UGC departure and destination data of each area determine the traffic index of each area, and the traffic index of each area is determined. The traffic index is normalized, including: Collect vehicle GPS trajectory data and UGC departure and destination data in area i. If vehicle GPS trajectory data or UGC departure and destination data appear in area i, the traffic index T _i of area i will be increased by 1, and the initial value of T _i is 0; The traffic index of the area i is normalized according to the following formula: In the above formula, T′ _i is the normalized value of the traffic index of area i, T _i is the traffic index of area i, and T _max is the maximum value of the traffic index of all areas. 3. The method according to claim 1, wherein the determining the utilization rate index of the charging facilities in each area according to the number of charging stations in each area and the utilization rate of the charging piles in the charging station includes: The utilization rate index U _i of the charging facilities in area i is determined by the following formula: In the above formula, U _i is the utilization index of charging facilities in area i, u _mi is the utilization rate of the mth charging pile in area i, and N _i is the total number of charging piles in area i. 4. The method according to claim 1, wherein said determining the charging station construction demand index in each area according to the normalized traffic index in each area and the traffic index in each area includes : The charging station construction demand index D _i is determined according to the following formula: D _i =α*T′ _i +β*U _i In the above formula, α is the weight coefficient of the traffic index in area i, β is the weight coefficient of the utilization rate index of charging facilities in area i, T′ _i is the result of the normalized processing of the traffic index in area i, and U _i is The usage rate index of charging facilities in area i. 5. The method according to claim 1, wherein the selection of the charging pile installation area according to the charging station construction demand index in each area includes: If the charging station construction demand index of area i is greater than the charging station construction demand index threshold, area i is the charging pile installation area. 6. The method according to claim 5, wherein the charging station construction demand index threshold P is determined according to the following formula: In the above formula, P is the threshold of charging station construction demand index, D _avg is the average value of charging station construction demand index in all regions, D _i is the charging station construction demand index of region i, and N is the number of divided regions. 7. A system for electric vehicle charging station planning, characterized in that the system includes: Division unit, which is used to divide the city into areas with equal side lengths; The first determination unit is used to determine the traffic index of each area according to the vehicle GPS track data and UGC departure and destination data in each area, and perform normalization processing on the traffic index of each area; The second determination unit is used to determine the utilization rate index of the charging facilities in each area according to the number of charging stations in each area and the utilization rate of charging piles in the charging stations; The third determining unit is configured to determine the charging station construction demand index of each area according to the normalized traffic index of each area and the traffic index of each area; The planning unit is used to select the charging pile installation area according to the charging station construction demand index in each area. 8. The system according to claim 7, wherein the first determining unit comprises: The collection module is used to collect vehicle GPS track data and UGC departure and destination data in area i. If there is one vehicle GPS track data or UGC departure and destination data in area i, the traffic index T _i of area i will be increased by 1, and T i The initial value of _i is 0; A processing module, configured to perform normalization processing on the traffic index of the area i according to the following formula: In the above formula, T′ _i is the normalized value of the traffic index of area i, T _i is the traffic index of area i, and T _max is the maximum value of the traffic index of all areas. 9. The system according to claim 7, wherein the second determining unit comprises: The first determination module is used to determine the utilization rate index U _i of the charging facilities in area i according to the following formula: In the above formula, U _i is the utilization index of charging facilities in area i, u _mi is the utilization rate of the mth charging pile in area i, and N _i is the total number of charging piles in area i. 10. The system according to claim 7, wherein the third determining unit comprises: The second determination module is used to determine the charging station construction demand index D _i according to the following formula: D _i =α*T′ _i +β*U _i In the above formula, α is the weight coefficient of the traffic index in area i, β is the weight coefficient of the utilization rate index of charging facilities in area i, T′ _i is the result of the normalized processing of the traffic index in area i, and U _i is The usage rate index of charging facilities in area i. 11. The system according to claim 7, wherein the planning unit comprises: The planning module is used for if the charging station construction demand index of area i is greater than the charging station construction demand index threshold, then area i is the charging pile installation area. 12. The system according to claim 11, characterized in that the fourth determination unit is used to determine the charging station construction demand index threshold P according to the following formula: In the above formula, P is the threshold of charging station construction demand index, D _avg is the average value of charging station construction demand index in all regions, D _i is the charging station construction demand index of region i, and N is the number of divided regions.