Method, device, electronic device and storage medium for determining vehicle stop information

Abstract

The embodiments of the present disclosure relate to a method, device, electronic device and storage medium for determining vehicle stop information, wherein the method for determining vehicle stop information includes: obtaining the vehicle's track information to be measured, the track information to be measured including: coordinate information and time information of multiple positioning points; traversing the interval distance between the i-th positioning point and the positioning points after the i-th positioning point among the multiple positioning points, and if the first out-of-bounds positioning point is determined, determining the driving time from the i-th positioning point to the j-th positioning point based on the time information of the i-th positioning point and the j-th positioning point, wherein the interval distance between the first out-of-bounds positioning point and the i-th positioning point is greater than a preset distance, and the first out-of-bounds positioning point is the j+1-th positioning point among the multiple positioning points; if the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time, determining the vehicle's stop information based on the coordinate information and time information of the positioning points between the i-th positioning point and the j-th positioning point.

Description

Technical Field

[0001] The present disclosure relates to the technical field of geographic location services, and in particular to a method, device, electronic device, and storage medium for determining vehicle stop information. Background Art

[0002] In scenarios like ride-hailing and freight logistics, vehicles may remain in certain locations for extended periods of time due to rest, refueling, or vehicle breakdowns. If timely information about vehicle stop behavior could be obtained, it would be possible to determine whether the behavior of ride-hailing and freight vehicles meets dispatch requirements and promptly detect any anomalies such as vehicle breakdowns, facilitating vehicle dispatch and fault detection. Therefore, a method is urgently needed to analyze vehicle stop behavior and determine stop information. Summary of the Invention

[0003] In order to solve the above technical problem or at least partially solve the above technical problem, the present disclosure provides a method, device, electronic device and storage medium for determining vehicle stop information.

[0004] In a first aspect, an embodiment of the present disclosure provides a method for determining vehicle stop information, comprising:

[0005] Acquire the vehicle's track information to be measured, wherein the track information to be measured includes: coordinate information and time information of multiple positioning points;

[0006] Traversing the intervals between an i-th positioning point and the positioning points following the i-th positioning point among the multiple positioning points, and if a first out-of-bounds positioning point is determined, determining the driving time from the i-th positioning point to the j-th positioning point based on the time information of the i-th positioning point and the j-th positioning point, wherein the interval between the first out-of-bounds positioning point and the i-th positioning point is greater than a preset distance, and the first out-of-bounds positioning point is the j+1-th positioning point among the multiple positioning points;

[0007] If the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time, the stop information of the vehicle is determined according to the coordinate information and time information of the positioning points between the i-th positioning point and the j-th positioning point.

[0008] In a second aspect, an embodiment of the present disclosure further provides a device for determining vehicle stop information, comprising:

[0009] An acquisition module is used to acquire the vehicle's track information to be measured, wherein the track information to be measured includes: coordinate information and time information of multiple positioning points;

[0010] a duration determination module, configured to traverse the interval between an i-th anchor point and the anchor points following the i-th anchor point among the multiple anchor points, and if a first out-of-bounds anchor point is determined, determine the driving duration from the i-th anchor point to the j-th anchor point based on the time information of the i-th anchor point and the j-th anchor point, wherein the interval between the first out-of-bounds anchor point and the i-th anchor point is greater than a preset distance, and the first out-of-bounds anchor point is the j+1-th anchor point among the multiple anchor points;

[0011] A stop information determination module is used to determine the stop information of the vehicle based on the coordinate information and time information of the positioning points between the i-th positioning point and the j-th positioning point if the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time.

[0012] In a third aspect, an embodiment of the present disclosure further provides an electronic device, comprising: a processor; a memory for storing instructions executable by the processor; and the processor for reading the executable instructions from the memory and executing the executable instructions to implement any of the methods for determining vehicle stop information provided in the embodiments of the present disclosure.

[0013] In a fourth aspect, an embodiment of the present disclosure further provides a computer-readable storage medium, wherein the storage medium stores a computer program, and the computer program is used to execute any of the methods for determining vehicle stop information provided by the embodiments of the present disclosure.

[0014] In a fifth aspect, an embodiment of the present disclosure further provides a computer program product, which is used to execute any of the methods for determining vehicle stop information provided by the embodiments of the present disclosure.

[0015] The method for determining vehicle stop information provided by the embodiment of the present disclosure determines the positioning points between the i-th positioning point and the j-th positioning point within a preset distance from the vehicle's track information to be measured, and after determining that the driving time from the i-th positioning point to the j-th positioning point is greater than the preset time, it is learned that the vehicle has stayed within the stop range indicated by the preset distance for longer than the preset time. At this time, it can be determined that the vehicle has a stop behavior, and then the stop information of the vehicle is determined based on the coordinate information and time information of the positioning points between the i-th positioning point and the j-th positioning point. In this way, the stop information of the vehicle can be obtained after analyzing the stop behavior, thereby realizing the analysis of the vehicle's stop behavior based on the vehicle's track information and determining the vehicle's stop information. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] The above and other features, advantages, and aspects of the various embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numerals represent the same or similar elements. It should be understood that the drawings are schematic and that the originals and elements are not necessarily drawn to scale.

[0017] Figure 1 A schematic diagram of an application scenario for implementing the method for determining vehicle stop information in an embodiment of the present disclosure;

[0018] Figure 2 A flowchart of a method for determining vehicle stop information provided by an embodiment of the present disclosure;

[0019] Figure 3 A schematic diagram of a vehicle trajectory consisting of 8 positioning points provided in an embodiment of the present disclosure;

[0020] Figure 4 A schematic diagram of the relationship between a positioning point and a circle with a radius R provided in an embodiment of the present disclosure;

[0021] Figure 5 A schematic diagram of another relationship between a positioning point and a circle with a radius R provided in an embodiment of the present disclosure;

[0022] Figure 6 A schematic diagram of a minimum covering circle provided in an embodiment of the present disclosure;

[0023] Figure 7 A schematic diagram of another minimum covering circle provided in an embodiment of the present disclosure;

[0024] Figure 8 A schematic structural diagram of a device for determining vehicle stop information provided by an embodiment of the present disclosure;

[0025] Figure 9 A schematic structural diagram of an electronic device provided in an embodiment of the present disclosure. DETAILED DESCRIPTION

[0026] The following describes embodiments of the present disclosure in more detail with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as limited to the embodiments described herein. Rather, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are for illustrative purposes only and are not intended to limit the scope of protection of the present disclosure.

[0027] It should be understood that the various steps described in the method embodiments of the present disclosure may be performed in different orders and / or in parallel. In addition, the method embodiments may include additional steps and / or omit the steps shown. The scope of the present disclosure is not limited in this respect.

[0028] As used herein, the term "including" and its variations are open-ended, i.e., "including but not limited to." The term "based on" means "based, at least in part, on." The term "one embodiment" means "at least one embodiment," the term "another embodiment" means "at least one additional embodiment," and the term "some embodiments" means "at least some embodiments." Other terms are defined in the following description.

[0029] It should be noted that the concepts of "first" and "second" mentioned in this disclosure are only used to distinguish different devices, modules or units, and are not used to limit the order or interdependence of the functions performed by these devices, modules or units.

[0030] It should be noted that the modifications of "one" and "multiple" mentioned in the present disclosure are illustrative rather than restrictive, and those skilled in the art should understand that unless otherwise clearly indicated in the context, they should be understood as "one or more".

[0031] Figure 1 A schematic diagram of an application scenario for implementing the method for determining vehicle stop information in an embodiment of the present disclosure.

[0032] like Figure 1 As shown, the application scenario includes a server 101 and a vehicle 102. It should be noted that there may be multiple vehicles in the actual scenario. Figure 1 Only one vehicle is used as an example for illustrative description. The GPS module in vehicle 102 can obtain the coordinate information and time information of the vehicle's positioning point at a certain time period. The time information is the acquisition time information of the coordinate information of the positioning point, and vehicle 102 can continuously report the coordinate information and time information of the positioning point to the server 101, so that the server 101 can obtain the vehicle's track information to be measured. After that, the server 101 can analyze the vehicle's stop behavior based on the track information to be measured according to the method for determining vehicle stop information provided in the embodiment of the present disclosure, and determine the vehicle's stop information.

[0033] Figure 2 The flowchart of a method for determining vehicle stop information provided by an embodiment of the present disclosure is applicable to scenarios where vehicle stop behavior is detected. The method for determining vehicle stop information can be executed by a device for determining vehicle stop information, which can be implemented using software and / or hardware and can be integrated into any electronic device with computing capabilities, such as Figure 1The server 101 shown in FIG.

[0034] like Figure 2 As shown, the method for determining vehicle stop information provided by the embodiment of the present disclosure may include:

[0035] 201. Obtain the vehicle's track information to be measured.

[0036] The trajectory information to be measured includes: coordinate information and time information of multiple positioning points, and the time information is the moment when the coordinate information of the positioning points is obtained.

[0037] In some embodiments, obtaining the measured trajectory information of the vehicle may be achieved by the server obtaining the coordinate information and time information of the positioning point where the vehicle is located from the vehicle in real time.

[0038] In some embodiments, obtaining the to-be-measured trajectory information of the vehicle may be that the server obtains the trajectory information of the vehicle within a certain historical time period as the to-be-measured trajectory information of the vehicle.

[0039] In some embodiments, obtaining the vehicle's trajectory information to be measured may include, but is not limited to: obtaining the vehicle's initial trajectory information, the initial trajectory information including coordinate information and time information of several positioning points; and deleting information of noise positioning points from the initial trajectory information to obtain the trajectory information to be measured. The initial trajectory information is the vehicle's trajectory information obtained by the server from the vehicle.

[0040] The noise location point includes at least one of the following:

[0041] (1) Repeat positioning points;

[0042] Duplicate positioning points are those with the same coordinates but different time information among the aforementioned positioning points. When there are multiple positioning points with the same coordinates but different time information, the positioning point with the earliest time information can be retained and the other positioning points can be deleted.

[0043] (2) Angle outlier point: the angle between the path direction from the previous fixed point to the angle outlier point and the path direction from the angle outlier point to the next fixed point is greater than or equal to the preset angle;

[0044] Usually, the angle between the path direction of a positioning point pointed by the previous fixed point to the positioning point and the path direction of the positioning point pointed to the next positioning point is small. If the angle between the path direction of a positioning point pointed by the previous fixed point to the positioning point and the path direction of the positioning point pointed to the next positioning point is greater than or equal to the preset angle, then the positioning point should be an angle outlier. Consider whether there is interference when obtaining the position information of the positioning point, resulting in deviation in the obtained position information of the positioning point. Therefore, in order to improve the accuracy of subsequent detection of stop behavior and vehicle stop information, such angle outliers can be deleted.

[0045] Figure 3 A schematic diagram of a vehicle trajectory consisting of 8 positioning points provided in an embodiment of the present disclosure.

[0046] like Figure 3 As shown in , the vehicle trajectory consists of positioning point a, positioning point b, positioning point c, positioning point d, positioning point e, positioning point f, positioning point g and positioning point h. Figure 3 For the positioning point c in the figure, the angle between the path direction of positioning point b pointing to positioning point c and the path direction of positioning point c pointing to positioning point d is very large. The angle is greater than or equal to the preset angle. The positioning point c can be deleted, and the vehicle trajectory consisting of the seven positioning points a, b, d, e, f, g, and h is finally obtained.

[0047] (3) Speed ​​abnormal point: the vehicle's speed between the speed abnormal point and the adjacent positioning point is greater than or equal to the preset speed.

[0048] When determining speed anomaly points, each of the above-mentioned several positioning points can be traversed. First, the distance between each positioning point and the adjacent positioning point is calculated based on the coordinate information of the positioning point. Then, the driving time between each positioning point and the adjacent positioning point is calculated based on the time information of the positioning point. Finally, the driving speed between each positioning point and the adjacent positioning point is calculated based on the distance and driving time between each positioning point and the adjacent positioning point. Then, it is determined whether the driving speed is greater than or equal to the preset speed. Points with a driving speed greater than or equal to the preset speed can be deleted.

[0049] Usually, the vehicle's driving speed will be kept within a certain range due to vehicle performance, road speed limits, etc., so the vehicle speed is usually not too high. Therefore, a preset speed can be set to determine whether there are any path points where the driving speed is greater than or equal to the preset speed. Points with a driving speed greater than or equal to the preset speed are considered to be positioning points with abnormal speeds and are deleted from the vehicle's initial trajectory information to improve the accuracy of subsequent detection of stop behavior and vehicle stop information.

[0050] For example, assuming Figure 3The distance between the anchor point c and the anchor point d in the figure is 100 meters, but the driving time between the anchor point c and the anchor point d is 1 second. Then it can be calculated that the driving speed between the anchor point c and the anchor point d is 100 meters per second. When the preset speed is 20 meters per second, it can be determined that the speed is greater than the preset speed. At this time, the anchor point c can be deleted, and finally the vehicle trajectory consisting of the seven anchor points a, b, d, e, f, g, and h is obtained.

[0051] 202. Traverse the distance between the i-th positioning point and the positioning points after the i-th positioning point among the multiple positioning points. If the first out-of-bounds positioning point is determined, determine the driving time from the i-th positioning point to the j-th positioning point based on the time information of the i-th positioning point and the j-th positioning point.

[0052] Among them, the interval distance between the first out-of-bounds positioning point and the i-th positioning point is greater than or equal to the preset distance, that is, the first out-of-bounds positioning point and the i-th positioning point do not belong to a circle with the preset distance as the diameter, and the first out-of-bounds positioning point is the j+1th positioning point among multiple positioning points; i is an integer greater than or equal to 1, and j is greater than i.

[0053] When i=1, it may refer to the interval distance between the first positioning point and subsequent positioning points in the traversal starting from the first positioning point among multiple positioning points.

[0054] Exemplarily, taking i=1, j=4, and the preset distance being set to 2R as an example, the process of executing 102 may include: calculating the interval distance A between the first positioning point and the second positioning point, determining that the interval distance A is less than the preset distance, continuing to calculate the interval distance B between the first positioning point and the third positioning point, determining that the interval distance B is less than the preset distance, continuing to calculate the interval distance C between the first positioning point and the fourth point location, determining that the interval distance C is less than the preset distance, continuing to calculate the interval distance D between the first positioning point and the fifth point location, determining that the interval distance D is greater than or equal to the preset distance, and then determining that the fifth point location is the above-mentioned first out-of-bounds positioning point, and confirming that some of the positioning points from the first positioning point to the fourth positioning point must be within the circle with a radius less than or equal to R (that is, all are within the circle or partially within the circle), but some of the positioning points from the first positioning point to the fifth positioning point must be outside the circle with a radius less than or equal to R.

[0055] Figure 4 A schematic diagram of the relationship between a positioning point and a circle with a radius R provided in an embodiment of the present disclosure.

[0056] For example, Figure 4As shown in , taking i = 1, j = 4, and the preset distance set to 2R as an example, the distance between the first positioning point a and the second positioning point b, the distance between the first positioning point a and the third positioning point c, and the distance between the first positioning point a and the fourth positioning point d are all less than 2R, then some of the four positioning points a, b, c, and d must be within the circle with a radius of R, as shown in Figure 4 As shown in , the positioning points a, c and d are all within a circle with a radius R.

[0057] Figure 5 A schematic diagram of another relationship between a positioning point and a circle with a radius R provided in an embodiment of the present disclosure.

[0058] like Figure 5 As shown in the figure, taking i=1, j=4, and the preset distance set to 2R as an example, the distance between the first positioning point a and the second positioning point b, the distance between the first positioning point a and the third positioning point c, and the distance between the first positioning point a and the fourth positioning point d are all less than 2R, but the distance between the first positioning point a and the fifth positioning point e is greater than 2R. Therefore, no matter how the position of the circle with a radius of R is set, there will definitely be some positioning points outside the circle with a radius of R. Figure 5 As shown in the method of setting the position of the circle with a radius of R, the fifth positioning point e is outside the circle with a radius of R.

[0059] Based on the above preset distance, the positioning point within the stop range indicated by the preset distance can be determined, and it is considered that the vehicle may have a stop behavior. Subsequently, it is necessary to further determine whether the vehicle has a stop behavior based on the vehicle's stop events within the stop range.

[0060] For example, assuming i=1, j=4, the time information of the first positioning point is time t1, and the time information of the fourth positioning point is time t2, then the driving time from the first positioning point to the fourth positioning point is t=t2-t1.

[0061] 203. Determine whether the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to a preset time.

[0062] The preset duration may be a minimum duration of a vehicle stop within a range indicated by a preset distance during a vehicle stop event.

[0063] In some embodiments, the stay range is a circular range with a preset distance as a diameter.

[0064] For example, in the embodiments of the present disclosure, the rule for determining a vehicle stop event may be: if a vehicle stays within a circle of radius R for longer than a preset duration T, it is determined to be a stop. The preset distance may be set to 2R, and the preset durations T and R may be set based on actual needs and are not specifically limited in the embodiments of the present disclosure.

[0065] In some embodiments, if the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time, it means that the vehicle's stay time within the stay range indicated by the preset distance (i.e., the driving time from the i-th positioning point to the j-th positioning point) exceeds the preset time, and it is considered that the vehicle has stopped, and the following 204 is executed at this time.

[0066] In some embodiments, if the travel time from the i-th location point to the j-th location point is less than a preset time, it indicates that the vehicle's stay time within the stay range indicated by the preset distance (i.e., the travel time from the i-th location point to the j-th location point) does not exceed the preset time, and the vehicle does not stop. In this case, i can be set to i+1, and the process returns to step 102, which may include: if the travel time from the i-th location point to the j-th location point is less than the preset time, the i-th location point may be disregarded, and the interval between the i+1-th location point and the location points after the i+1-th location point among the multiple location points may be traversed until a second out-of-bounds location point is determined, and the travel time from the i+1-th location point to the k-th location point is determined based on the time information of the i+1-th location point and the k-th location point. The interval between the second out-of-bounds location point and the i+1-th location point is less than the preset distance, and the second out-of-bounds location point is the k+1-th location point among the multiple location points.

[0067] Among them, k is greater than i+1, and k can be the same as or different from the above j, that is, the first out-of-bounds positioning point and the second out-of-bounds positioning point can be the same positioning point or different positioning points.

[0068] 204. Determine the vehicle's stop information based on the coordinate information and time information of the positioning points between the i-th positioning point and the j-th positioning point.

[0069] The vehicle's stop information includes the vehicle's stop duration and the vehicle's stop location information.

[0070] Furthermore, in the embodiment of the present disclosure, after determining the vehicle's stay duration and the vehicle's stay location information, the server can determine whether the vehicle's stay location information is within the allowed stay location in the vehicle scheduling plan, and determine whether the vehicle's stay duration exceeds the allowed stay duration. When it is determined that the vehicle's stay location information does not belong to the allowed stay location, or the vehicle's stay duration exceeds the allowed stay duration, it is considered that the vehicle has abnormal stay behavior. The server can record this stay behavior to facilitate the adjustment of subsequent scheduling behavior, or remind the dispatcher to confirm whether the vehicle has any abnormal conditions such as a fault.

[0071] The method for determining vehicle stop information provided by the embodiment of the present disclosure determines the positioning points between the i-th positioning point and the j-th positioning point within a preset distance from the vehicle's track information to be measured, and after determining that the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time, it is learned that the vehicle has stayed within the stop range indicated by the preset distance for longer than the preset time. At this time, it can be determined that the vehicle has stopped. Thereafter, the stop information of the vehicle is determined based on the coordinate information and time information of the positioning points between the i-th positioning point and the j-th positioning point. In this way, the stop information of the vehicle can be obtained after analyzing the stop behavior, thereby realizing the analysis of the vehicle's stop behavior based on the vehicle's track information and determining the vehicle's stop information.

[0072] In some embodiments, the first minimum covering circle of all positioning points between the i-th positioning point and the j-th positioning point is determined, and the positioning point closest to the center of the first minimum covering circle among all positioning points between the i-th positioning point and the j-th positioning point is determined; the coordinate information of the positioning point closest to the center of the first minimum covering circle is determined as the vehicle's stop position information, and the driving time from the i-th positioning point to the j-th positioning point is determined as the vehicle's stop time.

[0073] The first minimum covering circle refers to the minimum circle that can cover all positioning points between the i-th positioning point and the j-th positioning point, which can be achieved according to the minimum covering circle algorithm. The minimum covering circle determined by the minimum covering circle algorithm is the only existing one.

[0074] In the above embodiment, the minimum covering circle is used to determine the range of stay during the driving time from the i-th positioning point to the j-th positioning point, and the center of the circle is used as the center point of stay, and the coordinate information of the positioning point closest to the center of the circle is determined as the vehicle's stay position information, so that not only the stay duration but also the stay position information can be determined.

[0075] In some embodiments, if the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time, the first minimum covering circle of all positioning points between the i-th positioning point and the j-th positioning point is determined; if the diameter of the first minimum covering circle is less than or equal to the preset distance, the positioning point closest to the center of the first minimum covering circle among all positioning points between the i-th positioning point and the j-th positioning point is determined as the target positioning point; the coordinate information of the target positioning point is determined as the vehicle's stop position information, and the driving time from the i-th positioning point to the j-th positioning point is determined as the vehicle's stop time.

[0076] In some embodiments, after determining the first minimum covering circle of all positioning points between the i-th positioning point and the j-th positioning point, the method further includes: if the diameter of the first minimum covering circle is greater than the preset distance, determining the second minimum covering circle of all positioning points between the i-th positioning point and the j-1-th positioning point; if the diameter of the second minimum covering circle is less than or equal to the preset distance, determining the positioning point closest to the center of the minimum covering circle among all positioning points between the i-th positioning point and the j-1-th positioning point; determining the positioning point closest to the center of the second minimum covering circle as the target positioning point, determining the coordinate information of the target positioning point as the vehicle's stop position information, and determining the driving time from the i-th positioning point to the j-1-th positioning point as the vehicle's stop time.

[0077] The comparison of the diameter of the minimum coverage circle with the preset distance may also be understood as comparing the radius of the minimum coverage circle with half of the preset distance.

[0078] Figure 6 A schematic diagram of a minimum covering circle provided in an embodiment of the present disclosure.

[0079] like Figure 6 As shown, for example, taking i=1, j=4, and the preset distance as 2R as an example, the positioning points between i=1, j=4, and the preset distance as 2R are as follows: Figure 6 The distance between the first positioning point a and the fourth positioning point d is 2R. The circle shown by the dotted line is a circle with a radius of R. The minimum covering circle of the positioning points a, b, c and d is determined by the minimum covering circle algorithm. Figure 6 The circle 601 in the figure has a radius of r. Figure 6 It can be seen that r is greater than R. At this time, part of the minimum covering circle determined is not within the range set by the judgment rule of the vehicle stop event. At this time, the range of the minimum covering circle can be further narrowed by deleting some points.

[0080] Figure 7 This is a schematic diagram of a minimum coverage circle provided by an embodiment of the present disclosure. Figure 7 As shown, for example, taking i=1, j=4, and the preset distance as 2R as an example, the positioning points between i=1, j=4, and the preset distance as 2R are as follows: Figure 7 The distance between the first positioning point a and the fourth positioning point d is 2R. The circle shown by the dotted line is a circle with a radius of R. The minimum covering circle of the positioning points a, b, c and d is determined by the minimum covering circle algorithm. Figure 7 The circle 701 in the figure has a radius of r. Figure 7 It can be seen that r is smaller than R. At this time, the circle 701 can be determined to be the accurate stay area.

[0081] In the above embodiment, by comparing the diameter of the determined first minimum covering circle with the preset distance, if the diameter of the first minimum covering circle is less than or equal to the preset distance, it is considered that the accurate stay area is determined, and the vehicle's stay position information is determined based on the first minimum covering circle, and the driving time from the i-th positioning point to the j-th positioning point is determined as the vehicle's stay time; if the diameter of the first minimum covering circle is greater than the preset distance, it is considered that the current first minimum covering circle is not within the range set by the judgment rule of the vehicle stop event. At this time, the range of the covering circle can be further narrowed by deleting the j-th positioning point, determining a second minimum covering circle, and further comparing the diameter of the second minimum covering circle with the preset distance. In this way, the range of the covering circle can be continuously narrowed. After the accurate stay area is finally found, the vehicle's stay position information is determined based on the finally determined minimum covering circle, and the vehicle's stay time is determined based on the driving time between the i-th positioning point and the last positioning point among the remaining positioning points.

[0082] The above method uses the minimum covering circle algorithm to analyze the vehicle's stopping behavior, which can truly reflect the vehicle's stopping behavior in a certain trajectory.

[0083] Figure 8 This is a schematic structural diagram of a device for determining vehicle stop information provided by an embodiment of the present disclosure. The device can be implemented using software and / or hardware and can be integrated into any electronic device with computing capabilities.

[0084] like Figure 8 As shown, the apparatus 800 for determining vehicle stop information provided by an embodiment of the present disclosure may include:

[0085] The acquisition module 801 is used to obtain the track information of the vehicle to be measured, and the track information to be measured includes: coordinate information and time information of multiple positioning points;

[0086] The duration determination module 802 is configured to traverse the intervals between the i-th anchor point and the anchor points following the i-th anchor point among the multiple anchor points until a first out-of-bounds anchor point is determined, and then determine the driving duration from the i-th anchor point to the j-th anchor point based on the time information of the i-th anchor point and the j-th anchor point, wherein the interval between the first out-of-bounds anchor point and the i-th anchor point is greater than a preset distance, and the first out-of-bounds anchor point is the j+1-th anchor point among the multiple anchor points;

[0087] The stop information determination module 803 is used to determine the vehicle's stop information based on the coordinate information and time information of the positioning points between the i-th positioning point and the j-th positioning point if the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time.

[0088] In some embodiments, the stay information includes: stay location information and stay duration. The stay information determination module 803 is specifically configured to:

[0089] If the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time, determining a first minimum covering circle of all positioning points between the i-th positioning point and the j-th positioning point;

[0090] If the diameter of the first minimum coverage circle is less than or equal to the preset distance, determining the positioning point closest to the center of the first minimum coverage circle among all the positioning points between the i-th positioning point and the j-th positioning point as the target positioning point;

[0091] The coordinate information of the target positioning point is determined as the stop position information of the vehicle, and the driving time from the i-th positioning point to the j-th positioning point is determined as the stop time of the vehicle.

[0092] In some embodiments, the stay information determination module 803 is further configured to:

[0093] If the diameter of the first minimum coverage circle is greater than the preset distance, the second minimum coverage circle of all positioning points between the i-th positioning point and the j-1-th positioning point is determined; if the diameter of the second minimum coverage circle is less than or equal to the preset distance, the positioning point closest to the center of the second minimum coverage circle among all positioning points between the i-th positioning point and the j-1-th positioning point is determined as the target positioning point; the coordinate information of the target positioning point is determined as the stop position information of the vehicle, and the driving time from the i-th positioning point to the j-1-th positioning point is determined as the stop time of the vehicle.

[0094] In some embodiments, the duration determination module 802 is further configured to determine the travel duration from the i-th location point to the j-th location point based on the time information of the i-th location point and the j-th location point. If the travel duration from the i-th location point to the j-th location point is less than a preset duration, traverse the interval distance between the i+1-th location point and the location points after the i+1-th location point among the multiple location points. If a second out-of-bounds location point is determined, determine the travel duration from the i+1-th location point to the k-th location point based on the time information of the i+1-th location point and the k-th location point, wherein the interval distance between the second out-of-bounds location point and the i+1-th location point is less than the preset distance, and the second out-of-bounds location point is the k+1-th location point among the multiple location points.

[0095] The stay information determination module 803 is further configured to:

[0096] If the driving time from the i+1th positioning point to the kth positioning point is greater than or equal to the preset time, the stop information of the vehicle is determined based on the coordinate information and time information of the positioning points between the i+1th positioning point and the kth positioning point.

[0097] In some embodiments, the preset duration is the minimum duration of a vehicle stop within a stop range indicated by a preset distance during a vehicle stop event.

[0098] In some embodiments, the stay range is a circular range with a preset distance as a diameter.

[0099] In some embodiments, the acquisition module 801 is specifically configured to: acquire initial trajectory information of the vehicle, the initial trajectory information including coordinate information and time information of a plurality of positioning points; delete information of noise positioning points in the initial trajectory information to obtain trajectory information to be measured;

[0100] The noise location point includes at least one of the following:

[0101] Repeat positioning point;

[0102] Angle outlier point: the angle between the path direction from the previous fixed point to the angle outlier point and the path direction from the angle outlier point to the next fixed point is greater than or equal to the preset angle;

[0103] A speed abnormal point is a point where the vehicle's speed between the speed abnormal point and the adjacent positioning point is greater than or equal to the preset speed.

[0104] Figure 9 This is a structural diagram of an electronic device provided in an embodiment of the present disclosure, which is used to exemplify the electronic device that implements the method for determining vehicle stop information in an embodiment of the present disclosure and should not be understood as a specific limitation on the embodiment of the present disclosure.

[0105] like Figure 9 As shown, the electronic device 900 may include a processor (e.g., a central processing unit, a graphics processing unit, etc.) 901, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 902 or a program loaded from a storage device 908 into a random access memory (RAM) 903. Various programs and data required for the operation of the electronic device 900 are also stored in the RAM 903. The processor 901, the ROM 902, and the RAM 903 are connected to each other via a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0106] Typically, the following devices may be connected to the I / O interface 905: an input device 906 including, for example, a touch screen, a touchpad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; an output device 907 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; a storage device 908 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 909. The communication device 909 may allow the electronic device 900 to communicate with other devices wirelessly or by wire to exchange data. Although the electronic device 900 is shown as having various devices, it should be understood that it is not required to implement or have all of the devices shown. More or fewer devices may be implemented or have alternatively.

[0107] In particular, according to an embodiment of the present disclosure, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product, which includes a computer program carried on a non-transitory computer-readable medium, and the computer program contains program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network via the communication device 909, or installed from the storage device 908, or installed from the ROM 902. When the computer program is executed by the processor 901, the functions defined in the method for determining vehicle stop information provided in the embodiment of the present disclosure can be performed.

[0108] It should be noted that the computer-readable medium mentioned above in the present disclosure may be a computer-readable signal medium or a computer-readable storage medium, or any combination of the two. Computer-readable storage media may be, for example, but not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or components, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present disclosure, a computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, device, or component. In the present disclosure, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, which carries computer-readable program code. Such a propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport a program for use by or in conjunction with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium may be transmitted using any suitable medium, including but not limited to wires, optical cables, RF (radio frequency), etc., or any suitable combination thereof.

[0109] In some embodiments, the client and server can communicate using any currently known or future developed network protocol, such as HTTP (HyperText Transfer Protocol), and can be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), an internet (e.g., the Internet), and a peer-to-peer network (e.g., an ad hoc peer-to-peer network), as well as any currently known or future developed network.

[0110] The computer-readable medium may be included in the electronic device, or may exist independently without being incorporated into the electronic device.

[0111] The computer-readable medium carries one or more programs. When executed by the electronic device, the electronic device can: obtain the vehicle's trajectory information to be measured, including the coordinate information and time information of multiple positioning points; traverse the distance between the i-th positioning point and the positioning points after the i-th positioning point among the multiple positioning points until the first out-of-bounds positioning point is determined; then, based on the time information of the i-th positioning point and the j-th positioning point, determine the travel time from the i-th positioning point to the j-th positioning point, where the distance between the first out-of-bounds positioning point and the i-th positioning point is less than a preset distance, and the first out-of-bounds positioning point is the j+1-th positioning point among the multiple positioning points; and, if the travel time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time, determine the vehicle's stop information based on the coordinate information and time information of the positioning points between the i-th positioning point and the j-th positioning point. This achieves the analysis of the vehicle's stop behavior based on the vehicle's trajectory information and determines the vehicle's stop information.

[0112] In embodiments of the present disclosure, computer program code for performing the operations of the present disclosure may be written in one or more programming languages ​​or a combination thereof, including but not limited to object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the computer, partially on the computer, as a separate software package, partially on the computer and partially on a remote computer, or entirely on the remote computer or server. In cases involving a remote computer, the remote computer may be connected to the computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0113] The flowcharts and block diagrams in the accompanying drawings illustrate the possible implementation architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, program segment, or a part of code, and the module, program segment, or a part of code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order than that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flowchart, and the combination of the boxes in the block diagram and / or flowchart, can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0114] The units involved in the embodiments described in this disclosure may be implemented in software or hardware, wherein the name of a unit does not necessarily limit the unit itself.

[0115] The functions described above herein may be performed, at least in part, by one or more hardware logic components. For example, and without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chip (SOCs), complex programmable logic devices (CPLDs), and the like.

[0116] In the context of the present disclosure, a computer-readable medium can be a tangible medium that can contain or store a program for use by an instruction execution system, device or equipment or used in combination with an instruction execution system, device or equipment. A computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. A computer-readable medium can include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or equipment, or any suitable combination of the foregoing. A more specific example of a computer-readable storage medium can include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0117] The above description is merely a preferred embodiment of the present disclosure and an illustration of the technical principles employed. Those skilled in the art should understand that the scope of disclosure involved in the present disclosure is not limited to the technical solutions formed by the specific combination of the above-mentioned technical features, but also includes other technical solutions formed by any combination of the above-mentioned technical features or their equivalents without departing from the above-mentioned disclosed concepts. For example, a technical solution formed by replacing the above-mentioned features with (but not limited to) technical features with similar functions disclosed in this disclosure.

[0118] In addition, although each operation is described in a specific order, this should not be understood as requiring these operations to be performed in the specific order shown or in a sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Similarly, although some specific implementation details have been included in the above discussion, these should not be interpreted as limiting the scope of the present disclosure. Some features described in the context of a separate embodiment can also be implemented in a single embodiment in combination. On the contrary, the various features described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable sub-combination mode.

[0119] Although the subject matter has been described in language specific to structural features and / or methodological logical acts, it should be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are merely example forms of implementing the claims.

Claims

1. A method for determining vehicle stop information, the stop information comprising: Location information and duration of stay; The method comprises: Acquire the vehicle's track information to be measured, wherein the track information to be measured includes: coordinate information and time information of multiple positioning points; Traversing the intervals between an i-th positioning point and the positioning points following the i-th positioning point among the multiple positioning points, and if a first out-of-bounds positioning point is determined, determining the driving time from the i-th positioning point to the j-th positioning point based on the time information of the i-th positioning point and the j-th positioning point, wherein the interval between the first out-of-bounds positioning point and the i-th positioning point is greater than a preset distance, and the first out-of-bounds positioning point is the j+1-th positioning point among the multiple positioning points; If the driving time from the i-th positioning point to the j-th positioning point is greater than or equal to the preset time, determining a first minimum covering circle of all positioning points between the i-th positioning point and the j-th positioning point; If the diameter of the first minimum coverage circle is less than or equal to the preset distance, determining the positioning point closest to the center of the first minimum coverage circle among all the positioning points between the i-th positioning point and the j-th positioning point as the target positioning point; The coordinate information of the target positioning point is determined as the stop position information of the vehicle, and the driving time from the i-th positioning point to the j-th positioning point is determined as the stop time of the vehicle.

2. The method according to claim 1, wherein After determining the first minimum covering circle of all positioning points between the i-th positioning point and the j-th positioning point, the method further includes: If the diameter of the first minimum covering circle is greater than the preset distance, determining the second minimum covering circle of all positioning points between the i-th positioning point and the j-1-th positioning point; If the diameter of the second minimum coverage circle is less than or equal to the preset distance, the positioning point closest to the center of the second minimum coverage circle among all the positioning points between the i-th positioning point and the j-1-th positioning point is determined as the target positioning point; The coordinate information of the target positioning point is determined as the stop position information of the vehicle, and the driving time from the i-th positioning point to the j-1-th positioning point is determined as the stop time of the vehicle.

3. The method according to claim 1, wherein After determining the driving time from the i-th positioning point to the j-th positioning point based on the time information of the i-th positioning point and the j-th positioning point, the method further includes: If the driving time from the i-th positioning point to the j-th positioning point is less than the preset time, the interval distance between the i+1-th positioning point and the positioning points after the i+1-th positioning point is traversed among the multiple positioning points. If a second out-of-bounds positioning point is determined, the driving time from the i+1-th positioning point to the k-th positioning point is determined based on the time information of the i+1-th positioning point and the k-th positioning point, wherein the interval distance between the second out-of-bounds positioning point and the i+1-th positioning point is less than the preset distance, and the second out-of-bounds positioning point is the k+1-th positioning point among the multiple positioning points; If the driving time from the i+1th positioning point to the kth positioning point is greater than or equal to the preset time, the stop information of the vehicle is determined based on the coordinate information and time information of the positioning points between the i+1th positioning point and the kth positioning point.

4. The method according to any one of claims 1 to 3, wherein: The preset duration is the minimum duration of a vehicle stop within the stay range indicated by the preset distance during a vehicle stop event.

5. The method according to claim 4, wherein The staying range is a circular range with the preset distance as the diameter.

6. The method according to claim 1, wherein The obtaining of the vehicle's track information to be measured includes: Acquiring initial trajectory information of the vehicle, the initial trajectory information including: coordinate information and time information of a plurality of positioning points; Deleting the information of the noise positioning point in the initial trajectory information to obtain the trajectory information to be measured; The noise location point includes at least one of the following: Repeat positioning point; Angle outlier point, the angle between the path direction from the previous fixed point to the angle outlier point and the path direction from the angle outlier point to the next fixed point is greater than or equal to the preset angle; A speed abnormal point, where the vehicle's travel speed between the speed abnormal point and an adjacent positioning point is greater than or equal to a preset speed.

7. A device for determining vehicle stop information, the stop information comprising: Location information and duration of stay; The device comprises: An acquisition module is used to acquire the vehicle's track information to be measured, wherein the track information to be measured includes: coordinate information and time information of multiple positioning points; a duration determination module, configured to traverse the intervals between an i-th positioning point and the positioning points following the i-th positioning point among the multiple positioning points, and if a first out-of-bounds positioning point is determined, determine the driving duration from the i-th positioning point to the j-th positioning point based on the time information of the i-th positioning point and the j-th positioning point, wherein the interval between the first out-of-bounds positioning point and the i-th positioning point is greater than a preset distance, and the first out-of-bounds positioning point is the j+1-th positioning point among the multiple positioning points; a stop information determination module, configured to determine a first minimum covering circle of all the positioning points between the i-th positioning point and the j-th positioning point if the travel time from the i-th positioning point to the j-th positioning point is greater than or equal to a preset time; If the diameter of the first minimum coverage circle is less than or equal to the preset distance, determining the positioning point closest to the center of the first minimum coverage circle among all the positioning points between the i-th positioning point and the j-th positioning point as the target positioning point; The coordinate information of the target positioning point is determined as the stop position information of the vehicle, and the driving time from the i-th positioning point to the j-th positioning point is determined as the stop time of the vehicle, and the stop information of the vehicle.

8. An electronic device, comprising: processor; a memory for storing instructions executable by the processor; The processor is configured to read the executable instructions from the memory and execute the executable instructions to implement the method for determining vehicle stop information according to any one of claims 1 to 6. 9 . A computer-readable storage medium storing a computer program for executing the method for determining vehicle stop information according to claim 1 .

Images