专利类型:
区域机场群专利导航
公开（公告）号:
US20210241625A1
申请日:
2020-01-31
申请局:
US
摘要:
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.
原始专利权人:
HERE GLOBAL B.V.
受让人:
HERE GLOBAL B.V.
当前专利权人:
Here Global BV