EUVIMEDEUVIMED entdecken
Crossref

H-ANTS: Hierarchical Ant System with Insert-and-Prune Charging for Capacitated Electric Vehicle Routing

Chu-Yin Peng, Feng-Feng Wei, Wei-Neng Chen

Proceedings of the International Conference on Automated Planning and Scheduling · 08.06.2026 · 36 (1) · 210-218

DOI: 10.1609/icaps.v36i1.42830 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 08.06.2026. Verfasst von Chu-Yin Peng und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The rising popularity of electric vehicles (EVs) has led to the emergence of the capacitated electric vehicle routing problem (CEVRP), where routing decisions and charging schedules are tightly coupled. Existing single-level models suffer from complex search spaces, while decoupled models frequently yield suboptimal solutions due to myopic decision-making and weak coordination. To address these limitations, this study proposes the hierarchical ant system (H-ANTS), a hierarchical algorithm that systematically enhances the decoupled framework. At the high-level abstract planning stage, an improved max-min ant system (MMAS) is combined with a batch-improvement variable neighborhood search (BI-VNS) to generate high-quality abstract customer sequences. Subsequently, at the low-level plan refinement stage, an insert-prune heuristic (IPH) is employed, utilizing a saturate-and-prune mechanism to globally optimize charging schedules, effectively overcoming the limitations of traditional greedy repairs. The cost of the refined solution acts as a topology-aware feedback signal to guide high-level pheromone updates, enabling routing decisions to adapt effectively to energy constraints. Experimental results on benchmark instances demonstrate that H-ANTS achieves superior solution quality compared with several representative algorithms, confirming the effectiveness and practicality of the proposed method.

Zitieren

APA

Peng, C., Wei, F., & Chen, W. (2026). H-ANTS: Hierarchical Ant System with Insert-and-Prune Charging for Capacitated Electric Vehicle Routing. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 210-218. https://doi.org/10.1609/icaps.v36i1.42830

Vancouver

Peng C, Wei F, Chen W. H-ANTS: Hierarchical Ant System with Insert-and-Prune Charging for Capacitated Electric Vehicle Routing. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):210-218. doi:10.1609/icaps.v36i1.42830

BibTeX
@article{Peng2026,
  author = {Peng, Chu-Yin and Wei, Feng-Feng and Chen, Wei-Neng},
  title = {H-ANTS: Hierarchical Ant System with Insert-and-Prune Charging for Capacitated Electric Vehicle Routing},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2026},
  volume = {36},
  number = {1},
  pages = {210--218},
  doi = {10.1609/icaps.v36i1.42830}
}
Kostenlos starten →