A method, apparatus, equipment and readable storage medium for selecting a site for a battery swapping station

Abstract

The present invention provides a method, device, equipment and readable storage medium for selecting a site for a battery swap station, and relates to the technical field of battery swap stations. The method comprises: obtaining a set of driving trajectory points of a vehicle; screening edge driving trajectory points in the driving trajectory point set to obtain a first driving trajectory point set other than the edge driving trajectory points in the driving trajectory point set; dividing the first driving trajectory point set into regions to obtain multiple regions and the center point of each region; and determining the recommended address of a battery swap station corresponding to each region according to the center point of each region. The solution of the present invention can accurately select the site address of a battery swap station.

Description

[0001] Technology Neighborhood

[0002] The present invention belongs to the technical field of battery swap stations, and in particular, relates to a method, device, equipment and readable storage medium for selecting a site for a battery swap station. Background Art

[0003] The geographical distribution of battery swap stations is an important factor affecting battery swap services. The existing site selection method of battery swap stations mainly depends on the flow of people. For example, battery swap stations are built in areas with dense pedestrian flow or in places where pedestrians gather. However, this method cannot target a specific battery swap vehicle model, nor does it represent the personal behavior habits of the drivers of battery swap vehicles. It is impossible to achieve accurate site selection, and there are service deviations, which affects the battery swap experience. Summary of the invention

[0004] The purpose of the embodiments of the present invention is to provide a method, device, equipment and readable storage medium for selecting a site for a battery swap station, thereby solving the problem of how to accurately select a site for a battery swap station in the prior art.

[0005] In order to achieve the above object, an embodiment of the present invention provides a method for selecting a site for a battery swap station, comprising:

[0006] Obtain the vehicle's driving trajectory point set;

[0007] Screening edge driving trajectory points in the driving trajectory point set to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set;

[0008] Dividing the first driving trajectory point set into regions to obtain a plurality of regions and a center point of each region;

[0009] Based on the center point of each area, determine the recommended address of the battery swap station corresponding to each area.

[0010] Optionally, the method for selecting a site for a battery swap station further includes, before screening edge driving trajectory points in the driving trajectory point set:

[0011] Obtaining the vehicle stay time corresponding to each driving trajectory point in the driving trajectory point set;

[0012] Acquire a first driving trajectory point in the driving trajectory point set where the vehicle stays for a time period greater than a preset time period;

[0013] In the driving trajectory point set, the first driving trajectory point is removed, and driving trajectory points outside a preset geographical area are removed.

[0014] Optionally, the method for selecting a site for a battery swap station further includes, before screening edge driving trajectory points in the driving trajectory point set:

[0015] Gaussian filtering is performed on the driving trajectory point set to obtain a processed driving trajectory point set.

[0016] Optionally, in the method for selecting a site for a battery swap station, the step of screening edge driving trajectory points in the driving trajectory point set includes:

[0017] Acquire the number of driving trajectory points contained in a first neighborhood of a second driving trajectory point in the driving trajectory point set;

[0018] When the number of the driving trajectory points is less than the preset minimum number of included points, determining the second driving trajectory point as the edge driving trajectory point;

[0019] Wherein, the driving trajectory points in the first neighborhood belong to the driving trajectory point set;

[0020] The first neighborhood is a circular area with the second driving trajectory point as the center and the first scanning distance as the radius.

[0021] Optionally, in the method for selecting a site for a battery swap station, the step of dividing the first driving trajectory point set into regions to obtain a plurality of regions and a center point of each region includes:

[0022] Obtain first offset vectors from the third driving trajectory point to a plurality of fourth driving trajectory points respectively;

[0023] Obtaining a first offset mean according to the first offset vector;

[0024] When the first offset mean is less than or equal to a preset threshold, determining that a plurality of driving trajectory points within a second neighborhood of the third driving trajectory point belong to the same area, and taking the third driving trajectory point as the center of the area;

[0025] When the first offset mean is greater than the preset threshold, the third driving trajectory point is moved according to the first offset mean to obtain a first position point;

[0026] Obtain second offset vectors from the first position point to a plurality of fifth driving trajectory points respectively;

[0027] Obtaining a second offset mean according to the second offset vector;

[0028] When the second offset mean is less than or equal to the preset threshold, determining that a plurality of driving trajectory points within a third neighborhood of the first position point belong to the same area, and taking the first position point as the center of the area;

[0029] When the second offset mean is greater than or equal to the preset threshold, the first position point is moved according to the second offset mean to obtain a second position point;

[0030] The third driving trajectory point, the fourth driving trajectory point and the fifth driving trajectory point belong to the first driving trajectory point set, and the fourth driving trajectory point is a driving trajectory point within a second neighborhood of the third driving trajectory point, and the fifth driving trajectory point is a driving trajectory point within a third neighborhood of the first position point;

[0031] The second neighborhood is a circular area with the third driving trajectory point as the center and the second scanning distance as the radius;

[0032] The third neighborhood is a circular area with the first position point as the center and the third scanning distance as the radius.

[0033] Optionally, the method for selecting a site for a battery swap station, wherein determining the recommended address of the battery swap station corresponding to each area according to the center point of each area includes:

[0034] Taking the center point of each area as the center and the preset distance as the radius, determine the location area of ​​the battery swap station corresponding to each area;

[0035] In each of the battery swap station site selection areas, addresses whose address names contain preset keywords are searched respectively to determine the recommended address of the battery swap station corresponding to each area.

[0036] In order to achieve the above-mentioned purpose, an embodiment of the present invention further provides a station site selection device, comprising:

[0037] A first acquisition module is used to acquire a set of driving trajectory points of a vehicle;

[0038] A screening module, used for screening edge driving trajectory points in the driving trajectory point set to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set;

[0039] A division module, used for dividing the first driving trajectory point set into regions to obtain a plurality of regions and a center point of each region;

[0040] The determination module is used to determine the recommended address of the battery swap station corresponding to each area based on the center point of each area.

[0041] Optionally, the battery swap station site selection device is characterized by further comprising:

[0042] A second acquisition module is used to obtain the vehicle stay time corresponding to each driving trajectory point in the driving trajectory point set;

[0043] A third acquisition module is used to acquire a first driving trajectory point in the driving trajectory point set, wherein the vehicle stays for a time period greater than a preset time period;

[0044] The removal module is used to remove the first driving trajectory point from the driving trajectory point set, and remove driving trajectory points outside a preset geographical area.

[0045] In order to achieve the above-mentioned objectives, an embodiment of the present invention also provides a battery swap station site selection device, including a transceiver, a processor, a memory, and a program or instruction stored on the memory and executable on the processor; when the processor executes the program or instruction, the steps in the battery swap station site selection method as described in any one of the above items are implemented.

[0046] In order to achieve the above object, an embodiment of the present invention further provides a readable storage medium for storing a computer program, wherein when the computer program is executed by a processor, the steps in the method for selecting a site for a battery swap station as described above are implemented.

[0047] The above technical solution of the present invention has at least the following beneficial effects:

[0048] In the above scheme of the embodiment of the present invention, by obtaining the driving trajectory point set of the vehicle, the edge driving trajectory points in the driving trajectory point set are screened to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set, and the first driving trajectory point set is divided into regions to obtain multiple regions and the center point of each region. According to the center point of each region, the recommended address of the battery swap station corresponding to each region is determined, thereby realizing accurate site selection of the battery swap station, improving site selection efficiency, and improving the driver's battery swap experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] Figure 1 A flow chart of a method for selecting a site for a battery swap station provided in an embodiment of the present invention;

[0050] Figure 2 A structural diagram of a site selection device for a battery swap station provided in an embodiment of the present invention;

[0051] Figure 3 A structural diagram of a battery swap station site selection device provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0052] In order to make the technical problems, technical solutions and advantages to be solved by the present invention more clear, a detailed description will be given below with reference to the accompanying drawings and specific embodiments.

[0053] The embodiments of the present invention provide a method, device, equipment and readable storage medium for selecting a site for a battery swap station in order to solve the problem of how to accurately select a site for a battery swap station in the prior art.

[0054] See also Figure 1 , Figure 1 is a flow chart of a method for selecting a site for a battery swap station provided by an embodiment of the present invention. Figure 1 As shown, the following steps are included:

[0055] Step 101, obtaining a vehicle's driving trajectory point set;

[0056] In this step, the vehicle's driving trajectory point set includes license plate data and vehicle position data at different times corresponding to each license plate data, and the vehicle position data is longitude and latitude coordinates.

[0057] Step 102, screening edge driving trajectory points in the driving trajectory point set to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set;

[0058] That is to say, this step screens the driving trajectory point set, screens out the edge driving trajectory points, and obtains the first driving trajectory point set.

[0059] Step 103, dividing the first driving trajectory point set into regions to obtain a plurality of regions and a center point of each region;

[0060] It should be noted that a battery swap station can be set up in each area to enhance the driver's battery swap experience, ensure the stable development of the battery swap business, and improve the economic benefits of the battery swap station.

[0061] Step 104, determining the recommended address of the battery swap station corresponding to each area according to the center point of each area.

[0062] In this step, the site for the battery swap station is selected based on the center point of each area, which saves the working time of the site selection personnel and improves the efficiency of site selection.

[0063] According to an embodiment of the present invention, a driving trajectory point set of a vehicle is obtained, and edge driving trajectory points in the driving trajectory point set are screened to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set, and the first driving trajectory point set is divided into regions to obtain multiple regions and a center point of each region, and a recommended address of a battery swap station corresponding to each region is determined according to the center point of each region, thereby achieving accurate site selection of the battery swap station, improving site selection efficiency, and improving the driver's battery swap experience.

[0064] In one embodiment of the present invention, before step 102, the method further includes:

[0065] Obtaining the vehicle stay time corresponding to each driving trajectory point in the driving trajectory point set;

[0066] Acquire a first driving trajectory point in the driving trajectory point set where the vehicle stays for a time period greater than a preset time period;

[0067] In the driving trajectory point set, the first driving trajectory point is removed, and driving trajectory points outside a preset geographical area are removed.

[0068] Among them, the preset duration is determined based on empirical values ​​or actual measured values, and the preset geographical area range is a set value, both of which are not restricted here.

[0069] The method for selecting a location for a battery swap station according to an embodiment of the present invention removes abnormal driving trajectory points from a driving trajectory point set from the following two aspects:

[0070] Remove the first driving trajectory point in the driving trajectory point collection where the vehicle stays for a time longer than a preset time, where the first driving trajectory point is a driving trajectory point of a vehicle that has not been used for a long time;

[0071] The driving trajectory points that are concentrated outside the preset geographical area are removed. Outside the preset geographical area means that it is beyond the pre-set battery replacement service range, so there is no need to build a battery replacement station.

[0072] It should be noted that the vehicle stay time means the driver's driving behavior habits, so the embodiment of the present invention can implement a battery swap station site selection method based on the driver's driving behavior habits.

[0073] In one embodiment of the present invention, before step 102, the method further includes:

[0074] Gaussian filtering is performed on the driving trajectory point set to obtain a processed driving trajectory point set.

[0075] It should be noted that in order to remove the noise trajectory points in the driving trajectory point set, Gaussian filtering is used to process the driving trajectory point set to improve the accuracy of data processing, thereby improving the site selection efficiency.

[0076] In a specific embodiment of the present invention, step 102 includes:

[0077] Acquire the number of driving trajectory points contained in a first neighborhood of a second driving trajectory point in the driving trajectory point set;

[0078] When the number of the driving trajectory points is less than the preset minimum number of included points, determining the second driving trajectory point as the edge driving trajectory point;

[0079] Wherein, the driving trajectory points in the first neighborhood belong to the driving trajectory point set;

[0080] The first neighborhood is a circular area with the second driving trajectory point as the center and the first scanning distance as the radius.

[0081] The first scanning distance is determined according to an empirical value or a measured value; the second driving trajectory point is any driving trajectory point in the driving trajectory point set, and the number of driving trajectory points included in the first neighborhood of the second driving trajectory point is obtained. When the number of driving trajectory points is less than a preset minimum number of included points, the second driving trajectory point is an edge driving trajectory point;

[0082] Furthermore, the above method is used to determine whether each driving trajectory point in the driving trajectory point set is an edge driving trajectory point.

[0083] That is to say, whether the driving trajectory point is an edge driving trajectory point is determined according to the number of other driving trajectory points contained in the neighborhood of the driving trajectory point. If the number is less than the preset minimum number of included points, the driving trajectory point is an edge driving trajectory point.

[0084] Preferably, the second driving trajectory point is selected from the driving trajectory point set after removing the first driving trajectory point, removing the driving trajectory points outside the preset geographical area, and performing Gaussian filtering.

[0085] In one embodiment of the present invention, step 103 includes:

[0086] Obtain first offset vectors from the third driving trajectory point to a plurality of fourth driving trajectory points respectively;

[0087] Obtaining a first offset mean according to the first offset vector;

[0088] When the first offset mean is less than or equal to a preset threshold, determining that a plurality of driving trajectory points within a second neighborhood of the third driving trajectory point belong to the same area, and taking the third driving trajectory point as the center of the area;

[0089] When the first offset mean is greater than the preset threshold, the third driving trajectory point is moved according to the first offset mean to obtain a first position point;

[0090] Obtain second offset vectors from the first position point to a plurality of fifth driving trajectory points respectively;

[0091] Obtaining a second offset mean according to the second offset vector;

[0092] When the second offset mean is less than or equal to the preset threshold, determining that a plurality of driving trajectory points within a third neighborhood of the first position point belong to the same area, and taking the first position point as the center of the area;

[0093] When the second offset mean is greater than or equal to the preset threshold, the first position point is moved according to the second offset mean to obtain a second position point;

[0094] The third driving trajectory point, the fourth driving trajectory point and the fifth driving trajectory point belong to the first driving trajectory point set, and the fourth driving trajectory point is a driving trajectory point within a second neighborhood of the third driving trajectory point, and the fifth driving trajectory point is a driving trajectory point within a third neighborhood of the first position point;

[0095] The second neighborhood is a circular area with the third driving trajectory point as the center and the second scanning distance as the radius;

[0096] The third neighborhood is a circular area with the first position point as the center and the third scanning distance as the radius.

[0097] It should be noted that the third driving trajectory point is any driving trajectory point in the driving trajectory point set that is not divided into regions. The second scanning distance and the third scanning distance are determined based on empirical values ​​or actual measured values.

[0098] Acquire a fourth driving trajectory point in the driving trajectory point set that is within a second scanning distance from the third driving trajectory point;

[0099] Calculating a first offset vector from the third driving trajectory point to each fourth driving trajectory point, and calculating a first offset mean corresponding to all first offset vectors;

[0100] Based on the first offset mean, determining whether the third driving trajectory point is the center of the area;

[0101] If the first offset mean is less than or equal to a preset threshold, it is determined that all driving trajectory points in the second neighborhood of the third driving trajectory point belong to the same area, and the third driving trajectory point is the center of the area, thereby realizing regional division of the driving trajectory point set.

[0102] If the first offset mean is greater than a preset threshold, the third driving trajectory point moves along the direction of the first offset mean, and the moving distance is the modulus of the first offset mean, thereby obtaining a first position point;

[0103] Then, the execution steps of the third driving trajectory point are repeated for the first position point until the offset mean is less than or equal to the preset threshold value, that is, the center of the area is determined.

[0104] Furthermore, the above steps are repeatedly performed on the driving trajectory points that are not divided into the divided areas until all the driving trajectory points in the driving trajectory point set are determined to belong to the area.

[0105] Preferably, the third driving trajectory point is selected from the driving trajectory point set after removing the first driving trajectory point, removing the driving trajectory points outside the preset geographical area, and performing Gaussian filtering.

[0106] In one embodiment of the present invention, step 104 includes:

[0107] Taking the center point of each area as the center and the preset distance as the radius, determine the location area of ​​the battery swap station corresponding to each area;

[0108] In each of the battery swap station site selection areas, addresses whose address names contain preset keywords are searched respectively to determine the recommended address of the battery swap station corresponding to each area.

[0109] It should be noted that by using the map open platform, input the center point of the area and the preset distance, and use the preset distance as the radius to determine the battery swap station site selection area corresponding to the area. Search for addresses containing preset keywords within the battery swap station site selection area, and the searched address is the recommended address of the battery swap station corresponding to the area.

[0110] Generally, the preset distance is determined based on the experience of the business personnel. The preset keywords may be parking lot, underground parking lot, and the like.

[0111] In summary, the battery swap station site selection method of the embodiment of the present invention can combine the driver's driving behavior habit data to recommend a scientific and reasonable address, save the working time of the site selection personnel, improve the driver's battery swap experience, thereby increasing the economic benefits of the battery swap station and ensuring the stable development of the battery swap business.

[0112] like Figure 2 As shown, an embodiment of the present invention further provides a station site selection device, comprising:

[0113] The first acquisition module 201 is used to acquire a set of driving trajectory points of a vehicle;

[0114] A screening module 202 is used to screen the edge driving trajectory points in the driving trajectory point set to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set;

[0115] A division module 203 is used to divide the first driving trajectory point set into regions to obtain multiple regions and a center point of each region;

[0116] The determination module 204 is used to determine the recommended address of the battery swap station corresponding to each area according to the center point of each area.

[0117] According to an embodiment of the present invention, a driving trajectory point set of a vehicle is obtained, and edge driving trajectory points in the driving trajectory point set are screened to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set, and the first driving trajectory point set is divided into regions to obtain multiple regions and a center point of each region, and a recommended address of a battery swap station corresponding to each region is determined according to the center point of each region, thereby achieving accurate site selection of the battery swap station, improving site selection efficiency, and improving the driver's battery swap experience.

[0118] Optionally, the battery swap station site selection device further includes:

[0119] A second acquisition module is used to obtain the vehicle stay time corresponding to each driving trajectory point in the driving trajectory point set;

[0120] A third acquisition module is used to acquire a first driving trajectory point in the driving trajectory point set, wherein the vehicle stays for a time period greater than a preset time period;

[0121] The removal module is used to remove the first driving trajectory point from the driving trajectory point set, and remove driving trajectory points located outside a preset geographical area.

[0122] Optionally, the battery swap station site selection device further includes:

[0123] The processing module is used to perform Gaussian filtering on the driving trajectory point set to obtain a processed driving trajectory point set.

[0124] Optionally, in the battery swap station site selection device, the screening module 202 is specifically used for:

[0125] Acquire the number of driving trajectory points contained in a first neighborhood of a second driving trajectory point in the driving trajectory point set;

[0126] When the number of the driving trajectory points is less than the preset minimum number of included points, determining the second driving trajectory point as the edge driving trajectory point;

[0127] Wherein, the driving trajectory points in the first neighborhood belong to the driving trajectory point set;

[0128] The first neighborhood is a circular area with the second driving trajectory point as the center and the first scanning distance as the radius.

[0129] Optionally, in the battery swap station site selection device, the division module 203 is specifically used for:

[0130] Obtain first offset vectors from the third driving trajectory point to a plurality of fourth driving trajectory points respectively;

[0131] Obtaining a first offset mean according to the first offset vector;

[0132] When the first offset mean is less than or equal to a preset threshold, determining that a plurality of driving trajectory points within a second neighborhood of the third driving trajectory point belong to the same area, and taking the third driving trajectory point as the center of the area;

[0133] When the first offset mean is greater than the preset threshold, the third driving trajectory point is moved according to the first offset mean to obtain a first position point;

[0134] Obtain second offset vectors from the first position point to a plurality of fifth driving trajectory points respectively;

[0135] Obtaining a second offset mean according to the second offset vector;

[0136] When the second offset mean is less than or equal to the preset threshold, determining that a plurality of driving trajectory points within a third neighborhood of the first position point belong to the same area, and taking the first position point as the center of the area;

[0137] When the second offset mean is greater than or equal to the preset threshold, the first position point is moved according to the second offset mean to obtain a second position point;

[0138] The third driving trajectory point, the fourth driving trajectory point and the fifth driving trajectory point belong to the first driving trajectory point set, and the fourth driving trajectory point is a driving trajectory point within a second neighborhood of the third driving trajectory point, and the fifth driving trajectory point is a driving trajectory point within a third neighborhood of the first position point;

[0139] The second neighborhood is a circular area with the third driving trajectory point as the center and the second scanning distance as the radius;

[0140] The third neighborhood is a circular area with the first position point as the center and the third scanning distance as the radius.

[0141] Optionally, in the battery swap station site selection device, the determination module 204 is specifically used for:

[0142] Taking the center point of each area as the center and the preset distance as the radius, determine the location area of ​​the battery swap station corresponding to each area;

[0143] In each of the battery swap station site selection areas, addresses whose address names contain preset keywords are searched respectively to determine the recommended address of the battery swap station corresponding to each area.

[0144] The device provided in the embodiment of the present invention can execute the above method embodiment, and its implementation principle and technical effect are similar, so this embodiment will not be repeated here.

[0145] like Figure 3 As shown, the battery swap station site selection device of an embodiment of the present invention includes: a processor 300; and a memory 320 connected to the processor 300 through a bus interface, the memory 320 is used to store programs and data used by the processor 300 when performing operations, and the processor 300 calls and executes the programs and data stored in the memory 320.

[0146] The processor 300 is used to read the program in the memory 320 and execute the following process:

[0147] Obtain the vehicle's driving trajectory point set;

[0148] Screening edge driving trajectory points in the driving trajectory point set to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set;

[0149] Dividing the first driving trajectory point set into regions to obtain a plurality of regions and a center point of each region;

[0150] Based on the center point of each area, determine the recommended address of the battery swap station corresponding to each area.

[0151] The transceiver 310 is configured to receive and send data under the control of the processor 300 .

[0152] Among them, Figure 3 In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 300 and various circuits of memory represented by memory 320 are linked together. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface. The transceiver 310 may be a plurality of components, namely, a transmitter and a transceiver, providing a unit for communicating with various other devices on a transmission medium. For different user devices, the user interface 330 may also be an interface capable of externally and internally connecting required devices, and the connected devices include but are not limited to a keypad, a display, a speaker, a microphone, a joystick, and the like.

[0153] The processor 300 is responsible for managing the bus architecture and general processing, and the memory 320 can store data used by the processor 300 when performing operations.

[0154] Optionally, the processor 300 is further configured to read the computer program and execute the following steps:

[0155] Obtaining the vehicle stay time corresponding to each driving trajectory point in the driving trajectory point set;

[0156] Acquire a first driving trajectory point in the driving trajectory point set where the vehicle stays for a time period greater than a preset time period;

[0157] In the driving trajectory point set, the first driving trajectory point is removed, and the driving trajectory points located outside the preset geographical area are removed.

[0158] Optionally, the processor 300 is further configured to read the computer program and execute the following steps:

[0159] Gaussian filtering is performed on the driving trajectory point set to obtain a processed driving trajectory point set.

[0160] Optionally, the processor 300 is further configured to read the computer program and execute the following steps:

[0161] Acquire the number of driving trajectory points contained in a first neighborhood of a second driving trajectory point in the driving trajectory point set;

[0162] When the number of the driving trajectory points is less than the preset minimum number of included points, determining the second driving trajectory point as the edge driving trajectory point;

[0163] Wherein, the driving trajectory points in the first neighborhood belong to the driving trajectory point set;

[0164] The first neighborhood is a circular area with the second driving trajectory point as the center and the first scanning distance as the radius.

[0165] Optionally, the processor 300 is further configured to read the computer program and execute the following steps:

[0166] Obtain first offset vectors from the third driving trajectory point to a plurality of fourth driving trajectory points respectively;

[0167] Obtaining a first offset mean according to the first offset vector;

[0168] When the first offset mean is less than or equal to a preset threshold, determining that a plurality of driving trajectory points within a second neighborhood of the third driving trajectory point belong to the same area, and taking the third driving trajectory point as the center of the area;

[0169] When the first offset mean is greater than the preset threshold, the third driving trajectory point is moved according to the first offset mean to obtain a first position point;

[0170] Obtain second offset vectors from the first position point to a plurality of fifth driving trajectory points respectively;

[0171] Obtaining a second offset mean according to the second offset vector;

[0172] When the second offset mean is less than or equal to the preset threshold, determining that a plurality of driving trajectory points within a third neighborhood of the first position point belong to the same area, and taking the first position point as the center of the area;

[0173] When the second offset mean is greater than or equal to the preset threshold, the first position point is moved according to the second offset mean to obtain a second position point;

[0174] The third driving trajectory point, the fourth driving trajectory point and the fifth driving trajectory point belong to the first driving trajectory point set, and the fourth driving trajectory point is a driving trajectory point within a second neighborhood of the third driving trajectory point, and the fifth driving trajectory point is a driving trajectory point within a third neighborhood of the first position point;

[0175] The second neighborhood is a circular area with the third driving trajectory point as the center and the second scanning distance as the radius;

[0176] The third neighborhood is a circular area with the first position point as the center and the third scanning distance as the radius.

[0177] Optionally, the processor 300 is further configured to read the computer program and execute the following steps:

[0178] Taking the center point of each area as the center and the preset distance as the radius, determine the location area of ​​the battery swap station corresponding to each area;

[0179] In each of the battery swap station site selection areas, addresses whose address names contain preset keywords are searched respectively to determine the recommended address of the battery swap station corresponding to each area.

[0180] The device provided in the embodiment of the present invention can execute the above method embodiment, and its implementation principle and technical effect are similar, which will not be repeated in this embodiment.

[0181] Those skilled in the art will understand that all or part of the steps to implement the above embodiments may be accomplished by hardware, or may be accomplished by instructing relevant hardware through a computer program, wherein the computer program includes instructions for executing part or all of the steps of the above method; and the computer program may be stored in a readable storage medium, and the storage medium may be any form of storage medium.

[0182] In addition, a specific embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the steps in the above-mentioned battery swap station site selection method are implemented and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0183] In the several embodiments provided in the present application, it should be understood that the disclosed methods and devices can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0184] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may be physically included separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of hardware plus software functional units.

[0185] The above-mentioned integrated unit implemented in the form of a software functional unit can be stored in a computer-readable storage medium. The above-mentioned software functional unit is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform some steps of the sending and receiving method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM), disk or optical disk and other media that can store program codes.

[0186] The above is a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as within the scope of protection of the present invention.

Claims

1. A method for selecting a site for a battery swap station, characterized in that: include: Obtain the vehicle's driving trajectory point set; Screening edge driving trajectory points in the driving trajectory point set to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set; Dividing the first driving trajectory point set into regions to obtain a plurality of regions and a center point of each region; According to the center point of each area, determine the recommended address of the battery swap station corresponding to each area; Wherein, screening the edge driving trajectory points in the driving trajectory point set includes: Acquire the number of driving trajectory points contained in a first neighborhood of a second driving trajectory point in the driving trajectory point set; When the number of the driving trajectory points is less than the preset minimum number of included points, determining the second driving trajectory point as the edge driving trajectory point; Wherein, the driving trajectory points in the first neighborhood belong to the driving trajectory point set; The first neighborhood is a circular area with the second driving trajectory point as the center and the first scanning distance as the radius; The first driving trajectory point set is divided into regions to obtain a plurality of regions and a center point of each region, including: Obtain first offset vectors from the third driving trajectory point to a plurality of fourth driving trajectory points respectively; Obtaining a first offset mean according to the first offset vector; When the first offset mean is less than or equal to a preset threshold, determining that a plurality of driving trajectory points within a second neighborhood of the third driving trajectory point belong to the same area, and taking the third driving trajectory point as the center of the area; When the first offset mean is greater than the preset threshold, the third driving trajectory point is moved according to the first offset mean to obtain a first position point; Obtain second offset vectors from the first position point to a plurality of fifth driving trajectory points respectively; Obtaining a second offset mean according to the second offset vector; When the second offset mean is less than or equal to the preset threshold, determining that a plurality of driving trajectory points within a third neighborhood of the first position point belong to the same area, and taking the first position point as the center of the area; When the second offset mean is greater than or equal to the preset threshold, the first position point is moved according to the second offset mean to obtain a second position point; The third driving trajectory point, the fourth driving trajectory point and the fifth driving trajectory point belong to the first driving trajectory point set, and the fourth driving trajectory point is a driving trajectory point within a second neighborhood of the third driving trajectory point, and the fifth driving trajectory point is a driving trajectory point within a third neighborhood of the first position point; The second neighborhood is a circular area with the third driving trajectory point as the center and the second scanning distance as the radius; The third neighborhood is a circular area with the first position point as the center and the third scanning distance as the radius.

2. The method according to claim 1, characterized in that Before screening the edge driving trajectory points in the driving trajectory point set, the method further includes: Obtaining the vehicle stay time corresponding to each driving trajectory point in the driving trajectory point set; Acquire a first driving trajectory point in the driving trajectory point set where the vehicle stays for a time period greater than a preset time period; In the driving trajectory point set, the first driving trajectory point is removed, and driving trajectory points outside a preset geographical area are removed.

3. The method according to claim 1, characterized in that Before screening the edge driving trajectory points in the driving trajectory point set, the method further includes: Gaussian filtering is performed on the driving trajectory point set to obtain a processed driving trajectory point set.

4. The method according to claim 1, characterized in that: Determining the recommended address of the battery swap station corresponding to each area according to the center point of each area includes: Taking the center point of each area as the center and the preset distance as the radius, determine the location area of ​​the battery swap station corresponding to each area; In each of the battery swap station site selection areas, addresses whose address names contain preset keywords are searched respectively to determine the recommended address of the battery swap station corresponding to each area.

5. A site selection device for a battery swap station, characterized in that: include: A first acquisition module is used to acquire a set of driving trajectory points of a vehicle; A screening module, used for screening edge driving trajectory points in the driving trajectory point set to obtain a first driving trajectory point set excluding the edge driving trajectory points in the driving trajectory point set; A division module, used for dividing the first driving trajectory point set into regions to obtain a plurality of regions and a center point of each region; A determination module is used to determine the recommended address of the battery swap station corresponding to each area according to the center point of each area; The screening module is specifically used for: Acquire the number of driving trajectory points contained in a first neighborhood of a second driving trajectory point in the driving trajectory point set; When the number of the driving trajectory points is less than the preset minimum number of included points, determining the second driving trajectory point as the edge driving trajectory point; Wherein, the driving trajectory points in the first neighborhood belong to the driving trajectory point set; The first neighborhood is a circular area with the second driving trajectory point as the center and the first scanning distance as the radius; The division module is specifically used for: Obtain first offset vectors from the third driving trajectory point to a plurality of fourth driving trajectory points respectively; Obtaining a first offset mean according to the first offset vector; When the first offset mean is less than or equal to a preset threshold, determining that a plurality of driving trajectory points within a second neighborhood of the third driving trajectory point belong to the same area, and taking the third driving trajectory point as the center of the area; When the first offset mean is greater than the preset threshold, the third driving trajectory point is moved according to the first offset mean to obtain a first position point; Obtain second offset vectors from the first position point to a plurality of fifth driving trajectory points respectively; Obtaining a second offset mean according to the second offset vector; When the second offset mean is less than or equal to the preset threshold, determining that a plurality of driving trajectory points within a third neighborhood of the first position point belong to the same area, and taking the first position point as the center of the area; When the second offset mean is greater than or equal to the preset threshold, the first position point is moved according to the second offset mean to obtain a second position point; The third driving trajectory point, the fourth driving trajectory point and the fifth driving trajectory point belong to the first driving trajectory point set, and the fourth driving trajectory point is a driving trajectory point within a second neighborhood of the third driving trajectory point, and the fifth driving trajectory point is a driving trajectory point within a third neighborhood of the first position point; The second neighborhood is a circular area with the third driving trajectory point as the center and the second scanning distance as the radius; The third neighborhood is a circular area with the first position point as the center and the third scanning distance as the radius.

6. The device according to claim 5, characterized in that The device also includes: A second acquisition module is used to obtain the vehicle stop time corresponding to each driving trajectory point in the driving trajectory point set; A third acquisition module is used to acquire a first driving trajectory point in the driving trajectory point set, wherein the vehicle stays for a time period greater than a preset time period; The removal module is used to remove the first driving trajectory point from the driving trajectory point set, and remove driving trajectory points outside a preset geographical area.

7. A battery swap station site selection device, comprising a transceiver, a processor, a memory, and a program or instruction stored in the memory and executable on the processor; characterized in that: When the processor executes the program or instruction, the steps in the method for selecting a site for a battery swap station as claimed in any one of claims 1 to 4 are implemented.

8. A readable storage medium for storing a computer program, characterized in that: When the computer program is executed by a processor, the steps in the method for selecting a site for a battery swap station as claimed in any one of claims 1 to 4 are implemented.

Images