NAVIGATION SYSTEM WITH ARRIVAL TIME MECHANISM AND METHOD OF OPERATION THEREOF

• US 20170314939A1
• Filed: 04/27/2016
• Published: 11/02/2017
• Est. Priority Date: 04/27/2016
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Carter, Casey, Aist, Gregory Stewart, Grover, Shalu, Husain, Aliasgar Mumtaz, Vandanapu, Naveen Kumar
• Granted Patent: US 9,945,678 B2
• Time in Patent Office: Days
• 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/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968

Abstract

A method of operation of a navigation system includes: determining a destination; determining a target arrival time for traversing to the destination; generating a preferred route based on the target arrival time for arriving at the destination using the preferred route at or before the target arrival time; and communicating the preferred route for providing navigational guidance to the destination.

Claims

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

determining a destination;

determining a fixed target arrival time for traversing to the destination;

generating, with a route calculation module, a preferred route based on the fixed target arrival time for arriving at the destination using the preferred route at or before the fixed target arrival time, and wherein the preferred route includes route segments, each associated with a minimum speed;

monitoring, with a monitoring module, a remaining route for traffic conditions along the route segments;

calculating an updated speed, with an update module, for the remaining route based on the traffic conditions for replacing the minimum speed for each route segment, the updated speed for arriving at the destination at or before the fixed target arrival time;

generating a new route with the route calculation module, based on a threshold condition, wherein the threshold condition represents a limit for evaluating or implementing the new route in order to arrive at the destination by the fixed target arrival time, and wherein the threshold condition is based on a rate of change in the minimum speed for the remaining route; and

communicating, with a notification module, one or more of the preferred route or the new route for providing navigational guidance to the destination.

2. The method as claimed in claim 1 wherein the threshold condition is further based on one or more of a remaining distance, a remaining time, or a typical flow rate.

3. The method as claimed in claim 1 wherein generating the preferred route includes:

calculating candidate routes for traveling to the destination;

calculating travel costs required to traverse each of the candidate routes;

calculating a travel time estimate for each of the candidate routes; and

generating the preferred route by selecting one of the candidate routes based on the travel costs and the travel time estimate.

4. The method as claimed in claim 1 wherein generating the preferred route includes:

calculating candidate routes including candidate objectives;

calculating a travel time estimate for each of the candidate routes with the candidate objectives;

calculating an affinity score for each of the candidate objectives; and

generating the preferred route by selecting one of the candidate routes based on the affinity score and the travel time estimate.

5. The method as claimed in claim 1 wherein generating the preferred route includes:

calculating candidate routes including a travel time estimate corresponding to each of the candidate routes;

calculating an estimated risk associated with each of the candidate routes; and

generating the preferred route by selecting one of the candidate routes based on the travel time estimate.

6. The method as claimed in claim 1 further comprising generating a notice based on a late arrival time past the fixed target arrival time.

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

calculating candidate routes from a current location based on the updated speed exceeding one or more of a speed limit or a typical flow rate for the remaining route; and

updating the preferred route or the new route from the candidate routes.

8. The method as claimed in claim 6 further comprising identifying a participant associated with the fixed target arrival time and communicating the notice to the participant.

9. The method as claimed in claim 6 wherein:

generating the preferred route includes generating the preferred route corresponding to a primary travel mode;

calculating candidate routes including an alternate travel mode; and

coordinating the alternate travel mode.

10. The method as claimed in claim 1 wherein monitoring the remaining route for traffic conditions includes monitoring based on a peer-to-peer network among vehicles.

11. A navigation system comprising:

a control circuit configured to;

determine a destination;

determine a fixed target arrival time for traversing to the destination;

generate a preferred route based on the fixed target arrival time for arriving at the destination using the preferred route at or before the fixed target arrival time, and wherein the preferred route includes route segments, each associated with a minimum speed;

monitor a remaining route for traffic conditions along the route segments;

calculate an updated speed for the remaining route based on the traffic conditions for replacing the minimum speed for each route segment, the updated speed for arriving at the destination at or before the fixed target arrival time;

generate a new route based on a threshold condition, wherein the threshold condition represents a limit for evaluating or implementing the new route in order to arrive at the destination by the fixed target arrival time, and wherein the threshold condition is based on a rate of change in the minimum speed for the remaining route; and

an interface, coupled to the control circuit, configured to communicate one or more of the preferred route or the new route for providing navigational guidance to the destination.

12. The system as claimed in claim 11 wherein the threshold condition is further based on one or more of a remaining distance, a remaining time, or a typical flow rate.

13. The system as claimed in claim 11 wherein the control circuit is configured to:

calculate candidate routes for traveling to the destination;

calculate travel costs required to traverse each of the candidate routes;

calculate a travel time estimate for each of the candidate routes; and

generate the preferred route by selecting one of the candidate routes based on the travel costs and the travel time estimate.

14. The system as claimed in claim 11 wherein the control circuit is configured to:

calculate candidate routes including candidate objectives;

calculate a travel time estimate for each of the candidate routes with the candidate objectives;

calculate an affinity score for each of the candidate objectives; and

generate the preferred route by selecting one of the candidate routes based on the affinity score and the travel time estimate.

15. The system as claimed in claim 11 wherein the control circuit is configured to:

calculate candidate routes including a travel time estimate corresponding to each of the candidate routes;

calculate an estimated risk associated with each of the candidate routes; and

generate the preferred route by selecting one of the candidate routes based on the travel time estimate.

16. A non-transitory computer readable medium including instructions for a navigation system comprising:

determining a destination;

determining a fixed target arrival time for traversing to the destination;

generating a preferred route based on the fixed target arrival time for arriving at the destination using the preferred route at or before the fixed target arrival time, and wherein the preferred route includes route segments, each associated with a minimum speed;

monitoring a remaining route for traffic conditions along the route segments;

calculating an updated speed for the remaining route based on the traffic conditions for replacing the minimum speed for each route segment, the updated speed for arriving at the destination at or before the fixed target arrival time;

generating a new route based on a threshold condition, wherein the threshold condition represents a limit for evaluating or implementing the new route in order to arrive at the destination by the fixed target arrival time, and wherein the threshold condition is based on a rate of change in the minimum speed for the remaining route; and

communicating one or more of the preferred route or the new route for providing navigational guidance to the destination.

17. The non-transitory computer readable medium including the instructions as claimed in claim 16 wherein the threshold condition is further based on one or more of a remaining distance, a remaining time, or a typical flow rate.

18. The non-transitory computer readable medium including the instructions as claimed in claim 16 wherein generating the preferred route includes:

calculating candidate routes for traveling to the destination;

calculating travel costs required to traverse each of the candidate routes;

calculating a travel time estimate for each of the candidate routes; and

generating the preferred route by selecting one of the candidate routes based on the travel costs and the travel time estimate.

19. The non-transitory computer readable medium including the instructions as claimed in claim 16 wherein generating the preferred route includes:

calculating candidate routes including candidate objectives;

calculating a travel time estimate for each of the candidate routes with the candidate objectives;

calculating an affinity score for each of the candidate objectives; and

generating the preferred route by selecting one of the candidate routes based on the affinity score and the travel time estimate.

20. The non-transitory computer readable medium including the instructions as claimed in claim 16 wherein generating the preferred route includes:

calculating candidate routes including a travel time estimate corresponding to each of the candidate routes;

calculating an estimated risk associated with each of the candidate routes; and

generating the preferred route by selecting one of the candidate routes based on the travel time estimate.