原文传递
智能交通系统动态网络流模型与优化算法研究
| 论文题名： | 智能交通系统动态网络流模型与优化算法研究 |
| 关键词： | 智能交通;交通运输管理;动态网络;道路利用效率 |
| 摘要： | 智能交通系统(ITS)将先进的信息技术综合应用于交通运输管理体系，以实现道路利用效率的最大化以及车辆与行人的最佳流动．现代交通网络可以抽象为动态网络，与其相应的最优路径及流量分配等问题是目前ITS研究中的热点与难点，具有十分重要的理论与实际意义．本文对ITS动态网络流的相关问题进行了研究，重点在出行决策建模、路况预测、动态最优路径和动态流分配等方面展开了如下工作： 1出行决策建模，包括最短路程、最短时间、最小费用模型和公交换乘方案． 2给出了全局最优的最短路径双向搜索算法． 3研究了变权网络最短路的稳定性问题：给出了最短路长度稳定和最优解稳定的充要条件．提出稳定分支的概念，在变权情形下应用修正的DDijkstra算法求解最短路． 4证明了动态网络最短路问题是NP．困难的，给出了基于稳定区间的近似算法． 5建立阻滞动态流问题的数学模型，定义拥挤度．基于局部时间扩张网络求出初始解，并以动态最小费用流和最速流为目标进行改进． 6数值仿真验证了本文所提出算法的有效性． |
| 作者： | 林澜 |
| 专业： | 模式识别与智能系统 |
| 导师： | 蒋昌俊 |
| 授予学位： | 博士后 |
| 授予学位单位： | 同济大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
