Simulation-Based Verification Framework for Outputs of Electric Vehicle Routing Algorithms: A Campus-Scale Case Study
Abstract
This study introduces a lightweight yet systematic simulation-based verification framework for evaluating electric vehicle routing (EVR) solutions under realistic traffic and charging conditions. Rather than proposing new EVR optimization algorithm like heuristics, meta-heuristics or dynamics, our contribution is a framework that ingests routing outputs produced by any EVR algorithm, exposes these outputs to microscopic traffic and energy models, and conducts distortion testing (e.g., traffic jams, customer removal, charging-station relocation) to assess robustness. The framework reports comparable performance metrics—distance, travel time, energy consumption, state of charge (SoC) trajectories, charging waits—and quantifies plan–execution gaps via statistical measures. We demonstrate the framework on a campus-scale case study. Results show how distance-optimal plans may become energy-suboptimal once regenerative braking limits, auxiliary loads, and charging constraints are enforced, and how seemingly favorable changes (e.g., moving a charger closer) can paradoxically reduce final SoC due to capacity and timing effects. The framework is algorithm-agnostic, transparent, and reproducible; it complements, rather than replaces, classical EVR models by providing an execution-level lens. We discuss threats to validity arising from scale and parameterization and outline how the framework generalizes to larger settings. Overall, the work provides a verification analysis for stress-testing EVR outputs before deployment.
Keywords
Supporting Institution
Project Number
Thanks
References
- Jastrząb T, Myller M, Tulczyjew Ł, Blocho M, Kawulok M, Czornik A, et al. Standardized validation of vehicle routing algorithms. Applied Intelligence. 2024;54(2):1335-1364. https://doi.org/10.1007/s10489-023-05212-0
- Li C, Jiang P, Wang X. VAVRP: A Verification Architecture for Vehicle Routing Problem. In: Proceedings of the 2021 China Automation Congress (CAC). IEEE; 2021. p. 7200-7205. https://doi.org/10.1109/CAC53003.2021.9728479
- Cataldo-Díaz C, Linfati R, Escobar JW. Mathematical models for the electric vehicle routing problem with time windows considering different aspects of the charging process. Operational Research. 2024;24(1):1. https://doi.org/10.1007/s12351-023-00806-5
- Ali WA, del Cacho Estil-Les MA, Mangini AM, Roccotelli M, Fanti MP. Electric Vehicles Routing Simulation and Optimization under Smart Charging Strategies. In: European Modeling and Simulation Symposium (EMSS). Cal-Tek; 2023. https://doi.org/10.46354/i3m.2023.emss.021
- García-Magariño I, Palacios-Navarro G, Lacuesta R, Lloret J. ABSCEV: An agent-based simulation framework about smart transportation for reducing waiting times in charging electric vehicles. Computer Networks. 2018;138:119-135. https://doi.org/10.1016/j.comnet.2018.03.014
- Christensen K, Jørgensen BN, Ma ZG. Multi-agent based simulation for investigating centralized charging strategies and their impact on electric vehicle home charging ecosystem. In: Energy Informatics. Lecture Notes in Computer Science. Cham: Springer; 2025. p. 193-209. https://doi.org/10.1007/978-3-031-74738-0_13
- Vonolfen S, Wagner S, Beham A, Kofler M, Affenzeller M, Lengauer E, et al. A simulation-based approach to the vehicle routing problem. In: 22nd European Modeling and Simulation Symposium (EMSS 2010). 2010. p. 363-368.
- Li J, Tian S, Zhang N, Liu G, Wu Z, Li W. Optimization Strategy for Electric Vehicle Routing under Traffic Impedance Guidance. Applied Sciences. 2023;13(20):11474. https://doi.org/10.3390/app132011474
Details
Primary Language
English
Subjects
Hybrid and Electric Vehicles and Powertrains, Automotive Engineering (Other)
Journal Section
Research Article
Authors
Serhat Kahraman
*
0009-0008-8891-6940
Türkiye
Metin Özkan
0000-0001-7281-3455
Türkiye
İnci Sarıçiçek
0000-0002-3528-7342
Türkiye
Ahmet Yazici
0000-0001-5589-2032
Türkiye
Publication Date
May 23, 2026
Submission Date
September 29, 2025
Acceptance Date
May 5, 2026
Published in Issue
Year 2026 Volume: 10 Number: 2
