Ефирни телефони: 02 963 56 50 и 02 963 56 80
Размер на шрифта
Българско национално радио © 2025 Всички права са запазени

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

Учените от INSAIT получиха награда за най-добра научна статия

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

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

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

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

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

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

По публикацията работи: Елица Елефтерова - Иванова


Последвайте ни и в Google News Showcase, за да научите най-важното от деня!
Бъдете наши приятели във Facebook, следвайте ни и в Instagram. За да научавате всичко най-важно, присъединете се към групите за новини – БНР Новини, БНР Култура, БНР Спорт, БНР Здраве, БНР Бизнес и финанси.
ВИЖТЕ ОЩЕ

"Форум", 14.10.25: Кризата с боклука - назрява ли проблем и в други столични райони?

Във вторник темите от деня в предаването "Форум“ коментира доц. Светослав Живков - историк и част от екипа на "Синя София". Заедно с водещия Константин Лавсов, се спряха на следните теми: - Кризата с боклука в столицата продължава - Работата на кмета Васил Терзиев и на Столичния общински съвет - Президентът Румен Радев върна за ново обсъждане в..

публикувано на 14.10.25 в 19:41

Изкуственият интелект вече оказва реално въздействие върху трудовия пазар

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

публикувано на 14.10.25 в 17:55

Проф. Симеон Стоянов: Едно от големите предизвикателства пред "умните градове" е събирането на данни

Тази вечер (14 октовмри), от 18.30 часа, в зала "Джон Атанасов“ на София Тех Парк ще се проведе шестото издание на Tech Park Talks, този път на тема Smart Cities: The Future of Us – Where Technology Meets Humanity ("Умни градове: Нашето бъдеще – където технологиите срещат човечността“). Събитието се организира от София Тех Парк, в партньорство с..

публикувано на 14.10.25 в 16:43
Димитър Кенаров

Димитър Кенаров с нова поетична книга "Разораните градини на любовта"

Литературни пътешествия ни срещат и събират с Димитър Кенаров и неговата поетична книга “Разораните градини на любовта“. Той дълго мисли върху заглавието, консултира се и с приятели. “Градината е един много класически топус в поезията, изобщо в литературата и културата, ако тръгнем от райската градина насам. Всъщност реших, че..

публикувано на 14.10.25 в 16:03

Симулационна работилница за студенти за устойчиви и зелени модели на поведение

Работилница за студенти, на която да представят своите иновативни и най-вече устойчиви решения за града, а и света, в който живеем, се проведе днес в Стопанския факултет на Софийския университет. Събитието е част от проект на фондация "Каузи“ насочен именно към намаляването на въглеродния ни отпечатък, следването на екологични практики и активно..

публикувано на 14.10.25 в 15:47

Международният фестивал "Не сте сами" събира за срещи и дискусии артисти и културни дейци

Международният фестивал "Не сте сами" (You Are Not Alone) ще се проведе между 16 октомври и 16 ноември в РЦСИ "Топлоцентрала". Фестивалът празнува хореографията и меката съпротива, със селекция от танцови представления, срещи и дискусии между артисти и културни дейци, поканени за съвместно мислене, сънуване и въобразяване. “В нашата сфера има..

публикувано на 14.10.25 в 15:41

Създадоха сайт, който показва къде има контейнери за отпадъци в София

Кризата с боклука в столичните райони "Красно село” и "Люлин” стана двигател за създаването на интерактивна карта - сайт, който показва къде има контейнери за отпадъци. Идеята е на 31-годишния Красимир Коцев, който е основател на компания за киберсигурност. Целта му е да помогне на живеещите в двата столични района в изхвърлянето на отпадъците...

публикувано на 14.10.25 в 14:53