Complex dynamic route sequencing for multi-vehicle fleets using traffic and real-world constraints
First Claim
1. A data processing system, comprising:
- a processor; and
a memory coupled to the processor, the memory storing instructions which when executed by the processor causes the processor to perform a method, comprising;
receiving for a segment of a road at least one of a traffic data, a weather data, a hazard data and an avoidance zone data,predicting a current traffic condition and a future traffic condition based on the at least one of a traffic data, a weather data, a hazard data, and an avoidance zone data;
sequencing one or more driving routes comprising a plurality of user vehicles and a plurality of destinations based on one of a shortest travel time, shortest distance, and shortest distance based on the current traffic condition and the future traffic condition, and an objective cost function;
generating one or more driving directions based on the sequenced one or more driving routes;
splitting a plurality of driving directions among a plurality of vehicles into equal distributions based on one of an amount of destination, a travel distance, and a travel time; and
assigning a driving direction to a user vehicle of a plurality of user vehicles based on one or more rules.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and systems to dynamically and optimally sequence routes based on historical and real-time traffic conditions, and to predict anticipated traffic conditions along the dynamically generated route are disclosed. Route sequencing may be based on a set of predefined constraints, e.g., distance, time, time with traffic, or any objective cost function. The system of the present invention may be implemented in a vehicle fleet comprising one or more vehicles with one or more depots, or with no depots. An optimization server obtains real-time, historical and/or predicted future traffic, weather, hazard, and avoidance-zone data on road segments to generate a route, while staying within parameters and constraints set by an automatic machine learning process, an artificial intelligence program, or a human administrator. The platform may be coupled to sensors positioned on roads, e.g., speed radar or camera, and sensors positioned in vehicles, e.g., GPS system or on-board diagnostic sensor.
35 Citations
8 Claims
-
1. A data processing system, comprising:
-
a processor; and a memory coupled to the processor, the memory storing instructions which when executed by the processor causes the processor to perform a method, comprising; receiving for a segment of a road at least one of a traffic data, a weather data, a hazard data and an avoidance zone data, predicting a current traffic condition and a future traffic condition based on the at least one of a traffic data, a weather data, a hazard data, and an avoidance zone data; sequencing one or more driving routes comprising a plurality of user vehicles and a plurality of destinations based on one of a shortest travel time, shortest distance, and shortest distance based on the current traffic condition and the future traffic condition, and an objective cost function; generating one or more driving directions based on the sequenced one or more driving routes; splitting a plurality of driving directions among a plurality of vehicles into equal distributions based on one of an amount of destination, a travel distance, and a travel time; and assigning a driving direction to a user vehicle of a plurality of user vehicles based on one or more rules. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification