首页> 中文期刊> 《交通运输系统工程与信息》 >基于辅助图理论的路网最大流改进算法

基于辅助图理论的路网最大流改进算法

         

摘要

在路网规划中,路网关键断面的确定对于解决路网中的交通瓶颈问题有很大的帮助. 路网关键断面问题可以转变为寻找路网最大流最小割的问题. 本文首先对现有求解网络最大流的各种算法进行了分析和比较. 然后,基于图论中的辅助图理论和求解最大流中的Dijkstra算法,得到了一种求解无向路网中最小割集较为简便的算法,即通过构造辅助路网,利用求辅助路网最短路的方法得到最小割集,即原始路网的最大流. 在此基础之上, 利用VC+ +计算机语言程序实现了该算法. 最后通过对天津市公路网的分析,进一步对本算法进行了说明. 通过比较可知,这种方法是一种确定网络关键断面较为简便的算法,并且会对交通规划与管理提供重要的理论依据和数据支持.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号