Optimization of Road Network Structure Based on Maximum-Flow Theory
-
摘要: 用组合图论法构造道路网络的赋权有向图,分析路网结构的均衡性,确定造成路网不均衡的关键路段.利用网络可行流的平衡关系,以流等价和点守恒原则为约束条件,建立网络最大流模型.根据最大流最小割定理,用割集矩阵法求网络的最大流.网络流量最大时,那些流量饱和的路段即为关键路段.增加关键路段的通行能力,即可增加路网的通行能力.Abstract: Following the combination graph theory,a road network was described as a weighted discrete graph to analyze the structural equilibrium of the road network and recognize the critical links that cause non-equilibrium of the road network.A maximum-flow model was derived based on equilibrium of feasible flows in the network,and the model is subjected to the flow equivalence and point conservation.The maximum flows of the links in the network are determined through cutset matrix based on the max-flow min-cut theorem.The critical links are those with saturated flows.Increasing the traffic capabilities of the critical links will increase that of the road network.
-
Key words:
- road network /
- maximum flow /
- cutset /
- optimization /
- equivalence
-
刘灿齐.交通网络设计问题的模型与算法的研究[J].公路交通科技,2003,20(2):57-61.LIU Canqi.Study on traffic network design model and algorithm[J].Journal of Highway and Transportation Research and Development.2003,20(2):57-61.[2] 赵彤,高自友.城市交通网络设计问题中的双层规划模型[J].土木工程学报,2003,36(1):6-10.ZHAO Tong,GAO Ziyou.The bi-level program models in the urban transport network design problem[J].China Civil Engineering Journal,2003,36(1):6-10.[3] 桂岚.交通网络设计的优化模型及算法[J].系统工程,2006,26(12):27-32.GUI Lan.An optimal model and algorithm for the transportation network design problem[J].Systems Engineering,2006,26(12):27-32.[4] 石飞,王炜.城市路网结构分析[J].城市规划,2007,31(9):68-73.SHI Fei,WANG Wei.Urban road network structure analysis[J].City Planning Review,2007,31(9):68-73.[5] 吴海燕,高进博,冷传才.路网容量最大流的一种改进算法[J].交通运输系统工程与信息,2006,6(2):51-56.WU Haiyan,GAO Jinbo,LENG Chuancai,A new maximum-flow method of urban road network capacity[J].Transportation Systems Engineering and Information,2006,6(2):51-56.[6] HEN A,LEE D H,JAYAKRISHNAN R.Computational study of state-of-the-art path-based traffic assignment algorithms[J].Mathematics and Computers in Simulation,2002,59(6):509-518.[7] MITSUO G,RUN Weicheng,SHUMUEL S O,Network design techniques using adapted genetic algorithms[J].Advances in Engineering Software,2001,32(9):731-744.[8] GAO Z Y,WU J J,SUN H J,Solution algorithm for the bi-level discrete network design problem[J].Transportation Research,Part B,2005,39(6):479-495.
点击查看大图
计量
- 文章访问数: 2150
- HTML全文浏览量: 62
- PDF下载量: 792
- 被引次数: 0