Site grouping method, home site determination method, device and computer equipment

Abstract

Embodiments of this specification disclose a site grouping method, a home site determination method, an apparatus, and a computer device. The method comprises: receiving vehicle data transmitted by a shared vehicle, the vehicle data including vehicle location data and vehicle direction data; obtaining at least one adjacent site within a set distance based on the vehicle location data; selecting a target site from the at least one adjacent site that satisfies a matching condition between the site direction and the vehicle direction, based on the vehicle direction data; and determining the target site as the shared vehicle's home site. Embodiments of this specification can accurately determine the shared vehicle's home site.

Description

Technical Field

[0001] The embodiments of this specification relate to the field of computer technology, and in particular to a site grouping method, a home site determination method, an apparatus, and a computer device. Background Art

[0002] With the development of the sharing economy, shared vehicles have become an important mode of transportation. These vehicles can include shared bicycles, shared electric motorcycles, long-term rental electric motorcycles, shared cars, and more. These shared vehicles have brought significant convenience to people's travel. To facilitate the orderly parking of shared vehicles, parking stations are typically set up. During the operation of shared vehicles, it is necessary to determine the designated station for shared vehicles to facilitate their management.

[0003] In related technologies, electronic fencing technology can be used to determine the shared vehicle's home station. However, electronic fencing technology relies on highly accurate vehicle location data. Current satellite positioning technology is susceptible to environmental influences, and the obtained vehicle location data cannot accurately represent the shared vehicle's location, resulting in an inability to accurately determine the shared vehicle's home station. Summary of the Invention

[0004] The embodiments of this specification provide a site grouping method, a method, an apparatus, and a computer device for accurately determining the home site of a shared vehicle. The technical solutions of the embodiments of this specification are as follows.

[0005] A first aspect of the embodiments of this specification provides a site grouping method, including:

[0006] Grouping the multiple sites according to the site location data to obtain at least one site group;

[0007] Obtaining a metric value of the site group, wherein the metric value is used to measure the proximity between sites in the site group;

[0008] Split the site groups whose metric values ​​do not meet the proximity condition.

[0009] A second aspect of the embodiments of this specification provides a method for determining a home site, including:

[0010] Receiving vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle position data and vehicle direction data;

[0011] Obtain at least one adjacent station within a set distance based on the vehicle location data;

[0012] Selecting a target station from at least one adjacent station based on the vehicle direction data, wherein the station direction satisfies a matching condition between the station direction and the vehicle direction, wherein the station direction is the direction of the shared vehicle when it is parked in the station;

[0013] The target station is determined as the home station of the shared vehicle.

[0014] A third aspect of the embodiments of this specification provides a method for determining a home site, including:

[0015] Receiving vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle location data;

[0016] Obtain at least one adjacent station within a set distance based on the vehicle location data;

[0017] If the shared vehicle has been assigned to a site, obtain the site group where the shared vehicle has been assigned to.

[0018] determining whether the site group includes one or more of the at least one adjacent site;

[0019] Based on the judgment result, the shared vehicle's home station is determined.

[0020] According to a fourth aspect of the embodiments of this specification, a site grouping device is provided, including:

[0021] a grouping unit, configured to group the plurality of sites according to the site location data to obtain at least one site group;

[0022] an acquiring unit, configured to acquire a metric value of a site group, wherein the metric value is used to measure the proximity between sites in the site group;

[0023] Split unit, used to split site groups whose metric values ​​do not meet the proximity condition.

[0024] According to a fifth aspect of the embodiments of this specification, a device for determining a home site is provided, including:

[0025] a receiving unit, configured to receive vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle position data and vehicle direction data;

[0026] an acquiring unit, configured to acquire at least one adjacent station within a set distance based on the vehicle position data;

[0027] A selection unit is configured to select, from at least one adjacent station, a target station whose station direction satisfies a matching condition with the vehicle direction based on the vehicle direction data, wherein the station direction is the direction of the shared vehicle when it is parked in the station;

[0028] The determination unit is configured to determine the target site as the home site of the shared vehicle.

[0029] According to a sixth aspect of the embodiments of this specification, a device for determining a home site is provided, including:

[0030] a receiving unit, configured to receive vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle location data;

[0031] A first acquiring unit is configured to acquire at least one adjacent station within a set distance based on the vehicle position data;

[0032] The second obtaining unit is configured to obtain the site group where the shared vehicle belongs to if the shared vehicle belongs to a site;

[0033] a determining unit, configured to determine whether the site group includes one or more of the at least one adjacent site;

[0034] The determination unit is used to determine the home site of the shared vehicle according to the judgment result.

[0035] According to a seventh aspect of the embodiments of this specification, a computer device is provided, including:

[0036] at least one processor;

[0037] A memory storing program instructions, wherein the program instructions are configured to be suitable for execution by the at least one processor, and the program instructions include instructions for executing the method as described in the first aspect, the second aspect, or the third aspect.

[0038] The technical solutions provided in the embodiments of this specification can obtain one or more site groups whose metrics meet proximity conditions, facilitating the determination of a shared vehicle's home site. Furthermore, the shared vehicle's home site can be accurately determined by combining vehicle location data and vehicle direction data. Furthermore, the shared vehicle's home site can be accurately determined using site groups. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] In order to more clearly illustrate the embodiments of this specification or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. The drawings described below are only some embodiments recorded in this specification. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0040] Figure 1 Schematic diagram of the process of the site grouping method in the embodiment of this specification;

[0041] Figure 2 This is a schematic diagram of the site direction of the site in the embodiments of this specification;

[0042] Figure 3 This is a schematic diagram of the site direction of the site in the embodiments of this specification;

[0043] Figure 4 This is a schematic diagram of splitting a site group in an embodiment of this specification;

[0044] Figure 5 Schematic diagram of the flow of the method for determining a home site in an embodiment of this specification;

[0045] Figure 6 Schematic diagram of the flow of the method for determining a home site in an embodiment of this specification;

[0046] Figure 7 Schematic diagram of the flow of the method for determining a home site in an embodiment of this specification;

[0047] Figure 8 This is a schematic diagram of the structure of a site grouping device in an embodiment of this specification;

[0048] Figure 9 This is a schematic diagram of the structure of the home site determination device in an embodiment of this specification;

[0049] Figure 10 This is a schematic diagram of the structure of the home site determination device in an embodiment of this specification;

[0050] Figure 11 Schematic diagram of the structure of the computer device in the embodiment of this specification. DETAILED DESCRIPTION

[0051] The following will be combined with the drawings in the embodiments of this specification to clearly and completely describe the technical solutions in the embodiments of this specification. Obviously, the embodiments described are only part of the embodiments of this specification, not all of the embodiments. Based on the embodiments in this specification, all other embodiments obtained by ordinary technicians in this field without making any creative efforts should fall within the scope of protection of this specification.

[0052] Satellite signals are affected by refraction and reflection from obstructions, making them prone to drift and resulting in inaccurate positioning. Vehicle location data obtained through satellite positioning technology often exhibits certain deviations. For example, the location represented by the vehicle location data often deviates by 5 to 20 meters from the actual location of the shared vehicle. To facilitate user parking of shared vehicles, stations are often located relatively densely. This can easily lead to errors when determining the shared vehicle's assigned station. For example, a shared vehicle that originally belonged to station A may be determined to belong to station B, or a shared vehicle that originally did not belong to any station may be determined to belong to station B. These errors can further impact the operation of shared vehicles. Continuing with the previous example, these errors can result in an inaccurate number of shared vehicles at station B. For example, a scheduling task is to transfer 10 shared vehicles from station B. Upon arriving at station B, the operations and maintenance personnel discover that there are only 5 shared vehicles, making it impossible to complete the scheduling task.

[0053] The embodiments of this specification provide a data interaction system.

[0054] The data interaction system may include one or more shared vehicles and a server. The shared vehicles may be rented to users. These may include shared bicycles, shared electric motorcycles, long-term rental electric motorcycles, shared cars, and the like. The server may be a backend server. The server may be a single server or a server cluster comprising multiple servers. The shared vehicles and the server may communicate with each other.

[0055] The shared vehicle is provided with an onboard module. The onboard module includes at least one of a control module, a communication module, a vehicle location module, a vehicle direction module, and a vehicle lock module. The control module, the communication module, the vehicle location module, the vehicle direction module, and the vehicle lock module may be separate modules. Alternatively, multiple of the control module, the communication module, the vehicle location module, the vehicle direction module, and the vehicle lock module may be integrated into a single module.

[0056] The control module is used for data processing and / or logic control. The control module may include a CPU (central processing unit), an SOC (system on chip), an MCU (single-chip microcomputer), a DSP (digital signal processor), an ASIC (application-specific integrated circuit), etc. The communication module is used for communication, for example, for communication between a shared vehicle and a server or other computer device (such as a user-oriented terminal device). The communication module may include a Bluetooth module, a wireless fidelity (WIFI) module, a mobile network (such as GPRS, 3G, 4G, 5G, etc.) module, etc. The vehicle location module is used to detect the vehicle location of the shared vehicle. The vehicle location module may include a satellite positioning module such as GPS, BDS, GLONASS, Galileo, etc. The vehicle direction module is used to detect the vehicle direction of the shared vehicle. The vehicle direction may be the direction in which the front of the shared vehicle is pointing, such as due north, 10° east of due north, etc. The vehicle direction module may include an accelerometer, a magnetometer, a gyroscope, etc. The vehicle lock module may include a mechanical lock and a smart lock, etc.

[0057] See also Figure 1 The embodiment of this specification provides a site grouping method. The site grouping method can be applied to the server. The site grouping method can include the following steps.

[0058] Step S11: grouping multiple sites according to the site location data to obtain at least one site group.

[0059] In some embodiments, the site may be a geographical area for parking shared vehicles. The geographical area may include a polygonal area, wherein the polygon may include a rectangle, a hexagon, or the like. The site may include a site with parking posts or a site without parking posts. Sites with parking posts are equipped with parking posts for shared vehicles, while sites without parking posts are not equipped with parking posts.

[0060] The site may have a site identifier. The site identifier is used to identify the site and may be a site name or number, etc. The site may also have site location data. The site location data is used to indicate the location of the site and may include latitude and longitude data, etc. In practice, a location point may be selected from a geographic region as a representative location point; the location data of the representative location point may be used as the site location data. The representative location point may include a center point or a vertex of the geographic region, etc.

[0061] The site may also have a site direction. The site direction is the direction of the shared vehicle when it is parked in the site. The direction of the shared vehicle when it is parked may refer to the direction in which the front of the shared vehicle is pointing when it is parked, such as 20° east of due north. The site direction can be used to determine the site to which the shared vehicle belongs. In some scenarios, the shape of the site is a rectangle. If the rectangle is a rectangle, the site direction can be determined based on the direction of the short side of the rectangle. If the rectangle is a square, the site direction can be determined based on the direction of the road adjacent to the site. For example, in Figure 2 In the example, the station direction of station A can be due north, and the station direction of station B can be due east. Figure 3 In FIG, the directions of sites C, D, E, F, and G are all due north. Of course, other methods can be used to determine the directions of sites in practice.

[0062] In some embodiments, the multiple sites may include sites within a certain geographical range. The geographical range may include streets, cities, regions consisting of multiple cities, or countries, etc. The multiple sites may be grouped according to the site location data to obtain at least one site group. The site group may include at least one site. Specifically, a clustering algorithm may be used to group the multiple sites. The clustering algorithm may include a partition-based clustering algorithm, a density-based clustering algorithm, etc. The partition-based clustering algorithm may include a K-MEANS clustering algorithm. The density-based clustering algorithm may include a DBSCAN, OPTICS, and other clustering algorithms. Of course, other methods may also be used to group the multiple sites. For example, the multiple sites may be directly divided according to the location of the site.

[0063] Step S13: Obtain a metric value of the site group, where the metric value is used to measure the proximity between sites in the site group.

[0064] In some embodiments, the grouping process in step S11 may group sites that are far apart into the same site group, making the distances between sites within the site group relatively far, which is not conducive to determining the home site of the shared vehicle through the site group in the subsequent process. Figure 3 In the example, sites C, D, E, F, and G are five consecutive sites. Through the grouping process in step S11, sites C, D, E, F, and G may be grouped into the same site group. However, in reality, sites C and G are quite far apart.

[0065] To this end, a metric value of each site group may be obtained, so that a site group that does not meet the proximity condition is selected from the at least one site group based on the metric value. The metric value is used to measure the proximity between sites in a site group.

[0066] Specifically, for each site group, the distance between each site in the site group can be calculated based on the site location data; the maximum distance between sites can be obtained as the measurement value of the site group, or the average or median of the distance between sites can be calculated as the measurement value of the site group.

[0067] Step S15: split the site groups whose metric values ​​do not meet the proximity condition.

[0068] In some embodiments, based on the metric value, a site group that does not meet the proximity condition can be selected from the at least one site group; the site group whose metric value does not meet the proximity condition can be split to obtain multiple split site groups. The proximity condition can include: the metric value is less than or equal to a proximity threshold. The proximity threshold can be 4 meters, 3 meters, or 2 meters, etc.

[0069] Two sites can be selected from a site group; a perpendicular line can be determined between the selected sites; and the site group can be split into two site groups using the perpendicular line. Two sites can be randomly selected from the site group. Alternatively, the distance between any two sites in the site group can be calculated based on the site location data; the site with the largest distance between the sites can be obtained; and the two sites corresponding to the largest distance can be selected. The perpendicular line can be any perpendicular line located between the selected sites and perpendicular to the line connecting the selected sites. The perpendicular line can include the perpendicular median of the line connecting the selected sites. The two site groups after the split may not contain the same sites. For example, sites on one side of the perpendicular line can be assigned to one of the site groups after the split, while sites on the other side of the perpendicular line can be assigned to another site group after the split. Alternatively, the two site groups after the split may contain the same sites. For example, for each site in a site group, the distance between the site and a reference location point can be calculated. If the distance between the site and the reference location point is less than a threshold, the site can be assigned to one of the two site groups after the split. If the distance between the site and the reference location point is greater than or equal to the threshold, the site can be assigned to one of the site groups after the split using the perpendicular line. The reference location point may be the intersection of the connecting line and the vertical line. The threshold may be pre-set, or may be calculated based on the maximum, for example, one-quarter of the maximum. Classifying the site into a site group after the split may specifically include: determining the positional relationship between the site and the vertical line; and classifying the site into a site group after the split based on the positional relationship. For example, if the site is located to the left of the vertical line, the site may be classified into one site group after the split; if the site is located to the right of the vertical line, the site may be classified into another site group after the split.

[0070] For example, in Figure 4In the example, site group Group includes sites C, D, E, F, and G. Within site group Group, the distance between sites C and G is the largest. The distance between sites C and G can be used as the metric value for site group Group. The metric value for site group Group does not meet the proximity condition, so site group Group needs to be split. Specifically, the perpendicular midline of the line connecting sites C and G can be determined; using the perpendicular midline, site group Group can be split into site group Group 1 and site group Group 2. The intersection of the perpendicular midline and the line connecting sites C and G can be used as the reference location point. A quarter of the distance between sites C and G can be calculated as the threshold. If the distance between site C and the reference location point is greater than the threshold, site C can be assigned to the split site group Group 1. If the distance between site G and the reference location point is greater than the threshold, site G can be assigned to the split site group Group 2. If the distance between sites D, E, and F and the reference location point is less than the threshold, sites D, E, and F can be assigned to both the split site group Group 1 and Group 2, respectively.

[0071] It should be understood that the above method of splitting site groups using vertical lines is merely an example. In practice, other methods can be used to split site groups whose metrics do not meet the proximity condition. For example, a clustering algorithm can be used to group site groups whose metrics do not meet the proximity condition to obtain multiple split site groups.

[0072] In some embodiments, the metric values ​​of the site groups after the splitting can be continuously obtained; for the site groups after the splitting whose metric values ​​do not meet the proximity condition, the splitting can be continued. In other words, the steps of obtaining metric values ​​and splitting the site groups can be repeated until the metric values ​​of each site group after the splitting meet the proximity condition.

[0073] In some embodiments, through steps S11 to S15, one or more site groups whose metric values ​​meet the proximity condition can be obtained. In this way, the home site of the shared vehicle can be determined through the site group. For details, please refer to Figure 7 Corresponding embodiments.

[0074] The site grouping method of the embodiments of this specification can group multiple sites based on site location data to obtain at least one site group. A metric value for the site group can be obtained, which is used to measure the proximity between sites within the site group. Site groups whose metric values ​​do not meet the proximity condition can be split. This can generate one or more site groups whose metric values ​​meet the proximity condition, facilitating the determination of the shared vehicle's home site.

[0075] See also Figure 5 and Figure 6 The embodiment of this specification provides a method for determining a home site. The method for determining a home site can be applied to the server. Specifically, the method for determining a home site can include the following steps.

[0076] Step S51: Receive vehicle data sent by the shared vehicle.

[0077] In some embodiments, the vehicle data may include one or more of vehicle location data, vehicle direction data, vehicle identification, and vehicle status data. The vehicle location data is used to indicate the vehicle location of the shared vehicle. The vehicle location data may include latitude and longitude data, etc. The vehicle direction data is used to indicate the vehicle direction of the shared vehicle. The vehicle direction may be the direction in which the front of the shared vehicle is pointing, such as due north, 10° east of due north, etc. The vehicle identification is used to identify the shared vehicle, such as the name or number of the shared vehicle. The vehicle status data is used to indicate the vehicle status of the shared vehicle. The vehicle status may include unlocking action, locking action, usage status, parking status, etc. The unlocking action indicates that the user has started to use the shared vehicle, the locking action indicates that the user has ended the use of the shared vehicle, the usage status indicates that the user is using the shared vehicle, and the parking status indicates that the shared vehicle is available for use by the user. For example, the vehicle status data "Unlocking" is used to indicate an unlocking action, and the vehicle status data "Parking" is used to indicate a parking status.

[0078] In some embodiments, after a user finishes using a shared vehicle, they can lock the vehicle to return it. Upon detecting the lock action, the shared vehicle can obtain vehicle data and send the vehicle data to a server. The server can receive the vehicle data. In some scenarios, the shared vehicle is equipped with an onboard module. The onboard module includes a control module, a communication module, a vehicle location module, a vehicle direction module, and a lock module. The vehicle location data can be obtained by the vehicle location module. The vehicle direction data can be obtained by the vehicle direction module. The vehicle identifier can be pre-set. The vehicle status data can be obtained by the lock module. Specifically, after a user finishes using the shared vehicle, they can lock the vehicle to return it. Upon detecting the lock action, the lock module can send a lock action signal to the control module. Upon receiving the lock action signal, the control module can generate vehicle status data, obtain a pre-set vehicle identifier, obtain vehicle location data via the vehicle location module, obtain vehicle direction data via the vehicle direction module, and send the vehicle data to the server via the communication module. The vehicle data includes vehicle status data, vehicle identifier, vehicle location data, and vehicle direction data. The control module may generate data indicating an unlocking action (e.g., "Unlocking") as vehicle status data. The control module may receive vehicle position data output by the vehicle position module. The control module may receive the output of the vehicle direction module as vehicle direction data. Alternatively, the control module may calculate a direction indicator for indicating a direction based on the output of the vehicle direction module as vehicle direction data.

[0079] Step S53: Acquire at least one nearby station within a set distance based on the vehicle location data.

[0080] In some embodiments, the set distance may be an empirical distance. Alternatively, the set distance may be determined based on a deviation in vehicle position data obtained using satellite positioning technology. For example, the set distance may be a multiple of the deviation. Specifically, for example, the deviation may be 10 meters, and the set distance may be 10 meters, 20 meters, or 30 meters.

[0081] In some embodiments, at least one adjacent station within a set distance may be selected from a plurality of stations based on the vehicle location data. The plurality of stations may include stations within a certain geographic range. The geographic range may include a street, a city, a region consisting of multiple cities, or a country. Each of the plurality of stations may have station location data. Based on the station location data and the vehicle location data, the distance between the location represented by the vehicle location data and each station may be calculated; based on the calculated distance, at least one station within the set distance may be selected from the plurality of stations as an adjacent station.

[0082] Step S55: According to the vehicle direction data, a target site is selected from at least one adjacent site, where the site direction satisfies a matching condition with the vehicle direction, and the site direction is the direction of the shared vehicle when it is parked in the site.

[0083] In some embodiments, the vehicle location data obtained by satellite positioning technology often has certain deviations. If the adjacent site is directly determined as the real home site of the shared vehicle, errors may occur. To this end, based on the vehicle direction data, an adjacent site that meets the matching conditions between the site direction and the vehicle direction can be selected from at least one adjacent site as the target site. The matching conditions may include at least one of the following: the angle formed by the site direction and the vehicle direction is the smallest, and the angle formed by the site direction and the vehicle direction is less than or equal to the angle threshold. The angle threshold can be 0° or 7°, etc. In this way, the target site to which the shared vehicle truly belongs can be selected through the site direction and the vehicle direction, thereby avoiding the occurrence of the error.

[0084] Each of the at least one adjacent station may have a station direction. A determination may be made as to whether a matching condition is satisfied between the vehicle direction indicated by the vehicle direction data and the station direction of each adjacent station; and adjacent stations that satisfy the matching condition may be selected as target stations. The vehicle direction data may include the output of a vehicle direction module. A direction identifier for identifying a direction may be calculated based on the output of the vehicle direction module; and a determination may be made as to whether a matching condition is satisfied between the direction identified by the direction identifier and the station direction of each adjacent station. Alternatively, the vehicle direction data may directly include the direction identifier. A determination may be made as to whether a matching condition is satisfied between the direction identified by the direction identifier and the station direction of each adjacent station.

[0085] Step S57: Determine the target site as the home site of the shared vehicle.

[0086] In some embodiments, a correspondence between the site identifier of the target site and the vehicle identifier can be established. Of course, other methods can also be used to determine the target site as the home site of the shared vehicle. For example, the vehicle identifier is encoded and a correspondence between the encoded vehicle identifier and the site identifier of the target site is established.

[0087] In some embodiments, after receiving vehicle data from a shared vehicle, steps S53-S57 may be executed directly. Alternatively, the vehicle data may also include vehicle status data. If the vehicle status data is used to indicate a locking action, at least one adjacent station within a set distance may be obtained based on the vehicle location data. A target station may be selected from the at least one adjacent station based on the vehicle direction data, where the station direction matches the vehicle direction, where the station direction is the direction of the shared vehicle when parked within the station. The target station may then be determined as the shared vehicle's home station.

[0088] In some embodiments, the target site may be acquired successfully. If the target site is acquired successfully, the target site can be determined as the home site of the shared vehicle. Alternatively, the target site may fail to be acquired. For example, there is no adjacent site within the set distance, resulting in a failure to acquire the adjacent site, which in turn results in a failure to acquire the target site. As another example, the site direction of each adjacent site and the vehicle direction do not meet the matching conditions, resulting in a failure to acquire the target site. If the target site fails to be acquired, the shared vehicle can be determined as an off-site vehicle (a vehicle outside the site). For off-site vehicles, the operation and maintenance personnel can handle it, for example, the operation and maintenance personnel move the off-site vehicle to the site. Alternatively, if the target site fails to be acquired, the shared vehicle can also be determined as a suspected off-site vehicle. It is worth noting that for a shared vehicle, if according to Figure 5 or Figure 7 In a corresponding embodiment, if the shared vehicle is determined to be a suspected off-station vehicle N times in a row, the shared vehicle can be determined to be an off-station vehicle. The value of N can be flexibly set according to actual needs. For example, it can be set according to the acceptable off-station time.

[0089] In some embodiments, a user can unlock a shared vehicle to use it. Upon detecting the unlocking action, the shared vehicle may send vehicle data to a server. This vehicle data may include vehicle status data and a vehicle identifier. The vehicle status data is used to identify the unlocking action. The server may receive the vehicle data and may disassociate the shared vehicle from the site. For example, the server may disassociate the shared vehicle's identifier from the site identifier.

[0090] The home station determination method of the embodiments of this specification can receive vehicle data sent by a shared vehicle; based on the vehicle location data, it can obtain at least one adjacent station within a set distance; based on the vehicle direction data, it can select a target station from the at least one adjacent station that meets a matching condition between the station direction and the vehicle direction, where the station direction is the direction of the shared vehicle when parked within the station; and it can determine the target station as the home station of the shared vehicle. In this way, the vehicle location data and vehicle direction data can be combined to accurately determine the home station of the shared vehicle.

[0091] See also Figure 7 and Figure 8 The embodiment of this specification provides a method for determining a home site. The method for determining a home site can be applied to the server. Specifically, the method for determining a home site can include the following steps.

[0092] Step S71: Receive vehicle data sent by the shared vehicle.

[0093] In some embodiments, regarding the vehicle data, reference may be made to the explanation in step S51 .

[0094] In some embodiments, a shared vehicle can send vehicle data to a server while parked. For example, a shared vehicle can send vehicle data to a server at regular intervals. The server can receive the vehicle data. In some scenarios, the shared vehicle is equipped with an onboard module. The onboard module includes a control module, a communication module, a vehicle location module, a vehicle direction module, and a lock module. The vehicle location data can be obtained by the vehicle location module. The vehicle direction data can be obtained by the vehicle direction module. The vehicle identification can be pre-set. The vehicle status data can be obtained by the lock module. When a shared vehicle is parked, the lock is locked. The lock module can send a locked status signal to the control module. Upon receiving the locked status signal, the control module can generate vehicle status data; obtain a pre-set vehicle identification; obtain vehicle location data from the vehicle location module; obtain vehicle direction data from the vehicle direction module; and send vehicle data to the server via the communication module. The vehicle data includes vehicle status data, vehicle identification, vehicle location data, and vehicle direction data. The control module can generate data indicating the parking status (e.g., "Parking") as the vehicle status data. The control module may receive the vehicle position data output by the vehicle position module. The control module may receive the output of the vehicle direction module as vehicle direction data. Alternatively, the control module may calculate a direction identifier for identifying a direction based on the output of the vehicle direction module as the vehicle direction data.

[0095] Step S73: Acquire at least one nearby station within a set distance based on the vehicle location data.

[0096] Step S75: If the shared vehicle has been assigned to a site, the site group to which the shared vehicle has been assigned is obtained.

[0097] In some embodiments, a shared vehicle may or may not be assigned to a station when parked. For example, the shared vehicle may be an in-station vehicle (a vehicle within a station). A shared vehicle may be assigned to a station. As another example, the shared vehicle may be an out-station vehicle (a vehicle outside a station). A shared vehicle may not be assigned to a station.

[0098] In some embodiments, if the shared vehicle has been assigned to a station, the station group to which the shared vehicle has been assigned may be obtained. The station group may be obtained according to steps S11 to S15, or may be obtained in other ways.

[0099] In some embodiments, if the shared vehicle does not belong to a station, a target station that meets the matching conditions between the station direction and the vehicle direction can be selected from at least one nearby station based on the vehicle direction data. The station direction is the direction of the shared vehicle when it is parked in the station; the target station can be determined as the shared vehicle's belonging station.

[0100] Step S77: Determine whether the site group includes one or more of the at least one adjacent site.

[0101] In some embodiments, even when a shared vehicle is parked, the vehicle location data sent to the server at different times may differ. Consequently, the vehicle location data received by the server at different times may differ, with some discrepancies. These discrepancies may be caused by changes in the shared vehicle's actual location. For example, maintenance personnel may move a shared vehicle, causing the shared vehicle's actual location to change. These discrepancies may also be caused not by changes in the shared vehicle's actual location, but by deviations in satellite positioning technology.

[0102] Considering that the difference caused by the deviation of satellite positioning technology is relatively small, while the difference caused by the change of the real position of the shared vehicle is relatively large, it can be determined whether the difference is caused by the change of the real position of the shared vehicle or the deviation of satellite positioning technology by determining whether the site group includes one or more of the at least one adjacent site.

[0103] Step S79: Determine the shared vehicle's home station based on the judgment result.

[0104] In some embodiments, the judgment result can include a yes or no answer. If the judgment result is yes, indicating that the discrepancy is caused by a deviation in satellite positioning technology, the assigned station can be maintained as the shared vehicle's assigned station. If the judgment result is no, indicating that the discrepancy is caused by a change in the shared vehicle's actual location, a target station can be selected from at least one adjacent station based on the vehicle's direction data, where the station direction matches the vehicle's direction when the shared vehicle is parked within the station. The target station can be determined as the shared vehicle's assigned station. In some embodiments, the target station may be successfully acquired. If the target station is successfully acquired, the target station can be determined as the shared vehicle's assigned station. Alternatively, the target station may fail to be acquired. For example, if there are no adjacent stations within a set distance, the acquisition of the adjacent stations may fail, thereby causing the acquisition of the target station to fail. As another example, if the station directions of all adjacent stations do not match the vehicle's direction, the acquisition of the target station may fail. If the target station fails to be acquired, the shared vehicle may be determined as an off-station vehicle (a vehicle outside the station). Off-station vehicles can be handled by operations and maintenance personnel, for example, by moving the off-station vehicle into the station. Alternatively, if the target station fails to be obtained, the shared vehicle can also be determined as a suspected off-station vehicle. Figure 5 or Figure 7 In a corresponding embodiment, if the shared vehicle is determined to be a suspected off-station vehicle N times in a row, the shared vehicle can be determined to be an off-station vehicle. The value of N can be flexibly set according to actual needs. For example, it can be set according to the acceptable off-station time.

[0105] In some embodiments, after receiving vehicle data from a shared vehicle, steps S73 through S79 may be executed directly. Alternatively, the vehicle data may also include vehicle status data. If the vehicle status data represents a parking status, at least one adjacent station within a set distance may be retrieved based on the vehicle's location data. If the shared vehicle already has a station assigned to it, the station group to which the shared vehicle's assigned station belongs may be retrieved. A determination may be made as to whether the station group includes one or more of the at least one adjacent station. Based on the determination, the assigned station of the shared vehicle may be determined.

[0106] In some embodiments, a user can unlock a shared vehicle to use it. Upon detecting the unlocking action, the shared vehicle may send vehicle data to a server. This vehicle data may include vehicle status data and a vehicle identifier. The vehicle status data is used to identify the unlocking action. The server may receive the vehicle data and may disassociate the shared vehicle from the site. For example, the server may disassociate the shared vehicle's identifier from the site identifier.

[0107] The method for determining a home station in the embodiments of this specification can receive vehicle data sent by a shared vehicle; based on the vehicle location data, it can obtain at least one adjacent station within a set distance; if the shared vehicle already has a station, it can obtain the station group to which the shared vehicle's station belongs; it can determine whether the station group includes one or more of the at least one adjacent station; and based on the determination result, it can determine the shared vehicle's home station. In this way, the shared vehicle's home station can be accurately determined using the station group.

[0108] See also Figure 8 The embodiment of this specification provides a site grouping device. The site grouping device may be applied to a server. The site grouping device may include the following units.

[0109] A grouping unit 81 is configured to group multiple sites according to the site location data to obtain at least one site group;

[0110] An acquiring unit 83 is configured to acquire a metric value of a site group, where the metric value is used to measure the proximity between sites in the site group;

[0111] The splitting unit 85 is configured to split the site groups whose metric values ​​do not meet the proximity condition.

[0112] See also Figure 9 The embodiment of this specification provides a home site determination device. The home site determination device may be an application server. The home site determination device may include the following units.

[0113] A receiving unit 91 is configured to receive vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle position data and vehicle direction data;

[0114] An acquisition unit 93 is configured to acquire at least one adjacent station within a set distance based on the vehicle location data;

[0115] A selection unit 95 is configured to select, from at least one adjacent station, a target station whose station direction satisfies a matching condition with the vehicle direction based on the vehicle direction data, wherein the station direction is the direction of the shared vehicle when it is parked in the station;

[0116] The determining unit 97 is configured to determine the target site as the home site of the shared vehicle.

[0117] See also Figure 10 The embodiment of this specification provides a home site determination device. The home site determination device may be an application server. The home site determination device may include the following units.

[0118] A receiving unit 101 is configured to receive vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle location data;

[0119] A first acquiring unit 103 is configured to acquire at least one adjacent station within a set distance based on the vehicle location data;

[0120] The second obtaining unit 105 is configured to obtain the site group to which the shared vehicle belongs if the shared vehicle already belongs to a site;

[0121] A determining unit 107, configured to determine whether the site group includes one or more of the at least one adjacent site;

[0122] The determination unit 109 is configured to determine the home station of the shared vehicle according to the determination result.

[0123] See also Figure 11 , an embodiment of this specification also provides a computer device.

[0124] The computer device may include a memory and a processor.

[0125] In this embodiment, the memory includes but is not limited to dynamic random access memory (DRAM) and static random access memory (SRAM), etc. The memory can be used to store computer instructions.

[0126] In this embodiment, the processor may be implemented in any suitable manner. For example, the processor may take the form of a microprocessor or a processor and a computer-readable medium storing computer-readable program code (such as software or firmware) executable by the (micro)processor, a logic gate, a switch, an application-specific integrated circuit (ASIC), a programmable logic controller, and an embedded microcontroller, etc. The processor may be used to execute the computer instructions to implement Figure 1 、 Figure 5 or Figure 7 The corresponding embodiment.

[0127] It should be noted that the various embodiments in this specification are described in a progressive manner, and the same or similar parts between the various embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device embodiments and computer equipment embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiments. In addition, it is understandable that after reading this specification document, those skilled in the art can think of any combination of some or all of the embodiments listed in this specification without creative work, and these combinations are also within the scope of disclosure and protection of this specification.

[0128] In the 1990s, technological improvements could be clearly distinguished as either hardware improvements (for example, improvements to circuit structures like diodes, transistors, and switches) or software improvements (improvements to process flows). However, with the advancement of technology, many process flow improvements today can now be considered direct improvements to hardware circuit structures. Designers almost always create the corresponding hardware circuit structure by programming the improved process flow into the hardware circuit. Therefore, it cannot be said that a process flow improvement cannot be implemented using hardware modules. For example, a programmable logic device (PLD), such as a field programmable gate array (FPGA), is an integrated circuit whose logical function is determined by user programming. Designers can "integrate" a digital system on a PLD through their own programming, without having to hire a chip manufacturer to design and manufacture a dedicated integrated circuit chip. Moreover, nowadays, instead of manually fabricating integrated circuit chips, this programming is mostly done using "logic compiler" software. This is similar to the software compiler used when developing programs. Before compilation, the original code must also be written in a specific programming language, called a hardware description language (HDL). There is not just one HDL, but many, such as ABEL (Advanced Boolean Expression Language), AHDL (Altera Hardware Description Language), Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, RHDL (Ruby Hardware Description Language), etc. Currently, the most commonly used are VHDL (Very-High-Speed ​​Integrated Circuit Hardware Description Language) and Verilog. Those skilled in the art will also understand that by simply programming the method flow in one of these hardware description languages ​​and then programming it into an integrated circuit, a hardware circuit that implements the logic method flow can be easily obtained.

[0129] The systems, devices, modules, or units described in the above embodiments may be implemented by computer chips or entities, or by products having certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smartphone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0130] Through the description of the above embodiments, it can be seen that those skilled in the art can clearly understand that this specification can be implemented by means of software plus the necessary general hardware platform. Based on this understanding, the technical solution of this specification, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a storage medium such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in various embodiments or certain parts of the embodiments of this specification.

[0131] This specification is applicable to numerous general-purpose and special-purpose computer system environments or configurations, such as personal computers, server computers, handheld or portable devices, tablet devices, multiprocessor systems, microprocessor-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, and distributed computing environments that include any of the above.

[0132] This specification may be described in the general context of computer-executable instructions, such as program modules, executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, and the like that perform specific tasks or implement specific abstract data types. This specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media, including storage devices.

[0133] Although the present specification has been described with reference to the embodiments, persons skilled in the art will appreciate that there are many variations to the present specification without departing from the spirit of the present specification. It is intended that the appended claims encompass these variations and modifications without departing from the spirit of the present specification.

Claims

1. A site grouping method, comprising: Grouping the multiple sites according to the site location data to obtain at least one site group; Obtaining a metric value of the site group, wherein the metric value is used to measure the proximity between sites in the site group; The site group whose measurement values ​​do not meet the proximity condition is split, and the splitting of the site group whose measurement values ​​do not meet the proximity condition includes: selecting two sites from the site group; determining a perpendicular line connecting the selected sites; for each site in the site group, if the distance between the site and the reference position point is less than a threshold, dividing the site into the two site groups after the split; if the distance between the site and the reference position point is greater than or equal to the threshold, using the perpendicular line, dividing the site into one site group after the split, and the reference position point includes the intersection of the connecting line and the perpendicular line.

2. The method according to claim 1, wherein obtaining the metric value of the site group comprises: Within a site group, obtain the maximum distance between sites as the metric value of the site group. 3 . The method according to claim 1 , wherein each of the plurality of stations has a station direction, the station direction being a direction of the shared vehicle when parked in the station.

4. A method for determining a home site, comprising: Receiving vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle position data and vehicle direction data; Obtain at least one adjacent station within a set distance based on the vehicle location data; Selecting a target station from at least one adjacent station based on the vehicle direction data, wherein the station direction satisfies a matching condition between the station direction and the vehicle direction, wherein the station direction is the direction of the shared vehicle when it is parked in the station; The target station is determined as the home station of the shared vehicle.

5. The method according to claim 4, wherein the vehicle data further comprises vehicle status data; The acquiring of at least one adjacent site within a set distance includes: If the vehicle status data is used to indicate a locking action, at least one adjacent station within a set distance is obtained.

6. The method according to claim 4, wherein the vehicle data further includes a vehicle identification; Determining the target site as the home site of the shared vehicle includes: Establish a correspondence between the site identifier of the target site and the vehicle identifier.

7. A method for determining a home site, comprising: Receiving vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle location data; Obtain at least one adjacent station within a set distance based on the vehicle location data; If the shared vehicle has been assigned to a site, obtain the site group where the shared vehicle has been assigned to. determining whether the site group includes one or more of the at least one adjacent site; Based on the judgment result, the shared vehicle's home station is determined.

8. The method according to claim 7, wherein the vehicle data further comprises vehicle status data; The acquiring of at least one adjacent site within a set distance includes: If the vehicle status data is used to represent a parking status, at least one adjacent station within a set distance is obtained.

9. The method according to claim 7, wherein determining the home station of the shared vehicle comprises: If so, the already owned station is kept as the shared vehicle's owned station.

10. The method of claim 7, wherein the vehicle data further comprises vehicle direction data; Determining the home site of the shared vehicle includes: If not, select a target station from at least one adjacent station based on the vehicle direction data, where the station direction satisfies a matching condition with the vehicle direction, where the station direction is the direction of the shared vehicle when it is parked in the station; The target station is determined as the home station of the shared vehicle.

11. The method according to claim 7, wherein the vehicle data further comprises vehicle direction data; The method further comprises: If the shared vehicle is not assigned to a station, a target station is selected from at least one nearby station based on the vehicle direction data, where the station direction matches the vehicle direction. The station direction is the direction of the shared vehicle when it is parked in the station. The target station is determined as the home station of the shared vehicle.

12. The method according to claim 10 or 11, wherein the vehicle data further includes a vehicle identification; Determining the target site as the home site of the shared vehicle includes: Establish a correspondence between the site identifier of the target site and the vehicle identifier.

13. A site grouping device, comprising: a grouping unit, configured to group the plurality of sites according to the site location data to obtain at least one site group; an acquiring unit, configured to acquire a metric value of a site group, wherein the metric value is used to measure the proximity between sites in the site group; A splitting unit is used to split the site group whose measurement values ​​do not meet the proximity condition, and the splitting of the site group whose measurement values ​​do not meet the proximity condition includes: selecting two sites from the site group; determining a perpendicular line connecting the selected sites; for each site in the site group, if the distance between the site and the reference position point is less than a threshold, dividing the site into the two site groups after the split; if the distance between the site and the reference position point is greater than or equal to the threshold, using the perpendicular line, dividing the site into one site group after the split, and the reference position point includes the intersection of the connecting line and the perpendicular line.

14. A device for determining a home site, comprising: a receiving unit, configured to receive vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle position data and vehicle direction data; an acquiring unit, configured to acquire at least one adjacent station within a set distance based on the vehicle position data; A selection unit is configured to select, from at least one adjacent station, a target station whose station direction satisfies a matching condition with the vehicle direction based on the vehicle direction data, wherein the station direction is the direction of the shared vehicle when it is parked in the station; The determination unit is configured to determine the target site as the home site of the shared vehicle.

15. A device for determining a home site, comprising: a receiving unit, configured to receive vehicle data sent by a shared vehicle, wherein the vehicle data includes vehicle location data; A first acquiring unit is configured to acquire at least one adjacent station within a set distance based on the vehicle position data; The second obtaining unit is configured to obtain the site group where the shared vehicle belongs to if the shared vehicle belongs to a site; a determining unit, configured to determine whether the site group includes one or more of the at least one adjacent site; The determination unit is used to determine the home site of the shared vehicle according to the judgment result.

16. A computer device comprising: at least one processor; A memory storing program instructions, wherein the program instructions are configured to be executed by the at least one processor, and the program instructions include instructions for executing the method according to any one of claims 1 to 12.

Images