基于社区检测的城市公交地铁双层网络鲁棒性研究

来源 :长安大学 | 被引量 : 0次 | 上传用户:leon7352
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公共交通系统是城市交通系统中不可替代的重要组成,城市交通系统的良好运行要求公共交通系统具有较高的鲁棒性,在面对交通事故、设备故障等突发事件时受到最小程度的负面影响。而公共交通网络作为城市公共交通系统的运行载体,从多个维度深刻影响着公共交通系统的稳定性。通过对城市公共交通网络的拓扑结构进行深入分析,能够探究城市公共交通网络的鲁棒性特征,从而帮助行业管理者科学应对突发事件,保证城市公共交通系统的高效运转。为了深入研究城市公共交通网络的拓扑结构及鲁棒性特征,本文首先基于复杂网络理论,提出超级节点的概念构建公交地铁双层网络,然后引入集成节点的概念降低模型复杂度,构建公交-地铁集成网络模型。其次,考虑到复杂网络中社区代表着一组具有共同或相似属性的节点,而在城市公共交通网络中地理因素、道路结构限制等通常会导致交通网络的高度模块化,因此利用社区结构来分析公共交通网络鲁棒性是合理且有效的。本文基于图表示学习方法与无监督学习算法,提出了用于检测交通网络社区结构的CDDG(Community Detection via Deep Walk and Gaussian mixture model)模型,该模型利用Deep Walk模型学习节点在低维度嵌入空间的向量表示,利用高斯混合模型对节点进行聚类,检测公交-地铁集成网络中的社区结构,依据交通网络中的社区结构,构建社区图。最后,以拆解社区图为首要目标提出了基于社区检测的节点攻击策略CNA(Community-based Node Attack)与边攻击策略CEA(Community-based Edge Attack),并选择最大连通子图的大小作为衡量网络鲁棒性的度量指标。此外,本文以深圳市福田区公交地铁系统为例,分析该区域公共交通网络的社区结构与鲁棒性。实验结果表明,福田区公交-地铁集成网络累计度分布基本服从幂律分布;相比于传统社区检测方法,CDDG模型取得了最高的模块度值,更适用于公共交通网络社区检测问题;相较于基于节点度与介数中心性的攻击策略,CNA与CEA算法在攻击公共交通网络时对网络的结构破坏更彻底。通过对深圳市福田区公交-地铁集成网络进行鲁棒性分析发现,有目的的攻击网络中的公交或地铁线路能够对网络性能造成更严重的破坏,且在攻击的初始阶段,相对于攻击站点,网络的性能对线路的攻击更为敏感。
其他文献
背景 阻塞性睡眠呼吸暂停低通气综合征(OSAHS)在高血压患者中患病率高,但诊断率低,其中心率变异性(HRV)和血压变异性(BPV)都是心血管事件相关预测因子,但目前关于OSAHS与高血压患者BPV和HRV内在联系的相关研究较少。目的 本研究旨在探讨OSAHS对高血压患者HRV、BPV的影响,并开发和内、外部验证一种通过HRV和BPV相关指标预测高血压患者OSAHS患病风险的列线图。方法 选取20
期刊
随着全球经济和科技水平的不断发展,工程机械作为基础建设的主力军也在不断地进行更新换代。传统工程机械多采用燃油发动机为设备提供动力,因此能源短缺和环境污染问题成为了制约现代工程机械发展的主要因素之一。为了实现可持续发展,研究节能环保的新能源工程机械逐渐成为行业的一个发展趋势。平地机是一种广泛应用于公路、机场等大面积土地平整作业的工程机械,由于电驱动技术具有节能高效、绿色环保的优势,因此研究新型电驱动
学位
螺杆桩是一种由上部直杆段和下部螺纹段组成的变截面挤扩异形桩,具有承载力高、污染小、成桩质量高等优点,但由于螺杆桩荷载传递规律以及承载机理的研究不够深入,造成螺杆桩承载力估算结果偏差较大,为工程带来安全隐患,因此探究螺杆桩的承载机理具有指导工程的现实意义。文章采用室内模型试验、数值模拟和理论推导等方法对圆砾土地基中螺杆桩的竖向承载特性进行研究,主要研究内容和结论如下:(1)通过模型试验研究不同螺距和
学位
近年来,突发公共卫生事件高发,对政府的危机应对提出了挑战。伴随网络的发展,政府逐渐重视使用政务新媒体来进行危机回应。政务微博以即时性、互动性的特点,成为突发公共卫生事件中政府信息发布的重要阵地。在应对突发公共卫生事件时,政务微博不仅要知道“说什么”,还要知道“怎么说”。分析“武汉发布”在新冠肺炎疫情期间使用的修辞策略,目的是寻求政务微博普遍适用的危机修辞策略,同时丰富政务微博危机修辞相关研究。本文
学位
我国是甘蔗种植大国,甘蔗渣的年产量高达1500万吨,大部分甘蔗渣被焚烧或者掩埋,仅有少部分用于制浆、动物饲料、提取化工原料、生物质能源开发或其他用途。蔗渣纤维用作沥青及沥青混合料的增强材料,能够实现高值化利用,具有重要的工程应用价值及环保意义。本文将植物纤维制备工艺优化后制得蔗渣纤维,选取蔗渣纤维和木质素纤维为研究对象,通过研究两种纤维的物理、化学性质以及路用性能,分析蔗渣纤维替代木质素纤维的可行
学位
固沟保塬工程作为一项重大水土保持工作,其对于减缓沟道扩张,塬面保护具有重要影响,对当地生态建设及社会经济可持续发展具有重要意义。但是当前的固沟保塬工程,尤其是在世界第一大塬-董志塬广泛实施的沟头填埋工程,在时空尺度效果变化及诱发次生灾害等问题方面,还需要进行深入研究。通过流域自然状态下和固沟保塬(沟头填埋)工程条件下土壤侵蚀规律的对比分析,揭示工程实施前后的土壤侵蚀规律变化,对指导该地区水土保持措
学位
学位
安全、有序、经济、环保是公路改扩建施工作业区交通组织的基本要求。目前,公路施工作业区交通组织评价体系的构建多集中在高速公路领域,而“二改一”需考虑非机动车的影响,难以直接采用高速公路改扩建施工作业区交通组织分级评价体系,且“二改一”施工作业区保通车道宽度的设置存在一定随意性,相邻施工作业区间距确定经验性较大,施工作业区通行效率和行车安全仍有较大的提升空间。首先,对公路改扩建典型工程案例进行调研并分
学位
焊接结构在服役过程中易发生疲劳破坏,而焊接残余应力在破坏中起到重要作用,同时残余应力的存在往往改变了焊接结构的载荷条件,影响焊接结构损伤容限设计。实践发现,残余应力对焊接结构疲劳行为的影响与疲劳载荷有关,但其与不同疲劳载荷的耦合作用机理尚未达成共识。本文以Q345B钢材为例,制作焊接接头紧凑拉伸试样与母材作对比,通过施加不同的疲劳载荷研究焊接试样的疲劳扩展行为,主要研究如下:(1)分析焊接试样疲劳
学位
随着竞争加剧汽车的经济性变得越来越差,车企的盈利能力也同步在降低。突如其来的新冠疫情阻断了全球物流,常规的单点采购受阻,企业供应链风险陡增,也由供应链风险逼迫升级为供应链安全。如何科学有效的搭建企业内部零部件采购管理机制,以达到降低零部件采购成本、控制零部件供应风险来支撑企业高效运营,成为了当下各大汽车主机厂面临的重大经营课题。本文以SC采购部为研究对象,研究和探讨了该公司面临的采购部组织架构、战
学位