电信网络两类逻辑图自动生成算法

陈亮; 李杏梅; 罗津; 张发勇; 吴信才

doi:10.3799/dqkx.2010.056

电信网络两类逻辑图自动生成算法

doi: 10.3799/dqkx.2010.056

陈亮^{1, 2,},
李杏梅¹,
罗津^{1, 2},
张发勇^{1, 2},
吴信才^{1, 2}

1.
中国地质大学信息工程学院，湖北武汉 430074
2.
地理信息系统软件及其应用教育部工程研究中心，湖北武汉 430074

基金项目:

国家“十一·五”科技支撑计划重点项目课题“城市市政基础设施管理与运营关键技术研究与示范” 2006BAJ15B03

国家重点“863”项目 2007AA120503

详细信息

作者简介:
陈亮(1977-)，男，讲师，主要从事通信地理信息系统软件开发及应用研究.E-mail: chen623@263.net

中图分类号: TP302.4
计量
- 文章访问数: 2876
- HTML全文浏览量: 306
- PDF下载量: 83
- 被引次数: 0
出版历程
- 收稿日期: 2010-01-15
- 刊出日期: 2010-05-01

Algorithm of Auto-Creation of Two Types of Logic Diagrams of Telecommunication Network

CHEN Liang^{1, 2
,},
LI Xing-mei¹,
LUO Jin^{1, 2},
ZHANG Fa-yong^{1, 2},
WU Xin-cai^{1, 2}

1.
Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China
2.
Engineering Research Center of GIS Software and Applications, Ministry of Education, Wuhan 430074, China

摘要

摘要: 为解决电信手工绘制的逻辑图不易维护的问题，研究了电信带方向逻辑图和不带方向逻辑图的自动生成算法.算法是从数据库提取缆线的路由信息，用深度优先的方式遍历缆线经过的所有坐标，采取回溯的方式，计算缆线在每个点的偏移值，调整缆线顺序，自动绘制逻辑图.产生的逻辑图没有不必要的交叉，避免了传统的手工绘制.结果表明，对于常用的电信逻辑图，自动生成算法是可以满足要求的.
- 逻辑图自动生成 /
- 回溯 /
- 深度优先
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.
- auto-creation of logic diagram /
- backtracking /
- deep search first (DSF)

HTML全文

图 1 计算起点偏移量(a)和调整线顺序(b)

Fig. 1. Get the offset in start point (a) and adjust lines order (b)

下载: 全尺寸图片幻灯片

图 2 带方向逻辑图(a)和横平竖直逻辑图(b)

Fig. 2. Logic diagram with direction (a) and without direction (b)

下载: 全尺寸图片幻灯片

参考文献(8)

Naveed, A., 1998. Algorithms for VLSI physical design automation. 3rd ed., Kluwer Academic Press, New York.
Reinhard, D., 2005. Graph theory, Springer-Verlag Heidelberg. New York, 251-273.
Wu, X.C., 2009. Data center integration development technology: the next generation GIS architecture and development model. Earth Science—Journal of China University of Geosciences, 34(3): 540-546 (in Chinese with English abstract). doi: 10.3799/dqkx.2009.060
Zhang, F.Y., Wang, Y., Li, C.X., 2006a. Designing an urban telecommunication pipe & cable management system based on GIS. Earth Science—Journal of China University of Geosciences, 31(5): 704-708 (in Chinese with English abstract).
Zhang, F.Y., Wang, X.F., Wu, X.C., 2006b. Application of GIS in telecommunications. Earth Science—Journal of China University of Geosciences, 31(5): 683-687 (in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-DQKX200605021.htm
吴信才, 2009. 数据中心集成开发技术: 新一代GIS架构技术与开发模式. 地球科学——中国地质大学学报, 34(3): 540-546. https://www.cnki.com.cn/Article/CJFDTOTAL-DQKX200903020.htm
张发勇, 王勇, 李才仙, 2006a. 基于GIS的城市通信管线管理系统的设计. 地球科学——中国地质大学学报, 31(5): 704-708. https://www.cnki.com.cn/Article/CJFDTOTAL-DQKX200605025.htm
张发勇, 王新峰, 吴信才, 2006b. GIS在通信行业中的应用. 地球科学——中国地质大学学报, 31(5): 683-687. https://www.cnki.com.cn/Article/CJFDTOTAL-DQKX200605021.htm