DocumentCode
2112409
Title
An effective algorithm for hierarchical network topology connectivity check
Author
Wang, Shaohua ; Zhong, Ershun ; Ma, Haibo ; Li, Kai ; Zhang, Xiaohu ; Zheng, Huaihai
Author_Institution
State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural, Resources Research, CAS, Beijing, 100101, China
fYear
2010
fDate
4-6 Dec. 2010
Firstpage
3523
Lastpage
3526
Abstract
Hierarchical network data connectivity check plays an important role in preparation of building network, preprocessing of topological network and path planning. We develop an effective method for hierarchical network topology connectivity checking. The algorithm works on large graphs with time complexity near O(n). Beijing´s hierarchical road network is built and topology of that is checked at the same time. The results show excellent performance and correctness.
Keywords
Algorithm design and analysis; Complexity theory; Heuristic algorithms; Network topology; Roads; Software algorithms; Topology; connectivity; heuristic search; hierarchical network;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location
Hangzhou, China
Print_ISBN
978-1-4244-7616-9
Type
conf
DOI
10.1109/ICISE.2010.5689807
Filename
5689807
Link To Document