-
题名基于层次地图模型的改进蚁群路径规划
被引量：5
- 1
-
-
作者
李梓远
黄卫华
章政
张子然
边琳
-
机构
武汉科技大学机器人与智能系统研究院
武汉科技大学冶金自动化与检测技术教育部工程研究中心
武汉科技大学信息科学与工程学院
-
出处
《组合机床与自动化加工技术》
北大核心
2023年第2期14-17,共4页
-
基金
国家自然科学基金(61773298)。
-
文摘
针对大规模环境中蚁群算法存在搜索空间大、易陷入局部最优等问题,设计了一种基于层次地图模型的改进蚁群算法。首先,基于K-means聚类算法进行地图预处理并构造了由底层与高层地图构成的层次地图模型,依据当前区域精细搜索、远处区域粗略搜索的策略获取非完整路径,使高层路径为路径搜索方向提供指引;其次,将层次地图中的路径搜索策略引入蚁群算法的状态转移过程中,由此减小蚁群算法的搜索空间,同时改进了所设计蚁群算法的启发函数,提升路径平滑度;最后,仿真结果表明改进后的蚁群算法避免了传统蚁群算法易陷入局部最优的问题,在大规模环境中有较好可行性与有效性。
-
关键词
移动机器人
路径规划
K-MEANS聚类算法
层次地图模型
蚁群算法
-
Keywords
mobile robots
path planning
K-means clustering algorithm
hierarchical map model
ant colony algorithm
-
分类号
TH165
[机械工程—机械制造及自动化]
TG659
[金属学及工艺—金属切削加工及机床]
-
-
题名一种基于GIS的网络层次化地图模型及实现算法
被引量：3
- 2
-
-
作者
王恺
杨峰
毕经平
-
机构
中国科学院计算技术研究所信息网络室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第6期12-15,86,共5页
-
基金
国家自然科学基金资助项目(90104006)
国家"863"计划基金资助项目(2001AA112135
2001AA112091)
-
文摘
大型计算机网络地域分布广,网元数目众多,传统网络管理系统以网络拓扑这种虚拟空间的方式实现网络的监控管理,没有充分利用网元的地理位置信息,网络监控和管理存在不便之处。地理信息系统(GIS)的应用能够赋予网络监控管理系统清晰直观、易于监控和管理的特性。通过建立一种基于 GIS 的网络层次化地图模型,系统解决了网络拓扑与 GIS 地图有效结合这一问题,实现了在 GIS 地图中网络拓扑与运行状态信息的层次化管理,给出了网络 GIS 地图的生成、维护的非递归算法。模型和算法的有效性和完备性在大型网络性能监测与分析系统 NIPMAS 中得到了实际验证。
-
关键词
地理信息系统
网络管理
层次化地图模型
-
Keywords
GIS
Network management system
Hierarchical map model
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
