US5928307A — Method and apparatus for determining an alternate…

Claim 1

Independent Claim 118 words

A method for determining an alternate route from a new source location located on an original route to a subsequent location on the original route using a vehicle navigation system, the method comprising the steps of: determining a portion of the original route to be avoided by the alternate route, the portion of the original route beginning at the new source location, the portion of the original route comprising a plurality of segments each of which has an original parameter associated therewith; adjusting selected ones of the original parameters thereby resulting in a plurality of adjusted parameters; and determining the alternate route from the new source location to the subsequent location based in part on the adjusted parameters.

Claim 2

Independent Claim 118 words

A method for determining an alternate route from a new source location located on an original route to a subsequent location on the original route using a vehicle navigation system, the method comprising the steps of: determining a portion of the original route to be avoided by the alternate route, the portion of the original route beginning at the new source location, the portion of the original route comprising a plurality of segments each of which has an original parameter associated therewith; adjusting selected ones of the original parameters thereby resulting in a plurality of adjusted parameters; and determining the alternate route from the new source location to the subsequent location based in part on the adjusted parameters.

Claim 3

Dependent Claim 59 words

The method of claim 1 wherein the first determining step comprises the steps of: providing an input device to a user of the vehicle navigation system for selecting a length of the portion of the original route to be avoided by the alternate route; and determining the portion of the original route in response to input from the user.

Claim 4

Dependent Claim 22 words

The method of claim 2 wherein the input device provides a plurality of length options from which the user makes a selection.

Claim 5

Dependent Claim 16 words

The method of claim 2 wherein the input device allows the user to specify the length.

Claim 6

Dependent Claim 26 words

The method of claim 1 wherein the parameters comprise segment costs, the adjusting step comprising adding an additional cost to selected ones of the segment costs.

Claim 7

Dependent Claim 11 words

The method of claim 5 wherein the additional cost is fixed.

Claim 8

Dependent Claim 22 words

The method of claim 5 wherein the additional cost varies with the distance between the new source location and a particular segment.

Claim 9

Dependent Claim 23 words

The method of claim 7 wherein the additional cost decreases as the distance between the new source location and the particular segment increases.

Claim 10

Dependent Claim 30 words

The method of claim 1 wherein the parameters relate to segment access, the adjusting step comprising prohibiting access to selected ones of the segments for determination of the alternate route.

Claim 11

Dependent Claim 26 words

The method of claim 1 wherein the parameters comprise node costs, the adjusting step comprising adding an additional cost to selected ones of the node costs.

Claim 12

Dependent Claim 11 words

The method of claim 10 wherein the additional cost is fixed.

Claim 13

Dependent Claim 22 words

The method of claim 10 wherein the additional cost varies with the distance between the new source location and a particular node.

Claim 14

Dependent Claim 23 words

The method of claim 12 wherein the additional cost decreases as the distance between the new source location and the particular node increases.

Claim 15

Independent Claim 114 words

An apparatus for determining an alternate route from a new source location located on an original route to a subsequent location on the original route, comprising: means for determining a portion of the original route to be avoided by the alternate route, the portion of the original route beginning at the new source location, the portion of the original route comprising a plurality of segments each of which has an original parameter associated therewith; means for adjusting selected ones of the original parameters thereby resulting in a plurality of adjusted parameters; and means for determining the alternate route from the new source location to the subsequent location based in part on the adjusted parameters.

Claim 16

Independent Claim 114 words

An apparatus for determining an alternate route from a new source location located on an original route to a subsequent location on the original route, comprising: means for determining a portion of the original route to be avoided by the alternate route, the portion of the original route beginning at the new source location, the portion of the original route comprising a plurality of segments each of which has an original parameter associated therewith; means for adjusting selected ones of the original parameters thereby resulting in a plurality of adjusted parameters; and means for determining the alternate route from the new source location to the subsequent location based in part on the adjusted parameters.

Claim 17

Dependent Claim 185 words

A vehicle navigation system, comprising: a plurality of sensors for detecting a current vehicle position and a vehicle heading, and generating signals indicative thereof; a database medium having geographic locations of a plurality of road segments and segment nodes stored therein; a processor coupled to the sensors and the database medium for generating an alternate route from a new source location located on an original route to a subsequent location on the original route, the processor being operable to: (a) determine a portion of the original route to be avoided by the alternate route, the portion of the original route beginning at the new source location, the portion of the original route comprising a plurality of segments each of which has an original parameter associated therewith; (b) adjust selected ones of the original parameters thereby resulting in a plurality of adjusted parameters; and (c) determine the alternate route from the new source location to the subsequent location based in part on the adjusted parameters; and an output communicator coupled to the processor for communicating the alternate route to a user of the vehicle navigation system.

Claim 18

Dependent Claim 185 words

A vehicle navigation system, comprising: a plurality of sensors for detecting a current vehicle position and a vehicle heading, and generating signals indicative thereof; a database medium having geographic locations of a plurality of road segments and segment nodes stored therein; a processor coupled to the sensors and the database medium for generating an alternate route from a new source location located on an original route to a subsequent location on the original route, the processor being operable to: (a) determine a portion of the original route to be avoided by the alternate route, the portion of the original route beginning at the new source location, the portion of the original route comprising a plurality of segments each of which has an original parameter associated therewith; (b) adjust selected ones of the original parameters thereby resulting in a plurality of adjusted parameters; and (c) determine the alternate route from the new source location to the subsequent location based in part on the adjusted parameters; and an output communicator coupled to the processor for communicating the alternate route to a user of the vehicle navigation system.

Claim 19

Dependent Claim 132 words

A computer program product for determining an alternate route from a new source location located on an original route to a subsequent location on the original route, comprising: a computer-readable medium; and a computer program mechanism embedded in the computer-readable medium for causing a computer to perform the steps of: determining a portion of the original route to be avoided by the alternate route, the portion of the original route beginning at the new source location, the portion of the original route comprising a plurality of segments each of which has an original parameter associated therewith; adjusting selected ones of the original parameters thereby resulting in a plurality of adjusted parameters; and determining the alternate route from the new source location to the subsequent location based in part on the adjusted parameters.

Claim 20

Dependent Claim 132 words

A computer program product for determining an alternate route from a new source location located on an original route to a subsequent location on the original route, comprising: a computer-readable medium; and a computer program mechanism embedded in the computer-readable medium for causing a computer to perform the steps of: determining a portion of the original route to be avoided by the alternate route, the portion of the original route beginning at the new source location, the portion of the original route comprising a plurality of segments each of which has an original parameter associated therewith; adjusting selected ones of the original parameters thereby resulting in a plurality of adjusted parameters; and determining the alternate route from the new source location to the subsequent location based in part on the adjusted parameters.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-07-26	2003-01-25	2003-07-27	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-07-26	2007-01-25	2007-07-27	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-07-26	2011-01-25	2011-07-27	$7700.00	Window Closed / Lapsed

Method and apparatus for determining an alternate route in a vehicle navigation system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag