基于K-means算法和集合覆盖模型的维修站选址

摘要

cqvip:为解决重汽维修服务站的选址问题,结合车辆的历史维修数据、行驶轨迹等信息,对选址问题展开研究。首先采用K-means聚类分析方法对车辆的分布状态进行大致的区域划分;其次选择车辆到达较多的区域进行选址,采用集合覆盖模型进行求解,寻找最佳的一组维修站备选点;最后在其他区域以此类推,得到最终的选址结果。