Библиотека предназначена для выполнения алгоритма Дейкстры — поиска кратчайшего пути на графе. Авторы видят применение этому решению в повышении производительности логистических расчетов.

За счет кластеризации графа RIDE существенно сокращает область поиска решения и заранее исключает неоптимальные варианты маршрутов на этапе предварительной обработки. Это значительно ускоряет поиск оптимального решения без потери качества.

Разработчики отмечают, что наибольшую эффективность библиотека демонстрирует на геометрических графах. В других же случаях, предупреждают они, возможна потеря точности из-за неконтролируемого роста ошибок.

Библиотека RIDE была представлена специалистами из Лаборатории искусственного интеллекта «Сбера» и Университета ИТМО в декабре 2024 года.

Репозиторий на GitHub

👤 Семен Буденный

• Смотреть