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

An optimization algorithm for solving location selection problems of emergency supply railway station

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

Aiming at the problem of site selection of the emergency supply railway station,with the tactics of inducing antibody diversity maintaining mechanism in immune system into genetic algorithm,a novel evolutionary algorithm-immune genetic algorithm was proposed. First,the actual demand of each station was determined. Then,on premise that the emergency rescue be carried out promptly,and that the sum of product of demand amount from the emergency supply station to the demand station by their distance is minimum,an emergency supply railway station siting model was built,and the immune genetic algorithm method was used to solve it. Finally,a numerical example was used to validate the feasibility and validity of the proposed model.