10.3969/j.issn.0258-2724.2012.03.021
高速列车停站优化问题的两阶段求解算法
为了提高高速列车停站优化问题的求解效率,以高速列车停站设置原则为基础,分析了影响列车停站的主要因素,从方便旅客出行及减少旅客出行广义费用两方面考虑,建立了列车停站方案综合优化模型.结合列车停站优化问题的特点,提出了包含初步优化和综合优化的两阶段优化算法,初步优化阶段采用基于先验知识的局部优化方法,可以快速有效的获得问题的较优解,综合优化阶段利用具有较强爬山能力的禁忌搜索算法进行全局优化.最后对某高速铁路高峰小时开行列车的停站优化问题进行求解.结果表明,两阶段优化算法比一般禁忌搜索算法效率提高约30%.
高速列车、停站方案、服务频率、广义费用、两阶段算法、禁忌搜索
47
U292.35(铁路运输管理工程)
国家自然科学基金资助项目60776827
2012-08-28(万方平台首次上网日期,不代表论文的发表时间)
共6页
484-489