Charging pile site selection method and device, electronic equipment and storage medium

Abstract

Embodiments of the present application provide a charging pile site selection method and device, electronic equipment and storage medium, relating to the technical field of new energy vehicles. The method comprises the following steps: obtaining labels of a plurality of vehicles in a plurality of dimensions, wherein the labels of the plurality of dimensions include labels of a regular address dimension, labels of a regular charging dimension, and labels of a driving distance before charging dimension; clustering the regular addresses of the plurality of vehicles to form a plurality of address clusters; and determining a site selection range of a to-be-built charging pile based on the plurality of address clusters, the labels of the regular address dimension, the labels of the regular charging dimension, and the labels of the driving distance before charging dimension. Thus, the problem of unreasonable site selection of charging piles due to the subjective influence of the charging habits of individual vehicle owners on the site selection of public charging piles is solved.

Description

Technical Field

[0001] This application relates to the field of new energy vehicle technology, specifically to a charging pile site selection method, device, electronic equipment, and storage medium. Background Technology

[0002] New energy vehicles refer to automobiles that use unconventional vehicle fuels as their power source (or use conventional vehicle fuels and adopt new on-board power devices), and integrate advanced technologies in vehicle power control and drive, resulting in vehicles with advanced technical principles, new technologies, and new structures.

[0003] Currently, pure electric or hybrid vehicles are the most widely used new energy vehicles. With the popularization of new energy vehicles, there is an urgent need to promote and build charging piles that are compatible with new energy vehicles and provide energy replenishment for electric vehicles.

[0004] Charging stations can be divided into public charging stations and private charging stations according to ownership. Public charging stations are usually owned by commercial entities, and electric vehicles need to pay a certain fee to the business in addition to the electricity fee when using public charging stations. Private charging stations are usually purchased by individuals, and they only need to pay the corresponding electricity fee to the power company when using them. Summary of the Invention

[0005] This application proposes a charging pile site selection method, device, electronic device, and storage medium, which can solve the problem that current charging pile site selection methods are unreasonable because they overlook the subjective influence of individual car owners' charging habits on the construction and site selection of public charging piles.

[0006] In a first aspect, embodiments of this application provide a method for selecting charging pile locations. The method includes: acquiring tags for multiple vehicles under multiple dimensions, including tags for permanent address, tags for regular charging, and tags for pre-charging distance. The tags for permanent address are used to mark the permanent address of the vehicle, the tags for regular charging are used to mark whether the charging time and location of the vehicle is regular, and the tags for pre-charging distance are used to mark the distance the vehicle travels before charging. The permanent addresses of the multiple vehicles are clustered to form multiple address clusters. Based on the multiple address clusters, the tags for permanent address, tags for regular charging, and tags for pre-charging distance, the location range of the charging pile to be built is determined.

[0007] Secondly, embodiments of this application provide a charging pile site selection device, the device comprising: a tag acquisition module, used to acquire tags of multiple vehicles under multiple dimensions, the tags of the multiple dimensions including tags of permanent address dimension, tags of regular charging dimension, and tags of driving distance before charging dimension, the tags of permanent address dimension being used to mark the permanent address of the vehicle, the tags of regular charging dimension being used to mark whether the charging time and location of the vehicle is regular, and the tags of driving distance before charging dimension being used to mark the distance of the vehicle before charging; a clustering module, used to cluster the permanent addresses of the multiple vehicles to form multiple address clusters; and a range acquisition module, used to determine the site selection range of the charging pile to be built based on the multiple address clusters, the tags of permanent address dimension of the multiple vehicles, the tags of regular charging dimension, and the tags of driving distance before charging dimension.

[0008] Thirdly, embodiments of this application provide an electronic device, the electronic device including: a memory and a processor, the memory storing an application program, the application program being configured to execute the method described above when invoked by the processor.

[0009] Fourthly, embodiments of this application provide a computer-readable storage medium storing program code configured to execute the method described above when invoked by a processor.

[0010] The charging pile site selection method, device, electronic equipment, and storage medium provided in this application embodiment combine fine-grained factors in the individual subjective charging patterns of new energy vehicle owners, namely, the labels of multiple vehicles in this application embodiment under multiple dimensions, such as labels of the permanent address dimension, labels of the regular charging dimension, and labels of the driving distance before charging dimension, to determine the site selection range of the charging pile to be built. By considering the subjective influence of the individual charging habits of car owners on the construction site selection of public charging piles when determining the site selection range of charging piles, the rationality of charging pile site selection can be improved, the individual range anxiety of new energy vehicle owners can be alleviated, and the problem of unreasonable charging pile site selection due to the omission of the subjective influence of the individual charging habits of car owners on the construction site selection of public charging piles can be solved. Attached Figure Description

[0011] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0012] Figure 1This illustration shows a schematic diagram of a method for tagging vehicles according to preset rules provided in an exemplary embodiment of this application;

[0013] Figure 2 A schematic flowchart of a charging pile site selection method provided in an embodiment of this application is shown;

[0014] Figure 3 A flowchart illustrating the three-dimensional label disassembly method provided in an embodiment of this application is shown.

[0015] Figure 4 This application shows Figure 3 Enlarged view of the address cluster on the right corresponding to the case where the label ratio is greater than or equal to 30% and less than or equal to 70%;

[0016] Figure 5 This application shows Figure 3 Enlarged view of the address cluster on the right corresponding to the case where the label accounts for more than 30% of the total size;

[0017] Figure 6 A flowchart illustrating a charging pile site selection method according to another embodiment of this application is shown;

[0018] Figure 7 This illustration shows a diagram of the fast charging address range (or slow charging address range) corresponding to two adjacent address clusters in the first type of address cluster provided in this application embodiment;

[0019] Figure 8 This illustration shows a schematic diagram of the fast charging address range (or slow charging address range) corresponding to the second type of address cluster provided in the embodiments of this application;

[0020] Figure 9 A flowchart illustrating a charging pile site selection method according to another embodiment of this application is shown;

[0021] Figure 10 A flowchart illustrating the five-dimensional label hierarchical disassembly method provided in an embodiment of this application is shown.

[0022] Figure 11 A flowchart illustrating a charging pile site selection method provided in an exemplary embodiment of this application is shown.

[0023] Figure 12 A schematic diagram of the structure of the charging pile site selection device provided in an embodiment of this application is shown;

[0024] Figure 13 A schematic diagram of the structure of an electronic device provided in an embodiment of this application is shown. Detailed Implementation

[0025] To enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are merely some embodiments of the present application, and not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present application without creative effort are within the scope of protection of the present application.

[0026] Currently, due to the high cost of purchasing private charging stations, only a small number of car owners own them. Those without private charging stations typically need to drive to public charging stations. However, public charging stations are inconvenient due to various factors (e.g., the station is far from the car's location, or the station is crowded), leading to range anxiety for those without private charging stations. In practice, the high cost of private charging stations and the inconvenience of public charging may affect the choice of new energy vehicles by some potential buyers, hindering the increase of their market share. To alleviate range anxiety for car owners without private charging stations, more public charging stations need to be built to meet their charging needs. Therefore, how to construct public charging stations in suitable locations is a pressing issue that needs to be addressed.

[0027] To address the challenge of strategically constructing public charging stations in suitable locations, a charging station site selection method has been proposed. This method utilizes data such as vehicle history (GPS), charging demand locations, charging demand times, pedestrian and vehicle traffic flow during different time periods, regional attributes, and charging station usage frequency to establish a big data-based analysis model or planning algorithm. This is then combined with visualization map technology to demonstrate the feasibility of charging station layout, thereby meeting the charging needs of new energy vehicles. However, the inventors have discovered that current charging station site selection methods consider objective factors such as landmarks, vehicle traffic, and pedestrian flow, lacking analysis of individual new energy vehicle owners' subjective charging patterns. This overlooks the subjective influence of individual owners' charging habits on public charging station site selection, leading to discrepancies between the selected locations and the charging intentions of some owners. In other words, current charging station site selection methods suffer from unreasonable site selection because they neglect the subjective impact of individual owners' charging habits on public charging station site selection.

[0028] Based on this, considering the subjective impact of individual car owners' charging habits on the site selection of public charging stations, the inventors devised a technical solution to analyze the individual subjective charging patterns of new energy vehicle owners, decompose the fine-grained factors that have a significant impact on the site selection of public charging stations, and determine the recommended site selection range of charging stations based on these fine-grained factors. This improves the rationality of charging station site selection and provides a certain reference for solving the individual range anxiety problem of "a thousand people, a thousand faces" in the future, which is conducive to increasing the market share of new energy vehicles.

[0029] Based on the above ideas, the inventors, after numerous experiments, proposed the charging pile site selection method, device, electronic device, and storage medium provided in the embodiments of this application. By combining fine-grained factors in the individual subjective charging patterns of new energy vehicle owners—that is, the labels of multiple vehicles in multiple dimensions in the embodiments of this application, such as labels for the resident address dimension, the regular charging dimension, and the pre-charging driving distance dimension—the site selection range of the charging pile to be built is determined. By considering the subjective influence of individual vehicle owners' charging habits on the construction site selection of public charging piles when determining the charging pile site selection range, the rationality of charging pile site selection can be improved, alleviating the individual range anxiety of new energy vehicle owners, and solving the problem of unreasonable charging pile site selection in current charging pile site selection methods due to the omission of the subjective influence of individual vehicle owners' charging habits on the construction site selection of public charging piles.

[0030] To facilitate the subsequent description of the charging pile site selection method provided in this application, the tags of multiple vehicles used in this application embodiment under multiple dimensions are introduced first. Considering the subjective influence of individual car owners' charging habits on the site selection of public charging piles, the inventors analyzed the charging and discharging energy storage patterns of vehicles and decomposed the following fine-grained factors that have a significant impact on the site selection of public charging piles: energy reserve, charging frequency, charging location, charging time period, fast or slow charging, charging pile type, regular charging, driving distance before charging, and permanent address.

[0031] Based on the above analysis, usage data of multiple vehicles within a specified time period can be obtained, and then... Figure 1 The preset rules shown tagged each vehicle with nine dimensions: energy reserve, charging frequency, charging location, charging time period, fast or slow charging selection, charging pile type, regular charging, driving distance before charging, and usual address. It should be noted that this application's embodiment... Figure 1 This is merely an example of a preset rule and not a limitation on the preset rules in the embodiments of this application. The specific content of the preset rule can be set or changed according to actual needs. For example, in some embodiments, the preset rule can be... Figure 1 The time periods shown for night, morning, noon, and evening will be changed.

[0032] The specified period can be six months, or it can be set to other values ​​according to actual statistical needs; there are no restrictions here.

[0033] Usage data refers to data generated during vehicle use, including but not limited to data generated during vehicle driving, parking, and charging.

[0034] Because the collected usage data may contain some outliers—data that is illogical or does not conform to the overall distribution pattern—it is not valuable for subsequent statistics. Therefore, after acquiring the usage data, box plots can be generated for each of the nine dimensions. These box plots can be used to quickly identify and remove outliers. Then, based on the remaining usage data, each vehicle is labeled according to its respective dimension according to preset rules.

[0035] Next, we will proceed as follows Figure 1 The document presents the nine dimensions of energy storage, charging frequency, charging, fast / slow charging, charging time period, charging pile type, regular charging, driving distance before charging, and permanent address, explaining how to label a vehicle with these dimensions.

[0036] (1) Regarding the energy reserve dimension, the energy reserve dimension label is used to mark whether the initial charging capacity of the vehicle is sufficient. The energy reserve dimension label can include a sufficient label, an insufficient label, and a moderate label. For each of the multiple vehicles, obtain the initial charging capacity of the current vehicle during each charging within a specified period (e.g., six months), resulting in multiple initial charging capacities; calculate the average of the multiple initial charging capacities as the average initial charging capacity of the current vehicle. Arrange the average initial charging capacities of the multiple vehicles in a preset order (e.g., from smallest to largest) to form an initial charging capacity queue.

[0037] After the initial battery level queue is formed, the position of each vehicle's initial average battery level in the queue is obtained; vehicles whose initial average battery level is in the first position (e.g., 70%) and after the first position are labeled as sufficient; vehicles whose initial average battery level is in the second position (before the first position, the second position could be, for example, 30%) and before the second position are labeled as insufficient; vehicles whose initial average battery level is between the first and second positions in the queue are labeled as adequate.

[0038] For example, if the initial battery level queue is a, b, c, d, e, f, g, where e is the first position in the initial battery level queue and c is the second position, then vehicles with initial average battery levels of e, f, and g can be labeled as having sufficient battery level, vehicles with initial average battery levels of a, b, and c can be labeled as having insufficient battery level, and vehicles with initial average battery level of d can be labeled as having adequate battery level.

[0039] (2) Regarding the charging frequency dimension, the charging frequency dimension label is used to mark the charging frequency of the vehicle. The charging frequency dimension label can include high frequency label, medium frequency label, and low frequency label. For each of the multiple vehicles, obtain the average number of charging times required for the current vehicle to travel a specified distance (e.g., 100 kilometers) per week within a specified period (e.g., six months). Calculate the average number of charging times for each vehicle and arrange the average values ​​of all vehicles in ascending order to form a queue of average charging times.

[0040] After the average number of charging times queue is formed, the position of each vehicle's average number of charging times in the queue is obtained; vehicles whose average number of charging times is located at the first position (e.g., 75%) and after the first position are labeled with high frequency; vehicles whose average number of charging times is located at the second position (the second position is before the first position, for example, 25%) and before the second position are labeled with low frequency; vehicles whose average number of charging times is located between the first and second positions in the queue are labeled with medium frequency.

[0041] For example, the average number of charging times queue is a, b, c, d, e, f, g, where e is the first position in the average number of charging times queue and c is the second position in the average number of charging times queue. Then, vehicles with average number of charging times e, f, and g can be labeled with high frequency, vehicles with average number of charging times a, b, and c can be labeled with low frequency, and vehicles with average number of charging times d can be labeled with medium frequency.

[0042] (3) For the charging position dimension, the labels for the charging position dimension are used to mark the level of the vehicle's charge when charging ends. The labels for the charging position dimension can include a high charge label, a medium charge label, and a low charge label. For each of the multiple vehicles, the charge level at each time the current vehicle stops charging within a specified time period is obtained, resulting in multiple charge levels; the average of the multiple charge levels is calculated as the average charge level of the current vehicle. The average charge levels of the multiple vehicles are arranged in a preset order (e.g., from smallest to largest) to form a queue of average charge levels.

[0043] After the average battery level at the end of the cycle is formed, the position of each vehicle's average battery level at the end of the cycle in the cycle is obtained; vehicles whose average battery level at the end of the cycle is at the first position in the cycle (e.g., 75%) and after the first position are labeled with high battery level; vehicles whose average battery level at the end of the cycle is at the second position in the cycle (the second position is before the first position, for example, 25%) and before the second position are labeled with low battery level; vehicles whose average battery level at the end of the cycle is between the first and second positions in the cycle are labeled with medium battery level.

[0044] For example, if the average battery level at the end of the cycle is a, b, c, d, e, f, g, where e is the first position in the average battery level at the end of the cycle and c is the second position, then vehicles with average battery level at the end of the cycle (e, f, g) can be labeled as having high battery level, vehicles with average battery level at the end of the cycle (a, b, c) can be labeled as having low battery level, and vehicles with average battery level at the end of the cycle (d) can be labeled as having medium battery level.

[0045] (4) For the fast and slow charging dimensions, the fast and slow charging dimension labels are used to mark the charging mode selected by the vehicle. The fast and slow charging dimension labels can include fast charging labels and slow charging labels. For each of multiple vehicles, the ratio of the number of times the current vehicle uses a fast charging station to charge within a specified time period to the total number of charging times is obtained. Vehicles with a ratio greater than the fast charging percentage threshold (e.g., 30%) are labeled with a fast charging label; vehicles with a ratio less than or equal to the fast charging percentage threshold are labeled with a slow charging label.

[0046] (5) Regarding the charging time period dimension, the label for this dimension is used to mark the time period during which the vehicle is charging. The label for the charging time period dimension can be determined based on the actual criteria used to divide the vehicle's charging time period. For example, such as... Figure 1 As shown, assuming that the 24 hours of a day are divided into four periods—night, morning, noon, and evening—according to the division criteria of 8 PM to 5 AM, 5 AM 1 minute to 9 AM, 9 AM 1 minute to 4 PM, and 4 PM 1 minute to 7:59 PM, then the corresponding labels for the charging period dimension can include four types of labels: night label, morning label, noon label, and evening label. Each vehicle is labeled with one of these labels for each charging period.

[0047] (6) Regarding the charging pile type dimension, the labels for this dimension are used to mark the types of charging piles commonly used by the vehicle. The labels for the charging pile type dimension can include public charging pile labels, private charging pile labels, and mixed public-private pile labels. For each of the multiple vehicles, the ratio of the number of times the current vehicle uses a public charging pile to charge within a specified time period to the total number of charging times is calculated. Vehicles with a ratio greater than or equal to the first public charging pile percentage threshold (e.g., 80%) are labeled with a public charging pile label; vehicles with a ratio less than or equal to the second public charging pile percentage threshold (e.g., 20%) are labeled with a private charging pile label; and vehicles with a ratio between the first and second public charging pile percentage thresholds are labeled with a mixed public-private pile label.

[0048] (7) For the regular charging dimension, the labels for the regular charging dimension are used to mark whether the time period and location of vehicle charging are regular. The labels for the regular charging dimension can include labels for the time period sub-dimension and labels for the location sub-dimension. The labels for the time period sub-dimension can be used to mark whether the charging time period of the vehicle is regular. The labels for the location sub-dimension can be used to mark whether the charging location of the vehicle is fixed.

[0049] The labels for the time period sub-dimension can include regular and irregular labels. For example, assuming the specified time period is the past six months, we obtain the total number of times vehicle A has been charged (n) within the past six months. Each charge corresponds to a charging time period. We then count the number of charges included in each of the four charging time period dimensions: nighttime, morning, noon, and evening. Assuming the label for the charging time period dimension with the highest number of charges is evening, we calculate the ratio of the number of charges included in the evening label to the total number of charges (n). If the ratio is greater than or equal to 50%, the time period sub-dimension label for vehicle A is marked as a regular label; if the ratio is less than 50%, it is marked as an irregular label.

[0050] The location sub-dimension labels can include fixed labels and random labels. For each of the multiple vehicles, all charging locations for the current vehicle within a specified time period are obtained. Charging locations with the same address are counted as one, and the total number of charging locations for the current vehicle within the specified time period is counted. Vehicles with fewer than the specified number of charging locations (e.g., 5) are given a fixed label; vehicles with more than or equal to the specified number of charging locations are given a random label. For example, if vehicle A's charging locations in the past six months include a, b, c, and d, then vehicle A has 4 charging locations in the past six months, which is less than 5, so vehicle A is given a fixed label; if vehicle B's charging locations in the past six months include a, b, c, d, e, and f, then vehicle B has 6 charging locations in the past six months, which is greater than 5, so vehicle B is given a random label.

[0051] (8) For the dimension of driving distance before charging, the label for the dimension of driving distance before charging is used to mark the distance traveled by the vehicle before charging. The label for the dimension of driving distance before charging can include a far label, a near label, and a moderate label. Driving distance before charging refers to the distance traveled by the vehicle during its last trip before each charging.

[0052] For each of the multiple vehicles, obtain the vehicle's pre-charging driving distance within a specified time period (e.g., six months), resulting in multiple pre-charging driving distances; calculate the average of these multiple driving distances as the current vehicle's pre-charging driving distance average. Arrange the multiple vehicles' pre-charging driving distance averages in a preset order to form a pre-charging driving distance average queue.

[0053] After the queue of average driving distance before charging is formed, the position of each vehicle's average driving distance before charging in the queue is obtained; vehicles whose average driving distance before charging is located at the first position (e.g., 75%) and after the first position are labeled as far; vehicles whose average driving distance before charging is located at the second position (the second position is before the first position, for example, 25%) and before the second position are labeled as near; vehicles whose average driving distance before charging is located between the first and second positions in the queue are labeled as moderate.

[0054] For example, the average driving distance before charging is in the queue a, b, c, d, e, f, g, where e is the first position in the queue and c is the second position. Then, vehicles with average driving distance before charging e, f, and g can be labeled as far, vehicles with average driving distance before charging a, b, and c can be labeled as near, and vehicles with average driving distance before charging d can be labeled as moderate.

[0055] (9) Regarding the resident address dimension, the labels for the resident address dimension are used to mark the resident address of the vehicle. For each of the multiple vehicles, obtain the address of the current vehicle each time it is powered off and parked within a specified time period, resulting in multiple locations; the radius of each cluster can be preset, and based on the preset radius, a clustering algorithm (such as the DBSCAN clustering algorithm) is used to cluster the multiple addresses to form multiple clusters, with the radius of each cluster being the preset radius. Regarding the number of addresses included in each of the multiple clusters, the center of the two clusters with the largest number of addresses (or the cluster with the largest number of addresses) is taken as the resident address of the current vehicle.

[0056] In this embodiment of the application, the center of each address cluster (e.g., the first cluster, the second cluster, the sub-address cluster, and the target sub-address cluster, which will be mentioned later) can be obtained in the following way: obtain the latitude and longitude coordinates of all addresses included in the current address cluster, calculate the average of the longitude coordinates of all addresses as the longitude coordinates of the center of the current address cluster, calculate the average of the latitude coordinates of all addresses as the latitude coordinates of the center of the current address cluster, and thus obtain the longitude and latitude coordinates of the center of the current address cluster.

[0057] For example, suppose vehicle A was powered off and parked a times in the past six months. The addresses of vehicle A at each power-off and parking time are obtained, resulting in a addresses. These a addresses are then clustered into b address clusters using the DBSCAN clustering algorithm. Each of the b address clusters contains one or more addresses, and the radius of each address cluster is 2km. The number of addresses included in each of the b address clusters is calculated, and the two address clusters with the most addresses (or the single largest address cluster) are selected. The center of these two address clusters (or the single largest address cluster) is taken as the permanent address of vehicle A.

[0058] It should be noted that the steps of obtaining usage data, classifying tags according to preset rules, and affixing corresponding tags to vehicles based on usage data are all performed before step 110 in the charging pile site selection method provided in this application embodiment, and all fall within the scope of protection of this application.

[0059] Please see Figure 2 , Figure 2 A schematic flowchart of a charging pile site selection method according to an embodiment of this application is shown. This charging pile site selection method can be applied to a charging pile site selection device or electronic device. Specifically, the charging pile site selection method may include the following steps S110 to S130.

[0060] Step S110: Obtain the labels of multiple vehicles in multiple dimensions.

[0061] The multiple-dimensional labels may include the nine dimensions mentioned above, or labels for some of the nine dimensions. The specific dimensions included in the multiple-dimensional labels can be determined based on the labels used in this embodiment. In this embodiment, each vehicle's label is retrieved based on its identification information (IdentityDocument, ID), which is used to distinguish different vehicles.

[0062] Step S120: Cluster the permanent addresses of multiple vehicles to form multiple address clusters.

[0063] Considering that owners of vehicles with private charging station tags likely own private charging stations, meaning these vehicles are unlikely to charge at public charging stations, they don't need to be considered when constructing public charging stations, thus improving the accuracy of site selection. On the other hand, owners of vehicles with public charging station tags or mixed public-private station tags likely don't have private charging stations, or find it inconvenient to use them. These vehicles need to find the nearest charging station near their home or workplace; therefore, vehicles with public charging station tags or mixed public-private station tags can be considered vehicles with range anxiety.

[0064] Based on the above considerations, vehicles with public charging pile tags or mixed public-private charging pile tags can be identified as vehicles without private charging piles. The permanent addresses of vehicles without private charging piles can then be clustered to form multiple address clusters. Clustering algorithms (such as the DBSCAN clustering algorithm) can be used to cluster the permanent addresses of vehicles without private charging piles to form multiple address clusters.

[0065] By clustering the permanent addresses of vehicles without private charging stations, rather than clustering the permanent addresses of all vehicles, the accuracy of the final determined location range for charging stations can be improved.

[0066] Step S130: Determine the site selection range of the charging pile to be built based on the labels of multiple address clusters, the labels of the resident address dimension of multiple vehicles, the labels of the regular charging dimension, and the labels of the driving distance dimension before charging.

[0067] The inventors, based on three dimensions—whether the charging time period is regular, whether the charging location is fixed, and the distance traveled before charging—used a three-dimensional label decomposition method to determine whether there is a need to build new charging stations for each address cluster. Figure 3 The analysis shown indicates that vehicles with regular labels, fixed-point labels, and proximity labels, as well as vehicles with regular labels, fixed-point labels, and moderate labels, can be identified as target vehicles, and the permanent address of the target vehicle is the target address. For each of the multiple address clusters, the ratio of the number of target addresses included in the current address cluster to the total number of addresses included in the current address cluster is calculated.

[0068] like Figure 3 As shown, when the ratio of the number of target addresses in an address cluster to the total number of addresses in the address cluster is greater than a first preset ratio (e.g., 70%), it can be assumed that more than 70% of the vehicles in the address cluster have regular charging times, fixed charging locations, and short driving distances before charging. It can be roughly determined that most vehicles in the address cluster have suitable charging piles for charging, and no new charging piles need to be built for the address cluster.

[0069] When the ratio of the number of target addresses in an address cluster to the total number of addresses in the address cluster is less than or equal to a first preset ratio (e.g., 70%) and greater than or equal to a second preset ratio (e.g., 30%), it can be considered that 30-70% of the vehicles in the address cluster have regular charging periods, fixed charging locations, and short driving distances before charging. This may indicate that the vehicles in the address cluster went to charge within the range of another adjacent address cluster. Therefore, for this address cluster, it is necessary to consider building new charging piles near the two adjacent address clusters.

[0070] When the ratio of the number of target addresses in an address cluster to the total number of addresses in the address cluster is less than a second preset ratio (e.g., 30%), it can be assumed that less than 30% of the vehicles in the address cluster have regular charging periods, fixed charging locations, and short driving distances before charging. It can be roughly determined that most vehicles in the address cluster do not have suitable charging piles for charging. Therefore, for this address cluster, it is necessary to build new charging piles near the address cluster.

[0071] Based on the above analysis, address clusters with ratios less than or equal to a first preset ratio can be identified as target address clusters; based on the target address clusters, the site selection range for the charging piles to be built can be determined. This embodiment sets the target address clusters with ratios less than or equal to a first preset ratio to determine the site selection range for the charging piles to be built, excluding the aforementioned address clusters where no new charging piles need to be built, thus improving the accuracy of the final determined site selection range for the charging piles to be built.

[0072] like Figure 3 As shown, the aforementioned target address clusters can be further divided into a first type of address cluster and a second type of address cluster based on their ratios. Different site selection methods can be used to determine the site selection range for different types of address clusters. Specifically, address clusters with ratios less than or equal to a first preset ratio and greater than or equal to a second preset ratio can be identified as the first type of address cluster, and a first site selection method can be used to determine the first site selection range corresponding to the first type of address cluster. Address clusters with ratios greater than the second preset ratio can be identified as the second type of address cluster, and a second site selection method can be used to determine the second site selection range corresponding to the second type of address cluster. The set of the first site selection range and the second site selection range forms the site selection range for the charging pile to be built.

[0073] The first and second preset ratios mentioned above can be adjusted according to actual needs, and no restrictions are imposed here.

[0074] The above-mentioned method of determining the first address range corresponding to the first type of address cluster using the first address selection method may include the following steps: determining two adjacent address clusters in the first type of address cluster; determining the address range corresponding to the two adjacent address clusters based on the center of the two adjacent address clusters and the addresses in the two adjacent address clusters; repeating the step of determining two adjacent address clusters in the first type of address cluster until all address clusters included in the first type of address cluster have had their corresponding address ranges determined, and the set of address ranges corresponding to all address clusters included in the first type of address cluster forms the first address range.

[0075] Please see Figure 4 , Figure 4 This application shows Figure 3 The magnified view of the right-hand address cluster corresponding to the case where the label ratio is greater than or equal to 30% and less than or equal to 70%, the above "determining the location range corresponding to two adjacent address clusters based on the centers of two adjacent address clusters and the permanent addresses of vehicles in two adjacent address clusters" may include the following steps: obtaining two adjacent address clusters (e.g., Figure 4 The center of address clusters A and B shown (e.g.) Figure 4 Points a and b shown (as shown) connect the centers of two adjacent address clusters to form the first line (e.g., ...). Figure 4 The line segment ab is shown; calculate the midpoint of the first connecting line (e.g., line segment ab); Figure 4 Point c is shown, where one of the two adjacent address clusters is the first cluster (e.g., Figure 4 The address cluster shown is A), and the other address cluster is the second cluster (e.g., address cluster A). Figure 4 (See address cluster B); calculate the distance between the midpoint and each address in the first cluster, and calculate the average of the distances as the first average; calculate the distance between the midpoint and each address in the second cluster, and calculate the average of the distances as the second average; construct a first circle (e.g., using the midpoint as the center and the larger of the first and second averages as the radius) by using the midpoint as the center. Figure 4 (as shown in the circle); determine the perpendicular bisector of the first line (e.g., the circle). Figure 4 As shown in l), the perpendicular bisector intersects the first circle (as shown in l). Figure 4 Points p and q are shown; the area within the perpendicular bisector of the first circle (e.g., Figure 4 The line segment pq in the middle is used to determine the address range corresponding to two adjacent address clusters; or the perpendicular bisector within the first circle is expanded by a specified distance within the first circle (e.g., Figure 4The range formed after the lengths of line segments ca and CB shown is determined as the address range corresponding to two adjacent address clusters. The specified distance can be half the length of the first connecting line, or other values ​​can be set according to actual needs; no restrictions are imposed here. For the method of obtaining the center of each address cluster, please refer to the relevant sections mentioned above.

[0076] In this embodiment, the first cluster contains n addresses, the second cluster contains h addresses, and the center of the first cluster is (xi, hj, hh). c1 ,y c1 The center of the second cluster is (x) c2 ,y c2 ), through (x c1 ,y c1 ) and (x c2 ,y c2 The midpoint of the first line can be calculated as (x). cm y cm Let the n addresses in the first cluster be (x1, y1) and the h addresses in the second cluster be (x2, y2). Then the radius r1 of the first circle can be expressed by the following formula:

[0077]

[0078] The above-mentioned method of using a second addressing method to determine the second addressing range corresponding to the second type of address cluster may include the following steps: determining one of the address clusters in the second type of address cluster as a sub-address cluster; determining the addressing range corresponding to the sub-address cluster based on the center of the sub-address cluster and the addresses in the sub-address cluster; repeating the step of determining one of the address clusters in the second type of address cluster as a sub-address cluster until the addressing ranges corresponding to all address clusters included in the second type of address cluster have been determined, and the set of addressing ranges corresponding to all address clusters included in the second type of address cluster forms the second addressing range.

[0079] Please see Figure 5 , Figure 5 This application shows Figure 3 The magnified view of the right-hand address cluster corresponding to the case where the label occupies more than 30% of the total area. The above-mentioned "determining the address range corresponding to the sub-address cluster based on the center of the sub-address cluster and the addresses in the sub-address cluster" may include the following steps: obtaining the center of the sub-address cluster (e.g., Figure 5 Point d is shown; calculate the distance between the center and the addresses in the sub-address clusters, and calculate the average of the distances obtained; construct a second circle with the center as the center and the average as the radius (e.g., point d); Figure 5 (as shown in the circle); the area within the second circle is determined as the address range corresponding to the sub-address cluster. For the method of obtaining the center of the sub-address cluster, please refer to the relevant sections mentioned above.

[0080] In this embodiment, the center of the sub-address cluster is set to (x c y c Let the sub-address cluster contain m addresses, each denoted by (x, y). Then the radius r2 of the second circle can be calculated using the following formula:

[0081]

[0082] The charging pile site selection method provided in this application combines fine-grained factors in the individual subjective charging patterns of new energy vehicle owners, namely, the labels of multiple vehicles in this application embodiment under multiple dimensions, such as labels of the permanent address dimension, labels of the regular charging dimension, and labels of the driving distance before charging dimension, to determine the site selection range of the charging pile to be built. By considering the subjective impact of the individual charging habits of car owners on the construction site selection of public charging piles when determining the site selection range of charging piles, the rationality of charging pile site selection can be improved, the individual range anxiety of new energy vehicle owners can be alleviated, and the problem of unreasonable charging pile site selection due to the omission of the subjective impact of the individual charging habits of car owners on the construction site selection of public charging piles can be solved.

[0083] The charging stations to be built can include fast charging stations and slow charging stations. Fast charging stations use high-power DC charging, and a typical vehicle can be charged to 80% within an hour using a fast charging station. Slow charging stations use AC charging, and a typical vehicle requires 8 to 10 hours to fully charge its battery using a slow charging station. Compared to slow charging stations, fast charging stations offer a faster charging rate, but they also cause greater wear and tear on the battery. Therefore, when charging, it is necessary to choose between fast charging stations and slow charging stations based on the actual situation.

[0084] To further improve the accuracy of site selection, this embodiment employs the fast and slow fully distributed range geometry method as shown in steps S140 and S150 to provide site selection ranges for both fast and slow charging piles. For some embodiments, please refer to... Figure 6 After step S130, the charging pile site selection method may further include the following steps S140 and S150:

[0085] S140: Vehicles with high-frequency tags and fast-charging tags, as well as vehicles with medium-frequency tags and fast-charging tags, are identified as Category I vehicles. The permanent addresses of Category I vehicles are Category I addresses. Based on the Category I addresses included in the target address cluster, the site selection range of fast-charging piles in the charging piles to be built is determined.

[0086] The aforementioned "determining the location range of fast-charging piles among the charging piles to be built based on the first type of addresses included in the target address cluster" may include the following steps: For the first type of address cluster in the target address cluster, a first fast-charging location selection method is adopted to determine the fast-charging location range corresponding to the first type of address cluster based on the first type of addresses included in the first type of address cluster; For the second type of address cluster in the target address cluster, a second fast-charging location selection method is adopted to determine the fast-charging location range corresponding to the second type of address cluster based on the first type of addresses included in the second type of address cluster. The set of fast-charging location ranges for the first type of address cluster and the second type of address cluster constitutes the location range of the fast-charging pile.

[0087] For the first type of address cluster in the target address cluster, please refer to Figure 7 "Using the first fast charging addressing method, determining the fast charging addressing range corresponding to the first type of address cluster based on the first type of addresses included in the first type of address cluster" may include the following steps: determining two adjacent address clusters in the first type of address cluster (e.g., Figure 7 (The two address clusters shown); connect the two farthest addresses in the first class of addresses included in the two adjacent address clusters to form a second connection (e.g., Figure 7 Line segment l1 is shown); calculate the midpoint of the second line; using the midpoint of the second line as the center and the second line as the diameter, construct a third circle (as shown). Figure 7 Circle 2 as shown); connect the two closest addresses in the first class of addresses included in two adjacent address clusters to form a third connection (such as circle 2). Figure 7 (as shown in l2); Calculate the midpoint of the third line; Using the midpoint of the third line as the center and the third line as the diameter, construct the fourth circle (as shown in l2); Figure 7 Circle 3 as shown); The circle between the three circles (such as...) Figure 7 Circle 2 shown) and the fourth circle (as shown) Figure 7 The range between circle 3 shown and the site selection range of the charging pile to be built (e.g., circle 3) Figure 7 The intersection of the circles shown in circle 1) is determined as the fast charging address range corresponding to two adjacent address clusters; the step of "determining two adjacent address clusters in the first type of address cluster" is repeated until the fast charging address range corresponding to all address clusters included in the first type of address cluster has been determined. The set of fast charging address ranges corresponding to all address clusters included in the first type of address cluster forms the fast charging address range corresponding to the first type of address cluster.

[0088] For the second type of address cluster in the target address cluster, please refer to [link / reference]. Figure 8 "Using the second fast-charging addressing method, determining the fast-charging addressing range corresponding to the second type of address cluster based on the first type of addresses included in the second type of address cluster" may include the following steps: determining one of the address clusters in the second type of address cluster as the target sub-address cluster (e.g., Figure 8(The address cluster shown); connect the two farthest addresses in the first class of addresses included in the target sub-address cluster to form a second connection (e.g., Figure 8 Line segment l1 is shown); calculate the midpoint of the second line; using the midpoint of the second line as the center and the second line as the diameter, construct a third circle (as shown). Figure 8 Circle 2 as shown); connect the two closest addresses in the first type of addresses included in the target sub-address cluster to form a third connection (such as circle 2); Figure 8 (as shown in l2); Calculate the midpoint of the third line; Using the midpoint of the third line as the center and the third line as the diameter, construct the fourth circle (as shown in l2); Figure 8 Circle 3 as shown); The circle between the three circles (such as...) Figure 8 Circle 2 shown) and the fourth circle (as shown) Figure 8 The range between circle 3 shown and the site selection range of the charging pile to be built (e.g., circle 3) Figure 8 The intersection of the circles shown in circle 1) is determined as the fast charging address range corresponding to the second type of address cluster; the step of determining one of the address clusters in the second type of address cluster as the target sub-address cluster is repeated until the fast charging address range corresponding to all address clusters included in the second type of address cluster has been determined. The set of fast charging address ranges corresponding to all address clusters included in the second type of address cluster forms the fast charging address range corresponding to the second type of address cluster.

[0089] S150: Vehicles with high-frequency tags and slow-charging tags, as well as vehicles with medium-frequency tags and slow-charging tags, are identified as Category II vehicles. The permanent addresses of Category II vehicles are Category II addresses. Based on the Category II addresses included in the target address cluster, the site selection range of slow-charging piles in the charging piles to be built is determined.

[0090] The aforementioned "determining the location range of slow-charging piles among the charging piles to be built based on the second type of addresses included in the target address cluster" may include the following steps: For the first type of address cluster in the target address cluster, a first slow-charging location selection method is adopted, and the slow-charging location range corresponding to the first type of address cluster is determined based on the second type of addresses included in the first type of address cluster; For the second type of address cluster in the target address cluster, a second slow-charging location selection method is adopted, and the slow-charging location range corresponding to the second type of address cluster is determined based on the second type of addresses included in the second type of address cluster. The set of slow-charging location ranges for the first type of address cluster and the second type of address cluster constitutes the location range of the slow-charging pile.

[0091] For the first type of address cluster in the target address cluster, please refer to Figure 7 "Using the first slow charging addressing method, determining the slow charging addressing range corresponding to the first type of address cluster based on the second type of addresses included in the first type of address cluster" may include the following steps: determining two adjacent address clusters in the first type of address cluster (e.g., Figure 7(The two address clusters shown); connect the two farthest addresses in the second class of addresses included in the two adjacent address clusters to form a second connection (e.g., Figure 7 Line segment l1 is shown); calculate the midpoint of the second line; using the midpoint of the second line as the center and the second line as the diameter, construct a third circle (as shown). Figure 7 Circle 2 as shown); connect the two closest addresses in the second class of addresses included in two adjacent address clusters to form a third connection (such as circle 2). Figure 7 (as shown in l2); Calculate the midpoint of the third line; Using the midpoint of the third line as the center and the third line as the diameter, construct the fourth circle (as shown in l2); Figure 7 Circle 3 as shown); The circle between the three circles (such as...) Figure 7 Circle 2 shown) and the fourth circle (as shown) Figure 7 The range between circle 3 shown and the site selection range of the charging pile to be built (e.g., circle 3) Figure 7 The intersection of the circles shown in circle 1) is determined as the slow charging address range corresponding to two adjacent address clusters; the step of "determining two adjacent address clusters in the first type of address cluster" is repeated until the slow charging address range corresponding to all address clusters included in the first type of address cluster has been determined. The set of slow charging address ranges corresponding to all address clusters included in the first type of address cluster forms the slow charging address range corresponding to the first type of address cluster.

[0092] For the second type of address cluster in the target address cluster, please refer to [link / reference]. Figure 8 "Using the second slow-charge addressing method, determining the slow-charge addressing range corresponding to the second type of address cluster based on the second type of addresses included in the second type of address cluster" may include the following steps: determining one of the address clusters in the second type of address cluster as the target sub-address cluster (e.g., Figure 8 (The address cluster shown); connect the two farthest addresses in the second type of addresses included in the target sub-address cluster to form a second connection (e.g., Figure 8 Line segment l1 is shown); calculate the midpoint of the second line; using the midpoint of the second line as the center and the second line as the diameter, construct a third circle (as shown). Figure 8 Circle 2 as shown); connect the two closest addresses in the second type of addresses included in the target sub-address cluster to form a third connection (such as circle 2); Figure 8 (as shown in l2); Calculate the midpoint of the third line; Using the midpoint of the third line as the center and the third line as the diameter, construct the fourth circle (as shown in l2); Figure 8 Circle 3 as shown); The circle between the three circles (such as...) Figure 8 Circle 2 shown) and the fourth circle (as shown) Figure 8 The range between circle 3 shown and the site selection range of the charging pile to be built (e.g., circle 3) Figure 8The intersection of the circles shown in circle 1) is determined as the slow charging address range corresponding to the second type of address cluster; the step of determining one of the address clusters in the second type of address cluster as the target sub-address cluster is repeated until the slow charging address range corresponding to all address clusters included in the second type of address cluster has been determined. The set of slow charging address ranges corresponding to all address clusters included in the second type of address cluster forms the slow charging address range corresponding to the second type of address cluster.

[0093] Based on steps S140 and S150, the charging pile site selection method provided in this application embodiment has the following technical effects: after obtaining the site selection range of the charging pile to be built, the fast charging pile and the slow charging pile are further divided according to the actual needs of fast and slow charging, and the site selection range of fast charging pile and slow charging pile is obtained respectively, which facilitates further improvement of the accuracy of the site selection range.

[0094] To more accurately determine the specific value ranges for fast charging piles and slow charging piles, please refer to some embodiments. Figure 9 and Figure 10 After step S150, the charging pile site selection method may further include the following steps S160 and S170:

[0095] S160: Vehicles with insufficient charge, low battery, high frequency, and fast charging labels, as well as vehicles with moderate charge, low battery, high frequency, and fast charging labels, are classified as Category 3 vehicles; vehicles with insufficient charge, low battery, medium frequency, and fast charging labels, as well as vehicles with moderate charge, low battery, medium frequency, and fast charging labels, are classified as Category 4 vehicles; based on the Category 3 and Category 4 vehicles corresponding to the target address cluster, determine the range of the number of fast charging piles in the charging piles to be built.

[0096] The step of "determining the range of fast-charging piles in the target charging pile network based on the third and fourth types of vehicles corresponding to the target address cluster" can include the following steps: determining one address cluster in the target address cluster as a target sub-address cluster; identifying the charging time period label with the largest number (or the top two largest charging time period labels) among the charging time period labels of the third type of vehicles corresponding to the target sub-address cluster as the first target label; counting the number of vehicles with the first target label among the third type of vehicles corresponding to the target sub-address cluster, using this as the upper limit for the number of fast-charging piles; and identifying the charging time period label with the largest number among the charging time period labels of the fourth type of vehicles corresponding to the target sub-address cluster as the upper limit for the number of fast-charging piles. The most frequent charging period tags (or the two most frequent charging period tags) are identified as the second target tags; the number of vehicles with the second target tags in the fourth category of vehicles corresponding to the target sub-address cluster is counted and used as the lower limit of the number of fast charging piles; the range between the upper limit and the lower limit of the number is identified as the fast charging quantity range corresponding to the target sub-address cluster; the step of identifying one of the address clusters in the target address cluster as the target sub-address cluster is repeated until the corresponding fast charging quantity range has been determined for all address clusters included in the target address cluster, and the set of the fast charging quantity ranges corresponding to all address clusters included in the target address cluster forms the quantity range of fast charging piles.

[0097] For example, let the statistical period of the charging frequency be n. Assume there are two first target tags, one of which is a morning tag (the most numerous) and the other is an evening tag (the second most numerous). There is one second target tag, which is a morning tag (the most numerous). Let vf1 be the number of vehicles with the morning tag in the third category of vehicles corresponding to the target sub-address cluster, vf2 be the number of vehicles with the evening tag, and vf be the number of vehicles with the morning tag in the fourth category of vehicles corresponding to the target sub-address cluster. Then, the range N1 of the number of fast charging piles mentioned above can be calculated by the following formula:

[0098]

[0099] Step S170: Vehicles with insufficient charge, low battery, high frequency, and slow charging labels, as well as vehicles with moderate charge, low battery, high frequency, and slow charging labels, are identified as Category 5 vehicles; vehicles with insufficient charge, low battery, medium frequency, and slow charging labels, as well as vehicles with moderate charge, low battery, medium frequency, and slow charging labels, are identified as Category 6 vehicles; based on the Category 5 and Category 6 vehicles corresponding to the target address cluster, the range of the number of slow charging piles in the charging piles to be built is determined.

[0100] The step of "determining the range of the number of slow charging piles in the charging piles to be built based on the fifth and sixth categories of vehicles corresponding to the target address cluster" may include the following steps: determining one of the address clusters in the target address cluster as the target sub-address cluster; determining the charging time period label with the largest number (or the top two charging time period labels with the largest number) among the charging time period labels of the fifth category of vehicles corresponding to the target sub-address cluster as the third target label; counting the number of vehicles with the third target label among the fifth category of vehicles corresponding to the target sub-address cluster as the upper limit of the number of slow charging piles; and determining the charging time period label with the largest number among the charging time period labels of the sixth category of vehicles corresponding to the target sub-address cluster as the upper limit of the number of slow charging piles. The most frequent charging period tags (or the two most frequent charging period tags) are identified as the fourth target tag; the number of vehicles with the fourth target tag in the sixth category of vehicles corresponding to the target sub-address cluster is counted and used as the lower limit of the number of slow charging piles; the range between the upper limit and the lower limit of the number is identified as the slow charging quantity range corresponding to the target sub-address cluster; the step of identifying one of the address clusters in the target address cluster as the target sub-address cluster is repeated until the corresponding slow charging quantity range has been determined for all address clusters included in the target address cluster, and the set of the slow charging quantity ranges corresponding to all address clusters included in the target address cluster forms the quantity range of slow charging piles.

[0101] For example, let the statistical period of the charging frequency be n. Assume there are two third target tags, one is a morning tag (most numerous) and the other is an evening tag (second most numerous). There is one fourth target tag, which is a morning tag (most numerous). Then, let the number of vehicles with the morning tag in the fifth category of vehicles corresponding to the target sub-address cluster be vs1, the number of vehicles with the evening tag be vs2, and the number of vehicles with the morning tag in the sixth category of vehicles corresponding to the target sub-address cluster be vs. The number of slow charging piles N2 can be calculated using the following formula:

[0102]

[0103] Based on steps S160 and S170, the charging pile site selection method provided in this application embodiment has the following technical effects: it can obtain the number range of fast charging piles and the number range of slow charging piles respectively based on the site selection range of fast charging piles and slow charging piles, thereby facilitating the reasonable allocation of charging pile resources.

[0104] For easier understanding, please refer to Figure 11 , Figure 11 A flowchart of the charging pile site selection method provided in this application embodiment is shown. When selecting a charging pile site, it can be based on... Figure 1The preset rules shown assign labels to each of the multiple vehicles based on the nine dimensions mentioned above. Then, using a three-dimensional labeling method (labels for charging pile type, regular charging, and pre-charging distance) and a geometric method for charging pile site selection, the site selection range for the proposed charging piles is analyzed. After obtaining the site selection range, the upper and lower limits for the number of fast and slow charging piles can be quantified using a five-dimensional labeling method (labels for energy reserve, charging location, charging frequency, fast / slow charging, and charging time period). Finally, the site selection ranges for fast and slow charging piles are determined using a geometric method for the distribution of fast and slow charging. For the specific processes involved, please refer to the relevant sections in the aforementioned embodiments.

[0105] Please see Figure 12 , Figure 12 A schematic diagram of the structure of a charging pile site selection device 100 provided in an embodiment of this application is shown. The charging pile site selection device 100 may include the following components: a tag acquisition module 110, used to acquire tags of multiple vehicles in multiple dimensions, including tags of the permanent address dimension, tags of the regular charging dimension, and tags of the driving distance before charging dimension. The tags of the permanent address dimension are used to mark the permanent address of the vehicle, the tags of the regular charging dimension are used to mark whether the charging time and location of the vehicle is regular, and the tags of the driving distance before charging dimension are used to mark the distance of the vehicle before charging; a clustering module 120, used to cluster the permanent addresses of multiple vehicles to form multiple address clusters; and a range acquisition module 130, used to determine the site selection range of the charging pile to be built based on the multiple address clusters, the tags of the permanent address dimension of multiple vehicles, the tags of the regular charging dimension, and the tags of the driving distance before charging dimension.

[0106] In some implementations, the labels for the regular charging dimension include labels for the time period sub-dimension and labels for the location sub-dimension. The labels for the time period sub-dimension are used to mark whether the charging time period of the vehicle is regular, and the labels for the time period sub-dimension include regularity labels. The labels for the location sub-dimension are used to mark whether the charging location of the vehicle is fixed, and the labels for the location sub-dimension include fixed labels. The labels for the pre-charging distance dimension include proximity labels and moderate labels. The range acquisition module 130 is also used to identify vehicles with regularity labels, fixed-point labels, proximity labels, and vehicles with regularity labels, fixed-point labels, and moderate labels as target vehicles, and the permanent address of the target vehicle is the target address. For each address cluster in the multiple address clusters, the ratio of the number of target addresses included in the current address cluster to the total number of addresses included in the current address cluster is calculated. Address clusters with a ratio less than or equal to a first preset ratio are identified as target address clusters. Based on the target address clusters, the site selection range of the charging pile to be built is determined.

[0107] In some implementations, the range acquisition module 130 is further configured to identify address clusters in the target address clusters whose ratio is less than or equal to a first preset ratio and greater than or equal to a second preset ratio as first type address clusters, and to determine the first address range corresponding to the first type address clusters using a first addressing method; identify address clusters in the target address clusters whose ratio is greater than the second preset ratio as second type address clusters, and to determine the second address range corresponding to the second type address clusters using a second addressing method, wherein the set of the first address range and the second address range forms the address range of the charging pile to be built.

[0108] In some implementations, the range acquisition module 130 is further configured to determine two adjacent address clusters in the first type of address cluster; determine the address range corresponding to the two adjacent address clusters based on the center of the two adjacent address clusters and the addresses in the two adjacent address clusters; and repeatedly execute the step of determining two adjacent address clusters in the first type of address clusters until the address ranges corresponding to all address clusters included in the first type of address clusters have been determined, and the set of address ranges corresponding to all address clusters included in the first type of address clusters forms the first address range.

[0109] In some embodiments, the range acquisition module 130 is further configured to acquire the centers of two adjacent address clusters, connect the centers of the two adjacent address clusters to form a first line; calculate the midpoint of the first line, wherein one of the two adjacent address clusters is the first cluster and the other is the second cluster; calculate the distance between the midpoint and each address in the first cluster, and calculate the average of the distances as the first average; calculate the distance between the midpoint and each address in the second cluster, and calculate the average of the distances as the second average; construct a first circle with the midpoint as the center and the larger of the first and second averages as the radius; determine the perpendicular bisector of the first line, which intersects the first circle; determine the range within the first circle containing the perpendicular bisector as the address range corresponding to the two adjacent address clusters; or determine the range formed by expanding the perpendicular bisector within the first circle by a specified distance as the address range corresponding to the two adjacent address clusters.

[0110] In some implementations, the range acquisition module 130 is further configured to determine one of the address clusters in the second type of address clusters as a sub-address cluster; determine the address range corresponding to the sub-address cluster based on the center of the sub-address cluster and the addresses in the sub-address cluster; and repeatedly execute the step of determining one of the address clusters in the second type of address clusters as a sub-address cluster until the address ranges corresponding to all address clusters included in the second type of address clusters have been determined, and the set of address ranges corresponding to all address clusters included in the second type of address clusters forms the second address range.

[0111] In some implementations, the range acquisition module 130 is also used to acquire the center of the sub-address cluster; calculate the distance between the center and the address in the sub-address cluster respectively, and calculate the average value of the obtained distance; construct a second circle with the center as the center and the average value as the radius; and determine the range within the second circle as the address range corresponding to the sub-address cluster.

[0112] In some implementations, the multi-dimensional tags also include tags for charging frequency and tags for fast / slow charging; the charging frequency tag is used to mark the charging frequency of the vehicle, and the charging frequency tag includes a high-frequency tag and a medium-frequency tag; the fast / slow charging tag is used to mark the charging mode selected by the vehicle, and the fast / slow charging tag includes a fast charging tag and a slow charging tag; the charging piles to be built include fast charging piles and slow charging piles; the range acquisition module 130 is also used to identify vehicles with high-frequency tags and fast charging tags, as well as vehicles with medium-frequency tags and fast charging tags, as first-class vehicles, and the permanent address of the first-class vehicles is a first-class address; based on the first-class addresses included in the target address cluster, determine the location range of fast charging piles in the charging piles to be built; identify vehicles with high-frequency tags and slow charging tags, as well as vehicles with medium-frequency tags and slow charging tags, as second-class vehicles, and the permanent address of the second-class vehicles is a second-class address; based on the second-class addresses included in the target address cluster, determine the location range of slow charging piles in the charging piles to be built.

[0113] In some embodiments, the range acquisition module 130 is further configured to: for a first type of address cluster in the target address cluster, adopt a first fast charging addressing method to determine the fast charging addressing range corresponding to the first type of address cluster based on the first type of addresses included in the first type of address cluster; for a second type of address cluster in the target address cluster, adopt a second fast charging addressing method to determine the fast charging addressing range corresponding to the second type of address cluster based on the first type of addresses included in the second type of address cluster, wherein the set of the fast charging addressing range of the first type of address cluster and the fast charging addressing range of the second type of address cluster forms the addressing range of the fast charging pile; for a first type of address cluster in the target address cluster, adopt a first slow charging addressing method to determine the slow charging addressing range corresponding to the first type of address cluster based on the second type of addresses included in the first type of address cluster; for a second type of address cluster in the target address cluster, adopt a second slow charging addressing method to determine the slow charging addressing range corresponding to the second type of address cluster based on the second type of addresses included in the second type of address cluster, wherein the set of the slow charging addressing range of the first type of address cluster and the slow charging addressing range of the second type of address cluster forms the addressing range of the slow charging pile.

[0114] In some implementations, the range acquisition module 130 is further configured to: determine two adjacent address clusters in the first type of address clusters; connect the two farthest addresses in the first type of addresses included in the two adjacent address clusters to form a second line; calculate the midpoint of the second line; construct a third circle with the midpoint of the second line as the center and the second line as the diameter; connect the two closest addresses in the first type of addresses included in the two adjacent address clusters to form a third line; calculate the midpoint of the third line; construct a fourth circle with the midpoint of the third line as the center and the third line as the diameter; determine the intersection of the range between the third circle and the fourth circle and the site selection range of the charging pile to be built as the fast charging site selection range corresponding to the two adjacent address clusters; repeat the step of determining two adjacent address clusters in the first type of address clusters until all address clusters included in the first type of address clusters have had their corresponding fast charging site selection ranges determined, and the set of fast charging site selection ranges corresponding to all address clusters included in the first type of address clusters forms the fast charging site selection range corresponding to the first type of address clusters.

[0115] In some implementations, the range acquisition module 130 is further configured to: determine one of the address clusters in the second type of address clusters as the target sub-address cluster; connect the two farthest addresses in the first type of addresses included in the target sub-address cluster to form a second line; calculate the midpoint of the second line; use the midpoint of the second line as the center and the second line as the diameter to construct a third circle; connect the two closest addresses in the first type of addresses included in the target sub-address cluster to form a third line; calculate the midpoint of the third line; use the midpoint of the third line as the center and the third line as the diameter to construct a fourth circle; determine the intersection of the range between the third circle and the fourth circle with the site selection range of the charging pile to be built as the fast charging site selection range corresponding to the second type of address cluster; repeat the step of determining one of the address clusters in the second type of address clusters as the target sub-address cluster until all address clusters included in the second type of address clusters have had their corresponding fast charging site selection ranges determined, and the set of fast charging site selection ranges corresponding to all address clusters included in the second type of address clusters forms the fast charging site selection range corresponding to the second type of address clusters.

[0116] In some implementations, the range acquisition module 130 is also used to determine two adjacent address clusters in the first type of address clusters;

[0117] Connect the two farthest addresses in the second category of addresses included in two adjacent address clusters to form a second line; calculate the midpoint of the second line; use the midpoint of the second line as the center and the second line as the diameter to construct a third circle; connect the two closest addresses in the second category of addresses included in two adjacent address clusters to form a third line; calculate the midpoint of the third line; use the midpoint of the third line as the center and the third line as the diameter to construct a fourth circle; determine the intersection of the range between the third and fourth circles and the site selection range of the charging pile to be built as the slow charging site selection range corresponding to the two adjacent address clusters; repeat the step of "determining the two adjacent address clusters in the first category of address clusters" until the corresponding slow charging site selection ranges of all address clusters included in the first category of address clusters have been determined, and the set of the slow charging site selection ranges corresponding to all address clusters included in the first category of address clusters forms the slow charging site selection range corresponding to the first category of address clusters.

[0118] In some implementations, the range acquisition module 130 is further configured to: determine one of the address clusters in the second type of address clusters as the target sub-address cluster; connect the two farthest addresses in the second type of addresses included in the target sub-address cluster to form a second line; calculate the midpoint of the second line; use the midpoint of the second line as the center and the second line as the diameter to construct a third circle; connect the two closest addresses in the second type of addresses included in the target sub-address cluster to form a third line; calculate the midpoint of the third line; use the midpoint of the third line as the center and the third line as the diameter to construct a fourth circle; determine the intersection of the range between the third circle and the fourth circle with the site selection range of the charging pile to be built as the slow charging site selection range corresponding to the second type of address cluster; repeat the step of determining one of the address clusters in the second type of address clusters as the target sub-address cluster until all address clusters included in the second type of address clusters have had their corresponding slow charging site selection ranges determined, and the set of slow charging site selection ranges corresponding to all address clusters included in the second type of address clusters forms the slow charging site selection range corresponding to the second type of address clusters.

[0119] In some implementations, the multi-dimensional labels also include labels for energy reserves, charging positions, and charging periods. The energy reserve label is used to mark whether the vehicle's initial charging charge is sufficient; these labels include insufficient and moderate labels. The charging position label is used to mark the vehicle's final charging charge level; these labels include low charge labels. The charging period label is used to mark the vehicle's charging period; these labels include multiple different charging period labels. The range acquisition module 130 is further used to identify vehicles with insufficient, low charge, high frequency, and fast charging labels, as well as vehicles with moderate, low charge, high frequency, and fast charging labels, as a third type of vehicle. Vehicles with labels indicating low battery, medium frequency, and fast charging, as well as those with labels indicating moderate battery, low battery, medium frequency, and fast charging, are classified as Category 4 vehicles. Based on the Category 3 and Category 4 vehicles corresponding to the target address clusters, the range of fast charging stations to be built is determined. Vehicles with labels indicating insufficient battery, low battery, high frequency, and slow charging, as well as those with labels indicating moderate battery, low battery, high frequency, and slow charging, are classified as Category 5 vehicles. Vehicles with labels indicating insufficient battery, low battery, medium frequency, and slow charging, as well as those with labels indicating moderate battery, low battery, medium frequency, and slow charging, are classified as Category 6 vehicles. Based on the Category 5 and Category 6 vehicles corresponding to the target address clusters, the range of slow charging stations to be built is determined.

[0120] In some implementations, the range acquisition module 130 is further configured to: determine one of the address clusters in the target address cluster as a target sub-address cluster; determine the charging time period tag with the largest number among the charging time period tags of the third type of vehicles corresponding to the target sub-address cluster as the first target tag; count the number of vehicles with the first target tag among the third type of vehicles corresponding to the target sub-address cluster as the upper limit of the number of fast charging piles; determine the charging time period tag with the largest number among the charging time period tags of the fourth type of vehicles corresponding to the target sub-address cluster as the second target tag; count the number of vehicles with the second target tag among the fourth type of vehicles corresponding to the target sub-address cluster as the lower limit of the number of fast charging piles; determine the range between the upper limit and the lower limit as the fast charging quantity range corresponding to the target sub-address cluster; repeat the step of determining one of the address clusters in the target address cluster as the target sub-address cluster until all address clusters included in the target address cluster have determined their corresponding fast charging quantity ranges, and the set of fast charging quantity ranges corresponding to all address clusters included in the target address cluster forms the quantity range of fast charging piles.

[0121] In some implementations, the range acquisition module 130 is further configured to: determine one of the address clusters in the target address cluster as a target sub-address cluster; determine the charging time period label with the largest number among the charging time period labels of the fifth type of vehicles corresponding to the target sub-address cluster as the third target label; count the number of vehicles with the third target label among the fifth type of vehicles corresponding to the target sub-address cluster as the upper limit of the number of slow charging piles; determine the charging time period label with the largest number among the charging time period labels of the sixth type of vehicles corresponding to the target sub-address cluster as the fourth target label; count the number of vehicles with the fourth target label among the sixth type of vehicles corresponding to the target sub-address cluster as the lower limit of the number of slow charging piles; determine the range between the upper limit and the lower limit as the slow charging quantity range corresponding to the target sub-address cluster; repeat the step of determining one of the address clusters in the target address cluster as the target sub-address cluster until the corresponding slow charging quantity range has been determined for all address clusters included in the target address cluster, and the set of the slow charging quantity ranges corresponding to all address clusters included in the target address cluster forms the quantity range of slow charging piles.

[0122] In some implementations, the multi-dimensional labels also include a charging pile type dimension label, which is used to mark the charging pile types commonly used by the vehicle. The charging pile type dimension label includes public charging pile labels and public-private hybrid charging pile labels. The clustering module 120 is also used to identify vehicles with public charging pile labels or public-private hybrid charging pile labels as vehicles without private charging piles. The permanent addresses of vehicles without private charging piles are clustered to form multiple address clusters.

[0123] Those skilled in the art will clearly understand that the parking error detection device provided in the embodiments of this application can implement the parking error detection method provided in the embodiments of this application. The specific working process of the above modules can be found in the corresponding process of the parking error detection method in the embodiments of this application, and will not be described further here.

[0124] In the embodiments provided in this application, the coupling, direct coupling, or communication connection between the modules shown or discussed may be indirect coupling or communication coupling through some interfaces, devices, or modules, and may be electrical, mechanical, or other forms. The embodiments of this application do not limit this.

[0125] Furthermore, the functional modules in the embodiments of this application can be integrated into one processing module, or each module can exist physically separately, or two or more modules can be integrated into one module. The integrated modules described above can be implemented in hardware or as software functional modules, and this application embodiment does not impose any restrictions on this.

[0126] Please see Figure 13 , Figure 13A schematic diagram of the structure of an electronic device provided in an embodiment of this application is shown. The electronic device 200 may include the following components: a memory 210 and a processor 220; the memory 210 stores an application program, which is configured to execute the method described in the above embodiment when invoked by the processor 220.

[0127] The processor 220 may include one or more processing cores. The processor 220 connects to various parts within the electronic device 200 using various interfaces and lines. It performs various functions and processes data by running or executing instructions, programs, code sets, or instruction sets stored in the memory 210, and by accessing data stored in the memory 210. The processor 220 may be implemented using at least one hardware form of Digital Signal Processing (DSP), Field Programmable Gate Array (FPGA), or Programmable Logic Array (PLA). The processor 220 may integrate one or more of the following: Central Processing Unit (CPU), Graphics Processing Unit (GPU), and modem. It is understood that the aforementioned modem may also be implemented separately as a communication chip, rather than being integrated into the processor 220.

[0128] The memory 210 may include random access memory (RAM) or read-only memory (ROM). The memory 210 can be used to store instructions, programs, code, code sets, or instruction sets. The memory 210 may include a program storage area and a data storage area. The program storage area may store instructions for implementing an operating system, instructions for implementing at least one function, instructions for implementing the various method embodiments described above, etc. The data storage area may store data created by the electronic device 200 during use.

[0129] This application also provides a computer-readable storage medium storing program code, which is used to execute the method described in the above method embodiments when called by a processor.

[0130] Computer-readable storage media can be electronic storage devices such as flash memory, electrically erasable programmable read-only memory (EEPROM), electrically programmable read-only memory (EPROM), hard disk, or read-only memory (ROM). In some embodiments, the computer-readable storage medium may include a non-transitory computer-readable storage medium (NTRSM). The computer-readable storage medium has storage space for program code that performs any of the method steps described above. This program code can be read from or written to one or more computer program products. The program code may be compressed in an appropriate form.

[0131] The above are merely preferred embodiments of this application and are not intended to limit this application in any way. Although this application has disclosed preferred embodiments as above, it is not intended to limit this application. Any person skilled in the art can make some modifications or alterations to the above-disclosed technical content to create equivalent embodiments without departing from the scope of the technical solution of this application. Any simple modifications, equivalent changes and alterations made to the above embodiments based on the technical essence of this application without departing from the scope of the technical solution of this application shall still fall within the scope of the technical solution of this application.

Claims

1. A charging pile site selection method, characterized in that, The method comprises the following steps: obtaining labels of a plurality of vehicles in a plurality of dimensions, the labels of the plurality of dimensions comprising labels of a permanent address dimension, labels of a regular charging dimension, and labels of a pre-charging driving distance dimension, the labels of the permanent address dimension being used to mark the permanent address of the vehicle, the labels of the regular charging dimension being used to mark whether the time period and location of charging of the vehicle are regular, the labels of the regular charging dimension comprising labels of a time period sub-dimension and labels of a location sub-dimension, the labels of the time period sub-dimension being used to mark whether the charging time period of the vehicle is regular, the labels of the time period sub-dimension comprising a regular label, the labels of the location sub-dimension being used to mark whether the charging location of the vehicle is fixed, the labels of the location sub-dimension comprising a fixed-point label, the labels of the pre-charging driving distance dimension being used to mark the distance of the pre-charging driving distance of the vehicle, the labels of the pre-charging driving distance dimension comprising a near label and a moderate label; clustering the permanent addresses of the plurality of vehicles to form a plurality of address clusters; determining a site selection range of a to-be-built charging pile based on the plurality of address clusters, the labels of the permanent address dimension, the labels of the regular charging dimension, and the labels of the pre-charging driving distance dimension of the plurality of vehicles; wherein the determination of the site selection range of the to-be-built charging pile based on the plurality of address clusters, the labels of the permanent address dimension, the labels of the regular charging dimension, and the labels of the pre-charging driving distance dimension of the plurality of vehicles comprises: determining vehicles with the regular label, the fixed-point label, and the near label and vehicles with the regular label, the fixed-point label, and the moderate label as target vehicles, the permanent addresses of the target vehicles being target addresses; calculating, for each address cluster in the plurality of address clusters, a ratio of the number of target addresses included in the current address cluster to the total number of addresses included in the current address cluster; determining an address cluster with a ratio less than or equal to a first preset ratio as a target address cluster; determining, as a first type of address cluster, an address cluster in the target address cluster with a ratio less than or equal to the first preset ratio and greater than or equal to a second preset ratio, and determining a first site selection range corresponding to the first type of address cluster by using a first site selection method; determining, as a second type of address cluster, an address cluster in the target address cluster with a ratio greater than the second preset ratio, and determining a second site selection range corresponding to the second type of address cluster by using a second site selection method, the set of the first site selection range and the second site selection range forming the site selection range of the to-be-built charging pile.

2. The method of claim 1, wherein, The determination of the first site selection range corresponding to the first type of address cluster by using the first site selection method comprises: determining two adjacent address clusters in the first type of address cluster; determining a site selection range corresponding to the two adjacent address clusters based on the centers of the two adjacent address clusters and the addresses in the two adjacent address clusters; repeating the step of determining the two adjacent address clusters in the first type of address cluster until the corresponding site selection ranges of all address clusters included in the first type of address cluster are determined, the set of the corresponding site selection ranges of all address clusters included in the first type of address cluster forming the first site selection range.

3. The method of claim 1, wherein, The second addressing range corresponding to the second type of address cluster is determined by adopting a second addressing mode, and the second addressing range comprises: determining one of the second type of address clusters as a sub-address cluster; determining an addressing range corresponding to the sub-address cluster based on a center of the sub-address cluster and addresses in the sub-address cluster; repeating the step of determining one of the second type of address clusters as a sub-address cluster until all address clusters included in the second type of address cluster have been determined to correspond to a corresponding addressing range, and a set of the addressing ranges corresponding to all address clusters included in the second type of address cluster form the second addressing range.

4. The method of claim 1, wherein, The plurality of dimensions of the label further comprises a charging frequency dimension label and a fast / slow charging dimension label; the charging frequency dimension label is used to mark the charging frequency of the vehicle, and the charging frequency dimension label comprises a high frequency label and a medium frequency label; the fast / slow charging dimension label is used to mark the charging mode selected by the vehicle, and the fast / slow charging dimension label comprises a fast charging label and a slow charging label; The to-be-built charging pile comprises a fast charging pile and a slow charging pile; After the addressing range of the to-be-built charging pile is determined, the method further comprises: vehicles with the high frequency label and the fast charging label and vehicles with the medium frequency label and the fast charging label are determined as a first type of vehicle, and the first type of vehicle has a first type of address as a resident address; and the addressing range of the fast charging pile in the to-be-built charging pile is determined according to the first type of address included in the target address cluster; vehicles with the high frequency label and the slow charging label and vehicles with the medium frequency label and the slow charging label are determined as a second type of vehicle, and the second type of vehicle has a second type of address as a resident address; and the addressing range of the slow charging pile in the to-be-built charging pile is determined according to the second type of address included in the target address cluster.

5. The method of claim 4, wherein, The addressing range of the fast charging pile in the to-be-built charging pile is determined according to the first type of address included in the target address cluster, and comprises: for the first type of address cluster in the target address cluster, a first fast charging addressing mode is adopted to determine a fast charging addressing range corresponding to the first type of address cluster according to the first type of address included in the first type of address cluster; for the second type of address cluster in the target address cluster, a second fast charging addressing mode is adopted to determine a fast charging addressing range corresponding to the second type of address cluster according to the first type of address included in the second type of address cluster, wherein a set of the fast charging addressing range of the first type of address cluster and the fast charging addressing range of the second type of address cluster forms the addressing range of the fast charging pile; The addressing range of the slow charging pile in the to-be-built charging pile is determined according to the second type of address included in the target address cluster, and comprises: For the first type of address cluster in the target address cluster, a first slow charging addressing mode is adopted, and a slow charging addressing range corresponding to the first type of address cluster is determined according to a second type of address included in the first type of address cluster; for the second type of address cluster in the target address cluster, a second slow charging addressing mode is adopted, and a slow charging addressing range corresponding to the second type of address cluster is determined according to a second type of address included in the second type of address cluster, wherein a set of the slow charging addressing range of the first type of address cluster and the slow charging addressing range of the second type of address cluster forms an addressing range of a slow charging pile.

6. The method of claim 4, wherein, The labels of the plurality of dimensions further include a label of an energy reserve dimension, a label of a charging position dimension, and a label of a charging period dimension; the label of the energy reserve dimension is used to mark whether the starting charging electric quantity of the vehicle is sufficient, and the label of the energy reserve dimension includes an insufficient label and a moderate label; the label of the charging position dimension is used to mark the level of the terminal charging electric quantity of the vehicle, and the label of the charging position dimension includes a low electric quantity label; the label of the charging period dimension is used to mark the charging period of the vehicle, and the label of the charging period dimension includes a plurality of different charging period labels; After the addressing range of the to-be-built charging pile is determined, the method further includes: vehicles with the insufficient label, the low electric quantity label, the high frequency label, and the fast charging label are determined as third type vehicles; vehicles with the insufficient label, the low electric quantity label, the medium frequency label, and the fast charging label are determined as fourth type vehicles; based on the third type vehicles and the fourth type vehicles corresponding to the target address cluster, a quantity range of the fast charging charging pile in the to-be-built charging pile is determined; vehicles with the insufficient label, the low electric quantity label, the high frequency label, and the slow charging label are determined as fifth type vehicles; vehicles with the insufficient label, the low electric quantity label, the medium frequency label, and the slow charging label are determined as sixth type vehicles; based on the fifth type vehicles and the sixth type vehicles corresponding to the target address cluster, a quantity range of the slow charging charging pile in the to-be-built charging pile is determined.

7. The method of claim 1, wherein, The labels of the plurality of dimensions further include a label of a charging pile type dimension, the label of the charging pile type dimension is used to mark a commonly used charging pile type of the vehicle, and the label of the charging pile type dimension includes a public charging pile label and a public-private mixed pile label; The clustering of the resident addresses of the plurality of vehicles to form a plurality of address clusters includes: vehicles with the public charging pile label or the public-private mixed pile label in the plurality of vehicles are determined as vehicles without a private charging pile; resident addresses of the vehicles without a private charging pile are clustered to form a plurality of address clusters.

8. A charging pile site selection device, characterized in that, The method comprises the following steps: a label acquisition module is configured to acquire labels of a plurality of vehicles in a plurality of dimensions, wherein the labels in the plurality of dimensions comprise labels in a permanent address dimension, labels in a regular charging dimension, and labels in a pre-charging distance dimension, the labels in the permanent address dimension are used to mark the permanent address of the vehicle, the labels in the regular charging dimension are used to mark whether the time period and location of charging of the vehicle are regular, the labels in the regular charging dimension comprise labels in a time period sub-dimension and labels in a location sub-dimension, the labels in the time period sub-dimension are used to mark whether the charging time period of the vehicle is regular, the labels in the time period sub-dimension comprise a regular label, the labels in the location sub-dimension are used to mark whether the charging location of the vehicle is fixed, the labels in the location sub-dimension comprise a fixed-point label, and the labels in the pre-charging distance dimension are used to mark the distance of the pre-charging distance of the vehicle, the labels in the pre-charging distance dimension comprise a near label and a moderate label; a clustering module is configured to cluster the permanent addresses of the plurality of vehicles to form a plurality of address clusters; a range acquisition module is configured to determine the site selection range of the to-be-built charging pile based on the plurality of address clusters, the labels in the permanent address dimension of the plurality of vehicles, the labels in the regular charging dimension, and the labels in the pre-charging distance dimension. In the method, the site selection range of the to-be-built charging pile is determined based on the plurality of address clusters, the labels in the permanent address dimension of the plurality of vehicles, the labels in the regular charging dimension, and the labels in the pre-charging distance dimension, which comprises the following steps: vehicles with the regular label, the fixed-point label, and the near label and vehicles with the regular label, the fixed-point label, and the moderate label are determined as target vehicles, and the permanent addresses of the target vehicles are target addresses; for each address cluster in the plurality of address clusters, a ratio of the number of target addresses included in a current address cluster to the total number of addresses included in the current address cluster is calculated; an address cluster with a ratio less than or equal to a first preset ratio is determined as a target address cluster; an address cluster with a ratio less than or equal to the first preset ratio and greater than or equal to a second preset ratio in the target address cluster is determined as a first-type address cluster, and a first site selection range corresponding to the first-type address cluster is determined by using a first site selection method; an address cluster with a ratio greater than the second preset ratio in the target address cluster is determined as a second-type address cluster, and a second site selection range corresponding to the second-type address cluster is determined by using a second site selection method, and a set of the first site selection range and the second site selection range forms the site selection range of the to-be-built charging pile.

9. An electronic device, comprising: The method comprises the following steps: a memory and a processor, wherein the memory stores an application program configured to execute the method of any one of claims 1-7 when called by the processor.

10. A computer readable storage medium, characterized in that, The computer-readable storage medium stores a program code configured to execute the method of any one of claims 1-7 when called by the processor.

Images