基于蚁群算法的物流配送优化系统设计  

Design of the Logistics Distribution Optimization System Based on Ant Colony Algorithm

作　　者：符志强[1] 刘磊安[1] 

机构地区：[1]仲恺农业工程学院信息科学与工程学院,广州510225

出　　处：《现代计算机》2014年第4期22-24,28,共4页Modern Computer

基　　金：韶关市科技计划项目(No.2012CXY/C19)

摘　　要：随着物流业的快速发展,配送路径优化成为研究热点,而路径优化是NP难问题,传统的算法不能在有限的时间内给出最优解。使用蚁群算法并对其参数进行优化,从而解决车辆配送路径优化问题,使得配送路径实时最优化,并应用在物流配送系统中,降低物流配送成本和企业经营成本。基于蚁群算法的物流配送系统采用模块化设计,实现对物流管理、数据统计、货物配送、实时生成最优路径的功能。系统具有结构清晰,易于扩展的优点。With the rapid development of the logistics industry, distribution optimization has become a research hotspot. Path optimization is a NP hard problem and traditional algorithms can not be given an optimal solution in finite time. Uses ant colony optimization and adjusts the parameters to solve the optimization of vehicle routing problem. It can reduce logistics cost and the operation cost of enterprises. Designs logistics distribution system based on ant colony algorithm based on modular. The system can give the service of logistics management, data statistics, goods distribution, real-time generation of optimal path. The system has the advantages of clear structure and easy to ex- pand.

关 键 词：蚁群算法(ACO) 路径优化 物流配送 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F224[自动化与计算机技术—控制科学与工程]