基于改进Prim算法的路径规划研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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算法的移动机器人路径规划研究
因版权原因，仅展示原文概要，查看原文内容请购买。