基于蚁群算法的配送网络拓扑图设计与研究

Design and Research of Distribution Network Map Based on Ant Colony Algorithm

配送网络中车辆的行车轨迹是配送系统的核心问题,直接关系到配送效率.采用生物体蚁群寻找食源的方法,改进信息素浓度计算,并取转移概率的最大值,以减少寻径的盲目性.采用C语言实现了整个算法.实验结果表明,采用改进算法后的配送效率得到明显提高.

The driving track of distribution network is the core problem in distribution system, directly related to the efficiency of distribution. The method of organism ant colony search food source is adopted to improve pheromone concentration calculation, and the maximum value of the transfer probability is used to reduce blindness routing. C language is used to realize the algorithm. Experiments show that when using the improved algorithm the distribution efficiency can be improved obviously.