# US 2003/0083808 A1 · Method and system for reducing maneuver proximity diameter for a waypoint navigation system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0083808 A1
- Document ID: US20030083808A1
- Status: Published application
- Kind: A1
- Application number: 10/001,579
- Filed: 2001-11-01
- Published: 2003-05-01
- Earliest claimed: 2001-11-01
- Assignees: General Motors Corporation
- Inventors: Jeffrey M. Stefan; Daniel N. Aloi; Richard J. Kacel
- Web page: https://patentgrep.com/patent/US20030083808A1

## CPC

- G01C 21/3626: {Details of the output of route guidance instructions (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

The present invention provides a system, a method, and a computer usable medium that includes a program, for generating navigation instructions for a vehicle. This may be done by determining whether a first proximity area associated with a first maneuver point overlaps with a second maneuver proximity area associated with a second maneuver point and determining whether a first vehicle location is within the first proximity area. It may also be done by determining a first distance between the first vehicle location and a zero point associated with the first maneuver point and determining a second distance between a second vehicle location and the zero point associated with the first maneuver point. It may also be one by truncating the first proximity area based on a comparison of the first distance and the second distance.

## Claims

### Claim 1

A method of determining navigation instructions for a vehicle, comprising:
determining whether a first proximity area associated with a first maneuver point overlaps with a second maneuver proximity area associated with a second maneuver point;
determining whether a first vehicle location is within the first proximity area;
determining a first distance between the first vehicle location and a zero point associated with the first maneuver point;
determining a second distance between a second vehicle location and the zero point associated with the first maneuver point; and
truncating the first proximity area based on a comparison of the first distance and the second distance.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
determining a distance from a third vehicle location to a second zero point associated with a second maneuver point.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first and second proximity areas are determined by extending a radius from the associated maneuver point.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining whether a first vehicle location is within the first proximity area comprises comparing the distance between the vehicle location and the zero point associated with the first proximity area to the proximity area radius.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
determining a distance between a current vehicle location and the zero point associated with the first proximity area by comparing the longitude and latitude value of the vehicle location to the longitude and latitude value of the zero point associated with the first proximity area.

### Claim 6

A computer usable medium including a program for generating navigation instructions for a vehicle, comprising:
computer readable program code that determines whether a first proximity area associated with a first maneuver point overlaps with a second maneuver proximity area associated with a second maneuver point;
computer readable program code that determines whether a first vehicle location is within the first proximity area;
computer readable program code that determines a first distance between the first vehicle location and a zero point associated with the first maneuver point;
computer readable program code that determines a second distance between a second vehicle location and the zero point associated with the first maneuver point; and
computer readable program code that truncates the first proximity area based on a comparison of the first distance and the second distance.

### Claim 7 (depends on 6)

The computer usable medium of claim 6, further comprising:
computer readable program code that determines a distance from a third vehicle location to a second zero point associated with a second maneuver point.

### Claim 8 (depends on 6)

The computer usable medium of claim 6, wherein the first and second proximity areas are determined by extending a radius from the associated maneuver point.

### Claim 9 (depends on 6)

The computer usable medium of claim 6, wherein determining whether a first vehicle location is within the first proximity area comprises comparing the distance between the vehicle location and the zero point associated with the first proximity area to the proximity area radius.

### Claim 10 (depends on 6)

The computer usable medium of claim 6, further comprising:
computer readable program code that determines a distance between a current vehicle location and the zero point associated with the first proximity area by comparing the longitude and latitude value of the vehicle location to the longitude and latitude value of the zero point associated with the first proximity area.

### Claim 11

A system for generating navigation instructions for a vehicle, comprising:
means for determining whether a first proximity area associated with a first maneuver point overlaps with a second maneuver proximity area associated with a second maneuver point;
means for determining whether a first vehicle location is within the first proximity area;
means for determining a first distance between the first vehicle location and a zero point associated with the first maneuver point;
means for determining a second distance between a second vehicle location and the zero point associated with the first maneuver point; and
means for truncating the first proximity area based on a comparison of the first distance and the second distance.

### Claim 12 (depends on 11)

The system of claim 11, further comprising
means for determining a distance from a third vehicle location to a second zero point associated with a second maneuver point.

### Claim 13 (depends on 11)

The system of claim 11, further comprising:
means for determining a distance between a current vehicle location and the zero point associated with the first proximity area by comparing the longitude and latitude value of the vehicle location to the longitude and latitude value of the zero point associated with the first proximity area.
