目录
不确定性条件下的最优路径问题
目前,交通拥挤和事故正越来越严重的困扰着城市交通。随着我国交通运输 事业的迅速发展,交通“
拥塞
”
已经成为很多城市的
“
痼疾
”
。在复杂的交通环境下如何寻找一条可靠、快速、安全的最优路径,已经成为所有驾驶员的共识。 传统的最优路径问题的研究大多数是基于“
理想
”
的交通状况下分析的,即: 假设每条路段上的行驶时间是确定的。在这种情况下,最优路径就是行驶时间最
短的路径,可以用经典的最短路径算法来搜索
(
例如
Dijkstra
最短路径算法
)
。目前的车辆路径导航系统也大都是基于这种理想的状况下的最优路径算法,寻找行 驶时间最短的路径。事实上,由于在现实生活中,会受到很多不确定性因素的影 响,例如:交通事故、恶劣天气、突发事件等,车辆的行驶时间存在着不确定性。
第一问
:如图
1
所示的交通网络,起点:中国矿业大学,终点:徐州火车站。假 设车辆的行驶时间是随机变量。如果走绕城快速路,平均 33
分钟到达,虽然路 程远,但是很少发生堵车,所以行驶时间的波动很小,标准差只有 1
分钟;如果 走市区道路,平均 30
分钟到达,虽然路程近,但是市区经常发生堵车,所以行 驶时间的波动很大,标准差高达 15
分钟。如果用传统的最优路径算法,应该选 市区道路,因为平均时间短。在现实中,为了准时到达目的地,驾驶员通常会选
择路程稍远的绕城快速路。
优秀论文分享
回复:
关注微信公众号:回复 2015A
即可获得优秀论文。