Patent ID: 6560532
Filing Date: 2003-05-06
Classification: G01C,G08G

Abstract:
A method of determining a path traveled by a vehicle in a road network having a plurality of road segments connected into a plurality of paths, the method comprising:obtaining a current location measurement for the vehicle, wherein said current location measurement has an accuracy range; determining the road segments located within said accuracy range of said current location measurement to form a set of current possible positions for the vehicle; retrieving a set of stored possible paths for the vehicle; generating a new set of possible paths based on said set of current possible positions and said set of stored possible paths; and storing said new set of possible paths as said set of stored possible paths, wherein said generating a new set of possible paths includes: extending each stored possible path to each current possible position to form a set of extended paths; storing each extended path that includes a current possible position that can be reached from the stored possible path in said extended path; and removing each extended path that includes a current possible position that cannot be reached from the stored possible path in said extended path.