一种基于改进蚁群算法的应急物流中转站选址方法

摘要

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