路径优化模型与算法

路径优化是交通运输领域中的基本问题。随着社会经济的迅猛发展以及城市规模的不断扩大，交通供需矛盾日益突出，给出行者带来诸多不便。出行者在预先设定的优化路径上通行，不仅能节省出行费用，而且对提高整个路网的通行效率也起到积极作用。本书针对实际交通环境中的各种复杂因素，通过考虑路网状态呈现出的高度动态性和不确定性，研究了如何充分考虑并合理处理复杂路网的动态性和不确定性，进而得到更加接近实际的路网信息，为出行者提供有效的路径向导。

第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