ＫＥ Ｗ ＯＲ ： ｅｉ ｅｒｕｉ ｒｂ ｍ（ Ｒ ） Ａ ｔ ｏｏｙａ ｏｉ ｍ； ｐｉ ｚｔ ｎ Ｙ ＤＳ Ｖ ｈｃ ｏｔ ｇｐｏｌ Ｖ Ｐ ； ｎ ｃｌｎ ｌ ｒｈ Ｏ ｔ ａｏ ｌ ｎ ｅ ｇ ｔ ｍｉ ｉ
中 图分 类 号 ：Ｐ ８ Ｔ １３ 文献 标 识 码 ： Ｂ
Ａｐｐ ｉａ ｉ ｎ ｏ ｂｒｄ Ａｌ ｏ ｉｈ ｎ Ｖｅ ｉｌ ｕｔｎｇ Ｐｒ ｂ ｅ ｌｃ ｔｏ ｆＨｙ ｉ ｇ ｒｔ ｍ ｉ ｈ ｃｅ Ｒｏ ｉ ｏ ｌｍ
ＣＨＥＮ ｎ， ｎ －ｍｅ Ｙｉ ＸＵ Ｈｏ ｇ ｉ
摘要 ： 研究车辆路径优化问题 ， 物流配送不仅要求 配送及 时 ， 而且要求运输成 本低 ， 且路径最 优。车辆路径 优化是解 决物流
配送效率 的关键 ， 传统优化方法寻优效率低 ， 耗时长 ， 以得 到车辆路径最优 解 ， 难 导致物流 配送成本过高 。为了提高 车辆路
径寻优效率 ， 降低物流配送成本 ， 提出一种混合算法 的车辆路径优化方法 。首先建立车辆路径优化数学模型 ， 然后 用遗传算 法快速找到问题可行解 ， 再将可行解转换成蚁群算法 的初始信 息素 ， 最后采用 蚁群算法从 可行解 中找 到最优车 辆路径 。仿 真结果表 明， 混合方法提高车辆路径寻优效率 ， 有效地 降低物流配送成本 。 关键词 ： 车辆路径问题 ； 蚁群算法 ； 优化
（ｉｈ ａ ｏａｏ ａ ＆ Ｔ ｃ ｎｃｌ ｏｌ ｅ Ｓ ｉｉｇＳｃｕｎ６ ９０ ， ｈ ａ ＳｃｕｎＶ ｃｔ ｎｌ ｉ ｅｈ ｉ ｌ ｇ ， ｕ ｎ ｉ ａ ２０ ０ Ｃ ｉ ） ａＣ ｅ ｎ ｈ ｎ
ＡＢＳ ＴＲＡＣＴ： ｅ ｅ ｒ ｈ ｖ ｈ ｃ ｅｒ ｕ ｉ ｇｐ ｏ ｌｍ．Ｌ ｇ ｓ ｃ ｉｔ ｂ ｔｏ ｅ ｕｒ ｓｔ ｅ ｔ ｌ ｅ ｉｅｙ ａ ｄ ｌｗ ｔ ｎ ｐ ｒａ Ｒ ｓ ａ ｃ ｅ ｉｌ ｏ ｔ ｒｂ ｅ ｎ ｏ ｉｔ ｓｄ ｓｒ ｕ ｉｎ ｒ ｑ ｉ ｈ ｍｅｙ ｄ ｌ ｒ ｎ ｒ ｓ ｏｔ — ｉ ｉ ｅ ｉ ｖ ｏ ａ ｔ ｎ ｃ ｓ ，ａ ｄ ｔｅ ｖ ｈ ｃ ｅ ｒ ｕ ｉ ｇ ｉ ｔ ｅ ｋ ｙ ｔ ｏｖ ｈ ｏ ｉ ｉｓ ｄ ｓｒ ｕ ｉｎ ｐ ｏ ｌ ｍ．Ｔ ｅ ｔａ ｉ ｏ ａ ｏ ｔ ｚ ｔ ｎ ｉ ｏ ｔ ｎ ｈ ｅ ｉｌ ｏ ｔ ｓ ｈ ｅ ｏ ｓ ｌ ｅ ｔ ｅ ｌ ｇｓ ｃ ｉｔ ｂ ｔ ｒ ｂ ｅ ｏ ｎ ｔ ｉ ｏ ｈ ｒｄ ｔ ｎ ｌ ｐ ｉ ａｉ ｉ ｍｉ ｏ ｍｅ ｈ ｄ ｈ ｓｔ ｅ ｄ ｆｃ ｓｏ ｗ ｅ ｒｈ ｎ ｆ ｃｅ ｃ ，ｔ — ｏ ｓ ｍｉ ｇ ａ ｄ ｈｇ ｏ ｔ ｏ ｉ ｒ ｖ ｈ ｅ ｉｌ ｏ ｔ ｐ ｉ ｔ ｏ ａ ・ ｅｅ ｔ ｆｌ ｓ ａ ｃ ｉ ｇｅ ｆ ｉｎ ｙ ｉ ｈ ｏ ｉ ｍｅ ｃ ｎ ｕ ｎ ｎ ｉｈ ｃ ｓ ．Ｔ ｍｐ ｏ ｅ ｔ ｅｖ ｈ ｃｅ ｒ ｕ ｅ ｏ ｔ － ｍｉａ ｉｎ ｅｆ ｉｎ ｙ ａ ｄ ｒ ｄ ｃ ｏ ｉｔ ｓ ｃ ｓ ，ｔ ｉ ｐ ｐ ｒ ｐ ｏ ｏ ｅ ｙ ｒ ｌｏ ｔ ｍ ｏ ｅ ｉｌ ｏ ｔ ｇ ｏ ｔ ｚ ｔ ｎ ｚ ｔ ｆ ｃｅ ｃ ｎ ｅ ｕ ｅｌ ｇｓｉ ｏ ｔ ｈ ｓ ａ ｅ ｒ ｐ ｓ ｄ ａ ｈ ｂ ｄ ａ ｇ ｒ ｈ ｆ ｒｖ ｈ ｃｅ ｒｕ ｉ ｐ ｉ ａｉ ｏ ｉ ｃ ｉ ｉ ｎ ｍｉ ｏ ｍｅ ｈ ｄ ｔ ｏ ．Ｆ ｒ ｔ ｉ ｌ ｓ ｙ，ｖ ｈ ｃｅ ｒ ｕ ｉｇ ｍａｈ ｍａｉａ ｄ ｌｗ ｓ ｅ ｔｂ ｉｈ ｄ，ａ ｄ ｔ ｅ ｅ ｅｉ ｌｏ ｔ ｍ ｓｕ ｅ ｏ ｆ ｄ ａ ｅ ｉｌ ｏ ｔ ｔｅ ｔ ｌｍｏ ｅ ａ ｓａ ｌ ｅ ｎ ｃ ｓ ｎ ｈ ｎ ｇ ｎ ｔ ａ ｇ ｒ ｈ ｗａ ｓ ｄ ｔ ｎ ｃ ｉ ｉ ｆａ ｉ ｌ ｏｕ ｉ ｎ ｑ ｉｋ ｙ ｈ ｎ ｔ ｅ ｓ ｌ ｔ ｎ ｗ ｓ ｃ ｎ ｅ ｔｄ ｉ ｔ ｅ ｉ ｉ ａ ｈ ｒ ｍｏ ｅ ｏ ｎ ｏｏ ｙ ａｇ ｒ ｈ ｅ ｓｂ ｅ ｓ ｌ ｔ ｕ ｃ ｌ ．Ｔ ｅ ｈ ｏ ｕｉ ａ ｏ ｖ ｒ ｎｏ ｔ ｎ ｔ ｌ ｅ ｏ ｎ ｆ ｔｃ ｌ ｎ ｏ ｔ ｍ．Ｆ ｎ ｌ ｏ ｏ ｅ ｈ ｉ ｐ ａ ｌ ｉ ｉ ａ ｙ， ｌ ａ ｔｃ ｌｎ ｌ ｏ ｔ ｍ ｓｕ ｅ ｏ ｆ ｄ ｔ ｅ ｏ ｔ ｌｓ ｌ ｔ ｎ ｆ ｍ ｈ ｅ ｓｂ ｅ ｐ ｔ ． Ｔ ｅ ｓｍｕａ ｉｎ ｒ ｓ ｌ ｈ ｗ ｈ ｔ ｎ ｏｏ ｙ ａ ｇ ｒ ｈ ｗａ ｓ ｄ ｔ ｎ ｈ ｐｉ ｏ ｕ ｉ ｒ ｉ ｉ ｍａ ｏ ｏ ｔ ｅ ｆ ａ ｉ ｌ ａｈ ｈ ｉ ｌｔ ｅ ｕ ｔ ｓ ｏ ｔ ａ ， ｏ ｓ ｃ ｍｐ ｒ ｄ ｗ ｔ ｔ ｅ ｐ ｉ ｚ ｔ ｎ ｍｅｈ ｄ ，ｔ ｅ ｐ ｏ ｏ ｅ ｔ ｏ ａ ｍｐ ｏ ｅ ｖ ｈ ｃｅ ｒ ｕｉ ｇ ｏ ｔ ｚ ｔ ｎ ａ ｄ ｒｄ ｃ ｏ ａｅ ｉ ｏｈ ｒｏ ｔ ｈ ｍｉａｉ ｔ ｏ ｓ ｈ ｒ ｐ ｓ ｄ ｍｅｈ ｄ ｃ ｎ ｉ ｒ ｖ ｅ ｉｌ ｏ ｔ ｐ ｉ ａｉ ｎ ｅ ｕ ｅ ｏ ｎ ｍｉ ｏ ｔ ｅ ｃ ｓ ｏ ｏ ｉ ｉｓ ｄ ｓ ｂ ｔ ｎ ｅｆｃ ｉｅｙ ｈ ｏ ｔ ｆ ｇｓ ｃ ｉｔ ｕ ｉ ｆ ｔ ｌ ． ｌ ｔ ｉ ｒ ｏ ｅ ｖ
第２ 卷 第５ ９ 期
文章 编号 ：０６ ９４ （ ０ ２ ０ — ３ ６ ０ １ ０ — ３ ８ ２ １ ）５ ０ ５ — ４
计
算
机
仿
真
２２ 月 ０ 车 辆 路 径 优 化 问题 中 的应 用
陈 印 ， 红梅 徐
（ Ｉ 四Ｊ 职业技术学院 ， ｉ 四川 遂 宁 ６ ９ ０ ２ ００）