211service.com
Trasa jízdy přímo pro vás
Jak dlouho skutečně trvá cesta z bodu A do bodu B? Přestože mapové aplikace již dlouho dávají odhad spolu s pokyny, skupina ve výzkumu společnosti Microsoft vytvořila systém, který poskytuje mnohem přesnější odhad na základě stavu vozovky v reálném čase a řidičských návyků uživatele. Systém také předpovídá, která trasa bude pro každého uživatele nejrychlejší, a upraví své návrhy, pokud se řidičské návyky osoby v průběhu času změní. Vědci představili svou práci minulý týden na 17. konferenci Asociace pro výpočetní techniku dne Zjišťování znalostí a dolování dat v San Diegu.
Doba jízdy: Obrázek nahoře ukazuje trasy shromážděné od více než 33 000 pekingských taxíků během tří měsíců. Výzkumníci využívají data k vytváření přizpůsobených směrů.
Výzkum je založen na datech ze senzorů GPS instalovaných ve více než 33 000 taxících v čínském Pekingu. Yu Zheng vedl studii v Microsoft Research Asia. Jeho tým dříve tato data analyzoval, aby jednoduše našel rychlé trasy po městě, protože taxikáři jsou důvěrně obeznámeni s měnícími se jízdními podmínkami. Jejich nejnovější aplikace však integruje několik dalších faktorů.
Nové algoritmy využívají data z taxíků nejen k nalezení tras, ale také ke shromažďování informací o dopravních podmínkách v reálném čase i v minulosti. Také čerpají počasí z veřejně dostupných webových stránek. Algoritmy používají tato data k předpovědi, s jakými dopravními podmínkami se řidič pravděpodobně setká, když přijede na různé body na trase, a podle toho upraví směr.
Systém také využívá data GPS z mobilních telefonů uživatelů ke sledování jejich chování při řízení a poskytování personalizovaných pokynů. Různí řidiči mají různé nejrychlejší trasy i ve stejnou denní dobu, říká Zheng. Například říká, že agresivnímu řidiči by se dalo dobře jezdit po dálnicích, míjet auta a překračovat rychlostní limity. Konzervativnější řidič se může dostat do cíle rychleji tím, že bude cestovat po zadních silnicích s menším provozem. Zheng poznamenává, že soukromí uživatele je chráněno ukládáním a analýzou personalizovaných dat výhradně v telefonu.
Je také důležité vzít v úvahu, jak se toto chování mění v průběhu času. Lidé nejen jezdí po trasách různými způsoby, říká Zheng, ale také se přizpůsobují, když získávají zkušenosti. Když cestu projdu několikrát, vím, jak ji řídit, říká. V důsledku toho systém někdy změní svou předpověď nejrychlejší trasy na základě toho, jak řidič zná určité ulice.
Testování systému je obtížné, poznamenávají vědci, protože jednotlivec může jet vždy pouze jednu trasu a podmínky jsou vždy jiné. Výzkumníci vyhodnotili své schéma porovnáním skutečných údajů o cestě GPS s předpovědí doby cesty. Tým dříve zjistil, že trasy, které získal z taxíků, byly rychlejší než trasy poskytované hlavními mapovacími službami. V této studii tým ukázal, že v průběhu času se předpovědi doby jízdy systému staly přesnějšími a že personalizované trasy byly rychlejší než dokonce i základní trasy odvozené od taxi.
Všudypřítomnost levných, vždy připojených GPS senzorů změnila druhy předpovědí, které jsou možné, říká Sam Madden , docent na MIT Computer Science and Artificial Intelligence Laboratory, který studuje bezdrátové senzorové sítě, včetně jednotek GPS. Myslím, že je to poprvé, co je možné dělat takovou práci v měřítku každé silnice ve městě nebo zemi, říká Madden. Zhengův tým, dodává, pracuje s rozsahem dat, který je daleko za tím, co bylo možné ještě před třemi lety. Madden věří, že to poskytlo výzkumníkům Microsoftu dostatek dat, aby dosáhli významného pokroku v pochopení provozu v reálném čase. Za inovativní považuje také jejich snahu o přizpůsobení tras.
Zheng říká, že aplikaci jeho týmu lze snadno upravit pro obecné nebo komerční použití v jakémkoli městě, které má velké množství taxíků. Peking je na čtvrtém místě na světě co do počtu taxíků, ale poznamenává, že mezi top 10 patří Mexico City, Bangkok, Tokio, New York, Buenos Aires a Moskva. Zheng říká: Děláme něco, co lze nasadit v reálném světě a může mít skutečný dopad.