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

doi:10.16097/j.cnki.1009-6744.2022.05.016

Abstract

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

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

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

CLC Number:

U121

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.

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

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/10.16097/j.cnki.1009-6744.2022.05.016

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

References

[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)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHOU Qi, LIANG Xiao, HUANG Jun-sheng, WANG Hai-peng, MAO Bao-hua. Carbon Emission Efficiency and Influencing Factors Analysis of Urban Rail Transits [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 30-38.
[2]	CHENG Wei, HUANG Jin-tao, CHEN Yu-guang, GUO Yan-yong, YU Hao. Traffic State Recognition Based on Speed Fluctuation Characteristics of Floating Car [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 67-76.
[3]	PENG Ting, ZHOU Tao, CAI Xiao-yu. A Prediction Model of Entry and Exit Passenger Flows of Rail Transit Stations for Group-structured City Based on Attribute Weighted Regression [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 176-186.
[4]	GAO Yu-hong, , QU Zhao-wei , SONG Xian-min . Car Operation Rate Prediction Based on Combination Model of Hunter-prey Optimizer Algorithm and Bi-directional Long Short-term Memory Neural Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 198-206.
[5]	FU Zhi-yan, GAO Yu-yue, CHEN Jian, CHEN Qi. Impact Model of COVID-19 and Built Environment on Bus Passenger Flow [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 207-215.
[6]	LI Wen-xiang, LI Yuan-yuan, LIU Hao-de, YI Mao-mao, HAN Yin. Prediction of CO2 Emission Reduction State of Ridesplitting Based on Machine Learning [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 254-264.
[7]	JI Xiao-feng, QIAO Xin. Nonlinear Influence of Built Environment on Pedestrian Traffic Accident Severity [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 314-323.
[8]	LI Xiao-jing, WANG Hua-lan, FAN Yuan-yuan, FU Zhong-ning. Literature Review on Urban Road Traffic Carrying Capacity [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 15-25.
[9]	PENG Kai, LI Xia-miao. Empirical Analysis on Operational Profitability of Urban Rail Network in China [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 68-73.
[10]	CHEN Jian, LIU Ke-liang, LI Wu, DI Jing, PENG Tao. Spatial Heterogeneity Model of Impact of Community Built Environment on Vehicle Miles Traveled [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 124-133.
[11]	KE Hua, MO Yu-tong. Optimization of Hybrid Carsharing Operation Considering User Preference [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 144-151.
[12]	LIU Qiang, YAN Xiu, XIE Qian, XIE Xiao-min. Bus Accident Severity Analysis Based on Comprehensive Accident Intensity [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 152-159.
[13]	CHEN Xiao-hong, LIU Han, ZHANG Hua, YANG Zhi-wei. Temporal and Spatial Characteristic Differences and Influencing Factors of Heavy Freight Vehicle Travel [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 160-171.
[14]	WANG Ting, ZHANG Yong, ZHOU Ming-ni, LU Wen-bo, LI Shi-hao. Identification of Key Nodes of Urban Rail Transit Integrating Network Topology Characteristics and Passenger Flow [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 201-211.
[15]	ZHANG Wen-juan, YANG Hao-zhe, ZHANG Bin, LI Xiu-jie. Short-time Passenger Flow Prediction Model of Urban Rail Transit Considering Multi-timescale Features [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 212-223.