摘要
为了实现物流配送车辆路径的优化,提高物流配送的效率,可运用蚁群算法求解物流配送车辆路径优化问题。通过分析带时间窗的车辆路径优化问题,结合蚁群算法的蚂蚁状态转移规则以及Pareto最优解集全局更新规则,探讨基于蚁群算法的物流配送车辆路径优化问题求解方法。仿真结果表明:该算法在求解物流配送车辆路径优化问题上具有物流配送时间短、效率高的优势。
In order to optimize logistics distribution vehicle routes and increase the distribution efficiency,the ant colony algorithm has been used in this study to analyzethe logistics distribution routes. An analysis of vehicle routes with time window was made.Then solutions to logistics distribution vehicle routes based on ant colony algorithm was discussed by combining ant state transition rules and Pareto optimization solution overall updating rules. Simulation results show that,the ant colony algorithm has the advantages of less time-consumption and higher efficiency in solving the logistics distribution vehicle routes problems.
出处
《钦州学院学报》
2017年第10期33-36,58,共5页
Journal of Qinzhou University
基金
广西高校科学技术研究项目:物流配送中心布局的运筹优化模型研究(YB2014391)
关键词
蚁群算法
物流配送
车辆路径
优化
ant colony algorithm
logistics distribution
vehicle routes
optimization
