A Modular and Reproducible Pipeline for Generating Physically Coherent Synthetic Benchmarks for the EV-STSP

Simple item page
AudienciaPúblico en generales_ES
CoberturaMéxicoes_ES
Fecha de ingreso2026-09-15T00:29:55Z
Fecha de publicación2026-01-01
ResumenThe evaluation of optimization algorithms for electric vehicle routing problems depends strongly on the quality of the benchmark instances used during experimentation. However, many synthetic instances simplify the joint effects of geometry, topography, operation, and energy, which can distort algorithmic assessment. This article proposes a modular and reproducible pipeline for generating synthetic instances of the Electric Vehicle Steiner Traveling Salesman Problem (EV-STSP), calibrated from a real urban reference network based on publicly available Madrid data. The pipeline combines directed graph construction, geometric control, attribute enrichment, charging-infrastructure placement, structured export, and explicit traceability mechanisms. To assess the realism of the generated instances, a three-level validation protocol is introduced, covering marginal distributional similarity, physical coherence among dependent variables, and structural–operational consistency. A controlled ablation design is then used to quantify the contribution of individual modules to overall benchmark realism. Within the experimental domain explored here, the results show that benchmark realism is not supported uniformly by all modules; instead, it depends primarily on arc-length generation, topographic alignment, and energy modeling. The proposed framework therefore offers not only a reproducible way to generate EV-STSP benchmarks, but also an explicit methodology for verifying whether such benchmarks are suitable for comparative algorithmic experimentation.es_ES
Doihttps://doi.org/10.3390/mca31040125es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/1843
Idiomaeses_ES
EditorialMDPI AGes_ES
RelaciónMathematical and Computational Applicationses_ES
URL relacionadohttps://doi.org/10.3390/mca31040125es_ES
DerechosAcceso abierto (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_abf2es_ES
FuenteMathematical and Computational Applications
TítuloA Modular and Reproducible Pipeline for Generating Physically Coherent Synthetic Benchmarks for the EV-STSPes_ES
TipoArtículoes_ES
ArbitradoHa sido Arbitradoes_ES
AutorHernandez-Marin, Juan Carlos
AutorCruz-Reyes, Laura
AutorDorronsoro, Bernabé
AutorRuiz, Patricia
AutorCastillo-Garcia, Norberto
AutorFraire-Huacuja, Hector Joaquin
AutorHernandez-Marin, Juan Carloses_ES
AutorCruz-Reyes, Lauraes_ES
AutorDorronsoro, Bernabées_ES
AutorRuiz, Patriciaes_ES
AutorCastillo-Garcia, Norbertoes_ES
AutorFraire-Huacuja, Hector Joaquines_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
Número4es_ES
Rango de páginas125es_ES
URL relacionadahttps://doi.org/10.3390/mca31040125
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen31es_ES

Files

Collections

Documentación Cientifica