路网最大流问题的断路算法程序设计及应用 |
| |
引用本文: | 傅惠,许伦辉,郭秋亮. 路网最大流问题的断路算法程序设计及应用[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: | |
本文献已被 维普 万方数据 等数据库收录! |
|