Method and apparatus for providing navigation guidance

• US 5,612,882 A
• Filed: 02/01/1995
• Issued: 03/18/1997
• Est. Priority Date: 02/01/1995
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Zhao, Yilin, Seymour, Leslie G., Ryan, Patrick M., LeFebvre, Rebecca K., Seda, Joseph W.
• Primary Examiner(s): Chin, Gary
• Application Number:
  US08/384,071
• Time in Patent Office: 776 Days
• Field of Search: 364/443, 364/444, 364/449, 364/461, 73/178 R, 340/988, 340/990, 340/995
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3655 Timing of guidance instructions
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• 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/096872 where instructions are given per voice

Abstract

A method and apparatus (10) for providing navigation guidance via a land vehicle by providing a navigation route planner (24) having a road network database (12) for planning a navigation route along the road network, determining a current estimated position of the land vehicle, communicating maneuver instructions to a driver of the land vehicle at a predetermined maneuver distance base value before the land vehicle reaches a required maneuver along the planned navigation route, and detecting and quantifying current environmental travel conditions for assisting a navigation device in guiding the land vehicle along the planned navigation route.

Claims

1. A method for providing navigation guidance via a land vehicle comprising the steps of:

providing a navigation route planner having a road network database for planning a navigation route along a road network;

determining a current estimated position of the land vehicle;

communicating maneuver instructions to a driver of the land vehicle at a predetermined maneuver distance base value before the land vehicle reaches a required maneuver along a planned navigation route;

detecting and quantifying current environmental travel conditions for assisting a navigation apparatus in guiding the land vehicle along the planned navigation route;

adjusting at least one of maneuver instructions and navigation route planning based on the detected and quantified current environmental travel conditions; and

wherein said detecting of the current environmental travel conditions includes detecting an ambient temperature, a speed of windshield wiper movement, time of day, an amount of light, humidity, a traffic congestion level, and distance between the land vehicle and any immediately preceding and trailing vehicles.

2. The method of claim 1 further including the steps of:

providing the road network database with information representing a number of lanes and a road type for each road within the road network and an angle at road intersections and a maneuver complexity for each possible maneuver within the road network;

forming at least a portion of the current environmental travel conditions using the road network database information corresponding to the planned navigation route;

combining the road network database information corresponding to the planned navigation route into a plurality of static factors, wherein each static factor corresponds to a maneuver on the planned navigation route; and

adjusting each maneuver instruction based on a corresponding static factor.

3. The method of claim 2 further including the step of adjusting the maneuver distance base value based on the static factor.

4. The method of claim 2 further including the step of adjusting a content of the maneuver instruction communicated to the driver based on the static factor.

5. The method of claim 1 further including the steps of:

quantifying the detected current environmental travel conditions into a dynamic factor; and

adjusting at least one of the maneuver instructions and the navigation route planning based on the dynamic factor.

6. The method of claim 5 further including the steps of:

performing the quantifying step prior to each required maneuver; and

adjusting at least one of maneuver distance base value and a content of the maneuver instruction communicated to the driver based on the dynamic factor.

7. The method of claim 5 further including the steps of:

creating a plurality of sets of weather profiles representing each road within the road network database wherein each weather profile set corresponds to a possible current environmental travel condition; and

planning a navigation route based at least partially on a weather profile set corresponding to the detected current environmental travel conditions.

8. A method for providing navigation guidance via a land vehicle comprising the steps of:

providing a navigation route planner having a road network database for planning a navigation route along a road network;

determining a current estimated position of the land vehicle;

communicating maneuver instructions to a driver of the land vehicle at a predetermined maneuver distance base value before the land vehicle reaches a required maneuver along a planned navigation route;

quantifying information from the road network database into a plurality of static factors, wherein each static factor is formed from at least one of maneuver type factors and road attribute factors, wherein each maneuver type factor and road attribute factor corresponds to a maneuver on the planned navigation route;

detecting and quantifying environmental information into a dynamic factor, wherein the dynamic factor is formed from at least one of a traffic pattern factor and a weather condition factor including information representing an ambient temperature, a speed of windshield wiper movement, a time of day, and an amount of light;

combining the dynamic factor and a static factor corresponding to each required maneuver into an integrated distance increment factor; and

adjusting the maneuver distance base value for each maneuver based on the integrated distance increment factor.

9. In the method of claim 8, the step of quantifying the static factors further includes the step of at least partially quantifying the static factors based on information representing a number of lanes and a road type for each road on the planned navigation route.

10. In the method of claim 8, the step of quantifying the static factors further includes the step of at least partially quantifying the static factors based on information representing an angle at an intersection and a maneuver complexity for each maneuver on the planned navigation route.

11. In the method of claim 8, the step of detecting and quantifying the dynamic factor at least partially includes the step of detecting and quantifying information representing a traffic congestion level and a distance between the land vehicle and any immediately preceding and trailing vehicles.

12. In the method of claim 8, the step of detecting and quantifying the dynamic factor includes updating the dynamic factor while approaching each required maneuver on the planned navigation route.

13. A land vehicle navigation apparatus comprising:

a navigation computer including a route planner having a road network data base for planning a navigation route along the road network;

a current position determining device operably coupled to the navigation computer for determining an estimated current position of the land vehicle;

a maneuver instruction communication device operably coupled to the navigation computer and the current position determining device for communicating maneuver instructions to a driver of the land vehicle to guide the driver along the planned route; and

sensors operably coupled to the navigation computer for sensing current environmental travel conditions for assisting the navigation apparatus in guiding the driver along the planned route, wherein the sensors include sensors for sensing an ambient temperature, a speed of windshield wiper movement, time of day, an amount of light, humidity, a ratio of land vehicle speed to a speed limit, and a distance between the land vehicle and an immediately preceding vehicle.

14. The apparatus of claim 13 wherein the maneuver instruction communication device includes at least one of a visual display and an audio output device.

15. The apparatus of claim 14 wherein the navigation computer includes means to adjust at least one of a content and a timing of the maneuver instructions communicated to the driver based on the sensed current environmental travel conditions.

16. The apparatus of claim 13 wherein the route planner includes means for planning the navigation route based at least partially on the sensed current environmental travel conditions.