The Routing Problem for Electric Truck with Partial Nonlinear Charging and Battery Swapping

被引:4
作者
Han, Hongwen [1 ]
Chen, Luxian [1 ]
Fang, Sitong [1 ]
Liu, Yang [2 ]
机构
[1] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
[2] Shanghai Univ, Financial Dept, Shanghai 200444, Peoples R China
基金
中国国家自然科学基金;
关键词
vehicle routing problem; electric terminal truck; battery swapping option; nonlinear charging; improved adaptive large neighborhood search algorithm; TIME WINDOWS; TECHNOLOGIES; OPTIMIZATION; EMISSIONS; ALGORITHM; STATIONS; VEHICLES;
D O I
10.3390/su151813752
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
The maritime industry has introduced the concept of "green ports" as a means to achieve sustainable development by reducing carbon emissions. Within ports, trucks play a crucial role in transportation operations. However, there is limited comprehensive research on the electric truck routing problem containing practical constraints such as charging options and charging processes. This study presents a more realistic routing problem for electric trucks, with a specific focus on multiple charging options within green ports. To address this challenge, we formulate a mixed-integer programming model designed to minimize overall operational costs associated with the transportation of trucks over the planning horizon. In order to solve this problem effectively, we devise an Adaptive Large Neighborhood Search (ALNS) algorithm, embedded with several customized operators. Through a series of numerical experiments, the effectiveness of the proposed algorithm is verified. The experimental results provide compelling evidence of the superior performance of the proposed algorithm compared to the original ALNS algorithm. Furthermore, sensitivity analysis is conducted, leading to valuable managerial insights.
引用
收藏
页数:29
相关论文
共 46 条
  • [31] The Electric Vehicle Routing Problem With Time Windows and Multiple Recharging Options
    Mao, Huiting
    Shi, Jianmai
    Zhou, Yuzhen
    Zhang, Guoqing
    [J]. IEEE ACCESS, 2020, 8 : 114864 - 114875
  • [32] The dial-a-ride problem with electric vehicles and battery swapping stations
    Masmoudi, Mohamed Amine
    Hosny, Manar
    Demir, Emrah
    Genikomsakis, Konstantinos N.
    Cheikhrouhou, Naoufel
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2018, 118 : 392 - 420
  • [33] The electric vehicle routing problem with nonlinear charging function
    Montoya, Alejandro
    Gueret, Christelle
    Mendoza, Jorge E.
    Villegas, Juan G.
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 103 : 87 - 110
  • [34] Nielsen IE, 2015, ECOPRODUCTION, P133, DOI 10.1007/978-3-642-33935-6_7
  • [35] Electric Vehicle Routing Problem with Heterogeneous Vehicles and Partial Charge
    Park, H.
    Jin, S.
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT, 2020, 11 (04): : 215 - 225
  • [36] A review on the electric vehicle routing problems: Variants and algorithms
    Qin, Hu
    Su, Xinxin
    Ren, Teng
    Luo, Zhixing
    [J]. FRONTIERS OF ENGINEERING MANAGEMENT, 2021, 8 (03) : 370 - 389
  • [37] Ritchie H., 2020, CO and Greenhouse Gas Emissions
  • [38] A unified heuristic for a large class of Vehicle Routing Problems with Backhauls
    Ropke, S
    Pisinger, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (03) : 750 - 775
  • [39] An intelligent method for dynamic distribution of electric taxi batteries between charging and swapping stations
    Sayarshad, Hamid R.
    Mahmoodian, Vahid
    [J]. SUSTAINABLE CITIES AND SOCIETY, 2021, 65
  • [40] United Nations Conference on Trade and Development, 2022, Review of Maritime Transport 2022., V2022 ed.