基于改进退火算法的高速列车开行方案研究

摘要

为实现运输企业的利益最大化,以及减少铁路乘客的出行成本,构建高速旅客列车开行方案的多目标规划模型,针对传统智能优化算法在求解该问题时需要结合开行方案评价体系,并结合其它算法,结构较为复杂的缺陷,提出了一种基于算法解析空间改进的模拟退火算法进行求解仿真.算法解析空间的构造思路是:综合运用客座率、停站率等确定列车开行方案编制的主要指标,确定列车的类型与停站方案,根据乘客的旅行时间,运用时间比原则进行客流分配,并计算列车的开行对数.以京沪高速铁路为算例的仿真结果表明,基于解析空间改进的模拟退火算法在收敛速度以及解的质量上均有较大改进,可为高速列车开行方案设计问题提供有效解决方案.