Navigation system with event of interest routing mechanism and method of operation thereof

• US 8,762,049 B2
• Filed: 10/13/2009
• Issued: 06/24/2014
• Est. Priority Date: 10/13/2009
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Feng, Hongwei
• Primary Examiner(s): To, Tuan C.
• Assistant Examiner(s): SMITH, JELANI A
• Application Number:
  US12/578,132
• Publication Number:
  US 20110087426A1
• Time in Patent Office: 1,715 Days
• Field of Search: 701/4, 701/426, 701/120, 701/532, 701/32.2, 701/200, 701/204, 701/207, 701/209, 701/213, 701/220, 701/300, 701/414, 701/423, 717/170, 717/101, 705/1, 705/5, 705/7.16, 395/200.32
• US Class Current: 701/411
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047

Abstract

A method of operation of a navigation system includes: receiving a start location and a destination location; receiving a first start time associated with a first event; receiving a second start time associated with a second event with the first start time subsequent to the second start time and the first event closer to the start location than the second event; and generating an event route, for displaying on a device, from the start location to the second event to the first event to the destination location based on the first start time relative to the second start time.

Claims

1. A method of operation of a navigation system, using a processor, comprising:

receiving a first start time associated with a first event of an event of interest;

receiving a second start time associated with a second event of the event interest different from the first event;

detecting a conflict based on the first start time overlapping the second start time or vice versa;

extrapolating a change probability of a percent value of the conflict being resolved before the first start time or the second start time; and

generating an event route with a hardware control unit based on the change probability for displaying on a device.

2. The method as claimed in claim 1 wherein:

detecting the conflict includes detecting the conflict between the first event and the second event;

extrapolating the change probability includes generating the change probability for first event or the second event based on a historical information; and

generating the even route includes generating the event route having the conflict that is expected to be resolved before the first event or the second event based on the change probability.

3. The method as claimed in claim 1 wherein:

receiving the first start time associated with the first event includes receiving a first stop time associated with the first event;

receiving the second start time associated with the second event includes receiving a second stop time associated with the second event;

generating the event route includes calculating a segment travel time between the second event and the first event; and

further comprising;

modifying the event route based on a change to the first start time, the first stop time, the second start time, the second stop time, the segment travel time, or a combination thereof.

4. The method as claimed in claim 1 wherein generating the event route includes modifying a distance route with a start location is closer to the first event than the second event and the second event is closer to a destination location than the first event.

5. The method as claimed in claim 1 wherein:

detecting the conflict includes detecting a change with the first event or the second event resulting in the conflict;

generating the change probability includes generating the change probability for the first event or the second event based on a historical information; and

further comprising;

modifying the event route to resolve the conflict between the first event or the second event based on the change probability.

6. A method of operation of a navigation system, using a processor, comprising:

receiving a first start time associated with a first event of an event of interest;

receiving a second start time associated with a second event of the event of interest different from the first event;

detecting a conflict based on the first start time overlapping the second start time or vice versa;

extrapolating a change probability of a percent value of the conflict being resolved before the first start time or the second start time;

generating an event route with a hardware control unit based on the verified route change probability for displaying on a device; and

providing a routing instruction within the event of interest for the first event, the second event, or a combination thereof.

7. The method as claimed in claim 6 wherein:

detecting the conflict includes detecting the conflict between the first event and the second event; and

further comprising;

assigning the first event or the second event to a different day or alternative time for the first event or the second event.

8. The method as claimed in claim 6 wherein:

detecting the conflict includes detecting the conflict between the first event and the second event; and

generating the even route includes removing the conflict from the event route.

9. The method as claimed in claim 6 wherein:

detecting the conflict includes;

detecting a change in the first event or the second event,

detecting the conflict based on the change, and

further comprising;

assigning the first event or the second event to a different day or an alternative time for the first event or the second event.

10. The method as claimed in claim 6 wherein:

receiving the second start time associated with the second event includes receiving a second stop time associated with the second event; and

generating the event route includes;

calculating a segment travel time between the second event and the first event, and

verifying the second stop time plus the segment travel time is prior to the first start time.

11. A navigation system comprising:

a communication unit for receiving a first start time associated with a first event of an event of interest; and

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

receiving a second start time associated with a second event of the event interest different from the first event,

detecting a conflict based on the first start time overlapping the second start time or vice versa,

extrapolating a change probability of a percent value of the conflict being resolved before the first start time or the second start time, and

generating an event route based on the verified route for displaying on a device.

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

detecting the conflict between the first event and the second event;

a generating the change probability for the first event or the second event based on a historical information; and

generating the event route having the conflict that is expected to be resolved before the first event or the second event based on the change probability.

13. The system as claimed in claim 11 wherein:

the communication unit is for receiving a first stop time associated with the first event; and

the hardware control unit is for;

receiving a second stop time associated with the second event,

calculating a segment travel time between the second event and the first event, and

modifying the event route based on a change to the first start time, the first stop time, the second start time, the second stop time, the segment travel time, or a combination thereof.

14. The system as claimed in claim 11 wherein the hardware control unit is for modifying a distance route with a start location closer to the first event than the second event and the second event is closer to a destination location than the first event.

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

detecting the change with the first event or the second event resulting in the conflict;

generating the change probability for the first event or the second event based on a historical information; and

modifying the event route to resolve the conflict between the first event or the second event based on the change probability.

16. The system as claimed in claim 11 wherein the hardware control unit is for providing a routing instruction within the event of interest for the first event, the second event, or a combination thereof.

17. The system as claimed in claim 16 wherein the hardware control unit is for detecting the conflict between the first event and the second event and for assigning the first event or the second event to a different day or alternative time for the first event or the second event.

18. The system as claimed in claim 16 wherein the hardware control unit is for:

detecting the conflict between the first event and the second event; and

generating the event route to remove the conflict.

19. The system as claimed in claim 16 wherein the hardware control unit is for:

detecting a change in the first event or the second event;

detecting the conflict based on the change; and

assigning the first event or the second event to a different day or an alternative time for the first event or the second event.

20. The system as claimed in claim 16 wherein the hardware control unit is for:

receiving a second stop time associated with the second event;

calculating a segment travel time between the second event and the first event; and

a verifying the second stop time plus the segment travel time is prior to the first start time.