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

来源期刊：软件工程2017年第2期

论文作者：顾爱华 郭青慧

文章页码：22 - 26

关键词：最优路径;时间代价;迪杰斯特拉算法;两点交通;交通网络;

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