NAVIGATION SYSTEM WITH PREDICTIVE MULTI-ROUTING AND METHOD OF OPERATION THEREOF

• US 20100268460A1
• Filed: 04/15/2009
• Published: 10/21/2010
• Est. Priority Date: 04/15/2009
• Status: Abandoned Application

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Wan, Feng, Chao, Yi-Chung, Huang, Jie
• Application Number:
  US12/424,495
• Publication Number:
  US 20100268460A1
• Time in Patent Office: Days
• US Class Current: 701/210
• CPC Class Codes: G01C 21/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
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Abstract

A method of operation of a navigation system with predictive multi-routing includes: calculating a primary route; predicting a probable deviation location on the primary route; calculating a non-primary route for the probable deviation location; and sending the primary route, the non-primary route, or a combination thereof for displaying on a device.

Claims

1. A method of operation of a navigation system comprising:

calculating a primary route;

predicting a probable deviation location on the primary route;

calculating a non-primary route for the probable deviation location; and

sending the primary route, the non-primary route, or a combination thereof for displaying on a device.

2. The method as claimed in claim 1 wherein:

calculating the primary route includes identifying an edge in the primary route; and

predicting the probable deviation location includes calculating the probability of deviation for the edge.

3. The method as claimed in claim 1 wherein predicting the probable deviation location on the primary route includes:

providing a probable deviation threshold;

identifying a probability of deviation that meet or exceed the probable deviation threshold; and

identifying the probable deviation location with the probability of deviation.

4. The method as claimed in claim 1 further comprising:

detecting a current location off the primary route and the non-primary route; and

updating the primary route based on the current location.

5. The method as claimed in claim 1 further comprising:

detecting a current location off the primary route and the non-primary route; and

navigating a local re-route from the current location to the primary route or the non-primary route.

6. A method of operation of a navigation system comprising:

calculating a primary route;

detecting a current location off the primary route;

predicting a probable deviation location on the primary route;

calculating a non-primary route for the probable deviation location;

calculating a navigation event update parameter with a multi-route parameter and a mapping parameter; and

sending the navigation event update parameter for displaying on a device.

7. The method as claimed in claim 6 wherein predicting the probable deviation location on the primary route includes calculating an edge weight parameter for an edge along the primary route.

8. The method as claimed in claim 6 wherein calculating the navigation event update parameter includes varying a probable deviation threshold.

9. The method as claimed in claim 6 further comprising updating a current route with the non-primary route.

10. The method as claimed in claim 6 further comprising updating the current route with a local re-route.

11. A navigation system comprising:

a routing engine for;

calculating a primary route, and

calculating a non-primary route for a probable deviation location;

a control unit, coupled to the routing engine, for;

predicting the probable deviation location on the primary route, and

updating a navigation routing parameter with a multi-route parameter; and

a communication unit, coupled to the control unit, for;

sending the primary route, the non-primary route, or a combination thereof for displaying on a device.

12. The system as claimed in claim 11 wherein:

the routing engine is for calculating the primary route includes identifying an edge in the primary route; and

the control unit is for predicting the probable deviation location includes calculating the probability of deviation for the edge.

13. The system as claimed in claim 11 wherein the control unit is for:

providing a probable deviation threshold;

identifying a probability of deviation that meet or exceed the probable deviation threshold; and

identifying the probable deviation location with the probability of deviation.

14. The system as claimed in claim 11 further comprising:

a location unit, coupled to the control unit, for detecting a current location; and

wherein the control unit is for;

detecting the current location off the primary route and the non-primary route; and

updating the primary route based on the current location.

15. The system as claimed in claim 11 further comprising:

a location unit, coupled to the control unit, for detecting a current location;

a local re-route engine, coupled to the control unit, for navigating a local re-route from the current location to the primary route or the non-primary route; and

wherein;

the control unit is for detecting the current location off the primary route and the non-primary route.

16. The system as claimed in claim 11 further comprising:

a location unit, coupled to the control unit, for detecting a current location; and

wherein the control unit is for;

detecting the current location off the primary route and the non-primary route; and

calculating a navigation event update parameter with a multi-route parameter and a mapping parameter.

17. The system as claimed in claim 16 wherein the control unit is for calculating an edge weight parameter for an edge along the primary route.

18. The system as claimed in claim 16 wherein the control unit is for varying a probable deviation threshold.

19. The system as claimed in claim 16 wherein the control unit is for updating a current route with the non-primary route.

20. The system as claimed in claim 16 wherein the control unit is for updating a current route with a local re-route.