受生物膜启发DNA遗传算法的铁路应急调度优化方法及系统

摘要

本发明公开了一种基于生物膜启发DNA遗传算法的铁路应急调度优化方法及系统，该方法包括步骤1：获取铁路网络拓扑信息，在已知铁路网络拓扑中各个节点之间距离及火车速度的条件下，将铁路应急调度优化问题转化为将火车从初始车站出发经过所有需求物资车站并返回初始车站所用时间最短作为目标函数，求解所用时间最短所对应的火车运行路径；步骤2：初始化受生物膜启发DNA遗传算法的参数，并设定算法的终止准则；步骤3：利用受生物膜启发DNA遗传算法对火车运行路径进行优化；步骤4：判断算法是否达到终止准则，若是，则将步骤3输出的火车运行路径作为最优解；否则，返回步骤3继续寻优。