Capacicated Vehicle Routing Problem (3rd year course work)

Позволяет генерировать входные данные и запускать алгоритм Кларка-Райта и алгоритм муравьиной колонии при разных параметрах с помощью оконного приложения.

Сценарий использования:

1. Выберите файл. Формат файла должен быть следующим: количествоДронов количествоЦелей максДальностьПолёта списокКоординат. 1-я пара чисел в списке - координаты депо, далее - координаты целей. Для генерации можно использовать утилиту InputGenerator или взять уже сгенерированные файлы (https://github.com/Alexandr-TS/CVRP/blob/master/InputGenerator/DataFiles/test03.txt).
2. Нажмите кнопку "Загрузить".
3. Выберите алгоритм.
4. Выберите минимизируемую величину (суммарная длина или максимальная длина/время).
5. Измените значения параметров на необходимые (у алгоритма Кларка-Райта нет параметров).
6. Выберите датасет в таблице с входными данными.
7. Нажмите "Запустить".

В правой части экрана появятся результаты запуска. Их можно фильтровать по алгоритму и сортировать по любому параметру. При фильтрации по алгоритму в таблице также появляются все параметры, которые задаются для этого алгоритма при его запуске.

Есть возможность сохранить список путей, нажав на кнопку "Сохранить".

При двойном клике по строке в таблице результатов откроется вкладка "Визуализация" с информацией о запуске и соответствующем изображении. Также в таблицу со списком путей попадут пути для выбранного запуска алгоритма.