Enhancing orienteering problem solutions using ant colony optimization with vegetation density considerations
Lade...
Autor:innen
Autor:in (Körperschaft)
Publikationsdatum
2025
Typ der Arbeit
Studiengang
Typ
04B - Beitrag Konferenzschrift
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
2025 7th International Symposium on Computational and Business Intelligence (ISCBI)
Themenheft
DOI der Originalpublikation
Link
Zugehörige Forschungsdaten
Reihe / Serie
Reihennummer
Jahrgang / Band
Ausgabe / Nummer
Seiten / Dauer
19-24
Patentnummer
Verlag / Herausgebende Institution
IEEE
Verlagsort / Veranstaltungsort
Macau
Auflage
Version
Programmiersprache
Abtretungsempfänger:in
Praxispartner:in/Auftraggeber:in
Zusammenfassung
Rogaining is a long-distance orienteering sport, in which teams must visit checkpoints that are distributed in a given geographical area. Each checkpoint has a given score, and the aim is to obtain the maximum score in the minimum possible time. We propose to define this optimization problem as an orienteering problem which is a variant of the travelling salesman problem. We propose ant colony optimization to solve this problem, to find the best possible routes a team could take, aiming to maximize a score to time ratio within a given time window, while time considers the impact that the vegetation density has on the speed when going from one checkpoint to another. The solution of this optimization problem aims to take a step further in allowing teams and coaches increase their sport performance by comparing the elected routes in terrain against the optimal solution.
Schlagwörter
Fachgebiet (DDC)
Veranstaltung
2025 7th International Symposium on Computational and Business Intelligence (ISCBI)
Startdatum der Ausstellung
Enddatum der Ausstellung
Startdatum der Konferenz
Enddatum der Konferenz
Datum der letzten Prüfung
ISBN
979-8-3315-3378-6
979-8-3315-3377-9
979-8-3315-3377-9
ISSN
Sprache
Englisch
Während FHNW Zugehörigkeit erstellt
Ja
Zukunftsfelder FHNW
Publikationsstatus
Veröffentlicht
Begutachtung
peer-reviewed
Open Access-Status
Closed
Lizenz
Zitation
Romeny, G., Hanne, T., & Dornberger, R. (2025). Enhancing orienteering problem solutions using ant colony optimization with vegetation density considerations. 2025 7th International Symposium on Computational and Business Intelligence (ISCBI), 19–24. https://doi.org/10.1109/ISCBI64586.2025.11015361