原文传递
可恢复道路堵塞路径选择问题及其算法
| 题名： | 可恢复道路堵塞路径选择问题及其算法 |
| 正文语种： | 中文 |
| 作者： | 苏兵 徐寅峰 马丽娟 玄宇 |
| 作者单位： | 西安交通大学管理学院，西安 710049 机械制造系统工程重点实验室 西安交通大学管理学院，西安 710049 |
| 关键词： | 综合交通运输 道路堵塞 可恢复路径选择 逆序推算 MD算法 |
| 摘要： | 针对可恢复道路堵塞的路径选择问题，分析了不同堵塞发生时间和结束时间对通过被堵塞边的费用(时间)产生的影响，这种影响引起的后效性使得这个问题不适合用动态规划中逆序推算方法求解。本文设计了一种算法(MD)，对经典的Dijkstra算法进行了修正，证明了算法的复杂性为O(n2)，并用该算法对模型进行了求解。最后通过一个算例分析，对算法进行了验证。 |
| 会议日期： | 20041022 |
| 会议举办地点： | 西安 |
| 会议名称： | 中国工程院第32场工程科技论坛——中国综合交通运输发展战略 |
| 出版日期： | 2004-10-22 |
| 母体文献： | 中国工程院第32场工程科技论坛——中国综合交通运输发展战略论文集 |
| 分类号： | U491.115 TP301.6 |
检索历史
应用推荐
