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

• 作者: 徐寅峰 肖鹏 苏兵
• 来源期刊: 西安交通大学学报
• 关键词: 交通网络 最优安全路径 路径选择
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 395-398,422
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2008.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐寅峰	西安交通大学管理学院	138	1984	23.0	37.0
5	肖鹏	西安交通大学管理学院	6	48	3.0	6.0
9	苏兵	西安交通大学管理学院	17	234	9.0	15.0