[发明专利]一种实时更新电梯调度算法的方法、系统及存储装置

说明书

技术领域

本发明涉及电梯调度技术领域，尤其是电梯调度算法设计、数字信号处理和图像处理技术领域，具体涉及一种实时更新电梯调度算法的方法、系统及存储装置。

背景技术

电梯在当代建筑中广泛使用，用于运送人和物，其中，电梯调度系统使用电梯调度算法，用来调度电梯的运行。当前使用的电梯调度算法包括：先来先去算法、扫描算法、最短寻找楼层时间优先算法、最早截止期优先调度算法，以及基于这些算法的改进算法等。这些算法的共同特点是，将用户在电梯轿厢或者电梯外的请求作为输入信号，利用算法计算出电梯的最优规划，这些算法的优点是，算法成熟，能够较好的满足当前部分楼宇电梯调度的需求。同时这类算法的缺点也很明显，一种可能存在的情况是，在一个有多部独立控制电梯的楼层，某用户对这些电梯都发送了请求，而当第一部电梯到达该楼层时，该用户对于其他电梯的请求信号仍然存在，这些电梯依然会响应该用户发出的请求信号并前往该楼层；而实际上，对于该用户来说，第一部电梯已经完成了运送任务，对于其他电梯的请求信号是过时信号，是无效的，这意味着，在一些应用场合，用户的请求信号可能成为过时信号或无效请求信号，也就是说，调度算法使用的输入是之前某时刻的输入信号，是无效的，这导致电梯调度算法的计算结果是之前某时刻的结果，使得调度系统的实时性大大降低。即其输入信号可能是过时信号，即算法的计算结果是之前某时刻的结果，导致调度算法使用的输入无法实时更新，因而导致调度系统的实时性大大降低。

例如用户输入了一个请求信号，而算法把这个信号当作了过时信号，所以算法无法执行用户的请求，比如用户在电梯外按了五层，但是电梯没有执行此信号，导致用户迟迟等不到电梯。又例如在有多部电梯联动的场合，需运送的人、物已经离开，然而由于按钮状态更新的不实时性，导致电梯调度系统仍然会安排电梯到相应楼层。

因此，现有技术还有待于改进和发展。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种实时更新电梯调度算法的方法、系统及存储装置,旨在解决电梯接收的输入信号是过时信号，即算法的计算结构是之前某时刻的结果，导致调度算法使用的输入无法实时更新，因而导致调度系统的实时性大大降低的问题。

本发明解决技术问题所采用的技术方案如下：

一种实时更新电梯调度算法的方法，其中，所述方法包括以下步骤：

步骤A：获取乘客输入的运送请求指令，通过目标识别装置检测是否确实存在待运送的乘客；

步骤B：当通过目标识别装置确认存在待运送的乘客后，确立初始电梯调度算法并开始调度电梯；

步骤C：实时获取电梯按钮的输入状态，并根据最新输入状态更新电梯调度算法，通过更新后的电梯调度算法计算出最优电梯调度方案。

优选的，所述的实时更新电梯调度算法的方法，其中，所述运送请求指令包括：候梯处按下“上”和候梯处按下“下”。

优选的，所述的实时更新电梯调度算法的方法，其中，所述目标识别装置为摄像头或者红外识别装置。

优选的，所述步骤A具体包括：

步骤A1：通过控制面板获取乘客输入的运送请求指令；

步骤A2：通过安装在电梯外的摄像头或者红外识别装置检测是否确实存在待运送的乘客。

优选的，所述的实时更新电梯调度算法的方法，其中，所述步骤B具体包括：

步骤B1：当所述摄像头或者红外识别装置检测到确实存在待运送的乘客后，将确认指令发送到主控处理板；

步骤B2：所述主控处理板根据乘客的所述运送请求指令确立初始电梯调度算法，并开始调度电梯。

优选的，所述的实时更新电梯调度算法的方法，其中，所述步骤C具体包括：

步骤C1：所述控制面板和所述摄像头或者红外识别装置实时获取电梯按钮的输入状态，并将相关指令的信号发送到所述主控处理板；

步骤C2：所述主控处理板根据最新输入状态更新电梯调度算法，通过更新后的电梯调度算法计算出最短时间运送乘客的方案并执行。

优选的，所述的实时更新电梯调度算法的方法，其中，所述控制面板获取的信号为：

，其中，=1表示检测到乘客请求，=0表示无乘客请求；

所述摄像头或者红外识别装置获取的信号为：

，其中，=1表示确认有待运送的乘客，=0表示无待运送的乘客。

一种实时更新电梯调度算法的系统，其中，所述系统包括：

目标识别装置，分别安装于电梯内和电梯外，用于检测和确认是否存在待运送的乘客；