(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111453903.1 (22)申请日 2021.12.01 (71)申请人 武汉大学 地址 430072 湖北省武汉市武昌区珞珈山 (72)发明人 李石君　刘瑞刚　余伟　余放　 杨济海　杨俊成　李宇轩　 (74)专利代理 机构 武汉智权专利代理事务所 (特殊普通 合伙) 42225 代理人 余浩 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06N 3/00(2006.01) G06Q 10/08(2012.01) (54)发明名称 基于改进蚁群算法实现物流仓储装车调度 的方法及装置 (57)摘要 本发明公开了一种基于改进蚁群算法实现 物流仓储装 车调度的方法及装置， 涉及动态调度 和组合最优化领域， 该方法包括获取物流仓储系 统中各门店的物流数据信息， 以及各门店的经纬 度， 计算得到各门店之间的车程以及物流仓储中 心至各门店的车程； 设定选择策略， 同时改进信 息素的更新规则以改进蚁群算法数学模型， 得到 改进后的蚁群算法数学模型； 采用改进后的蚁群 算法数学模 型进行货车的动态调度， 实现物流仓 储装车调度的优化。 本发明能够提高物流仓储的 工作效率。 权利要求书4页 说明书9页 附图1页 CN 114239931 A 2022.03.25 CN 114239931 A 1.一种基于改进蚁群算法实现物流仓储装车调度的方法， 其特征在于， 具体包括以下 步骤： 获取物流仓储系统中各门店的物流数据信息， 以及各门店的经纬度， 计算得到各门店 之间的车程以及物流仓储中心至各门店的车程； 设定选择策略， 同时改进信息素的更新规则以改进蚁群算法数学模型， 得到改进后的 蚁群算法数 学模型； 采用改进后的蚁群算法数学模型进行货车的动态调度， 实现物流仓储装车调度的优 化。 2.如权利要求1所述的一种基于改进蚁群算法实现物流仓储装车调度的方法， 其特征 在于， 所述 获取物流仓储系统中各门店的物流数据信息， 以及各门店的经纬度， 计算得到各 门店之间的车程以及物流仓储中心至各门店的车程， 具体步骤 包括： 基于python读取物流仓储系统中各门店的物流数据信息， 所述物流数据信息包括订单 数据、 分拣数据和装车货车信息； 基于地图软件的API获取 各门店的经纬度； 根据获取的经纬度， 计算得到各门店之间的车程以及物流仓储中心至各门店的车程， 并将计算结果保存至redis缓存中。 3.如权利要求1所述的一种基于改进蚁群算法实现物流仓储装车调度的方法， 其特征 在于， 所述设定选择策略， 同时改进信息素的更新规则以改进蚁群算法数学模型， 建得到改 进后的蚁群算法数 学模型， 其中， 设定的选择 策略为： 其中， 设m表示蚁群中蚂蚁的数量， bi(t)表示t时刻位于节i点的蚂蚁的个数， n表示时刻； τij(t)表示t时刻在节点(i,j)间的路径上残留的信息量， 初 始时刻各条路径的信息量相等， τij(0)＝C， C为常数； 第k只蚂蚁(k＝1,2, …,m)在运动过程 中， 根据各条路径 上的信息量决定转移方向； 表示在t时刻 蚂蚁由节点i到节点j的概 率； ηij(t)表示在t时刻蚂蚁由节点i到节点j的启发值； α 表示用于控制信息 量的参数； β 表示 用于控制启发值的参数； allowe dk＝{0,1,…,n‑1}‑Tabuk， allowedk表示第k只蚂蚁下一步 允许选择的城市， Tabuk表示第k只蚂蚁当前已走过的节点， l表示第k只蚂蚁在城市节点中 可以选择的节点的集 合中的一个元 素， N表示城市节点。 4.如权利要求3所述的一种基于改进蚁群算法实现物流仓储装车调度的方法， 其特征 在于， 所述设定选择策略， 同时改进信息素的更新规则以改进蚁群算法数学模型， 得到改进 后的蚁群算法数 学模型， 其中， 改进后的信息素的更新 规则为： τij(t+n)＝( (1‑ρ )·τij(t))·τij(t)+ρ·τij(t)·Δ τij(t)权　利　要　求　书 1/4 页 2 CN 114239931 A 2其中， ρ 表示信息素消失的程度系数， 1 ‑ρ 表示信息素的持久性系数， ρ ∈(0,1)； 经过n个 时刻， 所有的蚂蚁完成了一 次循环； Δτij(t)表示当前次循环中路径上的信 息素增量， 且初 始时刻， Δτij(t)＝0； 表示第k只蚂蚁在当前次循环中留在路径(i,j)上的信息素的数 量； Q表示常数； lk表示第k只蚂蚁的路径总花费； τij(t+n)表示t+n时刻在节点(i,j)间的路 径上残留的信息量。 5.如权利要求4所述的一种基于改进蚁群算法实现物流仓储装车调度的方法， 其特征 在于， 所述设定选择策略， 同时改进信息素的更新规则以改进蚁群算法数学模型， 得到改进 后的蚁群算法数 学模型， 其中， 得到改进后的蚁群算法数 学模型的具体过程 为： 将物流仓储中心编号 为0， 货车按照1,2, …的顺序依次编号， 同时定义变量xijk和jijk： 计算最小运输成本： 其中， minZ表示最小运输成本， Cij表示从节点 i到节点j的运输成本； 定义第a辆货车承担的货量之和不大于货车容 量的关系表达式： 其中， 表示第k辆货车承担的货量之和， q表示货车容 量； 定义物流仓储中心0发出m辆货车的表达式： 其中， 表示物流仓储中心0发出的货车 数量。权　利　要　求　书 2/4 页 3 CN 114239931 A 3