CN113869715A

CN113869715A - Site grouping method, home site determining method, device and computer equipment

Info

Publication number: CN113869715A
Application number: CN202111129598.0A
Authority: CN
Inventors: 杨磊; 高婷
Original assignee: Shanghai Junzheng Network Technology Co Ltd
Current assignee: Shanghai Junzheng Network Technology Co Ltd
Priority date: 2021-09-26
Filing date: 2021-09-26
Publication date: 2021-12-31

Abstract

The embodiment of the specification discloses a site grouping method, a home site determining device and computer equipment. The method comprises the following steps: receiving vehicle data sent by a shared vehicle, wherein the vehicle data comprises vehicle position data and vehicle direction data; acquiring at least one adjacent station within a set distance according to the vehicle position data; according to the vehicle direction data, selecting a target station which meets a matching condition between a station direction and a vehicle direction from at least one adjacent station, wherein the station direction is the direction of a shared vehicle when the shared vehicle is parked in the station; the target site is determined to be the home site for the shared vehicle. The embodiment of the specification can accurately determine the home station of the shared vehicle.

Description

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

Technical Field

The embodiment of the specification relates to the technical field of computers, in particular to a site grouping method, a home site determining device and computer equipment.

Background

With the development of the sharing economy, sharing vehicles becomes an important trip mode. The shared vehicles may include shared bicycles, shared electric bicycles, long rental electric motorcycles, shared automobiles, and the like. The shared vehicle brings great convenience to people's trip. To facilitate orderly parking of shared vehicles, stations for parking vehicles are typically provided. In the operation process of the shared vehicle, the home station of the shared vehicle needs to be determined so as to facilitate the management of the shared vehicle.

In the related art, the home site of the shared vehicle may be determined using the electronic fence technique. However, the electronic fence technique relies on high precision vehicle position data. The current satellite positioning technology is susceptible to the surrounding environment, and the obtained vehicle position data cannot accurately represent the position of the shared vehicle, so that the home station of the shared vehicle cannot be accurately determined.

Disclosure of Invention

The embodiment of the specification provides a station grouping method, a vehicle home station determining device and computer equipment, so that a home station of a shared vehicle can be accurately determined. The technical scheme of the embodiment of the specification is as follows.

In a first aspect of embodiments of the present specification, a station grouping method is provided, including:

according to the station position data, grouping a plurality of stations to obtain at least one station group;

obtaining a measurement value of a station group, wherein the measurement value is used for measuring the proximity degree between stations in the station group;

and splitting the station group of which the metric value does not meet the proximity condition.

In a second aspect of embodiments of the present specification, there is provided a home site determining method, including:

receiving vehicle data sent by a shared vehicle, wherein the vehicle data comprises vehicle position data and vehicle direction data;

acquiring at least one adjacent station within a set distance according to the vehicle position data;

according to the vehicle direction data, selecting a target station which meets a matching condition between a station direction and a vehicle direction from at least one adjacent station, wherein the station direction is the direction of a shared vehicle when the shared vehicle is parked in the station;

the target site is determined to be the home site for the shared vehicle.

In a third aspect of the embodiments of the present specification, there is provided a home site determining method, including:

receiving vehicle data sent by a shared vehicle, wherein the vehicle data comprises vehicle position data;

if the shared vehicle belongs to the site, acquiring a site group where the shared vehicle belongs to the site;

determining whether the site group includes one or more of the at least one nearby site;

and determining the home station of the shared vehicle according to the judgment result.

In a fourth aspect of embodiments of the present specification, there is provided a station grouping apparatus, including:

the grouping unit is used for grouping a plurality of stations according to the station position data to obtain at least one station group;

the system comprises an acquisition unit, a calculation unit and a processing unit, wherein the acquisition unit is used for acquiring a metric value of a site group, and the metric value is used for measuring the proximity degree between sites in the site group;

and the splitting unit is used for splitting the site group of which the metric value does not meet the proximity condition.

In a fifth aspect of embodiments of the present specification, there is provided a home site determining apparatus, including:

the vehicle data sharing device comprises a receiving unit, a sharing unit and a processing unit, wherein the receiving unit is used for receiving vehicle data sent by a sharing vehicle, and the vehicle data comprises vehicle position data and vehicle direction data;

an acquisition unit configured to acquire at least one neighboring station within a set distance according to vehicle position data;

the system comprises a selection unit, a storage unit and a control unit, wherein the selection unit is used for selecting a target station which meets a matching condition between a station direction and a vehicle direction from at least one adjacent station according to vehicle direction data, and the station direction is the direction of a shared vehicle when the shared vehicle is parked in the station;

a determination unit for determining the target station as a home station of the shared vehicle.

In a sixth aspect of embodiments of the present specification, there is provided a home site determining apparatus, including:

the receiving unit is used for receiving vehicle data sent by a shared vehicle, and the vehicle data comprises vehicle position data;

a first acquisition unit configured to acquire at least one neighboring station within a set distance according to vehicle position data;

the second acquisition unit is used for acquiring a site group to which the shared vehicle belongs if the shared vehicle belongs to a site;

a judging unit, configured to judge whether the site group includes one or more of the at least one neighboring site;

and the determining unit is used for determining the home station of the shared vehicle according to the judgment result.

A seventh aspect of embodiments of the present specification provides a computer device, including:

at least one processor;

a memory storing program instructions configured to be suitable for execution by the at least one processor, the program instructions comprising instructions for performing the method of the first, second or third aspect.

According to the technical scheme provided by the embodiment of the specification, one or more station groups with the metric values meeting the proximity condition can be obtained, and convenience is provided for determining the home station of the shared vehicle. In addition, the home site of the shared vehicle can be accurately determined in conjunction with the vehicle position data and the vehicle direction data. In addition, the home site of the shared vehicle can be accurately determined by the site group.

Drawings

In order to more clearly illustrate the embodiments of the present specification or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below, the drawings in the following description are only some embodiments described in the present specification, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

Fig. 1 is a schematic flow chart of a station grouping method in an embodiment of the present disclosure;

FIG. 2 is a schematic diagram of a site direction of a site in an embodiment of the present disclosure;

FIG. 3 is a schematic diagram of a site direction of a site in an embodiment of the present disclosure;

FIG. 4 is a schematic diagram illustrating splitting of a site group in an embodiment of the present specification;

fig. 5 is a flowchart illustrating a home site determining method in an embodiment of the present disclosure;

fig. 6 is a flowchart illustrating a home site determining method in an embodiment of the present disclosure;

fig. 7 is a flowchart illustrating a home site determining method in an embodiment of the present disclosure;

fig. 8 is a schematic structural diagram of a station grouping apparatus in an embodiment of the present specification;

fig. 9 is a schematic structural diagram of a home site determination apparatus in an embodiment of the present specification;

fig. 10 is a schematic structural diagram of a home site determination apparatus in an embodiment of the present specification;

fig. 11 is a schematic structural diagram of a computer device in an embodiment of the present specification.

Detailed Description

The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure, and it is obvious that the described embodiments are only a part of the embodiments of the present disclosure, and not all of the embodiments. All other embodiments obtained by a person skilled in the art based on the embodiments in the present specification without any inventive step should fall within the scope of protection of the present specification.

The satellite signal is influenced by refraction and reflection of the shielding object, and is easy to drift, so that inaccurate positioning is caused. Vehicle position data obtained by satellite positioning techniques often has a certain bias. For example, the vehicle location data represents a location that is often 5-20 meters offset from the true location of the shared vehicle. In order to facilitate parking of the shared vehicle by the user, the stations are often densely arranged. Resulting in a susceptibility to error in determining the home site of the shared vehicle. For example, a shared vehicle originally belonging to site a is determined to be belonging to site B, or a shared vehicle not originally belonging to any site is determined to be belonging to site B. The error may further affect the operation of the shared vehicle. Continuing with the previous example, the error may result in an inaccurate number of shared vehicles for site B. For example, one scheduling task is to tune away 10 shared vehicles from station B. After arriving at the station B, the operation and maintenance personnel find that the station B has only 5 shared vehicles, so that the scheduling task cannot be completed.

The embodiment of the specification provides a data interaction system.

The data interaction system may include one or more sharing vehicles, and a server. The shared vehicle can be used by the user in a renting mode. The shared vehicles may include shared bicycles, shared electric bicycles, long rental electric motorcycles, shared automobiles, and the like. The server may be a background-oriented server. The server may be one server, or may be a server cluster including a plurality of servers. Communication may be between the shared vehicle and the server.

An on-board module is provided on the shared vehicle. The vehicle-mounted module comprises at least one of a control module, a communication module, a vehicle position module, a vehicle direction module and a vehicle lock module. The control module, the communication module, the vehicle position module, the vehicle direction module, and the lock module may be discrete modules. Alternatively, a plurality of the control module, the communication module, the vehicle position module, the vehicle direction module, and the vehicle lock module may be integrated into one module.

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), and the like. The communication module is used for communication, for example, for communication between a shared vehicle and a server or other computer device (e.g., a user-oriented terminal device). The communication module may include a Bluetooth (Bluetooth) module, a wireless fidelity (WIFI) module, a mobile network (e.g., GPRS, 3G, 4G, 5G, etc.) module, and the like. The vehicle position module is used for detecting the vehicle position of the shared vehicle. The vehicle location module may include a GPS, BDS, GLONASS, Galileo, or like satellite positioning module. The vehicle direction module is used for detecting the vehicle direction of the shared vehicle. The vehicle direction may be a direction in which the head of the shared vehicle is pointing, such as a true north direction, a true north-to-east 10 ° direction, and the like. The vehicle direction module may include an accelerometer, magnetometer, gyroscope, or the like. The vehicle lock module may include a mechanical lock, a smart lock, and the like.

Please refer to fig. 1. The embodiment of the specification provides a station grouping method. The site grouping method may be applied to the server. The station grouping method may include the following steps.

Step S11: and grouping the plurality of stations according to the station position data to obtain at least one station group.

In some embodiments, the site may be a geographic area for parking the shared vehicle. The geographic area may comprise a polygonal geographic area, which may comprise a rectangle, a hexagon, or the like. The stations may include staked stations, non-staked stations, and the like. And a parking pile for parking shared vehicles is arranged in the pile station, and a parking pile is not arranged in the pile-free station.

The site may have a site identification. The site identifier is used to identify a site, and may be a name or a number of the site. The station may also have station location data. The station position data is used for representing the position of the station and can comprise longitude and latitude data and the like. In practice, a location point may be selected from a geographical area as a representative location point; position data representing a position point may be taken as station position data. The representative location point may include a center point, a vertex, etc. of the geographic area.

The station may also have a station direction. The station direction is the direction in which the shared vehicle is parked within the station. The direction in which the shared vehicle is parked may refer to a direction in which the head of the shared vehicle is pointed when the shared vehicle is parked, for example, a north-plus-east 20 ° direction, and the like. The station direction may be used to determine a home station for the shared vehicle. In some scenarios, the site is rectangular in shape. If the rectangle is a rectangle, the station direction can be determined according to the direction of the short side in the rectangle. If the rectangle is square, the direction of the station can be determined according to the direction of the road adjacent to the station. For example, in fig. 2, the station direction of station a may be the north direction, and the station direction of station B may be the east direction. In fig. 3, the station directions of station C, station D, station E, station F, and station G are all due north directions. Of course, other ways of determining the station direction may be used in practice.

In some embodiments, the plurality of sites may include sites within a geographic range. The geographic range may include a street, a city, a region of multiple cities, or a country, etc. The plurality of stations may be grouped according to the station location data to obtain at least one station group. The site group may include at least one site. Specifically, a clustering algorithm may be adopted to perform grouping processing on the plurality of sites. The clustering algorithm may include a partition-based clustering algorithm, a density-based clustering algorithm, and the like. The partition-based clustering algorithm may include a K-MEANS clustering algorithm. The density-based clustering algorithm may include clustering algorithms such as DBSCAN, OPTICS, and the like. Of course, other methods may be used to group the stations. For example, the plurality of sites may be directly divided by the location of the site.

Step S13: and obtaining a measurement value of the station group, wherein the measurement value is used for measuring the proximity degree between stations in the station group.

In some embodiments, through the grouping process of step S11, it is possible to divide the stations that are far apart into the same station group, so that the distance between the stations within the station group is far apart, thereby being disadvantageous to determine the home station of the shared vehicle through the station group in the subsequent process. For example, in fig. 3, station C, station D, station E, station F, and station G are 5 stations in series. Through the grouping processing of step S11, it is possible to divide site C, site D, site E, site F, and site G into the same site group. In reality, however, site C is far from site G.

For this, a metric value for each site group may be obtained; so that a site group not satisfying the proximity condition is selected from the at least one site group according to the metric value. The metric values are used to measure the proximity between stations within a group of stations.

Specifically, for each station group, the distance between every two stations in the station group can be calculated according to the station position data; the maximum distance between the stations may be obtained as the metric of the station group, or an average or median of the distances between the stations may be calculated as the metric of the station group.

Step S15: and splitting the station group of which the metric value does not meet the proximity condition.

In some embodiments, based on the metric value, a set of sites from the at least one set of sites that do not satisfy a proximity condition may be selected; the station groups of which the metric values do not meet the proximity condition can be split to obtain a plurality of split station groups. The proximity condition may include: the metric value is less than or equal to a proximity threshold. The proximity threshold may be 4 meters, 3 meters, 2 meters, or the like.

Two sites may be selected from the group of sites; a vertical line connecting the selected stations can be determined; the site group can be split into two site groups using the vertical. Wherein two sites may be randomly selected from the group of sites. Or, the distance between every two stations in the station group can be calculated according to the station position data; the maximum distance between the stations can be obtained; two sites corresponding to the largest can be selected. The vertical may be any vertical line between the selected sites and perpendicular to the line between the selected sites. The perpendicular may comprise a perpendicular bisector of the line. The two split site groups may not include the same site therebetween. For example, the sites on one side of the vertical line can be divided into a split site group; the site on the other side of the vertical line can be divided into another site group after splitting. Or, the two split site groups may include the same site. For example, for each station in the group of stations, the distance of that station from a reference location point may be calculated; if the distance between the station and the reference position point is smaller than a threshold value, the station can be divided into two split station groups; if the distance between the station and the reference position point is greater than or equal to the threshold, the station can be divided into a split station group by using the vertical line. The reference position point may be an intersection point of a connecting line and a perpendicular line. The threshold may be preset, or may be calculated according to the maximum, for example, one fourth of the maximum. Dividing the site into a split site group may specifically include: determining the position relation between the station and the vertical line; and dividing the site into a split site group according to the position relation. For example, if the site is located on the left side of the vertical line, the site may be divided into a split site group; if the station is located on the right side of the vertical line, the station can be divided into another station group after being split.

For example, in fig. 4, the site Group includes site C, site D, site E, site F, and site G. In the site Group, the distance between site C and site G is the largest. The distance between site C and site G may be taken as a measure of the site Group. The metric of the site Group does not satisfy the proximity condition, so that the site Group needs to be split. Specifically, a perpendicular bisector of a connecting line between site C and site G may be determined; the site Group may be split into site Group1 and site Group2 using the perpendicular bisector. Wherein, the intersection point of the perpendicular bisector and the connecting line can be obtained as the reference position point. One quarter of the distance between station C and station G can be calculated as a threshold. The distance between the station C and the reference position point is greater than the threshold, and the station C may be divided into the split station Group 1. The distance between the station G and the reference position point is greater than the threshold, and the station G may be divided into the split station Group 2. The distances between the site D, the site E and the site F and the reference position point are smaller than the threshold, and the site D, the site E and the site F can be simultaneously divided into the split site Group1 and the split site Group2, respectively.

It is understood that the above way of splitting the site group by using the vertical line is only an example. In practice, other methods may be used to split the group of sites whose metric does not satisfy the proximity condition. For example, a clustering algorithm may be used to group the site groups whose metric values do not satisfy the proximity condition, so as to obtain a plurality of split site groups.

In some embodiments, the metric values of the split site group may be continuously obtained; and for the split site group of which the metric value does not meet the proximity condition, continuing splitting. That is, the step of obtaining the metric value and the step of splitting the station group may be performed in a loop until the metric values of the split station groups all satisfy the proximity condition.

In some embodiments, through steps S11-S15, a site group may be obtained for which one or more metric values satisfy a proximity condition. This allows the home site of the shared vehicle to be determined by the site group. Reference may be made in particular to the corresponding embodiment of fig. 7.

In the station grouping method in the embodiment of the present description, a plurality of stations may be grouped according to station position data to obtain at least one station group; the method comprises the steps that a measurement value of a site group can be obtained, and the measurement value is used for measuring the proximity degree between sites in the site group; the set of sites for which the metric does not satisfy the proximity condition may be split. One or more station groups with the metric values meeting the proximity condition can be obtained, and convenience is provided for determining the home station of the shared vehicle.

Please refer to fig. 5 and 6. The embodiment of the specification provides a home site determination method. The home site determination method may be applied to the server. Specifically, the home site determination method may include the following steps.

Step S51: and receiving vehicle data sent by the shared vehicle.

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 position data is used to represent a vehicle position of the shared vehicle. The vehicle location data may include latitude and longitude data, and the like. The vehicle direction data is used to represent a vehicle direction of the shared vehicle. The vehicle direction may be a direction in which the head of the shared vehicle is pointing, such as a true north direction, a true north-to-east 10 ° direction, and the like. The vehicle identifier is used to identify the sharing vehicle, and may be, for example, the name or number of the sharing vehicle. The vehicle state data is used to represent a vehicle state of the shared vehicle. The vehicle state may include an unlocking action, a locking action, a use state, a parking state, and the like. The unlocking action represents that the user starts to use the shared vehicle, the locking action represents that the user finishes using the shared vehicle, the use state represents that the user uses the shared vehicle, and the parking state represents that the shared vehicle is available for the user. For example, the vehicle state data "Unlocking" is used to indicate an Unlocking action, and the vehicle state data "parkking" is used to indicate a Parking state.

In some embodiments, the user may lock down to return the shared vehicle after use of the shared vehicle is over. The shared vehicle can acquire vehicle data after detecting the locking action; the vehicle data may be transmitted to a server. The server may receive the vehicle data. In some scenarios, an onboard module is provided on the shared vehicle. The vehicle-mounted module comprises a control module, a communication module, a vehicle position module, a vehicle direction module and a vehicle lock module. The vehicle location data may be obtained by a vehicle location module. The vehicle direction data may be obtained by a vehicle direction module. The vehicle identification may be predetermined. The vehicle state data may be obtained by a vehicle lock module. Specifically, the user may lock the shared vehicle for return after the use of the shared vehicle is completed. The locking module can send a locking action signal to the control module after detecting the locking action. The control module can generate vehicle state data after receiving the locking action signal; a preset vehicle identifier can be acquired; vehicle location data may be obtained by a vehicle location module; vehicle direction data may be obtained by a vehicle direction module; the vehicle data may be transmitted to the server through the communication module. The vehicle data includes vehicle state data, vehicle identification, vehicle location data, and vehicle direction data. The control module may generate data (e.g., "Unlocking") indicating an Unlocking operation as the vehicle state data. The control module may receive vehicle position data output by the vehicle position module. The control module may receive an output of the vehicle direction module as vehicle direction data. Alternatively, the control module may also calculate a direction indicator for indicating a direction as the vehicle direction data based on an output of the vehicle direction module.

Step S53: and acquiring at least one nearby station within a set distance according to the vehicle position data.

In some embodiments, the set distance may be an empirical distance. Alternatively, the set distance may be determined based on a deviation of vehicle position data obtained by a satellite positioning technique. 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, 30 meters, or the like.

In some embodiments, at least one nearby station within a set distance may be selected from the plurality of stations based on the vehicle location data. The plurality of sites may include sites within a geographic range. The geographic range may include a street, a city, a region of multiple cities, or a country, etc. Each of the plurality of sites may have site location data. The distance between the position represented by the vehicle position data and each station can be calculated according to the station position data and the vehicle position data; at least one station within a set distance may be selected from the plurality of stations as a neighboring station according to the calculated distance.

Step S55: and according to the vehicle direction data, selecting a target station which meets a matching condition between the station direction and the vehicle direction from at least one adjacent station, wherein the station direction is the direction of the shared vehicle when the shared vehicle is parked in the station.

In some embodiments, there is often some bias in the vehicle position data obtained through satellite positioning techniques. If the neighboring station is directly determined as the true home station of the shared vehicle, an error may occur. For this purpose, a neighboring station satisfying a matching condition between the station direction and the vehicle direction may be selected as the target station from among the at least one neighboring station according to the vehicle direction data. The matching condition may include at least one of: the included angle formed by the station direction and the vehicle direction is the minimum, and the included angle formed by the station direction and the vehicle direction is smaller than or equal to the included angle threshold value. The included angle threshold may be 0 ° or 7 °, etc. Therefore, the target station to which the shared vehicle really belongs can be selected through the station direction and the vehicle direction, and the error is avoided.

Each of the at least one neighboring station may have a station direction. Whether the vehicle direction represented by the vehicle direction data and the station direction of each adjacent station meet the matching condition can be judged; neighboring sites that satisfy the matching condition may be selected as the target site. Wherein the vehicle direction data may include an output of a vehicle direction module. A direction indicator for indicating a direction may be calculated from an output of the vehicle direction module; it can be determined whether the direction identified by the direction identifier and the station direction of each neighboring station satisfy a matching condition. Alternatively, the vehicle direction data may also include a direction identification directly. Whether the direction identified by the direction identification and the station direction of each adjacent station meet the matching condition can be directly judged.

Step S57: the target site is determined to be the home site for the shared vehicle.

In some embodiments, a correspondence between the station identification of the targeted station and the vehicle identification may be established. Of course, other ways of determining the target site as the home site for the shared vehicle may also be used. For example, the vehicle identifier is encoded, and a correspondence relationship between the encoded vehicle identifier and the station identifier of the target station is established.

In some embodiments, after receiving the vehicle data sent by the shared vehicle, the steps S53-S57 may be directly performed. Alternatively, the vehicle data may further include vehicle state data. If the vehicle state data is used for representing the locking action, at least one adjacent station within a set distance can be obtained according to the vehicle position data; according to the vehicle direction data, selecting a target station which meets the matching condition between the station direction and the vehicle direction from at least one adjacent station, wherein the station direction is the direction of the shared vehicle when the shared vehicle is parked in the station; the target site may be determined to be the home site for the shared vehicle.

In some embodiments, the target station may be successful. If the target station is successfully acquired, the target station can be determined as a home station of the shared vehicle. Alternatively, the target station may also fail acquisition. For example, there is no neighboring station within a set distance, resulting in a failure to acquire the neighboring station, and thus a failure to acquire the target station. As another example, the station direction of each neighboring station and the vehicle direction do not satisfy the matching condition, resulting in failure of acquisition of the target station. If the target station fails to acquire, the shared vehicle may be determined to be an out-station vehicle (an out-station vehicle). For off-site vehicles, the handling may be performed by the operation and maintenance personnel, for example, the operation and maintenance personnel move the off-site vehicle into the site. Or if the target station fails to acquire, the shared vehicle can be determined as a suspected out-of-station vehicle. It should be noted that, for a shared vehicle, if the shared vehicle is determined as a suspected out-of-station vehicle N times in succession according to the embodiment corresponding to fig. 5 or fig. 7, the shared vehicle may be determined as an out-of-station vehicle. The size of N can be flexibly set according to actual needs. For example, the time duration may be set according to the acceptable out-of-station duration.

In some embodiments, the user may unlock the lock to use the shared vehicle. The shared vehicle may send vehicle data to the server after detecting the unlocking action. The vehicle data may include vehicle status data and a vehicle identification. The vehicle state data is used to identify an unlocking action. The server may receive vehicle data; the affiliation between the shared vehicle and the site may be released. For example, the server may un-share the correspondence between the vehicle identification and the station identification of the vehicle.

The home site determining method in the embodiment of the present specification may receive vehicle data sent from a shared vehicle; at least one nearby station within a set distance can be acquired according to the vehicle position data; according to the vehicle direction data, selecting a target station which meets the matching condition between the station direction and the vehicle direction from at least one adjacent station, wherein the station direction is the direction of the shared vehicle when the shared vehicle is parked in the station; the target site may be determined to be the home site for the shared vehicle. In this way, the home site of the shared vehicle can be accurately determined in combination with the vehicle position data and the vehicle direction data.

Please refer to fig. 7 and 8. The embodiment of the specification provides a home site determination method. The home site determination method may be applied to the server. Specifically, the home site determination method may include the following steps.

Step S71: and receiving vehicle data sent by the shared vehicle.

In some embodiments, with respect to the vehicle data, the explanation in step S51 may be referred to.

In some embodiments, the shared vehicle may send vehicle data to the server while in the parked state. For example, the sharing vehicle may send vehicle data to the server at regular intervals. The server may receive vehicle data. In some scenarios, an onboard module is provided on the shared vehicle. The vehicle-mounted module comprises a control module, a communication module, a vehicle position module, a vehicle direction module and a vehicle lock module. The vehicle location data may be obtained by a vehicle location module. The vehicle direction data may be obtained by a vehicle direction module. The vehicle identification may be predetermined. The vehicle state data may be obtained by a vehicle lock module. When the shared vehicle is in a parking state, the lock is in a locking state. The lock module may send an off-lock status signal to the control module. The control module can generate vehicle state data after receiving the locking state signal; a preset vehicle identifier can be acquired; vehicle location data may be obtained by a vehicle location module; vehicle direction data may be obtained by a vehicle direction module; the vehicle data may be transmitted to the server through the communication module. The vehicle data includes vehicle state data, vehicle identification, vehicle location data, and vehicle direction data. The control module may generate data indicative of the Parking state (e.g., "Parking") as the vehicle state data, among other things. The control module may receive vehicle position data output by the vehicle position module. The control module may receive an output of the vehicle direction module as vehicle direction data. Alternatively, the control module may also calculate a direction indicator for indicating a direction as the vehicle direction data based on an output of the vehicle direction module.

Step S73: and acquiring at least one nearby station within a set distance according to the vehicle position data.

Step S75: and if the shared vehicle belongs to the site, acquiring the site group where the shared vehicle belongs to the site.

In some embodiments, the shared vehicle may or may not already be affiliated with a site while in the parked state. For example, the shared vehicle may be an in-station vehicle (in-station vehicle). The shared vehicle may already be affiliated with a site. As another example, the shared vehicle may be an off-site vehicle (off-site vehicle). The shared vehicle may not be affiliated with a site.

In some embodiments, if the shared vehicle already belongs to a site, the group of sites where the shared vehicle already belongs to the site may be obtained. The station group may be obtained according to steps S11-15, or may be obtained in other manners.

In some embodiments, if the shared vehicle does not belong to a station, a target station satisfying a matching condition between a station direction and a vehicle direction may be selected from at least one neighboring station according to the vehicle direction data, where the station direction is a direction in which the shared vehicle is parked within the station; the target site may be determined to be the home site for the shared vehicle.

Step S77: it is determined whether the site group includes one or more of the at least one neighboring site.

In some embodiments, the vehicle location data sent by the shared vehicle to the server at different times may be different, although the vehicle is in a parked state. Therefore, the vehicle position data received by the server at different times may be different and have a certain difference. The discrepancy may be caused by a change in the actual position of the shared vehicle. For example, the maintenance personnel move the shared vehicle, thereby changing the actual location of the shared vehicle. The discrepancy may also be caused not by a change in the true position of the shared vehicle, but by a deviation from satellite positioning technology.

It is considered that the difference caused by the deviation of the satellite positioning technique is small, and the difference caused by the change in the true position of the shared vehicle is large. To this end, it may be determined whether the discrepancy is caused by a change in the true position of the shared vehicle or by a deviation in satellite positioning technology by determining whether the group of stations includes one or more of the at least one nearby station.

Step S79: and determining the home station of the shared vehicle according to the judgment result.

In some embodiments, the determination may include yes and no. If the judgment result is yes, the fact that the difference is caused by the deviation of the satellite positioning technology is indicated, and the owned site can be kept as the owned site of the shared vehicle. If the judgment result is negative, the difference is caused by the change of the real position of the shared vehicle, and a target station meeting the matching condition between the station direction and the vehicle direction can be selected from at least one adjacent station according to the vehicle direction data, wherein the station direction is the direction of the shared vehicle when the shared vehicle is parked in the station; the target site may be determined to be the home site for the shared vehicle. In some embodiments, the target station may be successful. If the target station is successfully acquired, the target station can be determined as a home station of the shared vehicle. Alternatively, the target station may also fail acquisition. For example, there is no neighboring station within a set distance, resulting in a failure to acquire the neighboring station, and thus a failure to acquire the target station. As another example, the station direction of each neighboring station and the vehicle direction do not satisfy the matching condition, resulting in failure of acquisition of the target station. If the target station fails to acquire, the shared vehicle may be determined to be an out-station vehicle (an out-station vehicle). For off-site vehicles, the handling may be performed by the operation and maintenance personnel, for example, the operation and maintenance personnel move the off-site vehicle into the site. Or if the target station fails to acquire, the shared vehicle can be determined as a suspected out-of-station vehicle. It should be noted that, for a shared vehicle, if the shared vehicle is determined as a suspected out-of-station vehicle N times in succession according to the embodiment corresponding to fig. 5 or fig. 7, the shared vehicle may be determined as an out-of-station vehicle. The size of N can be flexibly set according to actual needs. For example, the time duration may be set according to the acceptable out-of-station duration.

In some embodiments, after receiving the vehicle data sent by the shared vehicle, the steps S73-S79 may be directly performed. Alternatively, the vehicle data may further include vehicle state data. If the vehicle state data is used for representing the parking state, at least one adjacent station within a set distance can be obtained according to the vehicle position data; if the shared vehicle already belongs to the site, the site group where the shared vehicle already belongs to the site can be obtained; it may be determined whether the site group includes one or more of the at least one nearby site; the home site of the shared vehicle may be determined according to the determination result.

The home site determining method in the embodiment of the present specification may receive vehicle data sent from a shared vehicle; at least one nearby station within a set distance can be acquired according to the vehicle position data; if the shared vehicle already belongs to the site, the site group where the shared vehicle already belongs to the site can be obtained; it may be determined whether the site group includes one or more of the at least one nearby site; the home site of the shared vehicle may be determined according to the determination result. Thus, the home station of the shared vehicle can be accurately determined through the station group.

Please refer to fig. 8. The embodiment of the specification provides a station grouping device. The station grouping means may apply a server. The station grouping means may include the following elements.

A grouping unit 81, configured to perform grouping processing on multiple stations according to the station location data to obtain at least one station group;

an obtaining unit 83, configured to obtain a metric value of a site group, where the metric value is used to measure a proximity degree between sites in the site group;

and the splitting unit 85 is configured to split the station group whose metric value does not satisfy the proximity condition.

Please refer to fig. 9. The embodiment of the specification provides a home site determining device. The home site determination means may apply a server. The home site determination means may include the following elements.

A receiving unit 91 configured to receive vehicle data transmitted from a shared vehicle, the vehicle data including vehicle position data and vehicle direction data;

an acquiring unit 93 configured to acquire at least one neighboring station within a set distance based on the vehicle position data;

a selecting unit 95, configured to select, according to vehicle direction data, a target station that satisfies a matching condition between a station direction and a vehicle direction from at least one neighboring station, where the station direction is a direction in which a shared vehicle is parked within the station;

a determining unit 97 for determining the target station as a home station of the shared vehicle.

Please refer to fig. 10. The embodiment of the specification provides a home site determining device. The home site determination means may apply a server. The home site determination means may include the following elements.

A receiving unit 101, configured to receive vehicle data sent by a shared vehicle, where the vehicle data includes vehicle position data;

a first acquisition unit 103 configured to acquire at least one neighboring station within a set distance based on the vehicle position data;

a second obtaining unit 105, configured to obtain, if the shared vehicle already belongs to a site, a site group to which the shared vehicle already belongs;

a judging unit 107, configured to judge whether the site group includes one or more of the at least one neighboring site;

and a determining unit 109 configured to determine a home station of the shared vehicle according to the determination result.

Referring to fig. 11, a computer device is further provided in the embodiments of the present description.

The computer device may include a memory and a processor.

In the present embodiment, the Memory includes, but is not limited to, a Dynamic Random Access Memory (DRAM), a Static Random Access Memory (SRAM), and the like. The memory may be used to store computer instructions.

In this embodiment, the processor may be implemented in any suitable manner. For example, the processor may take the form of, for example, a microprocessor or processor and a computer-readable medium that stores computer-readable program code (e.g., software or firmware) executable by the (micro) processor, logic gates, switches, an Application Specific Integrated Circuit (ASIC), a programmable logic controller, an embedded microcontroller, and so forth. The processor may be configured to execute the computer instructions to implement the embodiments corresponding to fig. 1, fig. 5, or fig. 7.

It should be noted that, in the present specification, each embodiment is described in a progressive manner, and the same or similar parts in each embodiment may be referred to each other, and each embodiment focuses on differences from other embodiments. In particular, the apparatus embodiments and the computer device embodiments are substantially similar to the method embodiments, so that the description is simple, and reference may be made to some descriptions of the method embodiments for relevant points. In addition, it is understood that one skilled in the art, after reading this specification document, may conceive of any combination of some or all of the embodiments listed in this specification without the need for inventive faculty, which combinations are also within the scope of the disclosure and protection of this specification.

In the 90 s of the 20 th century, improvements in a technology could clearly distinguish between improvements in hardware (e.g., improvements in circuit structures such as diodes, transistors, switches, etc.) and improvements in software (improvements in process flow). However, as technology advances, many of today's process flow improvements have been seen as direct improvements in hardware circuit architecture. Designers almost always obtain the corresponding hardware circuit structure by programming an improved method flow into the hardware circuit. Thus, it cannot be said that an improvement in the process flow cannot be realized by hardware physical modules. For example, a Programmable Logic Device (PLD), such as a Field Programmable Gate Array (FPGA), is an integrated circuit whose Logic functions are determined by programming the Device by a user. A digital system is "integrated" on a PLD by the designer's own programming without requiring the chip manufacturer to design and fabricate application-specific integrated circuit chips. Furthermore, nowadays, instead of manually making an Integrated Circuit chip, such Programming is often implemented by "logic compiler" software, which is similar to a software compiler used in program development and writing, but the original code before compiling is also written by a specific Programming Language, which is called Hardware Description Language (HDL), and HDL is not only one but many, such as abel (advanced Boolean Expression Language), ahdl (alternate Hardware Description Language), traffic, pl (core universal Programming Language), HDCal (jhdware Description Language), lang, Lola, HDL, laspam, hardward Description Language (vhr Description Language), vhal (Hardware Description Language), and vhigh-Language, which are currently used in most common. It will also be apparent to those skilled in the art that hardware circuitry that implements the logical method flows can be readily obtained by merely slightly programming and programming the method flows into integrated circuits using the hardware description languages described above.

The systems, devices, modules or units illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. One typical implementation device is a computer. In particular, the computer may be, for example, a personal computer, a laptop computer, a cellular telephone, 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.

From the above description of the embodiments, it is clear to those skilled in the art that the present specification can be implemented by software plus a necessary general hardware platform. Based on such understanding, the technical solutions of the present specification may be essentially or partially implemented in the form of software products, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and include instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments of the present specification.

The description is operational with numerous general purpose or special purpose computing system environments or configurations. For example: personal computers, server computers, hand-held or portable devices, tablet-type devices, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.

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

While the specification has been described with examples, those skilled in the art will appreciate that there are numerous variations of the specification without departing from the spirit thereof, and it is intended that the appended claims cover such variations and modifications as fall within the true spirit of the specification.

Claims

1. A station grouping method, comprising:

2. The method of claim 1, the obtaining metric values for a group of sites comprising:

and in the station group, obtaining the maximum distance between the stations as the measurement value of the station group.

3. The method of claim 1, wherein splitting the group of sites for which the metric value does not satisfy the proximity condition comprises:

selecting two sites from the site group;

determining a vertical line of a connecting line between the selected stations;

the site group is split into two site groups using the vertical.

4. The method of claim 3, the splitting of the site group into two site groups comprising:

for each station in the station group, if the distance between the station and the reference position point is smaller than a threshold, dividing the station into two split station groups, and if the distance between the station and the reference position point is greater than or equal to the threshold, dividing the station into one split station group by using a vertical line, wherein the reference position point comprises an intersection point of a connecting line and the vertical line.

5. The method of claim 1, each of the plurality of stations having a station direction, the station direction being a direction in which the shared vehicle is parked within the station.

6. A home site determination method, comprising:

the target site is determined to be the home site for the shared vehicle.

7. The method of claim 6, the vehicle data further comprising vehicle status data;

the acquiring at least one neighboring station within a set distance includes:

and if the vehicle state data is used for representing the locking action, acquiring at least one adjacent station within a set distance.

8. The method of claim 6, the vehicle data further comprising a vehicle identification;

the determining the target station as a home station of the shared vehicle comprises:

and establishing a corresponding relation between the station identification of the target station and the vehicle identification.

9. A home site determination method, comprising:

10. The method of claim 9, the vehicle data further comprising vehicle status data;

the acquiring at least one neighboring station within a set distance includes:

and if the vehicle state data is used for representing the parking state, acquiring at least one adjacent station within the set distance.

11. The method of claim 9, the determining a home site for a shared vehicle, comprising:

if yes, the owned station is kept as the home station of the shared vehicle.

12. The method of claim 9, the vehicle data further comprising vehicle direction data;

the determining of the home site of the shared vehicle comprises:

if not, selecting a target station meeting the matching condition between the station direction and the vehicle direction from at least one adjacent station according to the vehicle direction data, wherein the station direction is the direction of the shared vehicle when the shared vehicle is parked in the station;

the target site is determined to be the home site for the shared vehicle.

13. The method of claim 9, the vehicle data further comprising vehicle direction data;

the method further comprises the following steps:

if the shared vehicle does not belong to the station, selecting a target station meeting the matching condition between the station direction and the vehicle direction from at least one adjacent station according to the vehicle direction data, wherein the station direction is the direction of the shared vehicle when the shared vehicle is parked in the station;

the target site is determined to be the home site for the shared vehicle.

14. The method of claim 12 or 13, the vehicle data further comprising a vehicle identification;

15. A station grouping apparatus comprising:

16. A home site determination apparatus comprising:

17. A home site determination apparatus comprising:

18. A computer device, comprising:

at least one processor;

a memory having stored thereon program instructions configured to be adapted to be executed by the at least one processor, the program instructions comprising instructions for performing the method of any of claims 1-14.