路径优化模型与算法PDF电子书下载

查看更多关于的内容

第1章 绪论 1

1.1 研究背景及意义 1

1.2 路径优化问题概述 3

1.3 路径优化算法 5

1.3.1 经典路径优化算法 5

1.3.2 现代路径优化算法 7

1.4 路径优化问题研究现状 9

1.4.1 动态不确定路径优化问题 9

1.4.2 约束最短路问题 13

1.4.3 疏散路径规划问题 14

1.5 章节内容及结构 15

第2章 动态模糊网络最优路径的评价准则 18

2.1 预备知识 18

2.2 动态模糊网络 21

2.2.1 交通网络的时空性 21

2.2.2 动态模糊交通网络 22

2.3 动态模糊最优路径的三种支配准则 23

2.3.1 确定性支配准则 24

2.3.2 一阶模糊支配准则 25

2.3.3 模糊期望支配准则 26

2.4 算例 28

2.5 本章小结 31

第3章 动态模糊网络期望时间最短路径的求解方法 32

3.1 动态模糊交通网络中期望时间最短路径 32

3.1.1 问题描述 32

3.1.2 求解方法 34

3.2 禁忌搜索算法 38

3.2.1 解的表示 38

3.2.2 邻居结构 38

3.2.3 邻居搜索 39

3.2.4 禁忌表 39

3.2.5 特赦准则 40

3.2.6 求解步骤 40

3.3 算例 42

3.3.1 Sioux-Falls网络算例 42

3.3.2 北京城市快速路网算例 46

3.4 本章小结 49

第4章 随机约束最短路模型及求解算法 51

4.1 约束最短路问题的一般模型 51

4.2 随机约束最短路模型 52

4.2.1 决策变量 54

4.2.2 系统约束 54

4.2.3 目标函数 55

4.2.4 数学模型 55

4.3 拉格朗日松弛算法 56

4.3.1 复杂约束的松弛 57

4.3.2 求解算法 59

4.4 模型的扩展 61

4.5 算例 64

4.5.1 简单网络算例 64

4.5.2 中等规模算例 67

4.5.3 大规模算例 71

4.6 本章小结 75

第5章 随机疏散路径规划模型及求解算法 76

5.1 问题描述 77

5.2 模型的建立 78

5.2.1 系统约束 79

5.2.2 目标函数 80

5.2.3 示例说明 82

5.3 模型的求解 85

5.3.1 期望负效用模型 86

5.3.2 模型分解 86

5.3.3 求解算法 88

5.4 算例 91

5.4.1 小规模算例 91

5.4.2 中等规模算例 92

5.4.3 大规模算例 96

5.5 本章小结 98

第6章 动态随机两阶段疏散路径规划模型及求解算法 100

6.1 问题描述 100

6.2 动态随机两阶段疏散路径规划模型 102

6.2.1 最小费用流的一般模型 102

6.2.2 两阶段随机规划模型 103

6.2.3 动态随机两阶段路径优化模型 103

6.3 求解算法 106

6.4 算例 108

6.4.1 不同时间阈值算例 109

6.4.2 不同场景数量算例 110

6.5 本章小结 112

第7章 总结与展望 113

7.1 研究总结 113

7.2 研究展望 114

参考文献 116

查看更多关于的内容