CAJ | 학술논문

为解决应急物流中的出救点选址问题,建立了相应数学模型,引入蚁群算法解决问题.多数应急物流可以归为点对点的支援问题,出救点的设置应该在保证出救有效的条件下使出救点最少、救援时间最短,属于双层规划问题.双层规划问题是NP难题,可以应用蚁群算法解决.出救点选址问题在蚁群算法中可以视为蚁群的聚类,通过对信息素衰减及相邻蚂蚁的吸引作为启发因子,可以得到蚁群的聚类效果.实验结果表明,基于蚁群算法的选址问题解决方案能获得理想的选址效果,收敛速度较快.
위해결응급물류중적출구점선지문제,건립료상응수학모형,인입의군산법해결문제.다수응급물류가이귀위점대점적지원문제,출구점적설치응해재보증출구유효적조건하사출구점최소、구원시간최단,속우쌍층규화문제.쌍층규화문제시NP난제,가이응용의군산법해결.출구점선지문제재의군산법중가이시위의군적취류,통과대신식소쇠감급상린마의적흡인작위계발인자,가이득도의군적취류효과.실험결과표명,기우의군산법적선지문제해결방안능획득이상적선지효과,수렴속도교쾌.