路网最大流问题的断路算法程序设计及应用

• 作者: 傅惠 许伦辉 郭秋亮
• 来源期刊: 广西交通科技
• 学科: 交通运输
• 关键词: 路网 交通规划 最大流 断路算法
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 特稿
• 页码范围: 39-41
• 页数: 3页
• 分类号: U491.14
• 字数: 2611字
• 语种: 中文

摘要

引进交通路网最大流问题求解的断路算法,有效地克服了传统的求解最大流标号法步骤复杂,不利于计算机操作的缺点;以TurboC作为程序实现工具,完成了断路算法的程序设计,程序适用于大型路网中单起点单讫点和多起点多讫点的最大流计算.通过对赣州市现有路网最大通行能力的实例分析,证实了该程序的合理性和有效性,并为本地区未来交通路网规划提供了决策依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅惠	南方冶金学院机电学院	4	6	1.0	2.0
2	许伦辉	南方冶金学院机电学院	7	24	3.0	4.0
3	郭秋亮	南方冶金学院机电学院	1	5	1.0	1.0