CN111754800B

CN111754800B - Method and device for acquiring road condition information and server

Info

Publication number: CN111754800B
Application number: CN202010283854.0A
Authority: CN
Inventors: 王志军
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-04-13
Filing date: 2020-04-13
Publication date: 2021-10-15
Anticipated expiration: 2040-04-13
Also published as: CN111754800A

Abstract

The application provides a method, a device and a server for acquiring road condition information, and belongs to the technical field of navigation. The method comprises the following steps: determining a first travel path; acquiring road condition information of at least two road sections included in a first driving path; starting from the last road section of the first driving path, performing reverse path traversal in the first driving path, and determining at least one second driving path; determining the road condition information of the starting point road section according to the comprehensive flow direction road condition information of the starting point road section of the second driving path and the flow direction road condition information of the starting point road section to the terminal point road section of the second driving path; and determining the road condition information of the first driving path according to the road condition information. Determining at least one second driving path by performing a reverse path traversal in the first driving path starting from the last road segment of the first driving path; the road condition information of the first driving path is determined without constructing a route table and inquiring the route table, and the efficiency of acquiring the road condition information is improved.

Description

Method and device for acquiring road condition information and server

Technical Field

The present application relates to the field of navigation technologies, and in particular, to a method, an apparatus, and a server for acquiring road condition information.

Background

In the related art, a travel path includes at least two travel sections; for example, when the server acquires the traffic information of the travel route, the server constructs a route table of the travel route a and a route table of the travel route b, and stores a split travel route of the travel route a in the route table of the travel route a. For example, the route list for travel segment a includes a-b, i.e., travel segment a subsequently traverses travel segment b. The route list of the travel section b comprises b-c, namely the travel section b passes through the travel section c subsequently.

And then acquiring the comprehensive flow direction road condition of the driving road section a in the driving path and the shunting flow direction road condition information of the driving road section a. For example, the diversion path information of the traveling section a comprises diversion road condition information of a-b and diversion road condition information of a-d. The server inquires whether the driving road section a passes b and d subsequently from the route table of the driving road section a; and if the query result shows that the driving road section a subsequently passes through the driving road section b and does not pass through the driving road section d, the server determines the road condition information of the driving road section a according to the comprehensive flow direction road condition information of the driving road section a and the flow direction road condition information of the a-b. And then determining the road condition information of the driving road section b through the same processing process, and then determining the road condition information of the driving path according to the road condition information of the driving road sections a and b.

In the method, a server needs to construct a route table for at least two driving road sections in a driving path; and when the road condition information of the driving road section is determined subsequently, a route table needs to be inquired. And it is time consuming to construct a route table and query the route table, resulting in low efficiency of acquiring the road condition information.

Disclosure of Invention

The embodiment of the application provides a method, a device and a server for acquiring road condition information, and the acquisition efficiency of path information can be improved. The technical scheme is as follows:

according to an aspect of the embodiments of the present application, a method for acquiring traffic information is provided, where the method includes:

determining a first driving path, wherein at least two road sections are included in the first driving path;

acquiring the road condition information of the road section, wherein the road condition information of the road section comprises the comprehensive flow direction road condition information of the road section and the flow direction diversion road condition information of the road section to at least one next road section communicated with the road section;

starting from the last road segment of the first driving path, performing reverse path traversal in the first driving path, and determining at least one second driving path, wherein the length of the second driving path does not exceed the length of the first driving path, and the second driving path comprises at least two road segments;

determining the road condition information of the starting road section according to the comprehensive flow direction road condition information of the starting road section of the second driving path and the diversion road condition information of the starting road section to the destination road section of the second driving path;

and when the reverse path traversal is finished, determining the road condition information of the first driving path according to the road condition information of the starting point road section of the at least one second driving path.

In one possible implementation, the determining at least one second travel path by performing a reverse path traversal in the first travel path starting from the last segment of the first travel path includes:

starting from the last road segment of the first driving path, performing reverse path traversal in the first driving path, and determining at least one group of road segments from the first driving path, wherein any group of road segments comprises a starting point road segment and an end point road segment;

and composing the starting point road segment and the terminal point road segment in the at least one group of road segments into the at least one second driving path.

In another possible implementation manner, the performing a reverse path traversal in the first travel path starting from the last segment of the first travel path, and determining at least one group of segments from the first travel path, where any group of segments includes a start segment and an end segment, includes:

taking the last road section in the first driving path as an end point road section and taking the previous road section of the last road section as a starting point road section;

and adjusting the starting point road section and the end point road section according to the diversion path relation between the starting point road section and the end point road section to obtain at least one group of road sections.

In another possible implementation manner, the adjusting the starting point road segment and the ending point road segment according to the diversion path relationship between the starting point road segment and the ending point road segment to obtain the at least one group of road segments includes:

in response to the fact that a diversion path exists from the starting point road section to the end point road section, determining a road section which is previous to the starting point road section as the starting point road section again, and keeping the end point road section;

and in response to the fact that no diversion path exists from the starting point road section to the destination road section, re-determining the road section which is the front road section of the destination road section as the destination road section, and keeping the starting point road section.

In another possible implementation manner, the method further includes:

in response to the re-determined end road segment and the start road segment coinciding, re-determining a road segment preceding the start road segment as the start road segment, the re-determined end road segment being maintained.

In another possible implementation manner, the determining the road condition information of the start road segment according to the comprehensive flow direction road condition information of the start road segment of the second driving path and the diversion road condition information of the start road segment to the end road segment of the second driving path includes:

determining the diversion road condition information of the starting road section to the destination road section as the road condition information of the starting road section in response to the diversion path from the starting road section to the destination road section of the second driving path;

and in response to that no diversion path exists from the starting point road section to the end point road section of the second driving path, determining the comprehensive flow direction road condition information of the starting point road section as the road condition information of the starting point road section.

In another possible implementation manner, before determining the traffic information of the start road segment according to the comprehensive traffic information of the start road segment of the second driving path and the traffic information of the start road segment divided into the end road segment of the second driving path, the method further includes:

determining a first road sign of an exit flow direction from the starting point road segment to the end point road segment;

and determining the diversion road condition information from the starting point road section to the destination road section from the diversion road condition information of the starting point road section to at least one next road section communicated with the starting point road section according to the first road identification.

In another possible implementation, the determining the first travel path includes:

receiving a path acquisition request of a terminal, wherein the path acquisition request carries a starting position and an end position;

determining the first driving path according to the starting point position and the end point position;

after determining the traffic information of the first driving path according to the traffic information of the starting point section of the at least one second driving path, the method further includes:

and returning the first traveling path and the road condition information of the first traveling path to the terminal.

According to another aspect of the embodiments of the present application, there is provided a device for acquiring traffic information, the device including:

a first determination module configured to determine a first travel path, at least two road segments included in the first travel path;

an acquisition module configured to acquire traffic information of the road segment, the traffic information of the road segment including comprehensive flow direction traffic information of the road segment and diversion traffic information of the road segment to at least one next road segment communicated therewith;

a second determination module configured to perform a reverse path traversal in the first travel path starting from a last segment of the first travel path, determine at least one second travel path, a length of the second travel path not exceeding a length of the first travel path, and the second travel path including at least two segments;

a third determining module configured to determine road condition information of the starting point road segment according to the comprehensive flow direction road condition information of the starting point road segment of the second driving path and the diversion road condition information of the starting point road segment to the end point road segment of the second driving path;

and the fourth determining module is configured to determine the road condition information of the first driving path according to the road condition information of the starting point road section of the at least one second driving path when the reverse path traversal is finished.

In one possible implementation, the second determining module is further configured to perform a reverse path traversal in the first travel path starting from a last segment of the first travel path, and determine at least one group of segments from the first travel path, where any group of segments includes a start segment and an end segment;

In another possible implementation manner, the second determining module is further configured to take a last road segment in the first travel path as an end point road segment and take a previous road segment of the last road segment as a start point road segment;

In another possible implementation manner, the second determining module is further configured to, in response to that there is a diversion path from the starting point road segment to the ending point road segment, re-determine a road segment before the starting point road segment as the starting point road segment, and maintain the ending point road segment;

In another possible implementation manner, the second determining module is further configured to, in response to the re-determined destination segment and the start segment coinciding, re-determine a segment previous to the start segment as the start segment, and maintain the re-determined destination segment.

In another possible implementation manner, the third determining module is further configured to determine, in response to that there is a diversion path from a start point road segment to the end point road segment of the second driving path, diversion road condition information of the start point road segment diverted to the end point road segment as the road condition information of the start point road segment; and in response to that no diversion path exists from the starting point road section to the end point road section of the second driving path, determining the comprehensive flow direction road condition information of the starting point road section as the road condition information of the starting point road section.

In another possible implementation manner, the third determining module is further configured to determine a first road identifier flowing from an exit of the start road segment to the end road segment; and determining the diversion road condition information from the starting point road section to the destination road section from the diversion road condition information of the starting point road section to at least one next road section communicated with the starting point road section according to the first road identification.

In another possible implementation manner, the fourth determining module is further configured to receive a path obtaining request of a terminal, where the path obtaining request carries a starting position and an ending position; determining the first driving path according to the starting point position and the end point position; after determining the traffic information of the first driving path according to the traffic information of the starting point road segment of the at least one second driving path, the apparatus further includes: a return module configured to return the first travel path and the road condition information of the first travel path to the terminal.

According to another aspect of the embodiments of the present application, a server device is provided, where the server device includes a processor and a memory, where at least one program code is stored in the memory, and the at least one program code is loaded and executed by the processor, so as to implement the method for acquiring traffic information according to any one of the foregoing possible implementation manners.

According to another aspect of the embodiments of the present application, a computer-readable storage medium is provided, where at least one program code is stored in the computer-readable storage medium, and the at least one program code is loaded and executed by a processor, so as to implement the method for acquiring traffic information according to any one of the foregoing possible implementation manners.

According to another aspect of the embodiments of the present application, a computer program product is provided, where the computer program product includes at least one computer program, and the at least one computer program is loaded and executed by a processor to implement the method for acquiring traffic information according to any of the foregoing possible implementation manners.

In the embodiment of the application, starting from the last road section of the first driving path, reverse path traversal is performed in the first driving path, and at least one second driving path is determined; determining the road condition information of the starting point road section in the second driving path according to the comprehensive flow direction road condition information of the starting point road section of the second driving path and the diversion road condition information of the starting point road section to the end point road section; determining the road condition information of the first driving path according to the road condition information of the starting point road section of the at least one second driving path; since the reverse path traversal is started from the last segment of the first travel path and the end segment in the second travel path is the starting segment to determine the passed segment, the road condition information of the starting segment can be determined by the end segment. Therefore, the road condition information of the first driving path can be determined without constructing a route table and inquiring the route table; when the road condition information is obtained, the time for constructing the route table and inquiring the route table can be eliminated, the time for obtaining the road condition information is shortened, and the efficiency for obtaining the road condition information is improved.

Drawings

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

FIG. 1 is a schematic illustration of an implementation environment provided by an embodiment of the present application;

fig. 2 is a flowchart of a method for acquiring road condition information according to an embodiment of the present disclosure;

fig. 3 is a flowchart of another method for acquiring traffic information according to an embodiment of the present disclosure;

fig. 4 is a schematic diagram illustrating a method for acquiring road condition information according to an embodiment of the present disclosure;

FIG. 5 is a schematic diagram of adjusting a start road segment and an end road segment according to an embodiment of the present application;

FIG. 6 is a schematic diagram of another example of adjusting a start road segment and an end road segment provided in an embodiment of the present application;

FIG. 7 is a schematic diagram of another example of adjusting a start road segment and an end road segment provided by an embodiment of the present application;

fig. 8 is a block diagram of a road condition information acquiring device according to an embodiment of the present disclosure;

fig. 9 is a block diagram of another road condition information acquiring device according to an embodiment of the present disclosure;

fig. 10 is a block diagram of a server according to an embodiment of the present application.

Detailed Description

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

The terms "first," "second," "third," and "fourth," etc. in the description and claims of this application and in the accompanying drawings are used for distinguishing between different objects and not for describing a particular order. Furthermore, the terms "comprising" and "having," as well as any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements listed, but may alternatively include other steps or elements not listed, or inherent to such process, method, article, or apparatus.

Fig. 1 is a schematic diagram of an implementation environment provided by an embodiment of the present application. Referring to fig. 1, the implementation environment includes a terminal 101 and a server 102.

The terminal 101 may be a smartphone, tablet, wearable device, computer, or other electronic device. The server 102 may be an independent physical server, a server cluster or a distributed system formed by a plurality of physical servers, or a cloud server providing basic cloud computing services such as a cloud service, a cloud database, cloud computing, a cloud function, cloud storage, a web service, cloud communication, a middleware service, a domain name service, a security service, a CDN (Content Delivery Network), a big data and artificial intelligence platform.

The terminal 101 and the server 102 may be directly or indirectly connected through wired or wireless communication, and a target application program that the server 102 provides services is installed on the terminal 101, where the target application program may be an application program or an operating system, and the target application program provides a running environment for implementing navigation services. For example, the target application may be a navigation application and the navigation service may be implemented based on the target application, which provides an operating environment for the navigation service. For another example, the target application may be an android operating system, the navigation service may be implemented based on a fast application of the target application, and the target application provides a running environment for the fast application for providing the navigation service.

When a user needs to perform route planning by using a navigation application, the user can enter a navigation service interface through a target application program on the terminal 101, and send a path acquisition request to the server 102 based on the navigation service interface. The method comprises the steps that a server 102 receives a path obtaining request sent by a terminal 101, and determines a first driving path according to a starting point position and an end point position in the path obtaining request, wherein the first driving path comprises at least two road sections; acquiring road condition information of a road section, wherein the road condition information of the road section comprises comprehensive flow direction road condition information of the road section and shunt direction road condition information of the road section to at least one next road section communicated with the comprehensive flow direction road condition information; starting from the last road section of the first driving path, performing reverse path traversal in the first driving path, and determining at least one second driving path; determining the road condition information of the starting point road section according to the comprehensive flow direction road condition information of the starting point road section of the second driving path and the flow direction road condition information of the starting point road section to the terminal point road section of the second driving path; when the reverse path traversal is finished, determining the road condition information of the first driving path according to the road condition information of the starting point road section of at least one second driving path; the server 102 returns the first travel path and the traffic information of the first travel path to the terminal 101.

Fig. 2 is a flowchart of a method for acquiring road condition information according to an embodiment of the present disclosure. Referring to fig. 2, the embodiment includes:

201. a first travel path is determined, at least two road segments comprised in the first travel path.

202. And acquiring the road condition information of the road section, wherein the road condition information of the road section comprises the comprehensive flow direction road condition information of the road section and the flow direction road condition information of the road section to at least one next road section communicated with the road section.

203. Starting from the last road section of the first driving path, performing reverse path traversal in the first driving path, and determining at least one second driving path, wherein the length of the second driving path does not exceed the length of the first driving path, and the second driving path comprises at least two road sections.

204. And determining the road condition information of the starting point road section according to the comprehensive flow direction road condition information of the starting point road section of the second driving path and the flow direction road condition information of the starting point road section to the terminal point road section of the second driving path.

205. And when the reverse path traversal is finished, determining the road condition information of the first driving path according to the road condition information of the starting point road section of at least one second driving path.

In one possible implementation, starting from the last segment of the first travel path, a reverse path traversal is performed in the first travel path, and the determination of the at least one second travel path comprises:

starting from the last road section of the first running path, performing reverse path traversal in the first running path, and determining at least one group of road sections from the first running path, wherein any group of road sections comprises a starting point road section and an end point road section;

and forming the starting point road section and the terminal point road section in the at least one group of road sections into at least one second driving path.

In another possible implementation, starting from the last link of the first travel path, performing a reverse path traversal in the first travel path, and determining at least one group of links from the first travel path, where any group of links includes a start link and an end link, includes:

In another possible implementation manner, adjusting the starting point road segment and the ending point road segment according to a diversion path relationship between the starting point road segment and the ending point road segment to obtain at least one group of road segments includes:

in response to the fact that a diversion path exists from the starting point road section to the end point road section, the previous road section of the starting point road section is determined as the starting point road section again, and the end point road section is kept;

and in response to the starting point road segment not having the diversion path to the end point road segment, re-determining the road segment before the end point road segment as the end point road segment, and keeping the starting point road segment.

In another possible implementation manner, the method further includes:

and in response to the re-determined starting point road segment and the end point road segment coinciding, re-determining a road segment preceding the re-determined starting point road segment as the starting point road segment, and maintaining the end point road segment.

In another possible implementation manner, determining the road condition information of the start road segment according to the comprehensive flow direction road condition information of the start road segment of the second driving path and the diversion road condition information of the start road segment to the end road segment of the second driving path includes:

and determining the comprehensive flow direction road condition information of the starting point road section as the road condition information of the starting point road section in response to the situation that no diversion path exists from the starting point road section to the end point road section of the second driving path.

In another possible implementation manner, before determining the traffic information of the start road segment according to the comprehensive traffic information of the start road segment of the second driving path and the traffic information of the start road segment split into the end road segment of the second driving path, the method further includes:

determining a first road identification flowing from an outlet of a starting road section to an end road section;

and determining the diversion road condition information from the starting road section to the destination road section from the diversion road condition information of the starting road section to at least one next road section communicated with the starting road section according to the first road identification.

In another possible implementation, determining the first travel path includes:

determining a first driving path according to the starting position and the end position;

after determining the road condition information of the first driving path according to the road condition information of the starting point road segment of the at least one second driving path, the method further comprises:

In the embodiment of the application, starting from the last road section of the first driving path, reverse path traversal is performed in the first driving path, and at least one second driving path is determined; determining the road condition information of the starting point road section in the second driving path according to the comprehensive flow direction road condition information of the starting point road section of the second driving path and the diversion road condition information of the starting point road section to the end point road section; determining the road condition information of the first driving path according to the road condition information of the starting point road section of the at least one second driving path; since the end point road segment in the second travel path determines the passed road segment for the start point road segment while the reverse path traversal is started from the last road segment of the first travel path, the road condition information of the start point road segment can be determined by the end point road segment. Therefore, the road condition information of the first driving path can be determined without constructing a route table and inquiring the route table; when the road condition information is obtained, the time for constructing the route table and inquiring the route table can be eliminated, the time for obtaining the road condition information is shortened, and the efficiency for obtaining the road condition information is improved.

Fig. 3 is a flowchart of a method for acquiring traffic information according to an embodiment of the present disclosure. Referring to fig. 3, the method includes:

301. the terminal sends a path acquisition request to the server.

In this step, the terminal may send a path acquisition request to the server based on an operation instruction of the user on the target application program. Accordingly, the step may include: and the user triggers an operation instruction corresponding to the path acquisition request on a navigation service interface of the target application program. And the terminal receives the operation instruction and sends a path acquisition request to the server.

The route acquisition request comprises a starting position and an end position. In a possible implementation manner, the terminal may determine the current location of the terminal according to a positioning function on the terminal, and use the current location of the terminal as the starting location. In another possible implementation manner, the terminal may determine the start point position and the end point position through the start point information and the end point information based on the start point information and the end point information input by the user on the target application program.

302. The method comprises the steps that a server receives a path obtaining request of a terminal, wherein the path obtaining request carries a starting position and an end position; and determining a first driving path according to the starting point position and the end point position, wherein the first driving path comprises at least two road sections.

In this step, the server may determine at least one first travel path based on the start position and the end position. The first travel path may be a path having a minimum distance from the start position to the end position.

Wherein the first travel path includes at least two road segments. In one possible implementation, the server may divide the first travel path into at least two road segments according to the length of each road segment. Accordingly, the server determines a first length of the first travel path and a second length of each road segment; the first travel path is divided into at least two road segments according to the first length and the second length.

In one possible implementation, the number of the at least two road segments included in the first travel path may be n, and the road segment identifier of each road segment is l in turn₁、l₂、l₃……l_n. Wherein the value of the second length of each road segment may be any value between 5m and 500m, for example, the second length may be 5m, 10m, 50m, etc.; in the embodiment of the present application, the value of the second length is not particularly limited, and may be set and changed as needed.

In the embodiment of the present application, the second length of each road segment may be the same or different.

In one possible implementation, the second length of each road segment is the same; the server may equally divide the first travel path into at least two road segments according to the number of road segments. Correspondingly, the server divides the first travel path into at least two road segments according to the first length and the second length, and comprises: the server determines a first length of the first travel path and a number of road segments; determining a second length of each road segment according to the first length and the number of the road segments; the first travel path is divided into at least two road segments according to the second length.

Wherein the number of the plurality of road segments may be any number between 10-1000, for example, the number of the plurality of road segments may be 50, 100, 300, etc.; in the embodiment of the present application, the number of the plurality of road segments is not particularly limited, and may be set and changed as needed.

In another possible implementation, the second length of each road segment may be different. The server may determine the second length of each road segment based on a distance of the road segment from the traffic intersection. Accordingly, the server determines a second length for each road segment, including: the server determines a first distance between each road section and the traffic intersection, and determines the length of the road section to be a third length in response to the first distance being smaller than a preset distance; and determining the length of the road section as a fourth length in response to the first distance exceeding the preset distance. Wherein the third length is less than the fourth length.

In the embodiment of the application, the server determines the second length of each road section according to the distance between the road section and the traffic intersection; the fourth length of the road section at the position close to the traffic intersection is smaller due to the fact that the quantity of vehicles at the position close to the traffic intersection is larger, so that the number of the road sections is increased, and the accuracy of obtaining the road condition information at the position close to the traffic intersection is improved; moreover, the quantity of vehicles at a position far away from the traffic intersection is small; the third length of the road section at the position far away from the traffic intersection is larger, so that the number of the road sections is reduced, and the efficiency of acquiring the road condition information at the position far away from the traffic intersection is improved; therefore, the intelligence of the server for acquiring the road condition information of the first traveling path is increased.

303. The server acquires road condition information of the road section, wherein the road condition information of the road section comprises comprehensive flow direction road condition information of the road section and shunt direction road condition information of the road section to at least one next road section communicated with the comprehensive flow direction road condition information.

The comprehensive flow direction road condition information may be one or more of the overall traffic flow, the traffic density, the traffic speed, and the like of the road section. The branched traffic information may include one or more of a road identifier of an exit flow direction of each branched flow direction, a traffic flow rate of the branched flow direction, a traffic density, a traffic speed, and the like.

For example, the number of at least two road segments included in the first travel path may be n, and the road segment identification of each road segment is l in turn₁、l₂、l₃……l_n. Wherein the section l_iThe traffic information of (1) may include a comprehensive flow traffic information st (state), and the comprehensive flow traffic information may be a traffic speed sp (speed) of the whole road section. The diversion road condition information may include a road identifier outid (identifier) of an exit flow direction of each diversion direction, and a traffic speed outsp (diverged speed) of each diversion direction; wherein i is more than or equal to 0 and less than or equal to n, and i is an integer. For another example, section l_iThe number of the corresponding diversion directions is m; at this time, the section l_iThe road condition information is as follows:

L_i＝{st,sp,[outid₁,outsp₁],...[outid_j,outsp_j]}；

wherein j is more than or equal to 0 and less than or equal to m, and j is an integer. Wherein L is_iRepresenting the traffic information of the ith road section; outid₁Representing the road mark of the outlet flow direction of the 1 st branch flow direction corresponding to the ith road section; outsp₁Representing the traffic flow speed of the 1 st diversion direction corresponding to the ith road section; outid_jRepresenting the road mark of the exit flow direction of the jth branch flow direction corresponding to the ith road section; outsp_jAnd the traffic flow speed of the jth branch flow corresponding to the ith road section is represented.

In one possible implementation, referring to fig. 4, the server may obtain the traffic information from the cloud data. The cloud data stores the corresponding relation between the road identification and the road condition information. Accordingly, the step may include: the method comprises the steps that a server obtains road identifications of at least two road sections included in a first driving path; and acquiring the road condition information corresponding to the road identifications of at least two road sections from the corresponding relation between the road identifications stored in the cloud data and the road condition information according to the road identification of each road section.

In another possible implementation manner, the server is connected with the road condition testing device; the server can acquire the road condition information of the current time from the real-time cache. Accordingly, the step may include: the server sends an acquisition instruction for acquiring the road condition information to the road condition testing device; the road condition testing device receives the acquisition instruction, extracts road condition information from the real-time cache and returns the road condition information to the server; the server acquires road condition information corresponding to the road identifications of the at least two road sections. The road condition testing device can be a vehicle speed testing device and is used for testing the running speed of vehicles in the road section.

304. The server performs reverse path traversal in the first travel path from the last road segment of the first travel path, determines at least one second travel path, the length of the second travel path does not exceed the length of the first travel path, and the second travel path comprises at least two road segments.

In this step, the second travel path includes at least a start point link and an end point link. Accordingly, the step may include: the server performs reverse path traversal in the first driving path from the last road section of the first driving path, and determines at least one group of road sections from the first driving path, wherein any group of road sections comprises a starting point road section and an end point road section; and forming the starting point road section and the terminal point road section in the at least one group of road sections into at least one second driving path.

In one possible implementation, with continued reference to fig. 4, the server performs a reverse path traversal in the first travel path starting from the last segment of the first travel path, determines at least one set of segments from the first travel path, where any set of segments includes a start segment and an end segment, and includes: the server takes the last road section in the first driving path as an end point road section and takes the previous road section of the last road section as a starting point road section; and adjusting the starting point road section and the end point road section according to the diversion path relation between the starting point road section and the end point road section to obtain at least one group of road sections.

In one possible implementation manner, in response to the existence of the diversion path from the starting point road segment to the end point road segment, the server determines the previous road segment of the starting point road segment as the starting point road segment again, and maintains the end point road segment.

For example, referring to fig. 5, the number of at least two road segments included in the first travel path may be n, and the road segment identification of each road segment is sequentially l₁、l₂、l₃……l_n. A starting point (start) link of the first travel path is l_n-1The end (end) of the first travel path is l_n(ii) a Server response to l_n-1To l_nIf a diversion path exists, the starting point road section l is divided into_n-1Of the previous road section l_n-2Re-determining as starting point section, and keeping the ending point section_nAnd is not changed.

Another point to be described is that the server responds to the existence of a diversion path from the starting point road segment to the end point road segment, and maintains the end point road segment; if the destination segment is changed, diversion information from the start segment to the destination segment will be lost.

For example, referring to fig. 6, the number of at least two road segments included in the first travel path may be n, and the road segment identification of each road segment is sequentially l₁、l₂、l₃……l_n. Server response to l_n-2To l_n-1If a diversion path exists, the starting point road section l is divided into_n-2Of the previous road section l_n-3Re-determining as a starting point road segment; if the destination link l is changed_n-1Re-determining l_n-2Is a terminal road section; due to the starting point section l_n-3The included diversion road condition information is as follows: first branch of exit flow direction road section a flows to road condition and exit flow direction road section l_n-1The second branch to the road condition; therefore, will l_n-2As the destination link, the server cannot acquire the start link l_n-3Section of middle outlet flow direction_n-1The second branch to the road condition; the section of road i to which the outlet flow direction is lost_n-1The second diversion to the road conditions, resulting in the starting road section l being acquired by the server_n-3The traffic information is inaccurate.

In another possible implementation manner, in response to that there is no diversion path from the starting point road segment to the end point road segment, the server determines the previous road segment of the end point road segment as the end point road segment again, and maintains the starting point road segment.

For example, with continued reference to fig. 6, the number of at least two road segments included in the first travel path may be n, with the segment identification of each road segment being l in turn₁、l₂、l₃……l_n. A starting point (start) link of the first travel path is l_n-2The end (end) of the first travel path is l_n(ii) a Server response to l_n-2To l_nIf there is no diversion path, the terminal road section l is connected_nOf the previous road section l_n-1Re-determining as the destination road section, keeping the starting point road section l_n-2And is not changed.

In another possible implementation, the server determines a previous segment of the start segment as the start segment and maintains the determined end segment in response to the determined end segment and the start segment coinciding.

For example, referring to fig. 7, the number of at least two road segments included in the first travel path may be n, and the road segment identification of each road segment is sequentially l₁、l₂、l₃……l_n. A starting point (start) link of the first travel path is l_n-1The end (end) of the first travel path is l_n(ii) a Server response to l_n-1To l_nIf there is no diversion path, the terminal road section l is connected_nOf the previous road section l_n-1Re-determining the road section as the destination road section; server response to re-determined destination road segment l_n-1And a starting point link l_n-1Overlapping the starting point section l_n-1Of the previous road section l_n-2Re-determined as a starting point link, maintaining a re-determined end point link l_n-1And is not changed.

In the embodiment of the application, the server performs reverse path traversal in the first driving path from the last road segment of the first driving path, and determines at least one group of road segments from the first driving path, wherein any group of road segments comprises a starting point road segment and an end point road segment; forming at least one second driving path by the starting point road section and the end point road section in the at least one group of road sections; the server can acquire the road condition information of at least two road sections included in the first driving path, and the accuracy of acquiring the road condition information of the first driving path is improved.

It should be noted that, after the server retrieves the starting point link, the server also determines the starting point link to determine whether the starting point link is smaller than 1. If the starting point road section is not less than 1, continuously acquiring a second driving path; and stopping acquiring the second driving path until the starting point is less than 1.

For example, with continued reference to FIG. 4, the server chooses l_n-1Selecting l as the starting point road section_nIs a terminal road segment. The server responds to the starting road segment l_n-1To the end point link l_nIf the diversion path exists, the previous road section of the starting point road section is determined as the starting point road section again; when the start → the end has a diversion to the lane, the starting point is the starting point-1; the server responds to the starting road segment l_n-1To the end point link l_nIf no diversion path exists, the previous road section of the destination road section is determined as the destination road section again, and the starting point road section is kept; when the start → the end does not branch to the lane, the end point is equal to the end point-1; the server determines the previous road segment of the starting point road segment as the starting point road segment in response to the coincidence of the re-determined end point road segment and the starting point road segment, namely when the starting point is equal to the end point, the starting point is equal to the starting point-1; if the starting point road section is larger than 1, continuously acquiring a second driving path; and stopping acquiring the second driving path until the starting road segment is less than 1.

305. And the server determines the road condition information of the starting point road section according to the comprehensive flow direction road condition information of the starting point road section of the second driving path and the flow direction road condition information of the starting point road section to the terminal point road section of the second driving path.

The diversion path may exist from the starting point road segment to the end point road segment, or may not exist. Accordingly, the step may include: the server responds to the situation that a diversion path exists from the starting road section to the end road section of the second driving path, and the diversion road condition information from the starting road section to the end road section is determined as the road condition information of the starting road section; and determining the comprehensive flow direction road condition information of the starting point road section as the road condition information of the starting point road section in response to the situation that no diversion path exists from the starting point road section to the end point road section of the second driving path.

In a possible implementation manner, the server may determine whether a diversion path exists from the starting point road segment to the destination road segment according to a first road identifier of an exit flow direction from the starting point road segment to the destination road segment. Correspondingly, the server determines that no diversion path exists from the starting point road section to the end point road section in response to the fact that the first road identifications of the exit flow directions from the starting point road section to the end point road section are the same; and determining that a diversion path exists from the starting point road section to the destination road section in response to different first road identifications of the exit flow direction from the starting point road section to the destination road section.

For example, the number of at least two road segments included in the first travel path may be n, and the road segment identification of each road segment is l in turn₁、l₂、l₃……l_n. The server will_n-1As a starting point link, will l_nAs a destination road segment; therein, the starting point section l_n-1To the end point link l_nThe road signs of the outlet flow directions are the same and are all l_n(ii) a Start → end is not diverted to the lane; the server determines the starting road segment/_n-1To the end point link l_nThere is no diversion path.

It should be noted that, before this step, the server needs to determine the diversion road condition information from the starting road segment to the end road segment of the second driving path from the diversion road condition information from the starting road segment to at least one next road segment communicated with the starting road segment.

In a possible implementation manner, the server may determine the diversion road condition information of the starting road segment to the end road segment through a road identifier of an exit flow direction from the starting road segment to the end road segment, and correspondingly, the server determines the diversion road condition information of the starting road segment to the end road segment of the second driving path from the diversion road condition information of the starting road segment to at least one next road segment communicated therewith, including: the server determines a first road identification flowing from an outlet of a starting road section to an outlet of a destination road section; and determining the diversion road condition information from the starting road section to the destination road section from the diversion road condition information of the starting road section to at least one next road section communicated with the starting road section according to the first road identification.

In a possible implementation manner, the server may match the second road identifier and the first road identifier of the destination road segment to determine the diversion road condition information from the starting point road segment to the destination road segment. Correspondingly, the server determines the diversion road condition information from the starting point road section to the end point road section from the diversion road condition information from the starting point road section to at least one next road section communicated with the starting point road section according to the first road identification, and the method comprises the following steps: the server acquires a second road identification of the destination road section, matches the second road identification with the first road identification, and determines diversion road condition information corresponding to the successfully-matched first road identification as diversion road condition information from the starting point road section to the destination road section.

For example, with continued reference to FIG. 6, the server will l_n-2As a starting point link, will l_n-1As a destination road segment; therein, the starting point section l_n-2The included diversion road condition information is as follows: the third branch of the exit flow direction road section a flows to the road condition and the exit flow direction road section l_n-1To the road condition. Wherein, the first road sign of the exit flow direction from the starting road section to the end road section comprises a and l_n-1. The server acquires a second road identifier l of the destination road section_n-1(ii) a Marking the second road with a mark l_n-1Matching with the first road mark to determine the first road mark l successfully matched_n-1And the corresponding fourth diversion road condition is diversion road condition information from the starting point road section to the end point road section.

It should be noted that after the server performs step 305, the server continues to perform step 304 until the server selects l₁To start the road segment, step 306 is executed after step 305 is executed.

306. And when the reverse path traversal is finished, the server determines the road condition information of the first driving path according to the road condition information of the starting point road section of at least one second driving path.

The road condition information of the first driving path may be time required for completing the first driving path; the traffic flow, the traffic density, and the traffic speed of at least two road segments included in the first travel path may also be used.

In one possible implementation, the traffic information of the first driving path is the time required for the vehicle to complete the first driving path; accordingly, the step may include: when the reverse path traversal is finished, the server acquires the first time required by the vehicle to finish the starting point road section of each second driving path according to the road condition information of the starting point road section; the first times are added to obtain a second time required for completing the first travel path.

In the embodiment of the application, the server determines second time required by the vehicle to finish the first driving path according to first time required by the vehicle to finish the starting point road section; therefore, the first travel path with the minimum second time can be determined as the optimal first travel path through the second time of each first travel path, and the travel time of the user is reduced.

In another possible implementation manner, the traffic information of the first traveling path is traffic flow, traffic density, and traffic speed of at least two road segments included in the first traveling path. Accordingly, the step may include: when the reverse path traversal is finished, the server acquires the traffic flow, the traffic density and the traffic speed of the starting point road section of each second driving path according to the road condition information of the starting point road section; and determining the traffic flow, the traffic flow density and the traffic flow speed of at least two road sections included in the first driving path through the traffic flow, the traffic flow density and the traffic flow speed of the starting point road section.

The traffic flow, the traffic density and the traffic speed of the starting point road section can be the instantaneous traffic flow, the instantaneous traffic density and the instantaneous traffic speed of the starting point road section at a certain moment; or the average traffic flow, the average traffic density and the average traffic flow speed in the first preset time period of the starting point road section. The first preset time length can be any value between 5s and 100 s; for example, the first preset time period may be 5s, 10s, 15s, and the like.

It should be noted that the traffic flow, the traffic density and the traffic speed of the starting road section are three relevant parameters; when the traffic flow of the starting point road section is larger, the traffic flow density of the starting point road section is larger, and the traffic flow speed of the starting point road section is smaller; when the traffic flow of the starting point road section is smaller, the traffic flow density of the starting point road section is smaller, and the traffic flow speed of the starting point road section is larger.

In the embodiment of the application, the server determines the traffic flow, the traffic density and the traffic speed of at least two road segments included in the first traveling path according to the traffic flow, the traffic density and the traffic speed of each starting point road segment, determines the first traveling path with the maximum traffic speed as the optimal first traveling path, and reduces the traveling time of a user.

It should be noted that, with reference to fig. 4, the server determines the traffic information of the first traveling paths, and executes step 303 in response to that the server does not obtain the traffic information of each first traveling path; step 307 is performed in response to the server acquiring the traffic information of each first travel path.

307. And the server returns the first driving path and the road condition information of the first driving path to the terminal.

In this step, the server may return the shortest first travel path and the traffic information of the first travel path when the vehicle runs to the terminal; the server can also return the first driving path with the shortest distance and the road condition information of the first driving path to the terminal; the server can also return the first driving path with the shortest vehicle time and the road condition information of the first driving path with the shortest distance to the terminal.

In the embodiment of the application, the server performs reverse path traversal in the first travel path from the last road segment of the first travel path to determine at least one second travel path; determining the road condition information of the starting point road section in the second driving path according to the comprehensive flow direction road condition information of the starting point road section of the second driving path and the diversion road condition information of the starting point road section to the end point road section; determining the road condition information of the first driving path according to the road condition information of the starting point road section of the at least one second driving path; since the end point road segment in the second travel path determines the passed road segment for the start point road segment while the reverse path traversal is started from the last road segment of the first travel path, the road condition information of the start point road segment can be determined by the end point road segment. Therefore, the road condition information of the first driving path can be determined without constructing a route table and inquiring the route table; when the road condition information is obtained, the time for constructing the route table and inquiring the route table can be eliminated, the time for obtaining the road condition information is shortened, and the efficiency for obtaining the road condition information is improved.

All the above optional technical solutions may be combined arbitrarily to form optional embodiments of the present application, and are not described herein again.

Fig. 8 is a block diagram of an apparatus for acquiring road condition information according to an embodiment of the present application. Referring to fig. 8, the apparatus includes:

a first determination module 801 configured to determine a first travel path, at least two road segments included in the first travel path;

an obtaining module 802 configured to obtain traffic information of a road segment, where the traffic information of the road segment includes comprehensive flow direction traffic information of the road segment and diversion traffic information of at least one next road segment communicated with the road segment;

a second determining module 803, configured to perform a reverse path traversal in the first travel path starting from the last segment of the first travel path, determine at least one second travel path, the length of the second travel path does not exceed the length of the first travel path, and the second travel path includes at least two segments;

a third determining module 804, configured to determine the road condition information of the start road segment according to the comprehensive flow direction road condition information of the start road segment of the second driving path and the diversion road condition information of the start road segment to the end road segment of the second driving path;

a fourth determining module 805 configured to determine the road condition information of the first driving path according to the road condition information of the starting point road segment of the at least one second driving path when the reverse path traversal is finished.

In a possible implementation manner, the second determining module 803 is further configured to perform a reverse path traversal in the first travel path starting from the last road segment of the first travel path, and determine at least one group of road segments from the first travel path, where any group of road segments includes a start point road segment and an end point road segment;

In another possible implementation manner, the second determining module 803 is further configured to take the last road segment in the first travel path as the end point road segment and take the previous road segment of the last road segment as the start point road segment; and adjusting the starting point road section and the end point road section according to the diversion path relation between the starting point road section and the end point road section to obtain at least one group of road sections.

In another possible implementation manner, the second determining module 803 is further configured to, in response to that there is a diversion path from the starting point road segment to the ending point road segment, re-determine a road segment before the starting point road segment as the starting point road segment, and keep the ending point road segment; and in response to the starting point road segment not having the diversion path to the end point road segment, re-determining the road segment before the end point road segment as the end point road segment, and keeping the starting point road segment.

In another possible implementation, the second determining module 803 is further configured to, in response to the re-determined end road segment and the start road segment coinciding, re-determine a road segment preceding the start road segment as the start road segment, and maintain the re-determined end road segment.

In another possible implementation manner, the third determining module 804 is further configured to determine, in response to that there is a diversion path from the start point road segment to the end point road segment of the second driving path, diversion road condition information of the start point road segment to the end point road segment as road condition information of the start point road segment; and determining the comprehensive flow direction road condition information of the starting point road section as the road condition information of the starting point road section in response to the situation that no diversion path exists from the starting point road section to the end point road section of the second driving path.

In another possible implementation, the third determining module 804 is further configured to determine a first road identifier flowing from an exit of the start road segment to the end road segment; and determining the diversion road condition information from the starting road section to the destination road section from the diversion road condition information of the starting road section to at least one next road section communicated with the starting road section according to the first road identification.

In another possible implementation manner, referring to fig. 9, the fourth determining module 805 is further configured to receive a path obtaining request of a terminal, where the path obtaining request carries a starting position and an ending position; determining a first driving path according to the starting position and the end position; after determining the traffic information of the first travel path according to the traffic information of the start point segment of the at least one second travel path, the apparatus further includes: a returning module 806 configured to return the first travel path and the road condition information of the first travel path to the terminal.

It should be noted that: the acquiring device of the traffic information provided in the above embodiment is only illustrated by dividing the functional modules when acquiring the traffic information, and in practical applications, the function distribution may be completed by different functional modules as needed, that is, the internal structure of the server is divided into different functional modules to complete all or part of the functions described above. In addition, the embodiment of the road condition information obtaining device and the embodiment of the road condition information obtaining method provided by the above embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiments and are not described herein again.

Fig. 10 is a block diagram of a server according to an embodiment of the present application, where the server 1000 may generate a relatively large difference due to different configurations or performances, and may include one or more processors (CPUs) 1001 and one or more memories 1002, where at least one program code is stored in the memory 1002, and the at least one program code is loaded and executed by the processors 1001 to implement the road condition information obtaining method provided by the foregoing method embodiments. Of course, the server may also have components such as a wired or wireless network interface, a keyboard, and an input/output interface, so as to perform input/output, and the server may also include other components for implementing the functions of the device, which are not described herein again.

In an exemplary embodiment, a computer-readable storage medium is further provided, in which at least one program code is stored, and the at least one program code is executable by a processor to complete the method for acquiring the traffic information in the foregoing embodiments. For example, the computer-readable storage medium may be a ROM (Read-Only Memory), a RAM (Random Access Memory), a CD-ROM (Compact Disc Read-Only Memory), a magnetic tape, a floppy disk, an optical data storage device, and the like.

The present application further provides a computer program product, where the computer program product includes at least one computer program, and the at least one computer program is loaded and executed by the processor, and is used to implement the method for acquiring the traffic information provided by the above method embodiments.

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

The above description is only exemplary of the present application and should not be taken as limiting, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A method for acquiring road condition information is characterized by comprising the following steps:

determining a first driving path, wherein the first driving path comprises at least two road sections;

starting from the last road segment of the first driving path, performing reverse path traversal in the first driving path, and determining at least one group of road segments from the first driving path, wherein any group of road segments comprises a starting point road segment and an end point road segment; composing a start point road segment and an end point road segment in the at least one group of road segments into at least one second driving path, wherein the length of the second driving path does not exceed the length of the first driving path, the second driving path comprises at least two road segments, and the start point road segment or the end point road segment of each second driving path is different, and the first driving path comprises the at least one second driving path;

determining the diversion road condition information of the starting point road section to the destination road section as the road condition information of the starting point road section in response to the diversion path from the starting point road section to the destination road section of the second driving path; determining the comprehensive flow direction road condition information of the starting point road section as the road condition information of the starting point road section in response to the situation that no diversion path exists from the starting point road section to the destination road section of the second driving path;

when the reverse path traversal is finished, determining the road condition information of the first driving path according to the road condition information of the starting point road section of the at least one second driving path;

the road condition information of the first driving path is composed of the road condition information of the starting point road section of the at least one second driving path, or the road condition information of the first driving path is obtained by accumulation based on the road condition information of the starting point road section of the at least one second driving path.

2. The method of claim 1, wherein the traversing a reverse path in the first travel path starting from a last segment of the first travel path, determining at least one set of segments from the first travel path, any set of segments comprising a start segment and an end segment, comprises:

3. The method according to claim 2, wherein the adjusting the starting point segment and the ending point segment according to the diversion path relationship between the starting point segment and the ending point segment to obtain the at least one group of segments comprises:

4. The method of claim 3, further comprising:

5. The method according to claim 1, wherein in response to the existence of a diversion path from a start point segment to the end point segment of the second travel path, diversion road condition information of the start point segment to the end point segment is determined as the road condition information of the start point segment; in response to that there is no diversion path from the start point road segment to the end point road segment of the second driving path, before determining the integrated flow direction traffic information of the start point road segment as the traffic information of the start point road segment, the method further includes:

6. The method of claim 1, wherein the determining a first travel path comprises:

7. An acquisition device of road condition information, characterized in that, the device includes:

a first determination module configured to determine a first travel path, the first travel path including at least two road segments;

a second determining module configured to perform a reverse path traversal in the first travel path starting from a last segment of the first travel path, and determine at least one group of segments from the first travel path, where any one group of segments includes a start segment and an end segment; composing a start point road segment and an end point road segment in the at least one group of road segments into at least one second driving path, wherein the length of the second driving path does not exceed the length of the first driving path, the second driving path comprises at least two road segments, and the start point road segment or the end point road segment of each second driving path is different, and the first driving path comprises the at least one second driving path;

a third determining module, configured to determine, in response to a diversion path existing from a start point road segment to the end point road segment of the second driving path, diversion road condition information of the diversion path from the start point road segment to the end point road segment as road condition information of the start point road segment; determining the comprehensive flow direction road condition information of the starting point road section as the road condition information of the starting point road section in response to the situation that no diversion path exists from the starting point road section to the destination road section of the second driving path;

a fourth determining module, configured to determine road condition information of the first driving path according to the road condition information of the starting point road segment of the at least one second driving path when traversal of the reverse path is finished;

8. A server, characterized in that the server comprises a processor and a memory, wherein the memory stores at least one program code, and the at least one program code is loaded and executed by the processor to implement the method for acquiring traffic information according to any one of claims 1 to 6.