用于车辆路径优化的方法、装置和计算设备

授权

摘要

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

基本信息

专利标题：

用于车辆路径优化的方法、装置和计算设备

专利标题（英）：

暂无

公开（公告）号：

CN110503229A

申请号：

CN201810810590.2

公开（公告）日：

2019-11-26

申请日：

2018-07-23

授权号：

CN110503229B

授权日：

2022-04-22

发明人：

同鲸渭向达王子卓王曦

申请人：

杉数科技（北京）有限公司;上海杉数网络科技有限公司;杉数科技（苏州）有限公司

申请人地址：

北京市朝阳区利泽中园106号楼2层202A-12

代理机构：

北京永新同创知识产权代理有限公司

代理人：

钟胜光

优先权：

CN201810810590.2

主分类号：

G06Q10/04

IPC分类号：

G06Q10/04 G06Q10/08