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