Аннотация и ключевые слова
Аннотация (русский):
Рассматриваются факторы, влияющие на выбор и оценку качества маршрута в дорожной сети. Предлагается формула оценки качества маршрута в дорожной сети с точки зрения оптимизации пути между двумя пунктами. Тестирование модели проводилось на 60 созданных графах. С их помощью были подобраны оптимальные параметры пользовательской модели. Для разработанной формулы предлагаются методы настройки параметров рассмотренной модели. Получившаяся модель обладает умеренной сложностью оценки качества маршрута и ее программной реализации с одновременным охватом важнейших характеристик дорожной сети и поддержкой эффективного по быстродействию поиска путей на графах дорожной сети. Также обеспечивается хорошая настраиваемость модели.

Ключевые слова:
оптимальный маршрут, граф дорожной сети, математическая модель, настройка параметров модели, задача о поиске пути
Список литературы

1. Азарченков, А.А. Применение алгоритмов на графах при моделировании движения транспортных средств / А.А. Азарченков, Н.И. Марченков // Наука и инновации в XXI веке: актуальные вопросы, открытия и достижения. Сборник статей X Международной научно-практической конференции. – Пенза: Наука и просвещение, 2018. – С. 15-19.

2. Горбачёв, П.Ф. Влияние ширины проезжей части на скорость движения автомобилей в городских условиях / П.Ф. Горбачёв и др. // Автомобильный транспорт. – 2019. – № 44. – С. 50-58.

3. Игнатюк, В.А. Разработка модели сети дорог с параметрами для прокладки кратчайшего пути по алгоритму Дейкстры / В.А. Игнатюк, С.С. Ничипоренко, В.М. Ногаев // Территория новых возможностей. Вестник Владивостокского государственного университета экономики и сервиса. 2009. – №3. – С. 180-187.

4. Как тратить меньше время на светофорах. – Режим доступа:https://1gai.ru/baza-znaniy/sovety/513117-kak-tratit-menshe-vremya-na-svetoforah.html.

5. Марченков, Н.И. Математическое моделирование оценки качества маршрутов в городской дорожной сети / Н.И. Марченков, А.А. Азарченков // Высокие технологии и инновации в науке. Сборник избранных статей Международной научной конференции. – СПб.: ГНИИ «Нацразвитие», 2020. – С. 211-217.

6. Марченков, Н.И. Сравнение методов кодирования сети дорог графами / Н.И. Марченков // Российская наука: тенденции и возможности. – М.: Перо, 2018. – С. 143-146.

7. Соколов, А.В. Выбор математической модели: баланс между сложностью и близостью к измерениям / А.В. Соколов, В.В. Волошинов // International Journal of Open Information Technologies. – 2018. – № 9. – С. 33-41.

8. Степанов, В.П. О математическом моделировании дорожной сети / В.П. Степанов // Новые информационные технологии в автоматизированных системах. – 2010. – № 13. – С. 237-243.

9. Яндекс Маршрутизация. – Режим доступа: https://yandex.ru/routing/.

Войти или Создать
* Забыли пароль?