Site selection method and system for battery swap station, electronic equipment and storage medium
By clustering the vehicle handover position and determining the target location of the battery swap station, the problem that the existing battery swap station site selection cannot meet the needs of operational vehicles is solved, and the efficient layout of the battery swap station and vehicle power guarantee are achieved.
Patent Information
- Application Number
- CN202311863666.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-12-29
- Publication Date
- 2025-07-08
AI Technical Summary
The existing site selection method for battery swap stations cannot meet the battery swap needs of operational vehicles, resulting in insufficient power of the vehicle.
By obtaining the vehicle handover position, performing clustering processing, determining the target clustering cluster, and determining the target position of the battery swap station based on the center position of the cluster, ensuring that the vehicle can be replaced at the same time during shiftover.
Optimize the layout of battery swap stations, improve the payload efficiency of battery swap stations, ensure that the vehicle has sufficient power during shift handover, and meet the battery swap needs of operating vehicles.
Smart Images
Figure CN120278539A_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to the technical field of electric vehicle charging and swapping, and particularly to a method and system for site selection of a swapping station, an electronic device, and a storage medium. Background Art
[0002] A swapping station is a new type of service station for new energy vehicles. With the popularization of new energy vehicles, the swapping station solves the problems that users are worried about, such as long charging time of new energy vehicles and insufficient number of charging piles, in a fast and convenient way.
[0003] In the prior art, the location of the swapping station is mainly determined according to the evaluation results of information such as road information, the flow of new energy vehicles on the road, the situation of reserved plots, and the coincidence with the existing plan. However, in the actual application scenario, the main users served by the swapping station are operation vehicles, and operation vehicles are usually driven alternately by multiple shift drivers to achieve the purpose of keeping the vehicle running without stopping while the driver takes a rest. At present, most of the locations of the swapping stations cannot meet the swapping needs of operation vehicles. Summary of the Invention
[0004] To solve the above technical problems, the present disclosure provides a method and system for site selection of a swapping station, an electronic device, and a storage medium.
[0005] The present disclosure solves the above technical problems through the following technical solutions:
[0006] In a first aspect, the present disclosure provides a method for site selection of a swapping station, the method including:
[0007] Obtaining a plurality of vehicle shift handover positions;
[0008] Performing clustering processing on the plurality of vehicle shift handover positions to obtain a plurality of target clustering clusters; wherein, each target clustering cluster corresponds to a swapping station;
[0009] Based on the target clustering clusters, determining the target positions of the corresponding swapping stations.
[0010] In this solution, the target positions of the swapping stations can be determined according to the vehicle shift handover positions, so that the vehicles can perform swapping when handing over shifts, ensuring that the vehicles have sufficient power for use.
[0011] Optionally, the step of obtaining a plurality of vehicle shift handover positions includes:
[0012] In response to a shift handover confirmation signal, obtaining the position where the shift handover confirmation signal is triggered as the vehicle shift handover position.
[0013] In this solution, recording the position where the shift handover confirmation signal is triggered as the vehicle shift handover position can intelligently collect the real vehicle shift handover positions.
[0014] Optionally, the vehicle handover position includes the residential location of the vehicle owner participating in the vehicle handover.
[0015] In this solution, taking the residential location of the vehicle owner participating in the vehicle handover as the vehicle handover position enables the driver to directly conduct the handover at the residential address, increasing the convenience of vehicle handover.
[0016] Optionally, the step of clustering a number of the vehicle handover positions to obtain a number of target clustering clusters includes:
[0017] Step a: Determine a number of initial cluster center positions;
[0018] Step b: For each of the cluster center positions, obtain the distance between each of the vehicle handover positions and the cluster center position;
[0019] Step c: Based on the distance, determine the vehicle handover positions that match the cluster center position to form an initial clustering cluster corresponding to the cluster center position;
[0020] Step d: Based on all the vehicle handover positions in each of the initial clustering clusters, determine a new cluster center position corresponding to the initial clustering cluster;
[0021] Repeat steps b to d based on a number of the new cluster center positions to iteratively update the initial clustering clusters and the cluster center positions until a preset stop condition is met, obtaining a number of the target clustering clusters.
[0022] In this solution, the target position of the battery swap station is determined from a number of vehicle handover positions by clustering, such that the corresponding battery swap stations are reasonably distributed among the vehicle handover positions belonging to the same cluster.
[0023] Optionally, the preset stop condition is that the number of iterations reaches a preset threshold, or the cluster center positions no longer change.
[0024] Optionally, the step of determining the vehicle handover positions that match the cluster center position includes:
[0025] Match the vehicle handover positions to the cluster center position with the closest distance.
[0026] Optionally, the step of determining a new cluster center position corresponding to the initial clustering cluster includes:
[0027] Determine the coordinate average value of the vehicle handover positions in each of the initial clustering clusters as the new cluster center position.
[0028] In this solution, by selecting the centroid position of the cluster, that is, the coordinate average of the vehicle handover positions in the cluster, as the new cluster center position, the algorithm can converge to the optimal solution faster, which helps to achieve a better clustering effect.
[0029] Optionally, the target position is the centroid position of the target clustering cluster.
[0030] In this solution, for each target clustering cluster, the corresponding swap station is set at a position equidistant from each vehicle handover position in the target clustering cluster, that is, no matter from which vehicle handover position to the swap station, it will not be too far, ensuring that the vehicle has enough power to drive to the swap station.
[0031] Optionally, after the step of determining the target position of the corresponding swap station, it further includes:
[0032] Judging whether there is a reserve plot for building the swap station within a preset range from the target position;
[0033] If so, taking the position of the reserve plot as the target position of the swap station;
[0034] If not, taking the target position as a reserve plot to be expanded.
[0035] In this solution, it is judged whether there is a reserve plot for building a swap station near the target position of the swap station. If there is, the reserve plot can be directly used as the new swap station address. If not, the target address is recorded for subsequent selection of reserve plots for expansion.
[0036] In a second aspect, the present disclosure provides a swap station site selection system to implement the swap station site selection method described in the first aspect. The system includes:
[0037] A data acquisition module for acquiring a plurality of vehicle handover positions;
[0038] A data analysis module for clustering a plurality of the vehicle handover positions to obtain a plurality of target clustering clusters; wherein, each target clustering cluster corresponds to a swap station;
[0039] A site selection module for determining the target position of the corresponding swap station based on the target clustering clusters.
[0040] In this solution, the target position of the swap station can be determined according to the vehicle handover positions, so that the vehicle can change the battery by the way during the handover, ensuring that the vehicle has sufficient power to use.
[0041] Optionally, the data acquisition module is used for:
[0042] In response to the shift handover confirmation signal, obtain the location where the shift handover confirmation signal is triggered as the vehicle shift handover location.
[0043] In this solution, recording the location where the shift handover confirmation signal is triggered as the vehicle shift handover location can intelligently collect the real vehicle shift handover location.
[0044] Optionally, the vehicle shift handover location includes the residential location of the vehicle owner participating in the vehicle shift handover.
[0045] In this solution, taking the residential location of the vehicle owner participating in the vehicle shift handover as the vehicle shift handover location enables the driver to directly conduct the shift handover at the residential address, increasing the convenience of vehicle shift handover.
[0046] Optionally, the data analysis module is used for:
[0047] Determine several initial cluster center locations;
[0048] For each of the cluster center locations, obtain the distance between each vehicle shift handover location and the cluster center location;
[0049] According to the distance, determine the vehicle shift handover locations that match the cluster center location to form an initial clustering cluster corresponding to the cluster center location;
[0050] According to all the vehicle shift handover locations in each initial clustering cluster, determine a new cluster center location corresponding to the initial clustering cluster;
[0051] Based on several new cluster center locations, iteratively update the initial clustering clusters and the cluster center locations until a preset stop condition is met, and obtain several target clustering clusters.
[0052] In this solution, by clustering, determine the target location of the battery swapping station from several vehicle shift handover locations, so that the corresponding battery swapping stations are reasonably distributed among the vehicle shift handover locations belonging to the same cluster.
[0053] Optionally, the preset stop condition is that the number of iterations reaches a preset threshold, or the cluster center location no longer changes.
[0054] Optionally, the data analysis module specifically is used for:
[0055] Match the vehicle shift handover location to the nearest cluster center location.
[0056] Optionally, the data analysis module specifically is used for:
[0057] Determine the coordinate average value of the vehicle shift handover locations in each initial clustering cluster as the new cluster center location.
[0058] In this solution, by selecting the centroid position of the cluster, that is, the coordinate average of the handover positions of all vehicles in the cluster, as the new cluster center position, the algorithm can converge to the optimal solution faster, which helps to achieve a better clustering effect.
[0059] Optionally, the target position is the centroid position of the target clustering cluster.
[0060] In this solution, for each target clustering cluster, the corresponding swapping station is set at a position equidistant from the handover positions of each vehicle in the target clustering cluster, that is, no matter from which vehicle handover position to the swapping station, it will not be too far, ensuring that the vehicle has enough power to drive to the swapping station.
[0061] Optionally, the site selection module is further configured to:
[0062] Determine whether there is a reserve plot for building the swapping station within a preset range from the target position;
[0063] If so, use the position of the reserve plot as the target position of the swapping station;
[0064] If not, use the target position as a reserve plot to be expanded.
[0065] In this solution, it is determined whether there is a reserve plot for building a swapping station near the target position of the swapping station. If so, the reserve plot can be directly used as the new swapping station address. If not, the target address is included for subsequent selection of reserve plots for expansion.
[0066] In a third aspect, the present disclosure provides an electronic device, including a memory, a processor, and a computer program stored on the memory and configured to run on the processor. When the processor executes the computer program, the swapping station site selection method described in the first aspect is implemented.
[0067] In a fourth aspect, the present disclosure provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the swapping station site selection method described in the first aspect is implemented.
[0068] On the basis of conforming to common knowledge in the art, the above embodiments can be arbitrarily combined to obtain various preferred embodiments of the present disclosure.
[0069] The positive and progressive effects of the present disclosure are as follows: The target position of the swapping station is determined according to the known handover positions of multiple vehicles, the layout of the swapping stations is optimized, the effective load efficiency of each swapping station is improved, and the vehicles can perform battery swapping while handing over, ensuring that the vehicles have sufficient power for use. Description of the Drawings
[0070] Figure 1 A flowchart showing a method for selecting a location for a battery swapping station provided by an embodiment of the present disclosure;
[0071] Figure 2 A distribution diagram showing the positions of vehicle handovers provided by an embodiment of the present disclosure;
[0072] Figure 3 A diagram showing the first-round matching results provided by an embodiment of the present disclosure;
[0073] Figure 4 A diagram showing the second-round matching results provided by an embodiment of the present disclosure;
[0074] Figure 5 A module diagram of a battery swapping station location selection system provided by an embodiment of the present disclosure;
[0075] Figure 6 A structural diagram of an electronic device provided by an embodiment of the present disclosure. Detailed implementation manners
[0076] The present disclosure will be further described below by way of examples, but the present disclosure is not limited to the scope of the described examples.
[0077] It should be noted that if there are descriptions involving "first", "second", etc. in the embodiments of the present disclosure, such descriptions of "first", "second", etc. are only for descriptive purposes and cannot be understood as indicating or implying their relative importance or implicitly indicating the quantity of the indicated technical features. Thus, features defined with "first", "second" may explicitly or implicitly include at least one of such features.
[0078] In addition, the technical solutions between various embodiments can be combined with each other, but it must be based on the fact that those skilled in the art can implement them. When the combination of technical solutions results in contradictions or cannot be implemented, it should be considered that such a combination of technical solutions does not exist and is not within the scope of protection required by the present disclosure.
[0079] The method for selecting a location for a battery swapping station provided by the present disclosure can determine the target location of the battery swapping station according to a plurality of known vehicle handover positions, so that vehicle handover can be carried out conveniently while swapping batteries, ensuring that the vehicle has sufficient power for use.
[0080] Figure 1 Illustrates a method for selecting a location for a battery swapping station provided by an embodiment of the present disclosure. Refer to Figure 1 , the method includes steps S101 - S103:
[0081] S101. Obtain several vehicle handover positions.
[0082] In actual application scenarios, multiple drivers are usually arranged to be responsible for the same vehicle, and each driver is responsible for a fixed shift time. When approaching the next shift time, the driver will drive the vehicle to the agreed location, that is, the vehicle handover position, and hand over the vehicle to the driver responsible for the next shift time.
[0083] In one embodiment, step S101 specifically includes: in response to the handover confirmation signal, obtaining the position where the handover confirmation signal is triggered as the vehicle handover position.
[0084] Exemplarily, by providing a "handover" function through the App (application program) on the mobile terminal, after the driver responsible for the current shift drives the vehicle to the agreed vehicle handover position, the driver can open the App to perform "handover" clock-in, and the App will automatically record the clock-in position as the vehicle handover position.
[0085] In this embodiment, recording the position where the handover confirmation signal is triggered as the vehicle handover position can intelligently collect the real vehicle handover position.
[0086] In another embodiment, the vehicle handover position includes the residential location of the vehicle owner participating in the vehicle handover.
[0087] Exemplarily, when the driver registers the App on the mobile terminal, the driver needs to fill in the residential address, and the App can record the residential address filled in by the driver as the vehicle handover position.
[0088] In this embodiment, taking the residential location of the vehicle owner participating in the vehicle handover as the vehicle handover position enables the driver to directly perform the handover at the residential address, increasing the convenience of the driver for performing the handover.
[0089] S102. Perform clustering processing on a number of vehicle handover positions to obtain a number of target clustering clusters; wherein, each target clustering cluster corresponds to a swapping station.
[0090] Among them, the number of target clustering clusters corresponds to the data volume of the swapping station, and is specifically set according to actual needs.
[0091] Performing clustering processing on the vehicle handover positions is equivalent to allocating a corresponding swapping station for each vehicle handover position. When the driver performs the handover, the driver can go to the corresponding swapping station to swap the battery, ensuring that the vehicle has sufficient power for use.
[0092] In one embodiment, step S102 specifically includes:
[0093] Step a. Determine a number of initial cluster center positions;
[0094] Step b: For each cluster center position, obtain the distance between each vehicle shift handover position and the cluster center position;
[0095] Step c: Determine the vehicle shift handover position that matches the cluster center position according to the distance, so as to form an initial clustering cluster corresponding to the cluster center position;
[0096] Step d: Determine several new cluster center positions according to each initial clustering cluster;
[0097] Repeat steps b to d based on several new cluster center positions to iteratively update the initial clustering cluster and the cluster center position until the preset stop condition is met, and obtain several target clustering clusters.
[0098] Among them, the initial cluster center position can be determined by randomly generated coordinates, or several can be randomly selected from the vehicle shift handover positions participating in the clustering as the initial cluster center positions.
[0099] The preset stop condition can be set according to actual needs. For example, the number of iterations reaches a preset threshold, or the cluster center position no longer changes.
[0100] In this embodiment, the target position of the battery swapping station is determined from several vehicle shift handover positions by clustering, so that the corresponding battery swapping stations are reasonably distributed among the vehicle shift handover positions belonging to the same cluster. The specific clustering method can be any one of clustering algorithms such as k-means (k-means clustering), hierarchical clustering, spectral clustering, etc.
[0101] In one embodiment, step c specifically includes: matching the vehicle shift handover position to the cluster center position with the shortest distance.
[0102] Among them, the distance can be the Euclidean distance between the vehicle shift handover position and the cluster center position.
[0103] In another embodiment, step d specifically includes: determining the coordinate average value of the vehicle shift handover positions in each of the initial clustering clusters as the new cluster center position.
[0104] It should be understood that the centroid position of the cluster is the coordinate average value of all points in the cluster. For example, a certain cluster includes point A(x1,y1), point B(x2,y2) and point C(x3,y3), then the coordinates of the centroid position of this cluster can be expressed as ((x1 + x2 + x3) / 3, (y1 + y2 + y3) / 3).
[0105] The following further illustrates the above clustering process through a specific example:
[0106] Nine longitude and latitude sample points are collected according to the shift handover records of vehicle X as the vehicle shift handover positions. To ensure the normal operation of vehicle X, three battery swap stations need to be set up. See Figure 2 , and the nine vehicle shift handover positions are respectively represented as D1 - D9 on the plane.
[0107] First, randomly select D1, D2, and D3 as the initial cluster center positions, and calculate the Euclidean distances from D4 - A9 to D1, the Euclidean distances from D4 - A9 to D2, and the Euclidean distances from D4 - A9 to D3 respectively.
[0108] Match D4 - A9 to the nearest cluster center position according to the Euclidean distance. The matching results of the first round are as Figure 3 shown. D4 and D5 are matched to D1 and form the initial cluster M1, D6 is matched to D2 and forms the initial cluster M2, and D7, D8, and D9 are matched to D3 and form the initial cluster M3.
[0109] Then, the centroid position of the initial cluster M1 can be calculated according to the coordinate average of D4 and D5, that is, a new cluster center position F1 is obtained. The centroid position of the initial cluster M2 can be calculated according to the coordinate average of D2 and D6, that is, the second new cluster F2 is obtained. The centroid position of the initial cluster M3 can be calculated according to the coordinate average of D3, D7, D8, and D9, that is, the second new cluster F3 is obtained.
[0110] Calculate the Euclidean distances from D1 - D9 to F1, F2, and F3 respectively, and match D1 - D9 to the nearest cluster center position according to the Euclidean distance. The matching results of the second round are as Figure 4 shown. D1, D4, and D5 are matched to F1 and form the initial cluster M4, D2, D6, and D7 are matched to F2 and form the initial cluster M5, and D3, D8, and D9 are matched to F3 and form the initial cluster M6.
[0111] Continue to repeat the above process until the cluster center position no longer changes, or until the change in the cluster center position is less than the preset threshold, or until the vehicle shift handover positions in the three initial clusters no longer change, then the latest three initial clusters can be used as the final target clusters required.
[0112] S103. Based on the target clusters, determine the target positions of the corresponding battery swap stations.
[0113] In one embodiment, the target position is the centroid position of the target cluster, that is, the coordinate average of all vehicle shift handover positions in the target cluster.
[0114] In this embodiment, for each target clustering cluster, the corresponding battery swapping station is set at a position equidistant from each vehicle handover position in the target clustering cluster, that is, no matter which vehicle handover position is used to reach the battery swapping station, it will not be too far, ensuring that the vehicle has enough power to drive to the battery swapping station.
[0115] In another embodiment, after step S103, the battery swapping station site selection method further includes:
[0116] S104. Determine whether there is a reserved plot for building a battery swapping station within a preset range from the target position;
[0117] S105. If so, use the position of the reserved plot as the target position of the battery swapping station; if not, use the target position as the reserved plot to be expanded.
[0118] In this embodiment, it is determined whether there is a reserved plot for building a battery swapping station near the target position of the battery swapping station. If there is, the reserved plot can be directly used as the address of the new battery swapping station. If not, the target address is included for subsequent selection of the reserved plot for expansion.
[0119] The embodiments of the present disclosure also provide a battery swapping station site selection system to implement the battery swapping station site selection method in the above embodiments.
[0120] Figure 5 Shows a battery swapping station site selection system provided by the embodiments of the present disclosure. Refer to Figure 5 This system includes:
[0121] A data acquisition module 201, configured to acquire a plurality of vehicle handover positions;
[0122] A data analysis module 202, configured to perform clustering processing on a plurality of vehicle handover positions to obtain a plurality of target clustering clusters; wherein, each target clustering cluster corresponds to a battery swapping station;
[0123] A site selection module 203, configured to determine the target position of the corresponding battery swapping station based on the target clustering clusters.
[0124] In an actual application scenario, operation vehicles usually arrange multiple drivers to be responsible for the same vehicle, and each driver is responsible for a fixed shift time. When approaching the next shift time, the driver will drive the vehicle to the agreed location, that is, the vehicle handover position, and hand over the vehicle to the driver responsible for the next shift time.
[0125] In one embodiment, the data acquisition module 201 is specifically configured to, in response to a handover confirmation signal, acquire the position that triggers the handover confirmation signal as the vehicle handover position.
[0126] Exemplarily, the function of "shift handover" is provided through the App (application program) on the mobile device. After the driver responsible for the current shift drives the vehicle to the agreed vehicle handover position, the driver can open the App to punch the "shift handover" card, and the App will automatically record the punching position as the vehicle handover position.
[0127] In this embodiment, the position where the shift handover confirmation signal is triggered is recorded as the vehicle handover position, and the real vehicle handover position can be intelligently collected.
[0128] In another embodiment, the vehicle handover position includes the residential location of the vehicle owner participating in the vehicle handover.
[0129] Exemplarily, when the driver registers the App on the mobile device, the driver needs to fill in the residential address, and the App can record the residential address filled in by the driver as the vehicle handover position.
[0130] In this embodiment, taking the residential location of the vehicle owner participating in the vehicle handover as the vehicle handover position enables the driver to directly conduct the handover at the residential address, increasing the convenience of the driver for the handover.
[0131] Generally speaking, the number of target clustering clusters corresponds to the data volume of the battery swapping station, which is specifically set according to actual needs.
[0132] Performing clustering processing on the vehicle handover positions is equivalent to allocating a corresponding battery swapping station for each vehicle handover position. When the driver conducts the handover, the driver can go to the corresponding battery swapping station to swap the battery to ensure that the vehicle has sufficient power for use.
[0133] In one embodiment, the data analysis module 202 is specifically configured to:
[0134] Determine a number of initial cluster center positions;
[0135] For each cluster center position, obtain the distance between each vehicle handover position and the cluster center position;
[0136] According to the distance, determine the vehicle handover positions that match the cluster center position to form an initial clustering cluster corresponding to the cluster center position;
[0137] According to each initial clustering cluster, determine a number of new cluster center positions;
[0138] Based on a number of new cluster center positions, iteratively update the initial clustering clusters and the cluster center positions until the preset stop condition is met, and obtain a number of target clustering clusters.
[0139] Among them, the initial cluster center positions can be determined by randomly generated coordinates, or several can be randomly selected from the vehicle handover positions participating in the clustering as the initial cluster center positions.
[0140] The preset stop condition can be set according to actual needs. For example, the number of iterations reaches a preset threshold, or the positions of the cluster centers no longer change.
[0141] In this embodiment, the target position of the battery swapping station is determined from several vehicle handover positions by clustering, so that the corresponding battery swapping stations are reasonably distributed among the vehicle handover positions belonging to the same cluster. Any one of the clustering algorithms such as k-means (k-means clustering), hierarchical clustering, and spectral clustering can be selected as the specific clustering method.
[0142] In one embodiment, the data analysis module 202 is further configured to match the vehicle handover position to the cluster center position closest in distance.
[0143] Wherein, the distance can be the Euclidean distance between the vehicle handover position and the cluster center position.
[0144] In another embodiment, the data analysis module 202 is further configured to determine the coordinate average value of the vehicle handover positions in each of the initial clustering clusters as the new cluster center position.
[0145] It should be understood that the centroid position of the cluster is the coordinate average value of all points in the cluster. For example, a certain cluster includes point A(x1, y1), point B(x2, y2), and point C(x3, y3), then the coordinates of the centroid position of this cluster can be expressed as ((x1 + x2 + x3) / 3, (y1 + y2 + y3) / 3).
[0146] In one embodiment, the target position is the centroid position of the target clustering cluster, that is, the coordinate average value of all vehicle handover positions in the target clustering cluster.
[0147] In this embodiment, for each target clustering cluster, the corresponding battery swapping station is set at a position equidistant from each vehicle handover position in the target clustering cluster, that is, no matter from which vehicle handover position to the battery swapping station, it will not be too far, ensuring that the vehicle has enough power to drive to the battery swapping station.
[0148] In another embodiment, the site selection module 203 is further configured to:
[0149] Judge whether there is a reserved plot for building a battery swapping station within a preset range from the target position;
[0150] If so, take the position of the reserved plot as the target position of the battery swapping station; if not, take the target position as the reserved plot to be expanded.
[0151] In this embodiment, it is determined whether there is a reserve plot for building a battery swapping station near the target location of the battery swapping station. If so, the reserve plot can be directly used as the address of the new battery swapping station. If not, the target address is recorded for subsequent selection of expanding the reserve plot.
[0152] Figure 6 The structure of one kind of electronic device of the present disclosure is shown. The electronic device includes a memory, a processor, and a computer program stored on the memory and executable on the processor. When the processor executes the program, the above-mentioned battery swapping station site selection method is implemented. Figure 6 The displayed electronic device 30 is only an example and should not bring any limitation to the functions and usage scope of the embodiments of the present disclosure.
[0153] Such as Figure 6 As shown, the electronic device 30 can also be presented in the form of a general-purpose computing device. For example, it can be a server device. The components of the electronic device 30 may include, but are not limited to: the above-mentioned at least one processor 31, the above-mentioned at least one memory 32, and a bus 33 connecting different system components (including the memory 32 and the processor 31).
[0154] The bus 33 includes a data bus, an address bus, and a control bus.
[0155] The memory 32 may include volatile memory, such as a random access memory (RAM) 321 and / or a cache memory 322, and may further include a read-only memory (ROM) 323.
[0156] The memory 32 may further include a program / utilities 325 having a set (at least one) of program modules 324. Such program modules 324 include, but are not limited to: an operating system, one or more application programs, other program modules, and program data. Each or some combination of these examples may include the implementation of a network environment.
[0157] The processor 31 executes various functional applications and data processing by running the computer program stored in the memory 32, such as the above-mentioned battery swapping station site selection method of the present disclosure.
[0158] The electronic device 30 can also communicate with one or more external devices 34 (such as a keyboard, a pointing device, etc.). Such communication can be carried out through an input / output (I / O) interface 35. And, the device 30 for model generation can also communicate with one or more networks (such as a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) through a network adapter 36. Such as Figure 6As shown, network adapter 36 communicates with other modules of device 30 for model generation via bus 33. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with device 30 for model generation, including but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID (redundant array of independent disks) systems, tape drives, and data backup storage systems, etc.
[0159] It should be noted that, although several units / modules or sub-units / modules of the electronic device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of two or more of the above-described units / modules may be embodied in one unit / modules. Conversely, the features and functions of one unit / modules described above may be further divided and embodied by multiple units / modules.
[0160] The present disclosure also provides a computer-readable storage medium having a computer program stored thereon, and when the program is executed by a processor, the above-described method for site selection of battery swapping stations is implemented.
[0161] Among them, the more specific computer-readable storage medium that can be adopted may include but is not limited to: portable disks, hard disks, random access memories, read-only memories, erasable programmable read-only memories, optical storage devices, magnetic storage devices, or any suitable combination of the above.
[0162] In a possible implementation, the present disclosure may also be implemented in the form of a program product, which includes program code. When the program product runs on a terminal device, the program code is used to cause the terminal device to implement the above-described method for site selection of battery swapping stations when executed.
[0163] Among them, the program code for executing the present disclosure may be written in any combination of one or more programming languages, and the program code may be executed entirely on the user device, partially on the user device, executed as an independent software package, partially on the user device and partially on a remote device, or entirely on a remote device.
[0164] Although the specific embodiments of the present disclosure have been described above, those skilled in the art should understand that this is only an example, and the protection scope of the present disclosure is defined by the appended claims. Without departing from the principles and essence of the present disclosure, those skilled in the art may make various changes or modifications to these embodiments, but these changes and modifications all fall within the protection scope of the present disclosure.
Claims
1. A method for selecting a location for a battery swapping station, characterized in that, The method includes: Obtaining several vehicle shift handover positions; Performing clustering processing on the several vehicle shift handover positions to obtain several target clustering clusters; wherein, each target clustering cluster corresponds to a swapping station; Based on the target clustering clusters, determining the target positions of the corresponding swapping stations.
2. The method for selecting a location for a battery swapping station according to claim 1, wherein, The step of obtaining several vehicle shift handover positions includes: In response to a shift handover confirmation signal, obtaining the position that triggers the shift handover confirmation signal as the vehicle shift handover position.
3. The method for selecting a location for a battery swapping station according to claim 1, wherein The vehicle shift handover position includes the residential positions of the vehicle owners participating in the shift handover.
4. The method for selecting a location for a battery swapping station according to claim 1, wherein The step of performing clustering processing on the several vehicle shift handover positions to obtain several target clustering clusters includes: Step a: Determining several initial cluster center positions; Step b: For each cluster center position, obtaining the distance between each vehicle shift handover position and the cluster center position; Step c: According to the distance, determining the vehicle shift handover positions that match the cluster center position to form an initial clustering cluster corresponding to the cluster center position; Step d: According to all the vehicle shift handover positions in each initial clustering cluster, determining a new cluster center position corresponding to the initial clustering cluster; Repeating steps b to d based on several new cluster center positions to iteratively update the initial clustering clusters and the cluster center positions until a preset stop condition is met, and obtaining several target clustering clusters.
5. The method for selecting a location for a battery swapping station according to claim 4, wherein, The preset stop condition is that the number of iterations reaches a preset threshold, or the cluster center positions no longer change; And / or The step of determining the vehicle shift handover positions that match the cluster center position includes: Matching the vehicle shift handover positions to the cluster center position with the shortest distance; And / or The step of determining a new cluster center position corresponding to the initial clustering cluster includes: Determining the coordinate average value of the vehicle shift handover positions in each initial clustering cluster as the new cluster center position.
6. The method for selecting a location for a battery swapping station according to claim 1, wherein The target position is the centroid position of the target clustering cluster.
7. The method for selecting a location for a battery swapping station according to claim 1, wherein After the step of determining the target positions of the corresponding swapping stations, it further includes: Judging whether there is a reserved plot for building the swapping station within a preset range of the target position; If so, taking the position of the reserved plot as the target position of the swapping station; If not, taking the target position as a reserved plot to be expanded.
8. A battery swapping station site selection system, characterized in that, The system includes: A data acquisition module for obtaining several vehicle shift handover positions; A data analysis module for performing clustering processing on the several vehicle shift handover positions to obtain several target clustering clusters; wherein, each target clustering cluster corresponds to a swapping station; A site selection module for determining the target positions of the corresponding swapping stations based on the target clustering clusters.
9. An electronic device, comprising a memory, a processor, and a computer program stored on the memory and configured to run on the processor, characterized in that When the processor executes a computer program, it implements the swapping station site selection method as described in any one of claims 1-7.
10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the swapping station site selection method as described in any one of claims 1-7.