- Tytuł:
-
Problemy optymalizacyjne stosowane w planerach tras turystycznych
Optimization problems applied in tourist trip planners - Autorzy:
- Koszelew, J.
- Powiązania:
- https://bibliotekanauki.pl/articles/403989.pdf
- Data publikacji:
- 2013
- Wydawca:
- Polskie Towarzystwo Symulacji Komputerowej
- Tematy:
-
problem planowania tras turystycznych
problem orientacyjny
punkty zainteresowania
problem planowania tras
LOGTRAVEL
tourist trip planning problem
orienteering problem
points of interest
trip planning problem - Opis:
-
W artykule została opisana innowacyjna biblioteka oprogramowania LOGTRAVEL, która zawiera efektywne algorytmy rozwiązujące Problem Planowania Tras Turystycznych (ang. Tourist Trip Planning Problem (TTPP)). Komponent
LOGTRAVEL może być wykorzystany w wielu turystycznych portalach internetowych, które oferują funkcjonalności inteligentnego planera podróży. Problemy optymalizacyjne, których rozwiązania są zawarte w LOGTRAVEL, stanowią mniej lub bardziej skomplikowaną wersję problemu komiwojażera z profitami i ograniczeniami. Ten problem jest znany z literatury jako orienteering problem i należy do problemów trudnych obliczeniowo. Niniejszy artykuł ma charakter przeglądowy, definiuje rozwiązywane problemy oraz ich zastosowania, ale nie prezentuje rozwiązań tychże problemów.
The paper describes the innovative software library LOGTRAVEL, which includes efficient algorithms for different variants of the Tourist Trip Planning Problem (TTPP). LOGTRAVEL component can be applied in the very popular at the moment web portals that offer functionalities of intelligent travel planner. Optimization problems solved by the methods of LOGTRAVEL library are more or less complicated variants of the Traveling Salesman Problem with Constraints and Profits. This problem is known in the literature as Orienteering Problem and belongs to the set of computationally difficult problems. The paper has the survey character and is to the definition of the problems and their application and does not present solutions for them. - Źródło:
-
Symulacja w Badaniach i Rozwoju; 2013, 4, 3; 133-141
2081-6154 - Pojawia się w:
- Symulacja w Badaniach i Rozwoju
- Dostawca treści:
- Biblioteka Nauki
Artykuł