摘要 | 第4-5页 |
Abstract | 第5页 |
第1章 绪论 | 第9-21页 |
1.1 立题的背景和意义 | 第9-11页 |
1.2 国内外研究概况 | 第11-17页 |
1.2.1 随机用户均衡模型研究 | 第11-13页 |
1.2.2 Logit型随机用户均衡模型求解算法研究 | 第13-15页 |
1.2.3 合理路径集合确定方法研究 | 第15-16页 |
1.2.4 国内外研究小结 | 第16-17页 |
1.3 研究内容和论文结构 | 第17-21页 |
1.3.1 研究的主要内容 | 第17-19页 |
1.3.2 论文框架与结构 | 第19-21页 |
第2章 Logit型随机用户均衡模型求解方法回顾 | 第21-35页 |
2.1 随机用户均衡模型 | 第21-24页 |
2.1.1 用户均衡 | 第21-22页 |
2.1.2 随机用户均衡 | 第22-24页 |
2.2 基于路段变量的求解算法 | 第24-28页 |
2.2.1 Dial算法 | 第24-25页 |
2.2.2 Bell算法 | 第25-27页 |
2.2.3 MSA算法 | 第27-28页 |
2.3 基于路径变量的求解算法 | 第28-31页 |
2.3.1 MSA算法 | 第28-29页 |
2.3.2 非集计单纯形算法 | 第29页 |
2.3.3 部分线性化算法 | 第29-30页 |
2.3.4 梯度投影算法 | 第30-31页 |
2.4 合理路径集合的确定方法 | 第31-34页 |
2.4.1 路段删除法 | 第31-32页 |
2.4.2 路段惩罚法 | 第32页 |
2.4.3 组合算法及求解实例 | 第32-34页 |
2.5 本章小结 | 第34-35页 |
第3章 双层部分线性化算法 | 第35-47页 |
3.1 问题描述 | 第35-36页 |
3.2 算法描述 | 第36-39页 |
3.2.1 外层迭代 | 第36-38页 |
3.2.2 内层迭代 | 第38-39页 |
3.3 算法收敛性分析 | 第39-40页 |
3.4 算例分析 | 第40-45页 |
3.4.1 算法性能对比 | 第40-42页 |
3.4.2 敏感性分析 | 第42-45页 |
3.5 本章小结 | 第45-47页 |
第4章 对偶算法 | 第47-59页 |
4.1 问题描述 | 第47页 |
4.2 [TAP-SUE]的Lagrange对偶问题 | 第47-50页 |
4.3 对偶问题的求解及收敛性分析 | 第50-51页 |
4.4 算例分析 | 第51-57页 |
4.4.1 算法性能对比 | 第52-54页 |
4.4.2 敏感性分析 | 第54-57页 |
4.5 本章小结 | 第57-59页 |
第5章 改进的截断牛顿算法 | 第59-83页 |
5.1 算法描述 | 第59-63页 |
5.1.1 主迭代:截断牛顿法 | 第59-61页 |
5.1.2 子迭代:预处理共轭梯度法 | 第61-63页 |
5.2 算法收敛性及收敛速度分析 | 第63-70页 |
5.2.1 算法收敛性证明 | 第63-66页 |
5.2.2 算法收敛速度分析 | 第66-70页 |
5.3 算法应用于[TAP-SUE]模型 | 第70-76页 |
5.3.1 问题描述 | 第70-71页 |
5.3.2 确定搜索方向 | 第71-73页 |
5.3.3 确定迭代步长 | 第73-74页 |
5.3.4 基路径的选取原则 | 第74-76页 |
5.4 算例分析 | 第76-81页 |
5.4.1 算法性能对比 | 第76-78页 |
5.4.2 敏感性分析 | 第78-81页 |
5.5 本章小结 | 第81-83页 |
第6章 改进的信赖域牛顿算法 | 第83-105页 |
6.1 算法描述 | 第83-90页 |
6.1.1 主迭代:信赖域牛顿算法 | 第83-86页 |
6.1.2 子迭代:传统的Steihaug-Toint算法 | 第86-87页 |
6.1.3 子迭代:改进的Steihaug-Toint算法 | 第87-90页 |
6.2 算法收敛性及收敛速度分析 | 第90-94页 |
6.2.1 算法收敛性证明 | 第90-93页 |
6.2.2 算法收敛速度分析 | 第93-94页 |
6.3 算法应用于[TAP-SUE]模型 | 第94-98页 |
6.3.1 问题描述 | 第94页 |
6.3.2 确定试探步 | 第94-96页 |
6.3.3 确保迭代点为可行点 | 第96页 |
6.3.4 基路径的选取原则 | 第96-98页 |
6.4 算例分析 | 第98-104页 |
6.4.1 算法性能对比 | 第98-101页 |
6.4.2 敏感性分析 | 第101-104页 |
6.5 本章小结 | 第104-105页 |
第7章 结论与展望 | 第105-107页 |
7.1 论文主要研究工作总结 | 第105页 |
7.2 论文创新点 | 第105-106页 |
7.3 研究展望 | 第106-107页 |
附录 | 第107-111页 |
附录A 第4章(4.23)式推导过程 | 第107-108页 |
附录B 第5章(5.60)式推导过程 | 第108-111页 |
致谢 | 第111-113页 |
参考文献 | 第113-119页 |
攻读博士学位期间发表论文及参与科研情况 | 第119-120页 |