Программное средство для оптимального размещения транспортных объектов на основе матрицы расстояний

Abstract

В рамках выпускной квалификационной работы было проведено исследование алгоритма k-means pro для размещения транспортных объектов.Целью данной работы является реализация и модификация алгоритма k-means pro, который разделяет исходное множество объектов на k кластеров таким образом, чтобы каждый объект принадлежал только одному кластеру и проецирует центр кластера на список возможных вершин.Предложен алгоритм выбора начальных вершин для алгоритма k-means pro, в качестве метрики используется матрица расстояний, исследовано влияние выбора начальных вершин на скорость работы алгоритма.Разработано программное средство, позволяющее импортировать данные из файлов XLS формата, проводить кластеризацию с импортируемыми данными, просматривать результаты кластеризации, генерировать отчет о результатах, находить оптимальное k (количество кластеров) для исходных данных.В качестве оценки качества кластеризации использовался индекс Дэвиса-Болдина.Исследования приводились на основе данных о Приволжском федеральном округе