An improved genetic algorithm for the hybrid electric vehicle routing problem with mode selection
Ceylon Journal of Science · 29.05.2025 · 54 (2) · 653-665
DOI: 10.4038/cjs.v54i2.8224 ↗Kurz gefasst
Fachartikel in der Zeitschrift Ceylon Journal of Science, online erschienen am 29.05.2025. Verfasst von W. P. T. T. Wijesekara und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Due to the implementation of stricter regulations on carbon emissions worldwide, the use of hybrid electric vehicles (HEVs) is increasing rapidly. However, optimizing their routing while considering energy efficiency remains a critical challenge. The limited battery capacity is the main disadvantage of these vehicles, necessitating stops at recharging stations during transportation. Accordingly, it is essential to incorporate these factors when planning routes to minimize energy consumption. In this study, we examined the Hybrid Electric Vehicle Routing Problem (HEVRP) with mode selection, where vehicles can dynamically switch between multiple driving modes (batterybased, gasoline-based, balance, and only gasoline) based on road conditions to enhance fuel efficiency. We present an Improved Genetic Algorithm (IGA) that integrates the Genetic Algorithm (GA) with a Local Search (LS) method to solve this problem, which is formulated as a mixed-integer linear programming model. A comparative assessment between the proposed IGA and a standard GA demonstrates the improved efficiency and effectiveness of our approach. This study contributes by introducing an optimized mode-selection strategy, validating our approach with benchmark data, and demonstrating the potential for reduced energy consumption in logistics.
Zitieren
APA
Wijesekara, W. P. T. T., & Juman, Z. A. M. S. (2025). An improved genetic algorithm for the hybrid electric vehicle routing problem with mode selection. Ceylon Journal of Science, 54(2), 653-665. https://doi.org/10.4038/cjs.v54i2.8224
Vancouver
Wijesekara WPTT, Juman ZAMS. An improved genetic algorithm for the hybrid electric vehicle routing problem with mode selection. Ceylon Journal of Science. 2025;54(2):653-665. doi:10.4038/cjs.v54i2.8224
BibTeX
@article{Wijesekara2025,
author = {Wijesekara, W. P. T. T. and Juman, Z. A. M. S.},
title = {An improved genetic algorithm for the hybrid electric vehicle routing problem with mode selection},
journal = {Ceylon Journal of Science},
year = {2025},
volume = {54},
number = {2},
pages = {653--665},
doi = {10.4038/cjs.v54i2.8224}
}
EUVIMED