基于谱方法的城市交通信号控制网络小区划分方法.pdfVIP

第30卷第12期 系统工程理论与实践 V01．30，No．12 2010年12月 Dee．，2010 SystemsEngineering—TheoryPractice 文章编号：1000-6788(2010)12-2290-07中图分类号：U491 文献标志码：A 基于谱方法的城市交通信号控制网络小区划分方法 马莹莹·，杨晓光z，曾滢。 (1．华南理工大学土木与交通学院，广州510641；2．同济大学交通工程系，上海201804； 3．广州市道路交通工程研究中心，广州510030) 摘要城市交通信号控制系统交通小区划分问题是一个多目标、多约束的NP难题．利用谱方法 以相邻交叉口的关联性作为划分依据，提出平分法、按均值划分及按距离划分三种自动划分方法， 并提出两个衡量小区划分质量的标准：平均切割权重和模块性，最后分别以计算机生成网络和广州 市交通网络为对象，对三种划分进行验证．结果表明谱方法是交通信号控制网络小区划分的有效方 法，且三种方法中按均值进行划分的总体效果较好，可以作为交通信号控制网络小区划分的推荐方 ’ 法． 关键词交通信号控制；网络划分；谱方法 traffic controlnetwork Urban signal partitioning method usingspectral Yin93 MA·Ying-yin91，YANGXiao-guan92，ZENG ofCivil and China of (1．School EngineeringTransportation，SouthUniversityTechnology,Guangzhou510641，China； ofTraffic 2．DepartmentEngineering，Ton舀iUniversity,Shanghai201804，China； RoadTraffic Research 3．Guangzhou EngineeringCenter，Guangzhou510030，China) multi-constraint AbstractUrbantraffic controlnetwork is a and signal partitioningmulti-objective hasbeenshowntobeaNP—hard a method problem，which problem．Thispaperpresentspartitioning correlationofeachlink．Bisection the tothe usingspectralmethodologyaccording degree partitioning， based