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

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

基于改进Prim算法的路径规划研究
李耀东;苗春艳;高健;刘辛垚
【期刊名称】《现代电子技术》
【年(卷),期】2024(47)4
【摘要】文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路径优化的目的。

实践结果证明,改进的Prim算法适用于大型稠密的站网,在稠密的连通图中,只要调整指数进而控制聚类中心的数量,就能简化站网布局,降低算法的空间复杂度,达到更好的实际应用。

【总页数】6页(P176-181)
【作者】李耀东;苗春艳;高健;刘辛垚
【作者单位】呼伦贝尔市气象局;呼伦贝尔市阿荣旗气象局;乌兰浩特市气象局【正文语种】中文
【中图分类】TN919-34;TP311
【相关文献】
1.基于改进Prim算法的变电站巡检机器人路径规划
2.基于改进量子粒子群算法的AUV路径规划研究
3.基于自动化码头的改进Dijkstra算法路径规划研究
4.基于融合改进RRT算法与改进DWA算法的路径规划研究
5.基于改进RRT算法的移动机器人路径规划研究
因版权原因,仅展示原文概要,查看原文内容请购买。

相关文档
最新文档