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 wherein condensed versions of trip logs create the vehicle travel segments;
processing the condensed versions of trip logs to provide map construction and map database refinement between data collection and correlation;
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, wherein comparing the new vehicle travel segments to the stored vehicle travel segments includes comparing travel segments that only partially overlap;
revising the travel time of a stored travel segment if a new travel segment does match a stored travel segment; and
self-organizing the database such that a statistical profile that captures the road conditions experienced by the vehicle are developed, wherein private roads, recently constructed roads and changes to roads are automatically recorded.
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.
16 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 wherein condensed versions of trip logs create the vehicle travel segments; processing the condensed versions of trip logs to provide map construction and map database refinement between data collection and correlation; 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, wherein comparing the new vehicle travel segments to the stored vehicle travel segments includes comparing travel segments that only partially overlap; revising the travel time of a stored travel segment if a new travel segment does match a stored travel segment; and self-organizing the database such that a statistical profile that captures the road conditions experienced by the vehicle are developed, wherein private roads, recently constructed roads and changes to roads are automatically recorded. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. 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, wherein comparing the new vehicle travel segments to the stored vehicle travel segments includes comparing travel segments that only partially overlap; revising statistical data associated with the stored vehicle travel segment if a new travel segment is found to match a stored travel segment; and wherein the statistical data is organized such that a statistical profile that captures the road conditions experienced by the vehicle are developed by identifying locations in the stored travel segments that define travel speeds where the flow of traffic changes using historical data of the travel segments that includes time, speed and location, and separating the stored travel segments into sub-segments to create a statistical profile that is customized for the sub-segments. - View Dependent Claims (12, 13, 14, 15)
-
-
16. 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; separating the travel segments into sub-segments based on locations in the travel segments where speed often changes using historical data of the travel segments that includes time, speed and location; and creating and dynamically revising the road maps to increase the accuracy of the view of locations and stretches of road that have distinct speed profiles to produce a realistic traffic assessment capable of discriminating between typical and unusual traffic. - View Dependent Claims (17, 18, 19)
-
Specification