(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210890365.0 (22)申请日 2022.07.27 (71)申请人 昆明理工大 学 地址 650093 云南省昆明市五华区学府路 253号 (72)发明人 钱斌　尹丹　胡蓉　崔维　曾庆涛　 (74)专利代理 机构 昆明人从众知识产权代理有 限公司 5 3204 专利代理师 陈波 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06Q 50/02(2012.01) G06K 9/62(2022.01) (54)发明名称 一种用于生鲜农产品绿色揽收过程的超启 发式调度方法、 系统 (57)摘要 本发明公开了一种用于生鲜农产品绿色揽 收过程的超启发式调度方法， 包括： 首先， 以运输 总成本最小化为优化目标， 构建生鲜农产品绿色 揽收过程调度问题的数学模型； 其中运输总成本 包括车辆运营成本和油耗成本； 其次， 采用聚类 算法将生鲜农产品绿色揽收过程调度问题分解 为多个子问题； 采用超启发式三维分布估计算法 对分解后的子问题进行求解。 本发 明的方法可在 较快时间内获得生鲜农产品揽收的车辆优化调 度问题的优质解， 调度方法合理有效， 提高了生 鲜农产品揽收的效率， 降低了生鲜农产品揽收过 程的运输总成本和燃油消耗对环境的影响。 权利要求书4页 说明书11页 附图4页 CN 115186922 A 2022.10.14 CN 115186922 A 1.一种用于生鲜农产品绿色揽收过程的超启发式调度方法， 其特 征在于： 包括： 首先， 以运输总成本最小化为优化目标， 构建生鲜农产品绿色揽收过程调度问题的数 学模型； 其中运输总成本包括车辆运营成本和油耗成本； 其次， 采用聚类算法将生鲜农产品绿色揽收过程调度问题分解为多个子问题； 采用超 启发式三维分布估计算法对分解后的子问题进行求 解。 2.根据权利要求1所述用于生鲜农产品绿色揽收过程的超启发式调度方法， 其特征在 于： 所述生鲜农产品绿色揽收过程调度问题的数 学模型， 建立如下： min Z＝Fd+CfFp 权　利　要　求　书 1/4 页 2 CN 115186922 A 2式中， Z表示运输总成本， Fd为路径行驶成本， Cf为燃油单价， Fp为燃油消耗量； 为中转站的集合， V0＝{v0}为中心仓库， 为客户 点的集合， ns表示中转站的总数， nc表示客户点的总 数； K1＝{1,2,...,m1}为第一级物流的 车辆集合， 载重为Q1， 车辆总数为m1； K2＝{1,2,...,m2}为第二级物流的车辆 集合， 载重为Q2， 车辆总数为m2； C1为一级车辆每千米的车辆运营成本， C2为二级车辆每千米的车辆运营成 本； 为一级物流中点i到点j的距离， 为二级物流中点i到点j的距离； 为决策变 量， 若一级车辆k1从点i到点j 时为1， 否则为0； 为决策变量， 若二级车辆k2从点i到点j 时为1， 否则为0； 为一级物流中， 点i到点j的载重量； 为二级物流中， 点i到点j的载 重量； 为决策变量， 若在中转站k中， 二级车辆k2从中转站k到点j时为1， 否则为0； zki为 决策变量， 若点i由中转站k服务时为1， 否则为0； 为决策变量， 若在中转站k中， 二级车 辆k2从点j到中转站k时为1， 否则为0； 为决策变量， 若在中转站k中， 二级车辆k2从点i到 点j时为1， 否则为0； 为决策变量， 若一级车辆k1从点j到点h时为1， 否则为0； Fp中中间变 量c1＝KξNV/qψ， 中间变量c2＝ξ β /1000qψ εω， 中间变量c3＝ξ(g(sinθ+Crcosθ ))/1000qψ ε ω， v1为一级车辆平均行驶速度， v2为二级车辆平均行驶速度； ξ 为燃料与空气质量比； K为摩 擦系数； q为柴油热值； N为发动机转速； V为发动机排量； ψ为转换系数； β ＝0.5CdAρ； ε为柴油 机效率参数； ω 为车辆传动系统 效率； μ1为一级车辆的整备质量； μ2为二级车辆的整备质量； Cd为空气阻力系数； A为迎风面积； ρ 为空气密度； g为重力加速度； θ为道路坡度； Cr为滚动阻 力系数。 3.根据权利要求1所述的用于生鲜农产品绿色揽收过程的超启发式调度方法， 其特征 在于： 所述采用聚类算法将生鲜农产品绿色揽收过程调度问题分解为多个子 问题； 采用超 启发式三维分布估计算法对分解后的子问题进行求 解， 包括： Step1、 构建生鲜农产品绿色揽收过程调度问题的1+ns个绿色车辆调度子问题； Step2、 编解码方式： 将分解后的绿色车辆调度子问题分别用相同的方式进行编码和解 码； Step3、 种群初始化： 种群包括 高层策略域种群、 低层问题域种群； 高层策略域种群中采 用随机的方式生成popsize个个体， 且高层策略域种群每个个体中的n个低层启发 式操作不 允许重复出现； 低层问题域种群采用随机的方式生成popsize个 个体； Step4、 选取初始种群 中popsize*R个最优个体初始化三维概率矩阵 其中， R表示精英个 体所占比例； Step5、 采样更新高层策略域种群， 获得高层策略域种群个体 中的低层启发式操作的操 作序； Step6、 根据更新种群后的popsize*R个最优个 体更新三维概率矩阵； Step7、 终止条件： 若达到终止条件， 则输出问题的解； 否则重复Step5、 Step6、 Step7直 至满足终止条件。 4.根据权利要求3所述的用于生鲜农产品绿色揽收过程的超启发式调度方法， 其特征权　利　要　求　书 2/4 页 3 CN 115186922 A 3