Systemy mobilne wyklad 9-Slajd10
Pozycje niepewne w sieci miejskiej
Zaprezentowane podejscie opiera sie na strukturze ulic reprezentowanych jako graf skierowany. Pozycja obiektów na tej mapie okreslana jest nie w postaci wspólrzednych geograficznych, ale w notacji krawedziowo-odleglosciowej. Polozenie obiektu okresla para: identyfikator luku i odleglosc od jego poczatku. Dzieki temu unika sie procesu dopasowania do mapy, mozna wykorzystac algorytmy grafowe do wyznaczenia pozycji niepewnej i latwo prezentowac wyniki na mapie. Algorytm wyznaczania pozycji niepewnej bierze pod uwage tylko te ulice, na których pojazd moze sie znalezc w podanym czasie. Czas przejazdu ulica nie jest staly ale dynamicznie zmieniany przez centrum sterowania ruchem. Dla kazdego luku (odcinka ulicy) czas jest przechowywany osobno w bazie danych i w momencie zmiany sytuacji na drogach moze zostac uaktualniony.
