A method for automatically allocating a plurality of available vehicles to a plurality of original service lines and virtual service lines of a transportation network includes receiving the virtual lines from a virtual line generator; approximating a constrained fleet allocation problem with an unconstrained fleet allocation problem that utilizes penalty terms to penalize violation of constraints; performing a multi-start sequential genetic search using a first population to identify a first solution; generating, using the first solution, a second population; performing a second multi-start genetic search using the second population to identify a second solution; and dispatching vehicles to different routes and lines according to the second solution.
METHOD FOR ROUTE OPTIMIZATION FOR DEMAND RESPONSIVE TRANSPORTATION
2018-09-20
Patent
Electronic Resource
English
Method for route optimization for demand responsive transportation
European Patent Office | 2020
|FIXED-ROUTE AND ON-DEMAND TRANSPORTATION ASSET OPTIMIZATION
European Patent Office | 2021
|