基于最小流的交通网络设计问题诡异现象.pdfVIP

V01．25No．1 安徽工业大学学报(自然科学版) 第25卷第1期 2008 Anhui of 2008年 January J．of UniversityTechnology(NaturalScience) 1月 文章编号：1671—7872(2008)叭一0067一04 基于最小流的交通网络设计问题诡异现象 韩改燕8，徐龙封6 (安徽工业大学a．电气信息学院；b．数理学院，安徽马鞍山243002) 摘要：分析网络最小流与Braess诡异现象的联系，定义了网络的正向弧和反向弧，通过实例分析改变网络中各条弧容量及网络 新增弧对网络最小流影响的灵敏度。结果表明在对路网进行改扩建时，只要避免扩大网络的反向弧或新建反向弧就可以有效地 避免Bmess诡异现象的出现。 关键词：交通网络设计；Bmess诡异；最小流 中图分类号：U411 文献标识码：A ParadoxPhenomena0ftheTrafficNetwork Des培n ProblemBasedonMinimumFlow HAN Gai—yana，XULong—fen矿 of a．SchoolofElectrical of (AnhuiUniversityTechnology Physics，Ma7anshan243002，China) Abstract：’Iherelationof。networkminimumflowandBraess7 is of paradoxphenomenaanalyzed．’I’heconcept fblwarddirectedarcsandbackwarddireetedarcsinnetworkaredefined．The onthenetwork sensitiVityanalysis minimumnowarestudiedan whenthe ofallthearcsinthenetworkare andnew by example capacities changed arcsarebuilt．TheresultsshowthatBraess7 canbe nottoaddtlle paradoxphenomenaef亿ctiVelypreVentedonly ofbackwarddirectedarcsandtobuildnewbackwarddirectedarcsinthe theroad capacities network，when nehVorkare or beingchangedimproved． network now worI【ls：tr艘c Key design；Braess7 paradox；minimum 目前，城市道路的交通量与通行能力之间的矛盾与日俱增，交通堵塞已成为制约城市发展的恶疾。在有 限的资源条件下，如何进行现有路网改扩建，减轻交通阻塞程度，是城市交通可持续发展所面临的严峻课题。 的研究方向一网络设计问题㈣。在研究城市交通网络设计问题时，会遇到一种奇怪的反常现象，即在拥挤的道 路网络中增