简介概要

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

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

论文作者:顾爱华 郭青慧

文章页码:22 - 26

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

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

详情信息展示

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

顾爱华,郭青慧

盐城师范学院信息工程学院

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

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

<上一页 1 下一页 >

相关论文

  • 暂无!

相关知识点

  • 暂无!

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号