In the last years, a growing number of challenging applications in navigation, logistics, and tourism were modeled as orienteering problems. This problem has been proposed in relation to a sport race where certain control points must be visited in a minimal time. In a certain kind of these competitions, the choice of the number and the order for the control points are left to the competitor. We propose an original approach to solve the orienteering problem based on hybrid control. The continuous state of the system contains information about the navigation toward the next control point. In contrast, the discrete state keeps track of the already visited ones. The control problem is solved using non-standard dynamical programming techniques.

The orienteering problem: a hybrid control formulation / Bagagiolo, Fabio; Festa, Adriano; Marzufero, Luciano. - 54:5(2021), pp. 175-180. [10.1016/j.ifacol.2021.08.494]

The orienteering problem: a hybrid control formulation

Bagagiolo, Fabio;Festa, Adriano;Marzufero, Luciano
2021-01-01

Abstract

In the last years, a growing number of challenging applications in navigation, logistics, and tourism were modeled as orienteering problems. This problem has been proposed in relation to a sport race where certain control points must be visited in a minimal time. In a certain kind of these competitions, the choice of the number and the order for the control points are left to the competitor. We propose an original approach to solve the orienteering problem based on hybrid control. The continuous state of the system contains information about the navigation toward the next control point. In contrast, the discrete state keeps track of the already visited ones. The control problem is solved using non-standard dynamical programming techniques.
2021
Kidlington
Elsevier
The orienteering problem: a hybrid control formulation / Bagagiolo, Fabio; Festa, Adriano; Marzufero, Luciano. - 54:5(2021), pp. 175-180. [10.1016/j.ifacol.2021.08.494]
Bagagiolo, Fabio; Festa, Adriano; Marzufero, Luciano
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/310526
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
  • OpenAlex ND
social impact