УДК
004.421.2:519.178
РАЗРАБОТКА МАТЕМАТИЧЕСКОЙ МОДЕЛИ И ПРОГРАММНОГО РЕШЕНИЯ ПОИСКА КРАТЧАЙШЕГО ПУТИ ЭВАКУАЦИИ
Р.В. Мисюра*, студент гр. 515а; Д.И. Артемьев*, студент гр. 515а
Национальный аэрокосмический университет им. Н.Е. Жуковского «ХАИ»
В настоящее время большой интерес представляют вопросы поиска кратчайших путей. Особенно актуальной данные вопросы становятся при возникновении экстремальных ситуаций, поскольку людям тяжело находить кратчайший путь эвакуации в таких ситуациях. Анализ текущего состояния показывает, что большая часть трагических случаев во время пожара происходит именно по причине невозможности быстро найти выход из здания. В связи с бурным развитием мобильных технологий практически каждый человек имеет смартфон, поэтому в данной работе предлагается использование мобильных технологий для решения приведенных выше вопросов.
Целью данного исследования является повышение эффективности поиска маршрута эвакуации. Для достижения поставленной цели необходимо решить задачу анализа алгоритмов поиска кратчайшего пути, а также задачу разработки программного решения, реализующего выбранный алгоритм.
Проведенный анализ показывает, что существует множество алгоритмов поиска кратчайшего пути. Среди них «алгоритм Дейкстры», «алгоритм Флойда-Уоршелла», «алгоритм Форда-Беллмана» и «волновой алгоритм Ли».
Для реализации программы может быть использован язык программирования «C++» и графическая библиотека «OpenGL», что допускает портирование программы на мобильные устройства. Одной из возможных архитектур построения проекта подобного проекта является клиент-сервер. Такой подход не требует наличия у пользователя высокопроизводительного мобильного устройства и позволяет быстро решать задачу поиска кратчайшего путь.
Таким образом, наибольший интерес для программной реализации задачи поиска маршрута эвакуации представляет «алгоритм Дейкстры».
Дальнейшим направлением развития являются исследования по усовершенствованию математической модели, используемой для поиска кратчайшего пути, а также разработка высокоинформативного пользовательского интерфейса и алгоритмов коррекции определения положения устройства во время движения. Для поддержки подобной системы также необходим редактор карт.
*Научный руководитель – ст. преподаватель Е.В.Бабешко.