申请/专利权人：国网山东省电力公司德州供电公司

申请日：2024-04-25

公开（公告）日：2024-06-28

公开（公告）号：CN118261314A

主分类号：G06Q10/047

分类号：G06Q10/047;G06Q10/0835;G06N3/006

优先权：

专利状态码：在审-公开

法律状态：2024.06.28#公开

摘要：本申请具体涉及一种基于改进蚁群算法的物流路径规划方法，包括以下步骤：S1以蚂蚁访问所有节点后的路径总长度最短为优化目标，建立各种约束下的目标函数；S2）初始化算法参数；S3）生成目标节点距离矩阵并初始化禁忌表；S4）计算蚂蚁的路径选择概率并记录；S5）计算每只蚂蚁的路径总长度，并分为可行解和不可行解；S6）对于可行解和不可行解分别更新信息素浓度；S7）重复S4）~S6）直至达到最大迭代次数。本申请解决了现有技术中物流路径规划方法无法实现路径提前统筹安排所导致的配送效率低的问题，能够对路径实现全局优化，提高路径的运输效率。

主权项：1.一种基于改进蚁群算法的物流路径规划方法，其特征在于，蚂蚁具有共同的始发点，蚂蚁从始发点出发并向节点移动，所有节点位于同一层级，基于始发点和节点进行路径规划的方法具体包括以下步骤：S1）以蚂蚁访问所有节点后的路径总长度最短为优化目标，以任务调配、移动距离、载重、任务需求为约束，建立路径优化目标函数；S2）初始化蚂蚁数K、信息素启发因子、路径启发因子、信息素挥发因子、探索概率、衰减系数、初始选择概率以及最大迭代次数；S3）生成表征所有节点两两之间以及所有节点与始发点之间距离的目标节点距离矩阵，为每只蚂蚁构建待访问节点集合并建立禁忌表；S4）计算蚂蚁的路径选择概率p，依据p确定蚂蚁所要访问的下一个节点并将该节点加入禁忌表直至所有节点被访问；所述路径选择概率p的计算公式为： ；式中，为衰减系数，为迭代过程中产生的选择概率，step表示蚂蚁已经访问的节点数；下一个节点的选择规则为： ；式中，表示后续可选节点；表示节点i到节点s上的信息素值；表示信息素启发式因子；表示节点i到节点s上的期望启发值；β表示路径启发因子；为探索概率；表示节点i到节点j的路径选择概率；S5）计算每只蚂蚁的路径总长度，并判断每条路径是否满足全部约束，若满足，则判定该路径为可行解，并将所有可行解中总长度最短的路径作为局部最优解；若不满足，则判定该路径为不可行解；S6）对于可行解，按照第一式更新信息素浓度，第一式为： ；式中，表示第i点到第j点的信息素浓度，表示信息素挥发因子；对于不可行解，按照第二式更新信息素浓度，第二式为： ；式中，表示更新后第i点到第j点的信息素浓度，表示更新前第i点到第j点的信息素浓度，表示信息素挥发因子，为第条路径的总长度；S7）重复步骤S4）~S6），直至达到最大迭代次数后，输出全局最优解作为最优访问路径。

全文数据：

权利要求：

百度查询： 国网山东省电力公司德州供电公司 一种基于改进蚁群算法的物流路径规划方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD