Systemy mobilne wyklad 9-Slajd11
Struktury wynikowe
Wynikiem algorytmu jest pozycja niepewna pojazdu w miejskiej sieci ulic. Jest to lista wszystkich mozliwych polozen pojazdu. Elementami listy moga byc cale luki lub ich fragmenty. Na liscie kazdy luk reprezentowany jest przez przedstawiona strukture.
Do wyznaczania zbioru luków wynikowych sluzy ponizszy algorytm:
1. Dla luku poczatkowego podstaw dane wejsciowe:
rS=rA;
tS=tP;
tK=0;
2. Podstaw: tA=t*(r-rS)/r;
3. Jesli tA=tS to:rK=tS*r/t+rS; tK=0; continue=0;
4. Jesli tA<tS to: rK=r; tK=tS-tA; continue=1;
5. Dodaj element: [Id_k,r,t,rS,rK,continue,tS,tK]; Jesli istnieje element o danym Id_k to: Odswiez jego wartosci przypisujac tS=max(tS(stary element),tS(nowy element));
6. Jesli continue==1 to: Wybierz wszystkie nastepniki biezacego luku i ustaw dla nich continue=0;
7. Dodaj nowe elementy: [Id_k,r,t,0,rK,continue,tS,tK], w których Id_k==Successor_id; Dla tych elementów powtarzaj kroki 2-4 przypisujac tS=tK;
8. Przejdz do kroku 6. Poszukaj nastepników wszystkich elementów, dla których continue==1 i wykonaj dla nich kroki 5-8.
9. Jesli nie ma elementów z flaga continue==1 to:STOP
