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

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:mmcccc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指出主干光缆路由优化属于多目标规划问题的范畴 ,构建了其数学模型 ,并根据实际工程应用将其转化为单目标规划问题进行求解 ,深入分析了主干光缆路由 3种基本结构 :星形、线形和环形的特征 ,指出星形结构的路由优化问题实质上是两点之间的最优路由求解问题 ,而线形和环形拓扑结构的路由优化问题则属于组合最优化问题 ,据实际工程中的应用情形和需求 ,提出了 Dijk-stra优先队列算法 ,并基于它设计了主干光缆路由的优化算法 ,并基于 GIS平台 ,实现了本文提出的模型和算法 .
其他文献
上海市浦东新区区域经济社会和产业发展面临新的战略挑战和发展需求。上海市浦东新区应在整个技术创新过程中,以产业和企业需求为浦东区域性产学研协同创新的原动力,围绕浦东
<正>北京《时装》杂志最近刚在上海久光百货的大堂,展示了它创刊25年的历史。它应该是中国历史最为悠久的时尚杂志了。ELLE不久前度过它17岁的生日。《时尚COSMO》也已经创刊
研究了卡拉胶对大豆分离蛋白功能特性的影响.卡拉胶与大豆分离蛋白形成共凝胶,其溶解性、粘度、乳化性和乳化稳定性、持水性、凝胶强度均有提高,从而扩大了大豆分离蛋白在食
无土栽培技术因其具有克服连作障碍、省水、省肥、省工、优质高产等优点得到广泛研究。无土栽培的类型和方法很多,但一般的无土栽培都是通过配制营养液为作物提供营养,成本高,且
本文以2006年5月至2009年底实施非公开发行股票,且所发行股份已解禁的210家上市公司为样本,结合市场对非公开发行股票的发行底价过低导致认购非公开发行股票的机构投资者拥有
本文利用中国证券市场所有A股上市公司2005~2007年的面板数据,对股价同步性和代表机构投资者持股的三个变量——机构投资者持股比例、机构投资者持股变化和持股机构投资者数量
测定分析日本对虾肌肉的营养成分,并与部分经济水产动物进行比较。结果表明:日本对虾含肉率为39.21%,水分和粗灰分含量分别为77.16%和1.79%,蛋白质和脂肪含量分别为17.74%和2
<正> 科索沃战争后美国的报告称:在空袭的目标群中,只有25%是军队目标,另有15%是防空目标。换言之,全部目标约有60%是重要经济目标。这就告诉我们,重要经济目标已成为未来现
对近年来国内外生产低聚果糖所用的酶和产酶菌种 ,酶、细胞和菌丝体的固定化技术 ,固定化载体及高纯度低聚果糖制备的研究进展进行了综述 .在此基础上指出 :在低聚果糖的制备