The Electric Vehicle Routing Problem with Time Windows and Station-based or Route-based Charging Options addresses fleet optimization incorporating both conventional charging stations and continuous wireless charging infrastructure. This paper extends Schneider et al.'s foundational EVRP-TW model with arc-based dynamic wireless charging representation, partial coverage modeling, and hierarchical multi-objective optimization prioritizing fleet minimization. Computational experiments on Schneider benchmark instances demonstrate substantial operational benefits, with distance and time improvements ranging from 0.7% to 35.9% in secondary objective components. Analysis reveals that 20% wireless coverage achieves immediate benefits, while 60% coverage delivers optimal performance across all test instances for infrastructure investment decisions.
@article{arxiv.2509.07402,
title = {Electric Vehicle Routing Problem with Time Windows and Station-based or Route-based Charging Options},
author = {Tran Trung Duc and Vu Duc Minh and Nguyen Ngoc Doanh and Pham Gia Nguyen and Laurent El Ghaoui and Ha Minh Hoang},
journal= {arXiv preprint arXiv:2509.07402},
year = {2025}
}