CN107957267B - Method and device for determining navigation path prompt information - Google Patents
Method and device for determining navigation path prompt information Download PDFInfo
- Publication number
- CN107957267B CN107957267B CN201610900341.3A CN201610900341A CN107957267B CN 107957267 B CN107957267 B CN 107957267B CN 201610900341 A CN201610900341 A CN 201610900341A CN 107957267 B CN107957267 B CN 107957267B
- Authority
- CN
- China
- Prior art keywords
- navigation path
- road
- congestion
- traffic
- user terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a method and a device for determining navigation path prompt information, which are used for solving the problems that congestion avoidance prompt information issued to a user terminal in the prior art only comprises a congested road section and a congestion distance, and influences the selection of a user for avoiding a congestion navigation path or a conventional navigation path, and influences user experience. The method for determining the navigation path prompt information comprises the following steps: responding to a navigation path planning request of a user terminal, and planning a congestion avoidance navigation path based on a preset congestion avoidance strategy; planning a conventional navigation path based on a preset conventional path calculation strategy; comparing the road sections contained in the congestion avoidance navigation path with the road sections contained in the conventional navigation path to obtain a set of different road sections; and judging whether the difference road sections in the set have effective traffic events, and if so, issuing the effective traffic events to the user terminal as navigation path prompt information.
Description
Technical Field
The invention relates to the technical field of navigation, in particular to a method and a device for determining navigation path prompt information.
Background
In the current map navigation service, a congestion avoidance navigation path can be calculated for a user according to real-time road condition information when a navigation path is calculated, meanwhile, a conventional navigation path (for example, the navigation path with the shortest distance or the navigation path with the shortest time) can be calculated, the conventional navigation path and the congestion avoidance navigation path are compared, a difference road section of the conventional navigation path and the congestion avoidance navigation path is determined, and then information of a road section with a congested real-time road condition in the difference road section is sent to a user terminal as congestion avoidance prompt information.
As shown in fig. 1, from the starting position a to the ending position B, the navigation path 1 is a calculated navigation path avoiding congestion, the navigation path 2 is a calculated conventional navigation path (a navigation path with the shortest distance), and by comparing that the road segment 102 is congested in the difference road segments of the two navigation paths, a prompt message that "the road segment 102 has N (determined according to the actual congestion length of the road segment) kilometer congestion and is already avoided" is issued to the user terminal.
The inventor finds that in the process of researching the existing congestion avoidance prompting information, in the congestion avoidance prompting information issued to a user terminal in the prior art, only a congested road section and a congestion distance are given, and the prompting information can influence the user on selecting a congestion avoidance navigation path or a conventional navigation path, and in some cases, the user may select the conventional navigation path. Still taking fig. 1 as an example, assuming that the distance of the congested road segment 102 is relatively short, and the total length difference between the congestion avoidance navigation path and the conventional navigation path is relatively large or time-consuming and close, the user may select the conventional navigation path based on the existing congestion avoidance prompt information, and if the congestion of the road segment is actually congestion caused by traffic failure, the user may turn back the road segment 102 along the conventional navigation path due to traffic failure, thereby affecting the user experience.
Disclosure of Invention
The embodiment of the invention provides a method and a device for determining navigation path prompt information, which are used for solving the problems that congestion avoidance prompt information issued to a user terminal in the prior art only comprises a congested road section and a congestion distance, and influences the selection of a user for avoiding a congestion navigation path or a conventional navigation path, and influences user experience.
The embodiment of the invention provides a method for determining navigation path prompt information, which comprises the following steps: responding to a navigation path planning request of a user terminal, and planning a congestion avoidance navigation path from a starting position to a terminal position carried by the navigation path planning request based on a preset congestion avoidance strategy; planning a conventional navigation path from the initial position to the end position carried by the navigation path planning request based on a preset conventional path calculating strategy; comparing the road sections contained in the congestion avoidance navigation path with the road sections contained in the conventional navigation path to obtain a set of difference road sections, wherein the difference road sections refer to the road sections which appear in the conventional navigation path but do not appear in the congestion avoidance navigation path; and judging whether the difference road sections in the set have effective traffic events, and if so, issuing the effective traffic events to the user terminal as navigation path prompt information.
The embodiment of the invention provides a device for determining navigation path prompt information, which comprises: the route planning unit is used for responding to a navigation route planning request of a user terminal, planning a congestion avoiding navigation route from a starting position carried by the navigation route planning request to an end position based on a preset congestion avoiding strategy, and planning a conventional navigation route from the starting position carried by the navigation route planning request to the end position based on a preset conventional route calculating strategy; a difference road section determining unit, configured to compare a road section included in the congestion avoidance navigation path with a road section included in the conventional navigation path to obtain a set of difference road sections, where the difference road sections are road sections that appear in the conventional navigation path but do not appear in the congestion avoidance navigation path; the judging unit is used for judging whether the difference road sections in the set have effective traffic events or not, and if so, the informing and prompting unit takes the effective traffic events as navigation path prompting information and sends the navigation path prompting information to the user terminal; and the prompting unit is used for issuing the effective traffic incident to the user terminal as navigation path prompting information.
According to the technical scheme, after a user terminal navigation path planning request is responded, a congestion navigation path and a conventional navigation path are planned and avoided, a difference road section which appears in the conventional navigation path but does not appear in the congestion navigation path is determined by comparing a road section contained in the conventional navigation path with a road section contained in the congestion navigation path, whether an effective traffic event exists in the difference road section is further judged, and if the effective traffic event exists in the difference road section, the effective traffic event is taken as navigation path prompt information and is issued to the user terminal. The traffic event is usually the cause of congestion on the different road section, such as a vehicle fault, a vehicle accident, and the like, so that after the traffic event is sent to the user terminal as the navigation path prompt information, the user can not only know the congestion on the different road section, but also know the cause of congestion on the different road section, so that the user can select the navigation path according to the cause of congestion, and the accuracy of selecting the navigation path by the user is improved.
Drawings
FIG. 1 is a schematic diagram illustrating a method for determining navigation path prompt information in the prior art;
fig. 2 is a schematic flow chart of a method for determining navigation path prompt information according to an embodiment of the present invention;
FIG. 3 is a schematic diagram illustrating a method for determining navigation route prompt information according to an embodiment of the present invention;
fig. 4A is a schematic structural diagram of a navigation path prompt information determining apparatus according to an embodiment of the present invention;
fig. 4B is a schematic structural diagram of another navigation path prompt information determining apparatus according to an embodiment of the present invention.
Detailed Description
The method and the device for determining the navigation path prompt information provided by the embodiment of the invention respond to a user terminal navigation path planning request, plan and avoid a congestion navigation path and a conventional navigation path, and then determine a difference road section which appears in the conventional navigation path but does not appear in the congestion navigation path by comparing a road section included in the conventional navigation path with a road section included in the congestion navigation path, so as to judge whether an effective traffic event exists in the difference road section, and if so, issue the effective traffic event as the navigation path prompt information to the user terminal. The traffic event is usually the cause of congestion on the different road section, such as a vehicle fault, a vehicle accident, and the like, so that after the traffic event is sent to the user terminal as the navigation path prompt information, the user can not only know the congestion on the different road section, but also know the cause of congestion on the different road section, so that the user can select the navigation path according to the cause of congestion, and the accuracy of selecting the navigation path by the user is improved.
The following detailed description of embodiments of the invention refers to the accompanying drawings.
Fig. 2 is a method for determining navigation path prompt information according to an embodiment of the present invention, as shown in fig. 2, specifically including the following steps:
step S201, responding to a user terminal navigation path planning request, and planning a congestion avoidance navigation path from an initial position to a destination position carried in the navigation path planning request based on a preset congestion avoidance policy.
In the embodiment of the present invention, the navigation path planning request of the user terminal refers to a navigation path planning request including a start position and an end position, which is sent by the user through the user terminal. In particular, the start and end positions may be input by a user, for example: the navigation path planning method includes manual input, voice input and the like, and of course, the user may click to select a start position and an end position in navigation software (such as a map), or locate a position where the user is currently located as the start position, and after the start position and the end position are input or selected, the user may initiate a navigation path planning request through a user terminal.
And after a navigation path planning request sent by a user terminal is received, responding to the navigation path planning request of the user terminal, and planning a congestion avoidance navigation path from the initial position to the end position based on a preset congestion avoidance strategy according to the initial position and the end position carried in the navigation path planning request. The preset congestion avoidance strategy can adopt a congestion avoidance strategy in the prior art, for example: the congestion-avoiding navigation path from the starting position to the end position can also be planned by adopting a mode in the prior art, and the mode is not repeated herein.
And step S202, planning a conventional navigation path from the initial position to the end position carried by the navigation path planning request based on a preset conventional path calculating strategy.
In this step, the preset conventional routing policy may be the routing policy with the shortest distance, the routing policy with the shortest time consumption, or other routing policies in the prior art, for example: the number of passing traffic lights is minimal and is not particularly limited herein. Based on the conventional route calculation strategy, a conventional navigation route from the start position to the end position carried by the navigation route planning request is planned, and a manner in the prior art can be adopted, which is not described herein again.
Of course, it should be understood by those skilled in the art that step S201 and step S202 in the embodiment of the present invention do not have a sequence, and the navigation path for avoiding congestion may be planned first, and then the conventional navigation path may be planned, or the conventional navigation path may be planned first, and then the navigation path for avoiding congestion may be planned.
Step S203, comparing the road sections included in the congestion avoidance navigation path with the road sections included in the conventional navigation path to obtain a set of difference road sections, wherein the difference road sections refer to the road sections which appear in the conventional navigation path but do not appear in the congestion avoidance navigation path.
In the specific implementation, because a road in the navigation map is composed of a plurality of road segments connected end to end, the planned congestion-avoiding navigation path and the conventional navigation path can be divided into at least one road segment, each road segment is identified by a unique and unrepeated position code, and after the congestion-avoiding navigation path and the road segments contained in the conventional navigation path are determined, the road segments which appear in the conventional navigation path but do not appear in the congestion-avoiding navigation path can be determined by comparing the position codes of the road segments contained in the congestion-avoiding navigation path with the position codes of the road segments contained in the conventional navigation path.
As a more specific embodiment, the conventional navigation path includes the following road segments: the road sections A, B, C, D and E, and the road sections which are included in the congestion avoidance navigation path are as follows: the road section A, the road section F, the road section G, the road section D and the road section E are obtained, the road sections included in the congestion avoidance navigation path and the road sections included in the conventional navigation path are compared, the road sections which appear in the conventional path but do not appear in the congestion avoidance navigation path can be found to be the road section B and the road section C, and the difference road section set comprises two elements, namely the road section B and the road section C.
And step S204, judging whether the difference road sections in the set have effective traffic events, and if so, issuing the effective traffic events to the user terminal as navigation path prompt information.
In this step, after determining the set of the difference road sections, it is further determined whether effective traffic events exist in the difference road sections in the set, where an effective traffic event refers to a traffic event existing at the current time in the difference road sections or within a preset time period before the current time, and if an effective traffic event exists in the difference road sections, it is determined that congestion of the difference road sections is caused by the traffic event, and the effective traffic event is determined as navigation route prompt information and is issued to the user terminal. Of course, it should be understood by those skilled in the art that if no valid traffic event exists in the difference road segments included in the set, the road congestion is issued to the user terminal as the navigation prompt information.
In specific implementation, whether effective traffic events exist in the difference road sections in the set or not is judged, whether the effective traffic events corresponding to the road section identification exist or not can be searched from the traffic event server according to the position codes of all the road sections in the difference road sections, namely the road section identification, if the effective traffic events corresponding to the road section identification exist in the traffic event server, the fact that the effective traffic events exist in the road sections identified by the road section identification is judged, and if not, the fact that the effective traffic events do not exist in the road sections identified by the road section identification is judged.
Preferably, the step S204 issues the traffic event as the navigation path prompt information to the user terminal, and includes: and acquiring the effective traffic incident content, and issuing the effective traffic incident content serving as navigation path prompt information to the user terminal requesting the navigation path. When the content of the traffic event is issued to the user terminal as the navigation path prompt information, the content of the traffic event can be issued to the user terminal as the congestion reason of the conventional navigation path when the congestion avoidance navigation path is provided; the content of the traffic event may also be issued to the user terminal as a conventional reason when providing the navigation path (for example, providing a conventional navigation path and a congestion avoidance navigation path) to the user, which is not limited in the embodiment of the present invention.
Of course, it is preferable that, in order to save the traffic of the user terminal and improve the response speed of the planned navigation path, in specific implementation, the header information of the traffic event may be generated according to the content of the traffic event, when the content of the valid traffic event is issued to the user terminal requesting the navigation path as the congestion reason of the conventional navigation path in step S204, the header information of the traffic event is preferentially issued to the user terminal requesting the navigation path as the congestion reason of the conventional navigation path, and when a request for displaying the content of the traffic event, which is sent by the user terminal based on the header information of the traffic event, is received, the content of the traffic event is issued to the user terminal.
In specific implementation, the title information of the traffic event may be obtained from the traffic event server, or the type of the traffic event may be obtained from the traffic event content or the traffic event server, and further determined according to the type of the traffic event. Specifically, the method comprises the following steps:
the traffic incident includes accurate information of local traffic accidents issued by traffic police departments at various regions, the accuracy of the traffic incident is particularly high, the timeliness is also strong, and the incident is provided with header information, for example, "XX traffic police provides information, road segment 102 is closed (taking fig. 1 as an example), and the traffic incident is avoided by you", and the header information of the traffic incident can be directly acquired from a traffic incident server.
The traffic events also include common traffic events, the traffic event server only stores the content and the type of the traffic events, but does not store the title information of the traffic events, and the type of the traffic events needs to be acquired from the traffic event server or the content of the traffic events, so that the title information is generated according to the type of the traffic events.
Taking fig. 1 as an example, for example: if the type of the traffic event existing in the road segment 102 is a traffic accident, the generated title information is: due to a traffic accident, the road section 102 is closed and avoided by you.
If the type of the traffic event existing in the road segment 102 is road construction, the generated title information is: due to road construction, the road section 102 is closed and avoided.
If the type of the traffic event in the road segment 102 is traffic control, the generated header information is: due to traffic control, the road segment 102 is closed and avoided by you.
If the type of the traffic event existing in the road segment 102 is severe weather, the generated header information is: due to bad weather, the road section 102 is closed and avoided for you.
If the type of the traffic event in the road segment 102 is a road surface obstacle, the generated header information is: due to the road surface obstacle, the road section 102 is closed and avoided.
If the type of traffic event present in the road segment 102 is a major event, the generated header information is: due to the heavy activity, the road segment 102 is closed and avoided for you.
If the type of the traffic incident existing in the link 102 is a natural disaster, the generated header information is: due to natural disasters, the road section 102 is closed and avoided.
If the type of the traffic incident in the road section 102 is drunk driving violation, the generated title information is as follows: due to the drunk driving violation, the road section 102 is closed and avoided for you.
If the type of the traffic event existing in the road segment 102 is a traffic announcement, the generated header information is: due to the traffic announcement, the road section 102 is closed and avoided for you.
Preferably, when the content of the traffic event is issued to the user terminal requesting the navigation path as the congestion reason of the conventional navigation path, in order to improve user experience, the accuracy of the traffic event may also be issued, so that the user may assist in selecting and avoiding the congestion navigation path and the conventional navigation path in combination with the traffic event causing congestion in the road segment and the accuracy of the traffic event.
As a more specific embodiment, as shown in fig. 3, in the navigation service from the starting location a to the ending location B, the navigation path 1 is a planned congestion-avoiding navigation path, the navigation path 2 is a planned regular navigation path (for example, a path with the shortest distance), the navigation path 1 and the navigation path 2 are compared to obtain a difference road segment set including a road segment 302, a road segment 304, and a road segment 306, if it is determined that a traffic event exists in the road segment 304 in the difference road segment set, for example: in the traffic control, the traffic event existing in the road section 304 is issued to the user terminal as the navigation path prompt information, specifically, during the issuing, the header information "road section 304 is closed because of the traffic control and is avoided for you" may be generated and issued to the user terminal, and when the request for displaying the traffic event content sent by the user based on the header information is received, the detailed content of the traffic control of the road section 304 is issued to the user terminal.
In step S204, if there are more than two (including two) different road segments with valid traffic events, in order to improve the accuracy of the determined navigation path prompt information, a different road segment with the worst real-time road condition may be determined from the more than two different road segments, and the valid traffic event of the different road segment with the worst real-time road condition may be determined as the valid traffic event issued to the user terminal.
Wherein, from more than two difference highway sections, determine a difference highway section that real-time road conditions are worst, include: converting the congestion degrees of more than two different road sections according to a preset congestion degree conversion ratio; and comparing the congestion degrees converted by the more than two different road sections to obtain a different road section with the worst real-time road condition.
Specifically, if the congestion degrees and the congestion lengths of the different road sections are different, the different road section with the worst real-time road condition is determined directly according to the congestion degrees or the congestion lengths, the determined different road section with the worst real-time road condition may not be accurate, and in order to ensure the accuracy of the determined different road section with the worst real-time road condition, the congestion degrees of the different road sections are converted according to a preset congestion degree conversion ratio, and then the different road section with the worst real-time road condition is determined according to the converted congestion degrees of the different road sections. The preset congestion degree conversion ratio may be set according to specific situations, for example: the 1 km of extreme congestion may be converted into 2 km of congestion, and may also be converted into 4 km of creep, and of course, in other embodiments of the present invention, the conversion ratio of the congestion degree may also be other values, and is not limited herein.
As a more specific example, if the set of difference links includes a link a, a link B, and a link C, and the length of the link a is 3 km, the congestion degree is very congested, the length of the link B is 10 km, the congestion degree is congested, the length of the link C is 15 km, and the congestion degree is slow running, when determining the difference link with the worst real-time road conditions, the congestion degrees of the link a, the link B, and the link C are respectively converted according to a set congestion degree conversion ratio, and if the congestion degree conversion ratio is 1 km of very congested, the congestion degree is converted into 2 km of congested, and the congestion degree is converted into 4 km of slow running, then if the congestion degree slow running is taken as a reference, the congestion degree converted by the link a is: and slowly driving for 12 kilometers, wherein the congestion degree converted by the road section B is as follows: and slowly driving for 20 kilometers, wherein the congestion degree after the road section C is converted is still as follows: and if the vehicle slowly travels for 15 kilometers, the difference road section with the worst real-time road condition can be determined as the road section B through comparison.
Of course, it should be understood by those skilled in the art that, in order to enable the user to obtain congestion information of more conventional navigation paths, if there are more than two (including two) difference road segments with valid traffic events, it is preferable that the valid traffic events existing in the more than two (including two) difference road segments are also issued to the user terminal.
If the difference road section with the worst real-time road condition has more than two (including two) effective traffic events, determining the effective traffic event of the difference road section with the worst real-time road condition as the effective traffic event issued to the user terminal, which specifically comprises: and determining a traffic event causing the maximum road congestion probability from more than two effective traffic events in the different road sections with the worst real-time road conditions as an effective traffic event issued to the user terminal.
Of course, in another embodiment of the present invention, if there is only one valid traffic event in a set on a different road segment, and there are more than two (including two) valid traffic events on the different road segment, it is also necessary to determine one traffic event causing the maximum probability of road congestion from the more than two valid traffic events on the different road segment as the valid traffic event to be issued to the user terminal.
In specific implementation, more than two (including two) effective traffic events exist in the different road section, the traffic event causing the maximum probability of congestion is determined from the more than two effective traffic events, the probability of congestion of the road section caused by each traffic event in a plurality of traffic events can be determined according to a preset rule, and then one traffic event causing the maximum probability of congestion of the road section is determined from the more than two effective traffic events. The preconfigured rule may be a priority order of the traffic events, such as: the priority of road construction is greater than the traffic control, the priority of traffic control is greater than the traffic accident, the priority of traffic accident is greater than the drunk driving violation, and the like, of course, in other embodiments of the present invention, the probability of road congestion caused by each traffic event may also be preconfigured, for example: the probability of road congestion caused by pre-configuring traffic control is 95%, the probability of road congestion caused by traffic accidents is 80%, the probability of road congestion caused by drunk driving violation is 20%, and the like.
Preferably, in order to reduce the amount of calculation for determining the effective traffic events in the different road sections, the present invention may further determine whether the real-time traffic conditions of the different road sections included in the set of the different road sections are smooth, and if so, delete the different road sections whose real-time traffic conditions are smooth from the set of the different road sections, so that the different road sections whose real-time traffic conditions are smooth are not determined any more when determining whether the effective traffic events exist in the different road sections next time.
Preferably, in order to facilitate the user to grasp the real-time road condition, it is determined whether the real-time road condition of the different road sections included in the set of the different road sections is smooth, and if so, the different road sections with the real-time road condition being smooth are issued to the user terminal, so that the user can adjust the driving route in real time.
Based on the same inventive concept, the foregoing method for determining navigation path prompt information provided in the embodiment of the present invention further provides a device for determining navigation path prompt information, as shown in fig. 4A and 4B.
The schematic structural diagram of the apparatus for determining the navigation path prompt information provided in the embodiment of the present invention, as shown in fig. 4A, specifically includes:
a path planning unit 402, configured to respond to a user terminal navigation path planning request, plan a congestion avoidance navigation path from a start position to an end position carried in the navigation path planning request based on a preset congestion avoidance policy, and plan a conventional navigation path from the start position to the end position carried in the navigation path planning request based on a preset conventional route calculation policy; a difference road segment determining unit 404, configured to compare a road segment included in the congestion avoidance navigation path with a road segment included in the conventional navigation path to obtain a set of difference road segments, where a difference road segment refers to a road segment that appears in the conventional navigation path but does not appear in the congestion avoidance navigation path; a judging unit 406, configured to judge whether there is a valid traffic incident on the difference road segment in the set, and if there is a valid traffic incident, notify the prompting unit 408 to issue the traffic incident as navigation path prompting information to the user terminal; and the prompt unit 408 is configured to issue the traffic event as the navigation path prompt information to the user terminal.
In a possible implementation manner, the apparatus provided in this embodiment further includes: a road condition calculating unit 410, configured to determine a difference road section with the worst real-time road condition from the two or more difference road sections under the condition that there is an effective traffic event in the two or more difference road sections; and an issued event determining unit 412, configured to determine the valid traffic event of the different road segment with the worst real-time road condition as the valid traffic event issued to the user terminal.
Preferably, the apparatus further comprises: a congestion probability determining unit 414, configured to determine a traffic event causing the maximum probability of congestion of the road segment from the two or more effective traffic events in the difference road segment with the worst real-time road conditions under the condition that the two or more effective traffic events exist in the difference road segment with the worst real-time road conditions; the issued event determining unit 412 is specifically configured to: and taking the traffic event causing the maximum road section congestion probability in the differential road section with the worst real-time road condition as an effective traffic event issued to the user terminal.
Preferably, the road condition calculating unit 410 is specifically configured to: converting the congestion degrees of more than two different road sections according to a preset congestion degree conversion ratio; and comparing the congestion degrees converted by the more than two different road sections to obtain a different road section with the worst real-time road condition.
Preferably, the judging unit 406 is further configured to: and judging whether the real-time road condition of the difference road section in the set is smooth or not, and if so, informing the difference road section determining unit to delete the difference road section from the set.
Preferably, the prompting unit 408 includes: an obtaining unit 4082, configured to obtain contents of an effective traffic event; the information sending unit 4084 is configured to send the acquired content of the valid traffic event as the navigation path prompt information to the user terminal requesting the navigation path.
The schematic structural diagram of another apparatus for determining navigation route prompt information provided in the embodiment of the present invention, as shown in fig. 4B, specifically includes:
a path planning unit 402, configured to respond to a user terminal navigation path planning request, plan a congestion avoidance navigation path from a start position to an end position carried in the navigation path planning request based on a preset congestion avoidance policy, and plan a conventional navigation path from the start position to the end position carried in the navigation path planning request based on a preset conventional route calculation policy; a difference road segment determining unit 404, configured to compare a road segment included in the congestion avoidance navigation path with a road segment included in the conventional navigation path to obtain a set of difference road segments, where a difference road segment refers to a road segment that appears in the conventional navigation path but does not appear in the congestion avoidance navigation path; a judging unit 406, configured to judge whether there is a valid traffic incident on the difference road segment in the set, and if there is a valid traffic incident, notify the prompting unit 408 to issue the traffic incident as navigation path prompting information to the user terminal; and the prompt unit 408 is configured to issue the traffic event as the navigation path prompt information to the user terminal.
In a possible implementation manner, the apparatus provided in this embodiment further includes: a congestion probability determining unit 416, configured to determine, from among two or more effective traffic events in a difference road section, a traffic event causing the maximum probability of congestion in the road section under the condition that only one difference road section has an effective traffic event and the difference road section has two or more effective traffic events; the issued event determining unit 418 is configured to take the traffic event causing the maximum road congestion probability in the different road segments as an effective traffic event issued to the user terminal.
Preferably, the judging unit 406 is further configured to: and judging whether the real-time road condition of the difference road section in the set is smooth or not, and if so, informing the difference road section determining unit to delete the difference road section from the set.
Preferably, the prompting unit 408 includes: an obtaining unit 4082, configured to obtain contents of an effective traffic event; the information sending unit 4084 is configured to send the acquired content of the valid traffic event as the navigation path prompt information to the user terminal requesting the navigation path.
Of course, it should be understood by those skilled in the art that, although fig. 4A and fig. 4B respectively illustrate schematic structural diagrams of the navigation route guidance information determining apparatus according to two embodiments of the present invention, in a specific implementation, all units in fig. 4A and fig. 4B may be in the same navigation route guidance information determining apparatus, and the units with the same name in fig. 4A and fig. 4B may be implemented by the same hardware or device, or by different hardware or devices, which is not limited by the present invention.
In summary, the method and the device for determining the navigation path prompt information provided in the embodiments of the present invention respond to a user terminal navigation path planning request, plan and avoid a congested navigation path and a conventional navigation path, and then determine a difference road segment that appears in the conventional navigation path but does not appear in the congested navigation path by comparing a road segment included in the conventional navigation path with a road segment included in the congested navigation path, so as to determine whether an effective traffic event exists in the difference road segment, and if so, issue the effective traffic event as the navigation path prompt information to the user terminal. The traffic event is usually the cause of congestion on the different road section, such as a vehicle fault, a vehicle accident, and the like, so that after the traffic event is sent to the user terminal as the navigation path prompt information, the user can not only know the congestion on the different road section, but also know the cause of congestion on the different road section, so that the user can select the navigation path according to the cause of congestion, and the accuracy of selecting the navigation path by the user is improved.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (14)
1. A method for determining navigation path prompt information is characterized by comprising the following steps:
responding to a navigation path planning request of a user terminal, and planning a congestion avoidance navigation path from a starting position to a terminal position carried by the navigation path planning request based on a preset congestion avoidance strategy;
planning a conventional navigation path from the initial position to the end position carried by the navigation path planning request based on a preset conventional path calculating strategy;
comparing the road sections contained in the congestion avoidance navigation path with the road sections contained in the conventional navigation path to obtain a set of difference road sections, wherein the difference road sections refer to the road sections which appear in the conventional navigation path but do not appear in the congestion avoidance navigation path;
judging whether the difference road sections in the set have effective traffic events, and if so, issuing the effective traffic events to the user terminal as navigation path prompt information;
the effective traffic event refers to a traffic event existing in the current time or a preset time period before the current time in the different road section.
2. The method of claim 1, wherein if there are more than two different road segments with a valid traffic event, the method further comprises:
determining a difference road section with the worst real-time road condition from the more than two difference road sections;
and determining the effective traffic event of the difference road section with the worst real-time road condition as the effective traffic event which is issued to the user terminal.
3. The method according to claim 2, wherein if there are more than two valid traffic events in the difference road section with the worst real-time traffic conditions, the determining the valid traffic event in the difference road section with the worst real-time traffic conditions as the valid traffic event issued to the user terminal specifically comprises:
and determining a traffic event causing the maximum road congestion probability from more than two effective traffic events in the different road sections with the worst real-time road conditions as an effective traffic event issued to the user terminal.
4. The method of claim 1, wherein if there is only one valid traffic event on the difference road segment and there are more than two valid traffic events on the difference road segment, the method further comprises:
and determining a traffic event causing the maximum road congestion probability from more than two effective traffic events in the different road sections as an effective traffic event issued to the user terminal.
5. The method according to claim 2 or 3, wherein the determining a differential section with the worst real-time traffic condition from the two or more differential sections comprises:
converting the congestion degrees of the more than two different road sections according to a preset congestion degree conversion ratio;
and comparing the congestion degrees converted by the more than two different road sections to obtain a different road section with the worst real-time road condition.
6. The method according to any one of claims 1-4, wherein the method further comprises:
and judging whether the real-time road condition of the different road sections in the set is smooth or not, and if so, deleting the different road sections from the set.
7. The method according to any one of claims 1 to 4, wherein the issuing the valid traffic incident to the user terminal as a navigation path prompt message comprises:
acquiring the content of the effective traffic incident;
and taking the content of the effective traffic incident as navigation path prompt information and issuing the navigation path prompt information to the user terminal requesting the navigation path.
8. An apparatus for determining a navigation routing prompt, the apparatus comprising:
the route planning unit is used for responding to a navigation route planning request of a user terminal, planning a congestion avoiding navigation route from a starting position carried by the navigation route planning request to an end position based on a preset congestion avoiding strategy, and planning a conventional navigation route from the starting position carried by the navigation route planning request to the end position based on a preset conventional route calculating strategy;
a difference road section determining unit, configured to compare a road section included in the congestion avoidance navigation path with a road section included in the conventional navigation path to obtain a set of difference road sections, where the difference road sections are road sections that appear in the conventional navigation path but do not appear in the congestion avoidance navigation path;
the judging unit is used for judging whether the difference road sections in the set have effective traffic events or not, and if so, the informing and prompting unit takes the effective traffic events as navigation path prompting information and sends the navigation path prompting information to the user terminal;
the prompting unit is used for issuing the effective traffic incident to the user terminal as navigation path prompting information;
the effective traffic event refers to a traffic event existing in the current time or a preset time period before the current time in the different road section.
9. The apparatus of claim 8, further comprising:
the road condition calculation unit is used for determining a difference road section with the worst real-time road condition from more than two difference road sections under the condition that more than two difference road sections have effective traffic events;
and the issued event determining unit is used for determining the effective traffic event of the difference road section with the worst real-time road condition as the effective traffic event issued to the user terminal.
10. The apparatus of claim 9, further comprising:
the congestion probability determining unit is used for determining a traffic event causing the maximum probability of congestion of the road section from the more than two effective traffic events of the difference road section with the worst real-time road condition under the condition that the difference road section with the worst real-time road condition has more than two effective traffic events;
the issued event determining unit is specifically configured to: and taking the traffic event causing the maximum road section congestion probability in the differential road section with the worst real-time road condition as an effective traffic event issued to the user terminal.
11. The apparatus of claim 8, further comprising:
the traffic congestion probability determining unit is used for determining a traffic event causing the maximum probability of the congestion of the road section from more than two effective traffic events in the different road section under the condition that only one different road section has effective traffic events and the different road section has more than two effective traffic events;
and the issued event determining unit is used for taking the traffic event causing the maximum road section congestion probability in the different road sections as an effective traffic event issued to the user terminal.
12. The apparatus according to claim 9 or 10, wherein the road condition calculating unit is specifically configured to:
converting the congestion degrees of the more than two different road sections according to a preset congestion degree conversion ratio;
and comparing the congestion degrees converted by the more than two different road sections to obtain a different road section with the worst real-time road condition.
13. The apparatus according to any one of claims 8-11,
the judging unit is further configured to: and judging whether the real-time road condition of the different road sections in the set is smooth, and if so, informing the different road section determining unit to delete the different road sections from the set.
14. The apparatus according to any one of claims 8-11, wherein the prompting unit comprises:
an acquisition unit for acquiring the contents of the effective traffic event;
and the information sending unit is used for sending the acquired effective traffic incident content serving as navigation path prompt information to the user terminal requesting the navigation path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610900341.3A CN107957267B (en) | 2016-10-14 | 2016-10-14 | Method and device for determining navigation path prompt information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610900341.3A CN107957267B (en) | 2016-10-14 | 2016-10-14 | Method and device for determining navigation path prompt information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107957267A CN107957267A (en) | 2018-04-24 |
| CN107957267B true CN107957267B (en) | 2021-07-30 |
Family
ID=61953757
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610900341.3A Active CN107957267B (en) | 2016-10-14 | 2016-10-14 | Method and device for determining navigation path prompt information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107957267B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109099903B (en) * | 2018-07-09 | 2019-10-18 | 百度在线网络技术（北京）有限公司 | Method and apparatus for generating navigation routine |
| CN111561942A (en) * | 2019-02-13 | 2020-08-21 | 阿里巴巴集团控股有限公司 | Navigation route determination method and device |
| CN111813878A (en) * | 2019-12-10 | 2020-10-23 | 北京嘀嘀无限科技发展有限公司 | Data processing method, data processing device, storage medium and electronic equipment |
| CN112414420B (en) * | 2020-08-13 | 2023-05-02 | 腾讯科技（深圳）有限公司 | Navigation method based on traffic flow and related device |
| CN114582139A (en) * | 2020-12-01 | 2022-06-03 | 阿里巴巴集团控股有限公司 | Road determination method and device, cloud service and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105321338A (en) * | 2014-07-28 | 2016-02-10 | 高德软件有限公司 | Traffic event processing method and traffic event system |
| CN105387865A (en) * | 2015-10-16 | 2016-03-09 | 上海博泰悦臻网络技术服务有限公司 | Route planning method and system based on traffic road data |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006215189A (en) * | 2005-02-02 | 2006-08-17 | Xanavi Informatics Corp | Display method of navigation system |
| JP4609426B2 (en) * | 2006-12-26 | 2011-01-12 | トヨタ自動車株式会社 | Driving assistance device |
| CN101441087A (en) * | 2007-11-23 | 2009-05-27 | 佛山市顺德区顺达电脑厂有限公司 | Method for prompting navigation information according to recalculating navigation path |
| CN102297698B (en) * | 2011-03-31 | 2013-09-04 | 北京腾瑞万里信息技术有限公司 | Planning method and device of real-time road conditions and routes |
| JP2013168065A (en) * | 2012-02-16 | 2013-08-29 | Sony Corp | Information processor, terminal equipment, information processing method and condition display method |
| CN103900589A (en) * | 2012-12-25 | 2014-07-02 | 上海博泰悦臻电子设备制造有限公司 | A method and a device for displaying road conditions of a plurality of navigation paths in a navigation system |
| CN103134498B (en) * | 2012-12-25 | 2016-08-10 | 上海博泰悦臻电子设备制造有限公司 | Road condition determines method and device, paths planning method, navigation system |
| CN104794181A (en) * | 2015-04-09 | 2015-07-22 | 北京搜狗科技发展有限公司 | Method and device for processing services based on electronic map |
| CN105509758A (en) * | 2016-01-11 | 2016-04-20 | 惠州Tcl移动通信有限公司 | Route planning method and system based on mobile terminal and mobile terminal |
| CN105890588A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术（北京）有限公司 | Display method and device for navigation routes |
-
2016
- 2016-10-14 CN CN201610900341.3A patent/CN107957267B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105321338A (en) * | 2014-07-28 | 2016-02-10 | 高德软件有限公司 | Traffic event processing method and traffic event system |
| CN105387865A (en) * | 2015-10-16 | 2016-03-09 | 上海博泰悦臻网络技术服务有限公司 | Route planning method and system based on traffic road data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107957267A (en) | 2018-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107957267B (en) | Method and device for determining navigation path prompt information | |
| US10262529B2 (en) | Management of moving objects | |
| JP5013211B2 (en) | Driving evaluation system and driving evaluation program | |
| US10540895B2 (en) | Management of mobile objects | |
| US20170178505A1 (en) | Management of mobile objects | |
| EP3143368B1 (en) | Methods and systems for detecting a partial closure of a navigable element | |
| CN108444486B (en) | Navigation route sorting method and device | |
| CN107045794B (en) | Road condition processing method and device | |
| JP6189115B2 (en) | Travel control system and travel control device | |
| US20160159346A1 (en) | Methods and systems for generating a horizon for use in an advanced driver assistance system (adas) | |
| US11662215B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
| CN105185117A (en) | Road travel time predicting method, system, and device | |
| CN110553656A (en) | road condition planning method and system for vehicle machine | |
| JP2017096636A (en) | Recommended scheduled route acquisition system, method, and program | |
| CN110793536A (en) | Vehicle navigation method, device and computer storage medium | |
| US20170178268A1 (en) | Management of mobile objects and resources | |
| RU2664034C1 (en) | Traffic information creation method and system, which will be used in the implemented on the electronic device cartographic application | |
| CN111982145A (en) | Travel path recommendation method, device, equipment and storage medium | |
| JP2014048297A (en) | Route calculation method using central station | |
| CN108230716A (en) | Vehicular traffic pattern application | |
| US8589074B2 (en) | Method and system for generating fixed transit routes | |
| JP2020009189A (en) | Congestion state specifying method, congestion state specifying device, and computer program | |
| JP5194828B2 (en) | Road network matching program, method and system | |
| CN114781243A (en) | ETA prediction and model training method, device, medium and product | |
| CN115451985B (en) | Traffic event driven lane-level navigation decision-making method and equipment for automatic driving |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200508 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 100102, Beijing, Chaoyang District, Wangjing, Tong Tung Street East Square International Center, block A, 16 Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |