基于改进Prim算法的路径规划研究

作     者：李耀东 苗春艳 高健 刘辛垚 LI Yaodong;MIAO Chunyan;GAO Jian;LIU Xinyao

作者机构：呼伦贝尔市气象局内蒙古呼伦贝尔021008 呼伦贝尔市阿荣旗气象局内蒙古呼伦贝尔162700 乌兰浩特市气象局内蒙古乌兰浩特137400 

出 版 物：《现代电子技术》 (Modern Electronics Technique)

年 卷 期：2024年第47卷第4期

页      面：176-181页

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：路径规划 改进Prim算法 聚类分析 二分法 最小生成树 空间复杂度 

摘      要：文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路径优化的目的。实践结果证明,改进的Prim算法适用于大型稠密的站网,在稠密的连通图中,只要调整指数进而控制聚类中心的数量,就能简化站网布局,降低算法的空间复杂度,达到更好的实际应用。