Volume 24 Issue 2
Apr.  2024
Turn off MathJax
Article Contents
SHI Jun-gang, WANG Song, GUO Jun-hua. Optimization of subway freight compartment configuration and loading based on flexible time windows[J]. Journal of Traffic and Transportation Engineering, 2024, 24(2): 221-231. doi: 10.19818/j.cnki.1671-1637.2024.02.015
Citation: SHI Jun-gang, WANG Song, GUO Jun-hua. Optimization of subway freight compartment configuration and loading based on flexible time windows[J]. Journal of Traffic and Transportation Engineering, 2024, 24(2): 221-231. doi: 10.19818/j.cnki.1671-1637.2024.02.015

Optimization of subway freight compartment configuration and loading based on flexible time windows

doi: 10.19818/j.cnki.1671-1637.2024.02.015
Funds:

National Natural Science Foundation of China 72361012

National Natural Science Foundation of China 52262048

More Information
  • Author Bio:

    SHI Jun-gang(1986-), male, associate professor, PhD, jgshi@ecjtu.edu.cn

    GUO Jun-hua(1976-), male, professor, PhD, zwx0716@163.com

  • Received Date: 2023-11-20
  • Publish Date: 2024-04-25
  • 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.

     

  • loading
  • [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]
    LIU 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]
    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]
    HU 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]
    WANG 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]
    ZHANG 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]
    CHEN 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]
    ZHOU 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]
    XU 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]
    QI 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]
    CHEN 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]
    DI 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

Catalog

    Article Metrics

    Article views (614) PDF downloads(68) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return