原文传递
交通网络分析中的最优路径算法研究
| 论文题名： | 交通网络分析中的最优路径算法研究 |
| 关键词： | 交通流;交通网络;最优路径算法;动态算法;自适应算法 |
| 摘要： | 最优路径算法是交通网络分析中路径分析的核心。当前对交通网络动态最优路径问题的研究有两大方向，一是传统静态最优路径算法在交通网络中的应用。二是通过对道路交通流的建模，运用动态规划、变分理论、随机过程理论等知识建立影响交通流的各要素间的依赖关系，再求解最优路径。前者基于一种静态的路段权值假设，即该路径的权值在最优路径算法求解过程中保持不变。而这种假设在交通网络中是不成立的。交通网络的一大特征正是时变性和不可预知性。若以道路的通行时间来表示该路的权值，则同样一条道路的权值可能因为一天中的不同时刻而有很大的差别，从而最优路径可能也不止一条。静态最优路径算法无法解决这个问题。后者往往由于模型一般比较复杂(模型越是接近实际的交通流状况就越复杂)而难于求解。 本文针对最优路径算法在实际应用(如导航应用)中的特点，提出了分时分段计算动态最优路径的思想，即在对应时段对应路段应用得到的交通信息指导路径寻优；并依据该思想提出了动态最优路径算法和自适应的动态最优路径算法。前者依据各路段的权值在一天中对应时段的统计分布状况，根据车辆到达路口的时间，通过查表的方式计算出一个全局的最优路径，该算法用以解决成批派车的点到点之间最优路径问题。后者依据车辆到达路口的时间，实时接收该时刻各路段的权值分布情况，选出一条最优路径到达下一个路口；在下一个路口继续应用该策略直到到达目的地，该算法可以解决具有随机出行特征的单车实时选择最优路径问题。 |
| 作者： | 刘浩 |
| 专业： | 模式识别与智能系统 |
| 导师： | 鲍远律 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中国科学技术大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
