| 路网最大流问题的断路算法程序设计及应用 |
| |
| 引用本文： | 傅惠,许伦辉,郭秋亮.路网最大流问题的断路算法程序设计及应用[J].广西交通科技,2003,28(4):39-41. |
| |
| 作者姓名： | 傅惠 许伦辉 郭秋亮 |
| |
| 作者单位： | 南方冶金学院机电学院,江西,赣州,341000 |
| |
| 基金项目： | 国家自然科学基金(60064001),广东省自然科学基金(011707)和江西省自然科学基金(006611)资助 |
| |
| 摘 要： | 引进交通路网最大流问题求解的断路算法，有效地克服了传统的求解最大流标号法步骤复杂，不利于计算机操作的缺点；以Turboc作为程序实现工具，完成了断路算法的程序设计，程序适用于大型路网中单起点单讫点和多起点多讫点的最大流计算。通过对赣州市现有路网最大通行能力的实例分析，证实了该程序的合理性和有效性，并为本地区未来交通路网规划提供了决策依据。
|
| 关 键 词： | 交通路网 最大流问题 断路算法 程序设计 交通规划 |
| 文章编号： | 1004-051X(2003)04-0039-03 |
| 修稿时间： | 2003年6月11日 |
Programming of Cutting Method in the Problem of Road network Maximal Flow and Its Application |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
