基于遗传算法的列车开行方案优化

论文题目 基于遗传算法的列车开行方案优化
作者 孙亮,林翎,王莉(外)
年度 2016
发表/出版时间 2016/12/27
发表期刊/会议 北京理工大学学报
关键词 铁路运输、遗传算法
摘要 根据列车停站方案的四种模式,建立了列车开行方案双层规划模型。上层以总的运营费用最小和未服务的旅客数量最少为目标进行停站方案和开行频次的优化;给定停站方案和开行频次后,下层以服务旅客数量最大和旅客总的旅行时间最小为目标,建立了客流分配的混合整数规划。基于GA的开行方案优化算法实现了停站方案生成与客流分配循环反馈优化。最后以台湾高铁为实例分析,验证了本文模型和算法的有效性。