基于马尔可夫网络排队论的电梯交通流建模与优化.docxVIP

基于马尔可夫网络排队论的电梯交通流建模与优化 随着社会的发展和高层建筑的增多，人们对简单的自动驾驶并不满意，但要求电梯系统实现最高的服务、节能等指标。这就要求建筑设计中合理配置电梯，使电梯服务系统达到最佳的性能优于另一方面。优化电梯配置的关键是合理有效地分析电梯服务系统的交通流。因此，正确的建模和分析电梯交通具有极其重要的现实意义。 现实中电梯交通中乘客的到达和乘客的运送都是复杂的随机过程,因此电梯服务系统是一个极为典型的随机系统.而传统的电梯交通分析只是利用概率论对电梯交通作粗略的运算,在此基础上进行的电梯配置显然不能满足要求. 针对传统电梯交通分析的这种不足,笔者提出利用马尔可夫网络排队论的方法来对电梯服务系统的交通进行分析建模,进而较精确地求出系统的平均等待队长、等待时间的概率分布和电梯的平均占用数等交通参数,为电梯的有效配置和调度提供了有利的依据. 1 电梯排排系统的建模 对于100层左右的超高建筑,一般在第30和60层设置两个空中大厅,从而将大楼分为低层区、中层区和高层区3部分.为减少乘客的候梯时间和乘梯时间,需要在大厅和两个空中大厅之间设置快速直达电梯.一个电梯服务系统若能有效地应付上行高峰期的交通需求,那么,该电梯系统也就可以满足其他交通模式的需求,如下行高峰及随机层间交通需求.因此笔者主要针对上高峰交通进行建模,下高峰及层间交通的建模和求解与上高峰类似.在上高峰情况下,可将整个电梯服务系统中的乘客分为3类,即从大厅进入电梯服务系统,其目的楼层分别是1～29层、30～59或60～100层. 对于上高峰交通,利用马尔可夫理论和排队理论,并采用Jackson开网络将电梯服务系统建模为图1所示的排队网络.图中1代表建筑物大厅的电梯排队系统;2和3分别代表设在建筑物第30层和第60层的空中大厅的电梯排队系统. 建立模型的过程中需要作4项假设. 1 乘客到达间隔服务参数 图1所示的电梯排队网络中,各服务站的乘客到达过程为泊松过程,即到达时间间隔为相互独立的负指数分布. 设第i台服务站的乘客到达率为λi,第j个乘客的到达时刻为τj,则第i台服务站的乘客到达间隔服从参数为λi的负指数分布,即 A(t)=Ρ{(τj+1-τj)＜t}={1-e1-λitt≥00t＜0(1) 2 电梯服务时间 电梯服务时间为相互独立的负指数分布.电梯服务时间是指电梯从门厅出发再返回门厅所需的时间tRTT.第i台服务站的电梯服务率为μi,则第i台服务站的电梯服务时间tRTT服从参数μi的负指数分布,即 Ρ{tRΤΤ＜t}={1-e-μitt≥00t＜0(2) μi与tRTT的关系为 μi=1/ERTT=1/TRTT(3) 式中TRTT为电梯往返1次运行时间的期望值. 3 假设3 排队规则为先到先服务的等待制. 4 ci个收费站的服务及网络排他性nm 每个服务站的电梯排队系统中只有1个等待队列. 该网络模型包括M(M=3)个服务站,其中第i个服务站包括Li(i=1,2,3)个独立同分布服务台,每个服务台的服务时间服从负指数分布,服务率为μi(i=1,2,3),第i个服务站的外部输入是参数为μi(i=1,2,3)的泊松流,各服务站的外部输入与其服务时间相互独立.在第i个服务站接受服务后的顾客立即以概率pij沿路径转移到第j个服务站排队等候服务,而以概率qi=1-Μ∑j=1pij离开系统.网络队列的状态可用1个M阶的向量n=(n1,n2,…,nM)表示,其中ni表示在服务站i的队长,而且Μ∑i=1ni=∞;n表示电梯排队网络系统在某一时刻各服务站队长的行向量.服务站i的总达到率Λi(外部到达率λi及从其他服务站到达服务站i的全部到达率之和)满足方程(4),即 Λi=λi+Μ∑j=1j≠ipjiΛj(4) 根据上述分析,对于图1所示的电梯网络排队系统,在上高峰交通情况下,任一服务站的电梯服务系统可描述为,输入的到达时间间隔服从负指数分布M,服务时间也服从负指数分布M,Li台电梯,先到先服务的等待制.因此,高层建筑电梯服务系统可以建模为由M/M/Li(i=1,2,3)3个队列组成的Jackson开网络排队模型,其中3个队列是相互独立的. 2 电梯排队模型的求解 在建立了图1所示的电梯随机服务系统的网络排队模型后,为了利用该模型进行有效的电梯配置,就需要对该模型进行分析求解.经证明该模型具有乘积型解,即网络的平稳分布等于各服务站平稳分布的乘积.因此,当该网络中服务时间为负指数分布时,每个服务站的电梯排队系统可看作是1个单独存在的M/M/Li(i=1,2,3)队列.这样就可以将对整个电梯网络排队模型的求解转化为求解各服务站之间乘客转移矩阵P和求解单个服务站电梯排队系统. 2.1 下高峰期乘客转移矩阵 该网络模型中,乘客在各服务站之间相互转移的转移矩阵可表示为 Ρ