In this paper, we present an electric vehicles battery swap stations location routing problem (BSS-EV-LRP), which aims to determine the location strategy of battery swap stations (BSSs) and the routing plan of a fleet of electric vehicles (EVs) simultaneously under battery driving range limitation. The problem is formulated as an integer programming model under the basic and extended scenarios. A four-phase heuristic called SIGALNS and a two-phase Tabu Search-modified Clarke and Wright Savings heuristic (TS-MCWS) are proposed to solve the problem. In the proposed SIGALNS, the BSSs location stage and the vehicle routing stage are alternated iteratively, which considers the information from the routing plan while improving the location strategy. In the first phase, an initial routing plan is generated with a modified sweep algorithm, leading to the BSSs location subproblem, which is then solved by using an iterated greedy heuristic. In the third phase, the vehicle routes resulting from the location subproblem are determined by applying an adaptive large neighborhood search heuristic with several new neighborhood structures. At the end of SIGALNS, the solution is further improved by a split procedure. Compared with the MIP solver of CPLEX and TS-MCWS over three sets of instances, SIGALNS searches the solution space more efficiently, thus producing good solutions without excessive computation on the medium and large instances. Furthermore, we systematically conduct economic and environmental analysis including the comparison between basic and extended scenarios, sensitivity analysis on battery driving range and efficiency analysis about the vehicle emissions reduction when EVs are used in the logistics practice.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Battery swap station location-routing problem with capacitated electric vehicles


    Contributors:
    Yang, Jun (author) / Sun, Hao (author)


    Publication date :

    2015


    Size :

    16 Seiten, Bilder, Tabellen, 61 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English






    AUTOMATIC BATTERY SWAP PLATFORM AND BATTERY SWAP STATION FOR ELECTRIC VEHICLES

    DING XIKUN / LI NAN / TIAN XIAOTAO et al. | European Patent Office | 2021

    Free access

    Electric automobile battery swap station and battery swap method

    RAO ZHENGHUA / ZHOU XING / XIANG SHIJIN et al. | European Patent Office | 2023

    Free access

    Electric automobile battery swap station and battery swap method

    WANG WEI / LUN XIAOXIANG / WU JUNFENG et al. | European Patent Office | 2023

    Free access