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

黄鉴; 彭其渊

doi:10.3969/j.issn.0258-2724.2012.03.021

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

doi: 10.3969/j.issn.0258-2724.2012.03.021

黄鉴,
彭其渊

基金项目:

国家自然科学基金资助项目(60776827)

详细信息

作者简介:
黄鉴(1980-),女,讲师,博士研究生,研究方向为交通运输规划与管理, E-mail: huangjian@swjtu.cn

计量
- 文章访问数: 1219
- HTML全文浏览量: 66
- PDF下载量: 628
- 被引次数: 0
出版历程
- 收稿日期: 2011-06-20
- 刊出日期: 2012-06-25

Two-Stage Optimization Algorithm for Stop Schedule Plan of High-Speed Train

摘要

摘要: 为了提高高速列车停站优化问题的求解效率,以高速列车停站设置原则为基础,分析了影响列车停站的主要因素,从方便旅客出行及减少旅客出行广义费用两方面考虑,建立了列车停站方案综合优化模型.结合列车停站优化问题的特点,提出了包含初步优化和综合优化的两阶段优化算法,初步优化阶段采用基于先验知识的局部优化方法,可以快速有效的获得问题的较优解,综合优化阶段利用具有较强爬山能力的禁忌搜索算法进行全局优化.最后对某高速铁路高峰小时开行列车的停站优化问题进行求解.结果表明,两阶段优化算法比一般禁忌搜索算法效率提高约30%.
- 高速列车 /
- 停站方案 /
- 服务频率 /
- 广义费用 /
- 两阶段算法 /
- 禁忌搜索
Abstract: To improve optimization efficiency of the stop schedule plan of high-speed trains, the main factors influencing train stop schedule plans were analyzed based on the principles of stop schedule plan of high-speed trains. An optimization model was proposed, in which passengers' traveling convenience and generalized cost were considered. A two-stage algorithm was designed to solve the optimization model. Prior knowledge was used to find a local optimum solution quickly at the first stage, and Tabu search was applied to find a global optimal solution at the second stage where the local optimum solution obtained at the first stage was taken as its input. An optimization example of train stop schedule plan of a high-speed railway was presented. The result shown that the efficiency of the proposed two-stage algorithm was 30% higher than that of Tabu search only.
- high-speed train /
- stop schedule plan /
- service frequency /
- generalized cost /
- two-stage algorithm /
- tabu search

HTML全文

参考文献(39)

邓连波,史峰,周文梁. 旅客列车停站设置方案优化

[J]. 中国铁道科学,2009,30(4): 102-107. DENG Lianbo, SHI Feng, ZHOU Wenliang. Stop schedule plan optimization for passenger train

徐瑞华,邹晓磊. 客运专线列车开行方案的优化方法研究

[J]. China Railway Science, 2009, 30(4): 102-107.

张拥军,任民,杜文. 高速列车开行方案研究

史峰,邓连波,霍亮. 旅客列车开行方案的双层规划模型和算法

邓连波. 客运专线相关旅客列车开行方案研究. 长沙:中南大学,2007.

[J]. 同济大学学报:自然科学版,2005,33(12): 1608-1612. XU Ruihua, ZOU Xiaolei. Study on train plans optimization for passenger traffic special line

[J]. Journal of Tongji University: Natural Science, 2005, 33(12): 1608-1612.

付慧伶,聂磊,杨浩. 基于欧洲列车时刻表的高速列车行车组织方案

兰淑梅. 京沪高速铁路客车开行方案有关问题的研究

徐瑞华,邹晓磊. 客运专线列车开行方案的优化方法研究

[J]. 西南交通大学学报,1998,33(4): 400-404. ZHANG Yongjun, REN Min, DU Wen. Optimization of high speed train operation

何宇强,张好智,毛保华,等. 客运专线旅客列车开行方案的多目标双层规划模型

[J]. Journal of Southwest Jiaotong University, 1998, 33(4): 400-404.

肖龙文,史峰. 铁路公交化旅客列车开行方案优化

[J]. 中国铁道科学,2007,28(3): 110-116. SHI Feng, DENG Lianbo, HUO Lian. Bi-level programming model and algorithm of passenger train operation plan

HUANG Jian, PENG Qiyuan. Train stopping plan of dedicated passenger traffic line//International Conference on Transportation Engineering. : The American Society of Civil Engineers, 2007: 723-728.

郑锂,宋瑞,何世伟,等. 城市轨道交通跨站停车方案优化模型及算法

[J]. China Railway Science, 2007, 28(3): 110-116.

曾鸣凯,黄鉴,彭其渊. 客运专线旅客列车开行方案的客流分配方法

陆化普. 交通规划理论与方法

王凌. 智能优化算法及其应用

[J]. 北京交通大学学报,2009,33(3): 45-51. FU Huiling, NIE Lei, YANG Hao. Operation plan for high-speed train based on european rail timetable

[J]. Journal of Beijing Jiaotong University, 2009, 33(3): 45-51.

[J]. 铁道运输与经济,2002,24(5): 32-35. LAN Shumei. Study on the relevant issues of train running program along Beijing-Shanghai high speed line

[J]. Railway Transport and Economy, 2002, 24(5): 32-35.

[J]. 同济大学学报:自然科学版,2005,33(12): 1608-1703. XU Ruihua, ZOU Xiaolei. Study on train plans optimization for passenger traffic special line

[J]. Journal of Tongji University: Natural Science, 2005, 33(12): 1608-1703.

[J]. 铁道学报,2006,28(5): 6-10. HE Yuqiang, ZHANG Haozhi, MAO Baohua, et al. Multiobjective bi-level programming modelof making train working plan for passenger-only line

[J].Journal of The China Railway Society, 2006, 28(5): 6-10.

[J]. 湖南大学学报,2009,38(1): 86-88. XIAO Longwen, SHI Feng. Optimization of train of mass transit type plan

[J]. Journal of Hunan University, 2009, 38(1): 86-88.

[J]. 铁道学报,2009,31(6): 1-8. ZHENG Li, SONG Rui, HE Shiwei, et al. Optimization model and algorithm of skip-stop strategy for urban rail transit

[J]. Journal of The China Railway Society, 2009, 31(6): 1-8.

[J]. 西南交通大学学报,2006,41(5): 571-574. ZENG Mingkai, HUANG Jian, PENG Qiyuan. Research on assignment of passenger train plan for dedicated passenger traffic lines

[J]. Journal of Southwest Jiaotong University, 2006, 41(5): 571-574.

[M]. 北京:清华大学出版社,2006: 146-147,176-182.

[M]. 北京:清华大学出版社,2001: 62-82.

施引文献

附加材料(0)

访问统计