中文摘要：

为了研究鲁棒最短路问题,引入了可接受程度系数,同时提出了鲁棒有效路径的概念。在此基础上建立了区间阻抗下基于可接受度的鲁棒最短路模型,然后根据模型设计出一种基于鲁棒有效路径的深度优先算法进行求解,并对算法判定条件的相关定理给予了证明。最后通过一个算例对本研究所提出的模型及算法进行了验证,结果有效合理。

英文摘要：

In order to study the robust shortest path problem, this paper introduces the acceptable degree coefficient, and puts forward the concept of robust effective path. Acceptability of robust model based on shortest path is established based on the interval impedance, then according to the model design of a depth first algorithm to solve the robust effective diameter of the road based on the related theorem and judge conditions on the algorithm proved. Finally, a numerical example is given to verify the model and algorithm proposed.