15 марта – ИА SM.News. Математики из Копенгагенского университета во главе с Кристианом Вульф-Нильсеном разработали алгоритм, который способен находить самый короткий путь между двумя точками, сообщает «Planet Today»
Поиски решения этой задачи особенно затруднены при изменении ситуации на дороге. Оптимально просчитанный на определённый момент маршрут может сильно измениться в случае аварии или при дорожных работах. Но теперь математики из Дании смогли обойти все неоднозначные моменты.
«Мы разработали алгоритм, для которого теперь у нас есть математическое доказательство того, что он лучше, чем любой другой алгоритм до настоящего времени — и наиболее близок к оптимальному из возможных, даже если мы заглянем на тысячу лет в будущее»,- рассказал Вульф-Нильсен.
Как правило, предыдущие алгоритмы обработки информации для своей работы при построении маршрута использовали статичный график, что не очень актуально для реальных ситуаций.
Теперь же математики применили в своей работе «динамический» граф, где узлы и ребра могут быть удалены или изменены, если участок дороги или перекресток внезапно стал недоступным по разным причинам. Основным преимуществом найденного алгоритма является высокая скорость работы при потреблении минимальных вычислительных ресурсов.
«Мы живем в то время, когда объемы данных растут с огромной скоростью, а разработка оборудования просто не успевает за ними. Чтобы управлять всеми данными, которые мы производим, нам необходимо разработать более умное программное обеспечение, которое на выполнение требует меньше времени и памяти. Вот почему нам нужны более умные алгоритмы», — подводит итоги Вульф-Нильсен.
Он пояснил, что алгоритм поиска оптимального пути поможет решать и другие важные задачи. Например, отправление электронной почты или денежных средств.
