| 基于GIS的光接入网主干光缆路由优化模型和算法研究 |
| |
| 引用本文： | 苏辉,陆镇虹,吴立新,王金庄.基于GIS的光接入网主干光缆路由优化模型和算法研究[J].北京邮电大学学报,2002,25(2):83-87. |
| |
| 作者姓名： | 苏辉 陆镇虹 吴立新 王金庄 |
| |
| 作者单位： | 1. 中国矿业大学,北京校区,资源开发工程系,北京,100083;2. 信息产业部电信规划研究院,北京,100037 |
| |
| 摘 要： | 指出主干光缆路由优化属于多目标规划问题的范畴,构建了其数学模型,并根据实际工程应用将其转化为单目标规划问题进行求解,深入分析了主干光缆路由3种基本结构:星形、线形和环形的特征,指出星形结构的路由优化问题实质上是两点之间的最优路由求解问题,而线形和环形拓扑结构的路由优化问题则属于组合最优化问题,据实际工程中的应用情形和需求,提出了Dijkstra优先队列算法,并基于它设计了主干光缆路由的优化算法,并基于GIS平台,实现了本文提出的模型和算法.
|
| 关 键 词： | 接入网 主干光缆路由 路由优化模型 路由优化算法 |
| 文章编号： | 1007-5321(2002)02-0083-05 |
| 修稿时间： | 2001年7月20日 |
Study on GIS-based Model and Algorithm for OAN Backbone Optical Cable Routing Optimization |
| |
| SU Hui ,LU Zhen-hong ,WU Li-xin ,WANG Jin-zhuang.Study on GIS-based Model and Algorithm for OAN Backbone Optical Cable Routing Optimization[J].Journal of Beijing University of Posts and Telecommunications,2002,25(2):83-87. |
| |
| Authors: | SU Hui LU Zhen-hong WU Li-xin WANG Jin-zhuang |
| |
| Affiliation: | SU Hui 1,LU Zhen-hong 2,WU Li-xin 1,WANG Jin-zhuang 1 |
| |
| 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 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. |
| |
| Keywords: | access network backbone optical cable routing routing optimization model routing optimization algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
