Мобильное приложение для поиска оптимального маршрута в университетском городке
Автор: Дусакаева С.Т., Савинов В.В.
Журнал: Онтология проектирования @ontology-of-designing
Рубрика: Методы и технологии принятия решений
Статья в выпуске: 3 (49) т.13, 2023 года.
Бесплатный доступ
Рассмотрена задача разработки мобильного приложения для поиска оптимального маршрута в университетском городке. Математическую основу проектирования мобильного приложения составляет задача поиска кратчайшего пути в графе, вершинами которого являются учебные аудитории, лаборатории, библиотеки, кафедры, деканаты и т.п. в корпусах университета. Проведён анализ основных характеристик существующих на рынке мобильных приложений для пешей навигации, выявлены их достоинства и недостатки. Рассмотрены известные алгоритмы поиска кратчайшего пути в графе: алгоритм поиска в ширину, жадный алгоритм поиска кратчайшего пути, алгоритм Дейсктры. Для рассматриваемой задачи разработаны программная реализация и вспомогательный сервис по созданию карт и приведения их к формату, в котором автоматически создаётся граф для работы приложения. Новизна предложенной разработки заключается в возможности отображения, добавления и редактирования различных карт. Дальнейшее совершенствование разработанного мобильного приложения может быть осуществлено в направлении повышения точности навигации за счёт объединения алгоритмов поиска путей в графе, а также в переводе карт из 2D- в 3D-пространство. Результаты исследования могут быть использованы для поиска оптимальных маршрутов в других университетах.
Навигация по картам, мобильное приложение, оптимальный маршрут, алгоритм, поиск кратчайшего пути в графе, университетский городок
Короткий адрес: https://sciup.org/170200582
IDR: 170200582 | DOI: 10.18287/2223-9537-2023-13-3-455-464
Список литературы Мобильное приложение для поиска оптимального маршрута в университетском городке
- Официальный сайт Оренбургского государственного университета. http://www.osu.ru/.
- Жаркова С.А. Актуальность разработки мобильных приложений для Android // Научные исследования в современном мире: опыт, проблемы и перспективы развития: сборник научных статей по материалам IX Международной научно-практической конференции, 18 ноября 2022. С.215-220.
- Яндекс Карты [Электронный ресурс]. URL: https://mobile.yandex.ru/apps/android/maps.
- 2GIS [Электронный ресурс]. URL: https://info.2gis.com/.
- Google Maps [Электронный ресурс]. URL: https://bestmaps.ru/google-maps.
- HERE WeGo [Электронный ресурс]. URL: https://www.here.com/.
- Maps.me [Электронный ресурс]. URL: https://maps.me/.
- Sygic GPS Navigation [Электронный ресурс]. URL: https://www.sygic.com/.
- Magic Earth Navigation & Maps [Электронный ресурс]. URL: https://www.amazon.com/Magic-Earth-Navigation-and-Maps/dp/B077XTY4F9.
- iGO Navigation [Электронный ресурс]. URL: https://www.malavida.com/en/soft/igo-navigation/android/.
- OsmAnd [Электронный ресурс]. URL: https://osmand.net/.
- MapFactor Navigation [Электронный ресурс]. URL: https://navigatorfree.mapfactor.com/en/.
- АлексеевВ.Б. Дискретная математика. Москва: ИНФРА-М, 2023. 133 с.
- Редькин Н.П. Дискретная математика. Москва: ФИЗМАТЛИТ, 2009. 264 с.
- Плотников О.А., Подвальный Е.С. Решение задачи поиска оптимального пути между двумя точками на графе с нерегулярным весом ребер // Вестник ВГТУ. 2012. № 6. С. 22-26.
- Бойков В.А. О применении жадных алгоритмов в некоторых задачах дискретной математики // Программные продукты и системы. 2019. №1. С. 55-62.
- Ларкман К. Применение UML и шаблонов проектирования М. Издательский дом «Вильямс», 2004. 624 с.
- Самуйлов С.В. Объектно-ориентированное моделирование на основе UML. Саратов: Вузовское образование, 2016. 137 c.
- ГОСТ 701-90 (ИСО 5807-85) Единая система программной документации (ЕСПД). Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения. М.: Стандартинформ, 2010. 23 с.
