Volume 22 Issue 4
Aug.  2022
Turn off MathJax
Article Contents
LI Hui-fang, HU Da-wei, CHEN Xi-qiong, WANG Yin. Expanding hub location-routing problem for hybrid hub-and-spoke multimodal transport network considering carbon emissions[J]. Journal of Traffic and Transportation Engineering, 2022, 22(4): 306-321. doi: 10.19818/j.cnki.1671-1637.2022.04.024
Citation: LI Hui-fang, HU Da-wei, CHEN Xi-qiong, WANG Yin. Expanding hub location-routing problem for hybrid hub-and-spoke multimodal transport network considering carbon emissions[J]. Journal of Traffic and Transportation Engineering, 2022, 22(4): 306-321. doi: 10.19818/j.cnki.1671-1637.2022.04.024

Expanding hub location-routing problem for hybrid hub-and-spoke multimodal transport network considering carbon emissions

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

National Key Research and Development Program of China 2020YFC1512000

Science and Technology Planning Project of Zhejiang Province 2021C25042

Fundamental Research Funds for the Central Universities 300102220102

More Information
  • Author Bio:

    LI Hui-fang(1979-), female, engineer, doctoral student, 16026179@qq.com

    HU Da-wei(1963-), male, professor, PhD, dwhu@chd.edu.cn

    CHEN Xi-qiong(1989-), female, assistant professor, PhD, chenxiqiong123@163.com

  • Received Date: 2022-01-25
    Available Online: 2022-10-08
  • Publish Date: 2022-08-25
  • In view of the high hub saturation, as well as the high cost and low efficiency of direct transportation from a hub to cities of the existing multimodal transport network, a hybrid hub-and-spoke multimodal transport network was proposed to expand the hub locations and optimize the transportation routes. On the basis of the transport network allowing transfer between hubs and tours between cities and considering the low-carbon factors, a mathematical model was built to minimize costs including the total transportation cost, the construction cost to open secondary hubs, the transfer cost at hubs, and the total carbon emission cost. In this way, the problem was decomposed into two stages: the location-allocation and route optimization, and according to the characteristics of the two stages, a two-stage genetic algorithm using the 0-1 coding and digital coding was designed, respectively. The designed algorithm was applied to solve an existing real case, and the optimal transportation scheme obtained by the algorithm was compared with the actual scheme. Research results show that the difference percentage between the optimal solution and its average value obtained by 10 runs of the proposed algorithm is only 4.7%, and the average solution time is only 90.6 s. In the optimized network, two hubs are added, and an unreasonable hub is abandoned. The transfer capacity of the network improves by 11.3%, and the average saturation of hubs reduces by 15.7%. The saturations of different hubs are more balanced than that in the original network. The pressures of saturated hubs are relieved, and the turnover rates of idle hubs are raised to improve the transfer efficiency. The total cost, transportation cost, transfer cost, and carbon emission cost corresponding to the optimized transportation scheme reduce by 68.41%, 68.14%, 56.55%, and 86.76%, respectively, with the most prominent reduction in carbon emissions. It can be seen that the proposed model and algorithm have good performance in expanding the hub-and-spoke network locations and comprehensively optimizing the transportation scheme for the hybrid hub-and-spoke multimodal transport network. 7 tabs, 12 figs, 31 refs.

     

  • loading
  • [1]
    O'KELLY M E, LAO Yong. Mode choice in a hub-and-spoke network: a zero-one linear programming approach[J]. Geographical Analysis, 2010, 23(4): 283-297. doi: 10.1111/j.1538-4632.1991.tb00240.x
    [2]
    ISHFAQ R, SOX C R. Design of intermodal logistics networks with hub delays[J]. European Journal of Operational Research, 2012, 220(3): 629-641. doi: 10.1016/j.ejor.2012.03.010
    [3]
    辛春林, 冯倩茹, 张建文. 危险品配送选址-多式联运路径优化[J]. 中国安全科学学报, 2016, 26(9): 73-78. https://www.cnki.com.cn/Article/CJFDTOTAL-ZAQK201609015.htm

    XIN Chun-lin, FENG Qian-ru, ZHANG Jian-wen. Problem of distribution center location-routing optimization for multi-modal hazardous materials transportation[J]. China Safety Science Journal, 2016, 26(9): 73-78. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZAQK201609015.htm
    [4]
    赵志文, 杨斌, 朱小林. 考虑多类别危险品的危险品多式联运选址及路径规划[J]. 计算机应用与软件, 2018, 35(12): 90-94, 143. https://www.cnki.com.cn/Article/CJFDTOTAL-JYRJ201812017.htm

    ZHAO Zhi-wen, YANG Bin, ZHU Xiao-lin. A multimodal transport site selection and path planning for hazardous material considering multi-category goods[J]. Computer Applications and Software, 2018, 35(12): 90-94, 143. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JYRJ201812017.htm
    [5]
    王俊芳. 轴辐式多式联运物流网络规划研究[D]. 武汉: 武汉理工大学, 2018.

    WANG Jun-fang. The research of the optimization of the hub-and-spoke multimodal transport logistics network[D]. Wuhan: Wuhan University of Technology, 2018. (in Chinese)
    [6]
    蒋洋, 张星臣, 周晓晔. 考虑支线运输服务的多式联运网络优化[J]. 沈阳工业大学学报(社会科学版), 2019, 12(4): 338-343. https://www.cnki.com.cn/Article/CJFDTOTAL-SHES201904009.htm

    JIANG Yang, ZHANG Xing-chen, ZHOU Xiao-ye. Multimodal transport network optimization considering branch transport services[J]. Journal of Shenyang University of Technology (Social Science Edition), 2019, 12(4): 338-343. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SHES201904009.htm
    [7]
    FAZAYELI S, EYDI A, KAMALABADI I N. Location- routing problem in multimodal transportation network with time windows and fuzzy demands: presenting a two-part genetic algorithm[J]. Computers and Industrial Engineering, 2018, 119: 233-246. doi: 10.1016/j.cie.2018.03.041
    [8]
    KUMAR A, ANBANANDAM R. Location selection of multimodal freight terminal under STEEP sustainability[J]. Research in Transportation Business and Management, 2019, 33: 100434. doi: 10.1016/j.rtbm.2020.100434
    [9]
    蒋晓丹. 考虑港口竞合及腹地运输路径选择的多式联运网络优化研究[D]. 大连: 大连海事大学, 2019.

    JIANG Xiao-dan. Multimodal transport network optimization considering port competition and cooperation and hinterland transport route choice[D]. Dalian: Dalian Maritime University, 2019. (in Chinese)
    [10]
    王婧. "一带一路"下考虑政府补贴的多式联运枢纽选址决策研究[D]. 武汉: 华中科技大学, 2020.

    WANG Jing. Location dicision-making for intermodal transportation hub considering government subsidy under the B and R Initiative[D]. Wuhan: Huazhong University of Science and Technology, 2020. (in Chinese)
    [11]
    REAL L B, CONTRERAS D, CORDEAU J F, et al. Multimodal hub network design with flexible routes[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 146: 102188. doi: 10.1016/j.tre.2020.102188
    [12]
    郑长江, 胡欢, 杜牧青. 考虑枢纽失效的多式联运快递网络结构设计[J/OL]. 吉林大学学报(工学版), (2022-06-01)[2022-07-04]. https://kns.cnki.net/kcms/detail/detail.aspx?dbcode=CAPJ&dbname=CAPJLAST&filename=JLGY2022-0530002&uniplatform=NZKPT&v=zX8fnD22V2VdhMXb-LQKDhUqitzXRezbq7-Ej4J5JIDVQYO10DIfOeR641tje95ri.

    ZHENG Chang-jiang, HU Huan, DU Mu-qing. Network structure design of multimodal express transportation considering hub failure[J/OL]. Journal of Jilin University (Engineering and Technology Edition), (2022-06-01)[2022-07-04]. https://kns.cnki.net/kcms/detail/detail.aspx?dbcode=CAPJ&dbname=CAPJLAST&filename=JLGY2022-0530002&uniplatform=NZKPT&v=zX8fnD22V2VdhMXb-LQKDhUqitzXRezbq7-Ej4J5JIDVQYO10DIfOeR641tje95ri. (in Chinese)
    [13]
    张亮. 基于可扩展轴辐式网络模型的航空物流运输路径优化[J]. 物流技术, 2015, 34(18): 104-107. https://www.cnki.com.cn/Article/CJFDTOTAL-WLJS201518029.htm

    ZHANG Liang. Transportation route optimization in aviation logistics based on scalable hub-and-spoke network model[J]. Logistics Technology, 2015, 34(18): 104-107. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WLJS201518029.htm
    [14]
    BENEDYK I V, PEETA S, ZHENG Hong, et al. Dynamic model for system-level strategic intermodal facility investment planning[J]. Transportation Research Record, 2016, 2548(1): 24-34. doi: 10.3141/2548-04
    [15]
    WANZALA W G. 东非物流网络中的无水港及其扩展通道研究[D]. 大连: 大连海事大学, 2016.

    WANZALA W G. Research on the dry ports and extended gateways for East Africa's logistics network[D]. Dalian: Dalian Maritime University, 2016. (in Chinese)
    [16]
    FOTUHI F, HUYNH N. A reliable multi-period intermodal freight network expansion problem[J]. Computers and Industrial Engineering, 2018, 115: 138-150. doi: 10.1016/j.cie.2017.11.007
    [17]
    尹传忠, 邱慧妍, 柯媛定, 等. 区域主枢纽港多式联运网络协同优化[J]. 铁道科学与工程学报, 2022, 19(1): 63-70. https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202201008.htm

    YIN Chuan-zhong, QIU Hui-yan, KE Yuan-ding, et al. Collaborative optimization for multimodal transport network of regional main hub ports[J]. Journal of Railway Science and Engineering, 2022, 19(1): 63-70. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202201008.htm
    [18]
    ZUKHRUF F, FRAZILA R B, BURHANI J T, et al. Developing an integrated restoration model of multimodal transportation network[J]. Transportation Research Part D: Transport and Environment, 2022, 10: 103413.
    [19]
    BAUER J, BEKTAŞ T, CRAINIC T G. Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design[J]. The Journal of the Operational Research Society, 2010, 61(3): 530-542.
    [20]
    BENJAAFAR S, LI Yan-zhi, DASKIN M. Carbon footprint and the management of supply chains: insights from simple models[J]. IEEE Transactions on Automation Science and Engineering, 2013, 10(1): 99-116.
    [21]
    FAHIMNIA B, SARKIS J, CHOUDHARY A, et al. Tactical supply chain planning under a carbon tax policy scheme: a case study[J]. International Journal of Production Economics, 2015, 164: 206-215.
    [22]
    董蕴博. 考虑碳排放成本的联合运输路径优化研究[D]. 长春: 吉林大学, 2017.

    DONG Yun-bo. Research on intermodal transport path optimization considering the carbon emissions cost[D]. Changchun: Jilin University, 2017. (in Chinese)
    [23]
    谢静, 林国龙, 何红弟, 等. 模糊需求环境下考虑碳成本的多式联运路径优化[J]. 宁夏大学学报(自然科学版), 2017, 38(2): 173-179. https://www.cnki.com.cn/Article/CJFDTOTAL-NXDZ201702011.htm

    XIE Jing, LIN Guo-long, HE Hong-di, et al. Optimization of multimodal transportation in fuzzy demand condition with consideration of carbon cost[J]. Journal of Ningxia University (Natural Science Edition), 2017, 38(2): 173-179. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-NXDZ201702011.htm
    [24]
    喻声频, 刘杰. 考虑碳排放的多式联运路径优化[J]. 交通节能与环保, 2018, 14(6): 38-42, 78. https://www.cnki.com.cn/Article/CJFDTOTAL-CBJL201806011.htm

    YU Sheng-pin, LIU Jie. Optimization of multimodal transport path considering carbon emission[J]. Transport Energy Conservation and Environmental Protection in Transportation, 2018, 14(6): 38-42, 78. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CBJL201806011.htm
    [25]
    李珺, 杨斌, 朱小林. 混合不确定条件下绿色对多式联运路径优化[J]. 交通运输系统工程与信息, 2019, 19(4): 13-19, 27. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201904003.htm

    LI Jun, YANG Bin, ZHU Xiao-lin. Path optimization of green multimodal transportation under mixed uncertainties[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(4): 13-19, 27. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201904003.htm
    [26]
    HEINOLD A, MEISEL F. Emission limits and emission allocation schemes in intermodal freight transportation[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 141: 101963.
    [27]
    WANG Wen-yuan, XU Xing-lu, JIANG Ying, et al. Integrated scheduling of intermodal transportation with seaborne arrival uncertainty and carbon emission[J]. Transportation Research Part D: Transport and Environment, 2020, 88: 102571.
    [28]
    顾名祥. 不确定环境下考虑碳排放的多式联运路径优化[D]. 长春: 吉林大学, 2020.

    GU Ming-xiang. Research on optimization of multimodal transport path considering carbon emissions in uncertain environment[D]. Changchun: Jilin University, 2020. (in Chinese)
    [29]
    孙家庆, 王胜男, 闫淑贤. 考虑碳排放的冷藏集装箱多式联运路径选择[J]. 大连海事大学学报, 2022, 48(2): 57-65. https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS202202007.htm

    SUN Jia-qing. WANG Sheng-nan, YAN Shu-xian. Path selection of multimodal transport for refrigerated containers considering carbon emission[J]. Journal of Dalian Maritime University, 2022, 48(2): 57-65. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS202202007.htm
    [30]
    QI Ying-xiu, HARROD S, PSARAFTIS H N, et al. Transport service selection and routing with carbon emissions and inventory costs consideration in the context of the Belt and Road Initiative[J]. Transportation Research Part E: Logistics and Transportation Review, 2022, 159: 102630.
    [31]
    朱永彬, 刘晓, 王铮. 碳税政策的减排效果及其对我国经济的影响分析[J]. 中国软科学, 2020(4): 1-9, 87. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGRK201004002.htm

    ZHU Yong-bin, LIU Xiao, WANG Zheng. Abatement effect of carbon tax and its impacts on economy in China[J]. China Soft Science, 2020(4): 1-9, 87. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGRK201004002.htm
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1027) PDF downloads(139) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return