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

Patent metadata

Field	Value
Publication number	US-9146121-B2
Application number	US-88964910-A
Country	US
Kind code	B2
Filing date	Sep 24, 2010
Priority date	Sep 24, 2010
Publication date	Sep 29, 2015
Grant date	Sep 29, 2015

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.

First claim

What is claimed is:

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

Assignees

• Husain Aliasgar Mumtaz
• Telenav Inc

Inventors

• Husain Aliasgar Mumtaz

Classifications

• G08G1/096861

  where the immediate route instructions are output to the driver, e.g. arrow signs for next turn · CPC title

• G08G1/096811

  where the route is computed offboard · CPC title

• G01C21/3492 Primary

  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 title

• G08G1/205

  Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental · CPC title

• G08G1/096844

  where the complete route is dynamically recomputed based on new data · CPC title