Problemy optymalizacyjne stosowane w planerach tras turystycznych

Koszelew, J.

Artykuł - szczegóły

Tytuł artykułu

Problemy optymalizacyjne stosowane w planerach tras turystycznych

Autorzy

Koszelew J.

Treść / Zawartość

Pełne teksty:

Koszelew_Problemy_optymalizacyjne_SwBiR_v4_nr_3_2013.pdf

Pobierz

Identyfikatory

Warianty tytułu

Optimization problems applied in tourist trip planners

Języki publikacji

Abstrakty

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.

Słowa kluczowe

problem planowania tras turystycznych problem orientacyjny punkty zainteresowania problem planowania tras LOGTRAVEL

tourist trip planning problem orienteering problem points of interest trip planning problem LOGTRAVEL

Wydawca

Polskie Towarzystwo Symulacji Komputerowej

Czasopismo

Symulacja w Badaniach i Rozwoju

Rocznik

2013

Tom

Vol. 4, nr 3

Strony

133--141

Opis fizyczny

Bibliogr. 21 poz., rys., tab.

Twórcy

autor

Koszelew J.

j.koszelew@pb.edu.pl

Politechnika Białostocka ul. Wiejska 45 a, 15-351 Białystok

Bibliografia

1. Castillo L., Armengol E.,Onainda E., Sebastia L., Gonzalez-Boticario J., Rodriguez A., Fernandez S., Arias J. D., Borrajo D.: An user-oriented adaptive system forplanning tourist visits, Expert Systems with Applications, Vol. 34, pp. 1318-1332, 2008.
2. Feillet D., Dejax P., Gendreau M.: Traveling Salesman Problems with Profits, Transportation Science, Vol. 39 (2), pp. 188-205, 2005.
3. Goldberg D. E.: Algorytmy genetyczne i ich zastosowania, Warszawa: WNT, 1998.
4. Hagen K., Kramer R., Hermkes M., Schumann B., Mueller P.: Semantic matchingand heuristic search for a dynamic tour guide. Information and CommunicationTechnologies in Tourism, Springer, 2005.
5. Kinoshita T., Nagata M., Shibata N., Murata Y., Yasumoto K., Ito M.: A personal navigation system for sightseeing across multiple days. In Proc. of the 3rd Int'l.Conf. on Mobile Computing and Ubiquitous Networking (ICMU2006), pp. 254-259, 2006.
6. Koszelew J., Piwońska A.: A New Evolutionary Algorithm for Routes Generation with Optimal Time of Realization in Public Transport Network, Journal of Applied Computer Science, Vol. 18 (2), pp. 7-23, 2010.
7. Koszelew J., Ostrowski K.: A genetic algorithm with multiple mutation which solves problem in large networks, Computational Collective Intelligence, Lectures Notes in Compter Science, Springer -Verlag, Berlin, pp. 356-365, 2013.
8. Lee C. S., Chang Y. C., Wang M. H.: Ontological recommendation multi-agent fortainan city travel, Expert Systems with Applications, Vol. 36, pp. 6740-6753, 2009.
9. Li W.H., Zhenping L., Wang R.S., Zhou W.: Models and Algorithms for the Constrained Orienteering Problem, The Ninth International Symposium on Operations Research and Its Applications, (ISORA10), Chengdu-Jiuzhaigou, China, pp. 89-97, 2010.
10. Nagata N., Murata Y., Shibata N., Yasumoto K.:, A Method to Plan Group Tours with Joining and Forking, Simulated Evolution and Learning, Vol. 4247, LNCS Springer Berlin-Heidelberg, 2006, pp. 881-888.
11. Shiraishi T., Nagata M., Shibata N., Murata Y., Yasumoto K., Ito M.: A personal navigation system with a schedule planning facility based on multiobjective criteria. In Proceedings of 2nd International Conference on Mobile Computing and Ubiquitous Networking, pp. 104-109, 2005.
12. Shiraishi T., Nagata M., Shibata N., Murata Y., Yasumoto K., Ito M.: A personal navigation system with functions to compose tour schedules based on multiple connecting criteria, IPSJ Digital Courier, nr 1, pp. 528-536, 2005.
13. Suna Y., Lee L.: Agent-based personalized tourist route advice system, In ISPRSCongress Istanbul 2004, Proceedings of Commission II, pp. 319-324, 2004.
14. Archetti C., Hertz A., Speranza M.: Metaheuristics for the team orienteering problem, Journal of Heuristics,13, pp. 49-76, 2007.
15. Buhalis D.: eTourism: information technology for strategic tourism management, London: Prentice Hall, 2003.
16. Buhalis D., Law R.: Twenty years on and TEN years after the internet: the state of eTourism research, Tourism Management, 29 (4), pp. 609-623, 2008.
17. Chao I., Golden B., Wasil E.: The team orienteering problem, European Journal of Operational Research, 88, pp. 464-474, 1996.
18. Souriau W., Vansteenwegen P., Vanden, Berghe G., van Oudheusden D.: A greedyrandomized adaptive search procedure for the team orienteering problem, In Proceedings of EU/Meeting 2008, France, 23-24 October, 2008.
19. Tang H., Miller-Hooks E.: A tabu search heuristic for the team orienteering problem, Computers and Operations Research, 32 (6), pp. 1379-1407, 2005.
20. Vansteenwegen P., Souriau W., VandenBerghe G., Van Oudheusden D.: The City Trip Planner: An expert system for tourists, Expert Systems with Applications, 38 (6), pp. 6540-6546, 2011.
21. Zhu C., Hu J.Q, Wang F.,YifanXu Y., Cao, R.: On the tour planning problem, Annual of Operational Research, Springer Science+Business Media, 192, 2012, pp. 67-95, 2012.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-14132841-2e9d-4051-80d8-59e7a24d971b