Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Symulacja w Badaniach i Rozwoju

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: problem orientacyjny

Sortuj według:

Ogranicz wyniki do:

Optymalizacja trasy podróży turystycznej samochodem elektrycznym

Karbowska-Chilińska J., Zabielski P.

Symulacja w Badaniach i Rozwoju

2014

Vol. 5, nr 2

81--94

Samochód elektryczny jest zeroemisyjny, bardzo cichy i tani w eksploatacji. Może być wykorzystywany zarówno jako samochód miejski, jak i w podróżowaniu turystycznym. W artykule przedstawiamy algorytm, który zaplanuje trasę wycieczki w taki sposób, żeby odwiedzone zostały najatrakcyjniejsze obiekty turystyczne, oraz uwzględni w punkcie początkowym i końcowym trasy ładowanie baterii. Atrakcyjność obiektu jest wyznaczana na podstawie opinii internatów o danym obiekcie. Maksymalna długość wycieczki to liczba kilometrów, jakie samochód może przejechać na jednym ładowaniu baterii. Zaproponowany przez autorów algorytm ewolucyjny został przetestowany na rzeczywistych danych, obejmujących obiekty turystyczne i stacje ładowania baterii na Podlasiu. Czas działania algorytmu oraz wyniki testów wykazują, że opisany algorytm może być częścią modułu oprogramowania stosowanego w samochodach elektrycznych lub aplikacją na smartfony, która ułatwia i uprzyjemnia podróżowanie, a jednocześnie pozwala optymalnie wykorzystać energię samochodu elektrycznego.

Electric vehicle (EV) does not emit harmful gases, it is very quiet and cheap to use. It can be used both as a city car and in the travel tourism. In this paper we present an algorithm that will plan a route of electric vehicle in such a way that the most attractive tourist points of interest are visited and takes into account the starting point and the final point of a route as a EV charging station. Attractiveness of points of interest is determined on the basis of a ranking on the internet. The maximum length of the tour is determined by the number of kilometres that the car can travel on a single battery charge. The evolutionary algorithm proposed by us was tested on realistic database points of interests and EV charging stations in Podlasie region. On the basis of the tests results and execution times of the algorithm we conclude that the proposed algorithm could be a part of a software module in EV or an application for smart phones which makes traveling easier and more comfortable. Moreover EV battery power is used optimally.

Problemy optymalizacyjne stosowane w planerach tras turystycznych

Koszelew J.

Symulacja w Badaniach i Rozwoju

2013

Vol. 4, nr 3

133--141

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.