System and method for vehicle routing
AssigneeMorgan State University
InventorsYoung-Jae Lee, Amirreza Nickkar
Life of this patent
Estimating the term…
Loading patent…
AssigneeMorgan State University
InventorsYoung-Jae Lee, Amirreza Nickkar
Estimating the term…
A system and method for automated routing of people and materials from one location to another based on automated vehicle technology are applied to bus transit, ridesharing and car sharing, and on multiple modes of delivery, including rail, water, road and air. An optimal transit algorithm uses Degree of Circuity (DOC) and Maximum Degree of Circuity (Max DOC) to refine transit network design and scheduling. Max DOC and computed shortest travel times are used to define the maximum acceptable travel time for each passenger or package. Using those maximum acceptable travel times for passengers and/or packages as constraints, optimal routings are developed for each primary transport hub, using a Simulated Annealing (SA) algorithm. The SA algorithm may be used as a basis for optimal flexible feeder bus routing, which considers relocation of buses for multiple primary transport hubs and multiple primary transport vehicles.
An automated method for routing transport vehicles from and to a plurality of primary transportation hubs, comprising:
A system for the automated routing of transport vehicles from and to a plurality of primary transportation hubs, said system comprising a memory and a processor in data communication with said memory, said memory having computer executable instructions stored thereon configured to be executed by said processor to cause said system to:
A non-transitory computer-readable medium having stored thereon one or more code sections each comprising a plurality of instructions executable by one or more processors, said instructions configured to cause the one or more processors to perform actions of an automated method for routing transport vehicles from and to a plurality of primary transportation hubs, said actions of said automated method comprising steps of:
Dependencies are inferred from the claim text.