作者寇玮华根据多年来的研究成果并在参阅大量文献的基础上，完成了本专著的编写。在《交通网络应用优化理论与方法》中，把网络优化问题大体做了界定，从网络优化内容的角度，把网络优化分为网络结构优化和网络应用优化；从网络中流属性的角度，把网络分为单品种流网络和多品种流网络，由此，把网络优化也界定为单品种流网络优化和多品种流网络优化。针对交通网络优化，同样分为单品种流交通网络优化和多品种流交通网络优化。单品种流交通网络优化存在单品种流交通网络结构优化和单品种流交通网络应用优化；多品种流交通网络优化也同样存在多品种流交通网络结构优化和多品种流交通网络应用优化。

本专著内容主要包含单品种流交通网络应用优化和多品种流交通网络应用优化的研究成果，或者可以说是针对交通网络应用优化的研究成果。即主要包括网络及交通网络应用基础理论与应用优化、单品种流交通网络应用优化、多品种流交通网络应用优化三部分。

网络及交通网络应用基础理论与应用优化

 第1章 网络及交通网络应用基础理论

1.1 网络应用基础理论

1.1.1 网络图定义及相关知识

1.1.2 网络图应用研究现状及发展动态

1.2 交通网络应用基础理论

1.2.1 交通网络研究现状

1.2.2 公共交通网络研究现状

 第2章 网络及交通网络应用优化

2.1 网络应用优化

2.1.1 网络优化理论研究范畴

2.1.2 网络优化分类

2.2 交通网络应用优化

单品种流交通网络应用优化

 第3章 约束条件下的交通网络最短路径选优方法

3.1 Dijkstra算法描述

3.2 约束条件的分析及分类

3.3 约束条件下的算法

3.3.1 最短路径必须经过某节点的算法

3.3.2 最短路径不能经过某节点的算法

3.3.3 最短路径必须经过某节点但不能经过某节点的算法

3.3.4 最短路径若经过某节点就不能经过另一个节点的算法

3.3.5 最短路径若经过某节点就必须经过另一个节点的算法

3.4 算法示例

3.5 结论

 第4章 交通网络转运点有容量限制的最大流优化方法

4.1 基于寻找增流链且转运点有容量限制的Ford-Fulkerson算法描述

4.2 大量转运点有容量限制的交通网络最大流分配算法

4.3 算法示例

4.4 结论

 第5章 交通网络转运点有流量需求的最大流优化方法

5.1 Ford-Fulkerson算法描述

5.2 转运点有流量需求的算法规则

5.3 转运点有流量需求的算法步骤

5.4 算法示例

5.5 结论

 第6章 交通网络两个相邻节点之间有流量约束的最大流优化方法

6.1 两个相邻节点之间流量有约束的分析及分类

6.2 两个相邻节点之间流量有约束的算法

6.2.1 两个相邻节点之间流量不能超过限制值的算法

6.2.2 两个相邻节点之间流量不能低于限制值的算法

6.2.3 两个相邻节点之间流量在一定范围之内的算法

6.3 算法示例

6.4 结论

 第7章 交通网络两个节点间有流量约束的最小代价最大流优化方法

7.1 两个节点之间流量有约束条件的分析

7.2 两个节点之间的流量有约束条件的算法

7.3 算法示例

7.4 结论

 第8章 满足交通网络流量增长态势的扩能优化方法

8.1 交通网络扩能分析

8.2 交通网络扩能算法思路

8.3 交通网络扩能算法

8.4 算法示例

8.5 结论

 第9章 基于消圈算法的拥挤网络流分流优化方法

9.1 拥挤网络流问题模型的建立

9.2 拥挤网络中消圈算法描述

9.2.1 算法思想

9.2.2 算法中计算规则

9.2.3 算法步骤

9.3 算例分析

9.3.1 算例介绍

9.3.2 算例求解

9.3.3 算法结果分析

9.4 结论

多品种流交通网络应用优化

 第10章 容量无差异运送代价无差异的多品种流交通网络应用优化方法

10.1 基于网络图重构的多品种流交通网络最大流优化方法

10.1.1 多品种交通网络的最大流问题分析

10.1.2 最大流算法思路

10.1.3 最大流算法步骤

10.1.4 算法示例

10.1.5 结论

10.2 基于网络图重构且运送路径有限制的多品种流交通网络最小代价流优化方法

10.2.1 多品种流交通网络问题分析

10.2.2 算法设计

10.2.3 算法示例

10.2.4 结论

10.3 基于复合参数及复合指标的多品种流交通网络最小代价流优化方法

10.3.1 运送代价无差异的多品种流交通网络问题分析

10.3.2 最小代价流算法设计

10.3.3 算法示例

10.3.4 结论

 第11章 容量有差异运送代价无差异的多品种流交通网络应用优化方法

11.1 基于复合参数及复合指标的多品种流交通网络最小代价流优化方法

11.1.1 容量有差异运送代价无差异的多品种流交通网络分析

11.1.2 算法设计

11.1.3 算法示例

11.1.4 结论

11.2 基于复合参数及复合指标且转运点接发能力有限制的多品种流交通网络最小代价流优化方法

11.2.1 容量有差异运送代价无差异但转运点接发能力有限制的多品种流交通网络问题分析

11.2.2 算法设计

11.2.3 算法步骤

11.2.4 算例求解

11.2.5 结论

 第12章 容量无差异运送代价有差异的多品种流交通网络应用优化方法

12.1 基于复合参数及复合指标的多品种流交通网络最小代价流优化方法

12.1.1 容量无差异运送代价有差异多品种流交通网络问题分析

12.1.2 算法设计

12.1.3 算法示例

12.1.4 结论

12.2 基于复合参数及消圈算法的多品种流交通网络最小代价流均衡优化方法

12.2.1 均衡问题及分析交通网络描述

12.2.2 改进的最小代价流算法设计

12.2.3 算例求解

12.2.4 结论

 第13章 容量有差异运送代价有差异的多品种流交通网络应用优化方法

13.1 容量有差异运送代价有差异多品种流交通网络特性分析

13.2 算法设计

13.3 算法步骤

13.4 算法示例

13.5 结论

 第14章 多品种流交通网络应用优化示例

14.1 交通网络预分流理论及其在交通感应网与电子车牌协调环境下的应用优化

14.1.1 交通感应网与电子车牌协同环境研究现状及发展动态

14.1.2 交通网络预分流理论及其在交通感应网与电子车牌协调环境下应用的研究意义

14.1.3 交通网络预分流理论

14.1.4 交通网络预分流理论在交通感应网与电子车牌协同环境下应用研究

14.1.5 研究方法及采用技术路线分析

14.2 基于公交乘客流构成及流向分布变化态势的公交网络优化

14.2.1 基于公交乘客流构成及流向分布变化态势的公交网络优化发展动态

14.2.2 基于公交乘客流构成及流向分布变化态势的公交网络优化研究意义

14.2.3 基于公交乘客流构成及流向分布变化态势的公交网络优化应用前景

14.2.4 基于公交乘客流构成及流向分布变化态势的公交网络优化研究内容

14.2.5 基于公交乘客流构成及流向分布变化态势的公交网络优化研究目标及拟解决的关键问题

14.2.6 基于公交乘客流构成及流向分布变化态势的公交网络优化可行性分析

参考文献