关键词: 物流配送, 路径优化, 蚁群算法, 移动代理

Abstract: The basic theory of ant colony algorithm is applied to shortest path search in the logistics network of distribution for reducing the cost of logistic distribution.This paper introduces ant’s excellent site-hunting behavior for the problems of constrained routing in the logistics network of distribution firstly.It presents the Optimizing　Routing Algorithm（ORA） by using ant-like agents.The information of all mobile nodes is collected by ant-like agents in logistics network of distribution.The delay and cost between any two nodes of network are set to QoS parameters.A minimum model with the expectation of cost and delay value is presented.A multiple ant-like agent strategy is adopted to reduce the time consumption of rerouting and to extend the survival time of network.Analyses and simulation results prove the validity of the proposed algorithm.

Key words: logistics network of distribution, optimal route, ant colony algorithm, mobile agents