本发明涉及电梯领域,具体涉及一种电梯群管理方法与系统。
背景技术:
1、目前,对于配置有多台电梯的场景,通常都会设置电梯群攻管理系统,电梯群管理系统通过适当调配电梯来响应候梯乘客的呼梯信号,从而能够有效提高电梯的运送效率、缩短乘客的候梯时间。对于电梯群控管理中的组乘梯问题(即一组乘客的数量超过单台电梯的运载能力而需要多台电梯来完成对组乘客的运送,并且组乘梯的乘客在到达目的楼层离开电梯轿厢后需要同时行动),文献1(申请号:cn200580003118.9)提出以尽可能少的响应电梯来为组乘梯乘客提供运送服务,该方案虽然实现了组乘梯乘客尽可能地同乘电梯,但却可能会导致最早抵达目的楼层的组乘梯乘客在抵达后等候很长时间才能实现与最迟抵达目的楼层的组乘梯乘客的相遇,从而再一同进行后续行动。针对文献1的缺点,文献2(申请号:cn202110784547.5)提出在判定组乘梯问题后,按照电梯抵达组乘梯乘客的目的楼层的抵达时间最短原则选择追加电梯的方式为组乘梯乘客分配电梯。文献2虽然能够在一定程度上缓解早抵达目的楼层的组乘梯乘客在抵达后的长时间等待问题,但仍不能保证其等待时间最短,因为该方案并未适当选择最早抵达组乘梯乘客的目的楼层的运送电梯,因此仍存在进一步的改进空间。
技术实现思路
1、本发明要解决的技术问题是如何实现组乘客中最早抵达目的楼层乘客的抵达时刻与最迟抵达目的楼层乘客的抵达时刻间的时间间隔的最短化。
2、为了解决上述技术问题,本发明公开了一种电梯群管理方法,包括以下步骤:
3、步骤s1、在第一时刻接收到第一呼梯信号,设定以所述第一时刻为起点且长度为时长tt的时段t;所述第一呼梯信号包含组乘客的乘客数量、出发楼层和目的楼层,所述组乘客为到达目的楼层后同时行动的多名乘客,所述乘客数量超过单台电梯可搭乘人数而需要至少两台电梯运送;
4、步骤s2、确定第一电梯及其抵达所述目的楼层的抵达时刻,所述第一电梯是指能够响应所述第一呼梯信号且能在所述时段t内抵达所述目的楼层的电梯;
5、步骤s3、枚举所有可能的电梯组,每个电梯组仅包含第一电梯且至少包含两台第一电梯,同一电梯组中所有第一电梯的可搭乘人数的和不小于所述乘客数量;
6、步骤s4、计算所述电梯组的抵达时间间隔,所述抵达时间间隔是指所述电梯组中最先抵达所述第一楼层出发目的楼层的第一电梯的抵达时刻与最后抵达所述第一出发目的楼层的第一电梯的抵达时刻间的时间间隔;
7、步骤s5、从所述电梯组中选择对应于最小抵达时间间隔的电梯组作为选定电梯组;
8、步骤s6、将所述选定电梯组中的第一电梯作为响应电梯并分配给所述第一呼梯信号。
9、优选地,所述步骤s1首先按照搭乘电梯数量最小或者按照所述组乘客最早抵达目的楼层预设原则为所述组乘客虚拟分配虚拟响应电梯,然后估计虚拟响应电梯最迟抵达所述目的楼层的虚拟响应电梯的虚拟最迟抵达时刻,最后将所述虚拟最迟抵达时刻与第一时刻之间的时间间隔的长度并将其作为所述时长tt。
10、优选地,所述步骤s2与步骤s3之间还包括:步骤a1、根据所述第一电梯的当前位置和运行方向赋予不同优先级;所述步骤s3优先仅枚举由高优先级高于限制级别的第一电梯组成的电梯组。
11、优选地,在所述步骤s5与所述步骤s6之间还包括:步骤b1、判断所述选定电梯组的抵达时间间隔是否大于阈值,如果判断结果为是则进入下一步,否则进入步骤s6;步骤b2、变更已经分配给各台电梯的呼梯信号,返回步骤s2。
12、本发明还提供一种电梯群管理系统,所述电梯群管理系统包括:
13、接收模块,用于接收来自组乘客的第一呼梯信号,所述第一呼梯信号包括组乘客的乘客数量、出发楼层和目的楼层;
14、虚拟调配模块,当乘客数量超过单台电梯可搭乘人数时,按照搭预设原则为所述组乘客虚拟分配虚拟响应电梯,输出调配结果;
15、第一确定模块,用于确定所述虚拟调配模块调配的虚拟响应电梯抵达所述目的楼层的虚拟抵达时刻,并根据所述虚拟抵达时刻确定时段长度tt;
16、第二确定模块,用于确定第一电梯及其抵达所述目的楼层的抵达时刻,所述第一电梯是指能够响应所述第一呼梯信号且能在所述时段内抵达所述目的楼层的电梯;
17、枚举模块,枚举所有可能的电梯组,每个电梯组仅包含第一电梯且至少包含两台第一电梯,同一电梯组中所有第一电梯的可搭乘人数的和不小于所述乘客数量;
18、计算模块,用于计算所述电梯组的抵达时间间隔,所述抵达时间间隔是指所述电梯组中最先抵达所述出发楼层的第一电梯的抵达时刻与最后抵达所述出发楼层的第一电梯的抵达时刻间的时间间隔;
19、调配模块,用于从所述电梯组中选择对应于最小抵达时间间隔的电梯组作为选定电梯组,将所述选定电梯组中的第一电梯作为响应电梯并分配给所述第一呼梯信号。
20、与现有技术相比,本发明具有以下有益技术效果:
21、本发明适当选择承担组乘客的所有响应电梯而非现有技术(文献2)中仅适当选择非最早抵达响应电梯,能够在不晚于现有技术(文献2)的抵达时刻前将组乘客运送至目的楼层的情况下,实现早抵达组乘客的等候时间(等候后抵达组乘客的时间)的最短化。
22、另外,本发明的调配结果中实际承担乘梯乘客的最早抵达目的楼层的响应电梯的抵达时刻,通常会比现有技术调配结果中的实际承担乘梯乘客的最早抵达目的楼层的响应电梯的抵达时刻要晚,但是这正是本申请技术方案的优越性所在,其原因在于:本申请的最早抵达目的楼层的响应电梯的抵达时刻晚意味着群管理系统将能够更早抵达目的楼层的电梯分配给了其它非组乘梯乘客,这些非组乘梯乘客在抵达其目的楼层后离开轿厢后立即去往各自的目的地而不会留在电梯旁等候其他乘客,因此相当于组乘梯乘客将早抵达的机会让给了其它非组乘梯乘客,但对于组乘梯乘客而言,即使其早抵达目的楼层,仍会停留在电梯旁等候后续抵达的其他组乘梯乘客,因此早抵达的组乘梯乘客浪费了其抵达目的楼层至最迟抵达目的楼层的组乘梯乘客这一段时间,因为其需要等待以便与所有成员一同行动。通过将能够运送早抵达组乘梯乘客的电梯转让给其他非组乘梯乘客,相当于充分利用了早抵达的组乘梯乘客浪费了其抵达目的楼层至最迟抵达目的楼层的组乘梯乘客这一段时间,发挥了这段时间的实际价值,这是本申请相比于现有技术的一个突出优势。
23、
1.一种电梯群管理方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的电梯群管理方法,其特征在于,所述步骤s1首先按照预设原则为所述组乘客虚拟分配虚拟响应电梯,然后估计虚拟响应电梯最迟抵达所述目的楼层的虚拟响应电梯的虚拟最迟抵达时刻,最后将所述虚拟最迟抵达时刻与第一时刻之间的时间间隔的长度作为所述时长tt。
3.根据权利要求1所述的电梯群管理方法,其特征在于,所述步骤s2与步骤s3之间还包括:
4.根据权利要求3所述的电梯群管理方法,其特征在于,当枚举得到的电梯组数量小于阈值时,所述步骤s3通过降低优先级限制来扩大组成电梯组的第一电梯的范围。
5.根据权利要求3所述的电梯群管理方法,其特征在于,
6.根据权利要求3所述的电梯群管理方法,其特征在于,当电梯朝向出发楼层移动且电梯运行方向与组乘客的期望乘梯方向一致时,电梯优先级最高;当电梯朝向出发楼层移动且电梯运行方向与组乘客的期望乘梯方向相反时,电梯优先级次之;当电梯远离出发楼层时,电梯优先级最低。
7.根据权利要求1所述的电梯群管理方法,其特征在于,在所述步骤s5与所述步骤s6之间还包括:
8.根据权利要求7所述的电梯群管理方法,其特征在于,所述步骤b2通过变更至少一个已经分配给各台电梯中的非第一电梯的呼梯信号来改变已分配呼梯信号被变更的非第一电梯抵达所述目的楼层的抵达时刻,使得已分配呼梯信号被变更的非第一电梯变为第一电梯。
9.根据权利要求7或8所述的电梯群管理方法,其特征在于,所述步骤b2通过变更至少一个已经分配给第一电梯的呼梯信号来改变已分配呼梯信号被变更的第一电梯的抵达时刻,从而使得已分配呼梯信号被变更的第一电梯的抵达时刻与其它第一电梯的抵达时刻间的抵达时间间隔的缩短成为可能。
10.根据权利要求9所述的电梯群管理方法,其特征在于,所述步骤b2按照如下子步骤变更已经分配给第一电梯的呼梯信号:
11.根据权利要求10所述的电梯群管理方法,其特征在于,当存在多个第一电梯对,则所述步骤b24选择步骤b23得到的商最小的电梯对,籍此实现第一电梯在抵达目的楼层前的停靠次数的变化量的最小化。
12.一种电梯群管理系统,其特征在于,所述电梯群管理系统包括: