动态不确定路径优化模型与算法
| 致谢 | 第5-6页 |
| 摘要 | 第6-8页 |
| ABSTRACT | 第8-10页 |
| 1 绪论 | 第14-32页 |
| 1.1 研究背景及意义 | 第14-16页 |
| 1.2 路径优化问题概述 | 第16-18页 |
| 1.3 路径优化算法 | 第18-22页 |
| 1.3.1 经典路径优化算法 | 第18-19页 |
| 1.3.2 现代路径优化算法 | 第19-22页 |
| 1.4 国内外研究现状 | 第22-28页 |
| 1.4.1 动态不确定路径优化问题 | 第22-25页 |
| 1.4.2 约束最短路问题 | 第25-26页 |
| 1.4.3 疏散路径规划问题 | 第26-28页 |
| 1.5 论文的主要研究内容及结构 | 第28-32页 |
| 2 动态模糊网络最优路径的评价准则 | 第32-48页 |
| 2.1 预备知识 | 第32-35页 |
| 2.2 动态模糊网络 | 第35-37页 |
| 2.2.1 交通网络的时空性 | 第35-36页 |
| 2.2.2 动态模糊交通网络 | 第36-37页 |
| 2.3 动态模糊最优路径的三种支配准则 | 第37-42页 |
| 2.3.1 确定性支配准则 | 第38-39页 |
| 2.3.2 一阶模糊支配准则 | 第39-40页 |
| 2.3.3 模糊期望支配准则 | 第40-42页 |
| 2.4 算例 | 第42-46页 |
| 2.5 本章小结 | 第46-48页 |
| 3 动态模糊网络期望时间最短路径的求解方法 | 第48-68页 |
| 3.1 动态模糊交通网络中期望时间最短路径 | 第48-54页 |
| 3.1.1 问题描述 | 第48-50页 |
| 3.1.2 求解方法 | 第50-54页 |
| 3.2 禁忌搜索算法 | 第54-58页 |
| 3.3 算例 | 第58-65页 |
| 3.4 本章小结 | 第65-68页 |
| 4 随机约束最短路模型及求解算法 | 第68-96页 |
| 4.1 约束最短路问题的一般模型 | 第68-69页 |
| 4.2 随机约束最短路模型 | 第69-74页 |
| 4.2.1 决策变量 | 第71页 |
| 4.2.2 系统约束 | 第71-72页 |
| 4.2.3 目标函数 | 第72页 |
| 4.2.4 数学模型 | 第72-74页 |
| 4.3 拉格朗日松弛算法 | 第74-79页 |
| 4.3.1 复杂约束的松弛 | 第74-76页 |
| 4.3.2 求解算法 | 第76-79页 |
| 4.4 模型的扩展 | 第79-82页 |
| 4.5 算例 | 第82-94页 |
| 4.5.1 简单网络算例 | 第82-85页 |
| 4.5.2 中等规模算例 | 第85-90页 |
| 4.5.3 大规模算例 | 第90-94页 |
| 4.6 本章小结 | 第94-96页 |
| 5 随机疏散路径规划模型及求解算法 | 第96-122页 |
| 5.1 问题描述 | 第97-98页 |
| 5.2 模型的建立 | 第98-106页 |
| 5.2.1 系统约束 | 第99-100页 |
| 5.2.2 目标函数 | 第100-102页 |
| 5.2.3 示例说明 | 第102-106页 |
| 5.3 模型的求解 | 第106-111页 |
| 5.3.1 期望负效用模型 | 第106-107页 |
| 5.3.2 模型的分解 | 第107-108页 |
| 5.3.3 求解算法 | 第108-111页 |
| 5.4 算例 | 第111-120页 |
| 5.4.1 小规模算例 | 第112-113页 |
| 5.4.2 中等规模算例 | 第113-118页 |
| 5.4.3 大规模算例 | 第118-120页 |
| 5.5 本章小结 | 第120-122页 |
| 6 动态随机两阶段疏散路径规划模型及求解算法 | 第122-136页 |
| 6.1 问题描述 | 第122-124页 |
| 6.2 动态随机两阶段疏散路径规划模型 | 第124-128页 |
| 6.2.1 最小费用流的一般模型 | 第124-125页 |
| 6.2.2 两阶段随机规划模型 | 第125-126页 |
| 6.2.3 动态随机两阶段路径优化模型 | 第126-128页 |
| 6.3 求解算法 | 第128-131页 |
| 6.4 算例 | 第131-134页 |
| 6.4.1 不同时间阈值算例 | 第131-133页 |
| 6.4.2 不同场景数量算例 | 第133-134页 |
| 6.5 本章小结 | 第134-136页 |
| 7 结论 | 第136-140页 |
| 7.1 研究总结 | 第136-137页 |
| 7.2 研究展望 | 第137-140页 |
| 参考文献 | 第140-150页 |
| 作者简历及攻读博士学位期间取得的研究成果 | 第150-154页 |
| 学位论文数据集 | 第154页 |
