• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 22 Issue 2
Apr.  2009
Turn off MathJax
Article Contents
XIANG Hongyan, ZHANG Lin, YANG Bo. Optimization of Road Network Structure Based on Maximum-Flow Theory[J]. Journal of Southwest Jiaotong University, 2009, 22(2): 284-288.
Citation: XIANG Hongyan, ZHANG Lin, YANG Bo. Optimization of Road Network Structure Based on Maximum-Flow Theory[J]. Journal of Southwest Jiaotong University, 2009, 22(2): 284-288.

Optimization of Road Network Structure Based on Maximum-Flow Theory

  • Received Date: 03 Sep 2008
  • Publish Date: 20 Apr 2009
  • 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.

     

  • loading
  • 刘灿齐.交通网络设计问题的模型与算法的研究[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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(2147) PDF downloads(792) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return