• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

基于最大流的路网结构优化

向红艳 张邻 杨波

向红艳, 张邻, 杨波. 基于最大流的路网结构优化[J]. 西南交通大学学报, 2009, 22(2): 284-288.
引用本文: 向红艳, 张邻, 杨波. 基于最大流的路网结构优化[J]. 西南交通大学学报, 2009, 22(2): 284-288.
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.

基于最大流的路网结构优化

基金项目: 

国家自然科学基金资助项目(50778142)

详细信息
    作者简介:

    向红艳(1980- ),女,讲师,博士研究生,研究方向为交通运输规划与管理,电话:13996491481,E-mail:xiang-@126.com

Optimization of Road Network Structure Based on Maximum-Flow Theory

  • 摘要: 用组合图论法构造道路网络的赋权有向图,分析路网结构的均衡性,确定造成路网不均衡的关键路段.利用网络可行流的平衡关系,以流等价和点守恒原则为约束条件,建立网络最大流模型.根据最大流最小割定理,用割集矩阵法求网络的最大流.网络流量最大时,那些流量饱和的路段即为关键路段.增加关键路段的通行能力,即可增加路网的通行能力.

     

  • 刘灿齐.交通网络设计问题的模型与算法的研究[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.
  • 加载中
计量
  • 文章访问数:  2136
  • HTML全文浏览量:  57
  • PDF下载量:  792
  • 被引次数: 0
出版历程
  • 收稿日期:  2008-09-03
  • 刊出日期:  2009-04-20

目录

    /

    返回文章
    返回