Vehicle navigation route generation with user selectable risk avoidance

• US 6,175,803 B1
• Filed: 08/04/1998
• Issued: 01/16/2001
• Est. Priority Date: 08/04/1998
• Status: Expired due to Term

• Current Assignee: Ford Motor Company
• Original Assignee: Ford Global Technologies, LLC (Ford Motor Company)
• Inventors: Chowanic, Andrea Bowes, McNamara, David Arthur
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): Beaulieu, Yonel
• Application Number:
  US09/128,687
• Time in Patent Office: 896 Days
• Field of Search: 701/209, 701/211, 701/208, 701/23, 701/25, 701/26, 701/117, 701/201, 701/202, 340/990, 340/995, 340/988, 731/78.R
• US Class Current: 701/209
• CPC Class Codes: G01C 21/34 Route searching; Route guidance

Abstract

A navigation system for automotive vehicles generates navigation routes between an initial location and a desired destination using a route criteria including a statistical risk index, such as a CAP crime index score. A user of the navigation system can customize their own desired risk threshold to be used in optimizing the navigation route. A particular route segment with a risk index above a risk threshold can be eliminated from potential routes except when the route segment contains the destination or is a freeway segment. In another embodiment, the weight or cost associated with including a route segment in a navigation route is adjusted according to its statistical risk index.

Claims

1. A method of navigating a motor vehicle along a navigation route connecting an initial location with a destination, said navigation route including a plurality of route segments selected from a database of route segments, said database including respective attributes associated with respective route segments, said attributes including a statistical risk index that has been measured and indexed to respective route segments, each said attribute determining a numerical weight for a respective route segment, said method comprising the steps of:

specifying said destination;

selecting routing options from a group of routing options, wherein said group includes a shortest distance option, a fastest route option, and a risk index option, wherein said selected routing options define a routing criteria to be optimized over said navigation route;

modifying said respective weights in response to said statistical risk index for each respective route segment if said risk index option is selected;

selecting a chain of said route segments as said navigation route, said chain substantially optimizing said routing criteria as compared to other potential chains of said routing segments between said initial location and said destination, said optimizing of said routing criteria is determined by forming sums of weights corresponding to each potential chain of route segments from said initial location to said destination and selecting a chain of route segments having a substantially lowest one of said sums; and

guiding a driver of said motor vehicle along said navigation route.

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

specifying a risk threshold; and

eliminating route segments from inclusion in said chain of route segments whenever said statistical risk index is greater than said risk threshold, except if said route segment includes said destination.

3. The method of claim 1 further comprising the steps of:

specifying a risk threshold; and

eliminating route segments from inclusion in said chain of route segments whenever said statistical risk index is greater than said risk threshold, except if said route segment includes said destination or has an attribute designating said route segment as a highway.

4. The method of claim 1 wherein said statistical risk index is comprised of crime statistics.