［ ｓｒｃ］Ａｉ ｎ ｔｈ ｏ ｉｅ ｐｉ ｚｄ ｐｏ ｌ ｆｒｔａｓｏｔｔ ｎ ｍｉｓ ｎ ｄｓ ｉｕ ｏ ｎ ｅｉｌ ｏ ｔ ｇ ｔｉ ｐ ｐ ｒｇｖ ｓＯ ｔ ｈ Ａｂ ｔａ ｔ ｍｉｇ ａ ｔｅ ｃｍｂｎｄ ｏ ｔ ｅ ｒｂｅ ｏ ｎｐ ｒ ｉ ｓｉ ｉｔｂ ｔ ｎ ａｄ ｖｈｃ ｒｕ ｎ ， ｓ ａｅ ｉｅ Ｕ ｅ ｍｉ ｍ ｒ ａｏ ｏ ｒ ｉ ｅ ｉ ｈ ｔ
［ ｅ ｏｄ ］ｔ ｎｐ ｒ ｔ ｎ ｓ ｏ ｓ ｉ ｔ ｎ ｒ ｔ ｇ ｅ ｃ ｏ ； ｏ ｂ ｅ ｔ ｉ ｔ ｎ ｉ ｐｏ ｅ ｎｔ ｇ ｒ ｍ Ｖ ｈ ｌ Ｒ ｕ ｎ ｒｂ ｍ Ｋ ｙｗ ｒ ｓ ｒ ｓｏ ａ ｏ ｓ ｎ ｉｒ ｕｉ ； ｕ ｎ ｌ ｔ ｎ ｃ ｍ ｉ ｄ ｐ ｍ ｚｉ ； ｒ ｄ ｅ ｅ ｃ ｌ ｉ ； ｅ ｉ ｅ ｏ ｔ ｇ ｏ ｌ ａ ｔｉ ｍ ｉ ｄ ｔｂ ｏ ｏｉ ｓ ｅ ｉ ｉ ｎ ｏｉ ａｏ ｍ ｖ ｇ ｉａ ｏ ｔ ｈ ｃ ｉ Ｐ ｅ
ＱＩ ｏｑｎ ＸＩ ｅ ．ｉ Ｘ Ｘｕ ．３Ｌ ＡＯ Ｗ ｅ ， ＡＮ Ｄ ｏｄａ Ｕ Ｇｕ ．ｉｇ， Ｅ Ｗ ｎｂｎ ， Ｕ ｎ１， Ｉ ｉ Ｗ ｉ Ｇ ｕ ．ｉｎ
（． ｎ ｉｅｒ ｇＩｓｔｔ ｏ Ｃｏｐ ｆ ｎ ｉｅｒ， Ｌ Ｕｎｖ ｒ ｔ ｏ Ｓ ｉ ｃ １ Ｅ ｇｎ ｅ ｎ ｔｕｅ ｆ ｒｓ Ｅ ｇｎ ｅｓＰ Ａ ｉｅｓ ｙ ｆ ｃｅ ｅ＆ Ｔ ｃ ｎ ｌｇ ， ｎｉｇ２０ ０ ， ｉａ ｉ ｎｉ ｏ ｉ ｎ ｅｈ ｏｏ ｙ Ｎａｊ １０ ７ Ｃｈｎ ； ｎ
ｉ ｐ ｏｖ ｄ ｇ ｎ ｔｃ ａ ｇ ｒｔ ｍ ｔ ｔ ｉ ｅ ｓｏ ｈ ｏ ｓ ｍｅ． ｔｂ ｉ ｅ ｍ ａ ｅ ｔ ｄ １ ｉｈ ｎ ｔ ｒ ｕ ｅ ｏ ｉ ， ｔｄ ｓｇ ｓ ｓ ｌ ｃ ｏ ｍ ｒ ｅ ｅ ｅ ｉ ｌ ｏ ｈ ｗｉ ｗｏ ｄ ｍ ｎ ｉ ｎ ｃ ｒ ｍｏ ｏ ｉ ｈ Ｉ ｕ ｌ ｔ ｔ ｍａ ｃ ｍｏ ｅ ．Ｗ ｔ ａ ｕ ａ ｎ ｍｂ ｒ ｃ ｄ ｎｇ ｉ ｅ ｉ ｎ ｅ ｅ ｔ ｎ， ｄｓ ｈ ｈ ｉ ｌ ｉ ｃ ｏ ｓ ｖ ｒ ｍｕ ａ ｏ ｉ ｓ ｅ ｔｎ ｐ ｒ ｔ ｒ ａ ｄ ｔ ｅ ｋ ｙ ｐ ｒ ｍｅ ｅ ｓ ｔ ｅ ｅ ｏ ｉｏ ｆｔ ｅａ ｇ ｒｔ ｍ ． ｔ ｅ ｅ ｏ ｘ ｅ ｍｅ ｔ ｌ ｌ ｔｏ ｍ ａ ｅ ｎ ｒ ｓ ｏ ｅ ， ｔ ｔ ｎ， ｎ ｐ ｃ ｇ ｏ ｅ ａ ｏ ， ｎ ｅ ａ ａ ｔ ｒ ， ｎｄ ｃ ｎｄ ｔ ｎ ｏ ｏ ｉ ｉ ｉ ｈ ｈ ｈ ｌ ｈ Ｉ ｖ ｌ ｐｓｅ ｐ ｒ ｄ ｉ ｎ ａ ａｆ ｒ ｂ ｓ ｄ ｏ ｐ ｎ ａ ｄｂ ｅ ｔ ｔ ｙｔ ｓ ，ｈｅｐ ｒｏ ａ ｃ ｆｔ ｅ ａ ｇ ｒ ｔ ｍ ｉ ｒ ｖ ｄｔ ｅｐ ｅｔ ｏ ｄ ｅｆ ｒ ｎ ｅｏ ｈ ｌｏ ｈ ｍ ｉ ｓｐ ｏ ｅ ｏｂ ｒ ｔ ｇ ｏ ． ｙ ，
叉、变异 、检查 算子 ，以及算法 的控制参数 和算法终止条件 ，给 出遗 传算法的求解模型 。开 发基 于 ｃ 的实验平 台进行 验证 ，结果证明 ， 样 该算法具有较好 的求解性能 。 关健词 ：运输任务分 配；路径 选择 ；组合优化 ；改进遗传算法 ；车辆路径问题
Ｃｏ ｂ ｎ ｄ Ｏｐ ｉ ｉ ｅ ｏ ｅ ｆ ｍ ｉ ｅ ｔｍ ｚ ｄ Ｍ ｄ ｌ ０ Ｔｒ ｎ ｐ ｒ ａ ｉ ｎ Ｍ ｉｓｏ ｓ ｒｂ ｔｏ ｎ ｕ ｉ ｇ Ｓ ｌ ｃ ｉ ｎ ａ ｓ ０ ｔ ｔ０ ｓ ｉ ｎ Ｄｉｔ ｉ ｕ ｉ ｎ ａ ｄ Ｒｏ ｔ ｅｅ ｔｏ ｎ
２ Ｕｎｔ ９ ３ ， ｒ ｍｑ ３ ０ ０ Ｃ ｉ ａ ３ Ｉｆ ｒ ｔ ｎＣｅ ｔｒ ｆ ｖｌ ｉ Ｄｅｅ ｃ ｆ ａ ｇ ｈ ｉ ， ｕ ｅ ｒ ｖｎ ｅ Ｈｕ ｎ ｓ ｉ ３ ０ ２ Ｃ ｉ ａ ． ｉ６ ２ ０ Ｕ ｕ ｉ ３ ０ ， ｈ ｎ ； ．ｎ ｏ ｍａｉ ｎｅ ｉ Ａ ｒ ｆｎ ｅ ｎ ｓｉ ｔ Ｈ ｂ ｉ ｏ ｉｃ ， ａ ｇ ｈ ５ ０ ， ｈ ｎ ） ８ ｏ ｏ Ｃｉ ｏ Ｈｕ Ｃ ｙ Ｐ ４
（ Ｐ ＶＲ ）
Ｄ０Ｉ １ ．９ ９ ． ｓ．０ ０３ ２ ．０ １１ ．５ ： ０３ ６０ｉ ｎ１ ０ —４ ８２ １．８０ ８ ｓ
１ 概 述
车辆路径 问题（ｅ ｉ ｅＲ ｕｉｇ Ｐｏ ｌｍ，Ｖ Ｐ是一个 非 Ｖ ｈｃ ｏ ｔ ｒｂｅ ｌ ｎ Ｒ） 常有挑战性 的组合优化 问题 ， 由文 献【—】 出，之后很快 引 １２提 起运筹学、应 用数 学、组合数 学、图论 与 网络分析、物流科 学、计算机应用等学科 的专家 以及运输 计划制定者的极大重
文 献标识 码：Ａ
中圈 分类号ｌＴ３１１ Ｐ９． ４
运输任 务分 配与路径 选择 的组 合优化模 型
邱 国庆 ，解 文彬 ｌ ｐ徐勋利 。 ，廖 伟 ，王 多点
（． １ 解放 军理工大学工程兵工程学 院，南京 ２ ０ ０ ；２ ６ ２ ０ 队，乌鲁木齐 ８ ３ ０ ； １０ ７ ． ９ ３ 部 ３ ０ ０ ３ 湖 北省黄石 市人防办信息化 中心 ，湖 北 黄石 ４ ５ ０ ） ． ３ ０ ２ 摘 要 ：针对运输任务分配 与路径 选择 的组合优化 问题 ，提 出基于二维染色体 结构的改进遗 传求解算法 。采用 自然数编码 ，设计选择、交
第 ３ 卷 第 １ 期 ７ ８
Ｖ＿ ． ７ ｏ ３ １
・
计
ห้องสมุดไป่ตู้
算
机
工
程
２１ ０ １年 ９月
Ｓｅ ｅ ｐｔｍｂｅ ０１ ｒ２ １
Ｎｏ １ ．８
Ｃｏｍｐ ｔ ｒＥｎ ｉ ｅ ｉ ｕ ｅ ｇ ｎｅ ｒｎｇ
人 工智 能及 识 别技 术 ・
文章编号：１ｏ’ ４８ ０１譬＿ ７＿０ ０ ３２（ ｌｌ＿ １７＿ ２ ） ｏ ３