Method and system for electronically determining dynamic traffic information
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of and system for determining a path traveled by a vehicle in a road network having a plurality of road segments connected into a plurality of paths that includes obtaining a current location measurement having an accuracy range, determining the road segments located within this accuracy range of the 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 the set of current possible positions and the set of stored possible paths, and storing the new set of possible paths as the set of stored possible paths.
81 Citations
58 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
-
16. 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;
storing said new set of possible paths as said set of stored possible paths;
detecting when said set of stored possible paths includes a sub-path having a common road segment that is common to all paths in said set of stored possible paths; and
storing said sub-path.
-
-
40. A system for determining a path traveled by a vehicle along road segments in a road network, the system comprising:
-
a processor configured to;
receive a current location measurement for the vehicle, determine the road segments located within an accuracy range of said current location measurement to form a set of current possible positions for said vehicle, and generate a new set of possible paths based on said set of current possible positions and a set of stored possible paths for the vehicle; and
a database configured to;
store said set of stored possible paths for the vehicle, and store said new set of possible paths as said set of stored possible paths. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58)
-
Specification