动态路线导行的模拟退火搜索算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
模 型 假 设 进 行 简化 ， 出 了更 为 合 理 的 动 态 路 线 导 行 目标 函数 ， 后 采 用 一 种 启 发 式 搜 索 算 法 提 然
模 拟 退 火 （ Ａ） 法 ， 路 线 导 行 初 始 交 通 数 据 进 行 训 练 ． 果 显 示 这 种 算 法 在 动 态路 线 导 行 建 模 Ｓ 算 对 结 中速 到 的 精 度 是 传 统 分 析 技 木 所 无 法 比 拟 的 。 关 键 词 ： 策 支持 系统 ； 线 导 行 ； 拟 退 火 ；Ｉ ； 迁 决 路 模 日练 跃
立童 编 号 ： １ １ ７ ７ （ ０ ｉ １ 州 １０ ３ ２ ２ ０ ） ２０ ０ １ ）
动 态 路 线 导 行 的 模 拟 退 火 搜 索 算 法
马 荣 国 ， 立 波 杨
（ 安 大 学 公 路 学 院 陕 西 西 安 ７ ０ ４ 长 ｌ ６） ０
摘 要 ： 对精 确搜 索算 法在 动 态路 线 导行 决 策 支持 系统 中的 不 足 ， 过 对 Ｐ Ｐ （Ｆ ） ＧＩ ｕｓ 针 通 Ａ Ａ ； （Ｒ （ ］
维普资讯 http://www.cqvip.com
第 １ ５卷
第 ２期
中 国 公
路
学
报
Ｖｏ１ Ｎ ｏ ２ ．１ ５ ．
Ａｐ ． ２０ ２ ｒ ０
２ ０２ 卑 １ 月 ０
Ｃ ｉａＪ ｕｎ ｌ ｆ ｇ ｗａ ｎ ｒｎ ｐ ｒ ｈｎ ｏ ｒ ａ ｏ ｈ ｙａ ｄ Ｔ ａ ｓ ｏ ｔ Ｈｉ
的 然 而 ． 确 表 交 通 流 很 难 用 凸 问 题 来 实 现 ， 准 征
伴 随 信 息 技 术 的 迅 速 发 展 ， 态 路 线 导 行 系 统 动
ＤＲ ＧＳｆ ｎ ｍｉ Ｒｏ ｔ ｉａ ｃ ｙ ｔｍ） 为 研 制 Ｄｙ ａ ｃ ｕｅ Ｇｕｄ ｎ ｅＳ ｓｅ 成
开 发 智 能 运 输 系 统 （Ｔ ） 一 个 重 要 方 面 。所 谓 路 ＩＳ 的 线 导 行 ． 是 实 时 采 集 交 通 信 息 ， 过 信 息 处 理 对 车 就 通 辆 进 行 在 线 诱 导 ， 防 止 交 通 阻 塞 与 拥 挤 ， 少 延 以 减 误 ， 终 使 交 通 流 在 路 网 上 达 到 台 理 的分 配 ， 而 提 最 从 高整个路 网 的通行能 力 。 然 而 ， 效 路 线 导 行 策 略 的 制 定 是 一 项 复 杂 的 有 任 务 ， 量 决 策 变 量 的 处 理 使 得 人 工 制 定 诱 导 策 略 大 变 得 不 可 能 。 此 ， 须 制 定 一 种 路 线 导 行 决 策 支 持 因 必 系统 ， 种 决 策 支 持 系 统 应 由两 部 分 组 成 ： 个 是 评 这 一
（ ｈｏ Ｓｃ ｏ［ｏｆＨ ｉ ｗ ａ ｇｈ ｙ，Ｃｈ ｎｇ。 １ ａ ａＩ Ｕｎｉｅｒ ｉｙ，Ｘｉａ ０ ４．Ｃｈｉ ｖ ｓｔ 。 ｎ ７１ ０６ ｎａ）
Ａ ｂ ｔ ａ ｔ：Ｂｅｎｇ ａ ｍ ｅ ｔｔ ｈ ｔ ｇ ｈ ｘ ｃ ｅ ｒ ｈ ａ ｇ ｒ ｔ ｓｒ ｃ ｉ ｉ ｄ ａ ｈｅｓ ｏｒ ａ ｅｏｆｔ ｅ ｅ ａ ｔｓ ａ ｃ ｌ ｏ ｉｈｍ ｎ ｔ ａ ｆｃｄ ｉ ｒ ｆｉ ｙｎａ ｉ ｏｕ ｉ ｍ ｃｒ ｔｎｇ， ｈ ｔｅ
中 国 分 类 号 ： １ Ｕ４ ９ 文献 标识 码 ： Ａ
Ｓ ｍ ｕ ａ ｅ ｎｎｅ ｌｎ ｌ ｏ ｉｈ ｆ ｒ ｄｙ ｍ ｉ ｏｕ ｉ ｇ ｉ ｌ ｔｄ ａ ａ ｉ ｇ ａ ｇ ｒ ｔ ｍ ｏ ｎａ ｃ ｒ ｔｎ
Ｍ Ａ ｎｇ ｇｕ Ｙ Ａ ＮＧ ．～ Ｒｏ ｏ， １ｉｂｏ
０ 引
Baidu Nhomakorabea昌
发式 搜索 算法来 实现 。 精确 搜索 算 法 ． 数 学 规 划 技 术 （ Ｐ ． 如 Ｍ Ｔ） …般 以 问 题 的 形 式 （ 目标 函数 和 约 束 条 件 ） 达 到 一 定 如 来 的 要 求 ． 件 之 一 就 是 问 题 的 任 何 局 域 最 优 解 也 是 条 全 局 最 优 解 ‘ 问 题 ） 条 件 之 二 就 是 问 题 的 可 行 解 凸 ， 域 不应太 大 ． 则 花 时过多 ． 而 不能达 到预期 的 目 否 从
ＰＡＰ ＡＧＥＯＲＧＩ ＯＵＳ ｍｏ ｅ ｕ ｐ ｓｔ ｎ ｓ ｉ ｌ ｉｄ ｎ ｉ ｏ ｊｃ ｆ ｎ ｏ ｉ ｓ ｕ ｄ ｎ ｄ １ ｐ ｏ ｉ ｏ ｉ ｓｍｐｉ ｅ ａ ｄ ｔ ｂ ｅ ｔ ｕ ｄｉｎ ｓ ｓ ｅ ｉ ａ ｓ ｉ ｆ ｓ ｉ
ｒ ａ ｏ ａ ｌ ｙ Ｔｈ ｎ ｔ ｅ ｉ ｉｉｌ ｅ ｒ ｆｉ ｄ ｔ ｓ ｔａ ｎ ｄ ｅ ｆ ｃ ｉ ｅ ｙ ｗｉ ｈ ｉ ｕ ａ ｅ ｎ ｅ ｌ ｇ ｅ ｓ ｎ ｂ ｅ ｗａ ． ｅ ｈ ｎ ｔ ｉ ｄ ｔ ａ ｆ ａ ａ ｉ ｒ ｉ ｅ ｆｅ ｔ ｌ ｔ ｔ ｅ ｓｍ ｌｔ ｄ ａ ｎ ａ ｉ ａ ｚ ｃ ｖ ｈ ｎ ａ ｇ ｒｔ ｍ ， ｉｈ ｉ ｄ ｃ ｔ ｓ ｔ ａ ｈ Ａ ｌ ｗｓ ｍｏ ｅ ａ ｃ ｒ ｔ ｌｏｉ ｈ ｗｈ ｃ ｎ ｉａ ｅ ｈ ｔ ｔ ｅ Ｓ ａ ｌ ｏ ｒ ｃ ｕ ａ ｅ ｍｏ ｅ ｉ ｇ ｏ ｒ ｆｉ ｄ ｎ ｍｉ ｒ ｕ ｉ ｇ ｄ ｌ ｆｔａ ｆ ｙ ａ ｃ ｏ ｔ ｎ ｃ ｎ ｔ ａ ｒ ｄ ｔ ｎ １ａ ａ ｙ ｉ ａ ｔ ｃ ｉ ｕ ｓ ｈ ｎ ｔａ ｉ ｏ ａ ｎ ｌ ｔ ｌ ｅ ｈｎ ｑ ｃ ． ｉ ｃ Ｋｅ ｒ ｓ ｅ ｉ ｉｎ ｓ ｐ ｏ ｔｓ ｓ ｅ ； ｒ ｆｉ ｒ ｕ ｉ ｇ ｓ ｙ ｗｏ ｄ ：ｄ ｃ ｓｏ ｕ ｐ ｒ ｙ ｔ ｍ ｔ ａ ｆ ｏ ｔ ； ｍｍ ｌ ｔ ｄ ａ ｎ ａ ｉ ｇ￣ ｒ ｉ ｍｇ；ｒ ｎ ｉｉ ｎ ｃ ｎ ａｅ ｎ ｅ ｌ ｎ ｔａｎ ｔａ ｓｔｏ
模 拟 退 火 （ Ａ） 法 ， 路 线 导 行 初 始 交 通 数 据 进 行 训 练 ． 果 显 示 这 种 算 法 在 动 态路 线 导 行 建 模 Ｓ 算 对 结 中速 到 的 精 度 是 传 统 分 析 技 木 所 无 法 比 拟 的 。 关 键 词 ： 策 支持 系统 ； 线 导 行 ； 拟 退 火 ；Ｉ ； 迁 决 路 模 日练 跃
立童 编 号 ： １ １ ７ ７ （ ０ ｉ １ 州 １０ ３ ２ ２ ０ ） ２０ ０ １ ）
动 态 路 线 导 行 的 模 拟 退 火 搜 索 算 法
马 荣 国 ， 立 波 杨
（ 安 大 学 公 路 学 院 陕 西 西 安 ７ ０ ４ 长 ｌ ６） ０
摘 要 ： 对精 确搜 索算 法在 动 态路 线 导行 决 策 支持 系统 中的 不 足 ， 过 对 Ｐ Ｐ （Ｆ ） ＧＩ ｕｓ 针 通 Ａ Ａ ； （Ｒ （ ］
维普资讯 http://www.cqvip.com
第 １ ５卷
第 ２期
中 国 公
路
学
报
Ｖｏ１ Ｎ ｏ ２ ．１ ５ ．
Ａｐ ． ２０ ２ ｒ ０
２ ０２ 卑 １ 月 ０
Ｃ ｉａＪ ｕｎ ｌ ｆ ｇ ｗａ ｎ ｒｎ ｐ ｒ ｈｎ ｏ ｒ ａ ｏ ｈ ｙａ ｄ Ｔ ａ ｓ ｏ ｔ Ｈｉ
的 然 而 ． 确 表 交 通 流 很 难 用 凸 问 题 来 实 现 ， 准 征
伴 随 信 息 技 术 的 迅 速 发 展 ， 态 路 线 导 行 系 统 动
ＤＲ ＧＳｆ ｎ ｍｉ Ｒｏ ｔ ｉａ ｃ ｙ ｔｍ） 为 研 制 Ｄｙ ａ ｃ ｕｅ Ｇｕｄ ｎ ｅＳ ｓｅ 成
开 发 智 能 运 输 系 统 （Ｔ ） 一 个 重 要 方 面 。所 谓 路 ＩＳ 的 线 导 行 ． 是 实 时 采 集 交 通 信 息 ， 过 信 息 处 理 对 车 就 通 辆 进 行 在 线 诱 导 ， 防 止 交 通 阻 塞 与 拥 挤 ， 少 延 以 减 误 ， 终 使 交 通 流 在 路 网 上 达 到 台 理 的分 配 ， 而 提 最 从 高整个路 网 的通行能 力 。 然 而 ， 效 路 线 导 行 策 略 的 制 定 是 一 项 复 杂 的 有 任 务 ， 量 决 策 变 量 的 处 理 使 得 人 工 制 定 诱 导 策 略 大 变 得 不 可 能 。 此 ， 须 制 定 一 种 路 线 导 行 决 策 支 持 因 必 系统 ， 种 决 策 支 持 系 统 应 由两 部 分 组 成 ： 个 是 评 这 一
（ ｈｏ Ｓｃ ｏ［ｏｆＨ ｉ ｗ ａ ｇｈ ｙ，Ｃｈ ｎｇ。 １ ａ ａＩ Ｕｎｉｅｒ ｉｙ，Ｘｉａ ０ ４．Ｃｈｉ ｖ ｓｔ 。 ｎ ７１ ０６ ｎａ）
Ａ ｂ ｔ ａ ｔ：Ｂｅｎｇ ａ ｍ ｅ ｔｔ ｈ ｔ ｇ ｈ ｘ ｃ ｅ ｒ ｈ ａ ｇ ｒ ｔ ｓｒ ｃ ｉ ｉ ｄ ａ ｈｅｓ ｏｒ ａ ｅｏｆｔ ｅ ｅ ａ ｔｓ ａ ｃ ｌ ｏ ｉｈｍ ｎ ｔ ａ ｆｃｄ ｉ ｒ ｆｉ ｙｎａ ｉ ｏｕ ｉ ｍ ｃｒ ｔｎｇ， ｈ ｔｅ
中 国 分 类 号 ： １ Ｕ４ ９ 文献 标识 码 ： Ａ
Ｓ ｍ ｕ ａ ｅ ｎｎｅ ｌｎ ｌ ｏ ｉｈ ｆ ｒ ｄｙ ｍ ｉ ｏｕ ｉ ｇ ｉ ｌ ｔｄ ａ ａ ｉ ｇ ａ ｇ ｒ ｔ ｍ ｏ ｎａ ｃ ｒ ｔｎ
Ｍ Ａ ｎｇ ｇｕ Ｙ Ａ ＮＧ ．～ Ｒｏ ｏ， １ｉｂｏ
０ 引
Baidu Nhomakorabea昌
发式 搜索 算法来 实现 。 精确 搜索 算 法 ． 数 学 规 划 技 术 （ Ｐ ． 如 Ｍ Ｔ） …般 以 问 题 的 形 式 （ 目标 函数 和 约 束 条 件 ） 达 到 一 定 如 来 的 要 求 ． 件 之 一 就 是 问 题 的 任 何 局 域 最 优 解 也 是 条 全 局 最 优 解 ‘ 问 题 ） 条 件 之 二 就 是 问 题 的 可 行 解 凸 ， 域 不应太 大 ． 则 花 时过多 ． 而 不能达 到预期 的 目 否 从
ＰＡＰ ＡＧＥＯＲＧＩ ＯＵＳ ｍｏ ｅ ｕ ｐ ｓｔ ｎ ｓ ｉ ｌ ｉｄ ｎ ｉ ｏ ｊｃ ｆ ｎ ｏ ｉ ｓ ｕ ｄ ｎ ｄ １ ｐ ｏ ｉ ｏ ｉ ｓｍｐｉ ｅ ａ ｄ ｔ ｂ ｅ ｔ ｕ ｄｉｎ ｓ ｓ ｅ ｉ ａ ｓ ｉ ｆ ｓ ｉ
ｒ ａ ｏ ａ ｌ ｙ Ｔｈ ｎ ｔ ｅ ｉ ｉｉｌ ｅ ｒ ｆｉ ｄ ｔ ｓ ｔａ ｎ ｄ ｅ ｆ ｃ ｉ ｅ ｙ ｗｉ ｈ ｉ ｕ ａ ｅ ｎ ｅ ｌ ｇ ｅ ｓ ｎ ｂ ｅ ｗａ ． ｅ ｈ ｎ ｔ ｉ ｄ ｔ ａ ｆ ａ ａ ｉ ｒ ｉ ｅ ｆｅ ｔ ｌ ｔ ｔ ｅ ｓｍ ｌｔ ｄ ａ ｎ ａ ｉ ａ ｚ ｃ ｖ ｈ ｎ ａ ｇ ｒｔ ｍ ， ｉｈ ｉ ｄ ｃ ｔ ｓ ｔ ａ ｈ Ａ ｌ ｗｓ ｍｏ ｅ ａ ｃ ｒ ｔ ｌｏｉ ｈ ｗｈ ｃ ｎ ｉａ ｅ ｈ ｔ ｔ ｅ Ｓ ａ ｌ ｏ ｒ ｃ ｕ ａ ｅ ｍｏ ｅ ｉ ｇ ｏ ｒ ｆｉ ｄ ｎ ｍｉ ｒ ｕ ｉ ｇ ｄ ｌ ｆｔａ ｆ ｙ ａ ｃ ｏ ｔ ｎ ｃ ｎ ｔ ａ ｒ ｄ ｔ ｎ １ａ ａ ｙ ｉ ａ ｔ ｃ ｉ ｕ ｓ ｈ ｎ ｔａ ｉ ｏ ａ ｎ ｌ ｔ ｌ ｅ ｈｎ ｑ ｃ ． ｉ ｃ Ｋｅ ｒ ｓ ｅ ｉ ｉｎ ｓ ｐ ｏ ｔｓ ｓ ｅ ； ｒ ｆｉ ｒ ｕ ｉ ｇ ｓ ｙ ｗｏ ｄ ：ｄ ｃ ｓｏ ｕ ｐ ｒ ｙ ｔ ｍ ｔ ａ ｆ ｏ ｔ ； ｍｍ ｌ ｔ ｄ ａ ｎ ａ ｉ ｇ￣ ｒ ｉ ｍｇ；ｒ ｎ ｉｉ ｎ ｃ ｎ ａｅ ｎ ｅ ｌ ｎ ｔａｎ ｔａ ｓｔｏ