摘要
本文提出一种适用于传送网络中的通道调度综合解决方案 ,利用传送网络的分割思想 ,在各级管理域内部建立多目标优化模型并转化为双目标模型 ,通过对双向扫描算法进行改进和扩展 ,可以并行搜索到距离最短和转接次数最少两个路径解集 ,采用主序法和层次分析法 。
A new integrated routing algorithm for optical transport system has been designed.Based on the idea of segmentation in transport network,a multi-objective optimum model is established in each management domain and simplified to a double-objective model.By ameliorating and extending the double-direction scanning algorithm,we can get two solution sets,one of which consists of k shortest routes and the other comprises k routes with the least relay points.Then the results above are integrated by AHP or double-order method.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2003年第7期1008-1011,共4页
Acta Electronica Sinica
基金
国家自然科学基金重大研究计划项目 (No 90 2 0 4 0 0 2 )
国家杰出青年科学基金 (No 60 0 2 51 0 4 )
国家高技术研究发展计划专项经费 (No.2 0 0 1AA1 2 1 0 51 )
关键词
光传送网
网络管理
路由调度算法
多目标规划模型
optical transport system
network management
routing algorithm
multi-objective optimum model