1、通信通信 网规划网规划 理论理论制作人：孙青华第二章第二章 电信网规划的基础知识电信网规划的基础知识第二章第二章 电信网规划的基础知识电信网规划的基础知识 第一节 图论基础知识 第二节 随机服务系统及其在电信中的应用 第三节 业务预测的基本方法 第四节 流量预测的基本方法 第五节 电信网规划中的评价准则 第六节 电信网规划中的财务经济评价指标及经济分析方法 第七节 多目标方法及其应用 第八节 智能算法及其应用3电信网规划的过程：对业务量、发展动向、趋势和前景等进行预测提出电信网发展规划实施规划方案规划评价规划调整优化方案确定规划目标4本章目的 通过本章介绍的一些定量分析方法，掌握电信网规划的一
2、般方法。为进一步的进行实际的规划工作奠定基础。 本章的内容涉及： 图论 经济计量学 预测学 智能理论5第一节 图论基础知识 主要应用领域： 传输网络 电路理论 编码理论 可靠性理论 集成电路设计及计算机领域6第一节 图论基础知识 网络规划简介 网络中各最短连接方法 电信网中局、站间最短路的算法 网络流及其算法 电信网的可靠性72.1.1 网 络 规 划 简 介网络： 电信网络 、计算机网络、 运输服务网络、 能源和物质分派网络 、 人际关系网络等等 。网络规划就是研究如何有效地计划、管理和控制网络系统，使之发挥最大的社会和经济效益 82.1.1 网网 络络 规规 划划 简简 介介 网络规划与图 网络规划问题的例子 图与网路分析92.1.1 网 络 规 划 简 介 网络规划与图 网络：数学模型、数学结构 - 图从若干可能的安排或方案中寻求某种意义下的最优安排或方案，数学上把这种问题称为（最）优化 (Optimization) 问题 运筹学（ Operations Research） 广义：管理科学（ OR/MS)、 系统科学 /工程 狭义：最优化连续优化：数学规划（线性规划、非线性规划等）离散优化：组合优化（ 网络优化等）、整数规划等不确定规划：随机规划、模糊规划等方法之一：研究 与（赋权）图有关的最优化问题10
