Kurs TSP (Traveling Saleman Problem ) - praktyczny sposób rozwiązania typowego problemu komiwojażera

TSP (Traveling Saleman Problem ) - to typowy problem komiwojażera,
odwiedzającego kilku, kilkunastu lub kilkudziesieciu klientów w ciągu dnia, np.

  - agenta ubezpieczeniowego, lub

  - kuriera dostarczającego przesyłki.

Kurs TSP przedstawia praktyczny sposób wyznaczania optymalnej trasy dojazdu do każdego ze wskazanych  adresów/ klientów, przy wykorzystaniu narzędzi dostepnych poprzez internet (Cloud Computing). 

Kurs TSP to kurs, w którym dowiesz się, jak w prosty sposob można wyznaczyć optymalną trasę przejazdu, dysponując adresami które trzeba odwiedzić oraz komputerem podłączonym do Internetu.  

Dowiesz się, jak umieścić wiele adresów jednocześnie na mapie Google, a nastepnie - wykorzystujac odpowiedni Solver (analizujący aktualnie dostepne, rzeczywiste trasy przejazdu i dostępne polącznia drogowe) - wyznaczyć optymalną trasę, przez wszystkie zaznaczone adresy/ punkty na mapie.

Posortowanie juz nawet kilku adresów w optymalnej kolejności daje w praktyce istotne oszczędności w czasie przejazdu oraz w kosztach transportu.  

Kurs TSP przedstawia:

- w części teoretycznej:  podstawy teoretyczne i sedno problemu komiwojażera TSP oraz praktyczny algorytm postępowania dla uzyskania optymalizacji z wykorzystaniem solvera współpracujacego z mapami Google,  

- części praktycznej: warsztaty, na których dowiesz się, w jaki sposób należy można przygotować i wpisać wiele adresów jednocześnie, tak aby pokazały się (zostaly oznaczone/ zaprezentowane) na mapie Google oraz w jaki sposób - korzystając z Solvera TSP - można dokonać optymalizacji trasy przejazdu np.:

    * A-Z (odwiedź wszystkie adresy i zakończ trasę)  

   lub

    * A-Z-A   (odwiedź wszystkie adresy i powroć do punktu wyjścia) 

Po dokonaniu optymalizacji, Solver TSP podaje listę adresów, posortowaną wg optymalnej kolejności, a dodatkowo całkowitą trasę przedstawia graficznie na mapie Google. 

Obliczany jest też jest całkowity dystans, jaki należy pokonać oraz czas przejazdu dla wskazanego środka transportu i wybranej trasy przejazdu.    

Optymalizacja uwzględnie rzeczywiste drogi i możliwości przejazdu wg najnowszej wersji map i polaczeń drogowych dostępnych dla Google.

Wynik optymalizacji można wyeksportować do zbioru tekstowego, wydrukować lub wyeksportować do niektorych nowszych modeli nawigacji samochodowych.