[发明专利]一种电梯资源调度方法及装置

权利要求书

1.一种电梯资源调度方法，其特征在于，该电梯资源调度方法包括：

收集第一跨楼层任务；所述第一跨楼层任务包括至少一个待搬运的载具；

以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层；

确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向；

确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务，根据第三跨楼层任务的占用空间，确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置；

发布第三跨楼层任务的停靠位置，以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。

2.根据权利要求1所述的电梯资源调度方法，其特征在于，

以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层，包括：

根据收集到的第一跨楼层任务的优先级，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层，其中，第一跨楼层任务中以运输起始楼层为上货楼层的第二跨楼层任务具有最高的优先级、或者第二跨楼层任务在优先级等同的情况下的任务数量最多。

3.根据权利要求1所述的电梯资源调度方法，其特征在于，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向，包括：

根据第二跨楼层任务的卸货楼层，确定第二跨楼层任务的搬运方向；

根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级，确定指定电梯的运行方向，其中，第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务具有最高的优先级、或者第三跨楼层任务在优先级等同的情况下的任务数量更多。

4.根据权利要求3所述的电梯资源调度方法，其特征在于，根据第二跨楼层任务的卸货楼层，确定第二跨楼层任务的搬运方向，包括：

如果第二跨楼层任务的卸货楼层大于指定电梯的运输起始楼层，则确定第二跨楼层任务的搬运方向为上行；

如果第二跨楼层任务的卸货楼层小于指定电梯的运输起始楼层，则确定第二跨楼层任务的搬运方向为下行。

5.根据权利要求3所述的电梯资源调度方法，其特征在于，根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级，确定指定电梯的运行方向，包括：

确定优先级最高的第二跨楼层任务；

当优先级最高的第二跨楼层任务仅有一个，或优先级最高的第二跨楼层任务有多个且搬运方向均相同时，将该优先级最高的跨楼层任务的搬运方向确定为指定电梯的运行方向

当优先级最高的第二跨楼层任务有多个且搬运方向不全相同时，确定搬运方向为上行的第二跨楼层任务个数Nu、以及搬运方向为下行的第二跨楼层任务个数Nd，如果Nu大于Nd，则确定指定电梯的运行方向是电梯上行，否则，确定指定电梯的运行方向是电梯下行。

6.根据权利要求1所述的方法，其特征在于，根据第三跨楼层任务的占用空间，确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置，包括：

将第三跨楼层任务按照优先级从大到小排序；

按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则，使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布，确定拟排布成功所允许的最大第三跨楼层任务个数M，根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置，

其中，拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间，且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。