Abstract: A distribution routing optimization scheme is sought to the special requirements for cost control and delivery time of chilled fishery products in this paper. Firstly, the orientation of initialization pheromone is guided based on the traditional ant colony algorithm, and local optimization and global optimization to modify the updating of pheromone are adopted successively in order to expand the search range of optimal solution. Then the function definition of the heuristic factor is extended to the initial node and the 2-opt algorithm is introduced for local optimization to increasing its convergence speed. Finally, the simulation results showed that the improved algorithm shortened distribution path length and distribution time obviously.