RIDE
Библиотека для ускорения расчета кратчайшего пути
Библиотека предназначена для выполнения алгоритма Дейкстры — поиска кратчайшего пути на графе. Авторы видят применение этому решению в повышении производительности логистических расчетов.
За счет кластеризации графа RIDE существенно сокращает область поиска решения и заранее исключает неоптимальные варианты маршрутов на этапе предварительной обработки. Это значительно ускоряет поиск оптимального решения без потери качества.
Разработчики отмечают, что наибольшую эффективность библиотека демонстрирует на геометрических графах. В других же случаях, предупреждают они, возможна потеря точности из-за неконтролируемого роста ошибок.
Библиотека RIDE была представлена специалистами из Лаборатории искусственного интеллекта «Сбера» и Университета ИТМО в декабре 2024 года.
