口＝ １ ２ … ） ， ， ．
数和时 刻延误 成本 有不 同 的期望 时 ， 分析 了单 条线 路 的发 车时刻 优化 方法 ［ ． ２ Ｊ
１ １ １ 乘 客 的等 车费 用 ． ．
乘 客 的等 车 费用 总 和 是在 站点 上 每个 乘客 等 车费用 的累加 ， 可用 等 车 时 间表 示 ， 值 可用 等 车 其
非等效实时优先协 同优化公交 网络调度模型问题 可 以描述 为 Ｊ在 一个 特 定 的时 问段 内 ， ： 以实 现乘
客换 乘 时 间最 小 化 为 目标 的某 一 区域 的若 干 条公
交线 路协 同发 车 问题 ．
核心基 础工作 ， 它是根 据 客流 的变 化 和具体 营运条 件及其 它条 件 ， 安排不 同车 型的车 辆 和行 车组织 方 案， 而确定 时 刻表是 公 交运 营工 作 的重 中之重 … ．
基金项 目： 中国博士后科学基金 资助项 目” “ 面上资助项 目（ ０ ８４ ０ ８ ） 特别资助项 目（ ０ ９ ２５ ） ２０ ０ ３ ６ ８ ； ２ ００ ２ ３ ． 作者简介 ： 徐琛（ ９４一） 男 ， １８ ， 黑龙江佳木斯人 ， 兰州交通 大学 ， 硕士研究生 ， 研究方 向交通运输规划与管理．
第２ ８卷 第 ５期
２１ 年 ０ 月 ００ ９
佳 木 斯 大 学 学 报 （ 自 然 科 学 版 ）
Ｊｕｎ ｆ ｉ ｓ Ｕ ｉｅｓｙ（ ａｕａ Ｓ ｉ ｃ ｄｔ ｎ ｏ ｒａ ｏ ａ ｉ ｎｖｒｉ Ｎ ｔｒｌ ｃｅ ｅＥ ｉｏ ） ｌ Ｊ ｍｕ ｔ ｎ ｉ
Ｖｏ ． ８ Ｎｏ ５ １２ ． Ｓ ｐ ｅ． ２ １ ００
时间乘 以单 位等 车 费用得 到．
随着社会经济的飞速发展和 国家“ 以人为本 ， 和谐 公交 ” 的政 策 ． 府开 始 越 来 越 重视 公 交 服 务 政 水平 ． 公交 企业 运 营费 用 所 占 的权 重 越 来 越 小． 因
① 收稿 日期 ：ｏ Ｏ—ｏ ２１ ８—０ ２
假如乘客到达 ｋ 站点到达率是一常数 ，。 ｒ为乘
大的社会效益． 目标 函数 由四部分组成 ： １ 乘客 （） 的等 车 费用 总 和 ； ２ （ ）乘 客 的 在 车 费 用 总 和 ； ３ （） 乘客 的换 乘 费用 总和 ；４ （ ）公交 运 营者 ： √为路线 （， ｉ ｉ ｊ＝１ ２ ， ， ） ，为 站点 （ ｔ＝１ ２ …） ， ； ， ， ， ； 为车辆 （ ，
化 Ｊ２ ０ ． ０ ６年 Ａ ｄ ｅＰ ｍ ｎ ｒ ａ ａ和 Ｒ ｂｎＬｎ ｓｙ研究 ｄ ｌ ０ｉ ｉｄｅ 了在给定 公交 车辆 数量 的前 提下 ， 当乘客对 出行次
…
本 文所 建 立 的 时 刻表 优 化 模 型 的 目标 函数是 极小 化乘 客 和公交 运 营者 费用 的总 和 ， 以便 获取最
目前 ， 内外 有许 多 学者致 力 于公 共交 通时刻 国
１ 问题 描 述 及 模 型构 建
１ １ 费 用构 成基 本 理论分 析 ．
表优化 方法 的研究 ． 比较 有代表 性 的有 ： ２０ ０２年 Ｚ ｕ研 究 了公 交 车辆 在 “ 端 排 队 约 ｈ 终 束” 条件 下 的行车 间隔 优化 问题 ， 立 了非 线性 整 建 数规划模 型， 给 出了求解模 型 的启发 式算法． 并 ２０ ０５年 以色列 的 Ａ．Ｃ ｄｒ ｅｅ 等人 对 最大 一致 性 的公 交时刻 表做 了研究 ， 立 了多条 公交 线路 协 调发 车 建 的调 度 模 型 ． 年 来 ， 论 得 到 进 一 步 发 展 和 深 近 理
的混合 遗传 一模 拟退 火（ Ａ—Ｓ 算 法对公 交行 车调 度 发 车频 率进 行 优 化 ， Ｇ Ａ） 同时采 用上 海 市公 交调 查数据 对其 进行 了验 证． 结果 表 明该优 化模 型有较 强 的 实用性 ． 关键 词 ： 公 共 交通 ； 时刻 表 ； 车辆调 度 ； 混合 遗传 算法
文 章 编 号 ：０ ８—１０ （０ ０）５—０ ５ ０ １０ ４２２ １ ０ ６９— ５
基 于 提 高 服 务 水 平 的 公 交 发 车 频 率 优 化 模 型 研 究①
徐 琛 ， 刘好德 ， 吴 ， 一 芳
ｆ ． 海 济祥 智 能 交通 科 技 有 限公 司 。 海 ２ ０９ ；． 上 １ 上 ００ ２ ２ 同济 大学 土 木 工程 学 院 ， 海 ２０ ９ ；． 州 交通 大 学 交 通 运输 学 院 ， 肃 兰州 ７０７ ） 上 （０２ ３ 兰 １ 甘 ３００
中 图分类号 ｉ Ｕ ９ ． ４２ ２ 文献 标识 码 ： Ａ
０ 引 言
城市公 交是 每个 城市 非 常重要 的交通 工具 ， 是
此， 在公 交线路 和 车辆 参 数 既 定 的情 况下 ， 可 能 尽
地 缩短 乘客 的 出行 时 间 就 成 为 了考 核 公 交 时刻 表
编 制水 平 的重要 标 准 之 一 ． 而 ， 文 研究 的基 于 继 本
城市交通的主体 ， 被称为城市肌体 的“ 动脉” 在大 。
城市 既定 的道路 空 问上 ， 只有 依靠 公共 交通 的大 运 量 能力 和符合乘 客 出行 的运行 时刻 表 ， 能有效 地 才
缩短各 种 活动 的时 间． 交运 营工 作是 公交 企业 的 公
摘
要 ： 随 着社会 经 济的发 展 ， 交行 车调 度 的重 点逐 渐 由先前 的单 纯 注重公 交企 业 经济 效 公
益 转 向其服务 水 平的进 一 步提 升． 此基 本 思想 指导 下 ， 立 了基 于 以乘 客利 益 最大化 为主要 目 在 建 标 的 非等效 实时优 先 协 同优 化 公 交 网络 调度 模 型 的 ， 采 用 了遗 传 算 法 与模 拟 退 火 算 法相 结合 并