| 电信网络两类逻辑图自动生成算法 |
| |
| 引用本文： | 陈亮,李杏梅,罗津,张发勇,吴信才.电信网络两类逻辑图自动生成算法[J].地球科学,2010,35(3):459-462. |
| |
| 作者姓名： | 陈亮 李杏梅 罗津 张发勇 吴信才 |
| |
| 作者单位： | 1.中国地质大学信息工程学院，湖北武汉 430074 |
| |
| 基金项目： | 国家"十一·五"科技支撑计划重点项目课题，国家重点"863"项目 |
| |
| 摘 要： | 为解决电信手工绘制的逻辑图不易维护的问题，研究了电信带方向逻辑图和不带方向逻辑图的自动生成算法.算法是从数据库提取缆线的路由信息，用深度优先的方式遍历缆线经过的所有坐标，采取回溯的方式，计算缆线在每个点的偏移值，调整缆线顺序，自动绘制逻辑图.产生的逻辑图没有不必要的交叉，避免了传统的手工绘制.结果表明，对于常用的电信逻辑图，自动生成算法是可以满足要求的.
|
| 关 键 词： | 逻辑图自动生成 回溯 深度优先 |
| 收稿时间： | 2010-01-15 |
Algorithm of Auto-Creation of Two Types of Logic Diagrams of Telecommunication Network |
| |
| CHEN Liang,LI Xing-mei,LUO Jin,ZHANG Fa-yong,WU Xin-cai.Algorithm of Auto-Creation of Two Types of Logic Diagrams of Telecommunication Network[J].Earth Science-Journal of China University of Geosciences,2010,35(3):459-462. |
| |
| Authors: | CHEN Liang LI Xing-mei LUO Jin ZHANG Fa-yong WU Xin-cai |
| |
| Abstract: | This paper studies the algorithm of auto-creation of logic diagrams with or without orientation of telecommunication to overcome the maintenance difficulty of hand-drawn logic diagram telecommunications. This algorithm initializes the graph by database, traverses the graph by deep-search-first method, and sets the vertex's offset of every line. At a result, a diagram is created without needless intercrossing by adjusting the line's order. This method avoids getting this diagram manually. Therefore this algorithm works when the diagram is of normal scale. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《地球科学》浏览原始摘要信息 |
| 点击此处可从《地球科学》下载免费的PDF全文 |
