Citation: | ZHANG Zhengkun, ZHU Changfeng, MA Wenhu. Optimization on Train Operation Adjustment on Single-track Railway from Discrete Perspective[J]. Journal of Transport Information and Safety, 2021, 39(4): 108-116. doi: 10.3963/j.jssn.1674-4861.2021.04.014 |
[1] |
李智, 张涛, 许伟, 等. 高速铁路智能CTC系统列车运行自动调整研究[J]. 交通信息与安全, 2020, 38(6): 122-128+144. https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS202006017.htm
LI Zhi, ZHANG Tao, XU Wei, et al. Auto-matic train rescheduling of intelligent CTC system for high-speed railway[J]. Journal of Transport Information and Safety, 2020, 38 (6): 122-128+144. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS202006017.htm
|
[2] |
ZHU Yongqiu, GO VERDE R M P. Railway timetable rescheduling with flexible stopping and flexible short-turning during discruption[J]. Transportation Research Part B: Methodological, 2019(123) : 149-181. http://www.onacademic.com/detail/journal_1000042281594499_99e2.html
|
[3] |
CACCHIANI V, HUISMAN D, KIDD M, et al. An overview of recovery models and algorithms for real-time railway re-scheduling[J]. Transportation Research Part B : Methodological, 2014 (63): 15-37. doi: 10.1007/s00500-014-1244-6
|
[4] |
GAVONE G, D0T0DI M, EPIC0C0 N, et al. A decision making procedure for robust train rescheduling based on mixed inter linear programming and data envelopment analysis[J]. Applied Mathematical Modelling, 2017(52) : 255-273. http://www.onacademic.com/detail/journal_1000039989484410_3ffa.html
|
[5] |
SOTSKOV Y N, GHOLAMI 0. Mixed graph model and algorithms for parallel-machine job-shop scheduling problems[J]. International Journal of Production Research, 2017, 55 (6): 1549-1564. doi: 10.1080/00207543.2015.1075666
|
[6] |
GHOLAMI 0, KRASEMAN J T. A heuristic approach to solving the train traffic re-scheduling problem in real time[J]. Algorithms, 2018, 11(87) : 1-4. http://www.mdpi.com/1999-4893/11/4/55
|
[7] |
D'ARIANO A, PACCIARELLI D, PRANZ-0 M. A branch and bound algorithm for scheduling trains in a railway network[J]. European Journal of Operational Research, 2007 (183): 643-657. http://www.onacademic.com/detail/journal_1000034013015710_2857.html
|
[8] |
LAMORGESE L, MANNINO G. An exact decomposition approach for the real-time train dispatching problem[J]. Operations Research, 2015, 63 (1): 48-64. doi: 10.1287/opre.2014.1327
|
[9] |
YANG Lixing, ZHOU Xuesong, GAO Ziyou. Credibility-based rescheduling model in a double-track railway network : A fuzzy reliable optimization approach[J]. Omega, 2014(48) : 75-93. http://www.sciencedirect.com/science?_ob=ShoppingCartURL&_method=add&_eid=1-s2.0-S0305048313001151&originContentFamily=serial&_origin=article&_ts=1425339641&md5=6047fa01540aa674be6eb3cd360a8a4f
|
[10] |
MENG Linyun, ZHOU Xuesong. Simultaneous train rerouting and rescheduling on an N-track network : A model reformulation with net-work-based cumulative flow variables[J]. Transportation Research Part B: Methodological, 2014 (67): 203-234. http://pdfs.semanticscholar.org/be84/3b6b8d6cced9789275b1cf50cd23a32d25dd.pdf
|
[11] |
NIU Huimin, ZHOU Xuesong, GAO Ruhu. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints[J]. Transportation Research Part B : Methodological, 2015 (76) : 117-135. http://www.sciencedirect.com/science/article/pii/S0191261515000478
|
[12] |
高如虎, 牛惠民, 杨喜梅. 面向时变需求的高铁快运专列时刻表和配装方案综合优化研究[J]. 交通信息与安全, 2020, 38(4): 122-131. doi: 10.3963/j.jssn.1674-4861.2020.04.015
GAO Ruhu, NIU Huimin, YANG Ximei. Coordinating train timetable and demand assignment for express delivery with high-speed railway with time-dependent-oriented demand[J]. Journal of Transport Information and Safety, 2020, 38 (4): 122-131. (in Chinese) doi: 10.3963/j.jssn.1674-4861.2020.04.015
|
[13] |
GOVERDE R M P, HEIDERGOTT B, MERLET G. Railway timetable stability analysis using stochastic max-plus linear systems[J]. Transportation Research Part B: Methodological, 2007, 41(2): 179-201. doi: 10.1016/j.trb.2006.02.003
|
[14] |
DORFMAN M J, MEDANIC J. Scheduling trains on a railway network using a discrete event model of railway traffic[J]. Transportation Research Part B: Methodological, 2004(38): 81-98. http://www.ixueshu.com/document/4ffb078c3425e07f318947a18e7f9386.html
|
[15] |
MEDANIC J, DORFMAN M J. Efficient scheduling of traffic on a railway line[J], Journal of Optimization Theory and Application, 2002, 115(3): 587-602. doi: 10.1023/A:1021255214371
|
[16] |
LI Feng, GAO Ziyou, LI Keping, et al. Efficient scheduling of railway trailic based on global information of train[J]. Transportation Research Part B: Methodological, 2008 (42): 1008-1030. http://download.xuebalib.com/xuebalib.com.23677.pdf
|
[17] |
XU Xiaoming, LI Keping, YANG Lixing, et al. An efficient train scheduling algorithm on a single-track railway system[J]. Journal of Scheduling, 2019(22) : 85-105.
|
[18] |
HARBERING J, RANADE A, SCHMIDT M, et al Complexity, bounds and dynamic programming algorithms for single track train scheduling[J]. Annals of Operations Research, 2017, 273(4): 1-22. http://www.zhangqiaokeyan.com/academic-journal-foreign_other_thesis/0204112823824.html
|
[19] |
张正坤, 朱昌锋. 基于统的编组站配流研究[J]. 计算机工程与应用, 2017, 53(21): 219-224. doi: 10.3778/j.issn.1002-8331.1605-0027
ZHANG Zhengkun, ZHU Changfeng. Research on wagon-flow allocation for marshalling yard based on TPr/T_System[J]. Computer Engineering and Applications, 2017, 53 (21): 219-224. (in Chinese) doi: 10.3778/j.issn.1002-8331.1605-0027
|
[20] |
徐小明. 基于离散事件的列车调度问题模型与算法研究[D]. 北京: 北京交通大学, 2016.
XU Xiaoming. Research on discrete event-based models and algorithms for train scheduling problem[D]. Beijing: Beijing Jiaotong University, 2016. (in Chinese).
|
[21] |
周磊山, 秦作睿. 列车运行计划与调整的通用算法及其计算机实现[J]. 铁道学报, 1994, 16⑶: 56-65. doi: 10.3321/j.issn:1001-8360.1994.03.009
ZHOU Leishan, QIN Zuorui. General algorithm and its realization on computer for the train operation adjustment sys-tem[J]. Journal of the China Railway Society, 1994, 16 (3) : 56-65. (in Chinese) doi: 10.3321/j.issn:1001-8360.1994.03.009
|
[22] |
孟令云, 杨肇夏, 李海鹰. 单线铁路区间能力失效条件下列车运行调整模型U]. 系统工程理论与实践, 2012, 32(4): 885-894. doi: 10.3969/j.issn.1000-6788.2012.04.027
MENG Lingyun, YANG Zhaoxia, LI Haiying. Train dispatching models under field capacity breakdowns on single-track railway lines[J]. System Engineering Theory and Practice, 2012, 32(4) 885-894. (in Chinese) doi: 10.3969/j.issn.1000-6788.2012.04.027
|