CN108507584A - A kind of update method and device of navigation routine - Google Patents
A kind of update method and device of navigation routine Download PDFInfo
- Publication number
- CN108507584A CN108507584A CN201710104777.6A CN201710104777A CN108507584A CN 108507584 A CN108507584 A CN 108507584A CN 201710104777 A CN201710104777 A CN 201710104777A CN 108507584 A CN108507584 A CN 108507584A
- Authority
- CN
- China
- Prior art keywords
- section
- navigation routine
- reason
- failed
- evade
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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)
Abstract
The invention discloses a kind of update method of navigation routine and device, this method includes：The navigation routine update request that the terminal in navigation routine boot state is sent is received, navigation routine updates request to the mark for carrying the section evaded when terminal current location, destination and planning navigation routine less, the current cost of residue of navigation routine；According to the mark in the section evaded, determines and evade the failed section of reason in section；Based on the failed section of reason is evaded, the new navigation routine from terminal current location to destination is planned；The passage cost of new navigation routine is compared with the current cost of residue, it is determined whether issue navigation routine and update messages to the terminal.Therefore the scheme of the application can be according to the presence or absence for evading reason in section, dynamic updates navigation routine, to ensure that the optimality for recommending the navigation routine of user.
Description
Technical field
The present invention relates to field of navigation technology, more particularly to the update method and device of a kind of navigation routine.
Background technology
With economic sustainable development, car ownership increases in explosive, and huge pressure is brought for urban transportation.For
Alleviation road pressure, reduces the Trip Costs of user, and the prior art can be that user advises when carrying out navigation route planning
Optimal navigation routine is drawn, this bar navigation route can evade restricted driving section, congested link, road closure section etc. to go out user
The navigation routine in the section that row produces bigger effect.
But the present inventor has found during studying the prior art, the prior art is planned for user
Navigation routine is service time when triggering navigation route planning function according to user to determine whether vehicle is limited in certain sections
System is current, whether then congestion, section provide the navigation routine for evading falling these sections with the presence or absence of road closure event in section
User.However, service time when triggering navigation route planning function according to user determines that above-mentioned section can there are the following problems：
By taking restricted driving section as an example, the restricted driving that service time when user triggers navigation route planning function is in section comes into force
Period, still, after user travels a period of time may the restricted driving rule in the section failed, it is existing in such case
Navigation routine is not necessarily optimal navigation routine.It illustrates, it is assumed that Pekinese's restricted driving policy is：To other cities and this town in five rings
Vehicle 07:00-09:00 executes tail number limitation, Monday limitation 4,9, Tuesday limitation 5,0, Wednesday limitation 1,6, Thursday limitation：2,7,
Friday limitation 3,8；Weekend does not restrict driving.Assuming that user's car plate tail number is 4, morning 8 Monday:30 users trigger navigation route planning
Function, starting point are Daxing, and terminal is Huairou, is judged based on current service time, and above-mentioned restricted driving rule has come into force, therefore,
The navigation routine not comprising five rings and the section in five rings is recommended, and time when user drives to five rings is morning 10:
00, at this moment restricted driving policy failed.Similarly, some sections may be congestion in the service time, but subsequently become
It is unimpeded, alternatively, there is road closure event in some sections in the service time, but subsequently close a road to traffic stale event.In this case,
The navigation routine for originally recommending user may not be just optimal navigation routine.Therefore, the prior art is provided to user
A kind of update scheme of navigation routine, to ensure to recommend the optimality of the navigation routine of user.
Invention content
In order to solve the above technical problems, an embodiment of the present invention provides a kind of update method of navigation routine and device, with
The optimality of the navigation routine of user is recommended in guarantee, and technical solution is as follows：
A kind of update method of navigation routine, including：
Receive the navigation routine update request that the terminal in navigation routine boot state is sent, the navigation routine update
Request at least carries terminal current location, destination and the mark for planning the section evaded when the navigation routine, described to lead
The current cost of residue of air route line；
According to the mark in the section evaded, determines and evade the failed section of reason in the section；
Evade the failed section of reason, planning newly leading from the terminal current location to the destination based on described
Air route line；
The passage cost of new navigation routine is compared with the remaining current cost, it is determined whether issue navigation routine
Update messages to the terminal.
Preferably, it according to the mark in the section evaded, determines and evades the failed section tool of reason in the section
Body includes：
According to the mark in the section evaded, the real-time road in the section is obtained；
If the real-time road in section is unimpeded, the section is determined as to evade the failed section of reason.
Preferably, it according to the mark in the section evaded, determines and evades the failed section tool of reason in the section
Body includes：
According to the mark in the section evaded, the associated traffic events in the section are obtained；
If the traffic events in section have failed, the section is determined as to evade the failed section of reason.
Preferably, the navigation routine update request further carries information of vehicles, then the section evaded according to
Mark, determine that evading the failed section of reason in the section specifically includes：
According to the mark in the section evaded, the associated restricted driving rule in the section is obtained；
According to the restricted driving in section rule and the information of vehicles, it is determined whether there is the section for rule failure of restricting driving；
If in the presence of being determined as the section for restricting driving rule failure to evade the failed section of reason.
Evade the failed section of reason described in being preferably based on, plans from the terminal current location to the purpose
The new navigation routine on ground specifically includes：
Evade the quantity in the failed section of reason and all sections evaded when planning the navigation routine described in acquisition
Quantity ratio；
If the ratio is less than the threshold value of setting, evade the failed section of reason for every, plans one from institute
Terminal current location is stated to the new navigation routine of the destination, the new navigation routine is by way of evading the failed road of reason
Section；
Otherwise, a new navigation routine from the terminal current location to the destination is planned.
A kind of updating device of navigation routine, including：
Receiving unit, the navigation routine update request sent for receiving the terminal in navigation routine boot state, institute
It states navigation routine and updates request to the section for carrying evade when terminal current location, destination and the planning navigation routine less
Mark, the current cost of residue of the navigation routine；
First determination unit, the mark in the section for evading according to, determines that evading reason in the section has lost
The section of effect；
Planning unit, for be based on it is described evade the failed section of reason, plan from the terminal current location to institute
State the new navigation routine of destination；
Second determination unit, for the passage cost of new navigation routine to be compared with the remaining current cost, really
Whether issuing navigation routine updates messages to the terminal calmly.
Preferably, first determination unit specifically includes：
First acquisition unit, the mark in the section for evading according to, obtains the real-time road in the section；
First determination subelement, for when the real-time road in section is unimpeded, being determined as the section to evade reason
Failed section.
Preferably, first determination unit specifically includes：
Second acquisition unit, the mark in the section for evading according to, obtains the associated traffic events in the section；
Second determination subelement, for when the traffic events in section fail, being determined as evading reason by the section
The section of failure.
Preferably, the navigation routine update request further carries information of vehicles, then the first determination unit tool
Body includes：
Third acquiring unit, the mark in the section for evading according to obtain the associated restricted driving rule in the section；
First judging unit, for according to the restricted driving rule in section and the information of vehicles, it is determined whether there are restricted driving rule
The section then failed；
Third determination subelement, for when the section that there is restricted driving rule failure, the section that the rule of restricting driving is failed
It is determined as evading the failed section of reason.
Preferably, the second determination unit line specifically includes：
4th acquiring unit, for obtaining the quantity for evading the failed section of reason and planning the navigation routine
When the ratio of the quantity in all sections evaded；
Second judgment unit, for judging whether the ratio is less than the threshold value of setting；
Third determination unit, for when the ratio is less than the threshold value set, it is failed to evade reason for every
Section, new navigation routine of the planning one from the terminal current location to the destination, the new navigation routine is by way of rule
Keep away the failed section of reason；
4th determination unit, for planning a new navigation routine from the terminal current location to the destination.
The technical solution that the embodiment of the present invention is provided, the terminal in navigation routine boot state can be according to preset
Interval can send navigation routine update request, then by a side of the request received, evade when according to planning navigation routine
The mark in section determines and evades the failed section of reason, and based on the failed section of reason is evaded, plans new navigation road
Line.As it can be seen that the scheme of the application can be according to the presence or absence for evading reason in section, dynamic updates navigation routine, to protect
The optimality for recommending the navigation routine of user is demonstrate,proved.Further, after determination new navigation routine, not directly under terminal
It sends out navigation routine new, but determines whether to issue navigation routine more according to remaining current cost and the passage cost of new navigation routine
New information improves user experience likability to terminal, with this.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention without having to pay creative labor, may be used also for those of ordinary skill in the art
With obtain other attached drawings according to these attached drawings.
A kind of a kind of flow diagram of the update method for navigation routine that Fig. 1 is provided by the embodiment of the present invention；
A kind of another flow diagram of the update method for navigation routine that Fig. 2 is provided by the embodiment of the present invention；
A kind of a kind of structural schematic diagram of the updating device for navigation routine that Fig. 3 is provided by the embodiment of the present invention；
A kind of another structural schematic diagram of the updating device for navigation routine that Fig. 4 is provided by the embodiment of the present invention.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiment is only a part of the embodiment of the present invention, instead of all the embodiments.Based on this
Embodiment in invention, every other reality obtained by those of ordinary skill in the art without making creative efforts
Example is applied, shall fall within the protection scope of the present invention.
Referring to Fig. 1, Fig. 1 is a kind of implementation flow chart of the update method of navigation routine provided by the embodiments of the present application,
The method includes：
Step S101, the navigation routine update request that the terminal in navigation routine boot state is sent is received, it is described to lead
Air route line updates request to carries terminal current location, destination and the mark for planning the section evaded when the navigation routine less
Know, the current cost of residue of the navigation routine；
The remaining current cost refers to the remaining current distance of the navigation routine or transit time.For example, one
The passage cost of navigation routine is 45 minutes, drives at terminal current location and has used 10 minutes, then remaining current cost is
35 minutes.Certainly remaining current cost can also be the result calculated in real time according to terminal location.
The position that the terminal current location can be obtained by GPS positioning mode can also be by network side positioning
The position obtained is serviced, also but the position obtained is merged in GPS and network side positioning service.
Step S102, the mark in the section evaded according to, determines and evades the failed section of reason in the section；
Determine evade reason failed section when, can the navigation routine described to determination when all sections for being evaded
Judged, it can also be only to judging to the section between destination positioned at terminal current location in the section.
Step S103, evade the failed section of reason based on described, plan from the terminal current location to the mesh
Ground new navigation routine；
It should be noted that the calculation road for calculating the navigation routine in road strategy and step S101 of new navigation routine is tactful herein
It may be the same or different.For example, the calculation road strategy of new navigation routine can be evade restricted driving, hide it is forbidden, hide congestion
Deng any one or the arbitrary combination in strategy.
Step S104, the passage cost of new navigation routine is compared with the remaining current cost, it is determined whether under
Hair navigation routine updates messages to the terminal.
When the passage cost of the new navigation routine is better than the remaining current cost, the navigation routine new information
For reminding user that there are the new navigation routines, and, the navigation routine new information can carry saved passage at
Originally, it is determined the need for initiating new navigational route request, the passage of the saving according to the passage cost of the saving so as to user
Cost is the difference of the current cost and the remaining current cost.When user confirms according to the navigation routine new information
When updating navigation routine, it can ask to issue new navigation routine, then, enable new navigation routine and continue to navigate.
Certainly, navigation routine new information can also carry the new navigation routine of planning, after user, which confirms, to be updated, then may be used
Continue to navigate directly to enable new navigation routine.
The scheme of the application, the terminal in navigation routine boot state can send navigation routine according to preset interval
Update request, then by a side of the request received, the mark in the section evaded when according to planning navigation routine, determination is evaded
The failed section of reason, and based on the failed section of reason is evaded, plan new navigation routine.As it can be seen that the scheme of the application
Can be according to the presence or absence for evading reason in section, dynamic updates navigation routine, to ensure that the navigation for recommending user
The optimality of route.Further, after determination new navigation routine, directly new navigation routine is not issued to terminal, but root
Determine whether that issuing navigation routine updates messages to terminal, is carried with this according to remaining current cost and the passage cost of new navigation routine
High user experience likability.
Referring to Fig. 2, Fig. 2 is a kind of implementation flow chart of the update method of navigation routine provided by the embodiments of the present application,
The method includes：
Step S201, the navigation routine update request that the terminal in navigation routine boot state is sent is received；
The navigation routine update request to carry less terminal current location, destination and plan the navigation routine when
The mark in the section evaded, the current cost of residue of the navigation routine, information of vehicles, the information of vehicles can be car plate tail
Number.
Plan that the calculation road strategy used when the navigation routine in S201 can be hidden congestion, hide restricted driving and hide forbidden
In any one or arbitrary combination.
Step S202, the mark in the section evaded according to, obtains the real-time road in the section；
Step S203, judge whether the real-time road in the section is unimpeded, if so, executing step S204；
Step S204, the section is determined as evading the failed section of reason；
When planning the navigation routine, if encountering the section that real-time road is congestion, according to above-mentioned calculation road strategy, then it can incite somebody to action
The section is evaded, so, when the real-time road in the section for judging to evade is unimpeded, when illustrating to plan the navigation routine in S201
It has failed the reason of evading in the section evaded.
Step S205, the mark in the section evaded according to, obtains the associated traffic events in the section；
Step S206, judge whether the traffic events in the section have failed, if so, executing step S207；
Step S207, the section is determined as evading the failed section of reason；
When section is associated with traffic events, for example event of closing a road to traffic, this event can seriously affect user's trip, so,
When planning the navigation routine, if encountering the section for being associated with traffic events, according to above-mentioned calculation road strategy, then the section can be advised
It keeps away, when judging that the traffic events in the section evaded have failed, illustrates to plan the section evaded when the navigation routine in S201
The reason of evading has failed.
Step S208, the mark in the section evaded according to obtains the associated restricted driving rule in the section；
Step S209, according to the restricted driving in section rule and the information of vehicles, it is determined whether there is rule failure of restricting driving
Section, if so, executing step S210；
Step S210, it is determined as the section for restricting driving rule failure to evade the failed section of reason；
Due to restricting driving, rule is closely bound up with information of vehicles, if background technology part is illustrated, to other cities and this town in five rings
Vehicle 07:00-09:00 executes tail number limitation, Monday limitation 4,9, Tuesday limitation 5,0, Wednesday limitation 1,6, Thursday limitation：2,7,
Friday limitation 3,8；Weekend does not restrict driving.It is obvious that the vehicle that week a pair of tail number is not 4,9 is not restricted driving, so, when section is associated with
When rule of restricting driving, user's trip can be also influenced, so, when planning the navigation routine, if encountering the road of associated limit line discipline
Section can then evade the section according to above-mentioned calculation road strategy, when judging that the restricted driving rule in the section evaded has failed, explanation
Plan having failed the reason of evading for the section evaded when the navigation routine in S201.
This embodiment describes the methods for evading the failed section of reason in three kinds of determining sections, the first is step
The scheme of S202- steps S204, second of scheme for step S205- steps S207, the third is step S208- steps S210
Scheme.
It should be noted that, although point of the step number with priority in three kinds of schemes, still, the priority of number of steps
Sequence does not represent the sequence that executes of three kinds of schemes, when practical application, which kind of scheme is specifically used to determine that evading reason has failed
Section, should be depending on used calculation road strategy when user plans navigation routine.
Evade when the quantity and the planning navigation routine of step S211, evading the failed section of reason described in acquisition
The ratio of the quantity in all sections；
Step S212, judge whether the ratio is less than the threshold value of setting, if so, execution step S213, otherwise executes step
Rapid S214；
Step S213, evade the failed section of reason for every, planning one is from the terminal current location to institute
State the new navigation routine of destination, the new navigation routine is by way of evading the failed section of reason；
Step S214, a new navigation routine from the terminal current location to the destination is planned.
When ratio is less than the threshold value of setting, illustrate the negligible amounts for evading the failed section of reason, in order to search
Optimal new navigation routine can evade the failed section of reason for every, all plan one from terminal current location to
The new navigation routine of destination.
When threshold value of the ratio not less than setting, illustrate that the quantity for evading the failed section of reason is more, in order to save
Resource only plans a new navigation routine from terminal current location to destination.
Step S215, the passage cost of new navigation routine is compared with the remaining current cost, it is determined whether under
Hair navigation routine updates messages to the terminal.
When the passage cost of new navigation routine is better than remaining current cost, issues navigation routine and updates messages to terminal,
Otherwise, navigation routine new information is not issued.
The realization of step S211- steps S215 schemes illustrated below：
Assuming that the navigation routine of the terminal in navigation routine boot state is A-C-E-G-J-K, i.e. A is starting point place
Section is originated, K is the destination section where destination, and the section evaded when planning the navigation routine is B, D, F, H, I.
When user drives to some position of section C along above-mentioned navigation routine, by the judgement of step S201-S210,
The determining failed section of reason of evading is B, I, then is 2/5=0.4 according to the ratio that step S211 is calculated, it is assumed that setting
Threshold value be 0.5, which is less than the threshold value of setting, and two new navigation routines, every new navigation road are planned according to step S213
Line is planned using evading the failed section of reason as transit point respectively, if the new navigation routine that planning obtains is C-B-
E-G-J-K, another is C-E-I-J-K.
If it is B, D, F, H to evade the failed section of reason, ratio is 4/5=0.8 at this time, i.e. ratio is more than the threshold of setting
Value, so, a new navigation routine is only planned according to step S214, for example, C-B-D-F-H-K.
The example above is continued to use, by taking cost of passing through is transit time as an example, when user drives to some position of section C,
The remaining transit time of navigation routine A-C-E-G-J-K is 30 minutes, it is assumed that by newly navigating determined by step S211-S214
Route is two, and first is C-B-E-G-J-K, Article 2 C-E-I-J-K, if the passage cost of first new navigation routine
It it is 25 minutes, the passage cost of the new navigation routine of Article 2 is 28 minutes, it is evident that first new navigation routine is led better than original
Air route line, so, navigation routine can be issued and update messages to terminal.
The scheme of the application, the terminal in navigation routine boot state can send navigation road according to preset interval
Line update request, then by a side of the request received, the mark in the section evaded when according to planning navigation routine determines rule
The failed section of reason is kept away, and based on the failed section of reason is evaded, plans new navigation routine.As it can be seen that the side of the application
Case can be according to the presence or absence for evading reason in section, and dynamic updates navigation routine, and leading for user is recommended to ensure that
The optimality of air route line.Further, when planning new navigation routine, according to the quantity and rule for evading the failed section of reason
The ratio for drawing the quantity in all sections evaded when the navigation routine, determines the quantity of new navigation routine, money is saved with this
User experience likability is improved in source.
Referring to Fig. 3, Fig. 3 is a kind of structural schematic diagram of the device of determining navigation routine provided by the embodiments of the present application,
The course of work of each unit in the apparatus structure schematic diagram can refer to the implementation procedure of each step in Fig. 3 embodiments, the device
Including：
Receiving unit 301, the navigation routine update request sent for receiving the terminal in navigation routine boot state,
The navigation routine updates request to the road for carrying evade when terminal current location, destination and the planning navigation routine less
The mark of section, the current cost of residue of the navigation routine；
First determination unit 302, the mark in the section for evading according to, determines and has evaded reason in the section
The section of failure；
Planning unit 303, for be based on it is described evade the failed section of reason, planning from the terminal current location to
The new navigation routine of the destination；
Second determination unit 303, for the passage cost of new navigation routine to be compared with the remaining current cost,
Determine whether that issuing navigation routine updates messages to the terminal.
The scheme of the application, the terminal in navigation routine boot state can send navigation road according to preset interval
Line update request, then by a side of the request received, the mark in the section evaded when according to planning navigation routine determines rule
The failed section of reason is kept away, and based on the failed section of reason is evaded, plans new navigation routine.As it can be seen that the side of the application
Case can be according to the presence or absence for evading reason in section, and dynamic updates navigation routine, and leading for user is recommended to ensure that
The optimality of air route line.Further, after determination new navigation routine, new navigation routine directly is not issued to terminal, but
Determine whether that issuing navigation routine updates messages to terminal according to remaining current cost and the passage cost of new navigation routine, with this
Improve user experience likability.
Referring to Fig. 4, Fig. 4 is a kind of structural schematic diagram of the device of determining navigation routine provided by the embodiments of the present application,
The course of work of each unit in the apparatus structure schematic diagram can refer to the implementation procedure of each step in Fig. 2 embodiments, the device
Including：
Receiving unit 401, the navigation routine update request sent for receiving the terminal in navigation routine boot state,
The navigation routine updates request to the road for carrying evade when terminal current location, destination and the planning navigation routine less
The mark of section, the current cost of residue of the navigation routine；
First acquisition unit 402, the mark in the section for evading according to, obtains the real-time road in the section；
First determination subelement 403, for when the real-time road in section is unimpeded, being determined as the section to evade original
Because of failed section；
Second acquisition unit 404, the mark in the section for evading according to, obtains the associated traffic thing in the section
Part；
Second determination subelement 405, for when the traffic events in section fail, being determined as the section to evade reason
Failed section；
The navigation routine update request further carries information of vehicles, then first determination unit specifically includes：：
Third acquiring unit 406, the mark in the section for evading according to obtain the associated restricted driving rule in the section
Then；
First judging unit 407, for according to the restricted driving rule in section and the information of vehicles, it is determined whether there is restricted driving
The section of rule failure；
Third determination subelement 408, for when the section that there is restricted driving rule failure, the road that the rule of restricting driving is failed
Section is determined as evading the failed section of reason.
4th acquiring unit 409, for obtaining the quantity for evading the failed section of reason and planning the navigation
The ratio of the quantity in all sections evaded when route；
Second judgment unit 410, for judging whether the ratio is less than the threshold value of setting；
Third determination unit 411, for when the ratio is less than the threshold value set, evading reason for every and having failed
Section, one new navigation routine from the terminal current location to the destination of planning, the new navigation routine by way of
Evade the failed section of reason；
4th determination unit 412, for planning a new navigation road from the terminal current location to the destination
Line.
The scheme of the application, the terminal in navigation routine boot state can send navigation road according to preset interval
Line update request, then by a side of the request received, the mark in the section evaded when according to planning navigation routine determines rule
The failed section of reason is kept away, and based on the failed section of reason is evaded, plans new navigation routine.As it can be seen that the side of the application
Case can be according to the presence or absence for evading reason in section, and dynamic updates navigation routine, and leading for user is recommended to ensure that
The optimality of air route line.Further, when planning new navigation routine, according to the quantity and rule for evading the failed section of reason
The ratio for drawing the quantity in all sections evaded when the navigation routine, determines the quantity of new navigation routine, money is saved with this
Source improves user experience.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning
Covering non-exclusive inclusion, so that the process, method, article or equipment including a series of elements includes not only that
A little elements, but also include other elements that are not explicitly listed, or further include for this process, method, article or
The intrinsic element of equipment.Each embodiment is described by the way of progressive in this specification, what each embodiment stressed
All it is difference from other examples, just to refer each other for identical similar portion between each embodiment.
The foregoing description of the disclosed embodiments enables professional and technical personnel in the field to realize or use the application.
Various modifications to these embodiments will be apparent to those skilled in the art, as defined herein
General Principle can in other embodiments be realized in the case where not departing from spirit herein or range.Therefore, the application
It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one
The widest range caused.
Claims (10)
1. a kind of update method of navigation routine, which is characterized in that including：
Receive the navigation routine update request that the terminal in navigation routine boot state is sent, the navigation routine update request
At least carry terminal current location, destination and the mark for planning the section evaded when the navigation routine, the navigation road
The current cost of residue of line；
According to the mark in the section evaded, determines and evade the failed section of reason in the section；
Based on the new navigation road evaded the failed section of reason, plan from the terminal current location to the destination
Line；
The passage cost of new navigation routine is compared with the remaining current cost, it is determined whether issue navigation routine update
Message is to the terminal.
2. according to the method described in claim 1, it is characterized in that, according to the mark in the section evaded, the road is determined
Evade the failed section of reason in section to specifically include：
According to the mark in the section evaded, the real-time road in the section is obtained；
If the real-time road in section is unimpeded, the section is determined as to evade the failed section of reason.
3. according to the method described in claim 1, it is characterized in that, according to the mark in the section evaded, the road is determined
Evade the failed section of reason in section to specifically include：
According to the mark in the section evaded, the associated traffic events in the section are obtained；
If the traffic events in section have failed, the section is determined as to evade the failed section of reason.
4. according to the method described in claim 1, it is characterized in that, navigation routine update request further carries vehicle
Information, the then mark in the section evaded according to, determines that evading the failed section of reason in the section specifically includes：
According to the mark in the section evaded, the associated restricted driving rule in the section is obtained；
According to the restricted driving in section rule and the information of vehicles, it is determined whether there is the section for rule failure of restricting driving；
If in the presence of being determined as the section for restricting driving rule failure to evade the failed section of reason.
5. according to the method described in claim 1-4, which is characterized in that evade the failed section of reason, planning based on described
New navigation routine from the terminal current location to the destination specifically includes：
Evade the number of the quantity and all sections evaded when planning the navigation routine in the failed section of reason described in acquisition
The ratio of amount；
If the ratio is less than the threshold value of setting, evade the failed section of reason for every, plans one from the end
Hold current location to the new navigation routine of the destination, the new navigation routine is by way of evading the failed section of reason；
Otherwise, a new navigation routine from the terminal current location to the destination is planned.
6. a kind of updating device of navigation routine, which is characterized in that including：
Receiving unit, the navigation routine update request sent for receiving the terminal in navigation routine boot state are described to lead
Air route line updates request to carries terminal current location, destination and the mark for planning the section evaded when the navigation routine less
Know, the current cost of residue of the navigation routine；
First determination unit, the mark in section for evading according to determine that evade reason in the section failed
Section；
Planning unit, for be based on it is described evade the failed section of reason, plan from the terminal current location to the mesh
Ground new navigation routine；
Second determination unit, for the passage cost of new navigation routine to be compared with the remaining current cost, determination is
The no navigation routine that issues updates messages to the terminal.
7. device according to claim 6, which is characterized in that first determination unit specifically includes：
First acquisition unit, the mark in the section for evading according to, obtains the real-time road in the section；
First determination subelement, for when the real-time road in section is unimpeded, being determined as the section to evade reason and lose
The section of effect.
8. device according to claim 6, which is characterized in that first determination unit specifically includes：
Second acquisition unit, the mark in the section for evading according to, obtains the associated traffic events in the section；
Second determination subelement, for when the failure of the traffic events in section, being determined as the section to evade reason and fail
Section.
9. device according to claim 6, which is characterized in that the navigation routine update request further carries vehicle
Information, then first determination unit specifically include：
Third acquiring unit, the mark in the section for evading according to obtain the associated restricted driving rule in the section；
First judging unit, for according to the restricted driving rule in section and the information of vehicles, it is determined whether there is restricted driving rule and lose
The section of effect；
Third determination subelement, for when the section that there is rule failure of restricting driving, the section for restricting driving rule failure to be determined
To evade the failed section of reason.
10. according to the device described in claim 6-9, which is characterized in that the second determination unit line specifically includes：
4th acquiring unit is advised for obtaining the quantity for evading the failed section of reason with when planning the navigation routine
The ratio of the quantity in all sections kept away；
Second judgment unit, for judging whether the ratio is less than the threshold value of setting；
Third determination unit, for when the ratio is less than the threshold value set, evading the failed section of reason for every,
One new navigation routine from the terminal current location to the destination of planning, the new navigation routine is by way of evading reason
Failed section；
4th determination unit, for planning a new navigation routine from the terminal current location to the destination.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710104777.6A CN108507584B (en) | 2017-02-24 | 2017-02-24 | Navigation route updating method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710104777.6A CN108507584B (en) | 2017-02-24 | 2017-02-24 | Navigation route updating method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108507584A true CN108507584A (en) | 2018-09-07 |
| CN108507584B CN108507584B (en) | 2020-12-25 |
Family
ID=63373596
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710104777.6A Active CN108507584B (en) | 2017-02-24 | 2017-02-24 | Navigation route updating method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108507584B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111637899A (en) * | 2020-06-10 | 2020-09-08 | 北京百度网讯科技有限公司 | Navigation method, navigation device, electronic equipment and storage medium |
| CN113390424A (en) * | 2021-06-09 | 2021-09-14 | 深圳市同行者科技有限公司 | Intelligent travel navigation method, system, equipment and medium |
Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1576789A (en) * | 2003-07-30 | 2005-02-09 | 日本先锋公司 | Device, system, method and program for notifying traffic condition and recording medium storing the program |
| CN1685379A (en) * | 2003-07-17 | 2005-10-19 | 哈曼贝克自动***股份有限公司 | Route calculation around traffic obstacles using marked diversions |
| CN1737502A (en) * | 2005-08-05 | 2006-02-22 | 北京工业大学 | Quasi dynamic route optimization method of vehicle-mounted guiding system for evading delaying risk |
| CN102128631A (en) * | 2010-01-14 | 2011-07-20 | 歌乐株式会社 | Path searching method, navigation server and navigator |
| CN102538813A (en) * | 2010-12-15 | 2012-07-04 | 歌乐株式会社 | Method and apparatus for route searching |
| CN102735239A (en) * | 2011-03-29 | 2012-10-17 | 电装It研究所 | Navigation device, method and system |
| CN103325248A (en) * | 2012-03-21 | 2013-09-25 | 爱信艾达株式会社 | Traffic information creating device and traffic information creating method |
| CN103413455A (en) * | 2013-08-23 | 2013-11-27 | 招商局重庆交通科研设计院有限公司 | Road traffic guiding method and system |
| JP2014235056A (en) * | 2013-05-31 | 2014-12-15 | クラリオン株式会社 | Navigation device |
| CN104215247A (en) * | 2013-05-31 | 2014-12-17 | 歌乐株式会社 | Vehicle navigation system and vehicle navigation method |
| CN104567907A (en) * | 2015-01-22 | 2015-04-29 | 四川汇源吉迅数码科技有限公司 | Method for real-time path planning based on dynamic feedback |
| CN104848871A (en) * | 2015-06-09 | 2015-08-19 | 刘光明 | Map having traffic condition change trend, and drive route |
| CN105023431A (en) * | 2014-04-29 | 2015-11-04 | 高德软件有限公司 | Method and device for determining traffic restriction information |
| CN105489047A (en) * | 2016-01-08 | 2016-04-13 | 何庆平 | Urban public transit intelligent system |
| CN105513393A (en) * | 2014-09-24 | 2016-04-20 | 小米科技有限责任公司 | Driving information processing method, device and terminal |
| CN106096744A (en) * | 2015-04-29 | 2016-11-09 | 福特全球技术公司 | Utilize context limitation takes advantage of route planning altogether |
-
2017
- 2017-02-24 CN CN201710104777.6A patent/CN108507584B/en active Active
Patent Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1685379A (en) * | 2003-07-17 | 2005-10-19 | 哈曼贝克自动***股份有限公司 | Route calculation around traffic obstacles using marked diversions |
| CN1576789A (en) * | 2003-07-30 | 2005-02-09 | 日本先锋公司 | Device, system, method and program for notifying traffic condition and recording medium storing the program |
| CN1737502A (en) * | 2005-08-05 | 2006-02-22 | 北京工业大学 | Quasi dynamic route optimization method of vehicle-mounted guiding system for evading delaying risk |
| CN102128631A (en) * | 2010-01-14 | 2011-07-20 | 歌乐株式会社 | Path searching method, navigation server and navigator |
| CN102538813A (en) * | 2010-12-15 | 2012-07-04 | 歌乐株式会社 | Method and apparatus for route searching |
| CN102735239A (en) * | 2011-03-29 | 2012-10-17 | 电装It研究所 | Navigation device, method and system |
| CN103325248A (en) * | 2012-03-21 | 2013-09-25 | 爱信艾达株式会社 | Traffic information creating device and traffic information creating method |
| JP2014235056A (en) * | 2013-05-31 | 2014-12-15 | クラリオン株式会社 | Navigation device |
| CN104215247A (en) * | 2013-05-31 | 2014-12-17 | 歌乐株式会社 | Vehicle navigation system and vehicle navigation method |
| CN103413455A (en) * | 2013-08-23 | 2013-11-27 | 招商局重庆交通科研设计院有限公司 | Road traffic guiding method and system |
| CN105023431A (en) * | 2014-04-29 | 2015-11-04 | 高德软件有限公司 | Method and device for determining traffic restriction information |
| CN105513393A (en) * | 2014-09-24 | 2016-04-20 | 小米科技有限责任公司 | Driving information processing method, device and terminal |
| CN104567907A (en) * | 2015-01-22 | 2015-04-29 | 四川汇源吉迅数码科技有限公司 | Method for real-time path planning based on dynamic feedback |
| CN106096744A (en) * | 2015-04-29 | 2016-11-09 | 福特全球技术公司 | Utilize context limitation takes advantage of route planning altogether |
| CN104848871A (en) * | 2015-06-09 | 2015-08-19 | 刘光明 | Map having traffic condition change trend, and drive route |
| CN105489047A (en) * | 2016-01-08 | 2016-04-13 | 何庆平 | Urban public transit intelligent system |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111637899A (en) * | 2020-06-10 | 2020-09-08 | 北京百度网讯科技有限公司 | Navigation method, navigation device, electronic equipment and storage medium |
| CN113390424A (en) * | 2021-06-09 | 2021-09-14 | 深圳市同行者科技有限公司 | Intelligent travel navigation method, system, equipment and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108507584B (en) | 2020-12-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4185956B2 (en) | Travel time calculation server, vehicle travel time calculation device, and travel time calculation system | |
| CN102636177B (en) | A kind of navigation path planning method and device, navigational system | |
| US9057622B2 (en) | Method and system for routing using uncertainty data | |
| US8086403B2 (en) | Route search method, route guidance system, navigation system, and statistical processing server | |
| JP4899756B2 (en) | Traffic information creation device and traffic information creation method | |
| JP4983660B2 (en) | Navigation system and route search method | |
| JP5435001B2 (en) | Map data distribution device, electronic device and map update system | |
| CN108896059A (en) | A kind of update method and device of section prevailing state | |
| JP2008083918A (en) | Navigation device | |
| EP2306431B1 (en) | System and method for sharing user-identified routes | |
| EP2784446B1 (en) | Time-efficient traffic routing system | |
| CN105973252A (en) | Method for route planning and terminal | |
| CN110553656A (en) | road condition planning method and system for vehicle machine | |
| CN107957267B (en) | Method and device for determining navigation path prompt information | |
| CN110044373A (en) | A kind of fining traffic weather information on services generation method | |
| CN108225351B (en) | Navigation path planning method and device | |
| CN107085620A (en) | A kind of taxi and subway are plugged into the querying method and system of travel route | |
| JP2019028526A (en) | Congestion prediction device | |
| CN108507584A (en) | A kind of update method and device of navigation routine | |
| JP2006344006A (en) | Travel time estimation system, apparatus, and method | |
| JP2007271481A (en) | Traffic information processor, traffic information server apparatus | |
| CN103134511B (en) | The reminding method of mobile unit and guidance path | |
| CN113808391A (en) | Method for improving real-time accuracy of traffic navigation | |
| JP2009245339A (en) | Apparatus, method and program for generating information | |
| CN111081037B (en) | Traffic signal lamp control method, device, equipment and storage medium |
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: 20200429 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: 100080 Beijing City, Haidian District Suzhou Street No. 3 floor 16 room 2 Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |