ｄ ｉ１ ３ ６ ／．ｉｓ ． ０ １３ ９ ． ０ １ ０ ． ４ ｏ ：０． ９ ９ ．ｓｎ １ ０ —６ ５ ２ １ ． ５ ０ｌ
Ｉ ｒ ｖ ｄ ａ ｔｃ ｌ ｎ ｌ ｏ ｉｈ ｆ ｒ ｐ ｔ ｌｎ ｉ ｇ ｏ ｏ ｒｓ ｃ ｎ ｃ ａ ｅ ｍｐ ｏ ｅ ｎ ｏ ｏ ｙ ａ ｇ ｒｔ ｍ ｏ ａ ｈ ｐ ａ ｎ ｎ ｆｔ ｕ ｉｔｓ ｅ ｉ ｒ ａ
Ｈ ｕ —ｕ ，Ｑ ｅｇｎａ ， Ｏ Ｇ Ｆｎ ， Ｕ Ｊｎｇｏ Ｉ ｎ—ｉ Ｄ Ｎ ｅｇ ＷＡ Ｇ Ｈ ｎ － ｎ Ｈ ｎ Ｎ ａｇｊ ｕ
（ ｏｅｅｏ ｎｏｍ ｔ ｎＥ ｇｎｅｉ Ｚ ￣ａｇＡ ｒｕｔｒ Ｆ ｒ ｔ ｎｖｒｔ， ｉ ’ｎＺ ｅａ ｇ３ １０ ，Ｃ ｉａ Ｃ ｌｇ ｆｒ ａｉ ｎ ｉｅｒ ｇ， ｈ ｉｎ ｇｉ ｌ ｅ＆ ｏｅｒ Ｕ ｉ ｓｙ Ｌｎ ａ ｈ ｎ １３ ０ ｈｎ ） ｌ ｆＩ ｏ ｎ ｃ ｕ ｓｙ ｅｉ ｉ ｆ
ｉ ｏ ｐ ｎｏ ａ ｉ ｃ ｎｉ ｒ ｐ ｎ ｕ — ｃ ｎｉ ｒ ｐ ｎｔ ａ ｒｍ ｃ ｓ ｅ ｃ ｇ ａ ｈ ａ ｄ ｓ ｂ ｓ ｅ ｃ ｇ ａ ｈ，ａ ｄ ｒ ｇ ｒ ｅ ｈ ｓ ｒ ｐ ｓｔ ｅ ｓ ｍｅ ｐ ｏ ｌ ｍ ｏ ｓ ｌｅ．Ｔｈｅｐａ ｅ ｔｆ ｒ ｎ ｅ ａ ｄ ｄ ｔ ｅ ｅ ｇ ａ ｈ ａ ｈ ａ ｒ ｂ ｅ ｔ ｏ ｖ ｐ ｒｐｕ ｏ —
胡军 国 ， 亨年 ， 祁 董 峰 ， 杭 军 汪
（ 江农林 大 学 信 息工程 学 院 ，浙江 Ｉ 浙 临安 ３ １０ ） １３ ０
摘 要 ：针 对旅 游景 区路径 规 划 问题 的 复 杂性 ， 景 区路 径 分 为 全景 区 图和 子 景 区 图 ， 归 为 同一 问题 解决 。 将 并
ｗａ ｄ ｔ ｅ ｉ ｒ ｖ ｄ ａ ｏｏ ｙ ａｇ ｒｔ ，ａ ｄ ｄ ｓｇ ｅ ｒ ｅ ｉ ｇ ａ ｓ，ｖ ｓ ａ ｎ ｓａ ｄ ｃ ｍｍ ｏ ｎ ｓ，ｗｈｉｈ ｔａ ｅｌｄ ｂｙ ｔ ｉ ｒ ｈ ｍｐ ｏ ｅ ｎｔｃ ｌｎ ｌ ｏ ｈｍ ｉ ｎ ｅ ｉ ｎ ｄ ｂ ｅ ｄ ｎ ｎｔ ｉｕ ｌａ ｔ ｎ ｏ ｎａｔ ｃ ｒ ｖ ｌｅ ｈｅｒ ｏ ｕｅ ． Ｗ ｈ ｎ ｔ ｅ ａ ｔ ｒｖｅｌｄ ａｌｔ ｅ ｓ ｅ ｉ ｐ ｔ ， ｉ ｃ ｕ ｄ ｆｎ ｈｅ ｂ ｓ ｔ Ｎ ，ａ ｄ ａ ｃ ｒ ｎｇ ｔ ｅ ｔ ｃ ｉｎ ｃ ｎｄ — ｗｎ ｒ ｌｓ ｅ ｈ ｎ ｓｔａ ｌｅ ｌ ｈ ｃ ｎｃ ｓ ｏ ｓ ｔ ｏ ｌ ｄ ｔ ｅ ｔｐａｈ ＭＩ ｉ ｎ ｃ ｏｄｉ ｏ ｒｓｒ ｔｏ ｏ ｉ ｉ
Ａｂｓｒ ｃ ｔ ａ ｔ： Ｄｕｅ ｔ ｈｅ ｃ ｍ ｐｅ ｉｙ ｏ ｈｅｐａｈ ｐｌｎｎｎｇｆ ｒｔ ｕ ｉｔｓ ｅ ｃ ａ ｅ ｏ ｔ ｏ ｌｘ ｔ ｆｔ ｔ ａ ｉ ｏ ｏ ｒｓ ｃ ｎｉ ｒａ，ｔｉ ａ ｒｄｉｉ ｄ ｔ ｔ ｆｔ ｕ ｉｔｓ ｅ ｉ ｒ ａ ｈ ｓｐ ｐｅ ｖｄｅ ｈｅｐａｈ ｏ ｏ ｒｓ ｃ ｎ ｃａ ｅ
ｔ ｎ，ｕ ｄ ｔｄ ｔ ｅ ｐ ｅ ｏ ｎ ｆｔ ｅ ａ ｐ ｏ ｒ ｔ ａｈ ｉ ｏ ｐ ａｅ ｈ ｈ ｒ ｍｏ ｅ ｏ ｐ ｒ ｐ ｉ ｅ ｐ ｔ ．Ｃｏ ｉ ｅ ｉ ｉ ｌ ｔｄ ａ ｎ ａ ｉ ｇ ａｇ ｒ ｈ ，ｒｐ ａｅ ｌ ｅ ｅｖｎ ｒ ｈ ａ ｍｂ ｎ ｄ ｗ ｔ ｓｍｕ ａｅ ｎ ｅ ｌ ｌｏ ｉ ｍ ｈ ｎ ｔ ｅ ｅ ｔ ｄｙ ｒ ｃ ｉｉｇ ｏ
ｓ ｅ ｉ ｒ ａ ｈ ｓｇ ｏ ｔｂ ｌｔ ｎ ｉ ｈ ｅ ｃ ｅห้องสมุดไป่ตู้ｃ ． ｃ ｎ ｃ ａ ｅ ａ ｏ ｄ ｓａ ｉｉｙ ａ ｄ ｈ ｇ ｆ ｉ ｎ ｙ ｉ
Ｋｅ ｙ ｗｏｒ ｄｓ： ｐ ｔ ｌ ｎ ｉ ｇ； ａ ｔｃ ｌ ｎ ｌｏ ｉｈ ；ｓｍｕ ａｅ ｎ ｅ ｌｎ ｌ ｏ ｔ ；ｂｒ ｅ ｉ ｎ ；ｖｓ ａ ｎ ａｈｐａ ｎｎ ｎ ｏ ｏ ｙ ａｇ ｒｔ ｍ ｉ ｌ ｔｄ ａ ｎ ａ ｉｇ ａｇ ｒ ｈｍ ｉ ｅ ｄｎｇ ａ ｔ ｉｕ ｌａ ｔ
对蚁 群行程 进行 舍取 ， 重复迭代 ， 最终 获得 全局 最优 解。仿 真 实验 结果 表 明 ， 方 法在 景 区路 径 规 划 中表现 出 良 该
好 的稳定性 和 高效性 。
关 键 词 ：路 径 规 划 ；蚁 群 算 法 ；模 拟 退 火 算 法 ；繁 殖 蚂 蚁 ； 觉 蚂 蚁 视 中 图 分 类 号 ：Ｔ １ １ Ｐ ８ 文 献 标 志 码 ：Ａ 文 章 编 号 ：１０ — ６ ５ ２ １ ）５ １４ — ４ ０ １３ ９ （０ １ ０ — ６ ７ ０
提 出一种 改进蚁 群算 法 ， 设计繁 殖 蚂蚁 、 觉蚂蚁 和普 通蚂 蚁 ， 视 各类 蚂蚁按 各 自规 则遍历 ； 蚁遍 历 完所 有景 点 ， 蚂
求 出 最 佳 行 程 ＭＩ 并 根 据 约 束 条 件 对 符 合 要 求 的路 径 上 的 信 息 素 进 行 更 新 ； 结 合 模 拟 退 火 算 法 ， 每 个 状 态 Ｎ， 再 在
第２ ８卷 第 ５期 ２１ ０ １年 ５月
计 算 机 应 用 研 究
Ａｐ ｌ ａ ｉｎ Ｒｅ ｅ ｒ ｈ ｏ ｍｐ ｔｒ ｐ ｉ ｔ ｓ ａ ｃ ｆＣｏ ｕ ｅ ｓ ｃ ｏ
Ｖｏ ＿ ８ Ｉ ２ Ｎｏ ５ ．
Ｍ ａ ２ １ ｖ ０ １
一
种 改 进 蚁 群 算 法 研 究 和 旅 游 景 区 路 径 规 划 问题 求 解 术
ｒｊｃｉｇｔｅａ ｔ’ｐ ｔ ｔ ｖ ｒ ｔｔ ｔｅ ｏ ｅｇｏ ａ ｐｉ ｚｄｐ ｔ ．Ｓｍｕａｉｎｒｓｌ ｈ ｗ ｔａ ｈ ａｈｐａ ｎｎ ｅ ｅｅ ｔ ｈ ｎｓ ａｈａ ｅｙｓａｅ， ｈ ｎｇ ｔｈ ｌｂ ｌ ｔ ｅ ａｈ ｉ ｌｔ ｅｕｔ ｓ ｏ ｈ ｔ ｅｐ ｔ ｌｎ ｉｇｉ ｔ ｎ ｅ ｔ ｏ ｍｉ ｏ ｓ ｔ ｎｈ