摘要
本发明公开了一种基于层级布局算法的铁路车站通信网图规划布局方法,提取铁路车站通信网图中的业务节点及业务通道信息,生成包括节点和边的图结构;对图结构中所有节点所属的结构层级进行划分;针对划分的每一层级,获取使得相邻层级间边交叠数量最少的每个层级中所有节点的排列顺序,并确定每个层级中所有节点在图中的坐标位置;基于每个层级中所有节点的坐标位置,确定边的布局并完成边的绘制,得到网图优化布局结果。本发明通过将中间站网图元素抽象为节点和边的图数据,并利用适配的图布局算法对网图绘制布局进行计算优化,有效提高铁路通信设计内容表达效能。
技术关键词
布局算法
层级
布局方法
节点
车站
规划
坐标
铁路通信设计
迪杰斯特拉算法
布局系统
线性
序列
通道
模块
存储器
处理器
电子设备
程序
系统为您推荐了相关专利信息
三电平功率模块
三电平电路
节点
网格
整数规划模型
电力二次系统
网络安全监测方法
分类回归树
在线监测电力
包裹式特征选择