Объект исследования - сеть маршрутов развозки грузов торгового предприятия. Предмет исследования - процесс автоматизированного планирования маршрутов для системы управления транспортными перевозками. Цель работы - разработка математического и программного обеспечения для решения задачи планирования транспортных перевозок. Методы исследования - метод "k-средних", алгоритм посекторного разбиения на подмножества, метод комбинаторного перебора сочетаний, а также метод минимальной вставки для решения ЗМТ, объектно-ориентированный подход к разработке программного обеспечения. Результатом работы является алгоритм и программное средство, позволяющее оптимизировать сеть маршрутов развозки грузов торгового предприятия. АЛГОРИТМ, ФОРМИРОВАНИЕ МАРШРУТА, КРИТЕРИЙ ОПТИМИЗАЦИИ, КЛАСТЕРИЗАЦИЯ, КОЛЬЦЕВОЙ МАРШРУТ, СТОИМОСТЬ, АВТОМАТИЗАЦИЯ, ДИАГРАММА Об'єкт дослідження - мережа маршрутів розвезення вантажів торгового підприємства. Предмет дослідження - процес автоматизованого планування маршрутів для системи управління транспортними перевезеннями. Мета роботи - розробка математичного та програмного забезпечення для вирішення завдання планування транспортних перевезень. Методи дослідження - метод "k-середніх", алгоритм посекторного розбиття на підмножини, метод комбінаторного перебору поєднань, а також метод мінімальної вставки для вирішення ЗМТ, об'єктно-орієнтований підхід до розробки програмного забезпечення. Результатом роботи є алгоритм та програмний засіб, що дозволяє оптимізувати мережу маршрутів розвезення вантажів торгового підприємства. АЛГОРИТМ, ФОРМУВАННЯ МАРШРУТУ, КРИТЕРІЙ ОПТИМІЗАЦІЇ, КЛАСТЕРИЗАЦІЯ, КІЛЬЦЕВИЙ МАРШРУТ, ВАРТІСТЬ, АВТОМАТИЗАЦІЯ, ДІАГРАМА Object of research - system of transportation routes for trade enterprise. Subject of investigation - aided process planning routes for the control system transportation. Objective - automated process planning routes for the control system transportation. Research methods - method "k-medium", a sector partition algorithm on a subset of the method of combinatorial enumeration combinations, and minimal insertion method for solving the VRP, object-oriented approach to software development. Result is an algorithm and a tool that allows you to optimize the route network delivering freight transport enterprise. ALGORITHM, CREATING THE ROUTE OPTIMIZATION CRITERIA, CLUSTERING, CIRCULAR ROUTE, COSTS AND AUTOMATION,DIAGRAM
