论文部分内容阅读
针对可恢复道路堵塞的路径选择问题，分析了不同堵塞发生时间和结束时间对通过被堵塞边的费用(时间)产生的影响，这种影响引起的后效性使得这个问题不适合用动态规划中逆序推算方法求解。本文设计了一种算法(MD)，对经典的Dijkstra算法进行了修正，证明了算法的复杂性为O(n2)，并用该算法对模型进行了求解。最后通过一个算例分析，对算法进行了验证。