Adaptive Hybrid Heuristic for TSPTW Under Dynamic Real-World Constraints
BRAIN. Broad Research in Artificial Intelligence and Neuroscience · 05.12.2025 · 16 (4) · 154
DOI: 10.70594/brain/16.4/9 ↗Kurz gefasst
Fachartikel in der Zeitschrift BRAIN. Broad Research in Artificial Intelligence and Neuroscience, online erschienen am 05.12.2025. Verfasst von Cezar Marian Papara und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
This paper presents a hybrid heuristic for optimising transportation networks, combining elements of the TSP and Interval Scheduling. Starting from an initial heuristic route, the algorithm adapts dynamically to time, resource, and capacity constraints—modelled as node availability within time windows. It prioritises immediately available, cost-effective nodes over closer but unavailable ones, aiming to minimise route cost while avoiding delays. Designed for large-scale, real-world networks, the method integrates adaptability with efficiency. Tests on TSP datasets with frequent node unavailability—specifically, 20 % of nodes unavailable at their estimated arrival times for classical TSP solutions—show that our approach consistently outperforms existing methods in terms of monetary cost, achieving improvements ranging from approximately 9 % to 31 % across all tested instances.
Zitieren
APA
Papara, C. M., & Niminet, V. (2025). Adaptive Hybrid Heuristic for TSPTW Under Dynamic Real-World Constraints. BRAIN. Broad Research in Artificial Intelligence and Neuroscience, 16(4), 154. https://doi.org/10.70594/brain/16.4/9
Vancouver
Papara CM, Niminet V. Adaptive Hybrid Heuristic for TSPTW Under Dynamic Real-World Constraints. BRAIN. Broad Research in Artificial Intelligence and Neuroscience. 2025;16(4):154. doi:10.70594/brain/16.4/9
BibTeX
@article{Papara2025,
author = {Papara, Cezar Marian and Niminet, Valer},
title = {Adaptive Hybrid Heuristic for TSPTW Under Dynamic Real-World Constraints},
journal = {BRAIN. Broad Research in Artificial Intelligence and Neuroscience},
year = {2025},
volume = {16},
number = {4},
pages = {154},
doi = {10.70594/brain/16.4/9}
}
EUVIMED