客运专线列车开行方案混合优化算法研究

摘要

列车开行方案优化问题高度复杂,优化内容繁多,开行方案本身难以采用统一的编码表达,这些都给问题的求解带来了一定的难度,基于此,根据列车开行方案的表达方式,设计了基于和声搜索和模拟退火的混合优化算法,以模拟退火算法作为主框架,优化列车开行对数,内部嵌入和声搜索算法优化列车停站.以宁安客运专线列车开行方案优化问题为背景,应用本文设计的混合优化算法进行了仿真测算.计算结果表明,利用本文算法得到的列车开行方案能够更好地满足乘客和运营企业双方的利益.