05270937 is referenced by 68 patents and cites 8 patents.

A vehicle navigation/position system (10) investigates road segments having start and end coordinates stored in a road map data memory (13). The system determines what road segments have at least a portion inside a rectangle of interest (ROI-100) about an estimated vehicle position (101). Map matching then corrects vehicle position by locating vehicle position on one of the road segments inside the rectangle of interest. Vehicle location/navigation information is then provided. A computer (11) identifies road segments as inside the rectangle of interest (100) by creating electrical signals associated with each road segment start/end coordinate as compared to boundary coordinates of the rectangle. These electrical signals identify the road segment coordinates with respect to areas (B-I) surrounding the rectangle of interest (A). For road segments extending between opposite middle side areas (B-I, C-G), the computer (11) determines the road segment inside the rectangle of interest, and the road segment is added to a list.

Title
Vehicle map position determining apparatus
Application Number
7/691872
Publication Number
5270937
Application Date
April 26, 1991
Publication Date
December 14, 1993
Inventor
Mary F Spencer
Kildeer
IL, US
Laura J Link
Hanover Park
IL, US
Agent
John H Moore
Phillip H Melamed
Assignee
Motorola
IL, US
IPC
G06F 15/50
View Original Source