EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Adaptive Hybrid Heuristic for TSPTW Under Dynamic Real-World Constraints

Cezar Marian Papara, Valer Niminet

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →