- Tytuł:
- Aplikacja wyszukiwania i wizualizacji trasy dla przewoźników samochodowych
- Autorzy:
-
Ratuszniak, P.
Gątnicki, Ł. - Powiązania:
- https://bibliotekanauki.pl/articles/118402.pdf
- Data publikacji:
- 2013
- Wydawca:
- Politechnika Koszalińska. Wydawnictwo Uczelniane
- Tematy:
-
algorytmy genetyczne
nawigacja
GPS
optymalizacja trasy
problem komiwojażera
vehicle navigation system
route optimization
travelling salesman problem
genetic algorithms - Opis:
-
W artykule zaprezentowano praktyczną implementację algorytmu genetycznego do rozwiązywania problemu optymalizacji trasy analogicznego do problemu komiwojażera. Algorytm został zaimplementowany w autorskiej aplikacji do wyznaczania trasy przejazdu dla rzeczywistych danych geograficznych polskich miejscowości pobieranych z serwisu Google Maps. Prezentowana aplikacja generuje wskazówki dojazdu i umozliwia export wyznaczonej trasy do programu Automapa, co stanowi jego doskonałe uzupełnienie.
The paper presents a practical implementation of a genetic algorithm to solve the problem of route optimization analogous to the traveling salesman problem. The algorithm has been implemented in the author's application for route calculation for the real Polish geographic data retrieved from Google Maps service. Presented application generates travel directions in the text and graphic form and allows to export the computed route to the Automapa program, which is his perfect complement. - Źródło:
-
Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej; 2013, 5; 115-125
1897-7421 - Pojawia się w:
- Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
- Dostawca treści:
- Biblioteka Nauki
Artykuł