A mathematical logistic distribution model with constraints was constructed, a multi-ant colony virtual parallel optimization algorithm was presented to solve the route optimization problem of logistic distribution. To enthance the self-adaptability of the ant colony algorithm and enhance the converging rate and global search capability ,pheromone updating strategy was improved. Experimental results show that the optimal or nearly optimal solutions to the logistic distribution routing can be quickly obtained by the improved multi-ant colony virtual parallel optimization algorithm.