A fast network partition method for large-scale urban traffic networks

来源 :Journal of Control Theory and Applications | 被引量 : 0次 | 上传用户:milkchewy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In order to control the large-scale urban traffic network through hierarchical or decentralized methods, it is necessary to exploit a network partition method, which should be both effective in extracting subnetworks and fast to compute. In this paper, a new approach to calculate the correlation degree, which determines the desire for interconnection between two adjacent intersections, is first proposed. It is used as a weight of a link in an urban traffic network, which considers both the physical characteristics and the dynamic traffic information of the link. Then, a fast network division approach by optimizing the modularity, which is a criterion to distinguish the quality of the partition results, is applied to identify the subnetworks for large-scale urban traffic networks. Finally, an application to a specified urban traffic network is investigated using the proposed algorithm. The results show that it is an effective and efficient method for partitioning urban traffic networks automatically in real world. In order to control the large-scale urban traffic network through hierarchical or decentralized methods, it is necessary to exploit a network partition method, which should be both effective in extracting subnetworks and fast to compute. In this paper, a new approach to calculate the correlation degree, which determines the desire for interconnection between two adjacent intersections, is first proposed. It is used as a weight of a link in an urban traffic network, where both both physical characteristics and the dynamic traffic information of the link. a fast network division approach by optimizing the modularity, which is a criterion to distinguish the quality of the partition results, is applied to identify the subnetworks for large-scale urban traffic networks. Finally, an application to a specified urban traffic network is investigated the proposed algorithm. The results show that it is an effective and efficient method for partitioning urban traffic networks automatically in real world.
其他文献
介绍了柴油机试验站用微穿孔板结构的进气消声器,对其选型、消声原理和结构设计进行了论述。该消声器成功运用于南车成都机车车辆有限公司3个台位的柴油机试验站进气系统,效
本文详细阐述了XML6126J33车型进气口顶置式进气道的设计及优化过程.结合气体动力学原理,应用UGS NX6.0软件进行曲面设计,最终达到了降低进气阻力的目的.
土工三维植被网客土喷播技术在公路边坡防护工程运用,在发达国家和地区10年前已经广泛应用,在本区公路建设中,多年前就开始试点、论证,近几年正迅速普及应用,正成为公路建设
目的:探讨稽留流产术后B超监测子宫内膜厚度对宫腔粘连的临床价值。方法:将2011年1月至2012年12月收治的100例稽留流产术后患者随机分为对照组和实验组各50例,对照组予常规治
装备保障是装备工作的重要内容,加强装备建设必须努力推进装备保障工作,推进装备保障工作需要建立先进的装备保障文化.当前条件下,必须深刻认识加强装备保障文化建设的重要意
目的 观察大鼠肌源干细胞与纤维蛋白胶支架材料的细胞相容性,为肌肉组织工程选择适宜的种子细胞载体.方法 将大鼠肌源干细胞与纤维蛋白胶支架于6孔板中体外复合培养,扫描电
介绍了以常规风速仪器的自动化检定模块为基础,通过扩展硬件接口和开发相应的软件模块,实现了对皮托管测风仪器的全自动检定,详细介绍了皮托管自动检定的原理、关键技术和软
部队文化工作是军事文化建设的重要阵地,充分认识加强科学管理的重要性,树立科学的文化管理理念,积极探索部队文化管理科学化的实现途径,对于提高部队文化工作整体效益,推进
繁荣发展先进军事文化,对艺术教育在人才培养、研究创作、服务官兵方面提出了新的要求,解放军艺术学院作为全军唯一一所综合性艺术院校,承载着光荣而艰巨的历史使命和时代呼