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

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

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

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