文档介绍：T P 3 0 1
密级 ：
0 0 4 . 3 2
学校 代码 ：
； 營
城 市道路最优路径算法研究
黄永建
指 导 教 师 刘 遵 仁 副 教 授
学 科 专 名 称 计 算 机 软 件 与 理 论
洽 文 提 文 《 期 年 月 日
冷 丈 答 辩 《 期 年 月 日
辨 委 会 主 存 魏 振 钢 教 授
摘 要
近几 十年 来 , 随着 我 国 经 济 的 发展 , 交 通运输业得 到 了 空 前发展 , 交 通运 输
业 的 发 展一方面 促进 了 物 质交 流 和人 员 往来 , 大 大缩 短 了 出 行 的 时 间 , 提 高 了 工
作 的 效 率 ； 另 一方 面交 通拥 堵 问 题 , 环 境污 染 问 题 也 随之而 来 。 交通拥 堵 和交 通
事 故频 发越来越严 重地 困 扰着 世 界各 国 的 大城市 , 为 了 提 高运输 网 络 使用 效率 ,
解 决交通 拥 挤和 交通 安全 问 题 , 有必 要进行对城市交通 的 实 时最 优路径 的研 究 ,
以 方 便 出 行者 。
随着 科 学 技 术 的 发展 , 我们 可 以 将 计算机 技 术 , 通讯技 术 , 网 络技 术和 嵌 入
式技 术 等运用 到 交通领域 , 通过 各种 技 术 的 综合 运用 , 为 人们 的 出 行提 供足够 的
信息 支持 。 由 于 是提 供 的 实时信 息 , 因 此整 个 城市 的 车辆流动 实 现 了 自 适应的 功
能 , 对于整个 城 市 的 交通 也 实 现 了 最充 分 的 利 用 , 从而 能缓 解交通拥 堵 的 状况 。
算 法 , 算法 , 算法都 是贪 心 算法 , 是 静态 的 最短路 径算
法 , 无 法 反 映 当 前 的 实 际 情 况 , 蚁 群算 法是对 蚂 蚁 觅 食行 为 的模拟 , 能有效 的对
外界 情况 变化 做 出 反 应 , 因 此 能更有 效 的 对外 界情况 的 变 化 作 出 调整 , 具有 实 时
性 的 的 特 点 , 对 实 时最优路径 的 选择最 适用 。
论文 介 绍 了 人们 对最 优 路径选 择 的 研究情 况 , 介 绍 了 交通 系 统 中 的 数据 的表
示和 存储 方式 , 通过对 算 法 , 算法 进行 了 研究 , 对 这两 个算 法有 了 深
入的 了 解 , 对他 们 的 优缺 点 也有 了 清 晰 的 认识 , 在 此基 础上 我 们 引 入 了 新 的 算 法
—蚁群 算法 , 对 蚁 群算 法在 最优路径选择 上 的应 用 进行 了 理 论研 究 并对其 进行
了 改 进 , 通过 试验对 算法 , 算 法 和 改进 的 蚁群算 法进 行 了 比 较 ,
算法 明 显要 比 算法效 果要好 , 而 改进 的蚁 群