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
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
23 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 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, 9, 10, 11, 12)
-
-
13. A method for construction and advising 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 (14, 15, 16, 17, 18, 19, 20)
-
-
21. 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 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; and separating the travel segments based on locations in the travel segments where speed often changes. - View Dependent Claims (22, 23)
-
Specification