- Tytuł:
- An effective metaheuristic for tourist trip planning in public transport networks
- Autorzy:
- Ostrowski, Krzysztof
- Powiązania:
- https://bibliotekanauki.pl/articles/118205.pdf
- Data publikacji:
- 2018
- Wydawca:
- Polskie Towarzystwo Promocji Wiedzy
- Tematy:
-
evolutionary algorithm
public transport network
tourist trip planning - Opis:
- The Time-Dependent Orienteering Problem with Time Windows (TDOPTW) is a combinatorial optimization problem defined on graphs. Its real life applications are particularly associated with tourist trip planning in trans-port networks, where travel time between two points depends on the moment of travel start. In the paper an effective TDOPTW solution (evolutionary algorithm with local search operators) was presented and applied to generate attractive tours in real public transport networks of Białystok and Athens. The method achieved very high-quality solutions in a short execution time.
- Źródło:
-
Applied Computer Science; 2018, 14, 2; 5-19
1895-3735 - Pojawia się w:
- Applied Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł