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

北京邮电大学学报 ›› 2002, Vol. 25 ›› Issue (2): 83-87.

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

苏辉¹,陆镇虹²,吴立新¹,王金庄¹

1. 中国矿业大学(北京校区)资源开发工程系, 北京 100083;2. 信息产业部电信规划研究院, 北京 100037

收稿日期:2001-07-20 出版日期:2002-03-10
作者简介: 苏辉(1971—),男,中国矿业大学(北京校区)博士研究生
基金资助:

Study on GIS-based Model and Algorithm for OAN #br# Backbone Optical Cable Routing Optimization

SU Hui¹, LU Zhen-hong², WU Li-xin¹, WANG Jin-zhuang¹

1. Dept. of Resource Developing Engineering, CUMT Beijing, Beijing 100083, China;
2. Telecommunication Planning Research Institute of MII P.R.C, Beijing 100037,China)

Received:2001-07-20 Online:2002-03-10
Supported by:

摘要/Abstract

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

关键词: 接入网, 主干光缆路由, 路由优化模型, 路由优化算法

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 practicalapplication. We have analyzed deeply three topology structures: star-shapedstructure, 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.

Key words: access network, backbone optical cable routing, routing optimization model, routing optimization algorithm

中图分类号:

TP311.52

苏辉,陆镇虹,吴立新,王金庄. 基于GIS的光接入网主干光缆路由优化#br# 模型和算法研究[J]. 北京邮电大学学报, 2002, 25(2): 83-87.

SU Hui, LU Zhen-hong, WU Li-xin, WANG Jin-zhuang. Study on GIS-based Model and Algorithm for OAN #br# Backbone Optical Cable Routing Optimization[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(2): 83-87.

[1]	朱德庆, 田贤忠, 栾慎吉. 多个移动节点同时切换场景下代理移动IPv6建模与性能分析[J]. 北京邮电大学学报, 2019, 42(4): 43-49.
[2]	王莹, 李洪林, 费子轩, 赵竑宇, 王虹. 5G多接入网络TCP研究与展望[J]. 北京邮电大学学报, 2019, 42(1): 1-15.
[3]	孙韶辉, 高秋彬, 杜滢, 刘晓峰, 艾明. 第5代移动通信系统的设计与标准化进展[J]. 北京邮电大学学报, 2018, 41(5): 26-43.
[4]	王子凡, 温向明, 陈亚文, 路兆铭, 常东旭. 面向5G无缝连接的云无线接入网系统及实现[J]. 北京邮电大学学报, 2018, 41(5): 143-148,158.
[5]	王亚鑫, 杨大成. 一种基于C-RAN的BBU负载均衡优化算法[J]. 北京邮电大学学报, 2018, 41(5): 115-119.
[6]	孟洛明, 苏玉林, 喻鹏, 姜正昕, 李文璟. 业务量驱动的区域化无线接入网自主节能机制[J]. 北京邮电大学学报, 2014, 37(1): 57-61.
[7]	张恒,邱雪松,孟洛明,李文璟,张玺栋. 无线接入网自主覆盖优化方法[J]. 北京邮电大学学报, 2011, 34(5): 29-32.
[8]	王立芊;陈雪;马东超. 无源光接入网网络整体可靠性定义与量化分析[J]. 北京邮电大学学报, 2009, 32(5): 66-70.
[9]	杨立伟. 一种基于光码分多址的WDM-PON实现方案的研究（增刊）[J]. 北京邮电大学学报, 2007, 29(s1): 122-125.
[10]	单琳伟袁坚任勇山秀明. 接入网联合接纳控制[J]. 北京邮电大学学报, 2007, 30(5): 9-12.
[11]	钟瑜伟, 郭志刚. V5接口一致性测试的研究[J]. 北京邮电大学学报, 2001, 24(1): 71-75.
[12]	温向明, 沈桥, 胡怡红. V5接口链路身份标识存在的问题及解决方法[J]. 北京邮电大学学报, 2000, 23(3): 69-73.
[13]	李慧玲,郑文星,周继成. ATM over ADSL接入系统的硬件及软件设计[J]. 北京邮电大学学报, 2000, 23(2): 67-71.
[14]	宁帆, 寿国础, 钱宗珏. 光纤接入网双纤自愈环的保护分析[J]. 北京邮电大学学报, 1999, 22(2): 54-57.
[15]	冷涛,孙曙和. 接入网设备V5.2接口的研究与设计[J]. 北京邮电大学学报, 1998, 21(2): 71-75.