A fast network partition method for large-scale urban traffic networks-大规模城市交通网络的快速网络划分方法.pdfVIP

JControl 20131 TheoryAppl 1(3)359-366 DOI10．1007／s1 A for fastnetwork method partition _ 一J l urbantramcnetworks Zhao XI ZHOU，Shu LINt，Yugeng of Jiao DepartmentAutomation，ShanghaiTongUniversity,and and of ControlInformation of KeyLaboratorySystem Processing，MinistryEducation，Shanghai200240，China Abstract：Inordertocontrolthe urban仃a伍cnetwork hierarchicalordecentralizedmethods．it large．scale through be in andfastto is to anetwork shouldbotheffective subnetworks necessaryexploit partitionmethod，which extracting this new tocalculatethecorrelation determinesthedesireforinterconnection compute．InPaper,aapproach degree，which betweentwo intersections．isfirst isusedasa ofalinkinanurbantraf!ficnetwork．which adiacent proposed．It weight considersboththe characteristiesandthe trafficinformationofthelink．Then．afastnetworkdivision physical dynamic the isacriterionto the ofthe results，is to approachbyoptimizingmodularity,whichdistinguishquality partition applied