Route guidance on/off-route state filter
First Claim
1. A method for determining whether a vehicle is following a predetermined route on a map of roadways, said route comprising a selected portion of said roadways, the method comprising the steps of:
- receiving a set of position possibilities corresponding to possible positions of said vehicle on said roadways of said map;
verifying that the set of position possibilities are valid possibilities;
filtering the set of position possibilities to remove those least likely to correspond to actual position of the vehicle;
comparing the position possibilities with a set of positions on the route;
classifying each position possibility by route state, the route state being selected from the group consisting of ON ROUTE and OFF ROUTE, ON ROUTE being position possibilities corresponding to positions on the route, and OFF ROUTE being position possibilities corresponding to positions not on the route;
calculating the distance from a known location on said map to each ON ROUTE position possibility;
selecting a current position, the current position being the ON ROUTE position possibility furthest along the route toward the destination; and
determining a route status of the vehicle based on said current position.
7 Assignments
0 Petitions
Accused Products
Abstract
The invention provides a route state filter for a vehicle route guidance system for improved tracking of vehicle position with respect to a preselected route. A set of position possibilities are derived by comparing a measured vehicle position to a database containing data representing a map of roads, the possibilities corresponding to possible positions on the roads within an error region around the measured position. A route guidance module receives the position possibilities, checks their validity and applies a filter to remove less likely possibilities. A current position is then selected from the remaining possibilities. An ON/OFF ROUTE status of the vehicle is determined by comparing the selected position with the selected route information in the database. A distance-based filter is utilized to provide improved continuity in the route status determination. The route status is then used to set the system operating mode, and instructional information such as maneuvers, distances, and warnings are communicated to the driver.
195 Citations
23 Claims
-
1. A method for determining whether a vehicle is following a predetermined route on a map of roadways, said route comprising a selected portion of said roadways, the method comprising the steps of:
-
receiving a set of position possibilities corresponding to possible positions of said vehicle on said roadways of said map; verifying that the set of position possibilities are valid possibilities; filtering the set of position possibilities to remove those least likely to correspond to actual position of the vehicle; comparing the position possibilities with a set of positions on the route; classifying each position possibility by route state, the route state being selected from the group consisting of ON ROUTE and OFF ROUTE, ON ROUTE being position possibilities corresponding to positions on the route, and OFF ROUTE being position possibilities corresponding to positions not on the route; calculating the distance from a known location on said map to each ON ROUTE position possibility; selecting a current position, the current position being the ON ROUTE position possibility furthest along the route toward the destination; and determining a route status of the vehicle based on said current position. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A route guidance module in a vehicle navigation system for determining whether a vehicle is following a predetermined route on a map of roadways, said route comprising a selected portion of said roadways, said navigation system calculating a dead-reckoned position of said vehicle and further generating a set of position possibilities of said vehicle on said roadways, said route guidance module comprising:
-
means for receiving said set of position possibilities; means for verifying that each of said position possibilities is a valid possibility; means for filtering the set of position possibilities to remove those least likely to correspond to actual position of the vehicle; means for comparing the position possibilities to positions on said route; means for classifying each position possibility by route state, the route state being selected from the group consisting of ON ROUTE and OFF ROUTE, ON ROUTE being position possibilities corresponding to positions on the route, and OFF ROUTE being position possibilities corresponding to positions not on the route; means for calculating the distance from a first location on said route to each ON ROUTE position possibility; means for selecting a current position, the current position being the ON ROUTE position possibility furthest along the route toward the destination; and means for determining a route status of the vehicle based on said current position. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
Specification