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

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

Введение........................................................................................................... 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