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

摘要

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

主权项

一种基于受生物膜启发DNA遗传算法的铁路应急调度优化方法，其特征在于，包括：步骤1：从铁路网络数据库内获取铁路网络拓扑信息，所述铁路网络拓扑信息包括铁路网络拓扑结构中所有车站点、各个车站点之间的距离和火车速度；在确定需求物资车站点的前提下，将火车从设定初始车站点出发经过所有需求物资车站点并返回初始车站点所用时间最短作为目标函数，求解所用时间最短的火车运行路径；步骤2：初始化受生物膜启发DNA遗传算法的参数，并设定算法的终止准则；步骤3：利用受生物膜启发DNA遗传算法对火车运行路径进行优化，输出火车运行路径；步骤4：判断算法是否达到终止准则，若是，则将步骤3输出的火车运行路径作为最优解；否则，返回步骤3继续寻优。