一种基于遗传算法的交通分配用户最优状态研究

（ ｂ ｉ ｎｖｒｉ ｆ ｅｈ ｏｏ ｙ Ｓ ｈ ｏ ｏ ｖ ｎ ｉｅｒ ｇ Ｔａｊ ０ ４ Ｃ ｉａ Ｈｅ ｅ Ｕ ｉｅｓｙｏ ｃ ｎ ｌｇ ， ｃ ｏ ｌ ｆ ｉＥ ｇｎ ｅｉ ， ｉｎｉ ３ ０ ０ ， ｈｎ ） ｔ Ｔ Ｃｉ ｌ ｎ ｎ １
Ａｂ ｔ ａ ｔ ｓ ｒ ｃ ：Ｂａ ｅ ｎ ｔ ｅ ｎ ｔ ｒ ｓ ｒ ｆ ｈ ｒ ｖ ｌｔ ｔｌ ａ ｔａ ｈ ｏ ｌ ｔ ｋ ｈ ａ ｌ ｂ ｓ ｆｗａ ｅ ｆ ｒｏ ｅ ａｉ ｎ ｐ ａｆ ｒ ． ｓ ｄ ｏ ｈ ｅ ｗｏ ｋ ｕ ｅ ｓｏ ｅ ｔａ ｅ ｉ ｔ ｍｅ ａ ｓ ｓｔ ｅ ｇ ａ ， ａ ｅ ｔ ｅ Ｍ ｔａ ｏ ｅ ｔ ｒ ｏ ｐ ｒ ｔ ｌ ｔ ｍ ｏ ｏ
分配模型 当中，进而实现了交通分配过程中用户 出行状态最优 ，并通过算例说 明了遗传算法解决该类
问题 的有 效性 与可行 性 ，为求解 用户最 优 的问题提 供 了新 的途 径 。
关键词 ：遗 传算 法 ；交通分 配 ；用户最优
中 图分 类号 ：Ｕ 编号 ：１７ — ０ （ １）２０ １—３ ６ １ ４ ０２ ０１—０４０ ３ ０
一
种基于遗传算法的交通分配用户最优状态研 究
口 张恩铭 ，魏连雨
（ 北 工 业 大 学 土 木 工程 学 院 ， 天 津 ３ ０ ０ ） 河 ０４１
摘
要 ： 以路 网用 户 的 出行 时 间最 少 为 目标 ， 以 Ｍｔ ｂ ａｌ 软件 为运 算 平 台 ，将 遗 传 算法运 用 到 交通 ａ
Ａ ｅ ｈｏ ｓ ｄ ｏ ｈｅＧｅ ｔｃＡｌ ｏ ｉｈｍ ｆＴｒ ｆ ｃＡｓ ｉ ｎｍ ｅ Ｍ ｔ ｄ Ｂａ ｅ ｎ ｔ ｎｅ ｉ ｇ ｒ ｔ ｏ ａ ｆ ｓｇ ｉ ｎｔ Ｕｓ ｒＯｐｔｍ ｕ ｎｄ ｔｏ ｅ ｉ ｍ Ｃｏ ｉｉ ｎ
ＺＨＡＮＧ ｎ ｍ ｉ ｇ Ｗ Ｅ ａ — ｕ Ｅ — ｎ ． ＩＬｉ ｎ ｙ
ｓ ｌｉ ｇｔ ｅｐ ｏ ｌｍ ｆｏ ｔ ａ ｓｒ ｒ ｖｄ ｓａｎ ｗ ｙ ｏｖｎ ｒ ｂｅ ｏ ｐｉ ｌ ｅ ｓ ｏ ｉｅ ｅ ｗａ ． ｈ ｍ ｕ ｐ
Ｋｅ ｗｏ ｄ： ｎ ｔｃａ ｇ ｒｔ ｍ ； ａ ｃ ａ ｓｇ ｍ ｅ ｔ Ｕｓ ｒｏ ｔｍｉ ａ ｉ ｎ ｙ ｒ Ｇｅ ｅ ｉ ｌ ｏ ｉ ｈ Ｔｒ ｆ ｓ ｉ ｎ ｎ ； ｅ ｐ ｉ ｚ ｔ ｉ ｏ
Ａｐ ｌ ｎ ｔ ｌｏ ｉ ｍ ｈ ｒｆ ｃｄ ｓ ｉ ｕｉｎｍｏ ｅ， ｎ ｈ ｎｒａｉｅｔｅｔａｆ ｉｔ ｂ ｔ ｎ ｐｏ ｅ ｓｔａ ｅ ｔｔ ｐ ｉ ａ． ｐｙ Ｇｅ ｅｉ ａｇ ｒｔ ｔ ｔｅｔａｆ ｉｔ ｂ ｔ ｄ ｌ ａ ｄｔｅ ｅ ｌ ｒｆｉ ｄ ｓｒ ｕｉ ｒ ｃ ｓ ｒ ｖ ｌｓａｅｏ ｔ １ ｃ ｈ ｏ ｉ ｒ ｏ ｚ ｈ ｃ ｉ ｏ ｍ
收稿 日 ：２ １ —１－ １ 期 ００ ２ ０
有 必要 的 。 因此 ，我 们 在表 示 交 通 阻抗 时 ，往 往 会选 用
０ 引言
时 间阻 抗来 表 征 交 通 阻抗 ，主 要 基 于 以下 的 原 因 ：①理
进 行交 通 分 配时 有 很 多种 方 法 ，根据 交 通 阻抗 表 示 论 研 究 和实 际 观 测表 明 ，交通 时 问是 出行者 所 考 虑的 首 方法 的 不 同 ，分 配 方法 也 不 同。 交通 阻抗 （ 或者 称 为 路 要 因素 ，尤 其 在城 市 道 路 交通 中 ；②几 乎 所有 的 影 响路
和 准时 性等 许 多 因素 。如 果想 根 据这 些 因素建 立 一 个科
学严 密 、解 释性 强 的 函数 模 型 ，是非 常 困难 的 ，也是 没
１ 交通分配与用户最优 状态
Ｗａ ｒｐ 出了关于 出行 者选 择路径 准 则的第 一原理 ｒｏ提 ｄ （９２ １５ ）和第二 原理 （９ ９ ： １５ ） 满足 Ｗａｄ ｐ 一原理 的平 ｒｒ 第 ｏ 满 足 Ｗａ ｒｐ 二 原 理 的平 衡状 态 是 系 统最 优 状 态 ，简 ｒｏ 第 ｄ
Ａ ｕ ｒｃ ｌｅ ａ ｐｅ ｉ ｇｖ ｎ ｔ ｌ ｓｒ ｔ ｈ ｅ ｅｉ ｌｏ ｉ ｍｓｔ ｏｖ ｈ ｓｐ ｏ ｌｍ ， ｈ ｆｅ ｔｖ ｎ ｓ ｎ ｅ ｓｂ ｌ ｙ ｆｒ ｎ ｍｅｉａ ｘ ｍ ｌ ｓ ｉｅ ｏ ｉｕ ｔａｅ ｔｅｇ ｎ ｔ ａｇ ｒ ｈ ｏ ｓ ｌｅｔ ｉ ｒ ｂｅ ｔｅ ｅｆｃｉｅ ｅ ｓａ ｄ ｆａ ｉｉ ｔ ｏ ｌ ｃ ｔ ｉ
阻） 是交通 流分 配中经 常提到 的概念 ， 是一项 重要 指标 ， 阻的 其 他 因素 都 与交 通 时 间密 切 相 关 ，且 呈现 出 与交 通 也 它 直接 影 响到 交 通流 路 径 的选 择 和流 量 的分 配 。道 路 阻 时 间 相 同的 变化 趋 势 ；③交 通 时 间 比其他 因素 更 易于 测 抗 在交 通 分配 中可 以通 过路 阻 函数 来 描 述 。所 谓路 阻 函 量 ，即使 有 必要 考 虑 到 其他 因 素 ，也 常 常是 将 其转 换 为
数 是指 路 段行 驶 时 间与 路 段交 通 负荷 、交 叉 口延 误 与 交 时 间来度 量 。 叉 口负荷 之 间的 关 系。在 具 体 分 配过 程 中 ， 由路 段 行驶 经过 大 量 的 理论 分 析 和 工程 实 践 ，人 们 得 出影 响 路
时 间构 成 出行 交通 阻抗 。交 通 网络 上 的 阻抗 ，应 包 含 反 阻 的 主要 因 素是 时 间， 因此 用 户 出行 时 间常 常 被作 为 计 映 交通 时 间 、交通 安 全 、交 通 成本 、舒 适 程 度 、便 捷性 量 交 通 阻 抗 的 主 要 标 准 。