Charging station reachability measuring method, system and product applied to mountainous area environment

Abstract

The invention relates to a charging station reachability measuring method, system and product applied to a mountainous area environment. The charging station reachability measurement method applied to the mountainous area environment comprises the following steps: S1, constructing a traffic topological structure of the mountainous area environment, and dividing the traffic topological structure into I grid units G1-GI; the bth charging station is located on the jth grid unit Gj; and S2, collecting traffic network information of the ith grid units Gi and Gj, and calculating to obtain gradient information # imgabs0 #, passable degree Tij and a final cluster effect value Cj. According to the method, slope factors are comprehensively incorporated into a reachability calculation system for a complex and changeable mountainous urban environment, influences of different uphill and downhill on reachability calculation are accurately considered, multi-element features of charging stations in a region are comprehensively evaluated in combination with a cluster effect, scientific and reasonable traffic planning is formulated for a mountainous traffic planning department, and the traffic planning efficiency is improved. And a solid and powerful basis is provided for optimizing the layout of the charging stations by related enterprises.

Description

Technical Field

[0001] The present invention relates to the field of transportation and geographic information technology, and in particular to a charging station accessibility measurement method applied to a mountainous environment, a charging station accessibility measurement system applied to a mountainous environment, and a computer program product. Background Art

[0002] In the field of transportation and geographic information technology, spatial accessibility has always been a hot research focus. With the advancement of urbanization, the transportation network continues to expand and intensify, profoundly changing the spatiotemporal connection between various urban areas. Reasonable measurement of spatial accessibility is of great significance for optimizing the allocation of transportation resources and promoting balanced regional development. Especially in practical application scenarios such as transportation planning and commercial facility layout, accurate accessibility assessment can effectively guide the rational flow of resources and improve urban operation efficiency.

[0003] In traditional accessibility research, existing measurement methods mainly revolve around conventional road networks. Currently, there are few or insufficient studies on the accessibility of charging stations in mountainous cities, which makes it difficult for drivers to accurately judge the actual availability of target charging stations when planning trips in mountainous areas, greatly increasing travel uncertainty. Summary of the invention

[0004] Based on this, it is necessary to provide a charging station accessibility measurement method, system and product for application in mountainous environments to address the problem that existing accessibility measurement methods have not studied charging stations in mountainous cities.

[0005] In a first aspect, the present invention provides a charging station accessibility measurement method applied to a mountainous environment, which measures the accessibility of a charging station in a mountainous environment. The charging station accessibility measurement method applied to a mountainous environment includes: S1. Construct a traffic topology structure for a mountainous environment; the traffic topology structure includes: B Charging stations; Divide the traffic topology into I Grid cells G 1~ G I ;No. b The charging station is located in j Grid cells G j superior; b ∈[ 1, B ]; j ∈[ 1, I ]; S2, collect i Grid cells G i and Gj The traffic network information is calculated and used to characterize G i arrive G j Between k Slope information of the overall uphill and downhill distribution of the path , used to characterize G i arrive G j The degree of traffic congestion between T ij , used to characterize G j The final cluster effect value of the cluster effect C j ;in, i ∈[ 1, I ]; According to , T ij , C j calculate G i arrive G j Accessibility between A ij ; in, A ij The calculation formula is:

[0006] In the formula, K for G i arrive G j The total number of paths between k ∈[ 1, K ]; is the weight coefficient; is the attenuation coefficient; for G i arrive G j Between k The length of the path; S3, traversal B Charging stations, accessibility A i,1 , A i,2 , …, A i,B ; Will Ai,1 , A i,2 , …, A i,B After normalization, we find the average and get G i The ultimate accessibility A i ; Traversal G 1~ G I ,get I Final reachability A 1. A 2. … A I .

[0007] In a second aspect, the present invention further provides a charging station accessibility measurement system applied to a mountainous environment, which uses the charging station accessibility measurement method applied to a mountainous environment in the first aspect; the charging station accessibility measurement system applied to a mountainous environment includes: The generation module is used to construct the traffic topology structure of the mountain environment and divide the traffic topology structure into I Grid cells G 1~ G I ; The acquisition module is used to collect G i and G j The traffic network information is calculated , T ij , C j ; and according to , T ij , C j calculate G i arrive G j Accessibility between A ij ; The measure module is used to traverse B Charging stations, accessibility A i,1 , A i,2 , …, A i,B ; then A i,1 , A i,2 , …,A i,B After normalization, we find the average and get G i The ultimate accessibility A i ; and traverse G 1~ G I ,get I Final reachability A 1. A 2. … A I .

[0008] In a third aspect, the present invention further provides a computer program product, comprising a computer program / instruction, which, when executed by a processor, implements the steps of the charging station accessibility measurement method applied to a mountainous environment in the first aspect.

[0009] The beneficial effects of the present invention are: Aiming at the complex and changeable mountainous urban environment, the present invention comprehensively incorporates the slope factor into the accessibility calculation system, accurately considers the impact of different uphill and downhill slopes on the accessibility calculation, and combines the cluster effect to comprehensively evaluate the multiple characteristics of charging stations in the region, including the number of charging stations around the charging station nodes, catering and leisure distribution data, and cost expenses, etc., so as to calculate the accessibility score of each charging station, thereby providing a reference for drivers to select charging stations at any node, and providing a solid and powerful basis for mountainous transportation planning departments to formulate scientific and reasonable transportation plans, and for related enterprises to optimize the layout of charging stations. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0011] Figure 1 This is a flow chart of a charging station accessibility measurement method applied to a mountainous environment in Example 1; Figure 2 Heat map of current charging station accessibility in the study area; Figure 3 This is the heat map of charging station accessibility after the charging station layout is optimized in the study area. DETAILED DESCRIPTION

[0012] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0013] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which the present invention belongs. The terms used herein in the specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. The term "or / and" used herein includes any and all combinations of one or more of the related listed items.

[0014] Example 1 The technical personnel in this case found that, especially for mountainous cities, such as Chongqing, the terrain is complex, and the slope changes frequently and with large amplitudes. During driving, for uphill, new energy vehicles will overcome the resistance and rise, which will significantly increase energy consumption, thus affecting the cruising range. For downhill, although new energy vehicles will reduce some energy consumption, car owners will be more cautious when driving downhill, and frequent braking will have a negative impact on speed. For flat roads, this is the normal situation. At the same time, the diverse characteristics of charging stations in the region, such as the number of charging stations around the charging station nodes, catering and leisure distribution data, and cost expenses, will also have a comprehensive impact on the accessibility of charging stations. The existing charging station measurement methods mainly focus on conventional factors such as distance, time, and path selection, but ignore the impact of many complex real-life conditions.

[0015] Based on the above findings, the technical personnel in this case provided a charging station accessibility measurement method for mountainous environments. This method combines the complex environment of mountainous cities and the cluster effect of charging stations, and can describe the accessibility of charging stations in complex and changeable mountainous environments, providing a reference for drivers to choose charging stations at any node, and providing a solid and powerful basis for mountainous city traffic planning departments to formulate scientific and reasonable traffic plans, and for related enterprises to optimize the layout of charging stations.

[0016] Specifically, Figure 1 As shown, the charging station accessibility measurement method for mountainous environments provided in this embodiment makes up for the deficiency of not considering slope information in the charging station accessibility measurement, and considers the cluster effect of charging stations and the cluster effect around charging stations and the degree of passability between nodes at the same time, and calculates the complex qualitative charging station accessibility according to the following steps: S1. Construct a traffic topology structure for a mountainous environment; the traffic topology structure includes: B The traffic topology is divided intoI Grid cells G 1~ G I ;No. b Charging stations are located in G j superior; b ∈[ 1, B ]; j ∈[ 1, I ].

[0017] In this step, GIS software and spatial analysis tools can be used to construct the topology of the traffic network data. By accurately identifying the connection relationship and spatial position of each element in the road network, the complex traffic network can be transformed into a rigorous traffic topology structure. Then, according to the set spatial scale, the traffic topology structure containing the traffic network data is divided into I of the same size G 1~ G I . By utilizing the data binding function of GIS software, each grid cell can be used as an early reference for information, and slope data, charging station information, other facility information, etc. can be accurately entered to achieve multi-dimensional data expression of the transportation network. It should be noted that the correspondence between the location of the charging station and the grid cell is: based on the transportation network data, the actual location of the charging station is known. In the process of dividing the grid cells, the charging station is mapped in one of the grid cells at the corresponding position according to the actual location. If there are multiple charging stations, they are synchronously mapped in the corresponding grid cells.

[0018] S2, based on the traffic topology structure constructed in S1 and the traffic network information carried by the grid unit, needs to calculate: G i arrive G j Between k Slope information of the overall uphill and downhill distribution of the path , used to characterize G i arrive G j The degree of traffic congestion between T ij , used to characterize G j The final cluster effect value of the cluster effect C j ;in, i ∈[ 1, I ].

[0019] Below for , T ij , Cj The calculation process is explained one by one.

[0020] (1) Slope information The calculation process according to G i arrive G j Between k The slope types of the paths are assigned different weights, and combined with the path length, the weighted average is obtained , to react k The overall slope of the path provides basic parameters for traffic network analysis. The types of slopes include uphill, flat and downhill. The calculation formula is: .

[0021] In the formula, p k Represents an indicator variable. S k Indicates k The average slope of the path. S k When it is uphill, S k >0 o'clock, p k =1. S k When it is downhill, S k <0: p k =-1. S k When the road is flat, S k =0, p k =0. express G i arrive G j Between k The length of the path. K for G i arrive G j The total number of paths between k ∈[ 1, K The numerator in the formula is given different weights according to the different slope types, so as to obtain a comprehensive reflection of the first k An indicator of the uphill and downhill conditions of a path.

[0022] in,S k It can be calculated by the following method: First k Paths every Δ L Distance is divided into N Then calculate the first n The height difference Δ between the two ends of the segment path H n .in, n ∈[ 1, N ]. Then through Δ H n Divide by Δ L Indicates n Slope of the segment path S n Finally, S 1. S 2. … S N After averaging, we get S k .That S k The calculation formula is: .

[0023] (2) Accessibility T ij The calculation process In order to avoid large-scale congestion caused by the shortest path for all passengers, which makes the accessibility calculation useless, it is necessary to consider G i arrive G j Choose between k The probability of a path , and then according to and calculate T ij Among them, the calculation The process includes: first , , The weighted reciprocals are added to get the reference value , and then according to Calculated The calculation formula is: .

[0024] .

[0025] In the formula, w 1. w 2 and w 3 are , and The weight of w 1+ w 2+ w 3=1). express G i arrive G j Traffic flow information between. Represents the adjustment parameter, which is a very small positive number to avoid the denominator being 0. exp represents the natural exponential function. Represents a constant parameter.

[0026] Combination and calculate T ij , and its calculation formula is: .

[0027] In the formula, express The influence coefficient on path selection, its value >0.

[0028] (3) Final cluster effect value C j The calculation process Consider the cluster effect of the target charging station. This embodiment further divides the cluster effect into the charging station cluster effect related to the charging status of the charging station. , and the facility clustering effect with respect to the distribution of other facilities Other facilities include restaurants, entertainment, hospitals and other places. , Taking this into consideration, we calculate C j .

[0029] Specifically, and G i arrive G j between The calculation formula is: .

[0030] In the formula, s express G i arrive G j The number of grid cells along which the straight-line distance passes. l ∈[ 1, s]. Indicates b The number of available charging piles at each charging station (i.e. G j charging station on the Indicated in l Grid cell perimeter In the range h The number of available charging points at a charging station. H Indicates l Grid cell perimeter The total number of charging stations within range. g ( l ) represents the information increasing coefficient; Represents the control parameter and is a positive number. Control distance The influence of G j , No. l The greater the reference value of the charging station cluster effect obtained at each grid unit.

[0031] Assumptions G j Within the setting range T Other facilities, t The number of other facilities is r t .but The calculation formula is: .

[0032] In the formula, Indicates t The weights of other facilities, and satisfy . c Represents the comprehensive cost of charging, including: c 1 represents the electricity price of the charging station, c 2 represents the parking fee when queuing for charging. Indicates the influencing parameter, and is a positive number used to adjust c right degree of impact.

[0033] Final summary , The impact of these two aspects is C j , and its calculation formula is: .

[0034] In the formula, x 1. x 2 respectively represent , The weight distribution of .

[0035] Based on the above analysis, according to the obtained , T ij , C j calculate G i arrive G j Accessibility between A ij The calculation formula is:

[0036] In the formula, is the weight coefficient, and is a positive number used to adjust right A ij degree of impact. is the attenuation coefficient, and is between 0 and 1, used to reflect right A ij degree of impact.

[0037] S3, calculated A ij After that, you need to follow the same steps to calculate I Grid cells G 1~ G I The ultimate accessibility A i , which is conducive to drivers obtaining the charging station location with optimal accessibility at any location in the study area and provides a basis for the optimization of the charging station layout.

[0038] Specifically, according to the process of S2, G i Under the condition of no change, traverse B Charging stations, accessibility A i,1 , A i,2 , …, A i,B . Then normalize to get G i To b Normalized value of charging stations , whose value is between 0 and 1. The normalization formula is: .

[0039] In the formula, A i,max express Ai,1 , A i,2 , …, A i,B The maximum value in A i,min express A i,1 , A i,2 , …, A i,B The minimum value in .

[0040] Will B Normalized value After averaging, we get G i The ultimate accessibility A i Finally, traverse G 1~ G I ,get I Final reachability A 1. A 2. … A I , that is, each grid cell corresponds to a final reachability value.

[0041] Based on the numerical value of the final accessibility, when planning a trip in a mountainous city, the driver can more accurately select a charging station based on the charging station accessibility measurement results of the present invention, thereby reducing travel uncertainty. Mountain transportation planning departments can also use this to formulate more scientific and reasonable transportation plans. Relevant companies have a solid and powerful basis for optimizing the layout of charging stations, thereby improving the efficiency of resource allocation and promoting the healthy development of the new energy vehicle industry and transportation facilities construction in mountainous areas.

[0042] Example 2 Based on the solution of the first embodiment, this embodiment provides a visualization method for charging station accessibility applied to a mountainous environment, which includes: First, the final accessibility is obtained according to the charging station accessibility measurement method applied to mountainous environment in Example 1. A 1. A 2. … A I Then use the visualization software to A 1. A 2. … A I Generate a heat map of charging station accessibility. The heat map of charging station accessibility marks the location of the charging station node (i.e., the grid unit occupied by the charging station), and the color depth or size of the charging station node reflects the final accessibility value.

[0043] The method in Example 1 is verified by generating a heat map of charging station accessibility. Figure 2 As shown in the figure, the research area is Jiulongpo District, Chongqing. Based on the actual geographic space as the basic framework, the grid cells occupied by charging stations are marked according to the actual geographical location, and the color change of the grid cells is used to reflect the final accessibility value. Figure 2 It can be seen that the final accessibility of some areas is low, only between 0 and 0.2. Based on this, the problem of low accessibility of charging stations can be solved by optimizing the layout of charging stations and increasing the number of charging stations in areas with low accessibility. Figure 3 As shown, the three added charging stations are represented by red icons. It can be found that after optimizing the layout of charging stations, the overall final accessibility in the studied area has been improved, which is conducive to drivers' selection of charging stations.

[0044] Example 3 On the basis of the first embodiment, this embodiment further provides a charging station accessibility measurement system applied to a mountainous environment, which adopts the charging station accessibility measurement method applied to a mountainous environment as in the first embodiment. The charging station accessibility measurement system applied to a mountainous environment includes: a generation module, a collection module and a measurement module.

[0045] The generation module is used to construct the traffic topology structure of the mountain environment and divide the traffic topology structure into I Grid cells G 1~ G I The acquisition module is used to collect G i and G j The traffic network information is calculated , T ij , C j , and according to , T ij , C j calculate G i arrive G j Accessibility between A ij The measure module is used to traverse B Charging stations, accessibility A i,1 , A i,2 , …, A i,B , and then Ai,1 , A i,2 , …, A i,B After normalization, we find the average and get G i The ultimate accessibility A i , and traverse G 1~ G I ,get I Final reachability A 1. A 2. … A I .

[0046] Example 4 This embodiment further provides a computer program product, including a computer program / instruction. When the computer program / instruction is executed by a processor, the steps of the charging station accessibility measurement method applied to a mountainous environment in the first embodiment are implemented.

[0047] The technical features of the above-described embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above-described embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0048] The above-mentioned embodiments only express several implementation methods of the present invention, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, and these all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. A charging station accessibility measurement method applied to mountainous environments, characterized in that: It measures the accessibility of charging stations in mountainous environments; It includes: S1. Construct a traffic topology structure for a mountainous environment; the traffic topology structure includes: B Charging stations; Divide the traffic topology into I Grid cells G 1~ G I ;No. b The charging station is located in j Grid cells G j superior; b ∈[ 1, B ]; j ∈[ 1, I ]; S2, collect i Grid cells G i and G j The traffic network information is calculated and used to characterize G i arrive G j Between k Slope information of the overall uphill and downhill distribution of the path , used to characterize G i arrive G j The degree of traffic congestion between T ij , used to characterize G j The final cluster effect value of the cluster effect C j ;in, i ∈[ 1, I ]; According to , T ij , C j calculate G i arrive G j Accessibility between A ij ; in, A ij The calculation formula is: ， In the formula, K for G i arrive G j The total number of paths between k ∈[ 1, K ]; is the weight coefficient; is the attenuation coefficient; for G i arrive G j Between k The length of the path; S3, traversal B charging stations, accessibility A i,1 , A i,2 , …, A i,B ; Will A i,1 , A i,2 , …, A i,B After normalization, we find the average and get G i The ultimate accessibility A i ; Traversal G 1~ G I ,get I Final reachability A 1. A 2. … A I .

2. The charging station accessibility measurement method for mountainous environment according to claim 1, characterized in that: In S2, The calculation formula is: ， In the formula, p k represents an indicator variable; S k Indicates k The average slope of the path; S k When going uphill, p k =1; when S k When going downhill, p k =-1; when S k When the road is flat, p k =0.

3. The charging station accessibility measurement method for mountainous environment according to claim 2, characterized in that: S k The calculation formula is: ， In the formula, N Indicates that the k The total number of segments after the paths are evenly divided; n ∈[ 1, N ]; Δ H n Indicates n The height difference between the two ends of the segment path; Δ L Indicates n The length of the segment path.

4. The charging station accessibility measurement method for mountainous environment according to claim 1, characterized in that: In S2, T ij The calculation formula is: ， In the formula, express G i arrive G j Choose between k The probability of the path; exp represents the natural exponential function; Represents a constant parameter; represents the comprehensive weight parameter; Represents the influence coefficient.

5. The charging station accessibility measurement method for mountainous environment according to claim 4, characterized in that: The calculation method is: ， In the formula, w 1. w 2 and w 3 are , and The weight of express G i arrive G j Traffic flow information between Indicates the adjustment parameter.

6. The charging station accessibility measurement method for mountainous environment according to claim 1, characterized in that: In S2, C j The calculation formula is: ， In the formula, express G i arrive G j The clustering effect of charging stations with respect to available charging points; Indicates about G j The facility clustering effect of other surrounding facilities; x 1. x 2 respectively represent , The weight distribution of .

7. The charging station accessibility measurement method for mountainous environment according to claim 6, characterized in that: The calculation formula is: ， In the formula, s express G i arrive G j The number of grid cells along which the straight-line distance passes; l ∈[ 1, s ]; g ( l ) represents the information increasing coefficient; Indicates j The number of available charging points at each charging station; Indicated in l Grid cell perimeter In the range h The number of available charging points at each charging station; H Indicates l Grid cell perimeter The total number of charging stations within range; Indicates control parameters; The calculation formula is: ， In the formula, T express G j The total number of other facilities in the surrounding area; r t Indicates t Number of locations with other facilities; t ∈[ 1, T ]; Indicates t The weight of other facilities; Indicates the influencing parameters; c Indicates the comprehensive cost of charging.

8. The charging station accessibility measurement method for mountainous environment according to claim 1, characterized in that: In S3, A 1. A 2. … A I Visualization processing is performed to obtain the charging station accessibility heat map.

9. A charging station accessibility measurement system for mountainous environments, characterized in that: It uses a charging station accessibility measurement method for use in a mountainous environment as described in any one of claims 1 to 8; It includes: The generation module is used to construct the traffic topology structure of the mountain environment and divide the traffic topology structure into I Grid cells G 1~ G I ; The acquisition module is used to collect G i and G j The traffic network information is calculated , T ij , C j ; and according to , T ij , C j calculate G i arrive G j Accessibility between A ij ; The measure module is used to traverse B charging stations, accessibility A i,1 , A i,2 , …, A i,B ; then A i,1 , A i,2 , …, A i,B After normalization, we find the average and get G i The ultimate accessibility A i ; and traverse G 1~ G I ,get I Final reachability A 1. A 2. … A I .

10. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instruction is executed by a processor, the steps of the charging station accessibility measurement method applied to a mountainous environment as claimed in any one of claims 1 to 8 are implemented.

Images