«Интеллектуальная система поиска оптимального маршрута для покрытия нескольких пунктов города Астана с ограничениями по времени и перемещениям»

Руководитель проекта: Едилхан Д., PhD, Ассоц. Профессор, Директор НИЦ Smart City.

Разработка интеллектуальной системы поиска оптимального маршрута для покрытия нескольких пунктов в городе Астана с ограничениями по времени и возможным перемещениям.

Задачи исследования включают следующие пункты, согласно общей цели исследования:

1. Литературный обзор по теме исследования.
2. Выбор картографических API для получения точных и актуальных данных о дорогах и улицах города Астана
3. Получение данных сетей улиц с картографических API и преобразование их в графовый вид для эффективной обработки, в том числе предварительная обработка данных, включая очистку, предобработку и форматирование данных для совместимости с выбранным алгоритмом.
4. Разработка алгоритма поиска оптимального маршрута для покрытия нескольких точек города за минимальный период времени и минимальные перемещения.
5. Визуализация и анализ результатов, включая создание карт и графиков для наглядного представления производительности алгоритма.
6. Публикация результатов исследования.

Идея исследовательского проекта заключается в разработке интеллектуальной системы поиска оптимального маршрута для покрытия / посещения нескольких пунктов города Астана за минимальное / заданное время и с минимальными перемещениями. Система, используя разработанный алгоритм, позволит осуществить значительную экономию затрат и времени при апробации результатов для решения прикладных задач, таких как определение алгоритма движения снегоочистительных машин, динамическое измерение показателей качества воздуха, полив растений и множество других.

1. Проведен литературный обзор и анализ по теме исследования с полным анализом зарубежных и казахстанских исследований — проанализировано более 50-и источников, среди которых многие работы сводятся к классической задаче «Travelling Salesman Problem»и её различным апроксимациям и оптимизациям.
2. Получены точные и актуальные данные по всем дорогам (улицам) и перекресткам города Астана. Детально рассмотрены принципы работы многих картографических систем, среди которых Yandex Maps API, Open-Source Routing Machine (OSRM), YOURS navigation API, Open Route Service Library, Graphhopper Direction Map API, 2GIS API, Google Map Direction API, Bing Map Direction API, ESRI Map Direction API, MapQuest Direction Map API, MapBox Direction Map API.