客货共运下机场线列车运行计划与货运分配方案协同优化

doi:10.16097/j.cnki.1009-6744.2022.05.016

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (5): 154-163.DOI: 10.16097/j.cnki.1009-6744.2022.05.016

所属专题： 2022年英文专栏

客货共运下机场线列车运行计划与货运分配方案协同优化

李竹君¹ ，柏赟² ，陈垚^{* 2}

1. 中国铁道科学技术研究院，科学技术信息研究所，北京 100081； 2. 北京交通大学，综合交通运输大数据应用技术交通运输行业重点实验室，北京 100044

收稿日期:2022-07-18 修回日期:2022-08-12 接受日期:2022-08-17 出版日期:2022-10-25 发布日期:2022-10-21
作者简介:李竹君(1992- )，女，湖南衡阳人，助理研究员，博士。
基金资助:
国家自然科学基金

Integrated Optimization of Train Service Planning and Shipment Allocation for Airport Expresses Under Mixed Passenger and Freight Transportation

LI Zhu-jun¹ , BAI Yun² , CHEN Yao^{* 2}

1. Scientific & Technical Information Research Institute, China Academy of Railway Science Corporation Limited, Beijing 100081, China; 2. Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China

Received:2022-07-18 Revised:2022-08-12 Accepted:2022-08-17 Online:2022-10-25 Published:2022-10-21
Supported by:
National Natural Science Foundation of China (72101019, 71971021)

摘要/Abstract

摘要： 机场线具备利用富余能力开展城市货运服务的潜力。针对机场线客货共运问题，基于客货共载和货运专列两种货物运输形式，以考虑仓储、装卸及列车运行成本的货运净收益最大为目标，构建列车运行计划与货运分配方案协同优化模型，综合决策货运专列的编组停站方案、时刻表和货单分配。为快速求解模型，设计一维搜索算法对货运专列开行数量进行寻优。通过允许货运专列编组为0，保证搜索过程目标值单调递增，并利用Gurobi求解给定货运专列开行数量下的子问题。基于某市机场线案例结果表明，在不影响客运服务前提下，本文方法选择性满足货运需求，增加运营收益。相较于站站停模式，优化列车停站方案可增加5.2%的净收益；相较于固定编组模式，灵活编组在不同货运量和时效要求下可增加5%~35%的净收益，且时效要求较高时，灵活编组优势较为明显。

关键词: 城市交通, 城市轨道交通, 客货共运, 混合整数线性规划, 机场线, 地铁货运

Abstract: The airport express has the potential to utilize its surplus capacity to develop freight transportation services. To implement mixed passenger and freight transportation on the airport express, two freight transportation modes, i.e., inserting dedicated freight trains and using the surplus capacity of existing passenger trains, are considered in this study. An optimization model on freight train service planning is developed to determine the train stopping plans, train formation, timetables, and shipment allocation. The objective of the presented model is to maximize the freight profit, which includes freight revenue, loading cost, inventory cost, and train operating cost. To solve the model, a onedimension searching approach is proposed to determine the number of inserted freight trains. The Gurobi solver is applied to produce the train service plans of the linearized model with a determined number of freight trains. The train formation is allowed to be zero to ensure the monotonic increasing of the objective function during the searching process. An experimental study based on the real airport express is performed to verify the effectiveness and efficiency of the proposed model and algorithm. The results indicate that the proposed method could enhance the operation profit by selectively meeting freight demand without disturbing the passenger trains service. Compared to the all-stop mode, allowing flexible stopping patterns of freight trains could increase the freight profit by 5.2% . Compared to the operating mode with fixed train formation, allowing flexible train formation could increase the freight profit by from 5% to 35% with various freight volume and shipping time requirements. The advantages of flexible train formation are more obvious when the shipping time requirements are relatively high.

Key words: urban traffic, urban rail transit, mixed transport of passenger and freight, mixed-integer linear programming, airport express, metro-based freight transportation

中图分类号:

U121

李竹君, 柏赟, 陈垚. 客货共运下机场线列车运行计划与货运分配方案协同优化[J]. 交通运输系统工程与信息, 2022, 22(5): 154-163.

LI Zhu-jun, BAI Yun, CHEN Yao. Integrated Optimization of Train Service Planning and Shipment Allocation for Airport Expresses Under Mixed Passenger and Freight Transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 154-163.

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

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2022.05.016

http://www.tseit.org.cn/CN/Y2022/V22/I5/154

参考文献

[1] SAVELSBERGH M, VAN W T. 50th anniversary invited article-city logistics: Challenges and opportunities[J]. Transportation Science, 2016, 50(2): 579-590.

[2] 刘崇献. 北京地铁晚间和非高峰期用作城市物流系统探讨[J]. 城市发展研究, 2011, 18(6): 122-124. [LIU C X. Study on how to use Beijing subways as a part of the city's logistics system in the evening and non-traffic peak time[J]. Urban Studies, 2011, 18(6): 122-124.]

[3] 周芳汀, 张锦, 周国华. 带时间窗的地铁配送网络路径优化问题[J]. 交通运输系统工程与信息, 2018, 18(5): 88- 94. [ZHOU F T, ZHANG J, ZHOU G H. Subwaybased distribution network routing optimization problem with time windows[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(5): 88-94.]

[4] 周晓晔, 崔瑶, 何亮, 等. 基于地铁-货车联运的物流配送路径优化[J]. 交通运输系统工程与信息, 2020, 20 (3): 111-117. [ZHOU X Y, CUI Y, HE L. Logistics distribution routing optimization based on subway-freight truck intermodal transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 111-117.]

[5] 刘天增. 快速货运动车组开行条件及开行方案研究 [D]. 北京: 北京交通大学, 2014. [LIU T Z. Study on the operation conditions and plan high-speed freight EMU [D]. Beijing: Beijing Jiaotong University, 2014.]

[6] 金伟, 李夏苗, 周凌云, 等. 基于列生成算法的高速铁路快捷货运组织方案优化研究[J]. 铁道学报, 2020, 42 (9): 26-32. [JIN W, LI X M, ZHOU L Y, et al. Research on optimization of high-speed railway freight transportation organization scheme based on column generation algorithm[J]. Journal of Railway Society, 2020, 42(9): 26-32.]

[7] LI Z, MAO B H, BAI Y, et al. Integrated optimization of train stop planning and scheduling on metro lines with express/local mode[J]. IEEE Access, 2019, 7: 88534- 88546.

[8] 戎亚萍, 张星臣, 柏赟, 等. 城市轨道交通多编组列车开行方案优化研究[J]. 交通运输系统工程与信息, 2016, 16(5): 117-122. [RONG Y P, ZHANG X C, BAI Y, et al. Optimization for train plan of urban rail transit based on hybrid train formation[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 117-122.]

[9] CHEN Y, MAO B H, BAI Y, et al. Timetable synchronization of last trains for urban rail networks with maximum accessibility[J]. Transportation Research Part C: Emerging Technologies, 2019, 99: 110-129.

[10] 毛保华, 王敏, 何天健, 等. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22 (1): 2-13. [MAO B H, WANG M, HE T K, et al. A review and prospect of urban public transit level- of-service research[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 2- 13.]

[11] OZTURK O, PATRICK J. An optimization model for freight transport using urban rail transit[J]. European Journal of Operational Research, 2018, 267(3): 1110- 1121.

[12] BEHIRI W, BELMOKHTAR B S, CHU C. Urban freight transport using passenger rail network: Scientific issues and quantitative analysis[J]. Transportation Research Part E: Logistics and Transportation Review, 2018, 115: 227-245.

[13] LI Z, SHALABY A, ROORDA M J, et al. Urban rail service design for collaborative passenger and freight transport[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 147(4): 102205.

[14] DI Z, YANG L, SHI J, et al. Joint optimization of carriage arrangement and flow control in a metro-based underground logistics system[J]. Transportation Research Part B: Methodological, 2022, 159: 1-23.

[15] 戚建国, 周厚盛, 杨立兴, 等. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205. [QI J G, ZHOU H S, YANG L X, et al. Optimization methods of combined passenger and freight transportation based on flexible train composition mode[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 197-205.]

客货共运下机场线列车运行计划与货运分配方案协同优化

Integrated Optimization of Train Service Planning and Shipment Allocation for Airport Expresses Under Mixed Passenger and Freight Transportation

PDF

PDF(English version)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	周琪, 梁肖, 黄俊生, 王海鹏, 毛保华. 城市轨道交通碳排放效率与影响因素研究[J]. 交通运输系统工程与信息, 2023, 23(1): 30-38.
[2]	成卫, 黄金涛, 陈昱光, 郭延永, 俞灏. 基于浮动车速度波动特征的交通状态识别[J]. 交通运输系统工程与信息, 2023, 23(1): 67-76.
[3]	冯佳, 李国威, 付义龙, 彭程, 吴语慧. 共享车辆基地的城轨车底运用与检修计划协同编制[J]. 交通运输系统工程与信息, 2023, 23(1): 131-140.
[4]	彭挺, 周涛, 蔡晓禹. 基于属性加权回归的组团式城市轨道交通进出站客流预测模型研究[J]. 交通运输系统工程与信息, 2023, 23(1): 176-186.
[5]	高雨虹, 曲昭伟, 宋现敏. 基于猎人猎物优化与双向长短时记忆组合模型的汽车出车率预测[J]. 交通运输系统工程与信息, 2023, 23(1): 198-206.
[6]	傅志妍, 高于越, 陈坚, 陈琦. 新冠疫情及建成环境对公交客流量的影响模型[J]. 交通运输系统工程与信息, 2023, 23(1): 207-215.
[7]	李文翔, 李媛媛, 刘好德, 宜毛毛, 韩印. 基于机器学习的网约车合乘出行碳减排状态预测[J]. 交通运输系统工程与信息, 2023, 23(1): 254-264.
[8]	戢晓峰, 乔新. 建成环境对行人交通事故严重程度的非线性影响[J]. 交通运输系统工程与信息, 2023, 23(1): 314-323.
[9]	李小静, 王花兰, 范媛媛, 傅忠宁. 城市道路交通承载力研究综述[J]. 交通运输系统工程与信息, 2022, 22(6): 15-25.
[10]	彭恺, 李夏苗. 我国城市轨道交通网络运营盈利能力的实证分析[J]. 交通运输系统工程与信息, 2022, 22(6): 68-73.
[11]	陈坚, 刘柯良, 李武, 邸晶, 彭涛. 社区建成环境对机动车行驶里程影响的空间异质性模型[J]. 交通运输系统工程与信息, 2022, 22(6): 124-133.
[12]	柯华, 莫雨彤. 考虑用户偏好的共享汽车混合运营模式优化[J]. 交通运输系统工程与信息, 2022, 22(6): 144-151.
[13]	刘强, 严修, 谢谦, 解孝民. 基于事故综合强度的公交事故严重程度分析[J]. 交通运输系统工程与信息, 2022, 22(6): 152-159.
[14]	陈小鸿, 刘涵, 张华, 杨志伟. 重型货运车辆出行时空差异性和影响因素分析[J]. 交通运输系统工程与信息, 2022, 22(6): 160-171.
[15]	王亭, 张永, 周明妮, 鲁文博, 李世豪. 融合网络拓扑结构特征与客流量的城市轨道交通关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22(6): 201-211.