Abstract: A coefficient spare space is introduced in cargo transport schedule for out and backhaul to prevent from empty vehicle running and rearrangement during vehicle routing process, where the fuzzy parameters and random backhaul are taken into account dynamically. The solution to the routing problem is given as such that all the nodes, vehicles and routes between adjacent nodes are labeled with initial route chosen. Then, the label interpolation method is used to solve the fuzzy dynamic problem. If the given schedule fails, an alternative scheme is provided in time. A simulative example is given to verify the validity of the method proposed.