[发明专利]一种基于改进蚁群算法的应急物流中转站选址方法

摘要

本发明公开了一种基于改进蚁群算法的应急物流中转站选址方法，以应急需求覆盖程度最大化和应急成本最小化为目标，构建多目标优化模型，结合该优化模型的约束条件，确定临时中转站的个数；利用聚类蚁群算法结合贪心算法求解多目标优化模型，依次对各灾情等级下的受灾点被覆盖情况进行聚类分析，确定受灾点分组，制定中转站的初步选址方案；对未被选中的中转站进行评估，用评价函数值最大的中转站替换初步选中的中转站，进行中转站重定位直到选址方案不再变化；输出最终的中转站选址方案。本发明在状态转移概率、共享禁忌表、贪心算法思想运用上对蚁群算法进行了改进，提高了收敛速度和求解质量，为应急物资中转站选址方案的优化提供了理论依据。

主权项

一种基于改进蚁群算法的应急物流中转站选址方法，其特征是：包括以下步骤：(1)以应急需求覆盖程度最大化和应急成本最小化为目标，构建多目标优化模型，结合该优化模型的时间窗限制、总投资金额、公平性、应急调度效率的约束条件，确定临时中转站的个数；(2)利用聚类蚁群算法结合贪心算法求解多目标优化模型，依次对各灾情等级下的受灾点被覆盖的情况进行聚类分析，确定受灾点分组，制定中转站的初步选址方案；(3)结合各受灾组内受灾点发生不同灾情等级的概率、对不同物资的需求量、是否被覆盖建立评价函数，对未被选中的中转站进行评估，用评价函数值最大的中转站替换初步选中的中转站，进行中转站重定位直到选址方案不再变化；(4)输出最终的中转站选址方案。