导航: >> 安全论文>> 交通安全论文>>正文

交通网络最优安全路径选择模型与算法

文档作者: 苏兵1 2 徐寅峰1 2 肖鹏1 3       
点 击 数:
更新时间: 2013年04月18日
下载地址: 点击这里
文件大小: 3.55 MB
文档格式:       
下载点数: 1 点(VIP免费)
内容预览
如需编辑使用,请下载
注:预览效果可能会出现部分文字乱码(如口口口)、内容显示不全等问题,下载是正常的。
文件大小:3.55 MB      文件格式:
下载点数:1 点(VIP会员免费)

针对交通网络任意路段均可能发生中断的最小损失路径选择问题,提出交通网络最优安全路径选择模型,并设计了2种不同网络结构下最优安全路径选择算法。首先用模型计算任意一条路径上每条边中断后产生的从起点到终点最短替代路径长度的最大值,然后选择一条最短替代路径长度最大值最小且自身长度最小的路径。在网络中,当最短路径删除后该网络依然连通时,最优安全路径问题转化为最短路径问题,其计算复杂度为O(n2);当最短路径删除后该网络不再连通时,最优安全路径问题转化为最小最大问题,其计算复杂度为O(mn),且仅与网络中节点和边的数量有关。最后,结合交通网络的实际情况对最优安全路径进行了算例分析。

收藏本页到会员中心
网友评论 more
创想安科网站简介会员服务广告服务业务合作提交需求会员中心在线投稿版权声明友情链接联系我们
Baidu
map