文献类型：期刊文章

作　　者：吴洁明[1]

机构地区：[1]梧州学院计算机科学系,广西梧州543002

出　　处：《计算机仿真》

基　　金：2008年广西科学研究与技术开发计划项目(桂科攻0815003-4)

年　　份：2011

卷　　号：28

期　　号：7

起止页码：357-360

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD_E2011_2012、ZGKJHX、核心刊

摘　　要：研究物流配送车辆路径优化问题,由于物流行业要求货物及时配送,又要降低物流运输成本。物流配送车辆路径选择是重点解决的问题,传统优化方法搜索时间长,难以找到最优路径,造成物流配送成本高。为了降低物流配送成本,提高车辆路径优化效率,提出一种蚁群算法的物流配送车辆路径优化算法。首先对物流配送车辆路径问题进行分析,然后建立相应的数学模型,最后采用蚁群算法对车辆路径问题的数学模型进行求解。通过具体实例对算法进行实验,实验结果表明,蚁群算法提高寻优效果,找到的物流配送车辆路径的最优解短于其它算法,降低物流配送成本,并为物流配送车辆路径选择提供了一种有效算法。

关 键 词：车辆路径问题 蚁群算法 物流配送

分 类 号：TP183]