基于遗传算法的动态交通路径诱导研究-模式识别与智能系统专业论文.docxVIP

摘 要论 摘 要 论 文 题 目: 基 于 遗 传 算 法 的 动 态 交 通 路 径 诱 导 研 究 学 科 专 业 : 模 式 识 别 与 智 能 系 统 研 究 生 : 庞 斓 签 字 : 昆 镶 指 导 导 师 : 马 炫 副 教 授 签 字 : 越 摘 要 随 着 科 学 技 术 的 进 步 ，路 径 诱 导 系 统 这 一 概 念 的 出 现 为 交 通 出 行 问 题 带 来 了 解 决 新 思 路 。将 路 径 诱 导 系 统 应 用 在 城 市 交 通 中 ，便 是 城 市 交 通 诱 导 系 统 ，其 作 为 智 能 运 输 系 统 的 核 心 内 容 ， 也 是 解 决 现 存 交 通 问 题 最 行 之 有 效 的 方 法 。 路 径 诱 导 的 原 型 是 图 论 中 的 最 短 路 径 问 题 。目前 常 用 的 处 理 方 法 有 : 经 典 的 Di jk st r a 算 法 和 各 类 仿 生 算 法 。D ijk S、ra 算 法 只 能 显 示 单 目标 即 距 离 的 最 短 路 径 的 路 径 问题 ， 而 仿 生 算 法 中 的 蚁 群 算 法 和 粒 子 群 算 法 都 难 以给 出 多 个 最 优 解 ，故 这 些 算 法 不 适 合 实 现 动 态 交 通 诱 导 的 K 条 最 优 路 径 。K 条 最 优 路 径 遗 传 算