汽车导航系统的动态路径规划优化模型及算法研究.pdfVIP

（ ） 第 卷 第 期 甘肃联合大学学报 自然科学版 ２６ １ Ｖｏｌ．２６Ｎｏ．１ 年 月 （ ） ２０１２ １ ＪｏｕｒｎａｌｏｆＧａｎｓｕＬｉａｎｈｅＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅｓ Ｊａｎ．２０１２ 　 　 　 　 　 ｙ 文章编号 ： （ ） １６７２６９１Ｘ ２０１２０６００５５０５ 　　 － － － 汽车导航 系统 的动 态路径规划优 化模型 与算 法研究 高立兵 （ ， ） 甘肃 有 色 冶金 职业 技术 学 院 自动化工程 系 甘肃 金 昌 ７３７１００ ： ， 摘 要 汽车 的普 及 化 增加 了城 市 交 通 的 内在 压 力 对 汽车导航系统 的动态路 径 规划优 化 可 以给驾 车人 在 有 限 　 的城 市道路 中找 出一条最 佳 行 车路径 本文 介 绍 了一种实 用的动 态路 径 规划 方法 采 用 一 个 实 时 的路 线 地 图 ， ． ． ， 地图 包 括交 通 信 号 道路类别和 行 车道 的数 目 建议 的解决 方案 是 使 用 病 毒 感 染 的遗 传 算法 该 方 法 是 将 公 路 ． ． ， ， 干线的 一 部 份 视 为病 毒 通 过 交 叉 和感 染 确定 近期 病 毒 的最 佳 组 合 在 驾 车 的过 程 中 当交 通 挤 塞 经 常变化 时 ． ． ， 使 用 病 毒感 染 实 时路 线 将 产 生 一个 可供 选择 的行 车路线 最 后 给 出病 毒遗传 算法的 试验 仿 真结 果 ． ． ： ； ； ； 关键词 智 能交 通 系统 导航 病 毒遗传 算法 动 态路 径 规划 中图分类号 ： 文献标识码 ： ＴＰ３０１．６ Ａ 　　　 0 引言 1 概述 　 　 ， 随着我 国国 民经 济 的快速 发展 私 人 拥 有 汽 1.1 路径规划描述 　 ， 我们假设 道路 网络 （ ， ）， 表 示 道 车 的数量 出现 了直线 增 长 这 必 将 给 城 市道路 交 Ｎｅｔ＝ Ｎ Ｌ Ｎ