| 交通网络最优安全路径选择模型与算法 |
| |
| 引用本文： | 苏兵,徐寅峰,肖鹏.交通网络最优安全路径选择模型与算法[J].西安交通大学学报,2008,42(4):395-399. |
| |
| 作者姓名： | 苏兵 徐寅峰 肖鹏 |
| |
| 作者单位： | 1. 西安交通大学管理学院,710049,西安;西安工业大学经济管理学院,710032,西安
2. 西安交通大学管理学院,710049,西安;西安交通大学机械制造系统工程国家重点实验室,710049,西安 |
| |
| 基金项目： | 国家自然科学基金
,
中国博士后科学基金
,
陕西省教育厅资助项目 |
| |
| 摘 要： | 针对交通网络任意路段均可能发生中断的最小损失路径选择问题,提出交通网络最优安全路径选择模型,并设计了2种不同网络结构下最优安全路径选择算法.首先用模型计算任意一条路径上每条边中断后产生的从起点到终点最短替代路径长度的最大值,然后选择一条最短替代路径长度最大值最小且自身长度最小的路径.在网络中,当最短路径删除后该网络依然连通时,最优安全路径问题转化为最短路径问题,其计算复杂度为O(n2);当最短路径删除后该网络不再连通时,最优安全路径问题转化为最小最大问题,其计算复杂度为O(mn),且仅与网络中节点和边的数量有关.最后,结合交通网络的实际情况对最优安全路径进行了算例分析.
|
| 关 键 词： | 交通网络 最优安全路径 路径选择 交通网络 最优 安全 路径选择模型 路径选择算法 Transportation Networks Algorithm Model Path Safety 算例分析 情况 结合 中节点 最小最大 计算复杂度 最短路径问题 转化 路径删除 路径长度 |
| 文章编号： | 0253-987X(2008)04-0395-04 |
| 修稿时间： | 2007年8月27日 |
Optimal Safety Path Model and Algorithm in Transportation Networks |
| |
| SU Bing,XU Yinfeng,XIAO Peng.Optimal Safety Path Model and Algorithm in Transportation Networks[J].Journal of Xi'an Jiaotong University,2008,42(4):395-399. |
| |
| Authors: | SU Bing XU Yinfeng XIAO Peng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
