图书介绍
阻塞流理论及其应用PDF|Epub|txt|kindle电子书版本网盘下载
- 宁宣熙编著 著
- 出版社： 北京：科学出版社
- ISBN：9787030235985
- 出版时间：2009
- 标注页数：267页
- 文件大小：21MB
- 文件页数：279页
- 主题词：交通－阻塞－理论研究
PDF下载
下载说明
阻塞流理论及其应用PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
绪论3
上篇 阻塞流理论基础3
第1章 必备的图论与网络分析知识3
1.1 图论中常用的名词3
1.2 最短路问题5
1.3 最大流问题10
1.4 最小费用流问题17
第2章 阻塞流的基本理论27
2.1 阻塞流的基本概念与定义27
2.2 网络的理论最小流通能力与其最小完全截集的关系35
2.3 网络理论最小流通能力的确定方法35
2.4 阻塞流与阻塞截面37
第3章 网络的最大阻塞流问题44
3.1 最大流问题的重新定义44
3.2 最大流问题的图单纯形算法45
3.3 图单纯形算法的计算复杂性分析46
第4章 网络的最小阻塞流问题48
4.1 求解网络最小流的分支定界法48
4.2 求解网络最小流的双向增流算法51
4.3 求解网络最小流的图单纯形算法55
4.4 关于最小流性质的讨论59
4.5 求解网络无环最小流的近似算法60
4.6 最小流算法的计算机实现68
第5章 交通网络随机流仿真研究72
5.1 随机流动仿真模型的建立72
5.2 交通网络随机阻塞流仿真软件设计75
5.3 仿真结果的分析77
中篇 阻塞流理论在交通网络设计与运行控制中的应用87
第6章 阻塞流理论在交通网络设计与运行控制中的应用87
6.1 交通网络防阻塞设计的基本准则87
6.2 最小流控制87
6.3 最大流控制方法92
第7章 随机流动网络防阻塞优化设计和改造研究97
7.1 随机流动网络防阻塞优化设计的一般模型97
7.2 交通网络防阻塞的优化改造99
7.3 基于评价指标对随机流动网络优化改造及运行的仿真研究102
*第8章 考虑拥堵的最短时间流问题及其算法研究124
8.1 考虑路段拥堵的最短时间流问题124
8.2 考虑弧段阻塞的最小风险时间流问题130
下篇 阻塞流理论在一般图中构造哈密顿圈上的应用研究139
第9章 阻塞流理论在一般图中构造哈密顿圈上的应用研究139
9.1 有向网络中哈密顿轨构造问题的网络流模型139
9.2 在有向网络中构造无环最小支撑流的方法141
9.3 在一般图中构造哈密顿圈的实证研究155
第10章 一般象棋盘中的马步哈密顿圈问题及其实证研究204
10.1 前言204
10.2 象棋盘中的马步哈密顿圈问题研究的基本理论205
10.3 广义象棋盘中的马步哈密顿圈问题及其实证研究209
10.4 有洞棋盘的马步哈密顿圈问题及其实证研究212
*10.5 正方棋盘中广义马步哈密顿圈问题的若干研究结果224
10.6 大型象棋盘中的马步哈密顿圈实证解232
*第11章 广义哈密顿圈问题及其构造算法研究233
11.1 广义哈密顿圈问题的界定及其研究的意义233
11.2 多哈密顿轨问题的支撑流模型及其构造算法233
第12章 马步哈密顿圈（骑士巡游）在图像置乱加密技术上的应用250
12.1 基于传统骑士巡游路线的置乱算法251
12.2 改进算法1—改变骑士巡游矩阵254
12.3 改进算法2—分块分层置乱的算法257
12.4 改进算法3—骑士巡游路线与Arnold置乱相结合的算法260
参考文献264