Trasa samochodowa stworzona specjalnie dla Ciebie

Jak długo naprawdę trwa przejazd z punktu A do punktu B? Chociaż aplikacje mapujące od dawna dostarczają przypuszczenia wraz ze wskazówkami, grupa z Microsoft Research zbudowała system, który daje znacznie dokładniejsze oszacowanie w oparciu o warunki drogowe w czasie rzeczywistym i nawyki użytkownika dotyczące jazdy. System przewiduje również, która trasa będzie najszybsza dla każdego użytkownika, i dostosuje swoje sugestie, jeśli nawyki kierowcy zmienią się z biegiem czasu. Naukowcy zaprezentowali swoje prace w zeszłym tygodniu na 17. konferencji Association for Computing Machinery na Odkrywanie wiedzy i eksploracja danych w San Diego.

Czas jazdy: Powyższy obrazek pokazuje trasy zebrane z ponad 33 000 taksówek z Pekinu w ciągu trzech miesięcy. Badacze wykorzystują dane do tworzenia spersonalizowanych kierunków.

Badania opierają się na danych z czujników GPS zainstalowanych w ponad 33 000 taksówek w Pekinie w Chinach. Yu Zheng kierował badaniem w Microsoft Research Asia. Jego zespół wcześniej przeanalizował te dane, aby po prostu znaleźć szybkie trasy w mieście, ponieważ kierowcy taksówek są doskonale zaznajomieni ze zmieniającymi się warunkami jazdy. Ich najnowsza aplikacja łączy jednak kilka dodatkowych czynników.

Nowe algorytmy wykorzystują dane z taksówek nie tylko do znajdowania tras, ale także do zbierania informacji o aktualnych i przeszłych warunkach drogowych. Zbierają też pogodę z ogólnodostępnych stron internetowych. Algorytmy wykorzystują te dane, aby przewidzieć, jakie warunki drogowe może napotkać kierowca po dotarciu do różnych punktów na ścieżce i odpowiednio dostosować kierunki.

System wykorzystuje również dane GPS z telefonów komórkowych użytkowników do śledzenia ich zachowania podczas jazdy i dostarczania spersonalizowanych wskazówek. Różni kierowcy mają różne najszybsze ścieżki, nawet o tej samej porze dnia, mówi Zheng. Na przykład, mówi, agresywny kierowca może dobrze sobie radzić na autostradach, wyprzedzając samochody i przekraczając ograniczenie prędkości. Bardziej konserwatywny kierowca może szybciej dotrzeć do celu, jadąc bocznymi drogami o mniejszym natężeniu ruchu. Zheng zauważa, że ​​prywatność użytkownika jest chroniona poprzez przechowywanie i analizowanie spersonalizowanych danych w całości w telefonie.

Ważne jest również uwzględnienie, jak te zachowania zmieniają się w czasie. Zheng mówi, że ludzie nie tylko jeżdżą trasami na różne sposoby, ale także dostosowują się do nich w miarę zdobywania doświadczenia. Po kilkukrotnym przejechaniu trasy wiem, jak się nią przejechać – mówi. W rezultacie system czasami zmienia przewidywanie najszybszej trasy na podstawie znajomości przez kierowcę określonych ulic.

Testowanie systemu jest trudne, zauważają naukowcy, ponieważ dana osoba może jechać tylko jedną trasą na raz, a warunki są zawsze inne. Naukowcy ocenili swój schemat, porównując rzeczywiste dane GPS z podróży z przewidywanym czasem podróży. Zespół wcześniej stwierdził, że trasy, które zebrali z taksówek, były szybsze niż trasy zapewniane przez główne usługi mapowe. W tym badaniu zespół wykazał, że z biegiem czasu przewidywania czasu jazdy systemu stały się dokładniejsze, a spersonalizowane trasy były szybsze niż nawet podstawowe trasy taksówek.

Mówi się, że wszechobecność tanich, zawsze podłączonych czujników GPS zmieniła rodzaje możliwych prognoz Sam Madden , adiunkt w Laboratorium Informatyki i Sztucznej Inteligencji MIT, zajmujący się badaniami bezprzewodowych sieci czujników, w tym jednostek GPS. Myślę, że to pierwszy raz, kiedy można pracować w ten sposób w skali każdej drogi w mieście lub kraju, mówi Madden. Dodaje, że zespół Zhenga wykorzystuje dane na skalę znacznie przekraczającą to, co było możliwe jeszcze trzy lata temu. Madden uważa, że ​​dostarczyło to badaczom Microsoft wystarczających danych, aby poczynić znaczne postępy w zrozumieniu ruchu w czasie rzeczywistym. Uważa również, że ich wysiłki na rzecz dostosowania tras są innowacyjne.

Zheng mówi, że aplikację jego zespołu można łatwo dostosować do użytku ogólnego lub komercyjnego w każdym mieście, w którym jest wiele taksówek. Pekin zajmuje czwarte miejsce na świecie pod względem liczby taksówek, ale zauważa, że ​​w pierwszej dziesiątce znajdują się Meksyk, Bangkok, Tokio, Nowy Jork, Buenos Aires i Moskwa. Zheng mówi: Robimy coś, co można wdrożyć w prawdziwym świecie i może wywrzeć realny wpływ.

ukryć