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
05.05.2020
Patent
Elektronische Ressource
Englisch
METHOD FOR ROUTE OPTIMIZATION FOR DEMAND RESPONSIVE TRANSPORTATION
Europäisches Patentamt | 2018
|FIXED-ROUTE AND ON-DEMAND TRANSPORTATION ASSET OPTIMIZATION
Europäisches Patentamt | 2021
|