一种求解铁路应急供应车站选址问题的优化算法

针对铁路应急物资供应车站的选址问题,采用遗传算法并引入免疫系统中抗体多样性的维持机制的策略,提出了一种新的进化算法——免疫遗传算法。首先,确定各个需求车站的实际需求,然后在保证应急救援尽快展开的前提下,以区域中各个应急供应车站到需求车站的需求量与路程之间的乘积之和最小为目标,建立了一个铁路应急供应车站选址的模型,运用免疫遗传算法求解。最后,通过算例表明了模型的可行性和有效性。