Všeobecné

Nový algoritmus by mohol zachrániť mestá pred príliš veľkým počtom taxíkov


Od Uberu do Lyftu vzrástol počet taxíkov a služieb spolujazdy na cestách v posledných niekoľkých rokoch raketovo. So zvýšenou závislosťou od týchto služieb by mohlo na ceste prísť ešte viac automobilov - či už taxíkov alebo spolujazdcov - a teda ešte väčšie zápchy. Tím vedcov z Massachusetts Institute of Technology však vyvinul algoritmus, ktorý by vodičom a cestujúcim mohol ušetriť bolesti hlavy v premávke a zároveň vyhovieť rastúcim požiadavkám.

„Algoritmus predstavuje zdieľateľnosť vozového parku taxislužby ako graf, matematickú abstrakciu pozostávajúcu z uzlov (alebo kruhov) a hrán (čiar medzi uzlami). V tomto prípade uzly predstavujú výlety a hrany predstavujú skutočnosť, že dva konkrétne jazdy môžu byť obsluhované jedným vozidlom, “vysvetlili vedci vo vyhlásení.

Tím použil tento graf na doplnenie algoritmu a tým určenie najlepšieho riešenia pre spolujazdy a taxíky.

„Začali sme sa zaoberať týmto problémom motivovaní rastúcimi trendmi v oblasti zdieľanej mobility, ktoré sa prechodom na autonómne vozidlá pravdepodobne ešte posilnia,“ uviedol Ratti, ktorý je tiež profesorom praxe na Katedre urbanizmu a plánovania MIT. „Ak dopyt po mobilite uspokojujú flotily zdieľaných vozidiel, zásadná otázka znie: Koľko vozidiel potrebujeme, aby sme uspokojili potreby mobility povedzme v meste ako New York?“

Predchádzajúce pokusy o riešenie týchto problémov sa našli aj v iných matematických pokusoch. Najslávnejším spôsobom, ktorý sa predtým používal na pomenovanie problému, bol „problém obchodného cestujúceho“, v ktorom by matematici minimalizovali celkovú vzdialenosť, ktorú by obchodník prešiel, keby musel navštíviť určitý počet zastávok za deň predaja.

„Ak dopyt po mobilite uspokojujú flotily zdieľaných vozidiel, zásadná otázka znie: Koľko vozidiel potrebujeme, aby sme uspokojili potreby mobility povedzme v meste ako New York?“

Vedci však narazili na problémy pri hľadaní trvalo optimálneho riešenia - dokonca aj pri využívaní počítačov a aktualizovaných výpočtových systémov. Existuje tiež problém, keď flotily rôznych spoločností určujú optimálne riešenia pre ich konkrétne spoločnosti. Podľa Paola Santiho viedlo k týmto predchádzajúcim pokusom o výpočet hustoty taxi na ceste niekoľko faktorov. Santi pracuje ako vedecký pracovník v laboratóriu Sensitable City Lab a tiež ako CNR v Talianskej národnej rade pre výskum. Táto skupina bola zodpovedná za vedenie výskumného tímu.

Vedci použili údaje z jednej z najviac preťažených oblastí na svete - z Manhattanu. Odhadovali cestovné časy pomocou cestnej siete na Manhattane a odhadov založených na GPS z údajov o taxíkoch, ktoré mali k dispozícii. Tím zistil, že by mohli znížiť celkovú potrebnú veľkosť flotily o 30 percent a stále udržiavať optimálne služby.

„Ak by sme uvažovali o nahradení súčasného taxislužby v New Yorku optimalizovaným vozovým parkom, museli by sme nájsť najlepší spôsob, ako obslúžiť okolo 500 000 jázd uskutočnených za deň, ktoré v súčasnosti obsluhuje asi 13 500 taxíkov,“ povedal Santi.

Najlepšia časť? Riešenie predpokladá, že jednotlivci nebudú zdieľať taxíky. Neexistujú pokusy o vtesnanie ľudí do automobilov s cieľom násilného spolujazdy.

„Ak sa pozrieme na Manhattan ako celok, mohli by sme teoreticky uspokojiť jeho dopyt po mobilite približne 140 000 vozidlami - čo je zhruba polovica dnešného počtu,“ hovorí. „To ukazuje, že zajtrajšie mestské problémy týkajúce sa mobility sa dajú riešiť nie nevyhnutne väčšou fyzickou infraštruktúrou, ale viac inteligencie, alebo inými slovami: viac kremíka a menej asfaltu.“


Pozri si video: Charmin ad w. Hal Peary (Január 2022).