基于蚁群算法和动态路阻的物流配送路径优化

配送中心的配送决定了物流配送效率,路径优化在交通动态分配中就显得越发重要,制定合理的配送计划和配送线路是影响配送水平高低的重要环节.针对城市交通路径的特点,分析基本蚁群算法模型,并考虑动态交通路阻函数对蚁群算法进行改进,将其应用于求解路径规划.围绕对哈尔滨市某一配送中心的货物配送实例的仿真计算,成功将改进后的蚁群算法应用验证,求解结果更符合物流企业的实际需求.

Path Optimization of Logistics Distribution Vehicle Based on Ant Colony Algorithm and Dynamic Road Impedance

The arrangements in the distribution center determine the efficiency of logistics distribution and path optimization in dynamic allocation of traffic becomes more important. The formulation of rational distribution plans and distribution routes in the distri- bution business is an important link to affect the distribution level. In this paper, for the characteristics of urban traffic path, the bas- ic ant colony algorithm model is analyzed and improved by considering roads impedance function, which is applied to solve path plan- ning. The improved model is verified by applying it in the goods distribution simulation of a distribution center in Harbin. The solution results are in line with the actual needs of logistics enterprises.