METHOD FOR CONSTRUCTING AND REVISING ROAD MAPS IN A DATABASE FOR A VEHICLE
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.
3 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.
26 Citations
19 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. A method for constructing and revising road maps in a database for a vehicle, said method comprising:
-
determining a set of travel segments representing exemplar points of travel along a particular vehicle route; identifying a series of travel points wherein each travel point represents a position of the vehicle; determining a beginning point of travel and an ending point of travel, wherein the beginning point of travel is a first exemplar point; calculating a maximum deviation relative to a line segment between the first exemplar point and the ending point; determining whether the ending point is a next exemplar point based on the maximum deviation; 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 (13, 14, 15, 16)
-
-
17. 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 (18, 19)
-
Specification