[1]刘伟,朱晓宁.基于安全约束的客站晚点列车到发线分配优化[J].中国安全生产科学技术,2017,13(4):39-45.[doi:10.11731/j.issn.1673-193x.2017.04.007]
LIU Wei,ZHU Xiaoning.Allocation optimization of arrival-departure tracks for delayed trainsin railway passenger station based on safety constraints[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2017,13(4):39-45.[doi:10.11731/j.issn.1673-193x.2017.04.007]
点击复制
基于安全约束的客站晚点列车到发线分配优化
LIU Wei,ZHU Xiaoning.Allocation optimization of arrival-departure tracks for delayed trainsin railway passenger station based on safety constraints[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2017,13(4):39-45.[doi:10.11731/j.issn.1673-193x.2017.04.007]
《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]
- 卷:
- 13
- 期数:
- 2017年4期
- 页码:
- 39-45
- 栏目:
- 学术论著
- 出版日期:
- 2017-04-30
文章信息/Info
- Title:
- Allocation optimization of arrival-departure tracks for delayed trainsin railway passenger station based on safety constraints
- 文章编号:
- 1673-193X(2017)-04-0039-07
- Keywords:
- railway transportation; safety constraints; arrival-departure track allocation; railway passenger station; delayed train
- 分类号:
- U291.6
- 文献标志码:
- A
- 摘要:
- 为了研究安全约束条件下客站晚点列车到发线分配优化问题，采用混合整数规划建模方法建立基于安全约束的晚点列车到发线分配模型，避免列车出现行车事故和晚点传播，设计模拟退火算法对模型进行求解，以宝鸡车站为例，验证模型及方法的有效性。结果表明：当列车晚点时间较短情况下，安全约束对非晚点列车及车站作业影响较小，可采取“先到先服务”原则；当有多列列车晚点且时间较长时，优先安排非晚点列车进站作业。
- Abstract:
- To study the allocation optimization problem of arrival-departure tracks for delayed trains in railway passenger station under the conditions of safety constraints, an allocation model on arrival-departure track for delayed trains based on safety constraints was established by using the modeling method of mixed integer programming (MIP), so as to avoid the train operation accidents and the delay broadcoasting. A simulated annealing algorithm was designed to solve the model, and the effectiveness of the model and method was verified by taking the Baoji railway station as example. The results showed that when the delay time of train is shorter, the influence of safety constraints on the non-delayed trains and the station operation is less, so the first-come-first-served principle can be adopted. When there are multiple delayed trains and the delay time is longer, the non-delayed trains should be arranged with priority to pull in station for operation.
参考文献/References:
［1］张殿业, 金键, 杨京帅. 铁路运输安全理论与技术体系［J］. 中国铁道科学,2005(5):114-118.
ZHANG Dianye, JIN jian, YANG Jingshuai. Railway transportation safety theory and technology system［J］, China Railway Science, 2005(5):114-118.
［2］范振平, 林柏梁, 李俊卫.铁路局安全预警系统的研究［J］.交通运输系统工程与信息,2006(12):149-152.
FAN Zhenping, LIN Boliang, LI Junwei. Study on security early warning system of railroad bureau［J］. Journal of Transportation Systems Engineering and Information Technology, 2006(12):149-152.
［3］Kang L J, Wu J J, Sun H J. Using simulated annealing in a bottleneck optimization model at railway stations. Journal of Transportation Engineering ［J］. 2012, 138: 1396-1402.
［4］张嘉敏, 韩宝明. 铁路列车占用车站股道时序优化研究［J］. 交通运输系统工程与信息, 2011,11(3): 100-107.
ZHANG Jianmin, HAN Baoming. Optimization on the occupation order for trains on tracks of the railway station［J］. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(3): 100-107.
［5］青学江,马国忠.遗传算法在区段站到发线的应用研究［J］. 西南交通大学学报, 1998(4): 387-393.
QING Xuejiang. MA Guozhong. Application of GA to arrival and departure lines in district stations［J］. Journal of Southwest Jiaotong University, 1998(4): 387-393.
［6］雷定猷, 王栋, 刘明翔. 客运站股道运用优化模型及算法［J］. 交通运输工程学报, 2007(5):84-87.
LEI Dingyou, WANG Dong, LIU Mingxiang. Optimization model and algorithm of utilization of arrival and departure tracks in railroad passenger station ［J］. Journal of Traffic and Transportation Engineering, 2007(5): 84-87.
［7］Carey M. A model and strategy for train pathing with choice of lines, platforms, and routes ［J］. Transportation Research Part B Methodological, 1994, 28(5):333-353.
［8］Zwaneveld P J, Ambergen H W. Routing trains through railway stations: Model Formulation and Algorithms ［J］. Transportation Science, 1996, 30(3):181-194.
［9］Cardillo D D L, Mione N. k L-list colouring of graphs ［J］. European Journal of Operational Research, 1998, 106(1):160-164.
［10］Billionnet A. Using integer programming to solve the train-platforming problem ［J］. Transportation Science, 2003, 37(2):213-222.
［11］Li Y, Zhao J, Cheng J. Model and algorithm for passenger station task allocation problem in railway terminal ［J］. Journal of Transportation Engineering, 2010, 2590-2596.
［12］D’Ariano A, Dario, P. Assessment of flexible timetables in real-time traffic management of a railway bottleneck ［J］. Transportation Research Part C. 2008, 16:232-245.
［13］Andrea DA, Dario P. Assessment of flexible timetables in real time traffic management of a railway bottleneck ［J］. Transportation Research Part C, 2008, 16: 232-245.
［14］Delorme X, Gandibleux X, Rodriguez J. GRASP for set packing problems ［J］. European Journal of Operational Research, 2004, 153(3): 564-580.
［15］Zwaneveld P J, Kroon LG, Hoesel S 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.
［16］Huisman T, Boucherie R J. Running times on railway sections with heterogeneous train traffic ［J］. Transportation Research Part B, 2001, 35 (3): 271-292.
［17］Burdet T R L, Kozan E. A disjunctive graph model and framework for constructing new train schedules ［J］. European Journal of Operation Research, 2010, 200(1):85-98.
［18］Castillo E, Gallego I, Uuena G J, Time tabling optimization of a mixed double and single tracked railway network ［J］. Applied Mathematical Modeling, 2011, 35(2):859-878.
［19］Corman F, Dariano A, Pacciarelli D. A tabu search algorithm for rerouting trains during rail operations ［J］. Transportation Research Part B: Methodological, 2010, 44(1):175-192.
相似文献/References:
[1]苟敏,李夏苗,赵杰群.基于Vague集的铁路应急预案评价方法[J].中国安全生产科学技术,2016,12(1):75.[doi:10.11731/j.issn.1673-193x.2016.01.014]
GOU Min,LI Xiamiao,ZHAO Jiequn.Evaluation method of railway emergency plan based on Vague set[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2016,12(4):75.[doi:10.11731/j.issn.1673-193x.2016.01.014]
[2]孙延浩,张琦,张芸鹏.基于模糊层次分析法和证据推理的铁路应急预案评价研究[J].中国安全生产科学技术,2020,16(1):123.[doi:10.11731/j.issn.1673-193x.2020.01.020]
SUN Yanhao,ZHANG Qi,ZHANG Yunpeng.Research on evaluation of railway emergency plan based on FuzzyAHP and evidence reasoning[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2020,16(4):123.[doi:10.11731/j.issn.1673-193x.2020.01.020]
备注/Memo
- 备注/Memo:
- -
