基于GIS的光接入网主干光缆路由优化模型和算法研究

• 作者: 吴立新 王金庄 苏辉 陆镇虹
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 接入网 主干光缆路由 路由优化模型 路由优化算法
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 83-87
• 页数: 5页
• 分类号: TP311.52
• 字数: 2864字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2002.02.017

摘要

指出主干光缆路由优化属于多目标规划问题的范畴,构建了其数学模型,并根据实际工程应用将其转化为单目标规划问题进行求解,深入分析了主干光缆路由3种基本结构:星形、线形和环形的特征,指出星形结构的路由优化问题实质上是两点之间的最优路由求解问题,而线形和环形拓扑结构的路由优化问题则属于组合最优化问题,据实际工程中的应用情形和需求,提出了Dijkstra优先队列算法,并基于它设计了主干光缆路由的优化算法,并基于GIS平台,实现了本文提出的模型和算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆镇虹		3	39	3.0	3.0