摘要
指出主干光缆路由优化属于多目标规划问题的范畴 ,构建了其数学模型 ,并根据实际工程应用将其转化为单目标规划问题进行求解 ,深入分析了主干光缆路由 3种基本结构 :星形、线形和环形的特征 ,指出星形结构的路由优化问题实质上是两点之间的最优路由求解问题 ,而线形和环形拓扑结构的路由优化问题则属于组合最优化问题 ,据实际工程中的应用情形和需求 ,提出了 Dijk-stra优先队列算法 ,并基于它设计了主干光缆路由的优化算法 ,并基于 GIS平台 ,实现了本文提出的模型和算法 .
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 practical application. We have analyzed deeply three topology structures: star-shaped structure, 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.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2002年第2期83-87,共5页
Journal of Beijing University of Posts and Telecommunications
关键词
GIS
光接入网
光缆
路由优化模型
路由优化算法
access network
backbone optical cable routing
routing optimization model
routing optimization algorithm
