Български учени със сензационно откритие, което може да промени GPS алгоритмите

Учени от INSAIT, институт към Софийския Университет, получиха награда за най-добра научна статия на конференцията FOCS 2024, която се провежда в Чикаго, САЩ. Авторите от българската научна организация са отличени сред над 130 приети научни разработки на водещи учени от цял свят.

Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията като изследователи на Института към Софийския университет “Св. Климент Охридски”, пише БГНЕС.

Публикацията открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света като GPS приложения, планиране на маршрути и др.

Учените представят нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.

Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект. 
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.

Публикацията предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката.