不确定性条件下最优路径的研究

• 作者: 郭青慧 顾爱华
• 来源期刊: 软件工程
• 学科: 工学
• 关键词: 最优路径 时间代价 迪杰斯特拉算法 两点交通 交通网络
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 过程与模型
• 页码范围: 22-26
• 页数: 5页
• 分类号: TP311
• 字数: 5167字
• 语种: 中文

摘要

城市交通情况复杂多变,交通事故、突发事件等更增加了车辆行驶时间的不确定性.本文是在此基础上进行的最优路径的研究,旨在不确定条件下,找到可靠、快速、安全的最优路径.首先,不确定条件下分析不同车辆经过每条路径的时间均值和标准差,给出每条路径的时间代价,所有路径中花费时间代价最小的即为最优路径.而最优路径模型就是在合理的假设下利用迪杰斯特拉算法得到最小的时间代价,并实际应用到市区交通网络,得到绕过拥挤路段的最优路径.本文主要叙述不确定条件下两点交通的最优路径以及交通网络的最优路径研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾爱华	盐城师范学院信息工程学院	13	28	3.0	5.0
2	郭青慧	盐城师范学院信息工程学院	1	2	1.0	1.0