Szukanie najkrótszej drogi
W parametrach można definiowania preferencji dla wszystkich kierunków przejazdu przez rozjazd: oddzielnie dla jazdy na wprost, oddzielnie dla jazdy w bok.
Ustawienia są wykorzystywane w dwóch sytuacjach:
W momencie wyliczania najkrótszej drogi pomiędzy dwoma blokami. Ponieważ algorytm traktuje „najkrótszą drogę†jako „drogę o najmniejszej ilości zwrotnicâ€, to wpisanie liczby n>=2 powoduje, że przejazd w danym kierunku przez zwrotnicę jest liczony jak przejazd przez n zwrotnic, co automatycznie zmniejsza „szanse†na bycie „najkrótszym†przejazdem. W ten sposób przejazdy „na wprost†są preferowane.
W automacie ‘AutoPrzejazdy’ w momencie generowania listy wszystkich możliwych przejazdów między blokami wyjazdowymi, a blokami wjazdowymi. Automat dla każdego przejazdu zlicza „ilość zwrotnicâ€. Prawdopodobieństwo wylosowania danego przejazdu jest odwrotnie proporcjonalne do „ilości zwrotnic†na tym przejeździe w stosunku do „ilości wszystkich zwrotnic†we wszystkich wybranych przejazdach (losowanie z wagami, gdzie wagą jest ilość zwrotnic).
Wiec: przejazdy dla których policzono większą ilość zwrotnic mają mniejsze prawdopodobieństwo wylosowania od przejazdów z mniejszą ilości zwrotnic.
Kierunek prosto: określa jako ile rozjazdów będzie policzony przejazd przez ten rozjazd w kierunku 'na wprost'
Kierunek w bok: określa jako ile rozjazdów będzie policzony przejazd przez ten rozjazd w kierunku 'w bok'
Można wpisać nastepujące wartości:
-1 | Dany kierunek jest zabroniony. Program nigdy nie wybierze przejazdu miedzy blokami tą drogą |
0 | Przejazd w danym kierunku jest traktowany jak przejazd bez rozjazdu (super preferowany) |
1 | Przejazd w danym kierunku będzie policzony jako przejazd przez 1 rozjazd. Oznacza to, duże prawdopodobieństwo wyboru tej drogi, jest to zatem kierunek preferowany |
2 | Przejazd w danym kierunku będzie policzony jak przejazd przez 2 rozjazdy |
n>=2 | Przejazd w danym kierunku będzie policzony jak przejazd przez n rozjazdów |
Domyślnie wszystkie przejazdy „na wprost†mają ustawioną liczbę 1, a przejazdy „w bok†maja ustawioną liczbę 2. Dla przejazdów, dla których naturalnym przebiegiem jest jazda ‘w bok’ należy zamienić te liczby miejscami!
Przykład
Liczby czerwone oznaczają ustawione preferencje przejazdów przez zwrotnice w danym kierunku.
Przy takim ustawieniu zostaną policzone następuję "ilości zwrotnic" przy przejazdach z jednego bloku do drugiego:
z Bloku1 do Bloku 4 przy jeździe na wprost: 2 zwrotnice
z Bloku1 do Bloku 4 przy jeździe przez górny tor: 8 zwrotnic
Więc:
przy szukaniu najkrótszej drogi między Blokiem1 a Blokiem4 zawsze zostanie wybrana jazda na wprost
w "AutoPrzejazdach" przejazd na wprost ma 4-krotnie większe prawdopodobieństwo wyboru niż jazda przez górny tor.