[发明专利]用于车辆路径优化的方法、装置和计算设备

摘要

本发明涉及用于车辆路径优化的方法和装置，该方法包括：将需要完成的货物运送任务集拼成至少一个运送组；基于第一优化目标将任一运送组包括的货物运送任务聚类成该任一运送组的至少一个任务集；如果该至少一个运送组中存在具有多个任务集的一个或多个运送组，则根据约束信息和基于第二优化目标在该一个或多个运送组中的任意运送组的多个任务集之间调整货物运送任务；基于该至少一个运送组各自具有的任务集，至少确定完成该至少一个运送组各自包括的货物运送任务所需的具体车辆和每个具体车辆的行驶路线。利用该方法和装置能够提高车辆路径问题的求解精度和求解速度和使得车辆路径问题求解算法涵盖多种业务场景和约束条件。

主权项

1.一种用于车辆路径优化的方法，包括：/n将需要完成的货物运送任务集拼成至少一个运送组，每一个运送组包括可一起装车运送的至少一个货物运送任务，并且在所述至少一个货物运送任务中某一特定货物运送任务的卸货地点与其它各个货物运送任务的卸货地点的距离小于距离阈值；/n基于第一优化目标将所述至少一个运送组中的任一运送组包括的货物运送任务聚类成所述任一运送组的至少一个任务集，其中，所述任一运送组的所述至少一个任务集中的每一个任务集的总货物量不大于可用的最大车辆的最大载货量，以及，当按照所述任一运送组的所述至少一个任务集中的每一个任务集由一个车辆完成的方式完成所述任一运送组的所述至少一个货物运送任务时所述第一优化目标的值最小；/n如果所述至少一个运送组中存在各自具有多个任务集的一个或多个运送组，则根据约束信息和基于第二优化目标在所述一个或多个运送组中的任意运送组的多个任务集之间调整货物运送任务；以及/n在进行调整之后，基于所述至少一个运送组各自具有的任务集，至少确定完成所述至少一个运送组各自包括的货物运送任务所需的具体车辆和每个具体车辆的行驶路线。/n