ИНТЕЛЛЕКТУАЛЬНАЯ МОДЕЛЬ ПОИСКА ОПТИМАЛЬНОГО МАРШРУТА ПОКРЫТИЯ ВСЕХ УЛИЦ С ОГРАНИЧЕНИЯМИ ПО ПЕРЕМЕЩЕНИЯМ

2025

Full text Open access: Gold Metadata (CSL-JSON)
DOI 10.54309/ijict.2025.22.2.004
Data confidence 85 high
How this score is calculated

It is built from checkable properties of the record itself: whether the article has a DOI, how many independent sources confirmed its data, whether the required fields are filled in, and how recent the latest confirmation is. Disagreement between sources and a missing identifier lower it. A value of 80 or above means the record was published without further checking; 60 to 79 means it is published at reduced confidence, with a manual check advisable. A record verified by an editor by hand is never pushed below 90 by a recalculation. This scores our data about the article, not the article itself.

Abstract

В условиях современных городов оптимизация транспорт-ных систем играет ключевую роль в повышении эффективности и устойчивости муниципальных служб. Цель данного исследования - разработка интеллекту-альной модели маршрутизации для городских служб, с акцентом на применение для снегоуборочной техники в городе Астана. Модель интегрирует библиотеки Python для анализа и визуализации данных, а также картографическое API, вы-бранное после сравнительного анализа. Уличная сеть города была воссоздана с учетом топологических и статистических характеристик, таких как длина дорог и плотность перекрёстков. Задача маршрутизации была сформулирована как за-дача китайского почтальона и решена с применением алгоритмов Дейкстры, Эдмондса и Хайрхольцера. В результате был построен оптимизированный маршрут, обеспечивающий полное покрытие улиц с минимальными повторами. Решение позволяет сократить избыточные перемещения и повысить эффектив-ность работы коммунальных служб. В дальнейшем планируется расширение модели для учёта динамических данных и масштабирования на многомашин-ные и многокритериальные задачи в контексте умных городов.