文档作者:
苏兵1 2 徐寅峰1 2 肖鹏1 3
|
点 击 数:
|
更新时间: 2013年04月18日 |
|
下载地址: 点击这里 |
文件大小: 3.55 MB |
文档格式:
|
下载点数: 1 点(VIP免费) |
文件大小:3.55 MB 文件格式: 下载点数:1 点(VIP会员免费) |
|
针对交通网络任意路段均可能发生中断的最小损失路径选择问题,提出交通网络最优安全路径选择模型,并设计了2种不同网络结构下最优安全路径选择算法。首先用模型计算任意一条路径上每条边中断后产生的从起点到终点最短替代路径长度的最大值,然后选择一条最短替代路径长度最大值最小且自身长度最小的路径。在网络中,当最短路径删除后该网络依然连通时,最优安全路径问题转化为最短路径问题,其计算复杂度为O(n2);当最短路径删除后该网络不再连通时,最优安全路径问题转化为最小最大问题,其计算复杂度为O(mn),且仅与网络中节点和边的数量有关。最后,结合交通网络的实际情况对最优安全路径进行了算例分析。 |
|
《消防给水及消火栓系…
ATO列车惰行模式节能…
高速铁路建设视频数字…
拱顶土压对深埋重载铁…
杭州地铁车站节能现状…
基于多监测及预警要素…
基于信息流的城市轨道…
接入网技术在铁路通信…
浅谈道路危险货物运…
城市轨道交通在国外…
道路交通事故成因分…
浅谈如何做到安全文…
疲劳驾驶的产生原因…
人为因素对船舶的安…
浅析地铁中的安全问题
论城市轨道交通安全…