InnerWeb
Przejdź do treści

Wykrywanie duplikatów nadajników z danych tras: dobre praktyki analityka

Duplikat nadajnika zdradza się w danych, zanim ktokolwiek wyjdzie w teren. Wystarczy porównać sąsiednie punkty trasy, ustawić progi odskoku i odfiltrować pojazdy, które stały i ruszyły z innego miejsca. Opisujemy metodę, którą stosuje analityk danych w utrzymaniu systemu lokalizacji.

> 1 mln
punktów tras w skanie z 14 dni
Źródło: karta
151 z 651
odskoków znikło po jednym wyciszeniu
Źródło: karta
ok. 5 s
odstęp między punktami prawdziwych duplikatów
Źródło: karta

Zasada: prawdziwe położenie wynika z sąsiednich punktów

Prawdziwe położenie urządzenia ustala się z sąsiednich punktów trasy. Punkt, który odskakuje od poprzedniego i do którego następny wraca, jest artefaktem. Poprzedni punkt pokazuje faktyczne miejsce pojazdu.

Ta zasada ma praktyczną konsekwencję dla analizy. Nie trzeba znać fizycznej lokalizacji nadajnika, aby zauważyć, że coś z nim jest nie tak. Wystarczy trójka kolejnych punktów: poprzedni, podejrzany i następny. Wzorzec „odskok i powrót” jest charakterystyczny dla zdublowanego identyfikatora.

Reguła detekcji odskoku

Stosowana reguła ma dwa progi. Punkt uznajemy za odskok, gdy oddala się o ponad 55 jednostek od poprzedniego, a kolejny punkt wraca w pobliże poprzedniego, to znaczy bliżej niż 21 jednostek. Dwa progi działają razem: pierwszy wyłapuje duży skok, drugi potwierdza, że był to powrót, a nie zmiana miejsca.

Skan wykonano na ponad milionie punktów tras z 14 dni. Tak duża próba pozwala odróżnić stałe błędy od jednorazowych zakłóceń i daje ranking nadajników powtarzalny z dnia na dzień.

  • Dla każdego urządzenia posortuj punkty trasy w czasie.
  • Policz odległość między kolejnymi punktami.
  • Oznacz punkt jako odskok: odległość od poprzedniego powyżej 55 jednostek i odległość następnego od poprzedniego poniżej 21 jednostek.
  • Przypisz odskok do nadajnika, który wygenerował podejrzany punkt.
  • Zbuduj ranking nadajników po liczbie odskoków.

Progi reguły detekcji odskoku (jednostki)

Progi reguły detekcji odskoku (jednostki)Wykres słupkowy dwóch progów: 55 jednostek oddalenia i 21 jednostek powrotu.0204060jednostkiOddalenie od poprzedniego (powyżej): 55 jednostki55Oddalenie od poprzedniego (powyżej)Powrót w pobliże poprzedniego (poniżej): 21 jednostki21Powrót w pobliże poprzedniego (poniżej)
Źródło: Karta wewnętrzna: reguła detekcji odskoku

Trzy źródła fałszywych alarmów

Sama liczba odskoków nie wystarcza do decyzji. Przed wyciszeniem jakiegokolwiek nadajnika trzeba wykluczyć trzy najczęstsze źródła pomyłek.

Punkty powrotne jednego sprawcy

Wiele pozornie winnych nadajników to tylko punkty powrotne jednego prawdziwego sprawcy. W jednym ze skanów 151 z 651 odskoków znikło po wyciszeniu pojedynczego nadajnika. Gdyby analityk wyciszył całą górę rankingu, wyłączyłby wiele sprawnych urządzeń.

Dlatego działamy iteracyjnie: wyciszamy lidera rankingu, przeliczamy skan i dopiero wtedy oceniamy pozostałe.

Pojazd, który stał i ruszył z innego miejsca

Pojazd, który stał i ruszył z innego miejsca, nie jest dowodem duplikatu. Rozstrzyga odstęp między punktami. Prawdziwe duplikaty miały odstęp rzędu 5 sekund, zbyt krótki na przebycie 400–650 m. Jeśli odstęp wynosi godzinę, obserwacja może być zwykłym przejazdem.

Zmiana pozycji przez zakłócenie sygnału

Pojedyncze zakłócenie sygnału daje pojedynczy odskok, a nie serię. Duplikat produkuje odskoki systematycznie, przy każdym przejeździe obok tego samego miejsca. Dlatego liczy się powtarzalność w czasie, a nie jednorazowe trafienie.

Co zrobić po wykryciu duplikatu

Duplikat wyciszamy, zmieniając numer major na wartość, której żadne urządzenie nie nadaje. Położenie, minor i lokalizacja zostają, więc przywrócenie to zmiana jednej liczby. Należy jednak pamiętać, że oba nadajniki pary znikają z pozycjonowania do wizyty w terenie.

Przy fizycznym duplikacie sama zmiana zapisanego położenia nie usuwa błędu, tylko przenosi go w drugie miejsce. Dlatego nie wolno traktować korekty położenia jako remedium na duplikat.

Po zmianie zsynchronizuj pamięć podręczną pozycjonowania bez czyszczenia całej i sprawdź w danych, czy wyciszony nadajnik nie zapisuje nowych punktów, a pozostałe tak.

Rytm kontroli

Skan duplikatów warto uruchamiać cyklicznie, a nie tylko po zgłoszeniu. Po każdym montażu nowej serii nadajników wykonaj skan na danych z pierwszych dni, a potem co kwartał. Dzięki temu błędy numeracji wychodzą, gdy nadajniki są jeszcze świeże i łatwo ustalić, kto i kiedy je montował.

Wyniki skanu zapisuj razem z datą i progami. Gdy ktoś zmieni progi, porównanie z poprzednim skanem będzie nadal możliwe.

Lista kontrolna

Materiał wideo

Często zadawane pytania

Skąd mam wiedzieć, że to duplikat, a nie przejazd?

Sprawdź odstęp czasu między punktami. Prawdziwe duplikaty miały około 5 sekund, zbyt mało na przebycie 400–650 m. Przejazd lub postój daje znacznie dłuższy odstęp.

Dlaczego nie wyciszyć wszystkich nadajników z rankingu?

Wiele z nich to tylko punkty powrotne jednego sprawcy. W jednym skanie 151 z 651 odskoków znikło po wyciszeniu jednego nadajnika.

Czy wyciszenie jest odwracalne?

Tak. Zmienia się tylko numer major, więc przywrócenie to zmiana jednej liczby. Do wizyty w terenie oba nadajniki pary nie biorą udziału w pozycjonowaniu.

Chcesz uruchomić skan duplikatów na własnych danych?

Zaprezentujemy metodę na przykładzie tras z Państwa zakładu. Umów rozmowę z zespołem InnerWeb.

Porozmawiajmy