Optimization of subway freight compartment configuration and loading based on flexible time windows
-
摘要: 为缓解城市道路拥堵，提高城市物流系统周转效率，提出了利用地铁线路在非高峰时段开展货物运输；基于客货共载运输模式，在满足乘客出行需求的前提下，推算了各列车最多可挂载的货物车厢数，在此基础上进行货物车厢配置与装载方案优化；以列车货物车厢配置计划与货物装载分配方案为决策变量，考虑货物送达柔性时间窗与容量限制的约束条件，以配送服务惩罚和货物车厢挂载成本最低为目标，构建了整数线性规划模型，并利用CPLEX优化软件进行模型求解。试验结果表明：为满足4类不同送达时限货物运输需求，方案共配置货运车厢42节，运营总成本为16 970元；随着延迟送达惩罚系数增大，货物延迟送达率呈快速降低趋势，当延迟送达惩罚系数由5元·h-1增加到100元·h-1时，延迟送达率由22.50%降至8.75%，随着提前送达惩罚系数增大，货物提前送达率同样呈现快速降低趋势，当提前送达惩罚系数由0增加到40元·h-1时，提前送达率由37.50%降低至3.75%，说明构建的模型对货物服务时效反应较为灵敏，同时有效满足货物送达服务时限要求；当某类货物惩罚系数增加时，该货物送达的提前率或延迟率会降低，整体表现为货物送达的准点率提高，服务水平得到改善，说明优化模型对不同类型货物的送达惩罚系数反应较为敏感；随着客运满载系数的增大，货物送达的准点率呈现递增趋势，货物送达提前率与延迟率总体上呈下降趋势，方案运营总成本也呈递减趋势，说明适当提高客运满载率阈值可以缓解部分列车运力，进而提高货物送达的准点率。Abstract: The utilization of subway lines for freight transportation during off-peak hours was suggested as a way to reduce the urban traffic congestion and enhance the turnover effectiveness of urban logistics systems. Based on the passenger and cargo co-load transportation mode, under the premise of meeting the travel needs of passengers, the maximum number of freight compartments that could be loaded on each train was calculated, and on this basis, the configuration and loading scheme of freight compartments was optimized. Train freight compartment configuration plan and freight loading allocation scheme were taken as decision variables. Considered the constraints of flexible time windows and capacity constraints for freight delivery, an integer linear programming model was constructed with the goal of minimizing delivery service penalties and freight compartment loading costs, and solved using CPLEX optimization software. Experimental results indicate that the scheme is configured with 42 freight compartments to meet the needs of 4 types of freight transportations with different delivery time limits, and the total operating cost is 16 970 yuan. As the penalty coefficient for delayed delivery increases, the rate of delayed delivery of freights decreases rapidly. When the penalty coefficient for delayed delivery increases from 5 yuan·h-1 to 100 yuan·h-1, the rate of delayed delivery decreases from 22.50% to 8.75%. As the penalty coefficient for advance delivery increases, the advance delivery rate of freights also shows a rapid decreasing trend. When the penalty coefficient for advance delivery increases from 0 to 40 yuan·h-1, the advance delivery rate reduces from 37.50% to 3.75%. It indicates that the built model is sensitive to the time of freight delivery and can effectively meet the requirements of freight for service timeliness. When the penalty coefficient for a certain type of freight increases, the advance or delay rate of the freight delivery will decrease, showing that the overall performance of the on-time delivery of freights increases and the service level improves. This indicates that the optimization model is more sensitive to the penalty coefficients of delivery of different types of freights. As the passenger load factor increases, the on-time rate of freight delivery shows an increasing trend, the advance and delay rates of freight delivery show an overall decreasing trend, and the total operating cost of the scheme shows a decreasing trend. This indicates that increasing the passenger load factor threshold can alleviate the capacity constraints on certain trains and improve the on-time rate of freight delivery.
-
表 1 货物送达时限需求量
Table 1. Delivery time requirements for freights
货物种类 A B C D 货物编号 1~24 25~44 45~61 62~80 货物总质量/kg 66 176 51 331 44 487 43 554 送达时限 9:40~9:55 10:25~10:35 11:00~11:12 9:00~12:00 
下载: 导出CSV
表 2 不同服务惩罚的总成本
Table 2. Total costs of different service penalties
惩罚系数/(元·h-1) 提前送达率/% 延迟送达率/% 总成本/ 元 计算时间/ s M1, w M2, w 0 20 37.50 11.25 16 886 71 5 20 20.00 10.00 16 929 245 10 20 17.50 11.25 16 970 731 20 20 7.50 18.75 17 032 1 627 40 20 3.75 23.75 17 047 209 10 5 37.50 22.50 16 862 376 10 20 17.50 11.25 16 970 731 10 40 18.75 10.00 17 058 383 10 80 20.00 10.00 17 232 101 10 100 22.50 8.75 17 319 301
下载: 导出CSV
表 3 不同客运满载率的总成本
Table 3. Total costs of different passenger load factors
θ 延迟送达率/% 提前送达率/% 总成本/元 计算时间/s 0.4 15.00 23.75 17 253 1 139 0.5 11.25 17.50 16 970 731 0.6 11.25 16.25 16 957 391 0.7 8.75 15.00 16 952 457 0.8 7.50 15.00 16 648 532
下载: 导出CSV
表 4 不同送达时限要求的总成本
Table 4. Total costs of different delivery time requirements
案例 惩罚系数/(元·h-1) 延迟送达率/% 提前送达率/% 总成本/元 计算时间/s A B C D A B C D 1 M1, A=10, M2, A=20 33.3 0 5.9 0 4.2 30 52.9 0 16 970 731 2 M1, A=20, M2, A=40 29.2 0 5.9 0 4.2 25 52.9 0 17 065 566 3 M1, A=60, M2, A=100 29.2 0 5.9 0 0.0 25 52.9 0 17 354 369 4 M1, B=10, M2, B=20 33.3 0 5.9 0 4.2 30 52.9 0 16 970 731 5 M1, B=20, M2, B=40 29.2 0 5.9 0 4.2 20 52.9 0 16 982 458 6 M1, B=60, M2, B=100 37.5 0 5.9 0 4.2 10 76.5 0 16 999 554 7 M1, C=10, M2, C=20 33.3 0 5.9 0 4.2 30 52.9 0 16 970 731 8 M1, C=20, M2, C =40 33.3 5 5.9 0 4.2 10 35.3 0 16 997 697 9 M1, C=60, M2, C =100 33.3 10 5.9 0 4.2 40 11.8 0 17 007 162 10 M1, D=10, M2, D=20 33.3 0 5.9 0 4.2 30 52.9 0 16 970 731 11 M1, D=20, M2, D =40 33.3 0 5.9 0 4.2 30 52.9 0 16 970 731 12 M1, D=60, M2, D =100 33.3 0 5.9 0 4.2 30 52.9 0 16 970 731
下载: 导出CSV
-
[1] MUÑOZ-VILLAMIZAR A, SANTOS J, MONTOYA-TORRES J R, et al. Measuring environmental performance of urban freight transport systems: a case study[J]. Sustainable Cities and Society, 2020, 52: 101844. doi: 10.1016/j.scs.2019.101844 [2] KIJEWSKA K, IWAN S. The implementation of environmental friendly city logistics in South Baltic region cities[C]//Springer. Conference on Sustainable Urban Mobility. Berlin: Springer, 2019: 599-606. [3] HU Wan-jie, DONG Jian-jun, HWANG B G, et al. Using system dynamics to analyze the development of urban freight transportation system based on rail transit: a case study of Beijing[J]. Sustainable Cities and Society, 2020, 53: 101923. doi: 10.1016/j.scs.2019.101923 [4] XU Yuan-xian, DONG Jian-jun, REN Rui, et al. The impact of metro-based underground logistics system on city logistics performance under COVID-19 epidemic: a case study of Wuhan, China[J]. Transport Policy, 2022, 116: 81-95. doi: 10.1016/j.tranpol.2021.10.020 [5] DAMPIER A, MARINOV M. A study of the feasibility and potential implementation of metro-based freight transportation in Newcastle upon Tyne[J]. Urban Rail Transit, 2015, 1(3): 164-182. doi: 10.1007/s40864-015-0024-7 [6] 刘崇献. 北京地铁晚间和非高峰期用作城市物流系统探讨[J]. 城市发展研究, 2011, 18(6): 122-124. https://www.cnki.com.cn/Article/CJFDTOTAL-CSFY201106023.htmLIU Chong-xian. 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. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSFY201106023.htm [7] 陈梓毓. 南京地铁开展城市配送的可行性研究[D]. 南京: 南京大学, 2017.CHEN Zi-yu. Feasibility study on Nanjing subway carrying out urban distribution[D]. Nanjing: Nanjing University, 2017. (in Chinese) [8] LI Zhu-jun, 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. [9] ZHAO Lai-jun, LI Hui-yong, LI Mei-chen, et al. Location selection of intra-city distribution hubs in the metro-integrated logistics system[J]. Tunnelling and Underground Space Technology, 2018, 80: 246-256. doi: 10.1016/j.tust.2018.06.024 [10] KELLY J, MARINOV M. Innovative interior designs for urban freight distribution using light rail systems[J]. Urban Rail Transit, 2017, 3(4): 238-254. doi: 10.1007/s40864-017-0073-1 [11] HE Ke-tai, SHAO Ju-ping, LIU Yu-bo, et al. Conceptual design of rail transit based urban logistics delivery system[C]// IEEE. 2008 6th IEEE International Conference on Industrial Informatics. New York: IEEE, 2008: 221-226. [12] 胡万杰, 董建军, 陈志龙. 基于地铁货运系统的城市物流发展模式探讨[J]. 铁道运输与经济, 2022, 44(2): 8-15. https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS202202002.htmHU Wan-jie, DONG Jian-jun, CHEN Zhi-long. Development patterns of city logistics for metro-based underground logistics system[J]. Railway Transport and Economy, 2022, 44(2): 8-15. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS202202002.htm [13] 王小林, 赵瀚. 基于地铁的城市地下物流系统探讨[J]. 地下空间与工程学报, 2019, 15(5): 1273-1282. https://www.cnki.com.cn/Article/CJFDTOTAL-BASE201905001.htmWANG Xiao-lin, ZHAO Han. Discussion on urban underground logistics system based on metro[J]. Chinese Journal of Underground Space and Engineering, 2019, 15(5): 1273-1282. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-BASE201905001.htm [14] DONG Jian-jun, HU Wan-jie, YAN Shen, et al. Network planning method for capacitated metro-based underground logistics system[J]. Advances in Civil Engineering, 2018, 2018: 6958086. [15] MASSON R, ROPKE S, LEHUÉDÉ F, et al. A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes[J]. European Journal of Operational Research, 2014, 236(3): 849-862. doi: 10.1016/j.ejor.2013.08.042 [16] ALUMUR S A, YAMAN H, KARA B Y. Hierarchical multimodal hub location problem with time-definite deliveries[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(6): 1107-1120. doi: 10.1016/j.tre.2012.04.001 [17] DELGADO F, TRINCADO R, PAGNONCELLI B K. A multistage stochastic programming model for the network air cargo allocation under capacity uncertainty[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 131: 292-307. doi: 10.1016/j.tre.2019.09.011 [18] TRENTINI A, MALHENE N. Flow management of passengers and goods coexisting in the urban environment: conceptual and operational points of view[J]. Procedia—Social and Behavioral Sciences, 2012, 39: 807-817. doi: 10.1016/j.sbspro.2012.03.149 [19] BEHIRI W, BELMOKHTAR-BERRAF S, CHU Cheng-bin. 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. doi: 10.1016/j.tre.2018.05.002 [20] 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. [21] 张松亮, 李得伟, 尹永昊. 需求响应机制下轨道交通出行预约与列车运行计划优化方法[J]. 交通运输工程学报, 2022, 22(4): 285-294. doi: 10.19818/j.cnki.1671-1637.2022.04.022ZHANG Song-liang, LI De-wei, YIN Yong-hao. Trip reservation and train operation plan optimization method of urban rail transit under demand responsive mechanism[J]. Journal of Traffic and Transportation Engineering, 2022, 22(4): 285-294. (in Chinese) doi: 10.19818/j.cnki.1671-1637.2022.04.022 [22] 陈治亚, 高辉, 徐光明, 等. 考虑随机需求和硬时间窗的多目标车辆路径优化方法[J]. 铁道科学与工程学报, 2021, 18(12): 3110-3120. https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202112005.htmCHEN Zhi-ya, GAO Hui, XU Guang-ming, et al. A multi-objective vehicle routing optimization method based on stochastic demand and hard time window[J]. Journal of Railway Science and Engineering, 2021, 18(12): 3110-3120. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202112005.htm [23] GHILAS V, DEMIR E, VAN WOENSEL T. An adaptive large neighborhood search heuristic for the pickup and delivery with time windows and scheduled lines[J]. Computers and Operations Research, 2016, 72: 12-30. [24] 周芳汀, 张锦, 周国华. 带时间窗的地铁配送网络路径优化问题[J]. 交通运输系统工程与信息, 2018, 18(5): 88-94. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201805014.htmZHOU Fang-ting, ZHANG Jin, ZHOU Guo-hua. Subway-based distribution network routing optimization problem with time windows[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(5): 88-94. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201805014.htm [25] 许得杰, 毛保华, 陈绍宽, 等. 考虑开行比例的大小交路列车开行方案优化[J]. 交通运输工程学报, 2021, 21(2): 173-186. doi: 10.19818/j.cnki.1671-1637.2021.02.015XU De-jie, MAO Bao-hua, CHEN Shao-kuan, et al. Optimization of operation scheme for full-length and short-turn routings considering operation proportion[J]. Journal of Traffic and Transportation Engineering, 2021, 21(2): 173-186. (in Chinese) doi: 10.19818/j.cnki.1671-1637.2021.02.015 [26] 戚建国, 周厚盛, 杨立兴, 等. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202202019.htmQI Jian-guo, ZHOU Hou-sheng, YANG Li-xing, 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. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202202019.htm [27] MASSON R, TRENTINI A, LEHUÉDÉ F, et al. Optimization of a city logistics transportation system with mixed passengers and goods[J]. EURO Journal on Transportation and Logistics, 2017, 6(1): 81-109. [28] 陈一村, 董建军, 尚鹏程, 等. 城市地铁与地下物流系统协同运输方式研究[J]. 地下空间与工程学报, 2020, 16(3): 637-646. https://www.cnki.com.cn/Article/CJFDTOTAL-BASE202003001.htmCHEN Yi-cun, DONG Jian-jun, SHANG Peng-cheng, et al. Research on the cooperative transportation modes between metro and underground logistics system in urban area[J]. Chinese Journal of Underground Space and Engineering, 2020, 16(3): 637-646. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-BASE202003001.htm [29] LI Q, LAI Y F, WANG Q, et al. Mechanical structure design of underground logistics system based on passenger and freight transportation[J]. IOP Conference Series: Materials Science and Engineering, 2019, 688: 044075. [30] LIU Liang, DESSOUKY M. A decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem[J]. Computers and Operations Research, 2017, 87: 165-182. [31] 邸振, 肖妍星, 戚建国, 等. 考虑时间窗的地铁客货协同运输优化[J]. 铁道科学与工程学报, 2022, 19(12): 3569-3580. https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202212011.htmDI Zhen, XIAO Yan-xing, QI Jian-guo, et al. Passenger-freight coordination transportation optimization with considering time windows[J]. Journal of Railway Science and Engineering, 2022, 19(12): 3569-3580. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202212011.htm -
点击查看大图
图(8) / 表(4)
计量
- 文章访问数: 466
- HTML全文浏览量: 77
- PDF下载量: 60
- 被引次数: 0
