NAVIGATION SYSTEM WITH PATH PREDICTION AND METHOD OF OPERATION THEREOF

• US 20100198496A1
• Filed: 02/03/2009
• Published: 08/05/2010
• Est. Priority Date: 02/03/2009
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Victor, Autumn Claire, Chao, Yi-Chung
• Granted Patent: US 9,250,094 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3655 Timing of guidance instructions

Abstract

A method of operation of a navigation system includes: detecting a location reading; selecting a route having a current edge with an endpoint and a shape point; predicting a navigation instruction based on a calculation with the location reading, the shape point, and a time delay for the calculation; and displaying the navigation instruction on a device.

Claims

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

detecting a location reading;

selecting a route having a current edge with an endpoint and a shape point;

predicting a navigation instruction based on a calculation with the location reading, the shape point, and a time delay for the calculation; and

displaying the navigation instruction on a device.

2. The method as claimed in claim 1 wherein predicting a navigation instruction based on a calculation with the location reading, the shape point, and a time delay for the calculation includes measuring to the shape point on the current edge which is a curved road segment.

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

setting an off-route flag based on the location reading and the route; and

updating the route based on the location reading and the off-route flag.

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

receiving a current speed and a current heading associated with the location reading;

calculating a predicted point on the current edge with the shape point and the endpoint based on the time delay for the calculation and a total traversal distance; and

predicting the navigation instruction associated with the predicted point on the route.

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

calculating a predicted point on the current edge with the shape point and the endpoint; and

selecting the current edge with the predicted point based on a current heading, a heading threshold and a total accumulated distance.

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

detecting a location reading;

selecting a route having a current edge with an endpoint and a shape point;

predicting a navigation instruction based on a calculation with the location reading, the shape point, and a time delay for the calculation;

determining a total traversal distance to a predicted point based on the time delay, a current speed, and a current heading;

selecting another of the current edge with the predicted point; and

displaying the navigation instruction on a device.

7. The method as claimed in claim 6 wherein selecting the current edge with the predicted point includes measuring the distance to the predicted point at the shape point or between shape points along the current edge with the current heading within a heading threshold.

8. The method as claimed in claim 6 wherein selecting another of the current edge with the predicted point includes:

calculating a distance to the endpoint of the current edge and a total accumulated distance for determining the predicted point is not on the current edge;

updating the total accumulated distance; and

selecting a next edge.

9. The method as claimed in claim 6 further comprising selecting the predicted point at the endpoint of the current edge based on the current heading and a heading threshold.

10. The method as claimed in claim 6 wherein predicting the navigation instruction includes locating the predicted point based on the route.

11. A navigation system comprising:

a location unit for detecting a location reading;

a routing module, coupled with the location unit, for selecting a route having a current edge with an endpoint and a shape point;

a prediction module, coupled with the routing module, for predicting a navigation instruction based on a calculation with the location reading, the shape point, and a time delay for the calculation; and

a guidance and display module, coupled with the prediction module, for displaying the navigation instruction on a device.

12. The system as claimed in claim 11 wherein the prediction module is for predicting the navigation instruction based on a calculation with the location reading, the shape point, and a time delay for the calculation includes measuring to the shape point on the current edge which is a curved road segment.

13. The system as claimed in claim 11 wherein:

the prediction module is for setting an off-route flag based on the location reading and the route; and

the routing module is for updating the route based on the location reading and the off-route flag.

14. The system as claimed in claim 11 wherein:

the location unit is for receiving a current speed and a current heading associated with the location reading;

the prediction module is for calculating a predicted point on the current edge based on the time delay, the current speed, and the current heading; and

the guidance and display module is for predicting the navigation instruction associated with the predicted point on the route.

15. The system as claimed in claim 11 wherein the prediction module includes:

a pinpoint module for calculating a predicted point on the current edge with the shape point and the endpoint; and

a next edge module for selecting the current edge with the predicted point based on a current heading, a heading threshold and a total accumulated distance.

16. The system as claimed in claim 11 wherein the prediction module includes an edge module for selecting another of the current edge with a predicted point and for determining a total traversal distance to the predicted point based on the time delay, a current speed, and a current heading.

17. The system as claimed in claim 16 wherein the prediction module is for measuring the distance to the predicted point at the shape point or between shape points along the current edge provided by the edge module with the current heading within a heading threshold.

18. The system as claimed in claim 16 wherein the prediction module includes:

a measure module for calculating a distance to the endpoint of the current edge;

a compare module, coupled with the measure module, for determining a total accumulated distance for determining the predicted point is not on the current edge;

an update module, coupled to the compare module, for updating the total accumulated distance; and

a next edge module, coupled with the update module, for selecting another of the current edge.

19. The system as claimed in claim 16 wherein the prediction module is for selecting the predicted point at the endpoint of the current edge based on the current heading and the heading threshold.

20. The system as claimed in claim 16 wherein the guidance and display module is for predicting the navigation instruction by locating the predicted point based on the route.