Lane-level vehicle navigation for vehicle routing and traffic management
First Claim
1. A lane-level vehicle routing and navigation apparatus comprising:
- a simulation module that performs microsimulation-based dynamic traffic assignment for individual vehicles in a traffic stream to predict travel times;
a link-level optimizer that determines candidate paths based on link travel times predicted by said simulation module; and
a lane-level route optimizer that evaluates predicted conditions along candidate paths from an origin to a destination as determined by said simulation module, and determines recommended lanes to use and the associated lane-level maneuvers along the candidate paths;
wherein;
said apparatus provides lane use recommendations from said lane-level route optimizer to a vehicle operator via a user communication device.
1 Assignment
0 Petitions
Accused Products
Abstract
A lane-level vehicle routing and navigation apparatus includes a simulation module that performs microsimulation of individual vehicles in a traffic stream, and a lane-level optimizer that evaluates conditions along the candidate paths from an origin to a destination as determined by the simulation module, and determines recommended lane-level maneuvers along the candidate paths. A link-level optimizer may determines the candidate paths based on link travel times determined by the simulation module. The simulation may be based on real-time traffic condition data. Recommended candidate paths may be provided to delivery or service or emergency response vehicles, or used for evacuation planning, or to route vehicles such as garbage or postal trucks, or snowplows. Corresponding methods also may be used for traffic planning and management, including determining, based on microsimulation, at least one of (a) altered road geometry, (b) altered traffic signal settings, such as traffic signal timing, or (c) road pricing.
78 Citations
92 Claims
-
1. A lane-level vehicle routing and navigation apparatus comprising:
-
a simulation module that performs microsimulation-based dynamic traffic assignment for individual vehicles in a traffic stream to predict travel times; a link-level optimizer that determines candidate paths based on link travel times predicted by said simulation module; and a lane-level route optimizer that evaluates predicted conditions along candidate paths from an origin to a destination as determined by said simulation module, and determines recommended lanes to use and the associated lane-level maneuvers along the candidate paths;
wherein;said apparatus provides lane use recommendations from said lane-level route optimizer to a vehicle operator via a user communication device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A lane-level vehicle routing and navigation apparatus comprising:
-
a simulation module that performs microsimulation-based dynamic traffic assignment for individual vehicles in a traffic stream, along candidate paths determined by link-level optimization, to predict travel times and to make lane use recommendations; and inputs for real-time traffic condition data;
wherein;said simulation module bases said microsimulation-based dynamic traffic assignment at least in part on said real-time traffic condition data;
said apparatus further comprising;a user communication device that provides said lane use recommendations to a vehicle operator. - View Dependent Claims (18, 19, 20, 21, 22)
-
-
23. A lane-level vehicle routing and navigation method comprising:
-
performing microsimulation-based dynamic traffic assignment, in a simulation engine, of individual vehicles in a traffic stream to predict travel times; determining, in a link-optimizing engine, candidate paths from an origin to a destination based on predicted link travel times determined by said performing; evaluating, in a lane-optimizing engine, predicted conditions along said candidate paths from said origin to said destination as determined by said performing, and determining recommended lane-level maneuvers along said candidate paths; and providing lane use recommendations, from said evaluating in said lane-optimizing engine, to a vehicle operator via a user communication device. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A lane-level vehicle routing and navigation method comprising:
-
performing, in a simulation engine, microsimulation-based dynamic traffic assignment for individual vehicles in a traffic stream, to predict travel times along candidate paths determined by link-level optimization, and to make lane use recommendations; inputting real-time traffic condition data; and providing said lane use recommendations, from said performing microsimulation-based dynamic traffic assignment in said simulation engine, to a vehicle operator via a user communication device;
wherein;said performing bases said microsimulation-based dynamic traffic assignment at least in part on said real-time traffic condition data. - View Dependent Claims (39, 40, 41, 42, 43)
-
-
44. A lane-level vehicle routing and navigation apparatus comprising:
-
a simulation module that performs microsimulation-based dynamic traffic assignment for individual vehicles in a traffic stream at intervals of up to 1 second to predict travel times; a link-level optimizer that determines candidate paths from an origin to a destination based on link travel times predicted by said simulation module; and a lane-level route optimizer that evaluates predicted conditions along said candidate paths from said origin to said destination as determined by said simulation module, and determines recommended lanes to use and the associated lane-level maneuvers along said candidate paths;
wherein;said apparatus provides lane use recommendations from said lane-level route optimizer to a vehicle operator via a user communication device. - View Dependent Claims (45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58)
-
-
59. A lane-level vehicle routing and navigation apparatus comprising:
-
a simulation module that performs microsimulation-based dynamic traffic assignment for individual vehicles in a traffic stream, at intervals of up to 1 second, along candidate paths determined by link-level optimization, to predict travel times and to make lane use recommendations; and inputs for real-time traffic condition data;
wherein;said simulation module bases said microsimulation-based dynamic traffic assignment at least in part on said real-time traffic condition data;
said apparatus further comprising;a user communication device that provides said lane use recommendations to a vehicle operator. - View Dependent Claims (60, 61, 62, 63)
-
-
64. A lane-level vehicle routing and navigation method comprising:
-
performing, in a simulation engine, at intervals of up to 1 second, microsimulation-based dynamic traffic assignment for individual vehicles in a traffic stream to predict travel times; determining, in a link-optimizing engine, candidate paths from an origin to a destination based on link travel times predicted by said performing; evaluating, in a lane-optimizing engine, predicted conditions along said candidate paths from said origin to said destination as determined by said performing, and determining recommended lane-level maneuvers along the candidate paths; and providing lane use recommendations, from said evaluating in said lane-optimizing engine, to a vehicle operator via a user communication device. - View Dependent Claims (65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77)
-
-
78. A lane-level vehicle routing and navigation method comprising:
-
performing, in a simulation engine, at intervals of up to 1 second, microsimulation-based dynamic traffic assignment for individual vehicles in a traffic stream, along candidate paths determined by link-level optimization, to predict travel times and to make lane use recommendations; inputting real-time traffic condition data; and providing said lane use recommendations, from said performing microsimulation-based dynamic traffic assignment in said simulation engine, to a vehicle operator via a user communication device;
wherein;said performing bases said simulation at least in part on said real-time traffic condition data. - View Dependent Claims (79, 80, 81, 82)
-
-
83. A lane-level vehicle routing and navigation apparatus for a self-driving automated vehicle, the apparatus comprising:
-
a simulation module that performs microsimulation-based dynamic traffic assignment for individual vehicles in a traffic stream to predict travel times; a link-level optimizer that determines candidate paths based on link travel times predicted by said simulation module; and a lane-level route optimizer that evaluates predicted conditions along candidate paths from an origin to a destination as determined by said simulation module, and determines recommended lanes to use and the associated lane-level maneuvers along the candidate paths;
wherein;said self-driving automated vehicle makes lane changes based on lane-use recommendations from said lane-level route optimizer. - View Dependent Claims (84, 85, 86, 87, 88, 89, 90, 91, 92)
-
Specification