首页 | 本学科首页   官方微博 | 高级检索  
     

路网最大流问题的断路算法程序设计及应用
引用本文:傅惠,许伦辉,郭秋亮. 路网最大流问题的断路算法程序设计及应用[J]. 广西交通科技, 2003, 28(4): 39-41
作者姓名:傅惠  许伦辉  郭秋亮
作者单位:南方冶金学院机电学院,江西,赣州,341000
基金项目:国家自然科学基金(60064001),广东省自然科学基金(011707)和江西省自然科学基金(006611)资助
摘    要:引进交通路网最大流问题求解的断路算法,有效地克服了传统的求解最大流标号法步骤复杂,不利于计算机操作的缺点;以Turboc作为程序实现工具,完成了断路算法的程序设计,程序适用于大型路网中单起点单讫点和多起点多讫点的最大流计算。通过对赣州市现有路网最大通行能力的实例分析,证实了该程序的合理性和有效性,并为本地区未来交通路网规划提供了决策依据。

关 键 词:交通路网 最大流问题 断路算法 程序设计 交通规划
文章编号:1004-051X(2003)04-0039-03
修稿时间:2003-06-11

Programming of Cutting Method in the Problem of Road network Maximal Flow and Its Application
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号