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
05.08.2021
Patent
Elektronische Ressource
Englisch
Method and apparatus for providing large scale vehicle routing
Europäisches Patentamt | 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
Europäisches Patentamt | 2025
|METHOD AND APPARATUS FOR PROVIDING LOCALLY RELEVANT ROUTING INFORMATION
Europäisches Patentamt | 2017
|