WO2022193665A1

WO2022193665A1 - Detour path determination method and apparatus, and storage medium

Info

Publication number: WO2022193665A1
Application number: PCT/CN2021/126506
Authority: WO
Inventors: 陈晓琳; 王怀远; 莫致良; 雷进
Original assignee: 杭州海康威视系统技术有限公司
Priority date: 2021-03-19
Filing date: 2021-10-26
Publication date: 2022-09-22
Also published as: CN112948520A; CN112948520B

Abstract

The present application relates to the technical field of information processing. Provided are a detour path determination method and apparatus, and a storage medium, by means of which an actually travelled detour road section when a vehicle is at a detour inspection point can be determined, and vehicle over-limit inspection is performed for the actually travelled detour road section, thereby improving the working efficiency of over-limit inspection. The determination method comprises: acquiring positioning data of each vehicle traveling in a preset area within a preset time period, road network data of the preset area, and position data of an inspection point in the preset area; according to the acquired data, determining information of a road section where the inspection point is located and information of a road section corresponding to the positioning data of each vehicle; and according to the information of the road section where the inspection point is located, the information of the road section corresponding to the positioning data of each vehicle, and the road network data, determining at least one detour path of the inspection point.

Description

A method, device and storage medium for determining a detour path

This application claims the priority of the Chinese patent application filed on March 19, 2021 with the application number 202110298268.8 and the application title is "A method, device and storage medium for determining a bypass path", the entire contents of which are approved by Reference is incorporated in this application.

technical field

The present application relates to the technical field of information processing, and in particular, to a method, device and storage medium for determining a detour path.

Background technique

Vehicles exceeding the limit are extremely harmful. In order to control the occurrence of vehicles exceeding the limit, relevant personnel often set up detection points in the road section, and conduct over-limit inspections for vehicles passing through the detection points. In real life, drivers of over-limited vehicles often choose to drive around the detection point. Therefore, relevant personnel will determine detour paths that can bypass the detection points based on experience, and deploy detection points on these detour paths to perform over-limit checks on vehicles passing through these detour paths. This detour route determined by manual experience is often inaccurate, which in turn leads to low work efficiency of overrun inspection.

SUMMARY OF THE INVENTION

The present application provides a method, a device and a storage medium for determining a detour route, which can determine the detour route actually traveled by a vehicle when detouring a detection point, perform vehicle over-limit inspection on the detour route actually traveled by the vehicle, and improve the over-limit Check work efficiency.

In order to realize the above-mentioned technical purpose, the application adopts the following technical solutions:

In a first aspect, an embodiment of the present application provides a method for determining a detour route. The determining method includes: first acquiring positioning data of each vehicle traveling in a preset area within a preset time period, and a road network in the preset area. data and the location data of the detection points in the preset area; then, according to the obtained data, determine the information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle; finally, according to the information of the road section where the detection point is located, each The information of the road section corresponding to the positioning data of each vehicle, and the road network data, determine at least one detour path of the detection point.

The method for determining the detour route provided by the embodiment of the present application is based on the positioning data of each vehicle traveling in the preset area within the preset time period, the road network data of the preset area, and the position data of the detection point in the preset area. , respectively determine the information of the road section where the detection point is located, and the information of the road section corresponding to the positioning data of each vehicle. Wherein, the positioning data of each vehicle can represent the actual driving position of the vehicle in the preset area, then, the information of the road section corresponding to the positioning data of each vehicle can represent the actual driving position of the vehicle in the preset area. information. Furthermore, by using the information of the road sections that all vehicles actually drive in the preset area within the preset time period, combined with the information of the road section where the detection point is located and the road network data, it is possible to determine some detours that the vehicle actually travels in the preset area. The road segment of the detection point. Then, at least one detour path of the vehicle detouring the detection point may be determined according to some road segments detouring the detection point that the vehicle actually travels in the preset area. In this way, the at least one detour route determined according to the road sections of some detour detection points that the vehicle actually travels in the preset area more accurately indicates that the vehicle is in the preset area, compared with the detour route selected according to manual experience. The detour route of the detour detection point that will be selected when actually driving.

In a possible implementation manner, the above-mentioned determining at least one detour path of the detection point according to the information of the road section where the detection point is located, the information of the road section corresponding to the positioning data of each vehicle, and the road network data may include: first according to The information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle are used to determine the heatness of each road section in the road network data; the heatness is used to characterize the traffic flow of the road section; The information of the road segment, and the road network data, determine at least one detour route.

It can be understood that, according to the above analysis, the information of the road section corresponding to the positioning data of each vehicle can represent the information of the road section that the vehicle actually travels in the preset area; The information of the road sections corresponding to the positioning data of , determines the heat that characterizes the traffic flow of each road section. Furthermore, according to the determined heatness of all road sections representing the traffic flow, information of the road section where the detection point is located, and road network data, at least one detour path composed of road sections with some traffic flow can be determined. At least one detour path composed of road sections with some traffic flow represents a detour path of the detour detection point where the vehicle actually travels in the preset area. Therefore, the at least one detour route determined in this way has a higher accuracy than the detour route selected according to manual experience.

In another possible implementation, the above-mentioned determining the heatness of each road section in the road network data according to the information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle may include: first determining the road section where the detection point is located Then, according to the information of the road section corresponding to the positioning data of each vehicle, determine at least one driving trajectory of each vehicle and the target time corresponding to each driving trajectory; then, according to at least one driving trajectory and For the target time corresponding to each driving track, determine the sub-heat of each target road segment for each vehicle; finally, for each target road segment, determine the sum of all sub-heats of the target road segment, and calculate the sum of all sub-heats and as the heat of each target segment.

The driving track includes at least one road segment in the road network in the preset area; the target time is the time when the vehicle travels to the ith road segment in the corresponding driving track, and i is a positive integer. For a vehicle, the sub-heat of a target road segment is used to represent the probability that a vehicle travels on a target road segment; the target road segment is any road segment in the driving trajectory except the road segment where the detection point is located.

In this design manner, for each vehicle, the sub-heat of each target road segment in at least one driving trajectory of the vehicle may be determined according to at least one driving trajectory of the vehicle and the target time corresponding to each driving trajectory. Furthermore, the sub-heat of the target road segment may be determined for all vehicles traveling in the preset area within the preset time period. Then, for each target road segment, the sum of all sub-heats of the target road segment is taken as the heatness of the target road segment.

In another possible implementation, the above-mentioned determining the sub-heat of each target road segment for each vehicle according to at least one driving trajectory of each vehicle and the target time corresponding to each driving trajectory includes: performing the following step: An operation to determine the sub-heat of each target segment for the first vehicle.

Wherein, the first vehicle is any vehicle that travels in a preset area within a preset time period. The first operation includes: determining the number of target travel track groups in at least one travel track of the first vehicle, and using the number of target travel track groups as the sub-heat of the target road segment. The target travel trajectory group includes the target time in sequence, and all include travel trajectories of the target road segment; the target times corresponding to the travel trajectories in different target travel trajectory groups are discontinuous.

In this design method, an implementation method for determining the sub-heat of each target road segment in at least one driving trajectory of a vehicle is given.

In another possible implementation, the above-mentioned determining at least one detour route according to the determined heat, information of the road section where the detection point is located, and road network data includes: obtaining candidate candidates from the road network data according to the determined heat Information of road sections; from the information of candidate road sections, determine the information of the adjacent road sections corresponding to the road section where the detection point is located; according to the information of the adjacent road sections, determine multiple starting points and multiple ending points; according to multiple starting points, multiple ending points, and road network data and candidate road segment information, at least one detour route is determined.

Wherein, the candidate road segment is the road segment whose heat is greater than the heat threshold in the road network data. A neighbor road segment is a road segment directly or indirectly connected to the road segment where the detection point is located among the candidate road segments. The starting point is the starting position of a neighbor road segment in its driving direction; the end point is the ending position of a neighbor road segment in its driving direction. Each detour path is a path from the target start point to the target end point, and is composed of at least one candidate road segment excluding the detection point; the shortest path from the target start point to the target end point in the road network of the preset area includes the detection point; the target The starting point is any starting point, and the target ending point is any ending point.

In this design method, an implementation method for determining at least one detour path is given according to the determined heatness of all road segments that characterizes the traffic flow, information of the road segment where the detection point is located, and road network data.

In another possible implementation, because according to the information of the neighbor road segment corresponding to the detected road segment, among the determined multiple starting points and multiple ending points, there may be a shortest path from a starting point to its corresponding ending point that does not pass through the detection point. , then the reason why the vehicle chooses a path that does not pass the detection point when it goes from a certain starting point to its corresponding end point can be that the path is shorter, not because the path can bypass the detection point; therefore, such a path cannot be counted as is a detour path, such paths should be screened for paths determined with multiple origins and multiple endpoints.

Specifically, an implementation manner is that the above-mentioned determining at least one detour route according to multiple starting points, multiple ending points, road network data and information of candidate road segments includes: first, according to the road network data, from multiple starting points and multiple Among the end points, a starting point that meets the preset condition and its corresponding ending point are determined; and then at least one detour route is determined according to the starting point that meets the preset condition and its corresponding ending point, and the information of the candidate road section. Wherein, the preset condition includes that the shortest path from a starting point to a corresponding ending point in the road network of the preset area includes a detection point.

Another implementation manner is that the above-mentioned determining at least one detour route according to the information of multiple starting points, multiple ending points, road network data and candidate road sections includes: first, according to the information of multiple starting points, multiple ending points and candidate road sections, Determine multiple feasible paths; then, according to the road network data, determine the starting points that meet the preset conditions and their corresponding ending points from the multiple starting points and multiple ending points; finally, compare the multiple feasible paths with the starting points that meet the preset conditions and A feasible path corresponding to its corresponding end point is used as at least one detour path.

In another possible implementation, after at least one detour route of the detection point is determined, the detour route traveled by each vehicle and the detour route traveled by each vehicle may be determined according to the travel trajectory of each vehicle Detour information such as detour time and detour times corresponding to the route.

Specifically, the determining method further includes: for each vehicle, performing the following second operation to determine the detour information of each vehicle within a preset time period. Wherein, the detour information includes: at least one of the detour route of each vehicle, the detour time of each vehicle, and the detour times of each vehicle. The second operation includes: determining a detour route corresponding to each travel track according to at least one travel track of each vehicle; and counting detour information according to the detour route and target time corresponding to each travel track in the at least one travel track. The proportion of the overlapping portion between each travel track and the detour path corresponding to each travel track in the detour path corresponding to each travel track is greater than the proportion threshold.

In another possible implementation, after the detour information is determined for all vehicles traveling in a preset area within a preset time period, traffic flow information such as detour times and detour times may be counted for each detour route. Specifically, the determining method further includes: for each detour path in the at least one detour path, according to all the determined detour information, count the traffic flow information of each detour path; according to the traffic flow information of the at least one detour path information to determine a high-incidence bypass path or a high-incidence time period corresponding to the high-incidence bypass path. Wherein, the traffic flow information includes: at least one of the number of detoured vehicles of each detour route and the detour time of each detour route.

In a second aspect, the present application provides a device for determining a detour route. The device for determining a detour path includes various modules for executing the method described in the first aspect or any possible design manner of the first aspect.

In a third aspect, the present application provides a device for determining a detour path, where the device for determining a detour path includes a memory and a processor. The memory and processor described above are coupled. The memory is used to store computer program code comprising computer instructions. When the processor executes the computer instructions, the device for determining a detour path executes the method for determining a detour path described in the first aspect and any possible design manners thereof.

In a fourth aspect, the present application provides a chip system, which is applied to a device for determining a detour path; the chip system includes one or more interface circuits and one or more processors. The interface circuit and the processor are interconnected by a line; the interface circuit is configured to receive a signal from a memory of the device for determining the detour path, and send the signal to the processor, the signal including the Computer instructions stored in memory. When the processor executes the computer instructions, the device for determining a detour path executes the method for determining a detour path according to the first aspect and any possible design manners thereof.

In a fifth aspect, the present application provides a non-transitory computer-readable storage medium, the non-transitory computer-readable storage medium comprising computer instructions, when the computer instructions are executed on a computer, cause the computer to execute the first aspect and the The method for determining the detour path described in any possible design manner.

In a sixth aspect, the present application provides a computer program product, the computer program product comprising computer instructions, when the computer instructions are run on a computer, the computer is made to execute the first aspect and any possible design methods thereof The method for determining the detour path.

For specific descriptions of the second to sixth aspects and their various implementations in this application, reference may be made to the detailed descriptions in the first aspect and their various implementations; and, for the second to sixth aspects and their various implementations For the beneficial effect of the method, reference may be made to the analysis of the beneficial effect in the first aspect and its various implementation manners, which will not be repeated here.

These and other aspects of the present application will be more clearly understood from the following description.

Description of drawings

In order to more clearly illustrate the embodiments of the present application and the technical solutions of the prior art, the following briefly introduces the drawings required in the embodiments and the prior art. Obviously, the drawings in the following description are only the For some embodiments of the application, for those of ordinary skill in the art, other embodiments can also be obtained according to these drawings without creative efforts.

FIG. 1 is a schematic diagram of an implementation environment involved in a method for determining a detour path provided by an embodiment of the present application;

2 is a schematic diagram 1 of a method for determining a detour path provided by an embodiment of the present application;

3 is a schematic diagram 2 of a method for determining a detour path provided by an embodiment of the present application;

FIG. 4 is a hardware structure diagram of a computing device provided by an embodiment of the present application;

FIG. 5 is a flowchart 1 of a method for determining a detour path provided by an embodiment of the present application;

FIG. 6 is a second flowchart of a method for determining a detour path provided by an embodiment of the present application;

7 is a schematic diagram of a road network of a preset area provided by an embodiment of the present application;

FIG. 8 is a third flowchart of a method for determining a detour path provided by an embodiment of the present application;

FIG. 9 is a fourth flowchart of a method for determining a detour route provided by an embodiment of the present application;

FIG. 10 is a schematic diagram 1 of a display interface of a terminal according to an embodiment of the present application;

FIG. 11 is a flowchart 5 of a method for determining a detour route provided by an embodiment of the present application;

FIG. 12 is a second schematic diagram of a display interface of a terminal according to an embodiment of the present application;

FIG. 13 is a schematic structural diagram of an apparatus for determining a detour path according to an embodiment of the present application.

Detailed ways

In order to make the objectives, technical solutions, and advantages of the present application more clearly understood, the present application will be described in further detail below with reference to the accompanying drawings and examples. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present application.

Hereinafter, the terms "first" and "second" are only used for descriptive purposes, and should not be construed as indicating or implying relative importance or implicitly indicating the number of indicated technical features. Thus, a feature defined as "first" or "second" may expressly or implicitly include one or more of that feature. In the description of this embodiment, unless otherwise specified, "plurality" means two or more.

After a detection point for detecting vehicle overrun is set in a certain road section, some drivers of overrun vehicles often choose a detour section that can bypass the detection point in order to avoid the detection point. Therefore, in addition to performing vehicle overrun detection at the detection point, it is also necessary to determine a detour section that can bypass the detection point, and perform vehicle overrun detection on the determined detour section.

At present, over-limit detection personnel will determine detour sections based on manual experience. Such detour sections determined based on manual experience are often inaccurate, which in turn leads to low work efficiency of overrun detection.

The embodiment of the present application provides a method for determining a detour path, by which the detour section that the vehicle actually travels when detouring the detection point can be determined, and the vehicle over-limit detection is performed on the detour section actually traveled by the vehicle, which improves the overrunning performance. Limit detection work efficiency.

The implementation of the embodiments of the present application will be described in detail below with reference to the accompanying drawings.

The method for determining a detour path provided by the embodiments of the present application may be applied to a system for determining a detour path. FIG. 1 shows a possible structure of the detour path determination system. As shown in FIG. 1 , the system 10 for determining a detour route provided by this embodiment of the present application may include: a server 11 , a terminal 12 , and a plurality of collection devices 13 for collecting positioning data of vehicles. Wherein, multiple collection devices 13 are respectively disposed in multiple vehicles.

The server 11 may receive the positioning data of multiple vehicles collected by multiple collecting devices 13 . The terminal 12 may receive a detour route query operation input by the user, and the detour route query operation may indicate a preset area and detection points within the preset area, and may also indicate a preset time period. In response to the detour route query operation, the terminal 12 acquires the road network data of the preset area, the location data of the detection point, and the positioning data of multiple vehicles traveling in the preset area within the preset time period; The server 11 forwards the detour route query operation, and in response to the detour route query operation, the server 11 acquires the road network data of the preset area, the location data of the detection point, and the plurality of vehicles traveling in the preset area within the preset time period. The positioning data of the vehicle. Then, the server 11 or the terminal 12 determines the detour paths for the multiple vehicles to bypass the detection points according to the road network data, the positions of the detection points and the positioning data of the multiple vehicles. The duration of the preset time period may be a week, a month, a quarter, and the like.

Exemplarily, continuing to take the system for determining a detour path shown in FIG. 1 as an example, the principle of the method for determining a detour path provided by the present application will be described. As shown in FIG. 2 , the terminal 12 receives and responds to the detour route query operation, obtains the preset time period, the preset area and the detection point from the detour route query operation, and sends the preset time period, Preset areas and detection points. The server 11 acquires the road network data of the preset area and the location data of the detection point, and also acquires the location data of all vehicles traveling in the preset area within the preset time period; The positioning data of the vehicle is used to determine the detour route that the vehicle actually travels when detouring the detection point, and the detour route is sent to the terminal 12 . Terminal 12 displays the detour.

Alternatively, as shown in FIG. 3 , the terminal 12 receives and responds to the detour route query operation, and obtains the road network data of the preset area and the position data of the detection point; it can also obtain the preset time period from the server 11 . Positioning data for multiple vehicles traveling in the area. Then, the terminal 12 determines the detour route actually traveled by the vehicle when detouring the detection point according to the road network data, the position data of the detection point and the positioning data of a plurality of vehicles, and displays the detour route.

It can be understood that the method for determining the detour route provided by the embodiment of the present application uses the road network data of the preset area and the location data of the detection point, and combines the data of multiple vehicles traveling in the preset area within the preset time period. The positioning data is used to determine the detour route that the vehicle actually travels when detouring the detection point. The detour route that the vehicle actually travels determined in this way is more accurate than the detour route selected based on manual experience.

In this embodiment of the present application, the terminal 12 may be any electronic device including a display module. For example, the above electronic device may be a personal computer (Personal Computer, PC), a notebook computer, a mobile device, a tablet computer, a laptop computer, etc. . FIG. 1 to FIG. 3 only schematically set the terminal 12 as a PC, and the embodiment of the present application does not limit the specific form of the terminal 12 .

The basic hardware structures of the above-mentioned server 11 and terminal 12 are similar, and both include the elements included in the computing device shown in FIG. 4 . The hardware structures of the server 11 and the terminal 12 are described below by taking the computing device shown in FIG. 4 as an example.

As shown in FIG. 4 , the computing device may include a processor 41 , a memory 42 , a communication interface 43 , and a bus 44 . The processor 41 , the memory 42 and the communication interface 43 can be connected through a bus 44 .

The processor 41 is the control center of the computing device, and may be a processor or a general term for multiple processing elements. For example, the processor 41 may be a general-purpose central processing unit (central processing unit, CPU), or may be other general-purpose processors or the like. Wherein, the general-purpose processor may be a microprocessor or any conventional processor or the like.

As an example, the processor 41 may include one or more CPUs, such as CPU 0 and CPU 1 shown in FIG. 4 .

The memory 42 may be read-only memory (ROM) or other type of static storage device that can store static information and instructions, random access memory (RAM) or other type of static storage device that can store information and instructions A dynamic storage device that can also be an electrically erasable programmable read-only memory (EEPROM), a magnetic disk storage medium, or other magnetic storage device, or can be used to carry or store instructions or data structures in the form of desired program code and any other medium that can be accessed by a computer, but is not limited thereto.

In a possible implementation manner, the memory 42 may exist independently of the processor 41, and the memory 42 may be connected to the processor 41 through a bus 44 for storing instructions or program codes. When the processor 41 calls and executes the instructions or program codes stored in the memory 42, the method for determining the detour path provided by the embodiments of the present application can be implemented.

In this embodiment of the present application, for the server 11 and the terminal 12, the software programs stored in the memory 42 are different, so that the functions implemented by the server 11 and the terminal 12 are different. The functions performed by each device will be described in conjunction with the following flowcharts.

In another possible implementation manner, the memory 42 may also be integrated with the processor 41 .

The communication interface 43 is used for connecting the computing device with other devices through a communication network, and the communication network can be Ethernet, a radio access network (RAN), a wireless local area network (WLAN) and the like. The communication interface 43 may include a receiving unit for receiving data, and a transmitting unit for transmitting data.

The bus 44 can be an industry standard architecture (Industry Standard Architecture, ISA) bus, a peripheral device interconnect (Peripheral Component Interconnect, PCI) bus or an extended industry standard architecture (Extended Industry Standard Architecture, EISA) bus and the like. The bus can be divided into address bus, data bus, control bus and so on. For ease of presentation, only one thick line is used in FIG. 4, but it does not mean that there is only one bus or one type of bus.

It should be pointed out that the structure shown in FIG. 4 does not constitute a limitation on the computing device. In addition to the components shown in FIG. 4 , the computing device may include more or less components than those shown in the figure, or a combination of certain components may be included. some components, or a different arrangement of components.

The execution body of the method for determining a detour path provided by the embodiment of the present application is a device for determining a detour path (hereinafter referred to as a determining device). The determining device may be the above-mentioned server 11 , or may be a CPU in the above-mentioned server 11 , or may be a control module in the above-mentioned server 11 for determining a detour path. Of course, the determining device may be the above-mentioned terminal 12, or may be a CPU in the above-mentioned terminal 12, may also be a control module in the above-mentioned terminal 12 for determining a detour path, or may be in the above-mentioned terminal 12 for determining a detour The client of the path. The embodiments of the present application do not limit the specific form of the determining device.

The method for determining a detour path provided by the embodiments of the present application will be described below with reference to the accompanying drawings.

Please refer to FIG. 5 , which is a flowchart of a method for determining a detour path provided by an embodiment of the present application. The method for determining the detour path may include S501-S503.

S501. Acquire positioning data of each vehicle traveling in a preset area within a preset time period, road network data in the preset area, and location data of detection points in the preset area.

The determining device receives a detour route query operation from a user, and the detour route query operation may indicate a preset area, a detection point within the preset area, and a preset time period. Then, in response to the detour route query operation, the determining device may acquire the positioning data of each vehicle traveling in the preset area within the preset time period, the road network data of the preset area, and the position data of the detection point in the preset area . Therefore, the determining device can acquire the positioning data of all vehicles traveling in the preset area within the preset time period.

Wherein, the preset area may be an area in a certain city on the map that has a demand for vehicle inspection, such as one of administrative areas such as a main urban area, a suburban area, and a county seat. Any detection point in the preset area may refer to an area where a vehicle overrun detection device is deployed on any road. If the road is divided into two parts with opposite driving directions, it is considered that the road includes two parallel sections with opposite driving directions, and the detection point deployed on this road can be understood as: The detection point on two road segments, that is, the road segment where the detection point is located includes these two road segments. If the road has only one driving direction, the road includes a road segment, and the road segment where the detection point deployed on the road is located also includes this road segment.

Exemplarily, an image acquisition device and/or a pressure detection device may be deployed at the detection point, and the image acquisition device is used to detect whether the length, width and height of the vehicle exceed the limit. The pressure detection device is used to detect whether the weight of the vehicle exceeds the limit.

It should be noted that the detour route query operation may be used to indicate one detection point or multiple detection points in the preset area. The determining means executes the method of determining the detour route for each detection point. In the embodiment of the present application, a detection point is used as an example to describe the method for determining the detour path.

In this embodiment of the present application, the road network data may include a plurality of road segment data; each road segment data includes a road segment identifier (eg, road segment number, road segment name), road segment direction, and road segment space information. The positioning data of each vehicle may include the vehicle identification (eg, vehicle number, vehicle license plate), and the vehicle collection location and vehicle collection time corresponding to the vehicle. The vehicle collection position corresponding to the above vehicle can be understood as: the position of the vehicle when the positioning data of the vehicle is collected, and the vehicle collection time corresponding to the above vehicle can be understood as the time when the positioning data of the vehicle is collected. The location data of the detection point may include detection point identification (eg, detection point number), detection point location, and the like.

Wherein, the section space information of each section may be the coordinates of a plurality of points in the section. The multiple point coordinates may indicate the linear area where the road segment is located. For example, the multiple point coordinates include at least the start point coordinates, end point coordinates and intermediate point coordinates of the road segment. The above three point coordinates can reflect the linear area where the road segment is located.

Among them, if any road in the road network of the preset area is divided into two parts with opposite driving directions, it is considered that this road includes two parallel and opposite driving directions. Correspondingly, the road network data includes two sections with opposite driving directions. The data of two road sections corresponding to each road section. The road segment identifiers, the road segment spatial information, and the road segment directions in the two road segment data are different. The road segment direction of the road segment can be understood as: the driving direction of the vehicle on the road segment.

Exemplarily, as shown in the information table of road network data, the road segment identifier of each road segment in the road network data may be a road segment number. The road segment direction of each road segment is the driving direction of the road segment, which can be represented by the coordinates of the start point of the road segment and the coordinates of the end point of the road segment. Among them, if R2 and R3 are two parallel sections with opposite driving directions, and the coordinates of the starting point S2 of R2 are similar to the coordinates of the ending point E3 of R3, and the coordinates of the ending point E2 of R2 are similar to the coordinates of the starting point S3 of R3, It can be seen that R2 and R3 belong to the same road.

Table 1

Exemplarily, as shown in Table 2, an information table of positioning data of all vehicles traveling in a preset area within a preset time period. The preset time period may be from January 01, 2021 to January 07, 2021; the vehicle identification may be a vehicle license plate.

Table 2

In the embodiment of the present application, the determining device may acquire the positioning data of each vehicle in real time through inertial navigation equipment/lidar/satellite positioning technology (eg, GPS technology) during the operation of each vehicle, and may also use other existing Any positioning technology acquires the positioning data of each vehicle in real time, which is not limited in this embodiment of the present application. While acquiring the positioning data of each vehicle in real time, the determining device saves the positioning data of each vehicle. Furthermore, the determining device may acquire the positioning data of a plurality of vehicles traveling in a preset area within a preset time period from the stored positioning data of the vehicles.

Wherein, the vehicle collection position in the positioning data of each vehicle may include longitude and latitude, and the like. The latitude and longitude are the position coordinates in a world coordinate system (which may also be referred to as a geographic coordinate system). The world coordinate system refers to a coordinate system that expresses points on the earth's surface by latitude and longitude. This coordinate system can be used to describe the position of the vehicle or the position of any object around the vehicle.

S502 , according to the acquired data, determine the information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle.

The determining device can match the location data of the detection point with the road segment space information in the road network data, and determine the road segment where the detection point is located, so as to obtain the information of the road segment where the detection point is located. The determining device can also use map matching technology to match the vehicle collection position in the positioning data of each vehicle with the road segment space information in the road network data, and determine the information of the road segment corresponding to the positioning data of each vehicle; Set the information of the road segment corresponding to the positioning data of all vehicles traveling in the preset area within the time period.

Wherein, the information of the road section where the detection point is located may include the detection point identification, the detection point position, and the road section identification, road section direction and road section space information of the road section where the detection point is located. The data of the road section corresponding to the positioning data of each vehicle may include: road section data of at least one road section where the vehicle is located, and positioning data of the vehicle corresponding to each road section data.

In the embodiment of the present application, if the coordinate system used for the vehicle collection position in the positioning data of any vehicle is different from the coordinate system used for the road segment space information in the road network data, the determination device can be based on the road segment space in the road network data. The coordinate system used by the information is to perform coordinate transformation for each latitude and longitude in the positioning data of the vehicle to obtain the transformed coordinates. The converted coordinates are the coordinates in the coordinate system adopted by the road segment spatial information in the road network data. Then, the determining device may match the converted coordinates of the vehicle with the road segment space information in the road network data, and determine the road segment information in the road network data corresponding to the vehicle's positioning data.

S503. Determine at least one detour path of the detection point according to the information of the road section where the detection point is located, the information of the road section corresponding to the positioning data of each vehicle, and the road network data.

The determining device may determine at least one detour of all vehicles detouring the detection point according to the information of the road section where the detection point is located, the information of the road section corresponding to the positioning data of all vehicles traveling in the preset area within the preset time period, and the road network data. path. Wherein, each detour path may include at least one road segment in the road network data.

It can be understood that the determining device can determine the detection point respectively according to the positioning data of each vehicle traveling in the preset area within the preset time period, the road network data of the preset area, and the position data of the detection point in the preset area. The information of the road segment where it is located, and the information of the road segment corresponding to the positioning data of each vehicle. Wherein, the positioning data of each vehicle can represent the actual driving position of the vehicle in the preset area, then, the information of the road section corresponding to the positioning data of each vehicle can represent the actual driving position of the vehicle in the preset area. information. Furthermore, by using the information of the road sections that all vehicles actually drive in the preset area within the preset time period, combined with the information of the road section where the detection point is located and the road network data, it is possible to determine some detours that the vehicle actually travels in the preset area. The road segment of the detection point. Then, at least one detour path of the vehicle detouring the detection point may be determined according to some road segments detouring the detection point that the vehicle actually travels in the preset area. In this way, the at least one detour route determined according to the road sections of some detour detection points that the vehicle actually travels in the preset area more accurately indicates that the vehicle is in the preset area, compared with the detour route selected according to manual experience. The detour route of the detour detection point that will be selected when actually driving.

Furthermore, the vehicle over-limit inspection is performed on the detour section that the vehicle will select when actually driving, which improves the work efficiency of the over-limit inspection.

In this embodiment of the present application, as shown in FIG. 6 , S503 may include S5031-S5032.

S5031. Determine the heatness of each road segment in the road network data according to the information of the road segment where the detection point is located and the information of the road segment corresponding to the positioning data of each vehicle. This heat is used to characterize the traffic flow of the road section. For each road segment, the higher the heat of the road segment, the greater the traffic flow of the road segment.

Wherein, the heatness of all road sections in the road network data may include the heatness of the road section where the detection point is located, and the heatness of other road sections except the road section where the detection point is located.

In the embodiment of the present application, the determination device may set the heat of the road section where the detection point is located to be zero, and the heat of other road sections may represent the traffic flow of other road sections. In this way, the determining device takes the road segment with high popularity as the candidate road segment, and the candidate road segment does not include the road segment where the detection point is located.

In this embodiment of the present application, the determining device may first determine that the heat of the road section where the detection point is located is zero. Then, the determining device determines at least one traveling track of each vehicle and a target time corresponding to each traveling track according to the information of the road segments corresponding to the positioning data of the plurality of vehicles. The determining device then determines the sub-heat of each target road segment for each vehicle according to at least one traveling track of each vehicle and the target time corresponding to each traveling track. Finally, the determining device determines the sum of all sub-heats of the target road section, and uses the sum of all the sub-heats as the heat of each target road section.

Wherein, each driving track includes at least one road segment in the road network of the preset area. The target time is the time when the vehicle travels to the i-th road segment in the corresponding driving trajectory, and i is a positive integer. For a vehicle, the sub-heat of a target road segment is used to represent the probability that a vehicle travels on a target road segment. The target road segment is any road segment in the driving trajectory except the road segment where the detection point is located.

It should be noted that the determining device may first determine, for each vehicle, the sub-heat of each target road segment in the at least one driving trajectory of the vehicle according to the at least one driving trajectory of the vehicle and the target time corresponding to each driving trajectory. Furthermore, the sub-heat of the target road segment may be determined for all vehicles traveling in the preset area within the preset time period. Then, for each target road segment, the sum of all sub-heats of the target road segment is taken as the heatness of the target road segment.

In this embodiment of the present application, the determining device performs a first operation for any vehicle (which may be referred to as a first vehicle) that travels in a preset area within a preset time period, to determine, for the first vehicle, the sub heat. Furthermore, the determining device performs the first operation on all vehicles traveling in the preset area within the preset time period, and can determine the sub-heat of the target road segment for all the vehicles.

The first operation includes: determining the number of target travel track groups in at least one travel track of the first vehicle, and then using the number of target travel track groups as the sub-heat of the target road segment. The target travel trajectory group includes the target time in sequence, and all include travel trajectories of the target road segment; the target times corresponding to the travel trajectories in different target travel trajectory groups are discontinuous. It can be understood that, in each target driving trajectory group, there are multiple driving trajectories including the target road segment, and the above-mentioned multiple driving trajectories are arranged according to the corresponding target time. Since the vehicle needs to cross the road section where the detection point is located when crossing the driving trajectories in different target driving trajectory groups, there is a time interval between the target times corresponding to the driving trajectories in the different target driving trajectory groups.

Wherein, the target time corresponding to each driving track of each vehicle is the time when the vehicle travels to the ith road segment in each driving track, that is, the starting time of the vehicle on the ith road segment in each driving track. i can take the value 1.

Specifically, the determining device may sort at least one traveling trajectory of the first vehicle according to the sequence of the target time, and obtain at least one traveling trajectory after sorting. Then, for each target road segment in the at least one driving trajectory of the first vehicle, the determining device uses a driving trajectory that does not include the target road segment in the sequenced at least one driving trajectory as a target driving trajectory group, and /or a plurality of travel trajectories that are consecutive in target time and all include the target road segment in at least one of the sorted travel trajectories are used as a target travel trajectories group. The determining device then counts the number of all target travel track groups, and uses the number of target travel track groups as the sub-heat of the target road segment. Further, the determining device may obtain the sub-heats of all target road segments in at least one driving trajectory of the first vehicle.

Exemplarily, taking all vehicles including vehicle 1 and vehicle 2 traveling in the preset area within the preset time period as an example, the schematic diagram of the road network in the preset area is shown in FIG. The vehicle's driving track information table. Then, the determining device sorts the plurality of travel trajectories of the vehicle 1 according to the sequence of the target times corresponding to the plurality of travel trajectories of the vehicle 1 (t11-t12-t13-t14), and obtains the data of the vehicle 1 shown in Table 3. Sorted multiple travel trajectories. Similarly, the determining device sorts the multiple running trajectories of the vehicle 2 according to the order of the target times corresponding to the multiple running trajectories of the vehicle 2 (t21-t22-t23), and obtains the sorting of the vehicles 2 shown in Table 3. the following multiple driving trajectories. Each travel trajectory includes at least one road segment.

table 3

Wherein, if the road section where the detection point is located includes R30 and R31, the determining device may first determine that the heat levels of R30 and R31 are both 0. The target road segments in the multiple travel trajectories of the vehicle 1 include: R10, R20, R51, R80, R60, R21, and R11. The target road segments in the multiple travel trajectories of the vehicle 2 include: R70, R80, R60, R51, R71, and R50. The target road segment is the road segment other than the road segment where the detection point is located in the road network data.

Taking vehicles 1, R10 and R20 as examples, the process of determining the sub-heat of the target road section by the determining device will be described. The determining device may determine, according to the sorted multiple traveling trajectories of the vehicle 1, that the two target traveling trajectories corresponding to R10 include {track 11} and {track 13}, and the sub-heat of R10 is 2. Wherein, both track 11 and track 13 include R10. The target times corresponding to the two target travel track groups corresponding to R10 are separated by a target time corresponding to the track 12, indicating that the target times corresponding to the two target travel track groups are discontinuous.

The determining device may determine, according to the sorted multiple driving trajectories of the vehicle 1, that the two target driving trajectory groups corresponding to R20 include: {track 11} and {track 13}, then the sub-heat of R20 is 2. Wherein, both track 11 and track 13 include R20. The target times corresponding to the two target travel track groups corresponding to R20 are separated by a target time corresponding to the track 12, indicating that the target times corresponding to the two target travel track groups are discontinuous.

Similarly, the determining device can also determine that the sub-heat of R51 is 1, the sub-heat of R60 is 1, the sub-heat of R80 is 1, the sub-heat of R21 is 2, and the sub-heat of R11 is 2. The determining device can determine that the sub-heat of R50 is 1, the sub-heat of R60 is 1, the sub-heat of R70 is 2, the sub-heat of R80 is 1, the sub-heat of R80 is 1, and the sub-heat of R51 is determined according to the driving track of vehicle 2 and the corresponding target time. The heat is 1, and the sub-heat of R71 is 1.

Further, the determining device sums the sub-heats of each target road section according to the determined sub-heats of all target road sections, and obtains that the heat of R10 is 2, the heat of R20 is 2, the heat of R50 is 1, and the heat of R60 is 2 , R70 is 2, R80 is 2, R11 is 2, R21 is 2, R51 is 2, and R71 is 1.

S5032. Determine at least one detour route according to the determined heat, the information of the road section where the detection point is located, and the road network data.

Wherein, the determining device may, according to the determined hotness, select a road section with a higher degree of heat as a candidate road section. The determining device then determines at least one detour route that can bypass the road segment where the detection point is located from the candidate road segment according to the information of the road segment where the detection point is located and the road network data.

In the embodiment of the present application, the determining device may first obtain information of candidate road sections from road network data according to the determined heat. Then, the determining device determines the information of the neighbor road segment corresponding to the road segment where the detection point is located from the information of the candidate road segment; The determining device then determines a plurality of starting points and a plurality of ending points according to the information of the neighboring road sections. Finally, the determining device determines at least one detour route according to the multiple starting points, multiple ending points, road network data and information of candidate road segments.

Wherein, each detour path is a path from the target start point to the target end point, which is composed of at least one candidate road segment and does not include the detection point. The shortest path from the target start point to the target end point in the road network of the preset area includes the detection point; the target start point is any start point, and the target end point is any end point.

Wherein, the candidate road segment is the road segment whose heat is greater than the heat threshold in the road network data. The heat threshold can be set according to the determined heat of all road sections. For example, the average value of the maximum and minimum values of the determined heats of all road sections; another example, the average of the determined heats of all road sections.

The neighbor road segment may be a road segment directly or indirectly connected to the road segment where the detection point is located in the candidate road segments. It can be understood that the above-mentioned neighbor road sections include: the road sections in the candidate road sections that are directly connected to the road section where the detection point is located, and the road sections in the candidate road sections that can be indirectly connected to the road section where the detection point is located through no more than a preset number of threshold road sections. The neighbor road segments determined by the determining device may be a plurality of neighbor road segments. The determining device may obtain one starting point and one ending point corresponding to the one starting point from all the starting points and ending points of the multiple neighboring road sections, and then obtain multiple starting points and multiple ending points. A starting point and an ending point corresponding to this starting point may belong to the same road segment, or may belong to different road segments. Multiple starting points and multiple ending points are in one-to-one correspondence. Any starting point is the starting position of a neighboring road segment in its driving direction; any end point is the ending position of a neighboring road segment in its driving direction.

Wherein, if the road section where a detection point is located includes two road sections, the road section directly or indirectly connected to the road section where the detection point is located may refer to a road section directly or indirectly connected to any one of the two road sections where the detection point is located.

Exemplarily, the neighbor road segments may include a 1st-order neighbor road segment, a 2nd-order neighbor road segment, . . . , an m-order neighbor road segment, where m is a positive integer. Among them, the first-order neighbor road segment refers to the road segment that is directly connected to the road segment where the detection point is located, and the second-order neighbor road segment and the neighbor road segment above the second level are the road segments that are indirectly connected to the road segment where the checkpoint is located. Each first-order neighbor road segment in the second-order neighbor road segment and the second-order neighbor road segment above is directly connected to its previous-order neighbor road segment.

It should be noted that each first-order neighbor road segment may include a road segment directly connected to all the road segments of its previous-order neighbor road segment, or a road segment directly connected to some road segments of its previous-order neighbor road segment.

Exemplarily, continuing to take the road network of the preset area shown in FIG. 7 and the driving track information of the vehicle shown in Table 3 as examples, all road segments in the road network of the preset area include: R10, R20, R30, R40, R50, R60, R70, R80, R90, R100, R110, R11, R21, R31, R41, R51, R61, R71, R81, R91, R101 and R111. Among them, the road section where the detection point is located includes R30 and R31, and the heat of R30 and R31 is both equal to 0. Assuming that the heat threshold is 0, the determining device selects the candidate road segments whose heat is greater than the heat threshold from all road segments according to the heat of all road segments determined above, including R10, R20, R50, R60, R70, R80, R11, R21, R51, R71. The determining device then determines, from the candidate road segments, a neighbor road segment directly or indirectly connected to any one of the road segments R30 and R31. The neighbor road segment includes a first-order neighbor road segment and a second-order neighbor road segment. The first-order neighbor road segments include: R20, R21, R50, R51, and R60. The second-order neighbor road segments include: R10, R11, R70, R71, and R80.

In the embodiment of the present application, since the determining device arbitrarily obtains a starting point and an end point corresponding to this starting point from all the starting points and all ending points included in the plurality of neighbor road sections, there is a certain starting point obtained and a certain starting point corresponding to a certain starting point. The shortest path between the end points does not include the detection point. Then, any path from a certain starting point to an end point corresponding to a certain starting point is not regarded as a detouring path for detouring the detection point. Therefore, the determining device needs to filter the paths determined by the multiple starting points and the multiple ending points, so as to screen out at least one bypass path that bypasses the detection point.

One way of screening is that the determining device can first filter multiple starting points and multiple ending points; and then determine at least one detour path from the filtered starting points and the filtered ending points.

Specifically, the determining device may determine, according to the road network data, a starting point and a corresponding ending point that meet the preset conditions from a plurality of starting points and a plurality of ending points. The determining device then determines at least one detour route according to the starting point that meets the preset condition and the corresponding ending point, and the information of the candidate road segment. Wherein, the preset condition includes: the shortest path from a starting point to a corresponding ending point in the road network of the preset area includes a detection point.

Wherein, the determining device determines whether the shortest path in the road network of each starting point and one of its corresponding ending points includes a detection point. If the shortest path of the starting point and a corresponding end point in the road network includes a detection point, it is determined that the starting point and a corresponding end point are a starting point and an end point that meet the preset condition. The determining device connects each candidate road segment from the starting point that meets the preset condition to its corresponding end point according to the driving direction to obtain one or more connection paths; and then selects the path except the detection point from the one or more connection paths. The shortest path outside is used as a detour path.

Wherein, if the road section where a detection point is located includes two road sections, and the shortest path in the preset condition includes the detection point, it may mean that the shortest path includes any one of the two road sections where the detection point is located.

Another screening method is that the determination device can first form multiple feasible paths according to candidate road segments between multiple starting points and multiple ending points; and then filter the multiple feasible paths to obtain at least one detour path.

Specifically, the determining device may determine multiple feasible paths according to the information of multiple starting points, multiple ending points and candidate road segments. Then, the determining device determines, according to the road network data, a starting point and a corresponding ending point that meet the preset conditions from the multiple starting points and the multiple ending points. The determining device then uses the starting point that meets the preset condition and the feasible path corresponding to the corresponding end point among the multiple feasible paths as at least one detour path.

Wherein, according to the driving direction, the determining device connects the candidate road segments from each starting point of the multiple starting points to its corresponding one ending point to obtain one or more connection paths; and then selects the detection point from the one or more connection paths except for the detection point. The shortest path other than the path is regarded as a feasible path, and then multiple feasible paths are obtained.

In the embodiment of the present application, there may be a circumstance that one detour path includes another detour path in the at least one detour path determined by the determining device using the above-mentioned one screening method or another screening method. Therefore, the determining device may use the at least one detour path determined by one of the above screening methods or another screening method as the at least one initial detour path; then, determine one or more groups from the at least one initial detour path There is an initial detour path with an inclusion relationship; finally, at least one initial detour path without an inclusion relationship in at least one initial detour path and the shortest detour path in each group of initial detour paths with an inclusion relationship form at least one Detour path.

It can be understood that: the determining device can use the determined detour path as an initial detour path, search for a path with an inclusion relationship from the above-mentioned initial detour path, and sieve the paths other than the shortest path among the paths with an inclusion relationship. Remove it, and take the remaining initial detour path as the final detour path.

Exemplarily, continue to take the road segment R3 where the detection point is located in the road network of the preset area in FIG. 7 and the adjacent road segments of the road segment R3 as examples to illustrate that the determination device is based on multiple starting points, multiple ending points, road network data and candidate. Information on road segments, the process of determining at least one detour route. For example, the start point and end point determined by the determining device that do not meet the preset conditions include: the start point of R10 and the end point of R10, the start point of R10 and the end point of R20, the start point of R80 and the end point of R60, the start point of R51 and the end point of R71, etc. , not listed here. The starting point and the ending point that meet the preset condition determined by the determining device include: the starting point of R10 and the ending point of R60, the starting point of R20 and the ending point of R60, the starting point of R70 and the ending point of R60, the starting point of R51 and the ending point of R60.

Then, the determining device obtains at least one initial detour route according to the starting and ending points meeting the preset conditions and the information of the candidate road segments (including R10, R20, R50, R60, R70, R80, R11, R21, R51 and R71) Including: the initial detour path corresponding to the start point of R10 and the end point of R60: R10-R20-R51-R80-R60; the initial detour path corresponding to the start point of R20 and the end point of R60: R20-R51-R80-R60; The initial detour route corresponding to the start point of R70 and the end point of R60: R70-R80-R60; the initial detour route corresponding to the start point of R51 and the end point of R60: R51-R80-R60.

Among them, R10-R20-R51-R80-R60, R20-R51-R80-R60, and R51-R80-R60 are a set of initial detour paths with inclusion relationships. It is determined that the device can reserve the shortest bypass path among R10-R20-R51-R80-R60, R20-R51-R80-R60, and R51-R80-R60, that is, R51-R80-R60. Finally, at least one detour path is formed by R51-R80-R60 and R70-R80-R60.

In this embodiment of the present application, as shown in FIG. 8 , after S5032, the foregoing determination method may further include S801-S803.

S801. For each vehicle, perform the following second operation to determine the detour information of each vehicle within a preset time period.

The second operation includes: determining a detour path corresponding to each travel track in the at least one travel track according to at least one travel track of each vehicle; according to the detour path and target corresponding to each travel track in the at least one travel track time, and counts the detour information of each vehicle within a preset time period. The detour information of each vehicle within a preset time period includes at least one of: a detour path of each vehicle, a detour time of each vehicle, and the number of detours of each vehicle.

Wherein, the proportion of the overlapping portion between each travel track and the detour path corresponding to each travel track in the detour path corresponding to each travel track is greater than the proportion threshold. To put it simply, for each travel trajectory, the proportion of the overlapping portion of the travel trajectory and the corresponding detour path in the above-mentioned corresponding detour route is greater than a preset proportion threshold. For example, the proportion threshold may be 60% or 70%, or the like.

It should be noted that the target time corresponding to at least one driving track of each vehicle and each driving track used in the second operation may be determined by the determining device in S5031 according to the information of the road sections corresponding to the positioning data of the multiple vehicles of.

Exemplarily, continue to take the above at least one detour route composed of R51-R80-R60 and R70-R80-R60 as an example, and use at least one driving trajectory of any vehicle traveling in a preset area within a preset time period The process of determining the detour information of the vehicle will be described. It is assumed that at least one driving trajectory of the vehicle includes: the first driving trajectory is R90-R100-R110-R60 and its corresponding target time t1, the second driving trajectory is R61-R81-R71 and its corresponding target time t2, The third driving track is R70-R80-R60. The percentage threshold is equal to 60%. The proportion of the overlapping portion between the first travel track and each of the above detour paths in each detour route is less than 60%, so the first travel track has no corresponding detour route. The ratio of the overlapping portion between the second travel track and each of the above detour paths in each detour route is equal to 0, and the second travel track has no corresponding detour route. The overlap between the third travel track and the above detour route R70-R80-R60 accounts for more than 60% of the detour route R70-R80-R60, then the third travel track corresponds to the detour route R70-R80 -R60. Further, the detour information of the vehicle in the preset time period includes: detour route R70-R80-R60, detour time corresponding to detour route R70-R80-R60 is target time t3, detour route R70-R80- The number of detours corresponding to R60 is 1.

S802. For each detour path in the at least one detour path, according to all the determined detour information, count the traffic flow information of each detour path.

Wherein, the traffic flow information includes: at least one of the number of detoured vehicles of each detour route and the detour time of each detour route. Or, the traffic flow information includes: the number of detoured vehicles in multiple time periods of each detour route. The number of detours mentioned above refers to the number of vehicles passing through the detour route.

Exemplarily, the determining device counts the number of detours in each of the preset multiple time periods according to all detour times and detour times of any detour path, and obtains multiple times corresponding to the detour path. The number of detours for the segment. The number of detours in any time period of the detour path is equal to the sum of the number of detours in the time period.

The preset multiple time periods may be multiple time periods divided at equal intervals for 24 hours a day, for example, 0:00-2:00, 2:00-4:00, 4:00-6:00, 6:00-8:00, etc. .

S803. Determine a high-occurrence detour route or a high-occurrence time period corresponding to the high-occurrence detour route according to the traffic flow information of at least one detour route.

The determining device may determine, from all the detouring routes, according to the detouring vehicle times of all the detouring routes, a high-issue detouring route whose detouring vehicle number is greater than the first vehicle threshold value. Then, the determining device may also count the number of detours in each of the preset multiple time periods according to the detour time of any high-risk detour path, so as to obtain the detours of the multiple time periods corresponding to the high-risk detour path. number of rows. Finally, the determining device may determine, according to the number of detours in multiple time periods corresponding to the high-occurrence detour route, a high-occurrence time period in which the detour times corresponding to the high-occurrence detour route are greater than the second vehicle number threshold.

That is, the determining device can obtain the detour time of each high-risk detour path, and for each preset multiple time period, from the detour time determined above, count the detour times that fall within the range of the time period. The number of detour times, as the number of detours in this time period. Afterwards, a time period in which the number of detours is greater than the second vehicle number threshold may be determined from the above-mentioned preset multiple time periods as a high occurrence time period.

Wherein, the number of detours in any time period of any high-incidence detour path is equal to the number of detour times belonging to the time period.

The multiple time periods corresponding to the above-mentioned high-incidence bypass paths can be understood as multiple time periods into which the bypass times of the high-incidence bypass paths fall.

It can be understood that the determining device determines a high-occurrence detour route with a detour number greater than the first vehicle threshold, and a high-occurrence time period in which the detour number corresponding to the high-occurrence detour route is greater than the second vehicle threshold. In this way, the vehicle over-limit inspection is carried out for the high-incidence detour route during the high-incidence time period, which not only reduces the workload of the over-limit inspection, but also improves the work efficiency of the over-limit inspection.

Exemplarily, continuing to take the above-mentioned at least one detour route consisting of R51-R80-R60 and R70-R80-R60 as an example, it is assumed that the detour information obtained by the determining device for multiple vehicles includes: the detour information of vehicle 1, the detour information of the vehicle 2 detour information. The detour information of the vehicle 1 includes: the detour time corresponding to the detour route R70-R80-R60 includes the target time t3, the target time t4 and the target time t5, and the detour number corresponding to the detour route R70-R80-R60 is 3; The detour time corresponding to the detour route R51-R80-R60 includes the target time t6 and the target time t7, and the detour number corresponding to the detour route R51-R80-R60 is 2.

The detour information of the vehicle 2 includes: the detour time corresponding to the detour route R70-R80-R60 includes the target time t8, the detour number corresponding to the detour route R70-R80-R60 is 1; the detour route R51-R80-R60 The corresponding detour time includes the target time t9 and the target time t10, and the detour times corresponding to the detour route R51-R80-R60 is 2.

Further, according to the detour information of the vehicle 1 and the detour information of the vehicle 2, the determining device calculates the traffic flow information of each detour path in the at least one detour path, including: the detour times corresponding to the detour paths R70-R80-R60 include: t3, t4, t5 and t8, the number of detours corresponding to the detour route R70-R80-R60 is 4; the detour time corresponding to the detour route R51-R80-R60 includes t6, t7, t9 and t10, the detour route R51 The number of detours corresponding to -R80-R60 is 4.

With reference to FIG. 5 , as shown in FIG. 9 , in the case that the determining device provided in the embodiment of the present application is a terminal, the determining device may further execute S901 .

S901 . Display a road network of a preset area, detection points in the preset area, and at least one detour path of multiple vehicles detouring detection points.

An example is to determine that the device is a PC as an example, as shown in (a) of FIG. 10 , it is an operation interface for the user to query the detour route on the query interface displayed by the PC. Wherein, the user inputs a preset area, a detection point within the preset area, and a preset time period through a detour route query operation.

As shown in (b) of FIG. 10 , after determining at least one detour path for a plurality of vehicles to detour the detection point for the PC, the road network of the preset area, a detection point in the preset area, and the detour route are displayed. At least one detour path for the detection point.

With reference to FIG. 8 , as shown in FIG. 11 , in the case that the determining device provided in the embodiment of the present application is a terminal, the determining device may further execute S111 .

S111. Display a preset time period, a road network of a preset area, a detour route, traffic flow information corresponding to the detour route, a high occurrence detour route, and the number of detours in multiple time periods corresponding to a high occurrence detour route.

An example is to determine that the device is a PC. As shown in (a) of FIG. 12 , it is an operation interface for the user to query the detour route on the query interface displayed on the PC. Wherein, the user inputs a preset area, a detection point within the preset area, and a preset time period through a detour route query operation.

As shown in (b) of FIG. 12 , after determining the high-risk detour paths for multiple vehicles to bypass the detection point and the number of detours in multiple time periods corresponding to the high-risk detour paths for the PC, the preset time period, The road network in the preset area, a detection point in the preset area, the detour route and its corresponding detour times in multiple time periods, the high-risk detour route and its corresponding detour times in multiple time periods.

The solutions provided by the embodiments of the present application have been introduced above mainly from the perspective of methods. In order to realize the above-mentioned functions, it includes corresponding hardware structures and/or software modules for executing each function. Those skilled in the art should easily realize that the present application can be implemented in hardware or a combination of hardware and computer software with the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein. Whether a function is performed by hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each particular application, but such implementations should not be considered beyond the scope of this application.

As shown in FIG. 13 , it is a schematic structural diagram of an apparatus for determining a detour path provided by an embodiment of the present application. The device 130 for determining a detour path is configured to execute the method for determining a detour path shown in FIG. 5 , FIG. 6 , FIG. 8 or FIG. 9 . The device 130 for determining a detour path may include an acquiring unit 131 , a matching unit 132 and a determining unit 133 .

Wherein, the obtaining unit 131 is used to obtain the positioning data of each vehicle traveling in the preset area within the preset time period, the road network data of the preset area, and the position data of the detection point in the preset area. The matching unit 132 is configured to determine, according to the acquired data, the information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle. The determining unit 133 is configured to determine at least one detour path of the detection point according to the information of the road section where the detection point is located, the information of the road section corresponding to the positioning data of each vehicle, and the road network data.

In a possible implementation manner, the determining unit 133 is specifically configured to: determine the heatness of each road section in the road network data according to the information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle; It is used to characterize the traffic flow of the road section; according to the determined heat, the information of the road section where the detection point is located, and the road network data, at least one detour route is determined.

In another possible implementation manner, the determining unit 133 is specifically configured to: determine that the heat of the road section where the detection point is located is zero; The target time corresponding to each driving track; according to at least one driving track of each vehicle and the target time corresponding to each driving track, determine the sub-heat of each target road segment for each vehicle; for each target road segment , determine the sum of all sub-heats of the target road section, and use the sum of all sub-heats as the heat of each target road section.

The driving track includes at least one road segment in the road network in the preset area; the target time is the time when the vehicle travels to the i-th road segment in the corresponding driving track, where i is a positive integer. For a vehicle, the sub-heat of a target road segment is used to represent the probability that a vehicle travels on a target road segment. The target road segment is any road segment in the driving trajectory except the road segment where the detection point is located.

In another possible implementation manner, the determining unit 133 is specifically configured to: perform a first operation to determine the sub-heat of each target road segment for the first vehicle.

In another possible implementation manner, the determining unit 133 is specifically configured to: obtain the information of the candidate road sections from the road network data according to the determined popularity; According to the information of neighboring road sections, determine multiple starting points and multiple ending points; According to multiple starting points, multiple ending points, road network data and information of candidate road sections, determine at least one detour route;

In another possible implementation manner, the determining unit 133 is specifically configured to: according to the road network data, determine the starting point and the corresponding ending point that meet the preset conditions from the multiple starting points and multiple ending points; The starting point and its corresponding ending point, as well as the information of the candidate road segment, determine at least one detour route; wherein the preset condition includes that the shortest path from a starting point to a corresponding ending point in the road network of the preset area includes a detection point.

Or; according to the information of multiple starting points, multiple ending points and candidate road sections, determine multiple feasible paths; according to road network data, determine starting points and corresponding ending points that meet preset conditions from multiple starting points and multiple ending points; Among the multiple feasible paths, a feasible path corresponding to a starting point that meets the preset condition and its corresponding end point is used as at least one detour path.

In another possible implementation manner, the determining apparatus 130 further includes a statistics unit 134 . The statistics unit 134 is configured to perform a second operation for each vehicle to determine the detour information of each vehicle within a preset time period.

Wherein, the detour information includes at least one of the detour route of each vehicle, the detour time of each vehicle, and the detour times of each vehicle. The second operation includes: determining a detour route corresponding to each travel track according to at least one travel track of each vehicle; and counting detour information according to the detour route and target time corresponding to each travel track in the at least one travel track. The proportion of the overlapping portion between each travel track and the detour path corresponding to each travel track in the detour path corresponding to each travel track is greater than the proportion threshold.

In another possible implementation manner, the statistics unit 134 is further configured to: for each detour path in the at least one detour path, according to all the determined detour information, count the traffic flow information of each detour path; According to the traffic flow information of at least one detour route, a high occurrence detour route or a high occurrence time period corresponding to the high occurrence detour route is determined.

Wherein, the traffic flow information includes: at least one of the number of detoured vehicles of each detour route and the detour time of each detour route.

Certainly, the device 130 for determining a detour path provided in this embodiment of the present application includes, but is not limited to, the foregoing modules.

In actual implementation, the acquiring unit 131 , the matching unit 132 , the determining unit 133 and the statistics unit 134 may be implemented by the processor 41 shown in FIG. 4 calling program codes in the memory 42 . For the specific execution process, reference may be made to the description of the method for determining the detour path shown in FIG. 5 , FIG. 6 , FIG. 8 or FIG. 9 , which will not be repeated here.

Another embodiment of the present application further provides a non-transitory computer-readable storage medium, where computer instructions are stored in the non-transitory computer-readable storage medium, and when the computer instructions are executed on the computer, the computer can be Each step performed by the device for determining the detour path in the method flow shown.

Another embodiment of the present application further provides a chip system, where the chip system is applied to a device for determining a detour path. The chip system includes one or more interface circuits, and one or more processors. The interface circuit and the processor are interconnected by wires. The interface circuit is adapted to receive signals from the memory of the detour path determining device and send the signals to the processor, the signals comprising computer instructions stored in the memory. When the processor executes the computer instructions, the device for determining a detour path executes each step performed by the device for determining a detour path in the method flow shown in the above method embodiments.

In another embodiment of the present application, a computer program product is also provided, the computer program product includes instructions, when the instructions are run on a computer, the computer is made to perform the determination of the detour path in the method flow shown in the above method embodiments The various steps performed by the device.

In another embodiment of the present application, a device for determining a detour path is also provided. The device for determining a detour path includes a memory and a processor; the memory and the processor are coupled; the memory is used for storing computer program codes, and the computer program codes It includes computer instructions; when the processor executes the computer instructions, the device for determining a detour path executes each step performed by the device for determining a detour path in the method flow shown in the above method embodiments.

In the above-mentioned embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using a software program, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer-executed instructions are loaded and executed on the computer, the flow or function according to the embodiments of the present application is generated in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable device. Computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website site, computer, server, or data center over a wire (e.g. coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (eg infrared, wireless, microwave, etc.) means to transmit to another website site, computer, server or data center. Computer-readable storage media can be any available media that can be accessed by a computer or data storage devices including one or more servers, data centers, etc., that can be integrated with the media. Useful media may be magnetic media (eg, floppy disks, hard disks, magnetic tapes), optical media (eg, DVDs), or semiconductor media (eg, solid state disks (SSDs)), and the like.

The above descriptions are merely examples of the present application, and are not intended to limit the present application. Various modifications and variations of this application are possible for those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of this application shall be included within the scope of the claims of this application.

Claims

A method for determining a detour path, characterized in that the determining method comprises:

Acquiring positioning data of each vehicle traveling in a preset area within a preset time period, road network data of the preset area, and location data of detection points in the preset area;

According to the obtained data, determine the information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle;

According to the information of the road section where the detection point is located, the information of the road section corresponding to the positioning data of each vehicle, and the road network data, at least one detour route of the detection point is determined.
The determination method according to claim 1, wherein the determination of the At least one detour path of the detection point, including:

According to the information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle, determine the hotness of each road section in the road network data, and the hotness is used to represent the traffic flow of the road section;

The at least one detour route is determined according to the determined heat, the information of the road section where the detection point is located, and the road network data.
The determination method according to claim 2, wherein each road segment in the road network data is determined according to the information of the road segment where the detection point is located and the information of the road segment corresponding to the positioning data of each vehicle popularity, including:

It is determined that the heat of the road section where the detection point is located is zero;

At least one driving track of each vehicle and a target time corresponding to each driving track are determined according to the information of the road section corresponding to the positioning data of each vehicle; the driving track includes the road network in the preset area. at least one road segment; the target time is the time when the vehicle travels to the i-th road segment in the corresponding driving trajectory, and i is a positive integer;

According to the at least one driving track of each vehicle and the target time corresponding to each driving track, the sub-heat of each target road segment for each vehicle is determined; for a vehicle, the sub-heat of a target road segment It is used to characterize the probability that the one vehicle travels on the one target road segment; the target road segment is any road segment in the driving trajectory except the road segment where the detection point is located;

For each target road segment, the sum of all sub-heats of the target road segment is determined, and the sum of all sub-heats is used as the heat of each target road segment.
The determination method according to claim 3, wherein the determination of the Sub-hotness for each target segment, including:

performing a first operation to determine the sub-heat of each target road segment for a first vehicle; wherein the first vehicle is any vehicle traveling in the preset area within the preset time period; The first operation includes: determining the number of target travel track groups in at least one travel track of the first vehicle, and using the number of target travel track groups as the sub-heat of the target road segment; the target travel track group The included target times are arranged in order, and all include the driving trajectories of the target road segment; the target times corresponding to the driving trajectories in different target driving trajectories groups are discontinuous.
The determination method according to any one of claims 2 to 4, wherein the at least one route is determined according to the determined heat, the information of the road section where the detection point is located, and the road network data. line path, including:

According to the determined heat, obtain information of candidate road sections from the road network data; the candidate road sections are road sections whose heat is greater than a heat threshold in the road network data;

From the information of the candidate road segment, determine the information of the neighbor road segment corresponding to the road segment where the detection point is located; the neighbor road segment is the segment of the candidate road segment that is directly or indirectly connected to the road segment where the detection point is located;

According to the information of the neighbor road segment, determine a plurality of starting points and a plurality of end points; the starting point is the starting position of a neighbor road segment in its driving direction; the end point is the terminating position of a neighbor road segment in its driving direction;

According to the multiple starting points, the multiple ending points, the road network data and the information of the candidate road segments, the at least one detour route is determined; A path composed of at least one candidate road segment that does not include the detection point; the shortest path from the target start point to the target end point in the road network of the preset area includes the detection point; the target start point is any At the same time, the target end point is any end point.
The determination method according to claim 5, wherein the at least one detour route is determined according to the multiple starting points, the multiple ending points, the road network data and the information of the candidate road segments ,include:

According to the road network data, a starting point that meets the preset condition and its corresponding ending point are determined from the multiple starting points and the multiple ending points; The information of the candidate road segment is determined, and the at least one detour path is determined; wherein, the preset condition includes that the shortest path from a starting point to a corresponding ending point in the road network of the preset area includes the detection point;

Or: according to the information of the multiple starting points, the multiple ending points and the candidate road segments, determine multiple feasible paths; according to the road network data, determine the multiple starting points and the multiple ending points from the multiple starting points and the multiple ending points. the starting point that meets the preset condition and its corresponding end point; the feasible path corresponding to the starting point that meets the preset condition and its corresponding end point among the plurality of feasible paths is used as the at least one detour path.
The determination method according to claim 3, wherein the determination method further comprises:

For each vehicle, a second operation is performed to determine detour information of each vehicle within the preset time period; the detour information includes: a detour path of each vehicle , at least one of the detour time of each vehicle and the number of detours of each vehicle;

The second operation includes: determining a detour path corresponding to each travel trajectory according to at least one travel trajectory of each vehicle; and determining a detour path corresponding to each travel trajectory in the at least one travel trajectory and target time, and count the detour information; the proportion of the overlap between each travel track and the detour path corresponding to each travel track in the detour path corresponding to each travel track is greater than percentage threshold.
The determination method according to claim 7, wherein the determination method further comprises:

For each detour path in the at least one detour path, according to all the determined detour information, count the traffic flow information of each detour path; the traffic flow information includes: each detour path at least one of the number of detours and the detour time of each detour route;

According to the traffic flow information of the at least one detour route, a high occurrence detour route or a high occurrence time period corresponding to the high occurrence detour route is determined.
A device for determining a detour path, characterized in that the determining device comprises: an acquiring unit, a matching unit, and a determining unit;

the obtaining unit, configured to obtain positioning data of each vehicle traveling in a preset area within a preset time period, road network data of the preset area, and position data of detection points in the preset area;

The matching unit is configured to, according to the acquired data, determine the information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle;

The determining unit is configured to determine at least one detour path of the detection point according to the information of the road section where the detection point is located, the information of the road section corresponding to the positioning data of each vehicle, and the road network data .
The determining device according to claim 9, wherein the determining unit is specifically configured to:

According to the information of the road section where the detection point is located and the information of the road section corresponding to the positioning data of each vehicle, determine the hotness of each road section in the road network data, and the hotness is used to represent the traffic flow of the road section;

determining the at least one detour route according to the determined heat, the information of the road section where the detection point is located, and the road network data;

The determining unit is specifically configured to: obtain information of candidate road sections from the road network data according to the determined heat level; the candidate road sections are the road sections whose heat level is greater than a heat level threshold in the road network data;

From the information of the candidate road segment, determine the information of the neighbor road segment corresponding to the road segment where the detection point is located; the neighbor road segment is the segment of the candidate road segment that is directly or indirectly connected to the road segment where the detection point is located;

According to the information of the neighbor road segment, determine a plurality of starting points and a plurality of end points; the starting point is the starting position of a neighbor road segment in its driving direction; the end point is the terminating position of a neighbor road segment in its driving direction;

According to the multiple starting points, the multiple ending points, the road network data and the information of the candidate road segments, the at least one detour route is determined; A path composed of at least one candidate road segment that does not include the detection point; the shortest path from the target start point to the target end point in the road network of the preset area includes the detection point; the target start point is any The same point, the target end point is any end point;

The determining unit is specifically used for:

According to the road network data, a starting point that meets the preset condition and its corresponding ending point are determined from the multiple starting points and the multiple ending points; The information of the candidate road segment is determined, and the at least one detour path is determined; wherein, the preset condition includes that the shortest path from a starting point to a corresponding ending point in the road network of the preset area includes the detection point;

Or: according to the information of the multiple starting points, the multiple ending points and the candidate road segments, determine multiple feasible paths; according to the road network data, determine the multiple starting points and the multiple ending points from the multiple starting points and the multiple ending points. the starting point that meets the preset condition and its corresponding end point; the feasible path corresponding to the starting point that meets the preset condition and its corresponding end point among the plurality of feasible paths is used as the at least one detour path.
A device for determining a detour path, characterized in that the device for determining a detour path includes a memory and a processor; the memory and the processor are coupled; the memory is used for storing computer program codes, and the computer The program code includes computer instructions; when the processor executes the computer instructions, the device for determining a detour path executes the method for determining a detour path according to any one of claims 1-8.
A non-transitory computer-readable storage medium, characterized in that, the non-transitory computer-readable storage medium includes computer instructions, when the computer instructions are executed on a device for determining a detour path, the detour path is caused by the computer instructions. The path determining device executes the method for determining a detour path according to any one of claims 1-8.
A computer program product, the computer program product comprising instructions, characterized in that, when the instructions are executed on a computer, the computer is caused to perform the determination of the detour path according to any one of claims 1-8 method.