广东工业大学学报 ›› 2019, Vol. 36 ›› Issue (06): 9-15.doi: 10.12052/gdutxb.190072

• 综合研究 • 上一篇    下一篇

动车组周转、到发线运用和接发车进路排列方案的综合优化研究

郑亚晶, 李雨恒, 李耀辉   

  1. 华南理工大学 土木与交通学院, 广东 广州 510640
  • 收稿日期:2019-05-21 出版日期:2019-11-28 发布日期:2019-11-01
  • 作者简介:郑亚晶(1982-),男,讲师,博士,主要研究方向为轨道交通运行图铺画及轨道交通运输组织优化.E-mail:ctyjzheng@scut.edu.cn
  • 基金资助:
    国家自然科学基金资助项目（61603140）

A Comprehensive Optimization of Multiple Unit Circulating, Utilization of Arrival-departure Track and Inbound-outbound Route Assignment

Zheng Ya-jing, Li Yu-heng, Li Yao-hui   

  1. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, China
  • Received:2019-05-21 Online:2019-11-28 Published:2019-11-01

HTML

PDF (PC)

2433

摘要： 综合动车组周转、车站到发线运用和接发车进路排列3个相互衔接的作业过程，以动车组在运行线之间的接续关系、动车组占用到发线和道岔的相容性为约束条件，以运用动车组数量最少、到发线运用效用最大和接发列车总走行距离最小为优化目标，构建了综合性的多目标0-1型整数线性规划.通过模型求解，可以同步得到动车组周转方案、到发线运用方案和接发车进路排列方案.算例表明，本文构建的模型能够达到整体优化3个作业过程的目标，可以为实际的运营工作提供一定的决策支持.

关键词: 动车组, 动车组周转, 到发线运用, 进路排列

Abstract: Integrating the three successive processes (turnover of multiple unit, utilization of arrival-departure track and route assignment), a multi objective 0-1 type integer linear programming of multiple unit circulating, utilization of arrival-departure track and inbound-outbound route assignment was established with the following relations of the train stock's connecting conditions in different train running lines and the compatibility of the track and the switch occupied by the multiple unit, the minimum use of multiple unit, the maximum arrival-departure track utilization utility, and the minimum multiple unit travel distance were selected as the objectives. Through the model solution, the scheme of multiple unit circulating, utilization of arrival-departure track and inbound-outbound routes can be derived at the same time. Result show that global optimization for the three goals is achieved with the given model and algorithm and thus can provide some decision support for the actual operation.

Key words: multiple unit, multiple unit circulating, utilization of arrival-departure track, route assignment

中图分类号: 

  • U292.61
[1] 史峰, 胡安洲. 机车周转图的线性配置算法[J]. 铁道学报, 1996, 18(4):18-24 SHI F, HU A Z. A linear algorithm to deploy a locomotive circulating diagram[J]. Journal of the China Railway Society, 1996, 18(4):18-24
[2] 陶然, 吕红霞, 陈广秀. 基于MTSP的机车周转图编制模型与算法[J]. 西南交通大学学报, 2006, 41(5):653-657 TAO R, LYU H X, CHEN G X. Model and algorithm for making locomotive working diagram based on multiple traveling salesmen problem[J]. Journal of Southwest Jiaotong University, 2006, 41(5):653-657
[3] 谢金宝, 永秀. 利用网络技术求解机车交路方案[J]. 铁道学报, 1996, 18(5):9-13 XIE J B, YONG X. Algorithm of optimizing locomotive working diagram by using operational network technology[J]. Journal of the China Railway Society, 1996, 18(5):9-13
[4] 郑亚晶, 张星臣, 张全. 肩回交路条件下多机牵引机车周转图的优化[J]. 中国铁道科学, 2013, 34(5):134-139 ZHENG Y J, ZHANG X C, ZHANG Q. Optimization of locomotive working diagram under locomotive arm routing and multi locomotive traction[J]. China Railway Science, 2013, 34(5):134-139
[5] 何奉道, 何冬昀. 不固定牵引方式双肩回交路机车最优配置的遗传算法[J]. 中国铁道科学, 2007, 28(1):118-122 HE F D, HE D Y. A genetic algorithm for obtaining the optimal locomotive working diagram with double-shoulder circuit locomotive routing by the mode of unfixed traction[J]. China Railway Science, 2007, 28(1):118-122
[6] 闫海峰, 崔燚. 编制机车周转图的优化模型[J]. 中国铁道科学, 2006, 27(4):123-128 YAN H F, CUI Y. Optimization model of locomotive working diagram[J]. China Railway Science, 2006, 27(4):123-128
[7] 赵鹏, 胡安洲, 杨浩. 高速铁路动车组不固定区段使用条件下周转优化问题的研究[J]. 北方交通大学学报, 1997, 21(6):621-624 ZHAO P, HU A Z, YANG H. Research on the circulating optimization in the condition of using high-speed passenger trains in uncertain railroad region[J]. Journal of Northern Jiaotong University, 1997, 21(6):621-624
[8] MATI G, KROON L. Maintenance routing for train units:the transition model[J]. Transportation Science, 2005, 39(4):518-525
[9] 聂磊, 赵鹏, 杨浩, 等. 高速铁路动车组运用的研究[J]. 铁道学报, 2001, 23(3):1-7 NIE L, ZHAO P, YANG H, et al. Study on motor train-set operation in high speed railway[J]. Journal of the China Railway Society, 2001, 23(3):1-7
[10] 谢美全, 聂磊. 周期性列车运行图编制模型研究[J]. 铁道学报, 2009, 31(4):7-13 XIE M Q, NIE L. Model of cyclic train timetable[J]. Journal of the China Railway Society, 2009, 31(4):7-13
[11] 史峰, 魏堂建, 周文梁, 等. 考虑动车组周转和到发线运用的高速铁路列车运行图优化方法[J]. 中国铁道科学, 2012, 33(2):107-114 SHI F, WEI T J, ZHOU W L, et al. Optimization method for train diagram of high-speed railway considering the turnover of multiple units and the utilization of arrival-departure tracks[J]. China Railway Science, 2012, 33(2):107-114
[12] 史峰, 陈彦, 秦进, 等. 铁路客运站到发线运用和接发车进路排列方案综合优化[J]. 中国铁道科学, 2009, 30(6):108-113 SHI F, CHEN Y, QIN J, et al. Comprehensive optimization of arrival-departure track utilization and inbound-outbound route assignment in railway passenger station[J]. China Railway Science, 2009, 30(6):108-113
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2017 《广东工业大学学报》编辑部
地址：广州市东风东路729号广东工业大学 邮编：510090
电话：020-37626653,020-37626139,020-37626396
邮箱：xbzrb@gdut.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发