- Tytuł:
-
Problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie i jego zastosowania w systemach typu e-tourism
Time Dependent Orienteering Problem with Time Windows and its use in systems of e-tourism - Autorzy:
-
Zabielski, P.
Koszelew, J.
Zimnoch, R. - Powiązania:
- https://bibliotekanauki.pl/articles/404117.pdf
- Data publikacji:
- 2012
- Wydawca:
- Polskie Towarzystwo Symulacji Komputerowej
- Tematy:
-
problem komiwojażera z zyskami i oknami czasowymi
iteracyjny algorytm lokalnego wyszukiwania
planer podróży
algorytm ewolucyjny
salesman problem with profits and time windows
iterated local search
planner of travel
evolutionary algorithm - Opis:
-
W pracy przedstawiono problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie. Jest to rozszerzenie standardowego problemu komiwojażera z zyskami. Przyczynia się to do bardziej praktycznego zastosowania go na przykład w systemach typu e-tourism. Dzięki dodatkowym ograniczeniom może stanowić prawdziwą pomoc podczas planowania ciekawych wycieczek, spełniających wszelkie preferencje użytkownika. W artykule zaproponowano algorytm wykorzystujący iteracyjne poszukiwanie lokalnych rozwiązań. Wykonano testy na realnych danych i przeanalizowano je pod względem czasu wykonywania oraz jakości otrzymanych wyników.
This paper presents the Time Dependent Orienteering Problem with Time Windows. It is an extension of the standard traveling salesman problem with profits. This contributes to a more practical application of it, for example in systems of e-tourism. It can be a really helpful during planning trips and meet all your preferences and additional restrictions. The article proposes an algorithm that uses an iterative search for local solutions. This algorithm was tested on real data. After that we analyzed it in terms of execution time and quality results. - Źródło:
-
Symulacja w Badaniach i Rozwoju; 2012, 3, 3; 175-182
2081-6154 - Pojawia się w:
- Symulacja w Badaniach i Rozwoju
- Dostawca treści:
- Biblioteka Nauki
Artykuł