城市交通系统递阶优化的分析-交通工程专业论文.docx

山东大学博 士 学位 论 文 要 想 尽 可 能 合 理 地 疏 导 交 叉 口 的 车 流 最 好 的 方 法 就 是 让 经 验 丰 富 的 交通 警 察 根 据 自己 多 年 积 累 的 经 验 在 交 叉 口 实 时 地 指 挥 国 内外 许 多 学 者 相 应 地 提 出 了 一 些 解 决 方 案 最 初 人 们 建 立 了精 确 的数 学 模 型 比 如 王 殿 海 【 列 出 的 跟 驰 模 型 连 续 交 通 流 模 型 和 宏 观 交通 流 模 型 等 但 即 使 建 立 的 数 学 模 型 再 复 杂 精 细 也 都 是 在 一 个 理 想 状 态 下 模 拟 的 对 早 期 城 市 中车 辆 较 少 的情 形 还 能适 用 而 现 代 城 市 交通 系 统 是 随机 性 大 影 响 因 素 众 多 的 复 杂 系 统 因 此 带 有 确 定 特 性 的 数 学 模 型 不 可 能 实 时 地 反 映 道 路 上 的交通 状 况 也 就 不 能 在 现 实 中较 好 地 疏 导 交 叉 口 的 车 流 在 乙记 【 开 创 了全 新 的 模 糊 集 理 论 之 后 就 为 交通 控 制 提 供 了 强 有 力 的 工 具 第 二 章 研 究 了 交通 网 络 设 计 问题 第 一 节 首先 介 绍 了 交通 网 络 设 计 问题 的 研 究历 史 现 状 以及 该 问题 的 提 法 年 首 次 提 出 了定 量 的 交通 网 络 设计 问题 此 后 国 际 上 形 成 了交通 规划 领 域 中的 一 个 新 方 向 网 络 设 计 问 题 一 栩 网 络 设 计 问 题 是 指 通 过 增 加 新 的 边 修 建 新 路 或 改 善 已 有 网 络 边 特 性 扩 建 已 有 道 路 的 方 法 来 修 整 网 络 系 统 前 者 被 称 作 离 散 型 网 络 设 计 问题 一 后 者 被 称 为 连 续 型 网 络 设 计 问 题 一 系 统 目标 都 是 最 小化 由系 统 旅 行 费用 构 成 的 总 系 统 费用 和 投 资 第 二 节 粗 略 地 介 绍 了 本 文 设 计 算 法 时 用 到 的割 集 遍 历 的 两 个 算 法 一 是 多 项 式 时 间 内遍 历 所 有 割 集 的算 法 卜 卜 〔川 这 里 的 多 项 式 时 间 是 指 算 法 运 行 时 间 是 某 个 网 络 实 际 割集 数 目的 多 项 式 函 数 也 即 不会 花 费太 多 的 冗 余 时 间 找 到 全 部 的 割集 第 二 个 是 算 法 在 多 项 式 时 间 内找到 一 个 网 络 的所 有最 小 割集 这 个是 真正 意义 上 的 多项 式 算 法 第 三 节 首 先 定 义 了 二 分 图 的 单边 控 制 集 问题 以及 赋 权 二 分 图 的 单 边 控 制集 问题 并 证 明 它 是 的 然 后 给 出 了赋 权 二 分 图 的单 边 控 制 集 问题 启 发 式算法 第 四节 给 出 了交 通 网 络 改造 的启 发 式算法 和 分 别 相 应 于 第 二 节 中提 及 的两 个 割集 遍 历 算 法 现 在 解 决 网 络 设 计 问题 比较 成 熟 的 方 法 是 采 用 双 层 规 划 一 〕 用 双 层 规 划 的这 种 做 法 把 所 有 的变 量 都 蹂 合 到 一 个 数 学 规 划 中使得 解 决过程 看起 来 不 太 明晰 为此 本文利用 网 络优 化 的思 想 把 整 个 调 节 过 程 分 为 两 步 首 先 找 到 不 符 合 需 求 的 瓶 颈 不 满足 要 求 的割集 乡 然 后 通 过 解 决 赋 权 山 东大 学 博 士 学位 论 文 二 分 图 的 单 边 控 制 集 问题 确 定 如 何 改 进 通 行 能 力 才 能 解 决 整 体 各 处 的 瓶 颈 问 题 而 且 使 得 花 费尽 可 能 小 第 五 节 对 本 文 提 出 的 启 发 式 算法 进 行 了 性 能 分 析 并 给 了 算 例 算 法 不 存 在 循 环 时 间 绝 大 部 分 消 耗 在 割集 的 遍 历 上 对 问题 的 依 赖 性 较 大 对 于 较 为 复 杂 的 网 络 应 用 此 算 法 基 本 不 太 可 能 但 对 于 较 小 的 网 络 则 能 得 到 较 好 的 解 算法 需 要 反 复 循 环 不 依 赖 于 问题 而 且 定 理 算 法 在 有 限 步 结 束 第 三 章 研 究 了道 路 合 理 定 向 问题 定 向 问题 由来 已 久 目前 也 有 大 量 的 文