当前位置:首页 > 交通运输
交通网络应用优化理论与方法
交通网络应用优化理论与方法

交通网络应用优化理论与方法PDF电子书下载

交通运输

  • 电子书积分:10 积分如何计算积分?
  • 作 者:寇玮华著
  • 出 版 社:成都:西南交通大学出版社
  • 出版年份:2018
  • ISBN:9787564359256
  • 页数:218 页
图书介绍:本学术专著从网络优化内容角度,把网络优化分为网络结构优化和网络应用优化;从网络中流属性角度,把网络分为单品种流网络和多品种流网络两类,由此,把网络优化也界定为单品种流网络优化和多品种流网络优化。本专著内容主要包含单品种流交通网络应用优化和多品种流交通网络应用优化的研究成果,或者可以说是针对交通网络应用优化的研究成果。本专著包括网络及交通网络应用基础理论与应用优化、单品种流交通网络应用优化、多品种流交通网络应用优化三部分。
《交通网络应用优化理论与方法》目录

网络及交通网络应用基础理论与应用优化 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

返回顶部