The Algorithm Design of Optical Fiber Topological Query

Abstract:

In order to achieve the query of the topology for optical fiber, transform the original problem into a node traverse problem on the graph by treating the optical fiber cable resources management system as graph model. Through the analysis of the physical structure of the optical cable and related business, reinvesting the nodes and edges on the graph with different meaning.Setting up some special edge to reduce the search for node,and the traditional traversal algorithm is improved by this strategy.At last the result of experiment for this algorithm design is shown on Google-Map.

• Periodical: Applied Mechanics and Materials (Volumes 631-632)
• Pages: 839-842
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.631-632.839
• Online since: September 2014
• Authors: Chao Ju Hu, Ying Tian*
• Keywords: Google-Map, Management of Resources, Optical Fiber, Topological Query

References

[1] In Chinese, Wei Han enterprise compiling: Basic knowledge of optical fiber technology lectures (5), chapter 5, fiber optic connector box and the basic knowledge of optical fiber connection box [J]. Journal of cable TV technology, 2004, (21): 106-110.

[2] In Chinese, Wei Mei and Yihong Peng: Optical fiber network resources management system design based on GIS analysis [J]. Information systems engineering, 2012, (1): 52-53.

[3] In Chinese, Lei Liang, All paths between two times calendar calculation method [J]. Journal of information science and technology, 2010, (33) : I0086 - I0087.

[4] In Chinese, Jie Geng, Bogen Cai, Jian Wang and Wei Shangguan: Railway station through calendar calculation method based on depth first search study [J]. Journal of railway, 2012 (4): 51-56.

[5] In Chinese, Xing Zhou and Dezhu Gui: The opportunities and challenges of surveying and mapping geographic information service at the age of Big Data[J]. Geographic information world, 2013, (05): 17-20.