|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Smart Routes: система для разработки и сравнения алгоритмов решения задачи оптимизации маршрутов с реалистичными ограничениямистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
- Авторы: СОРОКА А.Г., МИХЕЛЬСОН Г.В., МЕЩЕРЯКОВ А.В., ГЕРАСИМОВ С.В.
- Журнал: Автоматика и телемеханика
- Том: 85
- Год издания: 2024
- DOI: 10.31857/S0005231024030083
- Аннотация: Задача оптимизации маршрутов с реалистичными ограничениями становится крайне актуальной в условиях глобального роста городского населения. Подходы к оптимизации маршрутов, включая точные методы, сталкиваются с проблемой экспоненциальной сложности при увеличении размера задачи оптимизации маршрутов. В работе сравнивается точный решатель SCIP с эвристическими методами (LKH, 2-OPT, 3-OPT, ORTools) и моделью глубокого обучения JAMPR+. Для задач размером 50 глубокое обучение и классические эвристики достигают точности, сравнимой с SCIP, но требуют меньше времени. Для задач размером 100, эвристики и нейронные сети значительно опережают SCIP как по времени, так и по качеству первого найденного решения. Для проведения экспериментов разработана платформа Smart Routes для решения задачи оптимизации маршрутов, которая включает в себя точные, эвристические и нейросетевые модели и облегчает удобное интегрирование собственных алгоритмов и наборов данных.
- Добавил в систему: Сорока Андрей Геннадьевич