包邮路径优化模型与算法

第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.1Sioux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