乘客等待条件下电梯优化调度模型.pdfVIP

维普资讯 第 18卷 第 2期 宁 波 工 程 学 院 学 报 V0l_l8No．2 2006年6月 JOURNALOFNINGBOUNIVERSITY OFTECHNOLOGY June．2006 乘客等待条件下的电梯优化调度模型 孙凤欣，蔡军伟 (宁波工程学院，浙江 宁波 315016) 摘 要 ：对多部 电梯进行综合调控管理具有广泛的现实意义，本文提 出了在乘客等待条件下的电梯调度 问题 ，以作 为上班高峰期 电梯优化调度 的一种近似。并利用概率论的方法得到了电梯往返运行一次的平均时间，建立 了电梯优化 调度 的数学模型，且采用动态规划的方法求得 了乘客在等待条件下的最优调度方案 ，并对实例进行 了计算。 关键词 ：调控 ；动态规划 ；数学模 型 中图分类号：O211 文献标识码 ：A 文章编号：1008—7109(2006)O2—0021一O5 如何合理地调控使用现有电梯 ，提高电梯的服务效率，尽量减少人流的乘梯等待时间和乘梯时间， 是电梯管理中的一个首要任务。电梯管理 中关于上班高峰期 的电梯优化调度问题 ，已经有相 当多的文 章进行了讨论。例如文 【1】中对单部电梯 的运行周期分布，乘客的等待时间分布 以及乘梯时间分布进 行比较详细的讨论，文 【2】利用排队论的方法对电梯优化调度进行了讨论 ，文 【3】对电梯调控算法进行 了讨论 。但是 由于乘客到达的随机性 ，使得这些文章的讨论相当复杂 ，且结论也存在 比较大的误差 。而 事实上 ，如果把将要到达的乘客虚拟为都已经到达的乘客的话 ，上班高峰期的电梯优化调度就相当于在 所有乘客 已经到达情况下的优化调度。 由于我们讨论的是乘客在等待条件下上班高峰期的电梯调度 ，为了简化 问题研究，假设只有上行乘 客而没有下行乘客 ，并且也假设所有乘客以相同的可能性去往楼层 的每一层 。为了便于阐述 ，先给出如 下一些相关术语或定义 。 把某 电梯在门厅开 门时刻起，到相邻下一次返回门厅并重新开好 门时刻为止的一段平均时间，称之 为电梯往返运行时间RTT。以T(r)表示电梯从启动到停止当运行距离为 r层楼时的运行时间；以c表 示电梯每次从 门厅出发时平均搭乘的乘客数 目；以t。表示 电梯 的每次停靠的平均时间 (包括开门时间 和关门时间)；以t。表示每个乘客走进电梯或者走 出电梯的乘客转移时间；以N表示该大楼的总楼层数 (门厅 以上的楼层数 ，把门厅记为0层)；以n表示某个电梯服务区域所含有的楼层数 ；以b表示 电梯服 务区域的最低层 ；以L表示大楼装备的电梯数量。 1电梯运行时间和运送距离的关系 下面给出电梯运行距离和所需时间之间的关系，也即一r(r)的表达式。要求得运行时间一r(r)，必须 知道电梯的运行速度曲线。电梯运行速度曲线是 由电梯本身的硬件所决定的，在电梯出厂时已被确定， 很难在电梯的使用过程中加 以改变。按加速度大小 ，电梯加速度曲线经常可分为三角形 、梯形和正弦波 形三种。假定我们所讨论 的电梯组采用 的是梯形曲线加 速度 ，至于其他类型的速度 曲线 ，方法与梯形曲线情况的 讨论完全相同。 梯形加速度的速度曲线、加速度曲线及加速度变化 率曲线通常如图 1所示 。根据 图 1，可以得到 电梯从启 动到停止 ，当运行距离为 r层楼时的运行时间为 ： ‘ ． 收稿 日期 ：2005—11—01 l{】百 弓 吲豇 ‘ 作者简介：孙凤欣 ，女，宁波工程学院，昆明理工大学在读研究生。 图1电梯运行曲线图 维普资讯 宁 波 工 程 学 院 学 报 2006年第 2期