基于马尔可夫排队论的电梯高峰期群控方法的研究

摘要

电梯群控系统（EGCS）是极为复杂的提供成批服务的随机服务系统.电梯排队系统的随机性很大程度上表现在其输入过程-交通流的随机性上.因此,该文首先对高峰期交通流的分析和处理进行了研究.该文利用皮尔逊x<'2>假设检验方法判断乘客到达时间间隔和成批到达的乘客数目服从的分布规律.利用三次样条插值获取基于分钟的光滑的到达率曲线,达到了既反映真实的乘客到达规律,又减少统计任务量的目的.根据乘客到达规律和到达率大小,可以产生马尔可夫性质的模拟高峰期交通流.利用马尔可夫动态规划决策方法证明了单部电梯服务一个区域存在优化阈值（每部电梯每次服务的最少人数）,并进一步给出分区情况下求取阈值的方法.利用单队列多服务台的排队模型M|M<'k>|C,求取了不分区和多部电梯服务一个区域的阈值策略.该文特别对较高的乘客到达率的情况下,动态规划求解动态分区的方法进行了研究.动态规划求解关键路径并不需要搜索所有路径,只需计算各阶段的关键路径,最终计算出全局的最优路径.对于指标函数的选取,上下高峰区别对待：上高峰取候梯时间或逗留时间,下高峰选取加权队列.最后,将调度方法有效的到达率范围的思想、高峰期电梯每次服务最少人数阈值的思想和动态规划求取的动态分区的思想汇集在高峰期服务的调度方法中,通过仿真验证,取得了良好的效果.

目录

文摘

英文文摘

独创性声明

第一章 绪论

§1.1高峰期交通流的特点

§1.2高峰期调度方法综述

§1.3课题的提出及论文的研究内容

第二章 马尔可夫决策规划及马尔可夫排队论基础

§2.1动态规划基础

§2.2马尔可夫决策问题

§2.3马尔可夫排队论基础

第三章 高峰期交通流的分析和处理

§3.1皮尔逊假设检验判断交通流的分布规律

§3.2基于分钟的乘客到达率获取

§3.3马尔可夫性质的高峰期模拟交通流的产生

第四章 高峰期调度方法的马尔可夫决策问题

§4.1上高峰传统调度方法仿真结果的回归分析

§4.2调度方法有效的到达率范围

§4.3调度方法的马尔可夫决策

第五章 马尔可夫排队论求解高峰期阈值问题

§5.1上高峰单部电梯服务一个区域的阈值存在性

§5.2上高峰单部电梯服务一个区域的阈值求取

§5.3多部电梯服务一个区域阈值的求取

第六章 高峰期调度方法的实现及仿真验证

§6.1几种指标函数的比较

§6.2用动态规划的方法求解高峰期动态分区的最优化问题

§6.3高峰期方法的实现及仿真验证

§6.4结论

参考文献

致谢

大摘要