Algoritem, ki najde najlepšo pot

Navigacijske naprave in aplikacije so nam v zadnjih letih močno poenostavile potovanja do želenega cilja. Večina jih tako premore predvsem dve funkciji – najkrajša ali pa najhitrejša pot. Skupinica treh raziskovalcev iz Yahoo Labs pa je razvila nov tip iskalnega algoritma, ki nas bo v navigacijskih napravah do cilja popeljal po najlepši poti. Omenjeni algoritem namreč preveri tudi okolico med startom in ciljem poti ter avtomobilista ali pešca popelje po najlepši poti/trasi. Slednje je še toliko bolj pomembno za pešce, saj si ti navadno želijo najbolj tihe poti ali pa takšne z največ znamenitostmi. Prvi rezultati kažejo, da so najlepše poti do cilja zgolj 12 odstotkov daljše od najkrajših, kar jih naredi za resnično premisleka vredno alternativo.

Naslednji korak razvijalcev je ugotoviti, katere lokacije so ljudem všeč. V ta namen že deluje stran UrbanGems.org, kjer ljudje glasujejo za lepše lokacije …