211service.com
En kørerute lavet til dig
Hvor lang tid tager det egentlig at køre fra punkt A til punkt B? Selvom kortapplikationer længe har givet et gæt sammen med anvisninger, har en gruppe hos Microsoft Research bygget et system, der giver et meget mere nøjagtigt estimat baseret på vejforhold i realtid og brugerens kørevaner. Systemet forudsiger også, hvilken rute der vil være hurtigst for hver bruger, og vil justere sine forslag, hvis en persons kørevaner ændrer sig over tid. Forskerne præsenterede deres arbejde i sidste uge på den 17. Association for Computing Machinery-konference om Opdagelse af viden og data mining i San Diego.
Køretid: Billedet ovenfor viser ruter indsamlet fra mere end 33.000 Beijing taxaer over tre måneder. Forskere bruger dataene til at opbygge tilpassede retninger.
Forskningen er baseret på data fra GPS-sensorer installeret i mere end 33.000 taxaer i Beijing, Kina. Yu Zheng ledet undersøgelsen hos Microsoft Research Asia. Hans team har tidligere analyseret disse data blot for at finde hurtige ruter rundt i byen, da taxachauffører er fortrolige med skiftende køreforhold. Deres nyeste applikation integrerer dog flere yderligere faktorer.
De nye algoritmer bruger data fra taxaerne til ikke kun at finde ruter, men også til at indsamle information om både realtid og tidligere trafikforhold. De henter også vejret fra offentligt tilgængelige websteder. Algoritmerne bruger disse data til at forudsige, hvilke trafikforhold en chauffør sandsynligvis vil støde på, når han ankommer til forskellige punkter på en sti, og til at justere retningerne i overensstemmelse hermed.
Systemet bruger også GPS-dataene på brugernes mobiltelefoner til at spore deres køreadfærd og give personlige anvisninger. Forskellige bilister har forskellige hurtigste stier selv på samme tidspunkt af dagen, siger Zheng. For eksempel, siger han, kan en aggressiv bilist godt køre på motorveje, passere biler og presse hastighedsgrænsen. En mere konservativ chauffør kan komme hurtigere til en destination ved at køre på bagveje med mindre trafik. Zheng bemærker, at brugerens privatliv er beskyttet ved at gemme og analysere de personlige data udelukkende på telefonen.
Det er også vigtigt at tage højde for, hvordan disse adfærd ændrer sig over tid. Ikke kun kører folk ruter på forskellige måder, siger Zheng, de tilpasser sig også, efterhånden som de får erfaring. Efter at jeg har gennemgået en rute flere gange, ved jeg, hvordan jeg skal køre den, siger han. Som et resultat ændrer systemet nogle gange sin forudsigelse af den hurtigste rute baseret på en chaufførs kendskab til bestemte gader.
At teste systemet er svært, bemærker forskerne, fordi en person kun kan køre én rute ad gangen, og forholdene er altid anderledes. Forskerne evaluerede deres skema ved at sammenligne faktiske GPS-turdata med deres rejsetidsforudsigelser. Holdet fandt tidligere ud af, at de ruter, de hentede fra taxaer, var hurtigere end ruter leveret af store korttjenester. I denne undersøgelse viste holdet, at systemets forudsigelser om køretid over tid blev mere nøjagtige, og at de personlige ruter var hurtigere end selv de grundlæggende taxi-afledte ruter.
Udbredelsen af billige, altid tilsluttede GPS-sensorer har ændret den slags forudsigelser, der er mulige, siger Sam Madden , en lektor ved MIT Computer Science and Artificial Intelligence Laboratory, der studerer trådløse sensornetværk, herunder GPS-enheder. Jeg tror, det er første gang, det er muligt at udføre arbejde som dette på skalaen af enhver vej i en by eller et land, siger Madden. Zhengs team, tilføjer han, opererer med en skala af data, der er langt ud over, hvad der var muligt selv for tre år siden. Madden mener, at dette har givet Microsoft-forskerne nok data til at gøre betydelige fremskridt med at forstå trafik i realtid. Han anser også deres indsats for at skræddersy ruter som innovative.
Zheng siger, at hans teams app nemt kan tilpasses til generel eller kommerciel brug i enhver by, der har et stort antal taxaer. Beijing ligger på fjerdepladsen i verden for antallet af førerhuse, men han bemærker, at top 10 inkluderer Mexico City, Bangkok, Tokyo, New York, Buenos Aires og Moskva. Zheng siger: Vi gør noget, der kan implementeres i den virkelige verden og kan have en reel indflydelse.