background image

撤 销 先 前 的指 派 并 且 继 续 重 新 给 轿 厢 指 派 任 务!必
须 在 短 时 间内 考 虑 一 个 变 更 的 任 务 指 派!该模式称
为再指派策略"其相反的模式是即时指派策略!即当
派遣程序已经做出就不再考虑重新的任务指派"

# 电梯群控系统的构成及研究现状

#"$ 电梯群控系统的分析

电 梯 群 控 系 统 是 典 型 的 动 态 离 散 事 件 系 统!系

统 的 建 模%分析%优化都较为复杂"调度策略所面临
的 问题 是 基于当 前 的 状 态 和 历 史 数 据!找到一个派
遣 程序 来 决 定 什 么 时 间%地点!轿厢应运行%停止或
转 向"对于办公建筑主要是使乘客平均候梯时间最
小!此问题难于处 理 的 原 因 包 括&多 轿 厢 的 协 同 问
题!满足轿厢的运动约束%状态信息的不完整和不确
定以及时变的交通量"电梯群控系统的随机性%非线
性 和 控 制 目标 多 样 性!使传统控制方法很难提高系
统 的 性 能 指 标"因 此 调 度 算 法 和 评 价 指 标 对 于

’()*是至关重要的"

电 梯 群 控 系 统 的 设 计 主 要 应 考 虑 如 下 问

+,- ./

&

01电 梯 动 态 特 性&额 定 速 度%加 速 度%运 动 时

间%加载2卸载乘客数量3

41评价准则&平均候梯时间%长候梯率%能耗统

计值3

51评 价 方 法&主 要 有 仿 真 方 法%模 糊 专 家 系 统

方法和神经网络方法3

61层站呼叫指派方法7

8)9:1&当一个新的层

站呼 叫 发 生 时!8)9: 需完成 5个步骤&输入当前
交通条件%性能预测及确定服务轿厢3

;1交通量的自适应性&用已知的当前交通数据

预测层站呼叫的 发 生 情 况!估计可能的指派而后作
出决策3

,1再指派能力&根据最新的系统条件重新作出

指派!这也是当今备受关注的一个问题"

电梯群控系统首先要做的工作是对交通模式分

类"一般认为!电梯交通系统的乘客到达可以近似地
认为服从 <=>

?

?

=@分 布"在 此 基 础 上!将 电 梯 的 交 通

类型分成如下几个模式&

01上行高峰交通模式&所有的乘客均由建筑物

底 层7基站1大厅进入轿厢!当电梯把乘客送至各自
的目的层后!直接返回基站!重复执行运送基站乘客
的工作3

41午餐交通模式&所有乘客到底层用餐之后返

回各自的楼层3

51下 行 高 峰 交 通 模 式&所 有 乘 客 都 运 行 至 基

站3

61层间交通&层间可能性的交通3

;1空 闲 交 通&楼 层 的 客 流 稀 少!不 足 以 使 用 全

部电梯!而让其余的电梯正常服务 A

其 中 上 行 高 峰 与 下 行 高 峰 不 是 简 单 的 顺 序 倒

置"下行高峰有多个到达7起始1楼层!而只有一个目
的 层3上行高峰仅有一个到达楼层而有多个目的楼
层"这种区分的意义在于准确估计乘客平均候梯时
间"交通模式的识别是电梯群控系统的一项重要内
容!是调度策略优化的必要前提"

#"B 电梯群控系统的控制策略

早 期 基 于 继 电 器 控 制 器 的 集 选 控 制 方 法!轿厢

通 常 停 留在 沿 其 运 行 方 向 上 最 近 的 呼 叫 发 生 处"其
缺点是无法回避多电梯扎堆问题!使得时间间隔%平
均候梯时间变大"电梯群的运行控制是一个多输入2
多 输 出 的多 目 标 决 策 过 程!应根据不同的建筑物交
通模式采用不同的调度方法 A

#"B"$ 分区调度方法

+C- 00/

这是电梯群控常见的方法!一般分为静态分区!

按时间表分区和动态分区 A静态分区是根据电梯台
数 和建 筑 物 层 数 将 电 梯 划 分 为 固 定 的 运 行 区 域!调
度一 组 轿厢 服务 于 通 常 毗 邻 的 楼 层!各部电梯仅响
应本 分 区内 的层 站 呼 叫"不足之处是层站呼叫的随
机性 容 易造 成梯 群 中 的 电 梯 忙 闲 不 均"按时间表分
区是 按 预制 的时 间 段 进 行 分 区!这个时间段通常与
高峰 交 通或 交通 拥 挤 时 段 恰 好 吻 合!且电梯在一天
当中剩下的时间服务于全部楼层"

由 于 这 些 方 法 难 以 适 应 时 变 的 交 通 特 性!因此

对动 态 分区 的研 究 便 显 得 十 分 必 要"动态分区是按
照一 定 的顺 序把 电 梯 服 务 区 域 连 成 环 形!每台电梯
的服 务 区域 随电 梯 的 位 置 和 运 行 方 向 作 顺 时 变 化!
以解决上述电梯忙闲不均的现象"但由于电梯位置%
轿厢 内 人数 和响 应 呼 梯 信 号 的 速 度 不 同!有时会造
成电梯配置不尽合理"

从 基 于 高 峰 交 通 的 动 态 分 区 理 论 可 知!运行周

期和 乘 客乘 载能 力 两 个 方 面 均 有 所 进 步"而综合动
态分 区 的概 念已 经 拓 展 到 包 括 随 机 层 间 交 通 条 件!
高峰 状 态变 为特 殊 情 况&利用不等的层间交通量的
通用 交 通条 件!得出适合于指派到每个分区中的每
一 个 轿厢的 D等效运行周期E!再利用遗传算法优化
轿厢 等 效运 行周 期 的 成 本 函 数!从而选择电梯的最
佳分区

+0F!00/

"

#"B"B 基于搜索算法的方法

搜 索 算 法 是 指 在 可 能 的 调 度 方 案 中!搜索满足

约束 条 件的 最优 方 案"从搜索结果是否可以变更的
意 义 上 可 分 为 贪 婪 收 索 算 法 和 非 贪 婪 搜 索 算

+04!05/

"

贪婪算法&当层站呼叫首次注册时!便将层站呼

5

4

5

0

第 04期

杨祯山等&电梯群控技术的现状与发展方向

 

万方数据