×

Method and system for electronically determining dynamic traffic information

  • US 6,560,532 B2
  • Filed: 01/31/2002
  • Issued: 05/06/2003
  • Est. Priority Date: 05/25/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. 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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×