摘要
为了解决物流配送中的路径优化问题,运用改进的蚁群算法来建立配送车辆路径的数学模型,通过减少蚁群的选路次数、更新信息素等策略,提高了算法的收敛速度和全局搜索能力。经过实验分析和计算,证明了应用蚁群算法可以优化物流配送线路,可以有效地解决多回路运输问题。该成果对物流企业控制成本、增强市场竞争力有一定参考价值。
To solve the vehicle routing problem,an improved ant colony algorithm is used to build a mathematical model.By reducing the number of ant colony routing and updating pheromone,the convergence speed and global search capability are improved.The experimental analysis and calculation shows that the application of ant colony algorithm can optimize the logistics and distribution lines,and effectively solve the problem of multi-loop transport.This research has reference value for controling the cost of logistics enterprises and raising the market competitiveness.
出处
《辽宁工程技术大学学报(自然科学版)》
CAS
北大核心
2010年第A01期82-84,共3页
Journal of Liaoning Technical University (Natural Science)
基金
辽宁工程技术大学优秀青年基金资助项目(09260)
关键词
物流网络
蚁群算法
聚类分析
优化调度问题
logistics network
ant colony algorithm
clustering analysis
vehicle routing problem