The “mileage anxiety” of electric vehicles (EVs) has led to do the study on the EV routing problem (EVRP). In this article, the remove–reinsert genetic algorithm (RI-GA) is applied to the EVRP with a time window (EVRPTW) for saving energy and reducing transportation costs. The initialization and the variation of the genetic algorithm are improved to obtain a routing schedule with less energy consumption. The neighborhood search method improves the population initialization to obtain high-quality initialized populations. Removal and reinsertion methods are proposed to destruct and repair the routing. During the removal process of RI-GA, the relevance removal strategy is designed. By comparing the correlation between nodes, the nodes with high correlation are removed simultaneously, providing directionality for the removal of the customer stops. The relationship between individual fitness and population average fitness is compared and the number of nodes removed is automatically adjusted. The minimum energy consumption incremental reinsertion method is employed in the reinsertion process of RI-GA to obtain the routing schedule with less energy consumption. Compared to the least-cost convergence of the original GA and RI-GA, the convergence speed of RI-GA is faster by five times, and the routing cost is reduced by 6%. The comparison with Solomons data demonstrates the advantages of the RI-GA, with a reduction of about 10% in route distance. The superiority of this improved algorithm becomes more apparent as the number of customer stops increases and the transportation routes become more complex, and the reduction in energy consumption increases from 7.95% to 12.33%. Finally, the performance of the RI-GA is verified in the apple transportation problem in Hudson Valley, New York, which proves the practicality of this algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Route Optimization of Electric Vehicles Based on Reinsertion Genetic Algorithm


    Contributors:
    Li, Chunhui (author) / Zhu, Yanfei (author) / Lee, Kwang Y. (author)


    Publication date :

    2023-09-01


    Size :

    2201240 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Genetic Algorithm Based Gear Shift Optimization for Electric Vehicles

    Jain, Himanshu / Singh, Sanchit / NV, Shivaram et al. | SAE Technical Papers | 2016


    Route Planner Optimization for Hybrid-Electric Vehicles

    WRAY KYLE HOLLINS / PEDERSEN LIAM / LUI RICHARD et al. | European Patent Office | 2023

    Free access

    Flight Route Optimization With Genetic Algorithm

    Lu, Y. / Bo, R. | British Library Conference Proceedings | 2002


    Route Optimization of Electric Vehicles based on Dynamic Wireless Charging

    Kosmanos, Dimitrios / Maglaras, Leandros / Mavrovouniotis, Michalis et al. | ArXiv | 2017

    Free access

    Cluster-based route planning for electric vehicles travel time optimization

    Ponso, Alberto / Bonfitto, Angelo | Taylor & Francis Verlag | 2025