(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211161431.7 (22)申请日 2022.09.23 (71)申请人 北京邮电大 学 地址 100876 北京市海淀区西土城路10号 申请人 宝开 （上海） 智能物流科技有限公司 (72)发明人 李金澎　胡海强　苏志远　汪朝林　 (74)专利代理 机构 北京金咨知识产权代理有限 公司 11612 专利代理师 薛海波 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06N 3/00(2006.01) (54)发明名称 一种车辆路径调度方法及装置 (57)摘要 本发明提供一种车辆 路径调度方法及 装置， 采用改进的预设粒子群优化算法对车辆路径问 题进行求解， 采用基于变换反正切函数的凹函数 作为惯性权重， 初期梯度下降较大而后期下降较 缓， 使得算法迭代初期有更大概率找到更多优质 的种子， 能够适应大规模和多约束条件的计算需 求， 同时能够加快算法收敛。 能够更好的检索到 个体和全局的最优解， 获得更优的车辆调度方 案。 权利要求书2页 说明书9页 附图1页 CN 115239031 A 2022.10.25 CN 115239031 A 1.一种车辆路径调度方法， 其特 征在于， 该 方法包括以下步骤： 对于车辆路径问题， 基于预设粒子群优化算法进行求解， 每个粒子表示一个可行解， 所 述预设粒子群优化算法采用基于变换反正切函数的凹函数作为惯性权重， 按照设定停止条 件迭代各粒子的位置和速度， 查找粒子个 体极值和种群极值， 得到各 车辆调度路径。 2.根据权利要求1所述的车辆路径调度方法， 其特征在于， 所述预设粒子群优化算法采 用基于变换反正切函数的凹函数作为惯性权 重中， 所述惯性权 重表达式为： ； 其中， k表示当前迭代次数， kmax表示最大迭代次数。 3.根据权利要求2所述的车辆路径调度方法， 其特征在于， 所述预设粒子群优化算法的 速度更新公式为： ； 其中， 表示当前粒子i在第d维度上的速度， 表示当前粒子i在第d维度上的位置； 、 为学习因子， 为当前的迭代次数； 和 是0到1之间的随机数， 表示 第k轮迭代第i个粒子的个 体极值， 表示第k轮迭代的全局极值。 4.根据权利要求3所述的车辆路径调度方法， 其特 征在于， 所述方法包括以下步骤： 获取单中心、 非满载车辆路径问题下的客户点数量、 各客户点货物需求量、 用于完成配 送任务的车辆数、 各 车辆的载重以及各客户点之间的距离； 构建两个布尔变量用于标记在各客户点货物的承运车辆以及各车辆在各客户点之间 的通行路径， 以设定目标构建目标函数， 并设立多个约束条件； 所述约束条件至少包括： 每 辆车载货总量不超过最大限重、 每个客户点由一辆车进行运输且所有客户点由所有辆车协 同运输； 基于预设粒子群优化算法对所述目标函数进行求解， 每个粒子表示一个可行解， 所述 预设粒子群优化算法采用基于变换反正切函数的凹函数作为惯性权重， 按照设定停止条件 迭代各粒子的位置和速度， 查找粒子个 体极值和种群极值， 得到各 车辆调度路径。 5.根据权利要求4所述的车辆路径调度方法， 其特征在于， 所述设定目标为： 总行程最 短、 总成本最小或耗费总时间最短。 6.根据权利要求5所述的车辆路径调度方法， 其特征在于， 构建两个布尔变量用于标记 在各客户点货物的承运车辆以及各 车辆在各客户点之间的通行路径， 包括： 定义变量 ， 表达式如下： 定义 ， 表达式如下：权　利　要　求　书 1/2 页 2 CN 115239031 A 2定义客户点编 号为1,…,n， 第i个客户点的货物需求量为 ； 定义配送货 物的车辆数量为m， 设第h辆车的载重为 ， 客户点i和客户点j之间的距离为 ； 以行程总路程 最短构建目标函数， 表达式为： ； 所述约束条件中， 每辆车 载货总量 不超过最大限重表达为： ； 所述约束条件中， 每个客户点由一辆车进行运输且所有客户点由所有辆车协同运输表 达为： 。 7.根据权利要求6所述的车辆路径调度方法， 其特征在于， 所述约束条件还包括限制到 达和离开某一节点的车辆有且只有一辆， 表达为： ； 。 8.根据权利要求4所述的车辆路径调度方法， 其特征在于， 基于预设粒子群优化算法对 所述目标函数进 行求解中， 对于n个客户节点和m辆车辆， 采用n+m ‑1维矢量元素值的次序 表 达各车辆的配送路径， 并采用0做间隔区分不同车辆的路径。 9.一种车辆路径调度装置， 包括处理器和存储器， 其特征在于， 所述存储器中存储有计 算机指令， 所述处理器用于执行所述存储器中存储的计算机指令， 当所述计算机指令被处 理器执行时该装置实现如权利要求1至8中任一项所述方法的步骤。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器 执行时实现如权利要求1至8中任一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 115239031 A 3