[发明专利]一种基于改进蚁群算法的应急物流路径优化方法

摘要

本发明公开了一种基于改进蚁群算法的应急物流路径优化方法，以配送时间最小化和配送成本最小化为目标，构建多目标静态路径优化模型，确定该优化模型的临时中转站的应急物资流量、公平性和车载能力等约束条件；利用蚁群算法，搜索所有路径，当所有蚂蚁完成一次搜索后，按照所搜索到的路径长度进行排序，根据路径长度对寻找到各个路径的蚂蚁赋予相应的信息素增加量；设置信息素的上下限，对每条路径的信息素进行更新，完成所有受灾点的遍历，确定每条线路的总目标函数值，确定最优路径和最优目标函数值。本发明在信息素更新、信息素限制等方面对蚁群算法进行了改进，提高了算法的收敛速度和求解质量，为应急路线的优化提供了理论依据。

主权项

一种基于改进蚁群算法的应急物流路径优化方法，其特征是：包括以下步骤：(1)以配送时间最小化和配送成本最小化为目标，构建多目标静态路径优化模型，确定该优化模型的临时中转站的应急物资流量、公平性和车载能力的约束条件；(2)利用蚁群算法，搜索所有路径，当所有蚂蚁完成一次搜索后，按照所搜索到的路径长度进行排序，根据路径长度对寻找到各个路径的蚂蚁赋予相应的信息素增加量；(3)设置信息素的上下限，对每条路径的信息素进行更新，完成所有受灾点的遍历，确定每条线路的总目标函数值，确定最优路径和最优目标函数值。