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

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

doi:10.3799/dqkx.2010.056

Volume 35 Issue 3

May 2010

Turn off MathJax

Article Contents

Article Navigation > Earth Science > 2010 > 35(3): 459-462

CHEN Liang, LI Xing-mei, LUO Jin, ZHANG Fa-yong, WU Xin-cai, 2010. Algorithm of Auto-Creation of Two Types of Logic Diagrams of Telecommunication Network. Earth Science, 35(3): 459-462. doi: 10.3799/dqkx.2010.056

Citation:

CHEN Liang, LI Xing-mei, LUO Jin, ZHANG Fa-yong, WU Xin-cai, 2010. Algorithm of Auto-Creation of Two Types of Logic Diagrams of Telecommunication Network. Earth Science, 35(3): 459-462. doi: 10.3799/dqkx.2010.056

Citation:

PDF( 150 KB)

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

doi: 10.3799/dqkx.2010.056

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

Received Date: 2010-01-15
Publish Date: 2010-05-01

Abstract

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)

FullText(HTML)

References(8)

References

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

Relative Articles

Supplements(0)

Cited By

Proportional views