基于层次地图模型的改进蚁群路径规划

针对大规模环境中蚁群算法存在搜索空间大、易陷入局部最优等问题,设计了一种基于层次地图模型的改进蚁群算法。首先,基于K-means聚类算法进行地图预处理并构造了由底层与高层地图构成的层次地图模型,依据当前区域精细搜索、远处区域粗略搜索的策略获取非完整路径,使高层路径为路径搜索方向提供指引;其次,将层次地图中的路径搜索策略引入蚁群算法的状态转移过程中,由此减小蚁群算法的搜索空间,同时改进了所设计蚁群算法的启发函数,提升路径平滑度;最后,仿真结果表明改进后的蚁群算法避免了传统蚁群算法易陷入局部最优的问题,在大规模环境中有较好可行性与有效性。

一种基于GIS的网络层次化地图模型及实现算法

大型计算机网络地域分布广,网元数目众多,传统网络管理系统以网络拓扑这种虚拟空间的方式实现网络的监控管理,没有充分利用网元的地理位置信息,网络监控和管理存在不便之处。地理信息系统(GIS)的应用能够赋予网络监控管理系统清晰直观、易于监控和管理的特性。通过建立一种基于 GIS 的网络层次化地图模型,系统解决了网络拓扑与 GIS 地图有效结合这一问题,实现了在 GIS 地图中网络拓扑与运行状态信息的层次化管理,给出了网络 GIS 地图的生成、维护的非递归算法。模型和算法的有效性和完备性在大型网络性能监测与分析系统 NIPMAS 中得到了实际验证。

基于GIS的战术通信网络拓扑呈现技术研究

传统战术通信网络拓扑呈现系统在虚拟的逻辑环境中绘制呈现,没有充分利用节点的地理位置信息,存在显示单一、无法进行拓扑分析等众多局限。地理信息系统(GIS)的应用赋予了战术通信网络拓扑新的特性,弥补了传统网络拓扑呈现的众多局限。通过对基于GIS的战术通信网络拓扑呈现技术的研究,给出了针对战术通信网络的GIS拓扑呈现技术的常用方法,并在实际网络管理软件环境中进行应用,取得了较好的显示效果。