通信网规划理论与实务(二).ppt

* （3）区间预测 当预测模型得出后，给定一相关因素值 ，可求出预测值 在给定置信度（1- ? ）后，可求得预测值y0的置信区间：[y0-S(y0),y0+S(y0)] 式中： * 例：某邮电局电话业务量（用y表示）增长的影响因素有两个：工农业总产值（x1表示），商品流转额（用x2表示）。下表给出了近10年的统计数据。经定性分析，认为影响因素与电话业务量存在线性关系，试用二元线性回归模型预测，当工农业总产值x1=215千万元，商业流转额x2=1.23千万元时，电话业务量为多大。 10693.76 11296.22 11972.26 11939.97 13487.12 11957.26 10558.2 9896.125 12317.58 9884.535 806.245 -296.22 -472.26 60.026 512.885 -1957.26 -58.195 -396.125 1182.425 615.465 Y- 1.00 1.02 0.95 0.95 0.94 1.10 1.10 1.12 1.12 1.20 185.5 200.0 201.0 200.4 227.5 225.5 199.5 190.5 235.5 203.5 11500 11000 11500 12000 14000 10000 10500 9500 13500 10500 1 2 3 4 5 6 7 8 9 10 流转额 X2 工农业总产值X1 电话业务量Y 年次 * * * * * 3、非线性相关预测 （1）一元非线性回归方程 对非线性模型的参数计算，通常采用变量变换、参数变换和反变换等方法。 （2）多元非线性回归方程 （3）柯柏-道格拉斯生产函数 （4）非线性相关预测应用实例： ITU（国际电信联盟）用几十个国家的电话主线普及率与人均GDP（国民生产总值）进行单变量相关分析，发现这些国家在通信能力增长阶段，电话主线普及率大约与GDP的1.4次方成正比关系。下面给出不同年份的关系曲线。 * 3、非线性相关预测 （4）非线性相关预测应用实例： 邮电部经济技术发展研究中心采集了29个国家的1983年的数据样值，式中，Tel为千人电话主线数；G为人均GDP（美元）；E为百人适龄（20-24）受高等教育人数；D为第三产业劳动者比例。 采用多元回归计算，得到通信能力社会需求模型如下： 作业：选择一个预测对象，用已学过的方法，进行预测分析与建模。（自已收集数据。） * NOTE: This slide should be showing when your prospect or customer enters the room. Insert their logo from an Internet download or scan. * NOTE: This slide should be showing when your prospect or customer enters the room. Insert their logo from an Internet download or scan. * NOTE: This slide should be showing when your prospect or customer enters the room. Insert their logo from an Internet download or scan. * 最小生成树 多级辐射制的电信网络、管理的指标体系、家谱、分类学、组织结构等都是典型的树图 任两点之间有且只有一条路径的图称为树(tree)，记为T 树的性质： 最少边的连通子图，树中必不存在回路 任何树必存在次数为 1 的点 具有 n 个节点的树 T 的边恰好为 n?1 条，反之，任何有n 个节点， n?1 条边的连通图必是一棵树 * 图的生成树 树 T 是连通图 G 的生成树(spanning tree)，若 T 是 G的子图且包含图 G 的所有的节点 如何找到一棵生成树 深探法(depth first search)：任选一点标记为 0 点开始搜索，选一条未标记的边走到下一点，该点标记为 1，将走过的边标记；假设已标记到 i 点，总是从最新标记的点向下搜索，若从 i 点无法向下标记，即与 i 点相关联的边都已标记或相邻节点都已标记，则退回到 i ?1 点继续搜索，直到所有点都被标记 广探法(breadth first search)：是一种有层级结构的搜索，一般得到的是树形图 * 最小生成树（最小部分树） 例2.1.2 通信网规划中通信线路的连接问题 某一地区