网络优化中的站点选址问题研究.pdf

《网络优化中的站点选址问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目网络优化中的站点选址问题研究学科专业通信与信息系统学号201021010309作者姓名李想指导教师王晟教授分类号密级注1UDC万方数据学位论文网络优化中的站点选址问题研究（题名和副题名）李想（作者姓名）指导教师王晟教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士学科专业通信与信息系统提交论文日期2013年5月10日论文答辩日期2013年5月15日学位授予单位和日期电子科技大学2013年6月30日答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。II万方数据FACILITYLOCATIONPROBLEMINNETWORKOPTIMIZATIO

2、NPROCESSAThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:CommunicationandInformationSystemAuthor:LiXiangAdvisor:WangShengSchool:Communication&InformationEngineering万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子

3、科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：日期：2013年5月20日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名：日期：年月日万方数据摘要摘要通信网络中的站点选址问题在现代网络优化中应用十分

4、广泛，相应的，一些科研文献也介绍和总结了不同的选址问题模型，已有了很多重要的研究成果，本文选择三种典型的应用了选址问题模型的场景，在前人基础上或将优化目标改为更符合实际的情况，或对模型及其解法不足之处加以了修改，并对结果进行了详细的比较和分析。建网初期的拓扑规划问题，也称“设备放置问题”，其涉及的选址模型为D/TNLLP1，本文在对其研究的过程中，加入了节点交换容量约束、边容量模块化、一个接入节点只能连接给定数目骨干节点的multi-homing约束等实际考虑因素，使模型修改成更符合实际情况的场景，并详细分析了不同约束需求下的simulatedannealing算法和si

5、mulatedallocation算法，针对新的需求对这两种算法进行了相应改进，本文将其结果与直接解线性模型的结果进行比较，分析了影响结果的因素。并且分析了几种影响结果的因子，分别是节点安装代价和链路安装代价比因子n,k，所选备选路径的条数值，网络规模大小等。对于WDM网络中分级业务疏导问题，本文研究的优化目标是最小化承载网络需要的波长数，详细讲解了解决整个问题的三个步骤，即对网络节点进行分组；建立虚拓扑，对组内和组间业务进行整合疏导；根据光路对网络业务进行物理层的路由。其中，着重分析了不同的选择上层节点的算法对结果造成的影响，分析比较了几种分级算法的优缺点，并根据具体需

6、求对分级算法进行了改善。本文不仅得出了随着分组数量的增加，建立的光路总数上升，波长总数下降这一普遍结论，还比较了各种算法适用的场景，Mesh-grooming算法适用于完全按照链路容量、节点交换容量进行分组，K-Center算法适用于事先不知业务矩阵或者动态业务规划的情况，P-Median算法更适用于静态业务量矩阵的情况。对于3G网络的基站选址问题，本文用两种覆盖模型计算不同约束下的基站覆盖问题，并对影响结果的因素进行了分析。本文用平均分布在区域内的测试点来检验区域的覆盖情况，采用估算半径的办法，对符合“最少设备覆盖模型”和“最大需求覆盖模型”的两种情况分别进行分析，“最

7、少设备覆盖模型”情况下，当测试点刚开始增加，所需设备的数量也随之逐渐增加，但当测试点足够多，其所需设备的数量就趋于稳定了。I万方数据摘要这三种选址问题分别具有一定代表性，很好的反应了从建立选址模型到寻求解决算法的过程在实际网络优化方案中的应用。关键词：选址，网络优化，覆盖II万方数据ABSTRACTABSTRACTThefacilitylocationproblemisapplyedwidelyinmodernnetworkoptimization.correspondingly,manyresearchesandlitera