Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2002, Vol. 25 ›› Issue (2): 83-87.

• Original articles • Previous Articles     Next Articles

Study on GIS-based Model and Algorithm for OAN #br# Backbone Optical Cable Routing Optimization

SU Hui1, LU Zhen-hong2, WU Li-xin1, WANG Jin-zhuang1   

  1. 1. Dept. of Resource Developing Engineering, CUMT Beijing, Beijing 100083, China;
    2. Telecommunication Planning Research Institute of MII P.R.C, Beijing 100037,China)
  • Received:2001-07-20 Online:2002-03-10
  • Supported by:
     

Abstract: In this paper we pointed out that the problem about the programming for optical access network belongs to the category of multi-purpose programming problem, and built its mathematical model. It is converted to single purpose programming problem for practicalapplication. We have analyzed deeply three topology structures: star-shapedstructure, line-shaped structure and ring-shaped structure, and presented their routing optimization algorithm based on Dijkstra and priority queue. At last, we realized the mathematical model and algorithm based on GIS enviroment.

Key words: access network, backbone optical cable routing, routing optimization model, routing optimization algorithm

CLC Number: