Программное приложение для оптимизации маршрутов осмотра объектов

Колесников Павел Дмитриевич

Аннотация


Рассмотрены и изучены две фундаментальных задачи комбинаторной оптимизации – задача о назначениях и задача о рюкзаке. Изучена технология Google OR-Tools для алгоритмов распределения. Разработанный алгоритм полностью реализован с использованием языка программирования C#. Проведено сравнение алгоритма, основанном на задаче о назначениях, с распределением составленным вручную сотрудником банка. По результатам сравнения сделан вывод, что программное приложение справляется с распределением лучше и быстрее.