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