Navigation system with obstacle accommodating emergency route planning mechanism and method of operation thereof

• US 9,146,121 B2
• Filed: 09/24/2010
• Issued: 09/29/2015
• Est. Priority Date: 09/24/2010
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Husain, Aliasgar Mumtaz
• Primary Examiner(s): Sample, Jonathan L
• Application Number:
  US12/889,649
• Publication Number:
  US 20120078506A1
• Time in Patent Office: 1,831 Days
• US Class Current: 1/1
• 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
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/205 Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental

Abstract

A method of operation of a navigation system includes: receiving an entry for a destination where an emergency had occurred; detecting a current location for locating an emergency vehicle; receiving traffic information between the current location and the destination for identifying a traffic flow; extrapolating a vehicle location based on the traffic information for locating a non-emergency vehicle in the traffic flow; and generating an emergency route from the current location to the destination by accommodating the vehicle location for displaying on a device.

Claims

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

receiving an entry for a destination where an emergency had occurred;

detecting a current location for locating an emergency vehicle;

receiving traffic information between the current location and the destination for identifying a traffic flow against an emergency vehicle'"'"'s direction;

extrapolating a vehicle location based on the traffic information for locating a non-emergency vehicle in the traffic flow;

generating an emergency route with a control unit from the current location to the destination by accommodating the vehicle location for displaying on a device, the emergency route including an off-road path representing a path unpermitted for the non-emergency vehicle to traverse to reach the destination; and

sending a notification, having the current location on the emergency route, at a predetermined distance from a traffic congestion for notifying the non-emergency vehicle.

2. The method as claimed in claim 1 wherein:

receiving the traffic information includes receiving the traffic information for the traffic flow against the emergency vehicle'"'"'s direction to reach the destination;

extrapolating the vehicle location includes extrapolating the vehicle location in the traffic flow against the emergency vehicle'"'"'s direction; and

generating the emergency route includes generating the emergency route against the traffic flow to avoid the vehicle location for avoiding the non-emergency vehicle.

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

detecting a current vehicle location for locating the non-emergency vehicle; and

wherein;

generating the emergency route includes updating the emergency route based on the current vehicle location relative to the current location of the emergency vehicle.

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

detecting an obstacle location for locating a stationary obstacle; and

wherein;

generating the emergency route includes updating the emergency route based on the obstacle location relative to the current location of the emergency vehicle.

5. The method as claimed in claim 1 wherein:

receiving the traffic information includes receiving a traffic signal condition; and

generating the emergency route includes generating the emergency route based on the traffic signal condition for avoiding the traffic congestion.

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

calculating a travel cost for traversing a road segment; and

wherein generating the emergency route includes;

selecting the road segment with the lowest of the travel cost; and

generating the emergency route based on incorporating the road segment with the lowest of the travel cost for reaching the destination.

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

receiving an entry for a destination where an emergency had occurred;

detecting a current location for locating an emergency vehicle;

receiving traffic information for a traffic flow with and against an emergency vehicle'"'"'s direction to reach the destination;

extrapolating a vehicle location based on each of the traffic information for locating a non-emergency vehicle in the traffic flow with or against the emergency vehicle'"'"'s direction;

generating an emergency route with a control unit from the current location to the destination based on accommodating the vehicle location for displaying on a device, the emergency route including an off-road path representing a path unpermitted for the non-emergency vehicle to traverse to reach the destination; and

sending a notification, having the current location on the emergency route, at a predetermined distance from a traffic congestion for notifying the non-emergency vehicle.

8. The method as claimed in claim 7 wherein generating the emergency route includes ignoring a traffic signal condition along the emergency route for reaching the destination.

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

alerting the non-emergency vehicle for clearing the non-emergency vehicle to reduce the traffic congestion along the emergency route; and

wherein;

generating the emergency route includes updating the emergency route based on the non-emergency vehicle removed from the traffic flow.

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

sending the notification for reducing the traffic congestion by controlling a traffic controller with the notification; and

wherein;

receiving the traffic information includes receiving a traffic signal condition in response to the notification; and

generating the emergency route includes generating the emergency route based on the traffic signal condition for avoiding the non-emergency vehicle.

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

extrapolating the traffic congestion based on the traffic information for the traffic flow with or against the emergency vehicle'"'"'s direction to reach the destination; and

wherein;

generating the emergency route includes generating the emergency route based on the traffic congestion for avoiding the non-emergency vehicle.

12. The method as claimed in claim 7 wherein generating the emergency route includes generating the emergency route incorporating the off-road path to reach the destination.

13. A navigation system comprising:

a control unit for;

receiving an entry for a destination where an emergency had occurred,

detecting a current location for locating an emergency vehicle,

receiving traffic information between the current location and the destination for identifying a traffic flow against the emergency vehicle'"'"'s direction,

extrapolating a vehicle location based on the traffic information for locating a non-emergency vehicle in the traffic flow,

generating an emergency route from the current location to the destination by accommodating the vehicle location, the emergency route including an off-road path representing a path unpermitted for the non-emergency vehicle to traverse to reach the destination, and

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

sending the emergency route for displaying on a device, and

sending a notification, having the current location on the emergency route, at a predetermined distance from a traffic congestion for notifying the non-emergency vehicle.

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

receiving the traffic information for the traffic flow against the emergency vehicle'"'"'s direction to reach the destination;

extrapolating the vehicle location in the traffic flow against the emergency vehicle'"'"'s direction; and

generating the emergency route against the traffic flow to avoid the vehicle location for avoiding the non-emergency vehicle.

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

detecting a current vehicle location for locating the non-emergency vehicle; and

updating the emergency route based on the current vehicle location relative to the current location of the emergency vehicle.

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

detecting an obstacle location for locating a stationary obstacle; and

updating the emergency route based on the obstacle location relative to the current location of the emergency vehicle.

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

receiving the traffic information includes receiving a traffic signal condition; and

generating the emergency route based on the traffic signal condition for avoiding the traffic congestion.

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

calculating a travel cost for traversing a road segment;

selecting the road segment with the lowest of the travel cost; and

generating the emergency route based on incorporating the road segment with the lowest of the travel cost for reaching the destination.

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

receiving traffic information for a traffic flow with or against the emergency vehicle'"'"'s direction to reach the destination; and

extrapolating a vehicle location based on each of the traffic information for locating a non-emergency vehicle in the traffic flow with or against the emergency vehicle'"'"'s direction.

20. The system as claimed in claim 19 wherein the control unit is for ignoring a traffic signal condition along the emergency route for reaching the destination.

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

alerting the non-emergency vehicle for clearing the non-emergency vehicle to reduce the traffic congestion along the emergency route; and

updating the emergency route based on the non-emergency vehicle removed from the traffic flow.

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

sending the notification for reducing the traffic congestion by controlling a traffic controller with the notification; and

receiving a traffic signal condition in response to the notification; and

the route generator module is for generating the emergency route based on the traffic signal condition for avoiding the non-emergency vehicle.

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

extrapolating the traffic congestion based on the traffic information for the traffic flow with or against the emergency vehicle'"'"'s direction to reach the destination; and

generating the emergency route based on the traffic congestion for avoiding the non-emergency vehicle.

24. The system as claimed in claim 19 wherein the control unit is for generating the emergency route incorporating the off-road path to reach the destination.