Класс задач, оптимизирующий маршруты для автотранспорта предприятия относится к многокритериальным задачам маршрутизации, поскольку часто нужно указывать среди критериев оптимизации не только время доставки, но и километраж, класс дороги. В современном мире данный класс задач имеет широкое прикладное значение, в связи с чем постоянно разрабатываются и совершенствуются методы их решения.
Цель работы состоит в том, чтобы разработать автоматизированную систему оптимизации маршрутов доставки продукции.
В качестве примера создана программа в среде Delphi, позволяющая решать однокритериальные задачи коммивояжера. Данная программа позволяет заметно ускорить, в сравнении с поиском вручную, процесс нахождения оптимального маршрута, а также сократить процент ошибок при расчетах.
В работе основное внимание уделяется решению задач методом динамического программирования. Дальнейшим развитием тематики могло быть более подробное изучение других подходов к решению, в частности, метода ветвей и границ для многокритериальных задач коммивояжера, оценка его вычислительной сложности и программная реализация алгоритма. Также особого внимания заслуживает рассмотрение различных операторов выбора, как способ увеличения эффективности решающих алгоритмов.