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， anu-merical example is given to verify the model and algorithm proposed.