高速列车停站优化问题的两阶段求解算法

• 作者: 彭其渊 黄鉴
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 高速列车 停站方案 服务频率 广义费用 两阶段算法 禁忌搜索
• 年，卷（期）: 2012,（3）
• 页码范围: 484-489
• 分类号: U292.35
• 字数: 5344字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2012.03.021

摘要

为了提高高速列车停站优化问题的求解效率,以高速列车停站设置原则为基础,分析了影响列车停站的主要因素,从方便旅客出行及减少旅客出行广义费用两方面考虑,建立了列车停站方案综合优化模型.结合列车停站优化问题的特点,提出了包含初步优化和综合优化的两阶段优化算法,初步优化阶段采用基于先验知识的局部优化方法,可以快速有效的获得问题的较优解,综合优化阶段利用具有较强爬山能力的禁忌搜索算法进行全局优化.最后对某高速铁路高峰小时开行列车的停站优化问题进行求解.结果表明,两阶段优化算法比一般禁忌搜索算法效率提高约30％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输与物流学院	258	3785	32.0	47.0
2	黄鉴	西南交通大学交通运输与物流学院	11	217	7.0	11.0