来源：期刊VIP网 时间：
作者：李耀东;苗春艳;高健;刘辛垚;
单位：呼伦贝尔市气象局;呼伦贝尔市阿荣旗气象局;乌兰浩特市气象局;
摘要：文中提出一种基于聚类分析改进Prim（普里姆）最小生成树的路径规划算法，采用二分法将站网中的站点先聚类，分成多个微小的站点聚类中心，再以各聚类中心进行Prim最小生成树的路径规划，量化站网空间分布特征，通过聚类增强最小生成树，达到路径优化的目的。实践结果证明，改进的Prim算法适用于大型稠密的站网，在稠密的连通图中，只要调整指数进而控制聚类中心的数量，就能简化站网布局，降低算法的空间复杂度，达到更好的实际应用。
关键词：路径规划;;改进Prim算法;;聚类分析;;二分法;;最小生成树;;空间复杂度
