Моделирование городской инфраструктуры с использованием алгоритмов графов
Автор: Манин А.Н., Горшкова А.П.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 12-3 (99), 2024 года.
Бесплатный доступ
В данной статье рассматриваются методы моделирования городской инфраструктуры с использованием алгоритмов графов. Основное внимание уделено построению графовой модели дорожной сети на основе данных Open Street Map (OSM), которая включает в себя перекрестки, дороги и их характеристики, такие как длина и направление. Реализованы алгоритмы поиска кратчайшего пути, включая Дейкстру и A*, с целью оптимизации транспортных потоков. Проведен сравнительный анализ производительности алгоритмов на реальной дорожной сети Москвы. Для работы с данными использовались инструменты Python, OSMnx, NetworkX и matplotlib. Результаты исследования демонстрируют эффективность графовых алгоритмов в задачах минимизации времени поездок и планирования маршрутов, что делает данный подход перспективным для использования в транспортном планировании и оптимизации городской среды.
Графы, городская инфраструктура, алгоритмы поиска кратчайшего пути, транспортная оптимизация
Короткий адрес: https://sciup.org/170208551
IDR: 170208551 | DOI: 10.24412/2500-1000-2024-12-3-151-155
Список литературы Моделирование городской инфраструктуры с использованием алгоритмов графов
- Воронцов М.М. Основополагающие меры оптимизации дорожного движения мегаполиса // APRIORI. Серия: Естественные и технические науки. - 2016. - №3. EDN: WDBWLZ
- Басараб М.А., Домрачева А.Б., Купляков В.М. Алгоритмы решения задачи быстрого поиска пути на географических картах // Инженерный журнал: наука и инновации. - 2013. - №11 (23).
- Листопад Н.И., Карук И.А., Хайдер А.А. Алгоритмы поиска кратчайшего пути и их модификация // Информатизация образования. - 2016. - № 1. - С. 48-63. EDN: YWWHPN
- Разработка алгоритмов поиска кратчайшего пути. - [Электронный ресурс]. - Режим доступа: https://masters.donntu.ru/2012/fknt/chernenko/library/article6.htm (дата обращения: 20.12.24).
- Марков А.С., Матвеев В.А., Фадин А.А., Цирлов В.Л. Эвристический анализ безопасности программного кода // Вестник МГТУ им. Н.Э. Баумана. Серия "Приборостроение". - 2016. - №1 (106). EDN: VRNHWJ
- Ахмедиярова А.Т., Утепбергенов И.Т., Касымова Д.Т. Метод анализа транспортной сети для выявления узких мест // Интеллектуальные технологии на транспорте. - 2016. - №3. EDN: XAAHQN
