高速铁路车站咽喉区与到发线综合运用优化

交通运输系统工程与信息 ›› 2018, Vol. 18 ›› Issue (1): 193-199.

高速铁路车站咽喉区与到发线综合运用优化

刘杰^{1, 2}，殷勇^{*1, 2}，甘志良^{1, 2}

1. 西南交通大学交通与物流学院，成都 610031；2. 综合交通运输智能化国家地方联合工程实验室，成都 610031

收稿日期:2017-06-23 修回日期:2017-09-28 出版日期:2018-02-25 发布日期:2018-02-26
作者简介:刘杰(1993-)，男，四川德昌人，博士生.
基金资助:
国家重点研发计划资助/National Key R & D Program of China(2017YFB1200700).

Comprehensive Optimization for Utilization of Arrivaldeparture Tracks and Throat Area in High-speed Railway Station

LIU Jie ^{1, 2}, YIN Yong ^{1, 2}, GAN Zhi-liang^{1, 2}

1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China; 2. Integrated Transportation and Intelligent National Local Joint Engineering Laboratory, Chengdu 610031, China

Received:2017-06-23 Revised:2017-09-28 Online:2018-02-25 Published:2018-02-26

摘要/Abstract

摘要：

研究接发列车的到发线分配和咽喉区进路选择问题，在满足到发线使用规则的条件下，以作业计划稳定性强和接发车进路条件优为目标，构建到发线与车站咽喉区运用多目标优化模型.采用改进的带精英策略的非支配排序遗传算法(NSGA-II)对模型进行求解，算法能有效保存优秀个体和降低计算复杂度.最后以某高速铁路车站为例，采用Matlab 编程得到模型的Pareto 最优解集，从解集中选择1 个解，将其结果与原始到发线方案进行对比，结果表明，采用该模型和算法能有效改进车站咽喉区与到发线的综合运用方案.

关键词: 铁路运输, 综合优化, 改进的带精英策略的非支配排序遗传算法(NSGA-II), 到发线, 咽喉区, 高速铁路车站, Pareto最优解

Abstract:

It is studied in this paper that the arrival-departure tracks distribution and throat area of the train route choice problem. Under the condition of satisfying the application rules of the line, the multi-objective optimization model is built for arrival-departure tracks and the throat area of station. The objective of the model is obtaining a strong stability of the operation plan, and the optimal route condition of the incoming train. It is solved by the nondominated sorting genetic algorithm-II (NSGA-II). The algorithm can effectively save the outstanding individuals and reduce the computational complexity. Finally, taking a high- speed railway station as an example, Matlab software is programmed to obtain Pareto optimal solutions. A optimization scheme is chosen to compared and analyzed with the original scheme. The results show that the model and the algorithm can effectively improve the comprehensive application scheme of the throat area and the arrival and departure lines of the station.

Key words: railway transportation, comprehensive optimization, non-dominated sorting genetic algorithm-II (NSGA-II), arrival-departure tracks, throat area, high-speed railway station, Pareto optimal solution

中图分类号:

U292.15

刘杰，殷勇，甘志良. 高速铁路车站咽喉区与到发线综合运用优化[J]. 交通运输系统工程与信息, 2018, 18(1): 193-199.

LIU Jie, YIN Yong, GAN Zhi-liang. Comprehensive Optimization for Utilization of Arrivaldeparture Tracks and Throat Area in High-speed Railway Station[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(1): 193-199.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19575.shtml

http://www.tseit.org.cn/CN/Y2018/V18/I1/193

参考文献

[1] KANG L J, WU J J, SUN H J. Using simulated annealing in a bottleneck optimization model at railway station[J]. Journal of Transportation Engineering, 2012, 138(11): 1396-1402.

[2] ZWANEVELD P, KROON L G, HOESEL S P M V. Routing trains through a railway station based on a node packing model[J]. European Journal of Operational Research, 1997, 128(1): 14-33.

[3] CRAREY M, CRARVILLE S. Scheduling and plat forming trains at busy complex stations[J]. Transportation Research, Part A, Policy and Practice, 2003, 37 (A3): 195-224.

[4] ZWANEVELD P J, KROON L G, HOESEL P M V. Routing trains through a railway station based on a node packing model[J]. European Journal of Operational Research, 2001, 128(1): 14-33.

[5] 李琦. 高速铁路大型客运站到发线运用优化研究[D].成都: 西南交通大学, 2012. [LI Q. Study on the optimization of the development of large-scale passenger station in high- speed railway[D]. Chengdu: Southwest Jiaotong University, 2012.]

[6] 赵鹏, 宋文波, 陈霞, 等. 大型铁路客运站到发线与咽喉区综合运用优化[J]. 北京交通大学学报, 2015, 39(6): 1- 7. [ZHAO P, SONG W B, CHENG X. Comprehensive utilization of large-scale railway passenger station to hairline and throat zone[J]. Journal of Beijing Jiaotong University, 2012.]

[7] 乔瑞军. 客运专线车站接发车进路选择与调整问题研究[D]. 北京: 北京交通大学, 2012. [QIAO R J. Study on route selection and adjustment of passenger dedicated line[D]. Beijing: Beijing Jiaotong University, 2012.]

[8] 陈彦. 铁路客运站列车过站径路与调机运用优化[D].长沙: 中南大学, 2010. [CHEN Y. Optimization of trains and trunking of railway passenger station[D]. Changsha: Central South University, 2010.]

[9] 王克豹. 客运专线与既有线衔接站到发线运用优化研究[D]. 成都: 西南交通大学, 2011. [WANG K B. Study on optimization of passenger dedicated line and existing line connection station[D]. Chengdu: Southwest Jiaotong University, 2011.]

[10] 陈建鑫. 客运专线车站作业计划协同优化方法研究[D]. 北京: 北京交通大学, 2007. [CHEN J X. Research on cooperative optimization method of passenger dedicated line station operation plan[D]. Beijing: Beijing Jiaotong University, 2007.]

[11] 江秀, 倪少权, 陈钉均. 客运站到发线运用优化研究综述[J]. 铁道运输与经济, 2014, 36(11)：14-18. [JIANG X, NI S Q, CHEN D J. A summary of optimization research on the application of passenger terminal[J]. Railway Transport and Economy, 2014, 36(11): 14-18.]

[12] 贾文峥. 大型铁路客运站的进路分配问题及缓冲时间研究[D]. 北京: 北京交通大学, 2010. [JIA W Z. Research on route assignment and buffer time of large railway passenger station[D]. Beijing: Beijing JiaotongUniversity, 2010.]

[13] 刁训娣. 基于多目标遗传算法的项目调度及其仿真研究[D]. 上海: 上海交通大学, 2010. [DIAO X D. Research on project scheduling and simulation based on multi- objective genetic algorithm[D]. Shanghai: Shanghai Jiaotong University, 2010.]

[1]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[2]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[3]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[4]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[5]	周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.
[6]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[7]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[8]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[9]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[10]	吕敏，帅斌，周照玉，张士行，左静，李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[11]	张蒙蒙，许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[12]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[13]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.
[14]	李晓娟，石佳娜，李得伟，闫振英. 考虑定制化列车的运行图与能力协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(1): 95-100.
[15]	倪少权，杨皓男，彭强. 基于乘客路径选择的多制式轨道交通客流分配[J]. 交通运输系统工程与信息, 2021, 21(1): 108-115.