公开(公告)号：CN119919045A

公开(公告)日：2025-05-02

申请号：CN202411926436.3

申请日：2024-12-25

Applicant: 浙江工业大学

Inventor： 蒋美仙 ,  陈嘉祥 ,  吴光华 ,  吕舒颖 ,  张烨 ,  张华文

IPC: G06Q10/0835 ,  G06Q10/047 ,  G06N3/006 ,  G06N3/126 ,  G06N10/60

Abstract: 本发明公开了种基于自适应混合算法的三级城乡共同配送网络路径规划的方法，特别涉及一种以时间窗、车辆容量及路径连贯性为约束条件，结合自适应烟花—量子遗传混合算法进行优化的配送路径规划方法。本发明包括以下步骤：首先获取城市共同配送中心、县乡中转站及农村末端自提点的坐标、需求量、时间窗等基本信息，并初始化车辆资源；然后基于共同配送构建以配送总成本最小化为目标的数学模型，模型包含固定运输成本、变动运输成本及时间惩罚成本等。通过采用自适应烟花—量子遗传混合算法，对模型进行求解，其中包括量子比特编码生成初始解、插入算法优化初始解、烟花算法全局搜索及量子遗传算法局部优化。优化过程中结合火花扰动操作、量子比特旋转门动态调整和交叉变异算子提升解的多样性与收敛速度，最终输出满足时间窗约束的最优配送路径。本发明适用于复杂三级城乡配送网络的路径规划，能够显著降低运输成本，提高配送效率，优化城乡物流资源配置。