TaXi - instrukcja użytkownika
W instrukcji tej są omówione krótko poszczególne opcje i jak powinien wyglądać przykładowe użytkowanie tego programu.
Program umownie operuje na jednostkach długości [km] czasu [h] ponieważ nimi najczęściej operuje podczas przemieszczania się.
ETAP 1 - ustawienia
Zmień tryb działania - zmienia tryb na szybki bądź krok po kroku
Tryb szybki - program wyświetla tylko gotowy wynik
Tryb krok po kroku - program wyświetla komentarze obrazujące działanie algorytmu
Sposób wczytywania mapy - możesz ustalić w jaki sposób program dostać mape
wczytaj z pliku - wczytuje ostatnio zapisaną mapę z plików
wczytaj z klawiatury - prosi użytkownika o stworzenie przez niego mapy i po kolei wyświetla
co użytkownik musi robić aby wprowadzić mape poprawnie
ponadto użytkownik po stworzeniu mapy może ją zapisac do pliku aby jego praca się nie zmarnowała, stara mapa jest przepisywana z plikow mapa_.tax do kosz_.xat (kopia zapasowa) aby uniknąć omyłkowego utracenia mapy gdy niechcący nadpiszemy stworzoną przez nas mape.
generuj losowo mapę - użytkownik podaje n>1, a program generuje mape o n*n skrzyżowań i w sposób losowy generuje połączenia miedzy nimi. ( jest to użyteczna opcja do sprawdzania poprawności działania i szybkości działania algorytmu)
Sposób znajdowania drogi:
znajdowanie drogi najkrótszej - znajduje najkrótsze możliwe połączenie miedzy określonymi dwoma skrzyżowaniami
znajdowanie drogi najszybszej - znajduje najszybszą możliwe połączenie miedzy określonymi dwoma skrzyżowaniami (znajduje połączenie którego przebycie zajmuje najmniej czasu)
Przykładowe użytkowanie programu:
ETAP 2 - wprowadzanie mapy
1.Jeśli wczytujemy mapę z pliku:
->wpisujemy w menu 1 aby wystartować
wybieramy z którego zbioru plików chcemy wczytac mape wpisują odpowiednia cyfre:
1 - Wczytaj ostatnio zapisana mape z plikow mapa_.tax
2 - Wczytaj przed ostatnio zapisana mape z plikow kosz_.xat (kopia zapasowa)
program wyświetla wczytaną mapę
2.Jeśli program ma wygenerować losowo mapę:
program prosi nas o podanie rozmiaru(liczby całkowitej A większej od 1)
planszy kwadratowej(AxA)
wypełniona w pełni skrzyżowaniami.
Losuje współrzędne, określa losowo połączenia i prędkości dozwolone na tych połączeniach z których dalej jest liczony czas przebycia drogi
wyświetla mape, pyta się czy ją zapisać do zbioru plików, t- tak, n -nie.
3.Wprowadzamy mapę z klawiatury:
program prosi nas o podanie rozmiaru(liczby całkowitej A większej od 1)
planszy kwadratowej(AxA)
następnie wyświetla się tablica id skrzyżowań - każde skrzyżowanie ma swój niepowtarzalny numer dzięki któremu wprowadzamy skrzyżowania jakie chcemy( niekoniecznie wszystkie, możemy jedno ale to nie ma sensu bo przecież mamy gdzieś dojechać)
podczas wprowadzania definiujemy wpółrzedne x, y tych skrzyżowań (położenie w układzie kartezjańskim)
w każdym momencie możemy zakończyć wprowadzanie skrzyżowań poprzez wpisanie x w odpowiednim momencie
następnie podajemy ilość połączeń które chcemy wprowadzić
dalej chyba najważniejsza część - musimy określi połączenia miedzy wprowadzonymi skrzyżowaniami w następujący sposób ( skrzyż1(spacja)skrzyż2) enter-(wykonaj)
następnie wprowadzamy dozwoloną prędkość na tym drodze.
Dalej gdy wczerpiemy liczbe wcześniej zadeklarowanych połączeń, program przerywa wprowadzanie i wyświetla mape, pyta się czy ją zapisać do zbioru plików, t- tak, n -nie.
ETAP 3 - działanie algorytmu
Następnie program prosi o podanie skrzyżowania początkowego(źródła):
potem prosi o podanie skrzyżowania końcowego (ujścia):
następnie zestawia wszystkie połączenia i wyświetla w liście sąsiedztwa
rozpoczyna się praca algorytmu którą widzimy lub nie w zależności od trybu który wybraliśmy, na koniec program wyświetla wynik i zapisuje go do pliku wyniki.xat
jeżeli akcja programu się zatrzyma znaczy to że program wyświetla wyniki pracy krokowo aby użytkownik mógł nadążyć wtedy, gdy chcemy aby ruszył dalej musimy nacisnąć cokolwiek z klawiatury.
Na koniec program pyta się czy powrócić do menu początkowego i zacząć wszystko od nowa czy wyjść z aplikacji.