Method for adaptively constructing and revising road maps
First Claim
1. A method for constructing and revising road maps in a database for a vehicle, said method comprising:
- identifying vehicle travel segments of the vehicle as a series of exemplar points using signals from a system that provides vehicle position;
eliminating intermediate exemplar points in each travel segment to define the travel segment by a beginning exemplar point and an ending exemplar point of the travel segment;
storing the travel segments in the database;
identifying a travel time associated with each stored travel segment;
comparing new vehicle travel segments to the stored vehicle travel segments to identify matches between the new travel segments and the stored travel segments, and wherein comparing new vehicle travel segments to the stored vehicle travel segments includes projecting points on the new travel segment to the stored travel segment using a line perpendicular to the stored travel segment;
replacing a potential ending exemplar point of a travel segment with a new ending exemplar point if the potential ending point causes an average distance between the exemplar points identifying the travel segment and a straight line between the beginning exemplar point and the potential ending exemplar point to be greater than a threshold distance; and
revising the travel time of a stored travel segment if a new travel segment does match a stored travel segment.
12 Assignments
0 Petitions
Accused Products
Abstract
A method for constructing and revising road maps in a vehicle map database using vehicle location signals to provide traffic flow information for recognized vehicle patterns from past vehicle travel. The method includes identifying vehicle travel segments as a series of exemplar points from the location signals. Exemplar points in each travel segment are eliminated to define the travel segment by a beginning exemplar point and an ending exemplar point. A potential ending exemplar point may be redefined if an average location of the exemplar points from a line connecting the beginning point and the potential ending point is outside of a threshold distance. The travel segments are stored in a database, where each stored travel segment includes a travel time. The method compares new vehicle travel segments to the stored vehicle travel segments to identify a match, and then revise the vehicle travel time for the stored travel segments.
-
Citations
17 Claims
-
1. A method for constructing and revising road maps in a database for a vehicle, said method comprising:
-
identifying vehicle travel segments of the vehicle as a series of exemplar points using signals from a system that provides vehicle position; eliminating intermediate exemplar points in each travel segment to define the travel segment by a beginning exemplar point and an ending exemplar point of the travel segment; storing the travel segments in the database; identifying a travel time associated with each stored travel segment; comparing new vehicle travel segments to the stored vehicle travel segments to identify matches between the new travel segments and the stored travel segments, and wherein comparing new vehicle travel segments to the stored vehicle travel segments includes projecting points on the new travel segment to the stored travel segment using a line perpendicular to the stored travel segment; replacing a potential ending exemplar point of a travel segment with a new ending exemplar point if the potential ending point causes an average distance between the exemplar points identifying the travel segment and a straight line between the beginning exemplar point and the potential ending exemplar point to be greater than a threshold distance; and revising the travel time of a stored travel segment if a new travel segment does match a stored travel segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 17)
-
-
9. A method for construction and revising road maps in a database for a vehicle, said method comprising:
-
identifying vehicle travel segments of the vehicle as a series of exemplar points using signals from a system that provides vehicle position; eliminating intermediate exemplar points in each travel segment to define the travel segment by a beginning exemplar point and an ending exemplar point of the travel segment; replacing a potential ending exemplar point of a travel segment with a new ending exemplar point if the potential ending point causes an average distance between the exemplar points identifying the travel segment and a straight line between the beginning exemplar points and the potential ending exemplar point to be greater than a threshold distance; storing the travel segments in the database; comparing new vehicle travel segments to the stored vehicle travel segments to identify matches between the new travel segments and the stored travel segments; and revising statistical data associated with the stored vehicle travel segment if a new travel segment is found to match a stored travel segment. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification