Оптимизация планирования доставки грузов на основе алгоритма k-means

Тема выпускной квалификационной работы – «Оптимизация планирования доставки грузов на основе алгоритма k-means».

Для обеспечения бесперебойной и своевременной доставки грузов с высоким качеством обслуживания каждый маршрут доставки необходимо тщательно спланировать и проверить. Как показывает практика, для решения данной задачи необходимо использовать методы интеллектуального анализа данных – Data mining. Одним из таких методов является метод кластеризации данных на основе алгоритма k-means.

Для обеспечения бесперебойной и своевременной доставки грузов с высоким качеством обслуживания каждый маршрут доставки необходимо тщательно спланировать и проверить.

C оперативной точки зрения задача оптимизации планирования доставки груза состоит в обеспечении эффективности процесса доставки за счет экономии топлива и сокращения времени простоя.

Как показывает практика, для решения данной задачи необходимо использовать методы интеллектуального анализа данных – Data mining.

Введение 5

Глава 1 Постановка задачи исследования и анализ алгоритма k-means 7

1.1 Постановка задачи исследования 7

1.2 Методы решения задачи кластеризации 8

1.3 Анализ алгоритма k-means 12

Глава 2 Разработка решения для оптимизации планирования доставки грузов на основе алгоритма k-means 18

Глава 3 Разработка программы оптимизации планирования доставки грузов на основе алгоритма k-means 26

3.1 Программа «1С:TMS Логистика. Управление перевозками» 26

3.2 Программа «Простые маршруты» 27

3.3 Онлайн-сервис «Калькулятор для кластеризации по алгоритму К- средних» 29

3.4 Выбор платформы и разработка программы 30

Заключение 39

Список используемой литературы и используемых источников 42