买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浙江工业大学申请的专利一种基于自适应混合算法的三级城乡共同配送网络路径规划的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119919045B 。

龙图腾网通过国家知识产权局官网在2025-11-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411926436.3，技术领域涉及：G06Q10/0835；该发明授权一种基于自适应混合算法的三级城乡共同配送网络路径规划的方法是由蒋美仙;陈嘉祥;吴光华;吕舒颖;张烨;张华文设计研发完成，并于2024-12-25向国家知识产权局提交的专利申请。

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

本发明授权一种基于自适应混合算法的三级城乡共同配送网络路径规划的方法在权利要求书中公布了：1.一种基于自适应混合算法的三级城乡共同配送网络路径规划的方法，其特在于，包括下述步骤： S1.获取共同配送平台的车辆资源及状态与配送任务信息； S2.根据所述车辆资源及状态与配送任务信息，构建以配送总成本最小化为目标的数学模型； S3.采用一种自适应烟花—量子遗传混合算法的改进启发式算法求解所述数学模型，得到最优的三级城乡配送网络模型车辆路径，包括： 在第一阶段，通过量子比特编码的方式生成初始解，表示配送路径；采用量子比特表示解，每个配送节点的位置以量子态形式初始化，通过量子比特的叠加态生成多种潜在路径，并通过量子测量选择初始解； 在第二阶段，为了提高初始解的质量，采用插入算法优化初始解；插入算法通过选择最小增量的插入位置，即将未访问的节点插入到已有路径中时，选择使路径总成本最小的位置，优化初步生成的解； 在第三阶段，采用烟花算法进行优化；烟花算法在初始解生成之后发挥作用，通过火花在解空间中探索更优的解；每个火花表示一个解，而火花的数量和爆炸半径是自适应的，随着迭代过程逐步调整；在烟火算法的优化过程中，每个火花都对当前解进行局部搜索；通过火花位置的随机扰动，算法可以在局部解空间中找到较优解； 在第四阶段，采用量子遗传算法继续更新较优解；在量子遗传算法中，量子比特编码用于表示每个个体，即每个解；每个个体通过量子比特的状态表示其路径，量子比特编码能够有效地表示决策空间；在每次迭代中，通过量子比特的编码和量子遗传操作不断生成新的解，优化目标函数，改进路径规划； 在第五阶段，非支配排序与选择，判断是否满足终止条件并输出最优解； 步骤S2所述数学模型包括： 上层配送车辆运输成本、下层配送车辆运输成本以及时间惩罚成本； 所述上层配送车辆运输成本C1的计算公式为： 其中，c1表示上层网络配送车辆单位距离运输成本，dij表示从节点i到节点j之间的距离，riju为0-1变量，表示车辆u是否经过节点i和j，D表示城市共同配送中心集合，S表示乡县中转站集合，U表示上层配送车辆集合； 所述下层配送车辆运输成本C2的计算公式为： 其中，c2表示下层网络配送车辆单位距离运输成本，dij表示从节点i到节点j之间的距离，xijk为0-1变量，表示车辆k是否经过节点i和j，S表示乡县中转站集合，P表示农村末端自提点集合，K表示下层配送车辆集合； 所述时间惩罚成本c3的计算公式为： 其中，c3表示延迟惩罚的单位成本系数，Ti表示客户i所期望的最晚到达时间，即时间窗的上限，ti表示车辆到达农村末端自提点i的时间点，P表示农村末端自提点集合； 建立总配送成本最低的目标函数，表示为： minC＝λ1C1+λ2C2+λ3C3 ＝λ1c1∑i∈D∪S∑j∈D∪S∑u∈Udijriju+λ2c2∑i∈S∪P∑j∈S∪P∑k∈Kdijxijk+λ3c3∑i∈Pmaxti-Ti,04。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江工业大学，其通讯地址为：310014 浙江省杭州市拱墅区潮王路18号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。