动态交通分配UE求解与算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｚ （ ￡）一 Ｏｏ ￡＋ ｔ （ （ ） （ 。 ｆ） ） （） １
２ 动 态模 型 的 目标 函数
在 ＵＥ均衡 模 型 中的 目标 函数 Ｊ 。 ） 叫） 当 ｔ（ （ ，
路阻 函数 ｔ（ 确定 后 ， 。 ） 仅仅 与该 路段 的分 配流 量 ． ｚ 有关 ， 与很 多实 际情 况 不 符 ， 这 因为 该 时段 道路 的流 量不 仅与 前 时段末 的流 量有 关 ， 且 与本 时段 的流量 而 变化有 关 。对道 路使 用 者来说 ， 根据 道路 的交通 状 是
况来 选 取 行 驶 路 程 。 因 此 ， 选 取 的 目标 函 数 为 所 ｊ （ ｔ（ ） ） 考 察 特 定 路 段 口 ｔ 。 ∞ ｄ（ ； ｅｉ ａ ’ 。如 果 Ｃ （） ａ ｉ ≥
（一 １ ， ３ （ ≥ Ｏ （ ） ）即 ７ ｆ ） ａ￡ 。
令பைடு நூலகம் 则有
— ｔ＋ ｔ（ａ ｔ ） 。 ｇ（ ）
而 变化 ， ｔ 段 很 小 ， 可 以认 为 以上 的 交 通 量 若 时 则 ｅ （ ） 不变 的） 则 在 ｔ＋ｔ （ （ ） 刻 离 开 ａ路 。ｆ 为 ， ｔ） 时 段 。为简 便起 见 ， 若取 每 个 小 时 段 为 单 位 时 间 （ 相 或 等 时 间） 则有 ，
设 （ ） 。 ・ Ｏ 一Ｏ
用； 最优 控制模 型 发 展 了数 学 规 划 模 型 ， 控 制 领 域 将
中的最优 控制 理论 引入 到 问题表 述 中 ， 最终 缺乏 一 但 个行 之有 效 的算 法 ； 模 型 将 动 态 交 通 分 配 分 解 为 ＶＩ 网络 加载 和 网络分 配两 个过 程 ， 最终 通过 求解 一 系列 的线 性规 划来 求解 分配 问题 ｕ 。 ］
摘
要 ： 态 分 配 模 型 ， 通 过 最 优 方 法 得 到 模 型 的 最 优解 ， 优 解 与 Ｗ ａｄｏ 动 是 最 ｒｒｐ用 户 最 优 原 理 的 动 态 推广 相 一致 ， 态 模 型 能 够 反 动
映 交 通 网络 的动 态 属 性 ， 而 为 交 通 诱 导 提 供 必 要 的 可 用 信 息 ， 结 合算 例 分 析 了 动态 模 型 的实 用 性 。 从 并
考 虑 任一 ０一Ｄ 对 ｒ ～ ， 起 点 ｒ ｔ 在 、 时段 的交 通 分 配量 ， 应该 为该 节点 的生 成量 与其 它节点 经过 该
节点流向 ５ 的交通 量之 和 ， 即
ｑ （。 ＋ ）
ｎ∈Ｂ（ ） ｒ
（ ）
（） ５
有 以下 约束 ：
１ 动 态 模 型 的约 束 条 件
说 明 ｔ 时段 ， ａ路段 上 的交通分 配量大 于交通 流 出量 ， 也就 是 说 ， 时段 前 ， 此 ａ路段 上 交 通 负荷 较 轻 ， 可 以适 当增加交 通 负 荷 ； 之 ， （ ≤ （ ， 明 反 ｆ ） ｆ 说 ） 在此 时段 前 ， ａ路段 交通 负荷较 重 ， 应该 适 当减 少 ； 若 （ 一 （ ， 明 ａ路段上 应该保 持平衡 ［ ） ） 说 。
面某 时段 ｔ 的流人 量 。
动态 交通 分配 模 型有数 学规 划模 型 、 最优 控制 模 型 和 ＶＩ 型 。其 中 ， 学 规 划 模 型 以 Ｍ－ 模 型 为 模 数 Ｎ
在 ｔ时段 末 ， 段 ａ上 的交 通 流量 ， 仅 与前 一 路 不
代表 ， 由于规划 求解 的困难 以及 ＦＦ Ｉ Ｏ规 则 的 限制 无
动 态 交 通 分 配 ＵＥ求 解 与算 法
况 志敏 黄 ，
学 院 路 桥 系 ，江 西 南 昌 ３０１） ３０ ３
永 ， 唐 钱 龙 。
４ ０ ７ ；． 西 交 通 职 业 技 术 １０６３江
（． 西省 公 路 机 械 工程 局 ， １江 江西 南 昌 ３ ０ ０ ；． 沙 理 工 大 学 交 通 运 输 工 程 学 院 ， 南 长 沙 ３０６２长 湖
关键词 ： 动态分配 ； ＵＥ模 型； 最优解
中图 分 类 号 ： ９ ． ２ Ｕ４ １１ ３ 文献标识码 ： Ａ 文 章 编 号 ：６ ３５ ８ （ ０ ００ —５ ９０ １７ —７ １ ２ １ ）５０ ９ ３
０ 引
言
这里 假 设 第 ｔ时段 的交通 流 口量 在本 时段 内不 流出， 即 ＜ ； 明 ｔ 说 时段 以路段 上 的流 出量 必为 前
时段 的交通 量有 关 ， 还与本 时段 的流 出量 有关 ， 为 应
（ ￡）一 ｅ （ｒ ） ｌ （ ａ ． ＋ ｚ ￡）一 Ｏｏ ） １ 。 （ （） ４
即 ｔ 时段 ｎ路 段上 现有 交通 量 等 于前 一 段 交通 量 加 上 该 时 段 交 通 分 配 量 减 去 该 时段 交 通 流 出量 ，
ｚ （ ￡）一 Ｏｏ ｔ） （
（） ２
（） ３
收 稿 日期 ：０ ００ —１ 修 改 日期 ：０ ００ ８ ２ １— ６２ ； ２ １ ７２
作者简介 ： 志敏（９９ ）男 ， 况 １ ６ 一 ， 江西 高 安人 ， 江西 省公 路 机械 工 程局 工 程 师
ｃｒ 程与建设》 ２ １ ０ ０年第 ２ ４卷第 ５ 期 ５ ９ ９
本模 型 服从 Ｆ Ｆ Ｉ ０规 则 ， 即先 进 先 出规 则 。设 一 车辆 在 ｔ时 段进入 路 段 ＆ 。路 段 以上 的行 驶 时 间近
∑厂 ￡ ｑ （） ∑ （） （） ｒ ＋ ， ￡
ｋ “∈Ｂ（ ） ｒ
．
（） ６
（） ７
（ ≥ ０ ）
似认 为 ｔ（ （ ）（ ） 因为行 驶 时 间 ｔ（） 随 ｑ的 变化 ｑ 是
法应 用 于多起 讫点 网络 ， 而 被 其 它 模 型 取 代 ， 它 从 但 最早 体现 了动 态交 通分 配 的思想 ， 学规 划模 型 中对 数 于求 解动 态交 通分 配 问题 所作 的前 提 假 设 和 模 型 中 提 出的交 通 流动态 方 程 基 本 上 为 以后 的其 它 模 型 沿
２ 动 态模 型 的 目标 函数
在 ＵＥ均衡 模 型 中的 目标 函数 Ｊ 。 ） 叫） 当 ｔ（ （ ，
路阻 函数 ｔ（ 确定 后 ， 。 ） 仅仅 与该 路段 的分 配流 量 ． ｚ 有关 ， 与很 多实 际情 况 不 符 ， 这 因为 该 时段 道路 的流 量不 仅与 前 时段末 的流 量有 关 ， 且 与本 时段 的流量 而 变化有 关 。对道 路使 用 者来说 ， 根据 道路 的交通 状 是
况来 选 取 行 驶 路 程 。 因 此 ， 选 取 的 目标 函 数 为 所 ｊ （ ｔ（ ） ） 考 察 特 定 路 段 口 ｔ 。 ∞ ｄ（ ； ｅｉ ａ ’ 。如 果 Ｃ （） ａ ｉ ≥
（一 １ ， ３ （ ≥ Ｏ （ ） ）即 ７ ｆ ） ａ￡ 。
令பைடு நூலகம் 则有
— ｔ＋ ｔ（ａ ｔ ） 。 ｇ（ ）
而 变化 ， ｔ 段 很 小 ， 可 以认 为 以上 的 交 通 量 若 时 则 ｅ （ ） 不变 的） 则 在 ｔ＋ｔ （ （ ） 刻 离 开 ａ路 。ｆ 为 ， ｔ） 时 段 。为简 便起 见 ， 若取 每 个 小 时 段 为 单 位 时 间 （ 相 或 等 时 间） 则有 ，
设 （ ） 。 ・ Ｏ 一Ｏ
用； 最优 控制模 型 发 展 了数 学 规 划 模 型 ， 控 制 领 域 将
中的最优 控制 理论 引入 到 问题表 述 中 ， 最终 缺乏 一 但 个行 之有 效 的算 法 ； 模 型 将 动 态 交 通 分 配 分 解 为 ＶＩ 网络 加载 和 网络分 配两 个过 程 ， 最终 通过 求解 一 系列 的线 性规 划来 求解 分配 问题 ｕ 。 ］
摘
要 ： 态 分 配 模 型 ， 通 过 最 优 方 法 得 到 模 型 的 最 优解 ， 优 解 与 Ｗ ａｄｏ 动 是 最 ｒｒｐ用 户 最 优 原 理 的 动 态 推广 相 一致 ， 态 模 型 能 够 反 动
映 交 通 网络 的动 态 属 性 ， 而 为 交 通 诱 导 提 供 必 要 的 可 用 信 息 ， 结 合算 例 分 析 了 动态 模 型 的实 用 性 。 从 并
考 虑 任一 ０一Ｄ 对 ｒ ～ ， 起 点 ｒ ｔ 在 、 时段 的交 通 分 配量 ， 应该 为该 节点 的生 成量 与其 它节点 经过 该
节点流向 ５ 的交通 量之 和 ， 即
ｑ （。 ＋ ）
ｎ∈Ｂ（ ） ｒ
（ ）
（） ５
有 以下 约束 ：
１ 动 态 模 型 的约 束 条 件
说 明 ｔ 时段 ， ａ路段 上 的交通分 配量大 于交通 流 出量 ， 也就 是 说 ， 时段 前 ， 此 ａ路段 上 交 通 负荷 较 轻 ， 可 以适 当增加交 通 负 荷 ； 之 ， （ ≤ （ ， 明 反 ｆ ） ｆ 说 ） 在此 时段 前 ， ａ路段 交通 负荷较 重 ， 应该 适 当减 少 ； 若 （ 一 （ ， 明 ａ路段上 应该保 持平衡 ［ ） ） 说 。
面某 时段 ｔ 的流人 量 。
动态 交通 分配 模 型有数 学规 划模 型 、 最优 控制 模 型 和 ＶＩ 型 。其 中 ， 学 规 划 模 型 以 Ｍ－ 模 型 为 模 数 Ｎ
在 ｔ时段 末 ， 段 ａ上 的交 通 流量 ， 仅 与前 一 路 不
代表 ， 由于规划 求解 的困难 以及 ＦＦ Ｉ Ｏ规 则 的 限制 无
动 态 交 通 分 配 ＵＥ求 解 与算 法
况 志敏 黄 ，
学 院 路 桥 系 ，江 西 南 昌 ３０１） ３０ ３
永 ， 唐 钱 龙 。
４ ０ ７ ；． 西 交 通 职 业 技 术 １０６３江
（． 西省 公 路 机 械 工程 局 ， １江 江西 南 昌 ３ ０ ０ ；． 沙 理 工 大 学 交 通 运 输 工 程 学 院 ， 南 长 沙 ３０６２长 湖
关键词 ： 动态分配 ； ＵＥ模 型； 最优解
中图 分 类 号 ： ９ ． ２ Ｕ４ １１ ３ 文献标识码 ： Ａ 文 章 编 号 ：６ ３５ ８ （ ０ ００ —５ ９０ １７ —７ １ ２ １ ）５０ ９ ３
０ 引
言
这里 假 设 第 ｔ时段 的交通 流 口量 在本 时段 内不 流出， 即 ＜ ； 明 ｔ 说 时段 以路段 上 的流 出量 必为 前
时段 的交通 量有 关 ， 还与本 时段 的流 出量 有关 ， 为 应
（ ￡）一 ｅ （ｒ ） ｌ （ ａ ． ＋ ｚ ￡）一 Ｏｏ ） １ 。 （ （） ４
即 ｔ 时段 ｎ路 段上 现有 交通 量 等 于前 一 段 交通 量 加 上 该 时 段 交 通 分 配 量 减 去 该 时段 交 通 流 出量 ，
ｚ （ ￡）一 Ｏｏ ｔ） （
（） ２
（） ３
收 稿 日期 ：０ ００ —１ 修 改 日期 ：０ ００ ８ ２ １— ６２ ； ２ １ ７２
作者简介 ： 志敏（９９ ）男 ， 况 １ ６ 一 ， 江西 高 安人 ， 江西 省公 路 机械 工 程局 工 程 师
ｃｒ 程与建设》 ２ １ ０ ０年第 ２ ４卷第 ５ 期 ５ ９ ９
本模 型 服从 Ｆ Ｆ Ｉ ０规 则 ， 即先 进 先 出规 则 。设 一 车辆 在 ｔ时 段进入 路 段 ＆ 。路 段 以上 的行 驶 时 间近
∑厂 ￡ ｑ （） ∑ （） （） ｒ ＋ ， ￡
ｋ “∈Ｂ（ ） ｒ
．
（） ６
（） ７
（ ≥ ０ ）
似认 为 ｔ（ （ ）（ ） 因为行 驶 时 间 ｔ（） 随 ｑ的 变化 ｑ 是
法应 用 于多起 讫点 网络 ， 而 被 其 它 模 型 取 代 ， 它 从 但 最早 体现 了动 态交 通分 配 的思想 ， 学规 划模 型 中对 数 于求 解动 态交 通分 配 问题 所作 的前 提 假 设 和 模 型 中 提 出的交 通 流动态 方 程 基 本 上 为 以后 的其 它 模 型 沿