交通运输网络复杂性及其相关问题的研究.pdfVIP

维普资讯 第5卷 第2期 交通运输系统工程与信息 Vo1．5 No．2 2005年 4月 JournalofTransportationSystemsEngineeringandInformationTechnology April 2005 一～口 ～“ 文章编号：1009—6744(2005)02—0079—06 ～交 ～ 一通 ～ ^!一 一～输体 一～ ～ ～ 交通运输网络复杂性及其相关 问题的研究 ～ 高自友 ，吴建军 ，毛保华 ，黄海军 (1．北京交通大学交通运输摹院，北京100044；2．北京航空航天大学经济管理学院，北京 100083) 摘要： 按照网络拓扑结构特征划分，我们经常接触到的实际网络有完全规则 网络 (CompletelyRegularNetworks)、完全 随机 网络 (CompletelyRandom Networks)、小 世界 网络 (Small—worldNetworks)和无标度 网络 (Scale—freeNetworks)．系统地对无标 度 网络的形成、特性和代表性研究成果进行简要总结，重点探讨交通运输网络的复杂性 和相关问题，研究了城市公交网络的无标度特性及度分布指数 ，并以北京市公交网络为 例完成了实证分析．进一步从理论上给出了怎样找到公交网络中的枢纽站点这一难题 的研究思路、整体框架及求解算法，这是交通运输 网络复杂性及其相关问题研究的关 键 ．还分别从理论与应用两个层面给出了下一步研究工作的总体思路 ，为交通管理部 门 进行交通运输网络规划、设计、建设和管理提供 了科学的研究手段和理论支持． 关键词： 交通运输网络；复杂性 ；无标度；小世界 中图分类号 ： U491．13 StudyontheComplexityofTrafficNetworksandRelatedProblems GAOZi—you，WU Jian—jun，MAOBao—hua，HUANGHai—jun (1、SchoolofTrafficandTransportation，BeijingJiaotongUniversity，Beijing10044，China；2．SchoolofEconomicsand Management，BeijingUniversityofAeronauticsandAstronautics，Beijing100083，China) Abstract： AccordingtOthenetworktopology，realnetworksgenerallyinclude：CompletelyRegular Networks。CompletelyRandom Networks，Small—worldnetworksand Scale—freeNetworks．This paper briefly summarizes the generation，the propertiesand the achievements in the complex networksandmainlystudiesthecomplexityoftrafficnetworksandrelatedproblems．Furthermore， thescale—freecharacteristicsandthedegreedistributionofurbantransitnetwork areproposed，and theexperimentexampleofBeijingtransitnetworkisgiven．Moreover，intheory·weproposethe methodtOdeterminethe ”hub’’nodesinurbantransitnetworks，which iSalsothekeyproblem of trafficnetworks．Thefu