物流配送车辆路径优化问题的仿真研究

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

摘要：究物流配送车辆路径优化问题，研由于物流行业要求货物及时配送，又要降低物流运输成本。物流配送车辆路径选择是重点解决的问题，传统优化方法搜索时间长，以找到最优路径，难造成物流配送成本高。为了降低物流配送成本，提高车辆路径优化效率，出一种蚁群算法的物流配送车辆路径优化算法。首先对物流配送车辆路径问题进行分析，提然后建立相应的数学模型。最后采用蚁群算法对车辆路径问题的数学模型进行求解。通过具体实例对算法进行实验，实验结果表明，蚁群算法提高寻优效果，找到的物流配送车辆路径的最优解短于其它算法，降低物流配送成本，并为物流配送车辆路径选择提
ｅｐｒｎａｅｕｔｓｏｔａｈｎｏｏｙａｇｒｔｍａｍｐｏｅｏｔｌｆｃ，ｔｅｏｔｌｏｕｉｎｏｅｉｅｘｅｍｅｔｒｓｌｈｗｈｔｔｅａｔｃｌｎｏｉｉｌｓｌｈＣｉｒｖｐｉｎｍａｅｆｔｈｐｉｅｍａｓｌｔｆｖｈｃｌｏ
ＷＵＪｅｍｉｇｉ — ｎ
（ｅａｔｅｔｆｏｐｔｃｎｅＷｕｈｕＵｉｒｔ，ｚｏ，ｕｎｘ，４０２ＣｉａＤｐｒｎｍｕｅＳｉｃ，ｚｏｎｅｓｙＷｕｈｕＧａｇｉ５３０，ｈｎ）ｍｏＣｒｅｖｉ
ＡＢＳＴＲＡＣＴ：ｏｉｔｓｄｓｒｕｉｎｖｈｃｅｒｕｉｇｏｔｚｔｎｐｏｌｍｓｓｄｅｏｒｄｃｏｉｔｓｔｎｐｒｔｎＬｇｓｉｉｔｂｔｅｉｌｏｔｐｉａｉｒｂｅｉｔｉｄｔｅｕｅｌｇｓｃｒｓｏｔｉｃｉｏｎｍｉｏｕｉａａｏｃｓ．Ｌｇｓｉｓｄｓｒｕｉｎｖｈｃｅｒｕｉｇｐｏｌｍｓａｔｐｃｌｒｂｅ，ｔｄｔｎｌｏｔｚｔｎｍｅｈｄａｅｔｅｏｔｏｉｔｉｉｔｅｉｌｔｒｂｅｉｉａｃｔｂｏｏｎｙＮＰｐｏｌｍｒｉｏａｐｉａｉｔｏｓｈｖａｉｍｉｏｈｄｆｃｓｏｏｇｓａｃｉｇｔｅｅｔｆｌｎｅｒｈｎｉｍｅ，ｄｆｃｌｔｉｄｔｅｏｔｌｐｔｉｕｔｏｆｎｈｐｉａｈ，ａｄｈｇｏｉｔｓｃｓｓｎｏｄｒｔｅｕｅｌｇｓｉｓｉｆｍａｎｉｈｌｇｓｉｏｔ．Ｉｒｅｒｄｃｏｉｃｃｏｔｄｓｂｔｎｃｓａｄｉｒｖｅｉｌｏｔｇｏｔｚｔｎｅｃｅｃ，ａｌｇｓｉｓｄｓｒｂｔｎｖｈｃｅｒｕｉｇｏｔｚ－ｉｔｕｉｏｔｎｍｐｏｅｖｈｃｅｒｕｉｐｉａｉｆｉｎｙｏｉｔｉｔｕｉｅｉｌｔｐｉａｉｒｏｎｍｉｏｉｃｉｏｏｎｍｉｔｎａｇｒｔｍｎａｔｃｌｎｇｒｔｍｓｐｔｆｒａｄｉｌｏｈｏｎｏｏｙａｏｉｏｉｌｈｉｕｏｗｒ．Ｆｒｔ，ｔｅｌｇｓｉｓｄｓｒｕｉｎｖｈｃｅｒｕｉｇｐｏｌｍｓａｅｉｌｓｙｈｏｉｔｉｔｂｔｅｉｌｔｒｂｅｃｉｏｏｎｒ
供了一种有效算法。关流配送中图分类号：Ｐ８Ｔ１３文献标识码：Ｂ
ＶｅｉｌｕｉｇＯｐｉｚｔｎＰｏｌｍｆＬｏｉｔｓＤｉｔｉｕｉｎｈｃｅＲｏｔｔｎｍｉａｉｒｂｅｏｇｓｉｓｒｂｔｏｃｏ
ｍａｈｍａｉａｄｌｆｒｔｅｖｈｃｅｒｕｉｇｐｏｌｍ．Ｔｅａｇｒｍｓｖｒｆｄｂｘｅｍｅｔｔｎｔｎｅ，ａｄｔｅｔｅｔｌｍｏｅｅｉｌｔｒｂｅｃｏｈｏｎｈｏｔｌｉｈｉｅｉｙｅｐｒｎｈｉｓａｃｓｎｉｅｉｗｉｈ
ｎｌｚｄｏｅｐｎｉｇｍａｈｍａｉｌｍｏｅｓａｌｈｄ，ａｄｔｅｈｎｏｏｙａｇｒｔｍｓｕｅｏｓｖｅｔｅａａｙｅ，ａｃ￣ｓｏｄｎｔｅｔａｄｌｅｔｂｉｅｃｓｎｈｎｔｅａｔｃｌｎｏｈｉｓｄｔｏｌｈｌｉ
第２卷第７８期
文章编号：０ — ３８２１）７０５ — ４１６９４（０１０ — ３７００
计
算
机
仿
真
２１月０年７１
物流配送车辆路径优化问题的仿真研究
吴洁明
（梧州学院计算机科学系，广西梧州５３０）４０２
ｒｔｉｓｏｅｔａｔｒａｏｔｍ，ｄｔｅｏｉｉｓｏｔｓｒｕｅ．Ｉｉａｆｃｉｇｒｈｏｌｔｅｌｓｏｅｓｈｒｒｈｎｏｅｇｒｈｓａｇｔｓｉｅｃｄｔｓｅｅｔｅａｏｉｍｔｓｖｇ－ｕｔｈｌｉｎｈｌｓｃｃｄｎｖｌｔｏｅｈｏｉ