| 910 | 15 | 275 |
| 下载次数 | 被引频次 | 阅读次数 |
鉴于地铁网络在解决大城市居民出行问题上的成功实践,能否利用非高峰时段地铁线路的冗余运力缓解城市交通拥堵和货运压力,成为近年来城市货运领域的一个热点话题。本文研究了一个基于“客货共车”模式的地铁客货协同运输优化问题,特别考虑了货运需求的运输方式约束(即同一货物运输需求将完全通过地铁完成,或完全不依赖地铁)以及客货需求的时间窗约束,其目标是在必须满足乘客需求的情况下,充分利用地铁运力服务货运需求,同时减少货运对乘客的影响以及混合编组的工作量。货运需求的运输方式约束使得该问题被构建成一个非线性整数规划模型。通过线性化技术,将非线性整数规划模型转化为等价的线性整数规划模型,并利用商业求解器CPLEX进行求解。以北京地铁八通线为例的实验结果表明,所提出的方法能够有效解决所关注的问题,同时所得到的协同优化策略能够提高地铁线路的“客货共车”运输效率。为了进一步说明所考虑的问题特点,相关计算结果与已有研究进行了对比,这为地铁货运管理和决策提供了更多参考。
Abstract:As a result of the successful practice of metro networks solving the travel problem of residents in large cities, the use of redundant capacity of metro lines in off-peak hours to alleviate urban traffic congestion and freight pressure has become a hot topic in the urban freight field in recent years.This paper explores an optimization problem in metro passenger and freight co-transportation with the“train-shared”mode. It specifically considers transportation mode constraints for freight demands(i.e., a freight demand either fully relies on the metro or not at all) and time window constraints for passenger and freight demands. The objective is to make optimal use of metro capacity to serve freight demands under the premise of meeting all passenger demands, and meanwhile to minimize the impact of freight transportation on passengers and the workload of mixed train composition. The transportation mode constraints for freight demands result in the problem being formulated as a nonlinear integer programming model. By employing linearization techniques, the nonlinear integer programming model is transformed into an equivalent linear integer programming model, which is then solved using the commercial solver CPLEX. Experimental results using the Batong line of Beijing subway as an example demonstrate that the proposed method can effectively address the problem of interest, and the obtained optimization strategy can improve the efficiency of the“train-shared”mode for a metro line. To further clarify the characteristics of the problem, the relevant results are compared with an existing study,which provides more references for metro freight management and decision.
[1] DI Z, LI L, LI M, et al. Research on the contribution of metro-based freight to reducing urban transportation exhaust emissions[J]. Computers&Industrial Engineering,2023, 185:109622.
[2]刘崇献.北京地铁晚间和非高峰期用作城市物流系统探讨[J].城市发展研究, 2011, 18(6):122-124.LIU Chongxian. 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 Development Studies,2011, 18(6):122-124.
[3]史毅飞.关于地铁兼具载客、物流功能的可行性分析[J].物流技术, 2014, 33(1):197-199.SHI Yifei. Analysis of feasibility of subway system taking on passenger and cargo transportation capabilities[J]. Logistics Technology, 2014, 33(1):197-199.
[4] 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.
[5]王月丽,杨中华,刘邹洲,等.国内外地铁货运系统的研究现状与进展[J].物流科技, 2023, 46(1):96-100.WANG Yueli, YANG Zhonghua, LIU Zouzhou, et al. Metro-based underground logistics system:recent advances and future prospects[J]. Logistics Sci-Tech, 2023, 46(1):96-100.
[6]陈一村,董建军,尚鹏程,等.城市地铁与地下物流系统协同运输方式研究[J].地下空间与工程学报, 2020, 16(3):637-646.CHEN Yicun, DONG Jianjun, SHANG Pengcheng, 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.
[7] MOTRAGHI A, MARINOV M V. Analysis of urban freight by rail using event based simulation[J]. Simulation Modelling Practice and Theory, 2012, 25:73-89.
[8] BEHIRI W, BELMOKHTAR-BERRAF 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.
[9] 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.
[10]邸振,肖妍星,戚建国,等.考虑时间窗的地铁客货协同运输优化[J].铁道科学与工程学报, 2022, 19(12):3569-3580.DI Zhen, XIAO Yanxing, QI Jianguo, et al. Passengerfreight coordination transportation optimization with considering time windows[J]. Journal of Railway Science and Engineering, 2022, 19(12):3569-3580.
[11]陈梓毓.南京地铁开展城市配送的可行性研究[D].南京:南京大学, 2017.CHEN Ziyu. Feasibility study on Nanjing subway carrying out urban distribution[D]. Nanjing:Nanjing University, 2017.
[12]谷剑锋.郑州地铁参与同城快递的SWOT分析[J].交通节能与环保, 2021, 17(1):56-58.GU Jianfeng. SWOT analysis of Zhengzhou subway participating in intra-city express delivery[J]. Transport Energy Conservation&Environmental Protection, 2021, 17(1):56-58.
[13]杨婷,郑长江,马庚华.基于地铁的带时间窗地下物流路径优化研究[J].华东交通大学学报, 2019, 36(4):67-74.YANG Ting, ZHENG Changjiang, MA Genghua. Research on optimization of underground logistics path with time window based on subway[J]. Journal of East China Jiaotong University, 2019, 36(4):67-74.
[14]郑长江,陈宜恒,沈金星.基于地铁的地上地下闭环物流配送路径优化[J].华东交通大学学报, 2022, 39(1):89-98.ZHENG Changjiang, CHEN Yiheng, SHEN Jinxing. Distribution routing optimization of ground-underground closed-loop logistics based on metro network[J]. Journal of East China Jiaotong University, 2022, 39(1):89-98.
[15]周晓晔,崔瑶,何亮,等.基于地铁-货车联运的物流配送路径优化[J].交通运输系统工程与信息, 2020, 20(3):111-117.ZHOU Xiaoye, CUI Yao, HE Liang, et al. 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.
[16]深圳特区报.搭飞机全程不带行李!深圳地铁全国首推地铁行李驿站[EB/OL].(2021-10-21)[2023-10-7].https://m.thepaper.cn/baijiahao_15010114.
[17]潇湘晨报.集拼货物“搭”地铁18号线到南沙港出海,首个市域快轨货运项目试点运营[EB/OL].(2022-07-23)[2023-10-7]. https://baijiahao. baidu. com/s? id=1739116062619899911&wfr=spider&for=pc.
[18]北京日报.北京今起试点地铁非高峰时段运快递,乘客出行不受影响[EB/OL].(2023-09-23)[2023-10-7].https://baijiahao. baidu. com/s? id=1777786141041595150&wfr=spider&for=pc.
[19]戚建国,周厚盛,杨立兴,等.灵活编组条件下轨道交通客货协同运输方案优化[J].交通运输系统工程与信息, 2022, 22(2):197-205.QI Jianguo, ZHOU Housheng, YANG Lixing, 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.
[20] YE Y, GUO J, YAN L. A metro freight plan for mixed passenger and freight transportation[J]. Journal of Advanced Transportation, 2022, 2022:1-13.
[21]潘寒川,陆俊波,胡华,等.客货混运下的城轨时刻表与流量控制协同优化研究[J].交通运输系统工程与信息, 2023, 23(2):187-196.PAN Hanchuan, LU Junbo, HU Hua, et al. Collaborative optimization of urban rail timetable and flow control under mixed passenger and freight transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2):187-196.
[22] 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:102205.
[23] SAHLI A, BEHIRI W, BELMOKHTAR-BERRAF S, et al.An effective and robust genetic algorithm for urban freight transport scheduling using passenger rail network[J].Computers&Industrial Engineering, 2022, 173:108645.
[24] ZUO T, LI B, ZHANG F, et al. Analysis of a collaborative transport model mixing passengers with freights in metro system[J]. Journal of Rail Transport Planning&Management, 2023, 25:100358.
[25]戚建国,周亚茹,杨立兴,等.客货共运模式下高铁列车货运兼办方案优化[J].北京交通大学学报, 2023, 47(4):1-11.QI Jianguo, ZHOU Yaru, YANG Lixing, et al. Optimization strategies for freight on high-speed railway trains under co-transportation of passenger and freight[J]. Journal of Beijing Jiaotong University, 2023, 47(4):1-11.
[26] XU G, ZHONG L, WU R, et al. Optimize train capacity allocation for the high-speed railway mixed transportation of passenger and freight[J]. Computers&Industrial Engineering, 2022, 174:108788.
[27]徐光明,郭婧,周培澜,等.考虑随机需求的高铁快递运输计划优化方法[J/OL].铁道科学与工程学报:1-11(2023-06-21)[2023-09-02]. https://doi.org/10.19713/j.cnki.43-1423/u.T20230326.XU Guangming, GUO Jing, ZHOU Peilan, et al. Optimization method for the high-speed railway express delivery considering stochastic demand[J/OL]. Journal of Railway Science and Engineering:1-11(2023-06-21)[2023-09-02]. https://doi.org/10.19713/j.cnki.43-1423/u.T20230326.
[28]徐光明,郭婧,陈婉茹,等.考虑随机运能和送到时限的高铁快递运输计划优化方法[J/OL].控制与决策:1-9(2023-07-25)[2023-09-02]. https://doi.org/10.13195/j.kzyjc.2023.0593.XU Guangming, GUO Jing, CHEN Wanru, et al. Optimization method for the high-speed railway express transport plan considering stochastic capacity and delivery time windows[J/OL]. Control and Decision:1-9(2023-07-25)[2023-09-02]. https://doi. org/10.13195/j. kzyjc.2023.0593.
[29]巫威眺,周霄,朱彦辰,等.考虑乘客时空灵活性的需求响应客货联运动态调度[J].交通运输系统工程与信息, 2023, 23(4):211-227.WU Weitiao, ZHOU Xiao, ZHU Yanchen, et al. Demandresponsive dynamic scheduling considering passengers’spatio temporal flexibility for passenger and freight transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(4):211-227.
基本信息:
DOI:10.19961/j.cnki.1672-4747.2023.09.024
中图分类号:U29
引用信息:
[1]邸振,曹楚悦,肖妍星.考虑货运方式和客运硬时间窗的地铁客货共车运输优化[J].交通运输工程与信息学报,2024,22(01):150-159.DOI:10.19961/j.cnki.1672-4747.2023.09.024.
基金信息:
国家自然科学基金项目(72161010); 江西省教育厅科学技术研究资助项目(GJJ210633)
2023-10-27
2023-10-27
2023-10-27