CN113077627A

CN113077627A - Method and device for detecting overrun source of vehicle and computer storage medium

Info

Publication number: CN113077627A
Application number: CN202110341748.8A
Authority: CN
Inventors: 陈晓琳; 李琛琦; 雷进; 王怀远
Original assignee: Hangzhou Hikvision System Technology Co Ltd
Current assignee: Hangzhou Hikvision System Technology Co Ltd
Priority date: 2021-03-30
Filing date: 2021-03-30
Publication date: 2021-07-06
Anticipated expiration: 2041-03-30
Also published as: WO2022205868A1; CN113077627B

Abstract

The embodiment of the application discloses a method, a device and a system for detecting an overrun source of a vehicle and a computer storage medium, and belongs to the technical field of traffic. The method comprises the following steps: the track data and the actual overrun data of each vehicle in the plurality of vehicles in the reference time period determine the overrun times of each suspected overrun source in the one or more suspected overrun sources, and display the overrun times of each suspected overrun source in the one or more suspected overrun sources. The method and the device for detecting the number of times of overrun of each suspected overrun source in one or more suspected overrun sources are displayed. Therefore, the user can judge which of the suspected overrun sources are real overrun sources, and then different schemes can be adopted for the suspected overrun sources with different overrun times respectively, so that the overrun sources are effectively treated, and overrun behaviors of different suspected overrun sources are controlled.

Description

Method and device for detecting overrun source of vehicle and computer storage medium

Technical Field

The embodiment of the application relates to the technical field of traffic, in particular to a method, a device and a system for detecting an overrun source of a vehicle and a computer storage medium.

Background

The overrun of the vehicle means that the relevant parameters, such as the weight or the cargo volume of the vehicle, exceed the maximum values of the specified relevant parameters, which are determined by the restrictions of the vehicle on the road. The origin of the vehicle means that the vehicle is loaded with goods from a location point and then is sent out from the location point, and in this case, the location point is the location point where the origin of the vehicle is located. The source of the vehicle overrun indicates that the relevant parameters of the cargos loaded by the vehicle from a position point exceed the maximum value of the specified relevant parameters, and the source indicated by the position point is the overrun source. The overrun source of the vehicle is detected so that the detected overrun source can be treated by adopting a scheme, and therefore overrun behavior of the overrun source is controlled.

Disclosure of Invention

The embodiment of the application provides a method, a device and a system for detecting an overrun source of a vehicle and a computer storage medium, and a scheme can be flexibly formulated for a suspected overrun source. The technical scheme is as follows:

in one aspect, a method of detecting a source of overrun in a vehicle is provided, the method comprising:

determining one or more suspected sources of overrun based on trajectory data for each of a plurality of vehicles over a reference time period, the trajectory data for each vehicle being indicative of a travel trajectory for the respective vehicle over the reference time period;

determining the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources based on actual overrun data of each vehicle in the plurality of vehicles in the reference time period, wherein the actual overrun data indicates that related data of vehicle overrun is detected, and the number of times of overrun indicates that the source of the overrun vehicle is the number of times of the corresponding suspected overrun source;

and displaying the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources.

Optionally, the trajectory data of each vehicle includes a plurality of trajectory points where the corresponding vehicle is located in the reference time period and time points corresponding to the plurality of trajectory points respectively;

the determining one or more suspected sources of overrun based on trajectory data of each of the plurality of vehicles over a reference time period includes:

for a first vehicle of the plurality of vehicles, determining one or more sets of resident points of the first vehicle based on a plurality of track points of the first vehicle within the reference time period and time points corresponding to the plurality of track points, each set of resident points of the one or more sets of resident points indicating a resident area of the first vehicle, each set of resident points including a portion of track points of the plurality of track points of the first vehicle within the reference time period, the first vehicle being any one of the plurality of vehicles;

clustering one or more resident point sets of each vehicle in the plurality of vehicles to obtain one or more position point sets, wherein each position point set indicates one suspected overrun source, and the central position point corresponding to each position point set is used as the position point of the indicated suspected overrun source.

Optionally, the clustering one or more sets of stagnation points for each vehicle of the plurality of vehicles comprises:

for the first vehicle, determining a central point in each track point included in each resident point set in one or more resident point sets of the first vehicle to obtain a central resident point corresponding to each resident point set of the first vehicle;

performing density clustering on the central residence points of the vehicles to obtain one or more central residence point sets;

and taking track points in the resident point set corresponding to the central resident points belonging to the same central resident point set as position points in the same position point set to obtain one or more position point sets respectively corresponding to the one or more central resident point sets.

Optionally, the determining one or more sets of staying points of the first vehicle based on the plurality of track points where the first vehicle is located within the reference time period and the time points corresponding to the plurality of track points respectively includes:

traversing each trace point in the plurality of trace points, and determining one or more candidate residing points from the plurality of trace points, wherein the candidate residing points satisfy the following conditions: the difference value between the time point corresponding to the last track point in the reference distance from the candidate staying point in the running track direction of the first vehicle and the time point corresponding to the candidate staying point is larger than the reference time length;

for any candidate stay point, taking each track point within a reference distance from the any candidate stay point in the traveling track direction of the first vehicle as a candidate stay point set corresponding to the any candidate stay point, and obtaining one or more candidate stay point sets corresponding to the one or more candidate stay points;

and merging the candidate residing point sets with the same track point in the one or more candidate residing point sets to obtain the one or more residing point sets.

Optionally, the determining the number of times of overrun of each of the one or more suspected overrun sources based on actual overrun data of each of the plurality of vehicles in the reference time period includes:

for a second vehicle in the plurality of vehicles, determining an overrun source of the second vehicle from the one or more suspected overrun sources based on actual overrun data of the second vehicle in the reference time period and a set of position points corresponding to each of the one or more suspected overrun sources;

and determining the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources based on the overrun sources of each vehicle in the plurality of vehicles.

Optionally, the determining, from the one or more suspected overrun sources, an overrun source of the second vehicle based on the actual overrun data of the second vehicle in the reference time period and the set of location points corresponding to each of the one or more suspected overrun sources includes:

for a first suspected overrun source in the one or more suspected overrun sources, acquiring a track point of which the corresponding time point is located before the detection time point from a resident point set belonging to the second vehicle in a position point set corresponding to the first suspected overrun source;

and if the second vehicle can normally follow the acquired track point to drive to the detection position point based on the detection position point, the detection time point, the acquired track point and the time point corresponding to the acquired track point, determining the first suspected overrun source as the overrun source of the second vehicle.

Optionally, the method further comprises:

displaying a plurality of track points on a map where the first vehicle is located within the reference time period;

and displaying the suspected overrun sources corresponding to each track point in one or more resident point sets corresponding to the first vehicle based on the suspected overrun sources indicated by the position point sets to which the one or more resident point sets corresponding to the first vehicle belong.

Optionally, the method further comprises:

and for a second suspected overrun source in the one or more suspected overrun sources, displaying information of each vehicle in one or more vehicles of which the overrun source is the second suspected overrun source, wherein the second suspected overrun source is any one of the one or more suspected overrun sources.

Optionally, the information of each of the one or more vehicles includes departure information of the corresponding vehicle from the second suspected overrun source, and the departure information includes one or more of the number of times the corresponding vehicle is exceeded from the second suspected overrun source, a total number of departures, an overrun rate, and information of a weight overrun rate and a time of each overrun departure.

In another aspect, there is provided an apparatus for detecting a source of overrun in a vehicle, the apparatus comprising:

the system comprises a determining module, a calculating module and a processing module, wherein the determining module is used for determining one or more suspected overrun sources based on the track data of each vehicle in a plurality of vehicles in a reference time period, and the track data of each vehicle indicates the running track of the corresponding vehicle in the reference time period;

the determining module is further configured to determine the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources based on actual overrun data of each vehicle in the plurality of vehicles in the reference time period, where the actual overrun data indicates that related data of vehicle overrun is detected, and the number of times of overrun indicates that the source of the overrun vehicle is the number of times of the corresponding suspected overrun source;

and the display module is used for displaying the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources.

the determining module includes:

a determining unit, configured to determine, for a first vehicle of the plurality of vehicles, one or more sets of residence points of the first vehicle based on a plurality of track points where the first vehicle is located within the reference time period and time points corresponding to the plurality of track points, where each set of residence points in the one or more sets of residence points indicates a residence area of the first vehicle, and each set of residence points includes a partial track point of the plurality of track points where the first vehicle is located within the reference time period, and the first vehicle is any one of the plurality of vehicles;

the determining unit is further configured to cluster one or more sets of stagnation points of each of the plurality of vehicles to obtain one or more sets of location points, where each set of location points indicates one suspected overrun source, and a center location point corresponding to each set of location points is used as a location point of the indicated suspected overrun source.

Optionally, the determining unit is further configured to determine, for the first vehicle, a central point in each track point included in each of one or more resident point sets of the first vehicle, to obtain a central resident point corresponding to each resident point set of the first vehicle;

Optionally, the determining unit is further configured to traverse each of the plurality of trace points, and determine one or more candidate residing points from the plurality of trace points, where the candidate residing points satisfy the following condition: the difference value between the time point corresponding to the last track point in the reference distance from the candidate staying point in the running track direction of the first vehicle and the time point corresponding to the candidate staying point is larger than the reference time length;

Optionally, the determining unit is further configured to, for a second vehicle of the multiple vehicles, determine an overrun source of the second vehicle from the one or more suspected overrun sources based on actual overrun data of the second vehicle in the reference time period and a set of location points corresponding to each of the one or more suspected overrun sources;

Optionally, the determining unit is further configured to, for a first suspected overrun source of the one or more suspected overrun sources, acquire, from a set of residence points belonging to the second vehicle in a set of location points corresponding to the first suspected overrun source, a track point of which a corresponding time point is located before the detection time point;

Optionally, the display module is further configured to display, on a map, a plurality of track points where the first vehicle is located within the reference time period;

the display module is further configured to display a suspected overrun source corresponding to each track point in one or more dwell point sets corresponding to the first vehicle based on the suspected overrun source indicated by the position point set to which the one or more dwell point sets corresponding to the first vehicle belong.

Optionally, the display module is further configured to, for a second suspected overrun source of the one or more suspected overrun sources, display information of each vehicle in one or more vehicles whose overrun source is the second suspected overrun source, where the second suspected overrun source is any one of the one or more suspected overrun sources.

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to perform any of the steps of the above method of detecting a source of overrun in a vehicle.

In another aspect, a computer readable storage medium is provided, having instructions stored thereon, which when executed by a processor, implement any of the above-described methods of detecting a source of an overrun in a vehicle.

In another aspect, a computer program product comprising instructions is provided which, when run on a computer, causes the computer to perform any of the steps of the above method of detecting a source of overrun in a vehicle.

The beneficial effects brought by the technical scheme provided by the embodiment of the application at least comprise:

the method comprises the steps of determining the number of times of overrun of each suspected overrun source in one or more suspected overrun sources through track data and actual overrun data of each vehicle in a plurality of vehicles in a reference time period, and displaying the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources. Therefore, the user can judge which of the suspected overrun sources are real overrun sources, namely, which of the suspected overrun sources has overrun vehicles, the user can clearly see that the overrun times of which of the suspected overrun sources are many, the overrun times of which of the suspected overrun sources are few, and then different schemes can be adopted for the suspected overrun sources with different overrun times respectively, so that the overrun sources are effectively treated, and the overrun behaviors of different suspected overrun sources are controlled.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

Fig. 1 is a flowchart of a method for detecting a source of vehicle overrun provided by an embodiment of the present application.

Fig. 2 is a flowchart of a method for determining a suspected overrun source based on trajectory data according to an embodiment of the present disclosure.

Fig. 3 is a schematic diagram of a display interface provided in an embodiment of the present application.

Fig. 4 is a schematic view of another display interface provided in the embodiment of the present application.

FIG. 5 is a detailed flowchart of a method for detecting a source of vehicle overrun provided by an embodiment of the application.

Fig. 6 is a schematic structural diagram of an apparatus for detecting a source of overrun of a vehicle according to an embodiment of the present application.

Fig. 7 is a block diagram of a terminal according to an embodiment of the present disclosure.

Fig. 8 is a schematic structural diagram of a server according to an embodiment of the present application.

Detailed Description

To make the objects, technical solutions and advantages of the embodiments of the present application more clear, the embodiments of the present application will be further described in detail with reference to the accompanying drawings.

At present, in order to reduce the transportation cost, some manufacturers or enterprises load goods on vehicles in an overrun manner when transporting the goods, so that road damage or traffic accidents may occur in the driving process of the vehicles, and the life and property of people are lost, so that the detection of the overrun source of the manufacturers or enterprises is very important

At present, a method for detecting an overrun source of a vehicle does not exist, and the overrun condition of a single vehicle is detected. If the overrun condition of a single vehicle is detected, only the overrun vehicle can be punished, the problem of overrun of the vehicle cannot be fundamentally solved, and manpower is wasted due to punishment on the overrun vehicle. Because the overrun of the vehicle depends on the cargos loaded by the vehicle when the cargos are loaded at the source, the problem of overrun of the vehicle is solved fundamentally, the problem needs to be solved from the overrun source, the overrun source of the vehicle needs to be detected, and then the overrun source is subjected to a treatment scheme to solve the overrun problem.

The method provided by the embodiment of the application is applied to a scene of detecting the overrun source of the vehicle.

The method provided by the embodiment of the present application is further explained below. It should be noted that, in the embodiment of the present application, the steps in fig. 1 may be executed by using a device such as a terminal, a controller, a server, and the like, and the execution subject of the embodiment of the present application is not limited herein. Fig. 1 illustrates a terminal as an execution subject.

Fig. 1 is a flowchart of a method for detecting an overrun source of a vehicle according to an embodiment of the present application, where the method for detecting the overrun source of the vehicle may include the following steps.

Step 101: the terminal determines one or more suspected sources of overrun based on trajectory data for each of the plurality of vehicles over a reference time period.

Since the suspected sources of overrun are the locations where the vehicles are loaded with cargo and the trajectory data of the vehicles can reflect the locations where the vehicles have traveled, it is necessary to determine the one or more suspected sources of overrun based on the trajectory data of each of the plurality of vehicles within the reference time period.

Wherein the trajectory data of each vehicle is indicative of a travel trajectory of the respective vehicle over a reference time period. In one possible implementation, the trajectory data of each vehicle includes a plurality of trajectory points at which the corresponding vehicle is located within the reference time period and time points corresponding to the respective plurality of trajectory points. Each track point indicates a position point where the vehicle is located, and the time point corresponding to each track point is the time point when the vehicle is located at the position point, that is, the time point when the vehicle is located at the position point.

Optionally, the above-mentioned obtaining trajectory data of each vehicle in the plurality of vehicles in the reference time period is implemented by: the terminal directly acquires track data of each vehicle in a reference time period, which is stored in the server or the memory of the terminal in advance, by accessing the server or the memory of the terminal.

Optionally, the above-mentioned obtaining trajectory data of each vehicle in the plurality of vehicles in the reference time period is implemented by: the method comprises the steps of acquiring track data of all vehicles in a reference time period through one or more satellite positioning data or one or more cameras on roads, and then acquiring the track data of each vehicle in the reference time period according to a unique identifier of each vehicle in the track data of all vehicles.

Optionally, the above-mentioned obtaining trajectory data of each vehicle in the plurality of vehicles in the reference time period is implemented by: trajectory data for all vehicles over a period of time is acquired by one or more of satellite positioning data or one or more cameras on the road, and for ease of illustration, trajectory data for all vehicles over a period of time is referred to herein as dataset one. And then dividing the first data set according to the reference time period to obtain a second data set, wherein the second data set comprises track data of all vehicles in the reference time period. And dividing the data set II according to the unique identification of the vehicle to obtain a data set III. The data set three includes trajectory data for each vehicle over a reference time period.

It should be noted that the reference time period may be one day or multiple days, and may be determined according to the actual needs of the user.

In one possible implementation, since the vehicle is usually parked at the overrun source for a long time, and the overrun sources of different vehicles may be the same, step 101 may be implemented based on the embodiment shown in fig. 2. That is, fig. 2 is a flowchart of a method for determining a suspected overrun source based on trajectory data according to an embodiment of the present application. As shown in fig. 2, the method includes the following steps.

Step 201: for a first vehicle in the plurality of vehicles, one or more resident point sets of the first vehicle are determined based on a plurality of track points where the first vehicle is located within a reference time period and time points corresponding to the track points respectively, each resident point set in the one or more resident point sets indicates a resident area of the first vehicle, each resident point set includes partial track points in the plurality of track points where the first vehicle is located within the reference time period, and the first vehicle is any one of the plurality of vehicles.

Because the overrun source is usually a position where the vehicle stays for a long time, it is necessary to determine one or more stay point sets of the first vehicle based on a plurality of track points where the first vehicle is located in the reference time period and time points corresponding to the plurality of track points, so as to determine the suspected overrun source based on the stay point sets subsequently.

In a possible implementation manner, the determining one or more sets of staying points of the first vehicle based on the plurality of track points where the first vehicle is located in the reference time period and the time points corresponding to the plurality of track points respectively is implemented by: traversing each trace point in the plurality of trace points, and determining one or more candidate residing points from the plurality of trace points, wherein the candidate residing points satisfy the following conditions: and in the running track direction of the first vehicle, starting from the candidate parking point, the difference value between the time point corresponding to the last track point in the reference distance and the time point corresponding to the candidate parking point is greater than the reference time length. For any candidate residing point, each track point within a reference distance from the candidate residing point in the traveling track direction of the first vehicle is used as a candidate residing point set corresponding to the candidate residing point, and one or more candidate residing point sets corresponding to one or more candidate residing points are obtained. And merging the candidate residing point sets with the same track point in the one or more candidate residing point sets to obtain one or more residing point sets.

Specifically, a plurality of track points where the first vehicle is located in the reference time period are sequenced from morning to evening according to time sequence, traversal is started from the first track point after sequencing, and the following operation is performed on each track point to determine which track points are candidate staying points. The first trace point will be described as an example.

And determining all track points within the reference distance from the first track point as a starting point (the starting point is also called as an anchor point) to the second track point. And then determining a difference value between a time point corresponding to the first track point and a time point corresponding to the last track point in the reference range, and if the difference value is greater than the reference duration, determining the first track point as a candidate residence point. At this time, starting from the candidate staying point (i.e. the first track point), each track point in the reference distance is used as a candidate staying point set corresponding to the candidate staying point. This is true for each subsequent trace point. One or more sets of candidate anchor points are obtained.

Optionally, since there is no track after the last trace point, there is no reference distance in the driving direction, and therefore, one or more candidate residing point sets can be obtained without traversing the last trace point. This saves time in getting one or more sets of dwell points.

In addition, if two candidate resident point sets have coincident track points, the two candidate resident point sets are combined into one resident point set, and at the moment, no repeated track point exists between the combined resident point sets. Optionally, after obtaining the candidate residence point set corresponding to each candidate residence point, the foregoing merging operation may also be not performed, and the candidate residence point set corresponding to each candidate residence point is directly used as a subsequent residence point set, which is not limited in the embodiment of the present application.

Therefore, one or more resident point sets obtained according to the reference distance and the reference duration are accurate, and the track point with short time span is not determined as a resident point set, or two track points with large distance span are determined as a resident point set. If the time span is too short, it can be inferred that there is no location point for loading the goods in a short time, and the suspected source of overrun determined at this time has no meaning, and the scheme adopted has no construction site or company to implement. If the distance span is large, the adopted scheme has no pertinence, and the effect of controlling the overrun behavior cannot be really achieved.

For example, the track point of first vehicle is track point 1, track point 2, track point 3, track point 4, track point 5 respectively, and 5 track points are track point 1 to track point 2 to track point 3 to track point 4 to track point 5 according to time sequence's orbit direction. And taking the track point 1 as a first track point. The track points 1, 2, 3 and 4 can also be called anchor points, and the following operations are respectively executed on each anchor point. The track points 5 cannot be called anchor points because the track points 5 have no track following them.

For track point 1, from track point 1 to track point 2 direction 500 meters, determine the track point that includes in 500 meters, if include track point 1 and track point 2 in 500 meters, and the difference between the time point that track point 1 corresponds and the time point that track point 2 corresponds is greater than the reference time length, then confirm track 1 as the candidate stay point, will track point 1 and the set of track point 2 call as a candidate stay point set.

For track point 2, from track point 2 to track point 3 direction 500 meters, determine the track point that includes in 500 meters, if include track point 2 and track point 3 in 500 meters, and the difference between the time point that track point 2 corresponds and the time point that track point 3 corresponds is greater than the reference time length, then confirm track point 2 as the candidate stay point, will track point 2 and the set of track point 3 call as a candidate stay point set.

And for the track point 3, determining the track points included in 500 meters from the track point 3 to the track point 4 by 500 meters, and if only the track 3 is included in 500 meters, not determining the track point 3 as a candidate staying point.

For track point 4, track points included in 500 meters are determined from track point 4 to track point 5 by 500 meters, and if track point 4 is included in 500 meters, track point 4 is not determined as a candidate staying point.

For track point 5, track points included within 500 meters are determined from track point 5 in the backward direction of 500 meters. Because the track 5 has no track point backward, therefore, the track point that track point 5 includes in 500 meters can not be confirmed, then directly do not count track point 5, namely ignore track point 5.

At this time, the determined candidate residence point set is: candidate residing point set 1 includes track point 1 and track point 2, and candidate residing point set 2 includes track 2 and track 3. At this time, an intersection exists between the candidate residing point set 1 and the candidate residing point set 2, and the track points 2 are the same track points, so that the candidate residing point set 1 and the candidate residing point set 2 are combined to obtain a residing point set, and the obtained residing point set comprises the track points 1, the track points 2 and the track points 3.

In addition, the above implementation manner for determining all the trace points within the reference distance is as follows: and determining the distance between the first track point and each track point in the traveling track direction to obtain track points of which the distances between the first track point and other track points are less than the reference distance, and determining the track points of which the distances between the first track point and the track points are less than the reference distance as all the track points in the reference distance.

Specifically, a Haversine formula is adopted to determine the distance between a track point and a track point, and the radian distance between the two track points on the earth surface is determined by utilizing the distance relationship between the earth center point and the two track points on the earth surface and the earth radius. Specifically, r represents the earth's radius, lat, as shown in equation 1₂And lat₁Indicating the latitude, lat, of two trace points₂Indicating the latitude, lat, of the next of the two trace points₁Representing the latitude, lon, of the preceding one of the two track points₂And lon₁Representing the longitude, lon, of two track points₂Representing the longitude, lon, of the latter of the two track points₁And expressing the latitude of the previous track point of the two track points, and determining the radian distance between the two track points on the earth surface by using the functional relation in mathematics.

Equation 1:

it should be noted that the reference distance is determined according to actual conditions. For example, the reference distance is generally set to 500 meters.

Optionally, the reference time duration is set according to the set reference distance, and in general, if the vehicle operation time is 10 minutes and the loading of the cargo is 2 hours within 500 meters, the reference time duration is determined to be zero 10 minutes for 2 hours. Optionally, the reference duration may also be directly set according to a user requirement.

The data included in the set of residence points includes the unique identification of the vehicle, the residence starting time, the residence time and the like. The dwell time is a time point corresponding to a first track point in the dwell point set along the traveling track direction, and the dwell time is a difference value between a time point corresponding to the first track point in the dwell point set along the traveling track direction and a time point corresponding to a last track point.

In addition, it should be noted that the track point in each of the one or more sets of resident points determined above is a track point in a continuous time.

For example, the track point of first vehicle is track point 1, track point 2, track point 3, track point 4, track point 5 respectively, and the time point that corresponds is 8 respectively: 00,9: 00, 11: 00, 15: 00, 17: 00, at this time, according to the sequence of the time points, if a staying point set is determined, the staying point set may include

track points

1 and 2, and may also include

track points

2, 3, 4 and 5. Wherein the trace points included in the determined set of resident points must be temporally continuous. For example, the determined resident point set cannot include only the track point 1 and the track point 4, and the time point of the track point 1 is 8: 00, the time point of the track point 4 is 15: 00, still have track point 2 and track point 3 between track point 1 and track point 4, and the continuous time of track point 1 is the time point that track point 2 corresponds, and the resident point set of consequently confirming can not only include track point 1 and track point 4. If the resident point set must include track point 1 and track point 4, then the resident point set includes track point 1, track point 2, track point 3, track point 4.

Step 202: clustering one or more resident point sets of each vehicle in the plurality of vehicles to obtain one or more position point sets, wherein each position point set indicates one suspected overrun source, and a central position point corresponding to each position point set is used as a position point of the indicated suspected overrun source.

Because the suspected sources of overrun of different vehicles may be the same, one or more sets of stagnation points of each of the plurality of vehicles are clustered to obtain one or more sets of location points, i.e., one or more suspected sources of overrun.

The above-mentioned implementation of clustering one or more sets of stagnation points of each vehicle of the plurality of vehicles may be: for the first vehicle, determining a central point in each track point included in each resident point set in one or more resident point sets of the first vehicle, and obtaining a central resident point corresponding to each resident point set of the first vehicle. And carrying out density clustering on the central resident points of the vehicles to obtain one or more central resident point sets. And taking track points in the resident point set corresponding to the central resident points belonging to the same central resident point set as position points in the same position point set to obtain one or more position point sets respectively corresponding to one or more central resident point sets.

The above-mentioned implementation manner of determining the central point of the track points included in each of the one or more sets of stay points of the first vehicle may be: and determining the average longitude and latitude in each resident point set according to the longitude and latitude of each track point in each resident point set, and taking the obtained average longitude and latitude as the central point of each track point.

For example, one resident point set includes two track points, namely a track point 1 and a track point 2, the longitude and the latitude of the track point 1 are 120 ° and 31 °, the longitude and the latitude of the track point 2 are 120 ° and 33 °, at this time, the obtained average longitude and latitude are 120 ° and 32 °, and the position point indicated by the longitude 120 ° and the latitude 32 ° is determined as the central point in each track point included in the resident point set.

It should be noted that, the above method for determining the central point of each track point included in each resident point set by using the average longitude and latitude is only one achievable method, and the method for determining the central point of each track point included in each resident point set may also be, but is not limited to, determining by using a geographical central point, determining by using a minimum distance, and the like.

The implementation manner of performing density clustering on the central residence points of the plurality of vehicles to obtain one or more central residence point sets is as follows: obtaining one or more central residence point sets by using a DBSCAN (Density-Based Spatial Clustering of Applications with Noise) Density Clustering algorithm.

The above-mentioned DBSCAN density clustering algorithm is used to obtain the relevant parameters of one or more central residence point sets as follows:

parameter 1, radius Eps — D1/2, where D is the diameter, and Eps is expressed in the DBSCAN density clustering algorithm as the neighborhood radius at the defined density, i.e., half the diameter.

Parameter 2: MinPts is a mean day 2, and MinPts is a threshold value when a core point is defined, that is, a center dwell point threshold value. day represents the reference time period and mean represents the median of the total dwell times.

Specifically. The user specifies a diameter, as desired. Based on the diameter, a radius corresponding to the diameter is determined (Esp). And if other central resident points are found, the other central resident points in the radius range are continuously found by respectively taking other central resident points as the centers. And determining the number of all found central resident points until no central resident point exists in the radius range of other central resident points, and if the number of all found central resident points is greater than a central resident point threshold value (MinPts), using the central resident points as a central resident point set.

The implementation manner of determining the central residence point threshold value is as follows: the place where any vehicle stays for a long time is the place where the vehicle stays, and one residence point set is the place where the vehicle stays for a long time, so that any vehicle can be regarded as the vehicle stays once in one residence point set, and the residence times of one residence point set of the vehicle are one. The description is given here by way of example for one day. And determining that each vehicle has one or more resident point sets according to the running track of each vehicle in one day, so that the number of resident points of each vehicle in one day is the number of the resident point sets determined according to the running track of the vehicle in one day. The number of residences of each of the plurality of vehicles within a day is obtained. And then, taking the median (mean) of the residence times from all residence times corresponding to the plurality of vehicles. The center dwell point threshold is equal to the reference time period multiplied by the median of the total dwell times and multiplied by 2.

The method of determining MinPts is not limited to the above, and the method of determining MinPts may be not limited herein, for example, the parameter determination may be dynamically adjusted according to the actual data amount.

The user setting is typically 500 meters in diameter, and the diameter range is typically a worksite or company size range.

Each set of the obtained one or more central residing points includes data such as a longitude of the central residing point, a latitude of the central residing point, and a cluster number divided after clustering, where the cluster number is a number of one set of the central residing points.

It should be noted that the density clustering algorithm is not limited to the DBSCAN density clustering algorithm, but may also be a K-Means (a density clustering algorithm) density clustering algorithm, and the like, and is not limited herein, and is not illustrated one by one.

In addition, the above implementation manner of using the track points in the resident point set corresponding to the central resident points belonging to the same central resident point set as the position points in the same position point set is as follows: each central resident point set comprises a plurality of central resident points, each central resident point corresponds to one resident point set, and each resident point set comprises one or more track points. That is, each center resident point set corresponds to a plurality of track points corresponding to the resident point set corresponding to each center resident point included in the center resident point set. At this time, the position points of the plurality of trace points are taken as position points in one position point set.

For example, the determined center residing point set includes a center residing point 1 and a center residing point 2, where the center residing point 1 corresponds to a residing point set a, and the center residing point 2 corresponds to a residing point set B. Determining track points in the resident point set A and the resident point set B, and taking the track points in the resident point set A and the resident point set B as position points in the same position point set, thereby obtaining a suspected overrun source.

The embodiment shown in fig. 2 is just an example implementation manner of step 101, and in another possible implementation manner, the implementation manner of step 101 may also be: based on a plurality of track points where the first vehicle is located within the reference time period and time points corresponding to the plurality of track points, one or more resident point sets of the first vehicle are determined (the specific implementation manner is the same as that in step 201), and then the determined one or more resident point sets are directly used as one or more suspected overrun sources. This allows for a fast determination of one or more suspected sources of overrun.

Step 102: the terminal determines the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources based on actual overrun data of each vehicle in the plurality of vehicles in a reference time period.

In step 101, suspected overrun sources of all vehicles in the reference time period are determined, after the suspected overrun sources are determined, in order to facilitate a user to determine which suspected overrun source is a real overrun source, it is necessary to determine which source the overrun vehicle probably belongs to, and then the overrun times of the source is determined according to the number of times of the overrun vehicle of the source. Therefore, the number of times of overrun of each of the one or more suspected overrun sources needs to be determined according to actual overrun data of each of the plurality of vehicles within the reference time period. The actual overrun data indicates the related data of detected vehicle overrun, and the overrun times indicates the times that the source of the overrun vehicle is the corresponding suspected overrun source.

The above implementation manner of determining the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources based on the actual overrun data of each vehicle in the plurality of vehicles in the reference time period is as follows: for a second vehicle in the plurality of vehicles, an overrun source of the second vehicle is determined from the one or more suspected overrun sources based on actual overrun data of the second vehicle in a reference time period and a set of position points corresponding to each of the one or more suspected overrun sources. The number of overrun times of each suspected overrun source in the one or more suspected overrun sources is determined based on the overrun sources of each vehicle in the plurality of vehicles.

In order to determine the number of times of overrun of the suspected overrun sources, the overrun sources of each vehicle can be obtained by determining one overrun source corresponding to the vehicle when overrun is detected from each suspected overrun source according to actual overrun data of the vehicle, and then counting the overrun sources of each vehicle, so that the number of times of overrun of each suspected overrun source can be obtained.

Since the detected position point is not necessarily the position point of the second vehicle for loading the cargo, in general, the second vehicle overrun is detected at a certain track point after the cargo is loaded, and therefore, the overrun source of the second vehicle is more accurately determined. In a possible implementation manner, for any second vehicle, the implementation manner of determining the overrun source of the second vehicle from the one or more suspected overrun sources based on the actual overrun data of the second vehicle in the reference time period and the position point set corresponding to each of the one or more suspected overrun sources is as follows: for a first suspected overrun source in the one or more suspected overrun sources, a track point of which the corresponding time point is located before the detection time point is obtained from a resident point set belonging to a second vehicle in a position point set corresponding to the first suspected overrun source. And if the second vehicle can normally drive to the detection position point from the acquired track point based on the detection position point, the detection time point and the time point corresponding to the acquired track point, determining the first suspected overrun source as the overrun source of the second vehicle.

The implementation manner for determining that the second vehicle can normally travel from the acquired track point to the detection position point is as follows: and determining the speed of the second vehicle from the acquired track point to the detection position point based on the detection position point, the detection time point and the acquired track point and the time point corresponding to the acquired track point, and if the determined speed is in the reference speed range, determining that the second vehicle can normally drive from the acquired track point to the detection position point. The reference vehicle speed range indicates a vehicle speed range for normal running.

Specifically, according to a detection position point, a detection time point, an acquired track point and a time point corresponding to the acquired track point, a difference value between the detection time point and the time point corresponding to the acquired track point and a distance between the detection position point and the acquired track point are determined, according to an algorithm that the speed is equal to the distance divided by the time, the speed of the second vehicle in the distance is determined, and if the speed of the second vehicle in the distance is greater than the minimum speed in the reference vehicle speed range and less than the maximum speed in the reference vehicle speed range, the first suspected overrun source is determined as the overrun source of the second vehicle.

Wherein the maximum speed and the minimum speed are reasonable speed ranges specified by a user. For example, when the vehicle is on a highway, the speed of the vehicle must be not less than 60 kilometers per hour and not greater than 120 kilometers per hour, and then the maximum speed that can be set by the user is 120 kilometers per hour, and the minimum speed is 60 kilometers per hour.

The method for determining the distance between the detection position point and the acquired track point can also be the Haversine algorithm.

Optionally, assuming that the first suspected overrun source is an overrun source of the second vehicle, a time t1 may be obtained according to a distance between the detection position point and the acquired track point and a minimum speed in the reference vehicle speed range. And obtaining a time t2 according to the distance between the detection position point and the acquired track point and the maximum speed in the reference vehicle speed range. Resulting in a time range t2 to t 1. And then determining whether the difference between the detection time point and the time point corresponding to the acquired track point belongs to the time range from t2 to t1, and if the difference between the detection time point and the time point corresponding to the acquired track point belongs to the time range from t2 to t1, determining that the first suspected overrun source is the overrun source of the second vehicle.

In addition, in the above-mentioned residing point set belonging to the second vehicle in the position point set corresponding to the first suspected overrun source, there may be one or a plurality of trace points whose corresponding time points are located before the detection time point. Under the condition that a plurality of track points exist, the operation can be sequentially executed on each track point in the plurality of track points according to the sequence from near to far away from the detection position point, so that whether the first suspected overrun source is the overrun source of the second vehicle or not is determined.

Specifically, for a first suspected overrun source in the one or more suspected overrun sources, a track point, which is located before the detection time point and is closest to the detection time point, of the corresponding time point is obtained from a resident point set belonging to the second vehicle in a position point set corresponding to the first suspected overrun source. And if the second vehicle can normally drive to the detection position point from the acquired track point based on the detection position point, the detection time point and the time point corresponding to the acquired track point, determining the first suspected overrun source as the overrun source of the second vehicle.

When the first suspected overrun source is determined not to be the overrun source of the second vehicle according to the obtained nearest track point, a track point which is located before the detection time point and is next closest to the detection position point can be continuously obtained from the resident point set belonging to the second vehicle in the position point set corresponding to the first suspected overrun source, and then whether the first suspected overrun source is the overrun source of the second vehicle is determined based on the scheme. And if all track points in the resident point set belonging to the second vehicle in the position point set corresponding to the first suspected overrun source are traversed, determining that the first suspected overrun source is not the overrun source of the second vehicle.

In another possible implementation manner, specifically, an overrun position point (that is, the detection position point) of the second vehicle is determined according to actual overrun data in a reference time period, a position point that is the same as the overrun position point of the second vehicle is found in a position point set corresponding to each suspected overrun source in one or more suspected overrun sources, and the suspected overrun source where the found position point is located is determined as the overrun source of the second vehicle.

The above two implementation manners for determining the overrun source of the second vehicle are merely example implementation manners, and the embodiment of the application does not limit how to determine the overrun source of the second vehicle from each suspected overrun source based on actual overrun data.

In addition, the above-mentioned transfinite source based on each vehicle in a plurality of vehicles, the implementation mode of determining the transfinite number of each suspected transfinite source in one or more suspected transfinite sources is: and performing any step of determining the overrun source of the vehicle for any vehicle in the plurality of vehicles, and recording the overrun source of the vehicle. After the overrun sources of all vehicles are obtained, the overrun sources of all vehicles are recorded, vehicles which belong to the same suspected overrun source are determined, the number of the vehicles which belong to the same suspected overrun source is determined as the number of times of the suspected overrun source, the number of the overrun vehicles is determined for each suspected overrun source, and finally the number of times of each suspected overrun source is obtained.

In addition, the actual overrun data may include a unique identification of the vehicle, a detection time point (i.e., an overrun acquisition time point), an overrun flag, a detected location point longitude, a detected location point latitude, and the like. Wherein the overrun flag indicates the overrun data obtained by what method, such as weight, volume, etc.

Illustratively, the actual overrun data for the overrun vehicle is obtained by weighing the vehicle at a fixed location. For example, at a construction site, after a vehicle has loaded a load and has traveled a certain distance, the vehicle arrives at an expressway, a officer weighs the vehicle at the expressway by using a floor scale, and if the vehicle load exceeds the maximum value of a predetermined weight, the number plate, the weighing time point, the overrun flag, the detected position point longitude, the detected position point latitude, and the like of the vehicle are recorded.

The maximum values of the specified weights can be classified into the following.

In terms of vehicle weight, the maximum value of the total weight of cargos for a two-axle truck is 18000 kg, the maximum value of the total weight of cargos for a three-axle truck is 25000 kg, the maximum value of the total weight of cargos for a three-axle truck is 27000 kg, the maximum value of the total weight of cargos for a four-axle truck is 31000 kg, the maximum value of the total weight of cargos for a four-axle truck is 36000 kg, the maximum value of the total weight of cargos for a five-axle truck is 43000 kg, and the maximum value of the total weight of cargos for six-axle and higher-axle trucks is 49000 kg, wherein the drive shaft of the tractor is single-axle and the total weight of cargos is 46000 kg. In terms of vehicle size, the total height of the truck is 4 m at the maximum from the ground, the total width of the truck is 2.55 m at the maximum, and the total length of the truck is 18.1 m at the maximum.

Step 103: and the terminal displays the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources.

In order to enable a user to visually find the overrun frequency of each suspected overrun source and further judge which suspected overrun source is a real overrun source, the overrun frequency of each suspected overrun source in one or more suspected overrun sources is displayed on a display interface of a terminal, the user can judge which suspected overrun source is a real overrun source, the user can clearly see which suspected overrun source is more, the overrun frequency of each suspected overrun source is less, and further different schemes can be adopted for the suspected overrun sources with different overrun frequencies respectively, so that the overrun sources are effectively treated, and the overrun behaviors of different suspected overrun sources are controlled.

In addition, a map corresponding to a first vehicle driving track can be displayed on a display interface of the terminal, then a plurality of track points where the first vehicle is located in a reference time period are displayed on the map, and suspected overrun sources corresponding to all track points in one or more resident point sets corresponding to the first vehicle are displayed based on the suspected overrun sources indicated by the position point sets to which the one or more resident point sets corresponding to the first vehicle belong. That is, for any vehicle, if a certain track point of the vehicle is concentrated in a position point corresponding to a certain suspected overrun source, marking information is marked on the track point in the map, the marking information indicates the suspected overrun source, and the track point can be indicated to belong to the track point concentrated in the position point corresponding to the suspected overrun source in this way.

Therefore, the plurality of track points of the first vehicle in the reference time period are displayed, so that a user can visually see the running track of the first vehicle. The suspected overrun source corresponding to each track point in one or more resident point sets corresponding to the first vehicle is displayed, so that a user can obviously see which suspected overrun source the first vehicle may overrun, and the suspected overrun source can be treated.

Fig. 3 is a schematic diagram of a display interface provided in an embodiment of the present application, and fig. 3 shows the number of times of overrun of each suspected overrun source. For example, the number of overrun times of the suspected overrun source 1 is 75, the number of overrun times of the suspected overrun source 2 is 50, and the number of overrun times of the suspected overrun source 3 is 23. And determining which suspected overrun sources are real overrun sources according to the overrun times of each suspected overrun source.

In fig. 3, a map of the travel locus of any one vehicle is also displayed, and track points of different vehicles within a reference time period, such as points indicated by quadrangles in fig. 3, are displayed on the map. For example, the travel track where the track point 1 is the travel track of the first vehicle, and on the travel track, there are a plurality of track points. The travel track where the track point 2 is located is a travel track of the second vehicle, and on the travel track, there are a plurality of track points and the like. After the track points are displayed, the suspected overrun sources corresponding to each track point in one or more resident point sets corresponding to the vehicle are displayed based on the suspected overrun sources indicated by the position point sets to which the one or more resident point sets corresponding to the vehicle belong. That is, for any vehicle, if a certain track point of the vehicle is concentrated in a position point corresponding to a certain suspected overrun source, marking information is marked on the track point in fig. 3, and the marking information indicates the suspected overrun source, so that the track point can be indicated to belong to the track point concentrated in the position point corresponding to the suspected overrun source. For example, if the trace point 3 in fig. 3 is a trace point in the position point set corresponding to the suspected overrun source 1, a piece of triangle mark information is marked on the trace point 3 in fig. 3, and the triangle mark information is used for identifying the suspected overrun source 1.

In addition, after a worker preliminarily judges that a certain suspected overrun source may be an actual overrun source according to the overrun times of each suspected overrun source, whether the suspected overrun source is a real overrun source can be further checked through a field investigation mode. After the suspected overrun source is checked to be a real overrun source, the suspected overrun source can be marked as a known overrun source. In this scenario, in fig. 3, if a suspected overrun source corresponding to a certain track point is checked as a known overrun source, the mark information at the track point may be updated to mark information capable of identifying the known overrun source. For example, in fig. 3, a piece of pentagonal label information is marked on the track point 2, and the pentagonal label information is used for identifying a known source of overrun.

Optionally, a reference time period may also be displayed on the display interface, for example, the judgment result in fig. 3 is one week, and the specific reference time period is 2021/01/01-2021/01/07.

Optionally, the number of the delivery vehicles and the number of the delivery vehicles beyond the limit at any suspected source may be displayed on the display interface. For example, in fig. 3, there are 31 vehicles leaving the factory from the suspected overrun source 1, and there are 20 vehicles leaving the factory from the suspected overrun source 1.

Optionally, the site of the source of the abatement overrun, i.e., the circular point in fig. 3, may also be displayed on the display interface. The station for controlling the overrun source can also be called an overrun control station.

In addition, for any second suspected overrun source of the one or more suspected overrun sources, information of each vehicle in one or more vehicles of which the overrun source is the second suspected overrun source can be displayed. Each piece of vehicle information of all vehicles in the second suspected overrun source is displayed, so that a user can observe the information of each vehicle at the second suspected overrun source.

In one possible implementation, the information of each of the one or more vehicles includes departure information of the corresponding vehicle from the second suspected overrun source, and the departure information includes one or more of the number of times the corresponding vehicle is exceeded from the second suspected overrun source, a total number of departures, an overrun departure ratio, and an overrun rate of weight per overrun departure, and time information per overrun departure. The total leaving times are leaving times of the vehicle from a second suspected overrun source, and the weight overrun rate of each overrun leaving indicates the proportion of the weight of the vehicle and the goods exceeding the specified maximum weight.

In addition, the information of each vehicle in the one or more vehicles further includes a volume overrun rate and the like of each overrun leaving, the overrun rate is not limited to the weight overrun rate and the volume overrun rate, and a description thereof is omitted.

As shown in fig. 3, information of each of one or more vehicles having the suspected overrun source 1 is also displayed. The information of any vehicle comprises a license plate number, the total delivery times of each vehicle from the second suspected overrun source, the delivery times of each vehicle from the second suspected overrun source, and the overrun delivery ratio. Specifically, in fig. 3, information of three vehicles, namely, a vehicle a, a vehicle B, and a vehicle C is displayed, the total delivery frequency of the vehicle a is 24, the number of times of exceeding delivery is 14, the rate of exceeding delivery is 58.33%, the total delivery frequency of the vehicle B is 7, the number of times of exceeding delivery is 5, the rate of exceeding delivery is 71.43%, the total delivery frequency of the vehicle C is 7, the rate of exceeding delivery is 4, and the rate of exceeding delivery is 57.14%.

Optionally, a blacklist control for any vehicle and a display control for viewing detailed information may also be displayed. For example, in fig. 3, each of the vehicle a, the vehicle B, and the vehicle C displays a blacklist control and a display control.

When the display control of vehicle D is clicked (vehicle D is not shown in fig. 3), the interface shown in fig. 4 is displayed. As shown in fig. 4, fig. 4 is another schematic display interface provided in the embodiment of the present application, and a vehicle D is one of the vehicles leaving the factory and suspected of exceeding the limit source 1. In fig. 4, the departure information of the vehicle D is shown, the departure information includes the license plate number of the corresponding vehicle, the number of times of exceeding departure of the vehicle D from the suspected exceeding source 1 is 13, the total number of times of departure is 14, and the exceeding departure rate is 92.86%.

Optionally, the weight overrun rate of each overrun leaving of any vehicle, the time information of each overrun leaving, and the position point can also be displayed. For example, in fig. 4, the weight overrun rate of overrun leaving and the time information of each overrun leaving are shown, the time information of the first overrun leaving is 2021-1.1, 14:51:49, the weight overrun rate of overrun leaving is 19%, and the position point is a. The time information of the second time of the over-limit departure is 2021-1.1, 06:16:11, the weight over-limit rate of the over-limit departure is 5%, and the position point is a. The time information of the third time of the over-limit departure is 2021-1.1, 14:59:43, the weight over-limit rate of the over-limit departure is 15%, and the position point is a.

In addition, an overrun snapshot map for each overrun delivery can be displayed, and the passing time, namely the snapshot time, the position point and the weight overrun rate of the overrun delivery are displayed. For example, in FIG. 4, the overrun snap plot of vehicle D is shown, along with the passing time 2021-1.1, 14:51:49, i.e., the snap time, for that track point, and the position point a and the overrun of 19% weight are shown.

Alternatively, the vehicle may also be displayed with a flag indicating whether the overrun condition has been cleared each time any vehicle is left off. The fact that the current leaving overrun condition is invalidated means that the current leaving overrun condition is already processed, namely, the current leaving overrun condition is already checked. In FIG. 4, the factory overrun situations 2021-1.1, 14:51:49, 2021-1.1, 06:16:11, 2021-1.1, and 14:59:43 are invalidated.

Alternatively, the travel track of any vehicle may also be displayed in fig. 4. For example, in fig. 4, a map of the travel locus of the vehicle D is also displayed, and track points of the vehicle in the reference time period, such as points indicated by a quadrangle in fig. 4, are displayed on the map.

Optionally, the residence time and residence time length of the driving track of any vehicle can also be displayed in fig. 4. For example, FIG. 4 shows the vehicle D at all dwell times 2021-1.1, 14:18:29-2021-1.1, 14:31:28 and a dwell time of 12 minutes.

In summary, in the embodiment of the present application, the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources is determined through the trajectory data and the actual overrun data of each vehicle in the plurality of vehicles in the reference time period, and the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources is displayed. Therefore, the user can judge which of the suspected overrun sources are real overrun sources, namely, which of the suspected overrun sources has overrun vehicles, the user can clearly see that the overrun times of which of the suspected overrun sources are many, the overrun times of which of the suspected overrun sources are few, and then different schemes can be adopted for the suspected overrun sources with different overrun times respectively, so that the overrun sources are effectively treated, and the overrun behaviors of different suspected overrun sources are controlled.

The method provided by the embodiment of the present application is further explained below by taking fig. 5 as an example, and fig. 5 is a detailed flowchart of a method for detecting an overrun source of a vehicle provided by the embodiment of the present application. It should be noted that the embodiment shown in fig. 5 is only a partial optional technical solution in the embodiment shown in fig. 1, and does not constitute a limitation on the method for detecting the overrun source of the vehicle provided in the embodiment of the present application.

1. Initially, acquiring trajectory data of all vehicles by satellite positioning data for a period of time at least comprises: and (3) recording the unique identification (vehicle number or license plate number), track point longitude, track point latitude and time point corresponding to the track point as a 'data set one'.

2. And dividing the data set I according to the reference time period, and marking as a data set II. Data set two is grouped by vehicle number and is denoted as "data set three". And traversing each track point in each data set III, and determining the distance and time difference between the track point and the track point.

3. Setting a reference time length, namely a time threshold value, and setting a reference distance to determine the set of the staying points. Specifically, traversing each of the plurality of track points, determining one or more candidate residing points from the plurality of track points according to the reference duration and the reference distance, and taking each track point within the reference distance from the candidate residing point in the traveling track direction of the first vehicle as a candidate residing point set corresponding to the candidate residing point to obtain one or more candidate residing point sets corresponding to the one or more candidate residing points. And merging the candidate residing point sets with the same track point in the one or more candidate residing point sets to obtain one or more residing point sets. And calculating the position of each residence point set and the position of the central point to obtain a plurality of central residence points, and recording as a data set five.

4. And (5) density clustering. Calculating all resident point sets in the data set five by a DBSCAN density clustering algorithm to obtain results serving as suspected overrun sources, namely position point sets, and marking as data set six, wherein data of the data set six at least comprises: unique identification of the vehicle (vehicle number or license plate number), dwell start time, dwell end time, dwell duration, center dwell point longitude, center dwell point latitude, cluster number.

5. Actual overrun data within a reference time period is acquired. Acquiring actual overrun data at least comprises: the system comprises a unique vehicle identification (vehicle number or license plate number), a detection time point, an overrun mark, a detection position point longitude and a detection position point latitude, and is marked as a data set seven.

6. And determining whether each vehicle in the obtained actual overrun data is overrun, and if no overrun vehicle exists, directly ending. And if the time point is out of limit, determining a track point of which the time point corresponding to the second vehicle is positioned before the detection time point from the data set seven, and calculating a difference value t between the detection time point and the time point corresponding to the track point.

7. And judging whether t is in accordance with the reality, if so, adding 1 to the suspected source overrun count corresponding to the track point to obtain the times of each suspected overrun source. That is, assuming that the first suspected overrun source is the overrun source of the second vehicle, a time t1 can be obtained according to the distance between the detection position point and the acquired track point and the minimum speed in the reference vehicle speed range. And obtaining a time t2 according to the distance between the detection position point and the acquired track point and the maximum speed in the reference vehicle speed range. Resulting in a time range t2 to t 1. And then determining whether the difference between the detection time point and the time point corresponding to the acquired track point belongs to the time range from t2 to t1, and if the difference between the detection time point and the time point corresponding to the acquired track point belongs to the time range from t2 to t1, determining that the first suspected overrun source is the overrun source of the second vehicle.

Fig. 6 is a schematic structural diagram of an apparatus for detecting a source of vehicle overrun provided in an embodiment of the present application, where the apparatus for detecting a source of vehicle overrun may be implemented by software, hardware, or a combination of the two. The apparatus 600 for detecting the source of overrun of a vehicle may include: a determining module 601 and a displaying module 602.

The system comprises a determining module, a calculating module and a judging module, wherein the determining module is used for determining one or more suspected overrun sources based on the track data of each vehicle in a plurality of vehicles in a reference time period, and the track data of each vehicle indicates the running track of the corresponding vehicle in the reference time period;

the determining module is further used for determining the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources based on actual overrun data of each vehicle in the plurality of vehicles in a reference time period, the actual overrun data indicates that related data of vehicle overrun is detected, and the number of times of overrun indicates that the source of the overrun vehicle is the number of times of the corresponding suspected overrun source;

Optionally, the trajectory data of each vehicle includes a plurality of trajectory points where the corresponding vehicle is located within the reference time period and time points corresponding to the plurality of trajectory points;

a determination module comprising:

the vehicle tracking device comprises a determining unit, a judging unit and a judging unit, wherein the determining unit is used for determining one or more resident point sets of a first vehicle based on a plurality of track points of the first vehicle in a reference time period and time points corresponding to the track points respectively, each resident point set in the one or more resident point sets indicates a resident area of the first vehicle, each resident point set comprises partial track points of the first vehicle in the reference time period, and the first vehicle is any one of the vehicles;

the determining unit is further configured to cluster one or more resident point sets of each of the plurality of vehicles to obtain one or more position point sets, each position point set indicates one suspected overrun source, and a center position point corresponding to each position point set is used as a position point of the indicated suspected overrun source.

carrying out density clustering on the central residence points of the vehicles to obtain one or more central residence point sets;

and taking track points in the resident point set corresponding to the central resident points belonging to the same central resident point set as position points in the same position point set to obtain one or more position point sets respectively corresponding to one or more central resident point sets.

Optionally, the determining unit is further configured to traverse each trace point of the multiple trace points, and determine one or more candidate residing points from the multiple trace points, where the candidate residing points satisfy the following condition: starting from the candidate staying point in the running track direction of the first vehicle, wherein the difference value between the time point corresponding to the last track point in the reference distance and the time point corresponding to the candidate staying point is larger than the reference time length;

for any candidate stay point, taking each track point within a reference distance from any candidate stay point in the running track direction of the first vehicle as a candidate stay point set corresponding to any candidate stay point to obtain one or more candidate stay point sets corresponding to one or more candidate stay points;

and merging the candidate residing point sets with the same track point in the one or more candidate residing point sets to obtain one or more residing point sets.

Optionally, the determining unit is further configured to, for a second vehicle of the multiple vehicles, determine an overrun source of the second vehicle from the one or more suspected overrun sources based on actual overrun data of the second vehicle in a reference time period and a set of location points corresponding to each of the one or more suspected overrun sources;

the number of overrun times of each suspected overrun source in the one or more suspected overrun sources is determined based on the overrun sources of each vehicle in the plurality of vehicles.

Optionally, the determining unit is further configured to, for a first suspected overrun source of the one or more suspected overrun sources, obtain, from a set of residence points belonging to a second vehicle in a set of location points corresponding to the first suspected overrun source, a track point of which a corresponding time point is located before the detection time point;

and if the second vehicle can normally drive to the detection position point from the acquired track point based on the detection position point, the detection time point and the time point corresponding to the acquired track point, determining the first suspected overrun source as the overrun source of the second vehicle.

Optionally, the display module is further configured to display, on the map, a plurality of track points where the first vehicle is located within the reference time period;

the display module is further configured to display the suspected overrun sources corresponding to each track point in one or more residing point sets corresponding to the first vehicle based on the suspected overrun sources indicated by the position point sets to which the one or more residing point sets corresponding to the first vehicle belong.

Optionally, the display module is further configured to display, for a second suspected overrun source of the one or more suspected overrun sources, information of each vehicle of the one or more vehicles of which the overrun source is the second suspected overrun source.

Optionally, the information of each of the one or more vehicles includes departure information of the corresponding vehicle from the second suspected overrun source, and the departure information includes one or more of the number of times the corresponding vehicle is exceeded from the second suspected overrun source, a total number of departures, an overrun rate, and information of a weight overrun rate of each overrun departure and a time of each overrun departure.

It should be noted that: the device for detecting the overrun source of the vehicle provided by the embodiment is only exemplified by the division of the functional modules when the overrun source of the vehicle is detected, and in practical application, the function distribution can be completed by different functional modules according to needs, that is, the internal structure of the equipment is divided into different functional modules, so that all or part of the functions described above can be completed. In addition, the apparatus for detecting the over-limit source of the vehicle and the method embodiment for detecting the over-limit source of the vehicle provided by the above embodiments belong to the same concept, and the specific implementation process is detailed in the method embodiment and is not described herein again.

Fig. 7 is a block diagram of a terminal 700 according to an embodiment of the present disclosure. The terminal 700 may be: a smart phone, a tablet computer, an MP3 player (Moving Picture Experts Group Audio Layer III, motion video Experts compression standard Audio Layer 3), an MP4 player (Moving Picture Experts Group Audio Layer IV, motion video Experts compression standard Audio Layer 4), a notebook computer, or a desktop computer. Terminal 700 may also be referred to by other names such as user equipment, portable terminal, laptop terminal, desktop terminal, and so on.

In general, terminal 700 includes: a processor 701 and a memory 702.

The processor 701 may include one or more processing cores, such as a 4-core processor, an 8-core processor, and so on. The processor 701 may be implemented in at least one hardware form of a DSP (Digital Signal Processing), an FPGA (Field-Programmable Gate Array), and a PLA (Programmable Logic Array). The processor 701 may also include a main processor and a coprocessor, where the main processor is a processor for Processing data in an awake state, and is also called a Central Processing Unit (CPU); a coprocessor is a low power processor for processing data in a standby state. In some embodiments, the processor 701 may be integrated with a GPU (Graphics Processing Unit) which is responsible for rendering and drawing the content required to be displayed by the display screen. In some embodiments, the processor 701 may further include an AI (Artificial Intelligence) processor for processing computing operations related to machine learning.

Memory 702 may include one or more computer-readable storage media, which may be non-transitory. Memory 702 may also include high-speed random access memory, as well as non-volatile memory, such as one or more magnetic disk storage devices, flash memory storage devices. In some embodiments, a non-transitory computer readable storage medium in memory 702 is used to store at least one instruction for execution by processor 701 to implement a method of detecting a source of overrun in a vehicle as provided by method embodiments herein.

In some embodiments, the terminal 700 may further optionally include: a peripheral interface 703 and at least one peripheral. The processor 701, the memory 702, and the peripheral interface 703 may be connected by buses or signal lines. Various peripheral devices may be connected to peripheral interface 703 via a bus, signal line, or circuit board. Specifically, the peripheral device includes: at least one of a radio frequency circuit 704, a display screen 705, a camera assembly 706, an audio circuit 707, a positioning component 708, and a power source 709.

The peripheral interface 703 may be used to connect at least one peripheral related to I/O (Input/Output) to the processor 701 and the memory 702. In some embodiments, processor 701, memory 702, and peripheral interface 703 are integrated on the same chip or circuit board; in some other embodiments, any one or two of the processor 701, the memory 702, and the peripheral interface 703 may be implemented on a separate chip or circuit board, which is not limited in this embodiment.

The Radio Frequency circuit 704 is used for receiving and transmitting RF (Radio Frequency) signals, also called electromagnetic signals. The radio frequency circuitry 704 communicates with communication networks and other communication devices via electromagnetic signals. The rf circuit 704 converts an electrical signal into an electromagnetic signal to transmit, or converts a received electromagnetic signal into an electrical signal. Optionally, the radio frequency circuit 704 includes: an antenna system, an RF transceiver, one or more amplifiers, a tuner, an oscillator, a digital signal processor, a codec chipset, a subscriber identity module card, and so forth. The radio frequency circuitry 704 may communicate with other terminals via at least one wireless communication protocol. The wireless communication protocols include, but are not limited to: metropolitan area networks, various generation mobile communication networks (2G, 3G, 4G, and 5G), Wireless local area networks, and/or WiFi (Wireless Fidelity) networks. In some embodiments, the radio frequency circuit 704 may also include NFC (Near Field Communication) related circuits, which are not limited in this application.

The display screen 705 is used to display a UI (user interface). The UI may include graphics, text, icons, video, and any combination thereof. When the display screen 705 is a touch display screen, the display screen 705 also has the ability to capture touch signals on or over the surface of the display screen 705. The touch signal may be input to the processor 701 as a control signal for processing. At this point, the display 705 may also be used to provide virtual buttons and/or a virtual keyboard, also referred to as soft buttons and/or a soft keyboard. In some embodiments, the display 705 may be one, providing the front panel of the terminal 700; in other embodiments, the display 705 can be at least two, respectively disposed on different surfaces of the terminal 700 or in a folded design; in other embodiments, the display 705 may be a flexible display disposed on a curved surface or on a folded surface of the terminal 700. Even more, the display 705 may be arranged in a non-rectangular irregular pattern, i.e. a shaped screen. The Display 705 may be made of LCD (Liquid Crystal Display), OLED (Organic Light-Emitting Diode), or the like.

The camera assembly 706 is used to capture images or video. Optionally, camera assembly 706 includes a front camera and a rear camera. Generally, a front camera is disposed at a front panel of the terminal, and a rear camera is disposed at a rear surface of the terminal. In some embodiments, the number of the rear cameras is at least two, and each rear camera is any one of a main camera, a depth-of-field camera, a wide-angle camera and a telephoto camera, so that the main camera and the depth-of-field camera are fused to realize a background blurring function, and the main camera and the wide-angle camera are fused to realize panoramic shooting and VR (Virtual Reality) shooting functions or other fusion shooting functions. In some embodiments, camera assembly 706 may also include a flash. The flash lamp can be a monochrome temperature flash lamp or a bicolor temperature flash lamp. The double-color-temperature flash lamp is a combination of a warm-light flash lamp and a cold-light flash lamp, and can be used for light compensation at different color temperatures.

The audio circuitry 707 may include a microphone and a speaker. The microphone is used for collecting sound waves of a user and the environment, converting the sound waves into electric signals, and inputting the electric signals to the processor 701 for processing or inputting the electric signals to the radio frequency circuit 704 to realize voice communication. For the purpose of stereo sound collection or noise reduction, a plurality of microphones may be provided at different portions of the terminal 700. The microphone may also be an array microphone or an omni-directional pick-up microphone. The speaker is used to convert electrical signals from the processor 701 or the radio frequency circuit 704 into sound waves. The loudspeaker can be a traditional film loudspeaker or a piezoelectric ceramic loudspeaker. When the speaker is a piezoelectric ceramic speaker, the speaker can be used for purposes such as converting an electric signal into a sound wave audible to a human being, or converting an electric signal into a sound wave inaudible to a human being to measure a distance. In some embodiments, the audio circuitry 707 may also include a headphone jack.

The positioning component 708 is used to locate the current geographic Location of the terminal 700 for navigation or LBS (Location Based Service). The Positioning component 708 can be a Positioning component based on the GPS (Global Positioning System) in the united states, the beidou System in china, the graves System in russia, or the galileo System in the european union.

Power supply 709 is provided to supply power to various components of terminal 700. The power source 709 may be alternating current, direct current, disposable batteries, or rechargeable batteries. When power source 709 includes a rechargeable battery, the rechargeable battery may support wired or wireless charging. The rechargeable battery may also be used to support fast charge technology.

In some embodiments, terminal 700 also includes one or more sensors 710. The one or more sensors 710 include, but are not limited to: acceleration sensor 711, gyro sensor 712, pressure sensor 713, fingerprint sensor 714, optical sensor 715, and proximity sensor 716.

The acceleration sensor 711 can detect the magnitude of acceleration in three coordinate axes of a coordinate system established with the terminal 700. For example, the acceleration sensor 711 may be used to detect components of the gravitational acceleration in three coordinate axes. The processor 701 may control the display screen 705 to display the user interface in a landscape view or a portrait view according to the gravitational acceleration signal collected by the acceleration sensor 711. The acceleration sensor 711 may also be used for acquisition of motion data of a game or a user.

The gyro sensor 712 may detect a body direction and a rotation angle of the terminal 700, and the gyro sensor 712 may cooperate with the acceleration sensor 711 to acquire a 3D motion of the terminal 700 by the user. From the data collected by the gyro sensor 712, the processor 701 may implement the following functions: motion sensing (such as changing the UI according to a user's tilting operation), image stabilization at the time of photographing, game control, and inertial navigation.

Pressure sensors 713 may be disposed on a side frame of terminal 700 and/or underneath display 705. When the pressure sensor 713 is disposed on a side frame of the terminal 700, a user's grip signal on the terminal 700 may be detected, and the processor 701 performs right-left hand recognition or shortcut operation according to the grip signal collected by the pressure sensor 713. When the pressure sensor 713 is disposed at a lower layer of the display screen 705, the processor 701 controls the operability control on the UI interface according to the pressure operation of the user on the display screen 705. The operability control comprises at least one of a button control, a scroll bar control, an icon control and a menu control.

The fingerprint sensor 714 is used for collecting a fingerprint of a user, and the processor 701 identifies the identity of the user according to the fingerprint collected by the fingerprint sensor 714, or the fingerprint sensor 714 identifies the identity of the user according to the collected fingerprint. When the user identity is identified as a trusted identity, the processor 701 authorizes the user to perform relevant sensitive operations, including unlocking a screen, viewing encrypted information, downloading software, paying, changing settings, and the like. The fingerprint sensor 714 may be disposed on the front, back, or side of the terminal 700. When a physical button or a vendor Logo is provided on the terminal 700, the fingerprint sensor 714 may be integrated with the physical button or the vendor Logo.

The optical sensor 715 is used to collect the ambient light intensity. In one embodiment, the processor 701 may control the display brightness of the display screen 705 based on the ambient light intensity collected by the optical sensor 715. Specifically, when the ambient light intensity is high, the display brightness of the display screen 705 is increased; when the ambient light intensity is low, the display brightness of the display screen 705 is adjusted down. In another embodiment, processor 701 may also dynamically adjust the shooting parameters of camera assembly 706 based on the ambient light intensity collected by optical sensor 715.

A proximity sensor 716, also referred to as a distance sensor, is typically disposed on a front panel of the terminal 700. The proximity sensor 716 is used to collect the distance between the user and the front surface of the terminal 700. In one embodiment, when the proximity sensor 716 detects that the distance between the user and the front surface of the terminal 700 gradually decreases, the processor 701 controls the display 705 to switch from the bright screen state to the dark screen state; when the proximity sensor 716 detects that the distance between the user and the front surface of the terminal 700 is gradually increased, the processor 701 controls the display 705 to switch from the breath-screen state to the bright-screen state.

Those skilled in the art will appreciate that the configuration shown in fig. 7 is not intended to be limiting of terminal 700 and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components may be used.

The embodiment of the application also provides a non-transitory computer readable storage medium, and when instructions in the storage medium are executed by a processor of a terminal, the terminal can execute the method for detecting the overrun source of the vehicle provided by the above embodiment.

Embodiments of the present application further provide a computer program product containing instructions, which when run on a terminal, cause the terminal to perform the method for detecting an overrun source of a vehicle provided in the foregoing embodiments.

Fig. 8 is a schematic structural diagram of a server according to an embodiment of the present application. The server may be a server in a cluster of background servers. Specifically, the method comprises the following steps:

the server 800 includes a Central Processing Unit (CPU)801, a system memory 804 including a Random Access Memory (RAM)802 and a Read Only Memory (ROM)803, and a system bus 805 connecting the system memory 804 and the central processing unit 801. The server 800 also includes a basic input/output system (I/O system) 806, which facilitates transfer of information between devices within the computer, and a mass storage device 807 for storing an operating system 813, application programs 814, and other program modules 815.

The basic input/output system 806 includes a display 808 for displaying information and an input device 809 such as a mouse, keyboard, etc. for user input of information. Wherein a display 808 and an input device 809 are connected to the central processing unit 801 through an input output controller 810 connected to the system bus 805. The basic input/output system 806 may also include an input/output controller 810 for receiving and processing input from a number of other devices, such as a keyboard, mouse, or electronic stylus. Similarly, input-output controller 810 also provides output to a display screen, a printer, or other type of output device.

The mass storage device 807 is connected to the central processing unit 801 through a mass storage controller (not shown) connected to the system bus 805. The mass storage device 807 and its associated computer-readable media provide non-volatile storage for the server 800. That is, the mass storage device 807 may include a computer-readable medium (not shown) such as a hard disk or CD-ROM drive.

Without loss of generality, computer readable media may comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes RAM, ROM, EPROM, EEPROM, flash memory or other solid state memory technology, CD-ROM, DVD, or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices. Of course, those skilled in the art will appreciate that computer storage media is not limited to the foregoing. The system memory 804 and mass storage 807 described above may be collectively referred to as memory.

According to various embodiments of the present application, server 800 may also operate as a remote computer connected to a network through a network, such as the Internet. That is, the server 800 may be connected to the network 812 through the network interface unit 811 coupled to the system bus 805, or may be connected to other types of networks or remote computer systems (not shown) using the network interface unit 811.

The memory further includes one or more programs, and the one or more programs are stored in the memory and configured to be executed by the CPU. The one or more programs include instructions for performing the method of detecting a source of overrun in a vehicle provided by an embodiment of the present application.

The embodiments of the present application also provide a non-transitory computer readable storage medium, and when instructions in the storage medium are executed by a processor of a server, the server is enabled to execute the method for detecting an overrun source of a vehicle provided in the above embodiments.

Embodiments of the present application further provide a computer program product containing instructions, which when run on a server, cause the server to execute the method for detecting an overrun source of a vehicle provided in the foregoing embodiments.

It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.

The above description is only a preferred embodiment of the present application and should not be taken as limiting the present application, and any modifications, equivalents, improvements, etc. made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A method of detecting a source of overrun in a vehicle, the method comprising:

2. The method according to claim 1, wherein the trajectory data of each vehicle includes a plurality of trajectory points at which the corresponding vehicle is located within the reference time period and time points corresponding to the respective plurality of trajectory points;

3. The method of claim 2, wherein clustering the one or more sets of stagnation points for each vehicle of the plurality of vehicles comprises:

4. The method of claim 2, wherein determining one or more sets of stagnation points for the first vehicle based on a plurality of trajectory points at which the first vehicle is located within the reference time period and time points corresponding to each of the plurality of trajectory points comprises:

5. The method of claim 2, wherein determining the number of overrun times for each of the one or more suspected overrun sources based on actual overrun data for each of a plurality of vehicles over the reference time period comprises:

6. The method of claim 5, wherein the determining the overrun source of the second vehicle from the one or more suspected overrun sources based on actual overrun data of the second vehicle over the reference time period and a set of location points corresponding to each of the one or more suspected overrun sources comprises:

7. An apparatus for detecting a source of overrun in a vehicle, the apparatus comprising:

8. The apparatus according to claim 7, wherein the trajectory data of each vehicle includes a plurality of trajectory points at which the corresponding vehicle is located within the reference time period and time points corresponding to the respective plurality of trajectory points;

the determining module includes:

the determining unit is further configured to cluster one or more sets of stagnation points of each of the plurality of vehicles to obtain one or more sets of location points, where each set of location points indicates one suspected overrun source, and a center location point corresponding to each set of location points is used as a location point of the indicated suspected overrun source;

the determining unit is further configured to:

taking track points in a resident point set corresponding to central resident points belonging to the same central resident point set as position points in the same position point set to obtain one or more position point sets respectively corresponding to the one or more central resident point sets;

the determining unit is further configured to:

merging candidate residing point sets with the same track point in the one or more candidate residing point sets to obtain one or more residing point sets;

the determining unit is further configured to:

determining the number of times of overrun of each suspected overrun source in the one or more suspected overrun sources based on the overrun source of each vehicle in the plurality of vehicles;

the determining unit is further configured to:

if the second vehicle is determined to be capable of normally driving from the acquired track point to the detection position point based on the detection position point, the detection time point and the acquired track point and the time point corresponding to the acquired track point, determining the first suspected overrun source as the overrun source of the second vehicle;

the display module is further used for displaying a plurality of track points of the first vehicle in the reference time period on a map;

the display module is further configured to display a suspected overrun source corresponding to each track point in one or more resident point sets corresponding to the first vehicle based on the suspected overrun source indicated by the position point set to which the one or more resident point sets corresponding to the first vehicle belong;

the display module is further configured to display, for a second suspected overrun source of the one or more suspected overrun sources, information of each vehicle of the one or more vehicles of which the overrun source is the second suspected overrun source, where the second suspected overrun source is any one of the one or more suspected overrun sources;

the information of each vehicle in the one or more vehicles comprises departure information of the corresponding vehicle from the second suspected overrun source, and the departure information comprises one or more of the number of times the corresponding vehicle is exceeded from the second suspected overrun source, the total departure number, the overrun departure ratio, the weight overrun ratio of each overrun departure, and the time information of each overrun departure.

9. An apparatus for detecting a source of overrun in a vehicle, the apparatus comprising:

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to perform the steps of the method of any of the above claims 1 to 6.

10. A computer-readable storage medium having stored thereon instructions which, when executed by a processor, carry out the steps of the method of any of the preceding claims 1 to 6.