算法及其在交通分配中的应用-read.pdfVIP

公路 交通 科技 年 第 期 改进 的 算法 及其在交通分配 中的应用 田 志立 卢 谦 清 华大学 土 木 工程 系 北 京 周 海 涛 交通 部公路 规划 设 计 院 北 京 本 文 绍 了 法 的计 原理 及 , 了 法 占用 计 提 要 介 算 算 步骤 探 讨 算 存 在 算 内存 较 大 和 路 径 搜 索 速 度 慢 的 缺 点 , 提 出 改 进 的 正 向 搜 索 路 径 及 反 向 追 踪 路 径 算 法 , 使计 算机 内存 占用 和 路 径 搜 索速 度 两 方 面 均 获 得 改 善 , 并对 比分 析 了改 进 的 算 法 和 原 算 法 在 交 通 分 配 中 的应 用 , 以 实例 说 明 改进 的 算 法 的优 点 。 关键词 最 短 路 径 算 法 改进 的 算 法 交 通 分配 一 , , 一 , ·