堵塞流理论及其应用
作者: 宁宣熙著
出版社:科学出版社,2005
简介:《堵塞流理论及其应用》主要内容包括:1993年作者首次提出随机流动网络中的最大流问题,并由此引发出交通网络中的堵塞流模型及其相关理论。《堵塞流理论及其应用》是在这一新领域的初步研究结果。全书分上下两篇,共八章。上篇主要介绍堵塞流的基本理论,包括网络饱和流、堵塞流、完全截面、堵塞截面等基本概念、定义及其相互关系,研究了确定堵塞截面的多种算法,还探讨了求解网络最大堵塞流(最大流)和最小堵塞流(最小流)的算法,并用网络随机流动仿真模型进行了仿真验证。
下篇介绍了堵塞流在交通网络防堵塞设计、改造和运行控制中的应用以及利用无环最小支撑流的模型来解决在一般网络中构造哈密顿轨(或圈)问题的研究结果,提出了构造哈密轨(或圈)的自组织算法,并证明了算法的多项式性质。在其实证研究中,通过大约8500个网络实例和解决一般象棋盘中马步哈密顿圈问题的研究结果,验证了算法的有效性。
附录中给出了求解网络最小流和几种网络生成器的算法源程序清单,和对若干网络最小流的理论计算和仿真结果等。
《堵塞流理论及其应用》可供从事图论、网络流理论、计算复杂性、运筹学、组合数学、哈密顿圈和算法设计研究的工作者和研究生参考。