An approach is provided for large scale vehicle routing. The approach involves, for example, receiving a plurality of plans, wherein a plan of the plurality of plans assigns a vehicle, a driver of the vehicle, or a combination thereof a set of rides to traverse. The approach also involves clustering the plurality of plans into one or more clusters based on a proximity measure. The proximity measure indicates a proximity of a first plan of the plurality of plans to a second plan of a plurality of plans. The approach further involves, for each cluster of the one or more clusters, separately computing a solution to a multiple vehicle routing problem for the set of rides in said each cluster.
METHOD AND APPARATUS FOR PROVIDING LARGE SCALE VEHICLE ROUTING
2021-08-05
Patent
Electronic Resource
English
Method and apparatus for providing large scale vehicle routing
European Patent Office | 2022
|Large scale vehicle routing and related combinational problems
Elsevier | 1978
Design of vehicle routing zones for large-scale distribution systems
Online Contents | 2007
|Dynamic vehicle routing for providing goods to pedestrians
European Patent Office | 2025
|Solving large-scale dial-a-ride vehicle routing and scheduling problems
DSpace@MIT | 1984
|