С.А. Грос – студент,  кафедра «Информационные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана Е-mail: Sergey.Gros@gmail.com

Т.А. Онуфриева – к.т.н., доцент,  кафедра «Компьютерные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана E-mail: onufrievata@mail.ru

Постановка проблемы. Оптимизация маршрутов движения – задача, которая возникает и перед государственными, и перед коммерческими организациями – в самых различных отраслях, где присутствует транспортная сеть.

Цель. Разработать алгоритм определения оптимального маршрута движения с учетом дополнительных параметров: схемы движения транспорта, степени загруженности дорог.

Результаты. Рассмотрена разработка подсистемы мониторинга муниципального транспорта в городской среде, которая обеспечивает определение оптимального маршрута движения по заданным критериям. Для реализации поставленной задачи необходимо выполнить выбор картографический сервисов, исследовать схемы движения транспорта и степень загруженности дорог. Исходные данные обрабатываются по алгоритму Дейкстры.

Практическая значимость. Предложенный алгоритм позволяет определять оптимальный маршрут движения по заданным точкам, учитывая дополнительные факторы, которые могут быть откорректированы с учетом коэффициентов приоритетов.

1. Дмитриев М.А., Зуйков А.В., Кузин А.А. Операционная система Android учебное пособие. М.: НИЯУ МИФИ. 2012. 64 С.
2. Онуфриева Т.А., Щавелев Л.А. Подход к разработке мониторинга объектов // Электромагнитные волны и электронные системы. 2017. Т. 22. № 3. С. 17−21.
3. Онуфриева Т.А., Зайцева А.А. Нахождение оптимальных маршрутов методом линейного программирования в АСУ ГУ // Электромагнитные волны и электронные системы. 2017. Т. 22. № 3. С. 47−51.
4. Бауэр К., Кинг Г., Грегори Г. Java Persistence API и Hibernate: Пер. с англ. Д.А. Зинкевич / Под ред. А.Н. Киселева. М.: ДМК Пресс. 2017. 632 с. URL: https:e.lanbook.com/book/111435.
5. Зайцева А.А., Онуфриева Т.А. Алгоритмы локального позиционирования объектов // Вестник Калужского университета. 2017. № 2. С. 56−58.
6. Борсук Н.А. Подход к разработке интерфейсной части мобильного кроссплатформенного бизнес-приложения // Электромагнитные волны и электронные системы. 2018. Т. 23. № 3. С. 32−38.
7. Соколова В.В. Вычислительная техника и информационные технологии. Разработка мобильных приложений: Учеб. пособие для прикладного бакалавриата. М.: Изд-во Юрайт. 2019. 175 с.
8. Семенчук В.   Мобильное            приложение          как          инструмент            бизнеса. М.:          Альпина                 Паблишер.         2017.       240 с. URL = https://e.lanbook.com/book/101108.
9. Майника Э. Алгоритмы оптимизации на сетях и графах. Пер. с англ. М.: Мир.1981. 328 c.
10. Агеев Е.Ю. Основы компьютерных сетевых технологий. М: ТУСУР. 2011. 83 С. URL = https://e.lanbook.com/book/11484.