Roads unobstructed degree there is a big difference at different times or emergency situations, the impact on logistics costs cannot be ignored. Static vehicle route planning cannot feedback the changes of road traffic situation. Therefore, this paper introduces sub-periods of congestion coefficient, the total cost minimization as the objective function, using the population initialization algorithm with circumvention to construct improved bee colony algorithm. The experimental results show that due to using improved bee colony algorithm can be avoided road congestion, although not the shortest transport route, but it can achieve lower overall transportation costs.