优化-与非网-EEFOCUS.PPT

通信网规划理论 第二章 电信网规划的基础知识 第二章 电信网规划的基础知识 第一节 图论基础知识 第二节 随机服务系统及其在电信中的应用 第三节 业务预测的基本方法 第四节 流量预测的基本方法 第五节 电信网规划中的评价准则 第六节 电信网规划中的财务经济评价指标及经济分析方法 第七节 多目标方法及其应用 第八节 智能算法及其应用 电信网规划的过程： 本章目的 通过本章介绍的一些定量分析方法，掌握电信网规划的一般方法。为进一步的进行实际的规划工作奠定基础。 本章的内容涉及： 图论 经济计量学 预测学 智能理论 第一节 图论基础知识 主要应用领域： 传输网络 电路理论 编码理论 可靠性理论 集成电路设计及计算机领域 第一节 图论基础知识 网络规划简介 网络中各最短连接方法 电信网中局、站间最短路的算法 网络流及其算法 电信网的可靠性 2.1.1 网 络 规 划 简 介 网络规划与图 网络规划问题的例子 图与网路分析 2.1.1 网络规划简介 ——网络规划问题的例子 2.1.1 网络规划简介 ——图与网路分析 图与网路的基本概念 图与网路 节点 (Vertex) 物理实体、事物、概念 一般用 vi 表示 边 (Edge) 节点间的连线，表示有关系 一般用 eij 表示 图 (Graph) 节点和边的集合 一般用 G(V,E) 表示 点集 V={v1,