基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现

《基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文分类号TP31单位代码10183密级公开研究生学号2002532019吉林大学硕士学位论文基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现OpticalFiberNetResourceManagementSystembasedonGISandtheresearch&implementationoftheshortestpathalgorithms作者姓名：张池军专业：计算机系统结构导师姓名杨永健及职称：教授学位类别：工学硕士论文起止年月：2003年09月至2005年03月吉林大学硕士学位论文原创性声明本人郑重声明：所呈交的硕士学位论文，是本人在

2、指导教师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：张池军日期：2005年04月25日《中国优秀博硕士学位论文全文数据库》投稿声明研究生院：本人同意《中国优秀博硕士学位论文全文数据库》出版章程的内容，愿意将本人的学位论文委托研究生院向中国学术期刊（光盘版）电子杂志社的《中国优秀博硕士学位论文全文数据库》投稿，希望《中国优秀博硕士学位论文全文数据库》给予出版

3、，并同意在《中国博硕士学位论文评价数据库》和CNKI系列数据库中使用，同意按章程规定享受相关权益。论文级别：□硕士□博士学科专业：计算机系统结构论文题目：基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现作者签名：张池军指导教师签名：2005年04月25日作者联系地址（邮编）：吉林大学计算机科学与技术学院（130012）作者联系电话：13074338066作者姓名张池军论文分类号TP31保密级别公开研究生学号2002532019授予学位学位类别工学硕士吉林大学单位培养单位计算机科学专业名称计算机系统结构（院、所、与技术学院中心）GIS系统应用及通20

4、02年09月研究方向学习时间信网管理与优化至2005年06月论文基于GIS的光纤网络资源管理系统中文题目及最短路径算法的研究与实现OpticalFiberNetResourceManagementSystem论文basedonGISandtheresearch&implementationof英文题目theshortestpathalgorithms关键词关键字：GIS,光纤网络,资源管理,(3-8个)最短路径，路由优化姓名杨永健职称教授导师情况学历工作计算机科学硕士学位单位与技术学院答辩论文提交日期2005年04月30日2005年06月日日期是否基金基金珠

5、海市科技计划项目是资助项目类别及编号编号：PC200320001如已经出版，请填写以下内容出版地（城出版者（机构）市名、省名）名称出版者地址出版日期（包括邮编）内容提要我国光纤网络经过十几年的高速建设与发展，网络的规模越来越大，业务也越来越丰富，网络建设已趋向成熟。在这种背景下，光纤网络资源的管理问题也就迫在眉睫了。本论文从光纤网络资源的特点和资源管理中存在的问题出发，结合GIS技术的特点，阐述了利用GIS技术管理光纤网络资源的方法，并开发了一套资源管理系统软件——基于GIS平台的光纤网络资源管理系统(OF-NRMS)。本课题申请立项了珠海市科技计划项目，现

6、在已经顺利结题。基于GIS平台的光纤网络资源管理系统是在GIS地理信息系统的平台上经过二次开发完成的。系统将基于电信网的概念模型和管理规范制定资源管理构架，以电信光纤网络管理为核心，运用先进的计算机手段，实现从工程规划设计到资源管理的全面图形化、可视化管理，并提供多层面的网络性能分析与优化手段。该系统成功地将空间数据存放于Oracle8i的空间数据库中，完美地解决了空间数据与属性数据的一体化存储与管理的问题。本论文在开发项目的基础之上，还对GIS领域中最短路径搜索算法进行了研究和探讨，并对Dijkstra算法加以改进，设计出了一种基于路径依赖的最短路径搜索算

7、法。针对通信系统的专线路由选择对节点的数目有严格要求的特点，对Dijkstra算法从路径依赖方面提出了解决方案，主要是从路径长度对最短路径的影响方面进行了探索，提出了在弧的权值中加入路径惩罚因子的观点，并在改进算法中加以实现。同时，对Dijkstra算法的网络拓扑的数据存储结构和时间复杂性进行了改进。把此改进算法应用到了光纤网络资源管理的路由优化中,通过实际测试取得了较为满意的效果。关键词：GIS,光纤网络,资源管理,最短路径，路由优化Keywords:GIS,OpticalFiberNetwork,resourcemanagement,theshortes

8、tpath,routeoptimization目录第