10倪一由毕业答辩概述.ppt

报告人：倪一由 专业：机械工程 指导老师：袁逸萍 教授 一、论文概述 二、复杂网络理论基础 三、复杂网络分析软件 Pajek软件： 将大型网络划分为子网络，对子网络进行精确分析，同时作为显示复杂问题的可视化工具； 可以得到各种大型网络的有关计算法则； 应用于普通网络，无向网络，有向网络以及混合网络，关系层网络、多模式网络和动态演化网络。 四、乌鲁木齐公共交通的重要性 乌鲁木齐公交出行所占比例大 五、公共交通的复杂性 六、乌鲁木齐公交线路网络模型 6.1乌鲁木齐公交线路网络模型 将乌鲁木齐106条公交线路关系以106*106矩阵形式存为.xls格式，用Netdraw绘制乌鲁木齐公交线路网络拓扑图如下： 6.2乌鲁木齐公交线路网络数据统计 6.3乌鲁木齐公交线路网络特性分析 乌鲁木齐公交线路网络拓扑特征值： 七、乌鲁木齐公交站点网络模型 7.1乌鲁木齐公交站点网络数据统计及网络特性分析 7.1乌鲁木齐公交站点网络数据统计及网络特性分析 度最大的停靠站是西虹路站度值为22，此站点拥有22条辐射线路，具体辐射范围如下图： 八、乌鲁木齐公交线路网络的有效性 乌鲁木齐公交线路网络有效性分析 ：若让最小换乘次数由有效性充当，则可由i 和j这任意两点的最短距离的倒数来计算 是标准化后的乌鲁木齐公交网络有效性，其中 表示乌鲁木齐公交网络中所有线路的集合。若一个网络具有N个节点，则其最多可含有N(N-1)/2条边。如果给定一个理想的距离 ，那么网络的理想有效性 可以表示如下，即 网络的全局有效性 八、乌鲁木齐公交线路网络的有效性 ，意味着乌鲁木齐市公交线路网络方便性比较好。而 表明乌鲁木齐公交线路网络的局部有效性比较强，一条线路不能正常运行时，对于乘客选择换乘其他线路不会造成大的影响。乌鲁木齐公交线路网络局部有效性与去除边数量之间的关系见表 八、乌鲁木齐公交线路网络的有效性 乌鲁木齐市公交网络的局部有效性 与受攻击节点数目 之间的关系图如下： 九、乌鲁木齐公交线路网络鲁棒性研究 图中横坐标表示失效节点比例，纵坐标表示最大连通子图规模。 9.1基于蓄意攻击下的网络动力性演化 乌鲁木齐公交线路网络的结构演化图 十、乌鲁木齐公交站点网络的局部优化 选取以西虹路站为中心、辐射22个站点的局部拓扑网络作为优化对象，构建这个局部网络的部分数据见下表 十、乌鲁木齐公交站点网络的局部优化 十、乌鲁木齐公交站点网络的局部优化 十、乌鲁木齐公交站点网络的局部优化 3）车辆的投入量直接反映出公交投入成本，在这里暂不考虑其他成本，将公交公司单位时间内投入到每条弧上的车辆价值M定义为弧的单位流成本，取单位时间内进入每个停靠点的车辆数都为1， 按市场价值40万计算，则M=40万；建立成本矩阵b 十、乌鲁木齐公交站点网络的局部优化 计算结果：网络的最小成本是3000000，最大流是38，流函数矩阵为zf 十、乌鲁木齐公交站点网络的局部优化 以西虹路-小西沟上的数据为例，拓扑图上反映出节点1和节点4的连边（1-4）上的权值在优化前为（40,8），优化后为（40,6） * * 复杂网络在乌鲁木齐公交网络中的应用研究 城市交通网络设计及城市规划布局的相关问题 ． 与复杂城市交通网络相关的研究内容 城市交通交通枢纽的确定 城市交通 网络 的时空复杂性及普适性演化机制 ． 城市交通拥堵的预防控制方法． 城市交通网络鲁棒性和有效性的研究 ． 城市公交网络模型 创新点： 1、第一个将复杂网络理论应用于乌鲁木齐公交系统研究； 2、将“最小费用-最大流”算法应用于乌鲁木齐公交网络布局优化 研究意义 1)为乌鲁木齐市公交规划提供一些具体的分析数据； 2)在避免城市公交网络建设的盲目性和重复性方面做一些研究； 3）提出一种基于复杂网络理论的结构优化方法，为公交网络的结构布局和效率提升做一点积极的探索。 二、复杂网络理论基础 复杂网络定义 具有自组织自相似吸引子小世界、无标度中部分或全部性质的网络称为复杂网络。 鲁棒性 去点策略 随机攻击：删除哪些节点是随机选择的 恶意攻击：先按照节点的度值大小排列，按比例删除 统计特征 度(k)：与点相连的边的数目 聚集系数(c)：节点a的N个邻近节点实际连接数目与最大连接数之比 特征路径长度(l)：网络中的任意两个点之间所包含的最少的边的数目 介数(b)：网络中的所有最短路径中，经过一个点的条数 通常指在提前设定了参数的控制系统中，随着参数的摄动，系统维持自身性能的特性。鲁棒性是复杂网络的一个基本属性，用于评价系统保持基本功能的能力。 衡量参数 2、最大连通子图 1、特征路径长度 随