基于数据挖掘的自动贩卖机物流补货路线分析方法及系统

本发明公开一种基于数据挖掘的自动贩卖机物流补货路线分析方法及系统，该方法采集自动贩卖机的点位坐标、销售数据、库存数据，将采集的数据存储于属性数据库；获取属性数据库中两两坐标点之间的导航数据，对导航数据进行准确性检查；根据属性数据库中的点位坐标，运用空间聚类算法对点位进行聚类，并结合动态规划算法生成初步补货路线；结合交通状况因素及属性数据库中的销售数据、库存数据，利用数据挖掘技术对初步补货路线优化分析，得出最优补货路线；监控实际行驶路线与最优补货路线的重合程度，计算实际行驶路线与最优补货路线的评估指标，根据得到的评估指标反馈优化路线规划。本发明解决传统技术存在的物流成本高，补货效率低的问题。