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

摘要

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