CN107957267A - A kind of definite method and device of guidance path prompt message - Google Patents
A kind of definite method and device of guidance path prompt message Download PDFInfo
- Publication number
- CN107957267A CN107957267A CN201610900341.3A CN201610900341A CN107957267A CN 107957267 A CN107957267 A CN 107957267A CN 201610900341 A CN201610900341 A CN 201610900341A CN 107957267 A CN107957267 A CN 107957267A
- Authority
- CN
- China
- Prior art keywords
- section
- traffic events
- congestion
- difference section
- guidance path
- 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.)
- Granted
Links
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 kind of definite method and device of guidance path prompt message, congested link and congestion distance are only included in congestion prompt message to hiding of issuing of user terminal to solve the prior art, congestion guidance path hidden to user's selection or the problem of normal navigation path has an impact, influences user experience.The definite method of the guidance path prompt message, including：The request of user terminal navigation path planning is responded, hides congestion strategy based on default, congestion guidance path is hidden in planning；Tactful, the planning normal navigation path based on default conventional road of calculating；Compare the section hidden the section that congestion guidance path includes and included with the normal navigation path, obtain the set in difference section；Judge that the difference section in the set whether there is effective traffic events, if in the presence of the effective traffic events are issued to the user terminal as guidance path prompt message.
Description
Technical field
The present invention relates to field of navigation technology, more particularly to a kind of definite method and device of guidance path prompt message.
Background technology
In current map navigation service, it can be calculated when calculating guidance path according to real-time road condition information for user
One is hidden congestion guidance path, meanwhile, can also calculate a normal navigation path (such as：Apart from shortest guidance path or
Person's used time shortest guidance path), normal navigation path is contrasted with hiding congestion guidance path, determines normal navigation
Path and the difference section for hiding congestion guidance path, then make real-time road in difference section for the information in the section of congestion
User terminal is handed down to hide congestion prompt message.
As shown in Figure 1, from initial position A to final position B, guidance path 1 hides congestion guidance path for what is calculated,
Guidance path 2 is the normal navigation path (apart from shortest guidance path) calculated, through the difference for comparing two bar navigation paths
Section 102 is congestion in section, then issues that " section 102 has the N (being determined according to the actual congestion length in section) public to user terminal
In congestion, avoided for you " prompt message.
Inventor to it is existing hide during congestion prompt message is studied find, the prior art is to user terminal
What is issued hides in congestion prompt message, only gives congested link and congestion distance, and this prompt message can select user
Hide congestion guidance path or normal navigation path has an impact, in some cases, may result in user and have selected routine
Guidance path.Still by taking Fig. 1 as an example, it is assumed that the distance of congested link 102 is shorter, and hides congestion guidance path and normal navigation
The overall length difference in path away from bigger or time-consuming in the case of, user be based on it is existing hide congestion prompt message, may
Normal navigation path can be selected, if the congestion in section at this time is actually because congestion caused by impassable, this can be caused
User occurs due to impassable situation about turning back along normal navigation route to during section 102, so as to have impact on user's body
Test.
The content of the invention
An embodiment of the present invention provides a kind of definite method and device of guidance path prompt message, to solve existing skill
Art only includes congested link and congestion distance to hiding of issuing of user terminal in congestion prompt message, user's selection is hidden and is gathered around
The problem of stifled guidance path or normal navigation path have an impact, influence user experience.
A kind of definite method of guidance path prompt message provided in an embodiment of the present invention, this method include：Respond user
Terminal guidance path planning is asked, and hides congestion strategy based on default, plans what is carried from navigation path planning request
Hide congestion guidance path to final position in initial position；It is tactful based on default conventional road of calculating, plan from the navigation road
Normal navigation path of the initial position that footpath planning request carries to final position；Hide congestion guidance path described in comparing to include
The section that includes of section and the normal navigation path, obtain the set in difference section, the difference section refer to it is described often
Occur in rule guidance path but described hide the section not occurred in congestion guidance path；Judge the difference section in the set
With the presence or absence of effective traffic events, if in the presence of the effective traffic events are issued as guidance path prompt message
To the user terminal.
A kind of determining device of guidance path prompt message provided in an embodiment of the present invention, the device include：Path planning
Unit, for responding the request of user terminal navigation path planning, hides congestion strategy based on default, plans from the navigation road
Congestion guidance path is hidden in the initial position that footpath planning request carries to final position, and calculates road plan based on default routine
Slightly, the normal navigation path from the initial position that navigation path planning request carries to final position is planned；Difference section
Determination unit, the section included for hiding the section that congestion guidance path includes described in comparison with the normal navigation path,
Obtain the set in difference section, the difference section refers to occur in the normal navigation path but described hides congestion navigation road
The section not occurred in footpath；Judging unit, for judging that the difference section in the set whether there is effective traffic events,
If in the presence of the effective traffic events are issued to user's end by notice prompt unit
End；The prompt unit, it is whole for being issued to the user using the effective traffic events as guidance path prompt message
End.
Congestion guidance path and often is hidden in technical solution of the present invention, response user terminal navigation path planning request, planning
After advising guidance path, by contrasting section that normal navigation path includes and hiding the section that congestion guidance path includes,
Determine occur but hide the difference section not occurred in congestion guidance path in normal navigation path, and then judge difference section
In whether there is effective traffic events, if in the presence of being issued to use using effective traffic events as guidance path prompt message
Family terminal.And traffic events are typically the reason for making a difference section congestion, such as, vehicle trouble, car accident etc., therefore,
After traffic events are issued to user terminal as guidance path prompt message, user can not only know the congestion of difference section,
The reason for making a difference section congestion can also be known, so that user can be according to carrying out guidance path the reason for causing congestion
Selection, improve user select guidance path accuracy.
Brief description of the drawings
Fig. 1 is the principle schematic of the definite method of guidance path prompt message in the prior art；
Fig. 2 is the schematic flow diagram of the definite method of guidance path prompt message provided in an embodiment of the present invention；
Fig. 3 is the principle schematic of the definite method of guidance path prompt message provided in an embodiment of the present invention；
Fig. 4 A are a kind of structure diagram of the determining device of guidance path prompt message provided in an embodiment of the present invention；
Fig. 4 B are the structure diagram of the determining device of another guidance path prompt message provided in an embodiment of the present invention.
Embodiment
The definite method and device of guidance path prompt message provided in an embodiment of the present invention, response user terminal navigation road
Footpath planning request, after congestion guidance path and normal navigation path are hidden in planning, is included by contrasting normal navigation path
Section and hide the section that congestion guidance path includes, determine occur but hide congestion guidance path in normal navigation path
In the difference section that does not occur, and then judge to whether there is effective traffic events in difference section, if in the presence of will effectively hand over
Interpreter's part is issued to user terminal as guidance path prompt message.And traffic events are typically the original of section congestion of making a difference
Cause, such as, vehicle trouble, car accident etc., therefore, user terminal are issued to using traffic events as guidance path prompt message
Afterwards, user can not only know the congestion of difference section, additionally it is possible to the reason for making a difference section congestion be known, so that user can
To carry out the selection of guidance path according to the reason for causing congestion, the accuracy that user selects guidance path is improved.
With reference to Figure of description, the embodiment of the present invention is described in detail.
Fig. 2 is the definite method of guidance path prompt message provided in an embodiment of the present invention, as shown in Fig. 2, specifically including
Following steps：
Step S201, response user terminal navigation path planning request, hides congestion strategy based on default, plans from leading
Hide congestion guidance path to final position in the initial position that bit path planning request carries.
In embodiments of the present invention, user terminal navigation path planning is asked, and refers to what user was sent by user terminal
Asked comprising the navigation path planning in initial position and final position.Specifically, initial position and final position can by with
Family inputs, such as：Be manually entered, phonetic entry etc., it is of course also possible to by user navigation software (such as：Map) in click on
Initial position and final position are selected, user's present position is either positioned and is inputting or selecting as initial position
Beginning position with final position after, user can pass through user terminal initiate navigation path planning ask.
After the navigation path planning request for receiving user terminal transmission, response user terminal navigation path planning please
Ask, the initial position and final position carried in being asked according to navigation path planning, hide congestion strategy, planning based on default
Hide congestion guidance path from initial position to final position.Wherein, it is default to hide congestion strategy, existing skill can be used
Hide congestion strategy in art, such as：Avoid congested link or hide congested link and distance is most short, and plan from start bit
Put to final position and hide congestion guidance path, mode of the prior art can also be used, details are not described herein again.
Step S202, based on default conventional calculation road strategy, is planned from the initial position that navigation path planning request carries
To the normal navigation path in final position.
In this step, it is default it is conventional calculate road strategy, can be apart from shortest calculation road strategy or used time most
Duan Suan roads strategy, can also be other calculation roads strategy of the prior art, such as：By traffic lights minimum number, herein simultaneously
Do not limit specifically.Road strategy is calculated based on conventional, is planned from the initial position to final position that navigation path planning request carries
Normal navigation path, can use mode of the prior art, details are not described herein again.
Certainly, it will be apparent to a skilled person that step S201 and step S202 are without elder generation in the embodiment of the present invention
Order afterwards, can first plan and hide congestion guidance path, then plan normal navigation path, can also first plan normal navigation road
Footpath, then plan and hide congestion guidance path.
Step S203, compares and hides the section that the section that congestion guidance path includes is included with normal navigation path, obtain
The set in difference section, difference section refer to occur but hide the road not occurred in congestion guidance path in normal navigation path
Section.
When it is implemented, since in navigation map, road is made of end to end multiple sections, therefore, is cooked up
Hide in congestion guidance path and normal navigation path and can be split as being made of at least one section, and each section by
One unique and unduplicated position code mark, in the section for determining to hide congestion guidance path and normal navigation path includes
Afterwards, the position in the section that the position code in the section that congestion guidance path includes is included with normal navigation path is hidden by contrast
Code, you can determine occur but hide the section not occurred in congestion guidance path in normal navigation path.
As more specific embodiment, the section that normal navigation path includes is：Section A, section B, section C, section D
And section E, hiding the section that congestion guidance path includes is：Section A, section F, section G, section D and section E, pass through
The section that the section that congestion guidance path includes is included with normal navigation path is hidden in contrast, it can be found that occurring in conventional path
But it is section B and section C to hide the section not occurred in congestion guidance path, then obtaining difference section set includes two members
Element, i.e. section B and section C.
Step S204, judges that the difference section in set whether there is effective traffic events, if in the presence of by effectively
Traffic events are issued to user terminal as guidance path prompt message.
In this step, after the set in difference section is determined, determine whether that the difference section in set whether there is
Effective traffic events, wherein, effective traffic events refer to preset before current time or current time in difference section
Existing traffic events in period, if there are effective traffic events in difference section, then it is assumed that the congestion in difference section is
As caused by traffic events, effective traffic events are determined as guidance path prompt message and are issued to user terminal.Certainly, originally
If field technology personnel in the difference section that set includes it should be appreciated that be not present effective traffic events, Ze Jiang roads
Section congestion is issued to user terminal as navigation hint information.
When it is implemented, judge that the difference section in set whether there is effective traffic events, can be according to difference road
Position code in section per a road section, namely section mark, search whether exist and section mark from traffic events server
Corresponding effective traffic events, if there are effective traffic events corresponding with section mark in traffic events server, sentence
The fixed section is identified there are effective traffic events in section, otherwise, it is determined that the section is identified in section not
There are effective traffic events.
More preferably, user terminal is issued to using traffic events as guidance path prompt message in step S204, wrapped
Include：The content of effective traffic events is obtained, is issued to the content of effective traffic events as guidance path prompt message
Ask the user terminal of the guidance path.Wherein, it is issued to user using the content of traffic events as guidance path prompt message
During terminal, it can be managed when congestion guidance path is hidden in offer using the content of traffic events as the congestion in normal navigation path
By being issued to user terminal；Can also provide a user guidance path (such as：Normal navigation path is provided and hides congestion and is led
Bit path) when, user terminal is issued to using the content of traffic events as conventional reason, the embodiment of the present invention does not limit this
It is fixed.
Certainly, more preferably, in order to save the flow of user terminal, the response speed of guidance path is planned in raising,
When it is implemented, the heading message of traffic events can also be generated according to the content of traffic events, will be effective in step S204
Traffic events content as the congestion reason in normal navigation path be issued to ask the guidance path user terminal when, it is excellent
First being issued to using the heading message of traffic events as the congestion reason in normal navigation path asks the user of the guidance path whole
End, and when receiving the request for the displaying traffic events content that heading message of the user terminal based on traffic events is sent, will
The down sending content of traffic events is to user terminal.
When it is implemented, the heading message of traffic events can be obtained from traffic events server, can also be from traffic
The type of traffic events is obtained in event content or in traffic events server, and then is determined according to the type of traffic events.
Specifically：
Traffic events include the local accurate traffic accident category information occurred issued by various regions traffic police department, this friendship
The accuracy of interpreter's part is especially high, and timeliness is also very strong, and this event is with heading message, such as " XX traffic police carries
For information, close a road to traffic (by taking Fig. 1 as an example) in section 102, is avoided for you ", such traffic events can be directly from traffic events service
Heading message is obtained in device.
Traffic events further include ordinary traffic event, only stored in traffic events server such traffic events content and
Traffic events type, and the heading message of such traffic events is not stored, it is necessary to from traffic events server or from friendship
The type of traffic events is obtained in the content of interpreter's part, and then heading message is generated according to the type of traffic events.
By taking Fig. 1 as an example, such as：If the type in section 102 there are traffic events is traffic accident, the title generated is believed
Cease and be：Because of traffic accident, section 102 is closed a road to traffic, and is avoided for you.
If the type in section 102 there are traffic events is road construction, the heading message generated is：Because road is applied
Work, section 102 are closed a road to traffic, are avoided for you.
If the type in section 102 there are traffic events is traffic control, the heading message generated is：Because of traffic pipe
System, section 102 is closed a road to traffic, is avoided for you.
If the type in section 102 there are traffic events is bad weather, the heading message generated is：Because of severe day
Gas, section 102 are closed a road to traffic, are avoided for you.
If the type in section 102 there are traffic events is road barrier, the heading message generated is：Because road surface hinders
Hinder, section 102 is closed a road to traffic, and is avoided for you.
If the type in section 102 there are traffic events is occasion, the heading message generated is：Because of great work
Dynamic, section 102 is closed a road to traffic, and is avoided for you.
If the type in section 102 there are traffic events is natural calamity, the heading message generated is：Because of natural calamity
Evil, section 102 is closed a road to traffic, is avoided for you.
If the type in section 102 there are traffic events is broken rules and regulations for drunk driving, the heading message generated is：Because drunk driving is disobeyed
Chapter, section 102 are closed a road to traffic, are avoided for you.
If the type in section 102 there are traffic events is traffic announcements, the heading message generated is：Because traffic is led to
Accuse, section 102 is closed a road to traffic, avoided for you.
Preferably, it is being issued to the request navigation road using the content of traffic events as the congestion reason in normal navigation path
During the user terminal in footpath, in order to improve user experience, the accuracy rate of traffic events can also be issued so that user can combine road
The traffic events of congestion and the accuracy rate assisted Selection of traffic events is caused to hide congestion guidance path and normal navigation in section
Path.
As more specific embodiment, as shown in figure 3, in from initial position A to the navigation Service of final position B, lead
Bit path 1 be cook up hide congestion guidance path, guidance path 2 be cook up normal navigation path (such as：Distance is most
Short path), contrast guidance path 1 and guidance path 2, obtain difference section set include section 302, section 304 and
Section 306, however, it is determined that in the difference section of set section 304 there are traffic events, such as：Traffic control, then by section 304
Existing traffic events are issued to user terminal as guidance path prompt message, when specifically issuing, can generate heading message
" because of traffic control, section 304 is closed a road to traffic, and is avoided for you " is issued to user terminal, and is based on heading message receiving user
During the request of the displaying traffic events content of transmission, the detailed content of 304 traffic control of section is issued to user terminal.
In step S204, if with the presence of the effective traffic events in difference section of more than two (include two), for
The accuracy for the guidance path prompt message determined is improved, can determine one from more than two difference sections
The worst difference section of real-time road, and effective traffic events in the worst difference section of real-time road are determined as being handed down to use
The effective traffic events of family terminal.
Wherein, from the difference section of more than two, the worst difference section of a real-time road is determined, including：Root
According to default congestion level conversion scale, convert to the congestion level in the difference section of more than two；Compare more than two
Difference section conversion after congestion level, obtain the worst difference section of a real-time road.
Specifically, if the congestion level in a plurality of difference section and congestion length are different, directly according to congestion level or
Person's congestion length determines the worst difference section of real-time road, and the worst difference section of the real-time road determined may not
Accurately, in order to ensure the accuracy in the worst difference section of the real-time road determined, the embodiment of the present invention is gathered around according to default
Stifled degree conversion scale, converts the congestion level in a plurality of difference section, after then being converted according to a plurality of difference section
Congestion level, determines the worst difference section of real-time road.Wherein, default congestion level conversion scale, can be according to specific
Situation is set, such as：1 kilometer of extremely congestion, can be scaled 2 kilometers of congestion, can also be scaled 4 kilometers slow
OK, certainly, in other embodiments of the present invention, the conversion scale of congestion level can also be other values, be not used to have herein
Body limits.
As more specific embodiment, if the set in difference section includes section A, section B and section C, and road
The length of section A is 3 kilometers, and congestion level be extremely congestion, and the length of section B is 10 kilometers, and congestion level is congestion, section C
Length be 15 kilometers, congestion level is jogging, then when determining the worst difference section of real-time road, first gathering around according to setting
Stifled degree conversion scale respectively converts the congestion level of section A, section B and section C, it is assumed that congestion level substitution ratio
Example is 1 kilometer of extremely congestion, is scaled 2 kilometers of congestion, is scaled 4 kilometers of jogging, if then using congestion level jogging as
Benchmark, the then congestion level after section A converts are：12 kilometers of jogging, the congestion level after section B conversions are：20 kilometers slow
OK, the congestion level after section C conversions is still：15 kilometers of jogging, then pass through and compare, it may be determined that the worst difference of real-time road
Section is section B.
Certainly, it will be apparent to a skilled person that in order to make user obtain the congestion in more normal navigation paths
Information, if the effective traffic events in difference section with the presence of more than two (include two), it is preferable that can also by two with
Effectively traffic events present in the difference section of upper (including two) are issued to user terminal.
If the worst difference section of real-time road, will be real-time there are two or more (including two) effective traffic events
Effective traffic events in the worst difference section of road conditions are determined as being handed down to effective traffic events of user terminal, specifically include：
In more than two effective traffic events existing for the difference section worst from real-time road, determine that one is caused section to gather around
The traffic events of stifled maximum probability are as the effective traffic events for being handed down to user terminal.
Certainly, in an alternative embodiment of the invention, if an only difference section is there are effective traffic events in set,
And the difference section is then also needed from two existing for difference section there are two or more (including two) effective traffic events
In the effective traffic events of a above, determine that one is caused the traffic events conduct of section congestion maximum probability to be handed down to use
The effective traffic events of family terminal.
When it is implemented, there are two or more (including two) effective traffic events in difference section, from two or more
Determine to cause the traffic events of congestion maximum probability in effective traffic events, can be determined according to preconfigured rule multiple
Each traffic events cause the probability of section congestion in traffic events, are then determined from the effective traffic events of two or more
One traffic events for causing section congestion maximum probability.Wherein, preconfigured rule, can be the priority of traffic events
Sequentially, such as：The priority of road construction is more than traffic control, and the priority of traffic control is more than traffic accident, traffic accident
Priority break rules and regulations more than drunk driving, certainly, in other embodiments of the present invention, every kind of traffic events can also be pre-configured with and made
Into the probability of section congestion, such as：It is 95% to be pre-configured with traffic control and cause the probability of section congestion, and traffic accident causes road
The probability of section congestion is 80%, and it is 20% etc. that drunk driving, which breaks rules and regulations to cause the probability of section congestion,.
Preferably, can be with order to reduce the calculation amount of effective traffic events in definite difference section, when the present invention is implemented
Whether the real-time road for judging the difference section that the set in difference section includes is unimpeded, if so, then from the collection in difference section
It is unimpeded difference section that real-time road is deleted in conjunction, to judge to whether there is effective traffic events in difference section in next time
When, no longer judge real-time road for unimpeded difference section.
Preferably, real-time road is grasped in order to facilitate user, judges the difference section that the set in difference section includes
Whether real-time road is unimpeded, if so, real-time road is then issued to user terminal for unimpeded difference section, can with standby user
To adjust travel route in real time.
It is the definite method of guidance path prompt message provided in an embodiment of the present invention above, is thought based on same invention
Road, the embodiment of the present invention also provide a kind of determining device of guidance path prompt message, as shown in Figure 4 A and 4 B shown in FIG..
The structure diagram of the determining device of a kind of guidance path prompt message provided in an embodiment of the present invention, such as Fig. 4 A institutes
Show, specifically include：
Path planning unit 402, for responding the request of user terminal navigation path planning, hides congestion plan based on default
Slightly, plan from the initial position that navigation path planning request carries to final position and hide congestion guidance path, and based on pre-
If the conventional normal navigation road calculated road strategy, plan from the initial position that navigation path planning request carries to final position
Footpath；Difference section determination unit 404, hides what the section that congestion guidance path includes was included with normal navigation path for comparing
Section, obtains the set in difference section, and difference section refers to occur in normal navigation path but hide in congestion guidance path not
The section of appearance；Judging unit 406, for judging that the difference section in gathering whether there is effective traffic events, if in the presence of,
Then traffic events are issued to user terminal by notice prompt unit 408；Prompt unit 408, is used
In being issued to user terminal using traffic events as guidance path prompt message.
In a kind of possible embodiment, device provided in this embodiment, further includes：Road conditions computing unit 410, is used for
Under conditions of the effective traffic events in difference section with the presence of more than two, from the difference section of more than two, determine
Go out the worst difference section of a real-time road；Event determination unit 412 is issued, for by the worst difference section of real-time road
Effective traffic events be determined as being handed down to the effective traffic events of user terminal.
Preferably, which further includes：Congestion probability determining unit 414, in the worst difference section of real-time road
It is more than two existing for the difference section worst from real-time road to have under conditions of the effective traffic events of two or more
In the traffic events of effect, the traffic events for causing section congestion maximum probability are determined；Event determination unit 412 is issued,
It is specifically used for：Using the traffic events that congestion maximum probability in section is caused in the worst difference section of real-time road as being handed down to use
The effective traffic events of family terminal.
Preferably, road conditions computing unit 410, is specifically used for：According to default congestion level conversion scale, to more than two
The congestion level in difference section convert；Compare the congestion level after the difference section conversion of more than two, obtain one
The worst difference section of real-time road.
Preferably, judging unit 406, are additionally operable to：Judge set in difference section real-time road whether be it is unimpeded, such as
Fruit is then to notify difference section determination unit to delete difference section from set.
Preferably, prompt unit 408, including：Acquiring unit 4082, for obtaining the content of effective traffic events；Letter
Transmitting element 4084 is ceased, please for the content of the effective traffic events got to be issued to as guidance path prompt message
Seek the user terminal of the guidance path.
The structure diagram of the determining device of another guidance path prompt message provided in an embodiment of the present invention, such as Fig. 4 B institutes
Show, specifically include：
Path planning unit 402, for responding the request of user terminal navigation path planning, hides congestion plan based on default
Slightly, plan from the initial position that navigation path planning request carries to final position and hide congestion guidance path, and based on pre-
If the conventional normal navigation road calculated road strategy, plan from the initial position that navigation path planning request carries to final position
Footpath；Difference section determination unit 404, hides what the section that congestion guidance path includes was included with normal navigation path for comparing
Section, obtains the set in difference section, and difference section refers to occur in normal navigation path but hide in congestion guidance path not
The section of appearance；Judging unit 406, for judging that the difference section in gathering whether there is effective traffic events, if in the presence of,
Then traffic events are issued to user terminal by notice prompt unit 408；Prompt unit 408, is used
In being issued to user terminal using traffic events as guidance path prompt message.
In a kind of possible embodiment, in device provided in this embodiment, which further includes：Congestion determine the probability
Unit 416, for, there are effective traffic events, and the difference section to be effective there are two or more in an only difference section
Traffic events under conditions of, from more than two effective traffic events existing for difference section, determine that one is caused
The traffic events of section congestion maximum probability；Event determination unit 418 is issued, for will cause section congestion general in difference section
The traffic events of rate maximum are as the effective traffic events for being handed down to user terminal.
Preferably, judging unit 406, are additionally operable to：Judge set in difference section real-time road whether be it is unimpeded, such as
Fruit is then to notify difference section determination unit to delete difference section from set.
Preferably, prompt unit 408, including：Acquiring unit 4082, for obtaining the content of effective traffic events；Letter
Transmitting element 4084 is ceased, please for the content of the effective traffic events got to be issued to as guidance path prompt message
Seek the user terminal of the guidance path.
Certainly, although it will be apparent to a skilled person that Fig. 4 A and Fig. 4 B respectively illustrate two kinds of realities of the invention
The structure diagram of the determining device of the guidance path prompt message under example is applied, but in the specific implementation, in Fig. 4 A and Fig. 4 B
All units may be in the determining device of same guidance path prompt message, and the identical list of title in Fig. 4 A and Fig. 4 B
Member, can use same hardware or equipment to realize, different hardware or equipment can also be used to realize that the present invention does not limit this
It is fixed.
To sum up, the definite method and device of a kind of guidance path prompt message provided in an embodiment of the present invention, responds user
Terminal guidance path planning is asked, after congestion guidance path and normal navigation path are hidden in planning, by contrasting normal navigation
The section and hide the section that congestion guidance path includes that path includes, determine occur but hide to gather around in normal navigation path
The difference section not occurred in stifled guidance path, and then judge to whether there is effective traffic events in difference section, if in the presence of,
User terminal is issued to using effective traffic events as guidance path prompt message.And traffic events are typically the road that makes a difference
The reason for section congestion, such as, vehicle trouble, car accident etc., therefore, issue traffic events as guidance path prompt message
To user terminal, user can not only know the congestion of difference section, additionally it is possible to know the reason for making a difference section congestion, from
And user is set to improve user according to the selection for carrying out guidance path the reason for causing congestion and select the accurate of guidance path
Property.
It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program
Product.Therefore, the present invention can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more
The shape for the computer program product that usable storage medium is implemented on (including but not limited to magnetic disk storage and optical memory etc.)
Formula.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that it can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or square frame in journey and/or square frame and flowchart and/or the block diagram.These computer programs can be provided
The processors of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that the instruction performed by computer or the processor of other programmable data processing devices, which produces, to be used in fact
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, thus in computer or
The instruction performed on other programmable devices is provided and is used for realization in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a square frame or multiple square frames.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art
God and scope.In this way, if these modifications and changes of the present invention belongs to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these modification and variations.
Claims (14)
- A kind of 1. definite method of guidance path prompt message, it is characterised in that this method includes：The request of user terminal navigation path planning is responded, hides congestion strategy based on default, plans and is advised from the guidance path Draw the initial position that request carries and hide congestion guidance path to final position；Based on default conventional calculation road strategy, plan from the initial position to final position that navigation path planning request carries Normal navigation path；Compare the section hidden the section that congestion guidance path includes and included with the normal navigation path, obtain difference road Section set, the difference section refer in the normal navigation path occur but it is described hide in congestion guidance path do not occur Section；Judge that the difference section in the set whether there is effective traffic events, if in the presence of by the effective traffic Event is issued to the user terminal as guidance path prompt message.
- 2. if the according to the method described in claim 1, it is characterized in that, effective traffic in difference section with the presence of more than two Event, then this method further include：From the difference section of described more than two, the worst difference section of a real-time road is determined；Effective traffic events in the worst difference section of the real-time road are determined as being handed down to the effective friendship of user terminal Interpreter's part.
- 3. according to the method described in claim 2, it is characterized in that, if there are two or more in real-time road worst difference section Effective traffic events, effective traffic events in the difference section that the real-time road is worst are determined as being handed down to user Effective traffic events of terminal, specifically include：In more than two effective traffic events existing for the difference section worst from the real-time road, determine that one is made Into section congestion maximum probability traffic events as the effective traffic events for being handed down to user terminal.
- 4. according to the method described in claim 1, it is characterized in that, if there are effective traffic thing in an only difference section Part, and the difference section there are the effective traffic events of two or more, then this method further includes：From more than two effective traffic events existing for the difference section, determine that is caused a section congestion probability Maximum traffic events are as the effective traffic events for being handed down to user terminal.
- 5. according to the method in claim 2 or 3, it is characterised in that in the difference section from described more than two, really The worst difference section of a real-time road is made, including：According to default congestion level conversion scale, convert to the congestion level in the difference section of described more than two；Compare the congestion level after the difference section conversion of described more than two, obtain the worst difference road of a real-time road Section.
- 6. according to the described method of any one of claim 1-4, it is characterised in that the method is further included：Whether the real-time road for judging the difference section in the set is unimpeded, if so, described in being deleted from the set Difference section.
- 7. according to the described method of any one of claim 1-4, it is characterised in that described to make the effective traffic events The user terminal is issued to for guidance path prompt message, including：Obtain the content of the effective traffic events；The content of the effective traffic events is issued to the user for asking the guidance path as guidance path prompt message Terminal.
- 8. a kind of determining device of guidance path prompt message, it is characterised in that the device includes：Path planning unit, for responding the request of user terminal navigation path planning, hides congestion strategy, planning based on default Hide congestion guidance path from the initial position that navigation path planning request carries to final position, and based on default It is conventional to calculate road strategy, plan the normal navigation road from the initial position that navigation path planning request carries to final position Footpath；Difference section determination unit, for hiding section and the normal navigation path that congestion guidance path includes described in comparison Comprising section, obtain the set in difference section, the difference section refers to occur in the normal navigation path but described hides The section not occurred is kept away in congestion guidance path；Judging unit, for judging that the difference section in the set whether there is effective traffic events, if in the presence of notifying The effective traffic events are issued to the user terminal by prompt unit as guidance path prompt message；The prompt unit, it is whole for being issued to the user using the effective traffic events as guidance path prompt message End.
- 9. device according to claim 8, it is characterised in that the device further includes：Road conditions computing unit, under conditions of the effective traffic events in difference section with the presence of more than two, from described In the difference section of more than two, the worst difference section of a real-time road is determined；Event determination unit is issued, for being determined as issuing by effective traffic events in the worst difference section of the real-time road Effective traffic events to user terminal.
- 10. device according to claim 9, it is characterised in that the device further includes：Congestion probability determining unit, for there are the effective traffic events of two or more in the worst difference section of real-time road Under the conditions of, in more than two effective traffic events existing for the difference section worst from the real-time road, determine one A traffic events for causing section congestion maximum probability；It is described to issue event determination unit, it is specifically used for：Section congestion probability will be caused in the worst difference section of real-time road Maximum traffic events are as the effective traffic events for being handed down to user terminal.
- 11. device according to claim 8, it is characterised in that the device further includes：Congestion probability determining unit, for, there are effective traffic events, and the difference section to be deposited in an only difference section Under conditions of the effective traffic events of two or more, from more than two effective traffic events existing for the difference section In, determine the traffic events for causing section congestion maximum probability；Event determination unit is issued, for the traffic events of section congestion maximum probability will to be caused in the difference section as under Issue the effective traffic events of user terminal.
- 12. the device according to claim 9 or 10, it is characterised in that the road conditions computing unit, is specifically used for：According to default congestion level conversion scale, convert to the congestion level in the difference section of described more than two；Compare the congestion level after the difference section conversion of described more than two, obtain the worst difference road of a real-time road Section.
- 13. according to the device any one of claim 8-11, it is characterised in thatThe judging unit, is additionally operable to：Whether the real-time road for judging the difference section in the set is unimpeded, if so, Difference section determination unit is then notified to delete the difference section from the set.
- 14. according to the device any one of claim 8-11, it is characterised in that the prompt unit, including：Acquiring unit, for obtaining the content of the effective traffic events；Information transmitting unit, for the content of the effective traffic events got to be issued to as guidance path prompt message Ask the user terminal of the guidance 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 true CN107957267A (en) | 2018-04-24 |
| CN107957267B 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109099903A (en) * | 2018-07-09 | 2018-12-28 | 百度在线网络技术（北京）有限公司 | 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 |
| CN112414420A (en) * | 2020-08-13 | 2021-02-26 | 腾讯科技（深圳）有限公司 | 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 (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006215189A (en) * | 2005-02-02 | 2006-08-17 | Xanavi Informatics Corp | Display method of navigation system |
| CN101441087A (en) * | 2007-11-23 | 2009-05-27 | 佛山市顺德区顺达电脑厂有限公司 | Method for prompting navigation information according to recalculating navigation path |
| CN101583843A (en) * | 2006-12-26 | 2009-11-18 | 丰田自动车株式会社 | Driving assistance device |
| CN102297698A (en) * | 2011-03-31 | 2011-12-28 | 北京腾瑞万里信息技术有限公司 | Planning method and device of real-time road conditions and routes |
| CN103134498A (en) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | Road state guaranteeing method, device, route planning method and navigation system |
| CN103258437A (en) * | 2012-02-16 | 2013-08-21 | 索尼公司 | Information processing device, terminal device, information processing method, and status 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 |
| CN104794181A (en) * | 2015-04-09 | 2015-07-22 | 北京搜狗科技发展有限公司 | Method and device for processing services based on electronic map |
| 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 |
| 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 (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006215189A (en) * | 2005-02-02 | 2006-08-17 | Xanavi Informatics Corp | Display method of navigation system |
| CN101583843A (en) * | 2006-12-26 | 2009-11-18 | 丰田自动车株式会社 | Driving assistance device |
| CN101441087A (en) * | 2007-11-23 | 2009-05-27 | 佛山市顺德区顺达电脑厂有限公司 | Method for prompting navigation information according to recalculating navigation path |
| CN102297698A (en) * | 2011-03-31 | 2011-12-28 | 北京腾瑞万里信息技术有限公司 | Planning method and device of real-time road conditions and routes |
| CN103258437A (en) * | 2012-02-16 | 2013-08-21 | 索尼公司 | Information processing device, terminal device, information processing method, and status display method |
| CN103134498A (en) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | Road state guaranteeing method, device, route planning method and navigation system |
| 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 |
| CN105321338A (en) * | 2014-07-28 | 2016-02-10 | 高德软件有限公司 | Traffic event processing method and traffic event system |
| CN104794181A (en) * | 2015-04-09 | 2015-07-22 | 北京搜狗科技发展有限公司 | Method and device for processing services based on electronic map |
| CN105387865A (en) * | 2015-10-16 | 2016-03-09 | 上海博泰悦臻网络技术服务有限公司 | Route planning method and system based on traffic road data |
| 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 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109099903A (en) * | 2018-07-09 | 2018-12-28 | 百度在线网络技术（北京）有限公司 | Method and apparatus for generating navigation routine |
| 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 |
| CN112414420A (en) * | 2020-08-13 | 2021-02-26 | 腾讯科技（深圳）有限公司 | 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107957267B (en) | 2021-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107957267A (en) | A kind of definite method and device of guidance path prompt message | |
| CN106776900B (en) | Travel method and device | |
| WO2019085807A1 (en) | Road condition information acquisition method and device thereof, and storage medium | |
| US10760917B2 (en) | Dynamic display of route preview information | |
| US10515542B2 (en) | Automated traffic data validation | |
| CN104061927B (en) | Method and apparatus for walking navigation | |
| US20130116919A1 (en) | Navigation system, navigation apparatus, method and server | |
| JP4506663B2 (en) | Traffic situation prediction apparatus, method and program, route search system, and traffic situation provision system | |
| CN107782326B (en) | Method, device and equipment for vehicle navigation | |
| US9212920B1 (en) | System and method for real time optimization of driving directions | |
| EP3336492B1 (en) | Navigation method, and navigation terminal and server | |
| US20190086224A1 (en) | Method and system for preventing traffic congestion of vehicles | |
| CN111366166A (en) | Navigation path planning method and device | |
| JP2014002596A (en) | Road traffic information server and road traffic information system | |
| JP5268808B2 (en) | Operation management system | |
| US9046377B2 (en) | Method and system for generating fixed transit routes | |
| CN107590997A (en) | A kind of traffic monitoring method and device based on Internet of Things | |
| JP5459837B2 (en) | Emergency vehicle support device, emergency vehicle support system, and emergency vehicle support method | |
| JP6479069B2 (en) | Traffic signal building position determination system and traffic light building position determination method | |
| CN113052397B (en) | Method and device for determining boarding information, electronic equipment and storage medium | |
| CN115265517A (en) | Map data updating method, device, equipment and storage medium | |
| CN113847923A (en) | Calculation method and device of estimated arrival time, electronic equipment and readable storage medium | |
| CN113514073A (en) | Internet of vehicles intelligent navigation obstacle crossing method and device and electronic equipment | |
| JP2018156501A (en) | Abnormality determination system, duration transmission system, duration analysis system and program | |
| JP4521695B2 (en) | Link travel time estimation apparatus, program and method |
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 |
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. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |