公交车调度模型研究

ｄ ｅ ｔ ｎ ｃ ｍｐ ｒ ｏ ． ｔ ｅＳ ｗａ ｓ ｐ ｌａ ｌ ｏ ｈ ｉ ｃ ｉ ｏ ａ ｉ ｎ Ｏ ｈ ｒ ｙ ａ ｐｃ ｂ ｆｒ ｔ ｉ ｒ ｏ ｓ ｉ ｅ ｓ
ｐ ｏ ｌ ｉ ｄｓ ｕｓ ｄ ｒ ｂ ｍ ｓ ｉ ｓｅ ． ｅ ｃ
ｐ ｌ ｂ ｓ Ｉ ｂｃ ｕ ： ａ ｒ ｎ ｅ ｎ ｍ ｄ ｌ ｕ ｉ ｒａ ｇ ｍｅ ｔ ｏ ｅ
２ ｋ ／ ｏ ｍ ｈ。运 行调 度 要 求 ，乘 客 候车
一
入
，
（ ，ｊ ，ｌ ，…ｌ … ｌ ，则 ｎ） 二０ ，２ ，２ ３
ｇ ｔ ｔ ｈ ｔ ｔ ｎ ｒｌ ， ｎ ｅ ｆ ｕ ｓ ａ ｄ ｓ ａｔ ｅ ｏ ｔ ｓａ ｉ ｕ ｓ ａ ｄ ｇ ｔ ｏ ｆ ｒｌ ｎ ｔ ｒ ｅ ｏ ｅ ｅ
１ 问题 的提 出
问 题 。 经 过 分 析 首 先 确 定 了 乘 客 到 站 的 规
率越高 、用的车辆越少越 好 （ 即车与
。从乘客的角度来 公 交 车 是 城 市 交 通 的 重 要 组 成 部 车的间隔越长越好） 即车与车的间隔 分 ，作 好 公交 车 的 调 度 对 于 完 善 城 市 看车的次数越多越好 （ 律 ，下车 规律和 发车 方案。其 次结合具体 数 交通环境 、改进市 民出行情况 、提高 越 小越 好 ） 。 据 ，使 用递推 方 法 ，完成 基 本模 型 的建 立 。 要求 ：考虑到 乘客 与公交 公司双 公 交 公 司 的 经 济 和 社 会 效 益 ，具 有 十 而后 使嗣计 算机进行 计算求得模 型的解 。最 ！分重要的意义。题 目所给数据 （ 典型 方的 利 益 来安 排这 一 天发 车 的时 刻表 ， 后对模 型进行 ｊ评价及 改进方 向的比较 ，讨 ｌ － 并 求 出一 共 需 要 多 少 辆 车 。 的 一 个 工 作 日，两 个 运 行 方 向的 各 站
ｃ ｍ ｕ￣ ｏ ｐ ＇． ｆｔ ａ ｄ ｓｅ ｓ ｈ ｍ ｄ ｌ Ｓ ｏｕ ｉ ｎ ｅ ｋ ｔｅ ｏ ｅ ’ ｓｌｔ ｎ ｏ
．
ｔｔ ＋△ ｔ （ 的单位是 ｒｉ） ］ ｔ 内 ａｎ， 时间一般不要超过 １ ｍｉ ｎ，早高峰时 在时间Ｉ， Ｏ 站上车的总人数为 ， ｎ） △ （ 般不要超过 ５ ｉ ａ ｒ ｎ，车辆载满率不应 在 Ａ；
一
霾
一
锚
０ 譬ｉ
蠹
一
中国科技信息２ 年第８期 Ｏｏ
Ｃ ＩＡ Ｓ Ｉ Ｃ Ｎ Ｅ Ｉ ｏ Ｙ ｌ ｌ Ｔ Ｎ羲 ∞ ｌｊ ＨＮ ＣＥ ＥＡ ｂ １ｃ ｏ Ｇ ＝ Ｎ １ ｌ ｏｌ ｏ Ｍ调度模型研究
付士静 １ 中国海洋大学 ；２． ． 首钢 工 学院 （ 北京 ）
根据给定的有 关数据 ，首先应确 上下车的乘客 总数量 统计）来 自我国 大城市 某条 公交线 路的 客流量调 查和 运 定三个 因素 ，即乘客到站的规律、乘 营 资料 。 公 交 公 司 配 给该 线 路 同一 型 客 下 车 的 规 律 、 发 车 方 案 。 （ ）在时 间 段 （ １ ｎ，ｎ ）内 ，单 ＋１ 号 的大 客车 ，每 辆 标 准载 客 ｌ ０ 人 ， ０ 站的人数 据统计 客车 在线路 上运行 的平 均速 度为 位时 间内任意时 刻到达 Ａ．
ｂ ｓｓ ｃ ｍ ｕ ｅ ｓｈ ｅ ｅ ． ｎ ｔ ｎ ｃ ｍ ｉ ｎ ｐ ｃ ｉ ａ ａ ａ ｄ Ａ ｄ ｈ ｏ ｂｎ ｇ ｓ ｅ ｉ ｃ ｔ ｎ ｅ ｉ ｆ ｄ
ｕ ｉ ｓｅ ｂ ｓ ｅ ｔ ｅ ａ ｉ ｎ ｅ ｅ ｃ ｍｏ ｅ ｉ ｓ ｇ ｔ ｐ ｙ ｔ ｐ ｈ ｂ ｓ ｉｆ ｒ ｎ ｅ ｎ ｃ ｄｌ ｓ ｅ ｔｂｉ ｅ ． ｈ ｄ ｙ ｕ ｔ ｅ ｃｍｐ ｔ ｒ ｃ ｒｉ ｕ ｓａ ｌｈｄ Ｔ ｉ ｌ ｂ ｓ 孚 ｈ ｏ ｕ ｅ ｒ ｓ ｏ ｔ ｓ ｒｙ ａ ｅ
论 了其他 方 法对 本问题 的适应 性 。 公 交车；调度模型
Ｔ ｅ ｓａ ｉ ｕ ｓ ｓ ａ ｔ ｉ ｝ｗ ｒ ｄ ｙ ｕ ｌ ｕ ｈ ｅｓ ｙ ｄｓ ｓｅ ｃ ｃ ａ ｏ ｋ ａ ｐｂｉ ｂ ｓ ｃ ｓ ｒａ ｇ ｍｅ ｔ ｒ ｂｅ ａ ｒ ｎ ｅ ｎ ｐ ｏ ｌｍ。 Ｔ ａ ｍ ｉ ｃ ｌ ａ ｔ ｅ ｏ ｉ ｄｒ ｔｙ ｔ ｈ ｅ ｐ ｏ ｌ ，ｈ ｕ ｈ ｎ ｌｓ ， ｉ ｅ ｓ ｒｓ ｈ ａ ｓｎ ｅ ｓ ｒｂ ｍ ｅ ｔｏ ｇ ａ ａ ｉ ｔ ｎｕ ｅ ｔ ｐ ｓ ｅ ｇ ｒ ｙ ｓ ｅ
ｉ ３的单位是 ｈ，ｒ ５ ，２ ） ｌ ，６ ２ ，由于 ＝ － 个便于操作的全天 （ 工作 日）的公 交 （ 是 一 个 典 型 的 工 作 日 ， 所 以 每 个 乘 车 调 度 方 案 ，包 括 两 个 起 点 站 的 发 车 时 刻 表 ；一 共 需 要 多 少 辆 车 ，这 个 方 客 的 上 ，下 班 的 站 是 固 定 的 ， 即 任一 站时 ，下车人数 和车 案是 怎要 照顾到 了乘 客和公 交公 司双 方 趟 车到达第 Ａ ｊ 上 现 有 人数 的 比 例是 固定 的 ，这个 的利 益 等 等 。 比 例 系 数 可 由 上 ， 下 车 总 人 数 近 似 ２问题的分 析
ｔ。
超 过 １ ０ ，一 般 不要 低 于 ５ ％ ，根 ％ ２ ０
Ｆｎ ｌ ｉ ｌ ａｙ
据 所 给 资 料 和 要 求 ，为 此 线 路 设 计 一
（ ２）考 虑 任 一时 间段 ［ ｎ，ｎ 】 ＋ｌ ，
ｔ ｅ ｅ ｓｙ ｅ ａｕ ｔ ｓ ｔｅ ｍ ｄ ｌａ ｄ ｎ ￣ｅ ｍ ｒ ｖ ｍ ｎ ｈ ｓａ ｖ ｌ ｅ ｈ ｏ ｅ ｎ ］ ｓ ｉｐ ｏ ｅ ｔ ａ ａ ｅ