网络及交通网络应用基础理论与应用优化 3
第1章 网络及交通网络应用基础理论 3
1.1 网络应用基础理论 3
1.1.1 网络图定义及相关知识 3
1.1.2 网络图应用研究现状及发展动态 6
1.2 交通网络应用基础理论 9
1.2.1 交通网络研究现状 9
1.2.2 公共交通网络研究现状 10
第2章 网络及交通网络应用优化 14
2.1 网络应用优化 14
2.1.1 网络优化理论研究范畴 14
2.1.2 网络优化分类 14
2.2 交通网络应用优化 18
单品种流交通网络应用优化 25
第3章 约束条件下的交通网络最短路径选优方法 25
3.1 Dijkstra算法描述 25
3.2 约束条件的分析及分类 25
3.3 约束条件下的算法 26
3.3.1 最短路径必须经过某节点的算法 26
3.3.2 最短路径不能经过某节点的算法 27
3.3.3 最短路径必须经过某节点但不能经过某节点的算法 27
3.3.4 最短路径若经过某节点就不能经过另一个节点的算法 28
3.3.5 最短路径若经过某节点就必须经过另一个节点的算法 29
3.4 算法示例 30
3.5 结论 33
第4章 交通网络转运点有容量限制的最大流优化方法 34
4.1 基于寻找增流链且转运点有容量限制的Ford-Fulkerson算法描述 34
4.2 大量转运点有容量限制的交通网络最大流分配算法 35
4.3 算法示例 36
4.4 结论 39
第5章 交通网络转运点有流量需求的最大流优化方法 41
5.1 Ford-Fulkerson算法描述 41
5.2 转运点有流量需求的算法规则 42
5.3 转运点有流量需求的算法步骤 42
5.4 算法示例 43
5.5 结论 45
第6章 交通网络两个相邻节点之间有流量约束的最大流优化方法 47
6.1 两个相邻节点之间流量有约束的分析及分类 47
6.2 两个相邻节点之间流量有约束的算法 48
6.2.1 两个相邻节点之间流量不能超过限制值的算法 48
6.2.2 两个相邻节点之间流量不能低于限制值的算法 48
6.2.3 两个相邻节点之间流量在一定范围之内的算法 49
6.3 算法示例 50
6.4 结论 54
第7章 交通网络两个节点间有流量约束的最小代价最大流优化方法 55
7.1 两个节点之间流量有约束条件的分析 55
7.2 两个节点之间的流量有约束条件的算法 56
7.3 算法示例 58
7.4 结论 62
第8章 满足交通网络流量增长态势的扩能优化方法 63
8.1 交通网络扩能分析 63
8.2 交通网络扩能算法思路 65
8.3 交通网络扩能算法 66
8.4 算法示例 67
8.5 结论 71
第9章 基于消圈算法的拥挤网络流分流优化方法 73
9.1 拥挤网络流问题模型的建立 73
9.2 拥挤网络中消圈算法描述 75
9.2.1 算法思想 75
9.2.2 算法中计算规则 75
9.2.3 算法步骤 77
9.3 算例分析 79
9.3.1 算例介绍 79
9.3.2 算例求解 79
9.3.3 算法结果分析 83
9.4 结论 84
多品种流交通网络应用优化 89
第10章 容量无差异运送代价无差异的多品种流交通网络应用优化方法 89
10.1 基于网络图重构的多品种流交通网络最大流优化方法 89
10.1.1 多品种交通网络的最大流问题分析 90
10.1.2 最大流算法思路 91
10.1.3 最大流算法步骤 91
10.1.4 算法示例 93
10.1.5 结论 94
10.2 基于网络图重构且运送路径有限制的多品种流交通网络最小代价流优化方法 94
10.2.1 多品种流交通网络问题分析 95
10.2.2 算法设计 97
10.2.3 算法示例 100
10.2.4 结论 104
10.3 基于复合参数及复合指标的多品种流交通网络最小代价流优化方法 104
10.3.1 运送代价无差异的多品种流交通网络问题分析 105
10.3.2 最小代价流算法设计 106
10.3.3 算法示例 111
10.3.4 结论 115
第11章 容量有差异运送代价无差异的多品种流交通网络应用优化方法 117
11.1 基于复合参数及复合指标的多品种流交通网络最小代价流优化方法 117
11.1.1 容量有差异运送代价无差异的多品种流交通网络分析 118
11.1.2 算法设计 119
11.1.3 算法示例 125
11.1.4 结论 132
11.2 基于复合参数及复合指标且转运点接发能力有限制的多品种流交通网络最小代价流优化方法 132
11.2.1 容量有差异运送代价无差异但转运点接发能力有限制的多品种流交通网络问题分析 133
11.2.2 算法设计 134
11.2.3 算法步骤 137
11.2.4 算例求解 141
11.2.5 结论 149
第12章 容量无差异运送代价有差异的多品种流交通网络应用优化方法 150
12.1 基于复合参数及复合指标的多品种流交通网络最小代价流优化方法 150
12.1.1 容量无差异运送代价有差异多品种流交通网络问题分析 151
12.1.2 算法设计 153
12.1.3 算法示例 157
12.1.4 结论 162
12.2 基于复合参数及消圈算法的多品种流交通网络最小代价流均衡优化方法 162
12.2.1 均衡问题及分析交通网络描述 163
12.2.2 改进的最小代价流算法设计 164
12.2.3 算例求解 167
12.2.4 结论 170
第13章 容量有差异运送代价有差异的多品种流交通网络应用优化方法 172
13.1 容量有差异运送代价有差异多品种流交通网络特性分析 173
13.2 算法设计 174
13.3 算法步骤 176
13.4 算法示例 179
13.5 结论 185
第14章 多品种流交通网络应用优化示例 186
14.1 交通网络预分流理论及其在交通感应网与电子车牌协调环境下的应用优化 186
14.1.1 交通感应网与电子车牌协同环境研究现状及发展动态 186
14.1.2 交通网络预分流理论及其在交通感应网与电子车牌协调环境下应用的研究意义 190
14.1.3 交通网络预分流理论 193
14.1.4 交通网络预分流理论在交通感应网与电子车牌协同环境下应用研究 197
14.1.5 研究方法及采用技术路线分析 201
14.2 基于公交乘客流构成及流向分布变化态势的公交网络优化 204
14.2.1 基于公交乘客流构成及流向分布变化态势的公交网络优化发展动态 204
14.2.2 基于公交乘客流构成及流向分布变化态势的公交网络优化研究意义 205
14.2.3 基于公交乘客流构成及流向分布变化态势的公交网络优化应用前景 209
14.2.4 基于公交乘客流构成及流向分布变化态势的公交网络优化研究内容 210
14.2.5 基于公交乘客流构成及流向分布变化态势的公交网络优化研究目标及拟解决的关键问题 212
14.2.6 基于公交乘客流构成及流向分布变化态势的公交网络优化可行性分析 215
参考文献 218