(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111681046.0 (22)申请日 2021.12.31 (71)申请人 昆明理工大 学 地址 650093 云南省昆明市呈贡区景明南 路727号 申请人 昆明智渊测控科技有限公司 (72)发明人 潘楠　陈世云　刘海石　孙雨轩　 韩宇航　郭晓珏　 (74)专利代理 机构 北京隆达恒晟知识产权代理 有限公司 1 1899 专利代理师 李宁 (51)Int.Cl. G06F 30/20(2020.01) G06Q 10/04(2012.01) G06Q 10/06(2012.01)G06Q 10/08(2012.01) G06F 111/04(2020.01) (54)发明名称 一种面向大型城市商超配送的异构车辆智 能调度方法 (57)摘要 本发明公开了一种面向大型城市商超配送 的异构车辆智能调度方法， 属于物流领域， 所述 的智能调度方法通过步骤一建立的调度优化模 型明确优化目标， 确定车辆调度优化变量， 充分 考虑异构车辆对总成本的影 响， 适用范围大于传 统的物流优化算法。 步骤二给出了订单确定后最 短路径距离的各种可能， 为后期路径 寻优建立基 础。 步骤三利用差分进化算法改进的多元宇宙算 法得出最优调度方案， 算法收敛速度快、 收敛精 度高、 稳健性好， 有效提高大型超市商超配送的 效率与经济性， 同时实现城市调度的合理化。 权利要求书5页 说明书10页 附图2页 CN 115374592 A 2022.11.22 CN 115374592 A 1.一种面向大 型城市商超配送的异构车辆智能调度方法， 其特 征在于， 包括以下步骤： 步骤一、 建立基于城市商超配送的异构车辆调度优化模型； 步骤二、 根据订单要求， 设定车辆经过收货点数量区间， 采用哈密尔顿回路算法计算各 路径最短距离， 将最短路径距离分别与各个车辆匹配生成订单分配集合， 将订单分配集合 作为初始种群； 步骤三、 利用差分进化算法混合改进后的多元宇宙算法对初始种群进行寻优， 搜索得 到最优的调度方案 。 2.根据权利要求1所述的一种面向大型城市超商配送的异构车辆调度方法， 其特征在 于， 步骤一所述的基于城市商超配送的异构车辆调度优化数 学模型如下： 目标函数： (1)式中F1为所有车辆的固定总成本、 F2为所有车辆运送总成本、 F3为所有司机的工资 总成本、 τ为所有车辆的配载利用率、 NA为0‑1变量， 表示车辆A是否进行运货， 进行运货为1， 不进行运货为0； 约束条件： 车辆最大装载量约束、 车辆最多配送点约束、 车辆行驶时间窗限制。 3.根据权利要求2所述的一种面向大型城市超商配送的异构车辆调度方法， 其特征在 于， 所述的目标函数计算公式如下： 车辆的车辆固定成本： (2)式中， i表示车辆型号； Ai表示车辆代号； PSi表示型号 为i的车辆起 步价； Pfi表示型号 为i的车辆点 位费； 为0‑1变量， 表示车辆A是否 到达送货地址j， 到 达为1， 未到 达为0； 所有车辆的固定总成本(F1)： F1＝∑PAi  (3) 车辆A的车辆运费成本(IAi)： (4)式中， 因根据车辆装载属性不同， 分为泡货、 重货， 于是设某辆车泡重比为商品重量 与体积的比值， 用 μ来表示； (5)式中 表示车辆A 送往送货地址j的货物重量； 表示车辆A 送往送货地址j的货物体积；权　利　要　求　书 1/5 页 2 CN 115374592 A 2q1为车辆A装载的货物为重货时( μ≥3.333)， 该车辆运送单位重量的货物行驶单位路程 所需要的价格； q2为车辆A装载的货物为泡货时( μ＜3.333)， 该车辆运送单位重量的货物行驶单位路程 所需要的价格； ljj’表示各收货点之间的距离； LSj表示配送中心与收货点之间的距离； 所有车辆的运送总成本(F2)： F2＝∑IAi  (6) 所有司机的工资总成本(F3)： F3'＝∑G·tAimnh  (7) (5)式中， G表示单位时间支付工人工资； tAimnh表示型号 为i的车辆A行驶在整条配送 道路中路段h消耗的时间； 车辆配载利用率( η )： (8)式中， 表示车辆A 送往送货地址j的货物重量； 表示车辆A 送往送货地址j的货物体积； 所有配送车辆的配载利用率( τ )： τ ＝∑ η  (9) 4.根据权利要求2所述的一种面向大型城市超商配送的异构车辆调度方法， 其特征在 于， 所述的约束条件计算公式如下： 车辆最大装载量约束： (10)、 (11)式中， 表示车辆A 送往送货地址j的货物重量； 表示车辆A 送往送货地址j的货物体积； Wmaxi表示车辆送货重量 最大值； Vmaxi表示车辆送货体积最大值； 车辆最多配送点约束： i≤m,j≤n   (12) (12)式中m为配送车辆总数； n为送货地址总数； 车辆行驶时间窗限制： 权　利　要　求　书 2/5 页 3 CN 115374592 A 3