CN112193952A - 一种电梯资源调度方法及装置 - Google Patents

一种电梯资源调度方法及装置 Download PDF

Info

Publication number
CN112193952A
CN112193952A CN202011062237.4A CN202011062237A CN112193952A CN 112193952 A CN112193952 A CN 112193952A CN 202011062237 A CN202011062237 A CN 202011062237A CN 112193952 A CN112193952 A CN 112193952A
Authority
CN
China
Prior art keywords
floor
cross
task
elevator
floor task
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011062237.4A
Other languages
English (en)
Other versions
CN112193952B (zh
Inventor
龚岗华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Hikrobot Co Ltd
Original Assignee
Hangzhou Hikrobot Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Hikrobot Technology Co Ltd filed Critical Hangzhou Hikrobot Technology Co Ltd
Priority to CN202011062237.4A priority Critical patent/CN112193952B/zh
Publication of CN112193952A publication Critical patent/CN112193952A/zh
Priority to PCT/CN2021/122399 priority patent/WO2022068935A1/zh
Application granted granted Critical
Publication of CN112193952B publication Critical patent/CN112193952B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00Control systems of elevators in general
    • B66B1/02Control systems without regulation, i.e. without retroactive action
    • B66B1/06Control systems without regulation, i.e. without retroactive action electric
    • B66B1/14Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00Control systems of elevators in general
    • B66B1/34Details, e.g. call counting devices, data transmission from car to control system, devices giving information to the control system
    • B66B1/36Means for stopping the cars, cages, or skips at predetermined levels

Landscapes

  • Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Elevator Control (AREA)

Abstract

本发明提供了一种电梯资源调度方法及装置,该方法包括:收集第一跨楼层任务;以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。

Description

一种电梯资源调度方法及装置
技术领域
本发明涉及仓储物流技术领域,特别涉及一种电梯资源调度方法及装置。
背景技术
在仓储物流、工厂内物流等一些应用场景中通常需要进行货物的运输,例如对货物的跨楼层运输,即通过AGV(Automated Guided Vehicle,自动导引车)和电梯来在不同楼层间运送货物。
现有跨楼层运输一般采用单拖方式,即一次运输中只会有一个载具被AGV搬运到电梯中并经由电梯运送到达其它楼层。单拖方式的跨楼层运输未考虑实际运行场景,在电梯空间足够的情况下,未充分利用电梯空间,导致整体运行效率低下。
发明内容
有鉴于此,本发明的目的在于提供一种电梯资源调度方法及装置,能够提高电梯的空间利用率和搬运效率。
为了达到上述目的,本发明提供了如下技术方案:
一种电梯资源调度方法,包括:
收集第一跨楼层任务,所述第一跨楼层任务包括至少一个待搬运的载具;
以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
一种电梯资源调度装置,包括:
收集单元,用于收集第一跨楼层任务,所述第一跨楼层任务包括至少一个待搬运的载具;
起始楼层确定单元,用于以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
运行方向确定单元,用于确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
处理单元,用于确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
发布单元,用于发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
一种电子设备,包括:处理器和存储器;
所述存储器,用于存储可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现以下步骤:
收集第一跨楼层任务,所述第一跨楼层任务包括至少一个待搬运的载具;;
以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
一种非瞬时计算机可读存储介质,所述非瞬时计算机可读存储介质存储指令,所述指令在由处理器执行时使得所述处理器执行如上述电梯资源调度方法中的步骤。
由上面的技术方案可知,本发明中,根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的卸货楼层选定指定电梯的运行方向进而确定第三跨楼层任务,最后根据第三跨楼层任务的占用空间确定第三跨楼层任务在指定电梯的可用空间中的停靠位置,从而发布第三跨楼层任务的停靠位置使得第三跨楼层任务的载具得以被搬运至该停靠位置。可以看出,应用本发明提供的方法,指定电梯一次可以运输多个跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的电梯资源调度方法流程图;
图2是本发明实施例二提供的电梯资源调度方法流程图;
图3是本发明实施例三提供的电梯资源调度方法流程图;
图4是本发明实施例四提供的电梯资源调度方法流程图;
图5是本发明实施例五提供的电梯资源调度方法流程图;
图6是本发明实施例六提供的电梯资源调度方法流程图;
图7是本发明实施例七提供的电梯资源调度方法流程图;
图8是本发明实施例八提供的电梯资源调度方法流程图;
图9是本发明实施例九提供的电梯资源调度方法流程图;
图10是本发明实施例占用空间相同的跨楼层任务的载具的拟排布结果示意图;
图11是本发明实施例占用空间不同的跨楼层任务的载具的拟排布结果示意图;
图12是本发明实施例提供的电梯资源调度系统的架构示意图;
图13是本发明实施例提供的电梯资源调度装置的结构示意图;
图14是本发明实施例提供的电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
参见图1,图1是本发明实施例一提供的电梯资源调度方法流程图,该方法应用于电梯控制系统,如图1所示,该方法包括以下步骤:
步骤101、收集第一跨楼层任务。
本实施例中,第一跨楼层任务包括至少一个待搬运的载具。
步骤102、以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
本实施例中,载具是指用于承载货物的工具(如托盘等)。
步骤103、确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
步骤104、确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
步骤105、发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
本实施例中,搬运设备可以是AGV等能够搬运载具的运输工具,负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
从图1所示方法可以看出,本实施例中,根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的卸货楼层选定指定电梯的运行方向进而确定第三跨楼层任务,最后根据第三跨楼层任务的占用空间确定第三跨楼层任务在指定电梯的可用空间中的停靠位置,从而发布第三跨楼层任务的停靠位置使得第三跨楼层任务的载具得以被搬运至该停靠位置,从而使得指定电梯一次可以运输多个跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。
参见图2,图2是本发明实施例一提供的电梯资源调度方法流程图,该方法应用于电梯控制系统,如图2所示,该方法包括以下步骤:
步骤201、收集第一跨楼层任务。
本实施例中,第一跨楼层任务包括至少一个待搬运的载具。
在实际应用中,不同楼层可能属于同一任务调度系统,也可能属于不同任务调度系统,每一楼层都可能产生以该楼层为上货楼层的跨楼层任务,该楼层产生的以该楼层为上货楼层的跨楼层任务可以由该楼层所属任务调度系统发送到电梯控制系统。
本实施例中,收集第一跨楼层任务,包括:接收各楼层的任务调度系统发送的第一跨楼层任务。
步骤202、以指定电梯优先被多个载具共享为目标,根据收集到的第一跨楼层任务的优先级,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,其中,第一跨楼层任务中以运输起始楼层为上货楼层的第二跨楼层任务具有最高的优先级、或者第二跨楼层任务在优先级等同的情况下的任务数量最多。
本实施例中,载具是指用于承载货物的工具(如托盘等)。
本实施例中,为了解决目前单拖方式的跨楼层运输存在的运输效率低下问题,以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,从而使得后续可以使用指定电梯对以运输起始楼层为上货楼层的第二跨楼层任务进行载具搬运。
本实施例中,在为指定电梯选定运输起始楼层时,为了使优先级最高的第一跨楼层任务的载具最先被搬运,考虑将优先级最高的第一跨楼层任务的上货楼层作为运输起始楼层,如果存在多个优先级最高的第一跨楼层任务,则统计每个优先级最高的第一跨楼层任务的上货楼层中的任务数量,选择其中任务数量最多的上货楼层作为运输起始楼层。
本实施例中,根据收集到的第一跨楼层任务的优先级,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,具体包括:
查找优先级最高的第一跨楼层任务;
当找到的优先级最高的第一跨楼层任务仅有一个时,将找到的第一跨楼层任务的上货楼层确定为指定电梯的运输起始楼层;
当找到的优先级最高的第一跨楼层任务有多个时,统计优先级最高的每个第一跨楼层任务的上货楼层的任务数,将任务数最多的上货楼层确定为指定电梯的运输起始楼层。
本实施例中,对于任一楼层来说,该楼层的任务数量,是指以该楼层为上货楼层的跨楼层任务的数量。
当然不仅限于以上确定运输起始楼层的方式,例如可以统计上货楼层相同的第一跨楼层任务包括的待搬运载具数量之和来确定运输起始楼层,等等,本申请对此不作限制。
以上步骤202是图1所示步骤102的具体细化。
步骤203、确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
步骤204、确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
步骤205、发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
本实施例中,搬运设备可以是AGV等能够搬运载具的运输工具,负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
从图2所示方法可以看出,本实施例中,根据第一跨楼层任务的上货楼层和优先级选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的卸货楼层选定指定电梯的运行方向进而确定第三跨楼层任务,最后根据第三跨楼层任务的占用空间确定第三跨楼层任务在指定电梯的可用空间中的停靠位置,从而发布第三跨楼层任务的停靠位置使得第三跨楼层任务的载具得以被搬运至该停靠位置,从而使得指定电梯一次可以运输多个跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。另外,根据第一跨楼层任务的优先级在第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,可以使得具有最高的优先级的第一跨楼层任务的上货楼层被选做运输起始楼层,进而使得具有最高的优先级的第一跨楼层任务被优先执行。
参见图3,图3是本发明实施例三提供的电梯资源调度方法流程图,该方法应用于电梯控制系统,如图3所示,该方法包括以下步骤:
步骤301、收集第一跨楼层任务。
本实施例中,第一跨楼层任务包括至少一个待搬运的载具。
步骤302、以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
本实施例中,载具是指用于承载货物的工具(如托盘等)。
步骤3031、确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务;
本实施例中,将以指定电梯的运输起始楼层为上货楼层的第一跨楼层任务称为第二跨楼层任务。
步骤3032、根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向;
步骤3033、根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,其中,第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务具有最高的优先级、或者第三跨楼层任务在优先级等同的情况下的任务数量更多。
以上步骤3032至步骤3033是图1所示步骤103中“根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向”的具体细化。
以上步骤3031至步骤3033是图1所示步骤103的具体细化。
步骤304、确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
步骤305、发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
本实施例中,搬运设备可以是AGV等能够搬运载具的运输工具,负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
从图3所示方法可以看出,本实施例中,根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的卸货楼层和优先级选定指定电梯的运行方向进而确定第三跨楼层任务,最后根据第三跨楼层任务的占用空间确定第三跨楼层任务在指定电梯的可用空间中的停靠位置,从而发布第三跨楼层任务的停靠位置使得第三跨楼层任务的载具得以被搬运至该停靠位置,从而使得指定电梯一次可以运输多个跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。
参见图4,图4是本发明实施例四提供的电梯资源调度方法流程图,该方法应用于电梯控制系统,如图4所示,该方法包括以下步骤:
步骤401、收集第一跨楼层任务。
本实施例中,第一跨楼层任务包括至少一个待搬运的载具。
步骤402、以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
本实施例中,载具是指用于承载货物的工具(如托盘等)。
步骤4031、确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务;
本实施例中,将第一跨楼层任务中以指定电梯的运输起始楼层为上货楼层的第一跨楼层任务称为第二跨楼层任务。
步骤4032a、比较以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层与指定电梯的运输起始楼层,如果前者大于后者,则执行步骤4032b,如果前者小于后者,则执行步骤4032c;
步骤4032b、确定第二跨楼层任务的搬运方向为上行;
步骤4032c、确定第二跨楼层任务的搬运方向为下行。
以上步骤4032a至4032c是图3所示步骤3032的具体细化。
步骤4033、根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,其中,第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务具有最高的优先级、或者第三跨楼层任务在优先级等同的情况下的任务数量更多。
以上步骤4032a至步骤4033是图1所示步骤103中“根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向”的具体细化。
以上步骤4031至步骤4033是图1所示步骤103的具体细化。
步骤404、确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
步骤405、发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
本实施例中,搬运设备可以是AGV等能够搬运载具的运输工具,负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
从图4所示方法可以看出,本实施例中,根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的卸货楼层确定第二跨楼层任务的搬运方向,根据第二跨楼层任务的搬运方向和优先级选定指定电梯的运行方向进而确定第三跨楼层任务,最后根据第三跨楼层任务的占用空间确定第三跨楼层任务在指定电梯的可用空间中的停靠位置,从而发布第三跨楼层任务的停靠位置使得第三跨楼层任务的载具得以被搬运至该停靠位置,从而使得指定电梯一次可以运输多个跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。
参见图5,图5是本发明实施例五提供的电梯资源调度方法流程图,该方法应用于电梯控制系统,如图5所示,该方法包括以下步骤:
步骤501、收集第一跨楼层任务。
本实施例中,第一跨楼层任务包括至少一个待搬运的载具。
步骤502、以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
本实施例中,载具是指用于承载货物的工具(如托盘等)。
步骤5031、确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务;
本实施例中,将第一跨楼层任务中以指定电梯的运输起始楼层为上货楼层的第一跨楼层任务称为第二跨楼层任务。
步骤5032、根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向;
步骤5033a、确定优先级最高的第二跨楼层任务,当优先级最高的第二跨楼层任务仅有一个,或优先级最高的第二跨楼层任务有多个且搬运方向均相同时,执行步骤5033b;当优先级最高的第二跨楼层任务有多个且搬运方向不全相同时,执行步骤5033c;
步骤5033b、将优先级最高的跨楼层任务的搬运方向确定为指定电梯的运行方向;
步骤5033c、确定搬运方向为上行的第二跨楼层任务个数Nu、以及搬运方向为下行的第二跨楼层任务个数Nd,如果Nu大于Nd,则确定指定电梯的运行方向是电梯上行,否则,确定指定电梯的运行方向是电梯下行。
以上步骤5033a至步骤5033c是图3所示步骤3033中“根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向”的具体细化。
以上步骤5031至步骤5033c是图1所示步骤103的具体细化。
步骤504、确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
本实施例中,将与指定电梯的运行方向同向搬运的第二跨楼层任务称为第三跨楼层任务。
步骤505、发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
本实施例中,搬运设备可以是AGV等能够搬运载具的运输工具,负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
从图5所示方法可以看出,本实施例中,根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的优先级和搬运方向、以及同向搬运的任务数量选定指定电梯的运行方向进而确定第三跨楼层任务,最后根据第三跨楼层任务的占用空间确定第三跨楼层任务在指定电梯的可用空间中的停靠位置,从而发布第三跨楼层任务的停靠位置使得第三跨楼层任务的载具得以被搬运至该停靠位置,从而使得指定电梯一次可以运输多个跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。
参见图6,图6是本发明实施例六提供的电梯资源调度方法流程图,该方法应用于电梯控制系统,如图6所示,该方法包括以下步骤:
步骤601、收集第一跨楼层任务。
本实施例中,第一跨楼层任务包括至少一个待搬运的载具。
步骤602、以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
本实施例中,载具是指用于承载货物的工具(如托盘等)。
步骤603、确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
步骤6041、确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务;
步骤6042、将第三跨楼层任务按照优先级从大到小排序;
步骤6043、按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M,根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置。
本实施例中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
在一个例子中,第三跨楼层任务的占用空间可以由该第三跨楼层任务指定搬运的载具尺寸决定,即将载具的长度确定为第三跨楼层任务的占用空间的长度,将载具的宽度确定为第三跨楼层任务的占用空间的宽度。
在另一个例子中,第三跨楼层任务的占用空间可以由第三跨楼层任务的载具尺寸和第三跨楼层任务所要搬运的货物的尺寸共同决定,具体来说,可以将载具的长度和货物的长度中的最大长度确定为第三跨楼层任务的占用空间的长度,将载具的宽度和货物的宽度中的最大宽度确定为第三跨楼层任务的占用空间的宽度。
本实施例中,按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M,具体包括:
S11、依次累加排序靠前的第三跨楼层任务的占用空间,直至占用空间累加结果不小于电梯可用空间,确定累加到的第三跨楼层任务在排序顺序中的序号j;
S12、按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,对排序顺序中的前j-1个第三跨楼层任务进行拟排布操作,如果拟排布操作成功,则确定M的取值为j-1,否则执行步骤S13;
S13、按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,对排序顺序中的前j-2个第三跨楼层任务进行拟排布操作,如果拟排布操作成功,则确定M的取值为j-2,否则执行步骤S14;
S14、依次类推,直到确定M的取值。
以上步骤6042至步骤6043是图1所示步骤104中“根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置”的具体细化。
以上步骤6041至步骤6043是图1所示步骤104的具体细化。
步骤605、发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
本实施例中,搬运设备可以是AGV等能够搬运载具的运输工具,负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
从图6所示方法可以看出,本实施例中,根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的卸货楼层选定指定电梯的运行方向进而确定第三跨楼层任务,最后将第三跨楼层任务按照优先级从大到小排序,并按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M,根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置。应用本实施例提供的方法,可以使得指定电梯一次可以运输多个跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。
参见图7,图7是本发明实施例七提供的电梯资源调度方法流程图,该方法应用于电梯控制系统,如图7所示,该方法包括以下步骤:
步骤701、收集第一跨楼层任务。
本实施例中,第一跨楼层任务包括至少一个待搬运的载具。
步骤702、以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
本实施例中,载具是指用于承载货物的工具(如托盘等)。
步骤703、确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
步骤7041、确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务;
步骤7042、将第三跨楼层任务按照优先级从大到小排序;
步骤7043、按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M。
在一个例子中,第三跨楼层任务的占用空间可以由该第三跨楼层任务指定搬运的载具尺寸决定,即将载具的长度确定为第三跨楼层任务的占用空间的长度,将载具的宽度确定为第三跨楼层任务的占用空间的宽度。
在另一个例子中,第三跨楼层任务的占用空间可以由第三跨楼层任务的载具尺寸和第三跨楼层任务所要搬运的货物的尺寸共同决定,例如,可以将载具的长度和货物的长度中的最大长度确定为第三跨楼层任务的占用空间的长度,将载具的宽度和货物的宽度中的最大宽度确定为第三跨楼层任务的占用空间的宽度。
本实施例中,按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M,具体包括:
S11、依次累加排序靠前的第三跨楼层任务的占用空间,直至占用空间累加结果不小于电梯可用空间,确定累加到的第三跨楼层任务在排序顺序中的序号i;
S12、按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,对排序顺序中的前i-1个上行跨楼层任务进行拟排布操作,如果拟排布操作成功,则确定M的取值为i-1,否则执行步骤S13;
S13、按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,对排序顺序中的前i-2个上行跨楼层任务进行拟排布操作,如果拟排布操作成功,则确定M的取值为i-2,否则执行步骤S14;
S14、依次类推,直到确定M的取值。
本实施例中,按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M之后,由于排序靠前的M个第三跨楼层任务可能并未充分利用指定电梯的可用空间,例如,因为第M+1个第三跨楼层任务的占用空间过大,导致对排序在前的M+1个第三跨楼层任务的拟排布失败。这种情况下,排序在前的M个第三跨楼层任务可能并未占用太多的电梯可用空间,还有很多剩余可用空间未被利用,这种情况下,可以继续执行步骤7044至步骤7046的操作,以便再从排序在前的M个第三跨楼层任务之后的第三跨楼层任务中选择可与前M个第三跨楼层任务同梯运输的跨楼层任务,从而进一步提高指定电梯的空间利用率和搬运效率。
步骤7044、当M小于第三跨楼层任务的数量时,根据排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果,确定指定电梯内的剩余可用空间;
本实施例中,当M不小于第三跨楼层任务的数量时,说明已经确定了所有第三跨楼层任务在指定电梯的可用空间内的停靠位置,可以由指定电梯一次性完成这些第三跨楼层任务的载具的跨楼层运输,因此不需要再执行步骤7044至步骤7046的步骤。此种情况下,根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置即可。
本实施例中,当M小于第三跨楼层任务的数量时,说明还有部分第三跨楼层任务当前还没有被分配停靠位置,这种情况下可以继续执行步骤7044至步骤7046,以便再从排序在前的M个第三跨楼层任务之后的第三跨楼层任务中选择可与前M个第三跨楼层任务同梯运输的第三跨楼层任务。
步骤7045、当指定电梯内的剩余可用空间大于预设第一空间阈值时,在排序在前的M个第三跨楼层任务之后的第三跨楼层任务中选择N个第三跨楼层任务,该N个第三个跨楼层任务满足以下条件:按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布成功;
本实施例中,当指定电梯内的剩余可用空间比较小,不足以再放置除排序在前的M个第三跨楼层任务之外的第三跨楼层任务的载具时,不需要再执行步骤7045至步骤7046的操作。此种情况下,根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置即可。
本实施例中,当指定电梯内的剩余可用空间足够大,例如大于第一空间阈值时,说明指定电梯还有足够的可用空间来运输更多的载具,此种情况下,可以继续执行步骤7045至步骤7046的操作,以便再从排序在前的M个第三跨楼层任务之后的第三跨楼层任务中选择可与前M个第三跨楼层任务同梯运输的第三跨楼层任务。
本实施例中,还有一种情况,就是在排序在前的M个第三跨楼层任务之后的第三跨楼层任务中选择满足以下条件的N个第三跨楼层任务时,未能选出任何第三跨楼层任务(即N=0):按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布成功。这种情况下,根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置即可。
步骤7046、根据对排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务的停靠位置的拟排布结果,确定该M个第三跨楼层任务和该N个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
本实施例中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
以上步骤7042至步骤7046是图1所示步骤104中“根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置”的具体细化。
以上步骤7041至步骤7046是图1所示步骤104的具体细化。
步骤705、发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
本实施例中,搬运设备可以是AGV等能够搬运载具的运输工具,负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
从图7所示方法可以看出,本实施例中,根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的卸货楼层选定指定电梯的运行方向进而确定第三跨楼层任务,最后将第三跨楼层任务按照优先级从大到小排序,并按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M,之后,再在M小于第三跨楼层任务的任务数量的情况下,根据排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果,确定指定电梯内的剩余可用空间,在指定电梯的剩余可用空间大于第二预设空间阈值时,再在排序在前的M个第三跨楼层任务之后的第三跨楼层任务中选择N个可以与排序在前的M个第三跨楼层任务同梯运输的第三跨楼层任务。应用本实施例提供的方法,可以使得指定电梯一次运输尽可能多的跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。
参见图8,图8是本发明实施例八提供的电梯资源调度方法流程图,该方法应用于电梯控制系统,如图8所示,该方法包括以下步骤:
步骤801、收集第一跨楼层任务。
本实施例中,第一跨楼层任务包括至少一个待搬运的载具。
步骤802、以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
本实施例中,载具是指用于承载货物的工具(如托盘等)。
步骤803、确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
步骤804、确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
步骤805、发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
本实施例中,搬运设备可以是AGV等能够搬运载具的运输工具,负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
本实施例中,发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置之前,可以控制电梯门打开并保持电梯门的打开状态,直至第三跨楼层任务的载具被搬运至相应的停靠位置。
本实施例中,发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置之后,可以控制电梯门关闭,以便控制指定电梯沿指定电梯的运行方向运行。
本实施例中,发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置之后,就可以控制指定电梯沿指定电梯的运行方向运行,从而对已经放入电梯中的第三跨楼层任务的载具进行跨楼层搬运,即执行步骤806。
步骤806、控制指定电梯沿指定电梯的运行方向运行。
步骤807、在指定电梯运行至任一第三跨楼层任务的卸货楼层时,通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
本实施例中,当指定电梯运行至任一第三跨楼层任务的卸货楼层时,可在对该第三跨楼层任务进行卸货操作,即通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
本实施例中,通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯之前,可以控制指定电梯的电梯门打开并保持打开状态,直至该第三跨楼层任务的载具被搬离指定电梯。
从图8所示方法可以看出,本实施例中,根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的卸货楼层选定指定电梯的运行方向进而确定第三跨楼层任务,最后根据第三跨楼层任务的占用空间确定第三跨楼层任务在指定电梯的可用空间中的停靠位置,从而发布第三跨楼层任务的停靠位置使得第三跨楼层任务的载具得以被搬运至该停靠位置,之后控制指定电梯沿指定电梯的运行方向运行,并在运行至每个第三跨楼层任务的卸货楼层时,通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯,从而完成对该第三跨楼层任务的载具搬运,该第三跨楼层任务结束。可以看出,应用本实施例提供的方法,可以使得指定电梯一次运输多个跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。
参见图9,图9是本发明实施例九提供的电梯资源调度方法流程图,该方法应用于电梯控制系统,如图9所示,该方法包括以下步骤:
步骤901、收集第一跨楼层任务。
本实施例中,第一跨楼层任务包括至少一个待搬运的载具。
步骤902、以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
本实施例中,载具是指用于承载货物的工具(如托盘等)。
步骤903、确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
步骤904、确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
步骤905、发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
本实施例中,搬运设备可以是AGV等能够搬运载具的运输工具,负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
本实施例中,发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置之后,就可以控制指定电梯沿指定电梯的运行方向运行,从而对已经放入电梯中的第三跨楼层任务的载具进行跨楼层搬运,即执行步骤906。
步骤906、控制指定电梯沿指定电梯的运行方向运行。
本实施例中,指定电梯沿指定电梯的运行方向运行的过程中,一方面,当运行至某个第三跨楼层任务的卸货楼层时,可以通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯,完成对该第三跨楼层任务的载具的搬运,即执行步骤907;另一方面,在指定电梯运行至所述运行方向上的每一途径楼层时,如果指定电梯内还有可用空间,则确定第一跨楼层任务中以该途径楼层为上货楼层的第四跨楼层任务,从第四跨楼层任务中与指定电梯同向搬运的第五跨楼层任务中选择部分或全部第五跨楼层任务,对选择的第五跨楼层任务的载具进行搭载,即执行步骤908至步骤913的操作,从而进一步提高指定电梯的空间利用率和搬运效率。
步骤907、在指定电梯运行至任一第三跨楼层任务的卸货楼层时,通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
本实施例中,当指定电梯运行至任一第三跨楼层任务的卸货楼层时,可在对该第三跨楼层任务进行卸货操作,即通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
步骤908、在指定电梯运行至所述运行方向上的每一途径楼层时,确定指定电梯的当前可用空间与以该途径楼层为卸货楼层的第三跨楼层任务的占用空间的空间之和,将该空间之和更新为指定电梯的当前可用空间;
在指定电梯运行至所述运行方向上的每一途径楼层时,指定电梯的可用空间由两部分组成,一部分是指定电梯内当前未被占用的空间,另一部分是即将在该途径楼层被搬离的载具占用的空间,即指定电梯中以该途径楼层为卸货楼层的第三跨楼层任务的占用空间。
步骤909、当指定电梯的当前可用空间大于预设第二空间阈值时,确定第一跨楼层任务中以该途径楼层为上货楼层的第四跨楼层任务;
本实施例中,当指定电梯内的当前可用空间比较小,不足以再放置更多的载具时,不需要再执行步骤909至步骤913的操作。
本实施例中,当指定电梯内的当前可用空间足够大,例如大于第二空间阈值时,说明指定电梯还有足够的可用空间来运输更多的载具,此种情况下,可以继续执行步骤909至步骤913的操作,以便使指定电梯可以搭载更多载具。
步骤910、确定卸货楼层不是该途径楼层且载具尚未被搬离指定电梯的第三跨楼层任务的最低卸货楼层;
步骤911、确定第四跨楼层任务中卸货楼层是所述最低卸货楼层或卸货楼层介于该途径楼层和所述最低卸货楼层之间,以及与指定电梯的运行方向同向搬运的第五跨楼层任务;
本实施例中,为了避免指定电梯新搭载的载具阻碍已经被放置在指定电梯内的载具的搬离,可以先确定卸货楼层不是该途径楼层且载具尚未被搬离指定电梯的第三跨楼层任务的最低卸货楼层,只对第四跨楼层任务中卸货楼层是所述最低卸货楼层或卸货楼层介于该途径楼层和所述最低卸货楼层之间,以及与指定电梯的运行方向同向搬运的第五跨楼层任务的载具进行搭载。
步骤912、根据第五跨楼层任务的占用空间,确定第五跨楼层任务在指定电梯的当前可用空间内的停靠位置;
本实施例中,根据第五跨楼层任务的占用空间,确定第五跨楼层任务在指定电梯的当前可用空间内的停靠位置,与图1中“根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置”的操作类似,具体包括:
将第五跨楼层任务按照优先级从大到小排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第五跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第五跨楼层任务个数X,根据对排序靠前的X个第五跨楼层任务的停靠位置的拟排布结果确定该X个第五跨楼层任务在指定电梯的当前可用空间内的停靠位置;
其中,拟排布成功是指参与拟排布的各第五跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它第五跨楼层任务不重叠的停放空间,且该第五跨楼层任务的停放空间不小于该第五跨楼层任务的占用空间。
本实施例中,按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第五跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第五跨楼层任务个数X,具体包括:
S21、依次累加排序靠前的第五跨楼层任务的载具的占用空间,直至占用空间累加结果不小于电梯可用空间,确定累加到的第五跨楼层任务在排序顺序中的序号j;
S22、按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,对排序顺序中的前j-1个第五跨楼层任务进行拟排布操作,如果拟排布操作成功,则确定X的取值为j-1,否则执行步骤S23;
S23、按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,对排序顺序中的前j-2个第五跨楼层任务进行拟排布操作,如果拟排布操作成功,则确定X的取值为j-2,否则执行步骤S24;
S24、依次类推,直到确定X的取值。
步骤913、在以途径楼层为卸货楼层的第三跨楼层任务的载具被搬离指定电梯之后,发布第五跨楼层任务的停靠位置,以使负责承接该第五跨楼层任务的搬运设备搬运该第五跨楼层任务的载具到该第五跨楼层任务在指定电梯内的停靠位置。
本实施例中,发布第五跨楼层任务的停靠位置,以使负责承接各第五跨楼层任务的搬运设备搬运该第五跨楼层任务的载具到该第五跨楼层任务在指定电梯内的停靠位置之后,可按照与图8所示步骤807中搬离第三跨楼层任务的载具的方法相同的原理,对第五跨楼层任务的载具执行搬离操作,即:在指定电梯运行至任一第五跨楼层任务的卸货楼层时,通知负责承接该第五跨楼层任务的搬运设备将该第五跨楼层任务的载具从该第五跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
从图9所示方法可以看出,本实施例中,根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务,根据第二跨楼层任务的卸货楼层选定指定电梯的运行方向进而确定第三跨楼层任务,最后根据第三跨楼层任务的占用空间确定第三跨楼层任务在指定电梯的可用空间中的停靠位置,从而发布第三跨楼层任务的停靠位置使得第三跨楼层任务的载具得以被搬运至该停靠位置,之后控制指定电梯沿指定电梯的运行方向运行,并在运行至每个第三跨楼层任务的卸货楼层时,通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯,从而实现对该第三跨楼层任务的载具搬运,该第三跨楼层任务完成。同时,在指定电梯运行至的每一途径楼层时,在指定电梯的可用空间足够大时,还采用一定方法搭载以该途径楼层为上货楼层的部分或全部跨楼层任务的载具,从而进一步提高指定电梯的空间利用率和搬运效率。可以看出,应用本实施例提供的方法,可以使得指定电梯一次运输尽可能多的跨楼层任务的载具,因此能够提高电梯的空间利用率和搬运效率。
以上对本发明实施例提供的电梯资源调度方法进行了详细说明。另外,还有以下两点需要说明:
1、本发明中,按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,其具体实现方法根据指定电梯的可用空间及第三跨楼层任务的占用空间的不同有很多种实现方法,例如,对于第三跨楼层任务的占用空间均相同的情况,可以按照图10所示的不同载具数量(等同任务数量)下的拟排布结果(载具序号表明进入电梯顺序),又如,对于第三跨楼层任务的占用空间不完全相同的情况,可以有图11所示的不同载具数量下的多种拟排布结果(载具序号表明进入电梯顺序)。本发明中,具体的拟排布方法是属于具体实现的问题,本发明对此不作限定。
2、在实际应用中,跨楼层任务一般是由任务调度系统生成并发送到电梯控制系统,本发明中,由于跨楼层任务由电梯控制系统进行统一的调配和管理控制,而不是由任务调度系统进行统一的调配和管理控制,任务管理系统只需要将跨楼层任务发送给电梯控制系统即可,不需要过多参与,因此也就不要求所有楼层都使用同一任务调度系统,因此,在实际实现中,可以选择使用不同的任务调度系统管控不同的楼层,这样做的好处是:楼层之间的跨楼层任务松耦合,当某一楼层的任务调度系统故障时,不会影响其它任务调度系统的跨楼层任务的执行。
本发明实施例还提供了一种电梯资源调度系统,如图12所示,该电梯资源调度系统包括电梯控制系统、指定电梯、以及搬运设备;
所述电梯控制系统,用于收集第一跨楼层任务;以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;发布第三跨楼层任务的停靠位置;
所述搬运设备,用于接收所述电梯控制系统发布的第三跨楼层任务的停靠位置,将所述搬运设备负责承载的第三跨楼层任务的载具搬运到该第三跨楼层任务在指定电梯内的停靠位置。
图12所示电梯资源调度系统中,
所述电梯控制系统,以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,包括:
根据收集到的第一跨楼层任务的优先级,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,其中,第一跨楼层任务中以运输起始楼层为上货楼层的第二跨楼层任务具有最高的优先级、或者第二跨楼层任务在优先级等同的情况下的任务数量最多。
图12所示电梯资源调度系统中,
所述电梯控制系统,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向,包括:
根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向;
根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,其中,第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务具有最高的优先级、或者第三跨楼层任务在优先级等同的情况下的任务数量更多。
图12所示电梯资源调度系统中,
所述电梯控制系统,根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向,包括:
如果第二跨楼层任务的卸货楼层大于指定电梯的运输起始楼层,则确定第二跨楼层任务的搬运方向为上行;
如果第二跨楼层任务的卸货楼层小于指定电梯的运输起始楼层,则确定第二跨楼层任务的搬运方向为下行。
图12所示电梯资源调度系统中,
所述电梯控制系统,根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,包括:
确定优先级最高的第二跨楼层任务;
当优先级最高的第二跨楼层任务仅有一个,或优先级最高的第二跨楼层任务有多个且搬运方向均相同时,将该优先级最高的跨楼层任务的搬运方向确定为指定电梯的运行方向
当优先级最高的第二跨楼层任务有多个且搬运方向不全相同时,确定搬运方向为上行的第二跨楼层任务个数Nu、以及搬运方向为下行的第二跨楼层任务个数Nd,如果Nu大于Nd,则确定指定电梯的运行方向是电梯上行,否则,确定指定电梯的运行方向是电梯下行。
图12所示电梯资源调度系统中,
所述电梯控制系统,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,包括:
将第三跨楼层任务按照优先级从大到小排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M,根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,
其中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
图12所示电梯资源调度系统中,
所述电梯控制系统,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,包括:
将第三跨楼层任务按照优先级从大到小排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M;
当M小于第三跨楼层任务的数量时,根据排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果,确定指定电梯内的剩余可用空间;
当指定电梯内的剩余可用空间大于预设第一空间阈值时,在排序在前M个第三跨楼层任务之后的第三跨楼层任务中选择N个第三跨楼层任务,该N个第三个跨楼层任务满足以下条件:按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布成功;
根据对排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务的停靠位置的拟排布结果,确定该M个第三跨楼层任务和该N个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
其中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
图12所示电梯资源调度系统中,
所述电梯控制系统,发布第三跨楼层任务的停靠位置之后,进一步包括:
控制指定电梯沿指定电梯的运行方向运行;
在指定电梯运行至任一第三跨楼层任务的卸货楼层时,通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯;
所述搬运设备,用于接收所述电梯控制系统的通知,将所述搬运设备负责承接的第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
图12所示电梯资源调度系统中,
所述电梯控制系统,控制指定电梯沿指定电梯的运行方向运行的过程中,进一步包括:
在指定电梯运行至所述运行方向上的每一途径楼层时,确定指定电梯的当前可用空间与以该途径楼层为卸货楼层的第三跨楼层任务的占用空间的空间之和,将该空间之和更新为指定电梯的当前可用空间;
当指定电梯的当前可用空间大于预设第二空间阈值时,确定第一跨楼层任务中以该途径楼层为上货楼层的第四跨楼层任务;
确定卸货楼层不是该途径楼层且载具尚未被搬离指定电梯的第三跨楼层任务的最低卸货楼层;
确定第四跨楼层任务中卸货楼层是所述最低卸货楼层或卸货楼层介于该途径楼层和所述最低卸货楼层之间,以及与指定电梯的运行方向同向搬运的第五跨楼层任务;
根据第五跨楼层任务的占用空间,确定第五跨楼层任务在指定电梯的当前可用空间内的停靠位置;
在以途径楼层为卸货楼层的第三跨楼层任务的载具被搬离指定电梯之后,发布第五跨楼层任务的停靠位置;
所述搬运设备,用于接收所述电梯控制系统发布的第五跨楼层任务的停靠位置,将所述搬运设备负责承接的第五跨楼层任务的搬运设备的载具搬运到该第五跨楼层任务在指定电梯内的停靠位置。
本发明实施例还提供了一种电梯资源调度装置,如图13所示,该装置包括:
收集单元1301,用于收集第一跨楼层任务,所述第一跨楼层任务包括至少一个待搬运的载具;
起始楼层确定单元1302,用于以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
运行方向确定单元1303,用于确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
停靠位置确定单元1304,用于确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
发布单元1305,用于发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
图13所示装置中,
所述起始楼层确定单元1302,以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,包括:
根据收集到的第一跨楼层任务的优先级,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,其中,第一跨楼层任务中以运输起始楼层为上货楼层的第二跨楼层任务具有最高的优先级、或者第二跨楼层任务在优先级等同的情况下的任务数量最多。
图13所示装置中,
所述运行方向确定单元1303,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向,包括:
根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向;
根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,其中,第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务具有最高的优先级、或者第三跨楼层任务在优先级等同的情况下的任务数量更多。
图13所示装置中,
所述运行方向确定单元1303,根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向,包括:
如果第二跨楼层任务的卸货楼层大于指定电梯的运输起始楼层,则确定第二跨楼层任务的搬运方向为上行;
如果第二跨楼层任务的卸货楼层小于指定电梯的运输起始楼层,则确定第二跨楼层任务的搬运方向为下行。
图13所示装置中,
所述运行方向确定单元1303,根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,包括:
确定优先级最高的第二跨楼层任务;
当优先级最高的第二跨楼层任务仅有一个,或优先级最高的第二跨楼层任务有多个且搬运方向均相同时,将该优先级最高的跨楼层任务的搬运方向确定为指定电梯的运行方向
当优先级最高的第二跨楼层任务有多个且搬运方向不全相同时,确定搬运方向为上行的第二跨楼层任务个数Nu、以及搬运方向为下行的第二跨楼层任务个数Nd,如果Nu大于Nd,则确定指定电梯的运行方向是电梯上行,否则,确定指定电梯的运行方向是电梯下行。
图13所示装置中,
所述停靠位置确定单元1304,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,包括:
将第三跨楼层任务按照优先级从大到小排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M,根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,
其中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
图13所示装置中,
所述停靠位置确定单元1304,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,包括:
将第三跨楼层任务按照优先级从大到小排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M;
当M小于第三跨楼层任务的数量时,根据排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果,确定指定电梯内的剩余可用空间;
当指定电梯内的剩余可用空间大于预设第一空间阈值时,在排序在前M个第三跨楼层任务之后的第三跨楼层任务中选择N个第三跨楼层任务,该N个第三个跨楼层任务满足以下条件:按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布成功;
根据对排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务的停靠位置的拟排布结果,确定该M个第三跨楼层任务和该N个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
其中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
图13所示装置中,还包括控制单元1306;
所述发布单元1305,发布第三跨楼层任务的停靠位置,以使负责承接各第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置之后,进一步包括:
指示控制单元1306控制指定电梯沿指定电梯的运行方向运行;
在指定电梯运行至任一第三跨楼层任务的卸货楼层时,通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
图13所示装置中,
所述停靠位置确定单元1304,在控制单元1306控制指定电梯沿指定电梯的运行方向运行的过程中,进一步包括:
在指定电梯运行至所述运行方向上的每一途径楼层时,确定指定电梯的当前可用空间与以该途径楼层为卸货楼层的第三跨楼层任务的占用空间的空间之和,将该空间之和更新为指定电梯的当前可用空间;
当指定电梯的当前可用空间大于预设第二空间阈值时,确定第一跨楼层任务中以该途径楼层为上货楼层的第四跨楼层任务;
确定卸货楼层不是该途径楼层且载具尚未被搬离指定电梯的第三跨楼层任务的最低卸货楼层;
确定第四跨楼层任务中卸货楼层是所述最低卸货楼层或卸货楼层介于该途径楼层和所述最低卸货楼层之间,以及与指定电梯的运行方向同向搬运的第五跨楼层任务;
根据第五跨楼层任务的占用空间,确定第五跨楼层任务在指定电梯的当前可用空间内的停靠位置;
在以途径楼层为卸货楼层的第三跨楼层任务的载具被搬离指定电梯之后,发布第五跨楼层任务的停靠位置,以使负责承接该第五跨楼层任务的搬运设备搬运该第五跨楼层任务的载具到该第五跨楼层任务在指定电梯内的停靠位置。
本发明实施例还提供了一种电子设备,如图14所示,该电子设备包括处理器1401和存储器1402:
所述存储器1402,用于存储可在所述处理器1301上运行的计算机程序,所述处理器1401执行所述程序时实现以下步骤:
收集第一跨楼层任务;
以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
图14所示电子设备中,
所述处理器1401,以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,包括:
根据收集到的第一跨楼层任务的优先级,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,其中,第一跨楼层任务中以运输起始楼层为上货楼层的第二跨楼层任务具有最高的优先级、或者第二跨楼层任务在优先级等同的情况下的任务数量最多。
图14所示电子设备中,
所述处理器1401,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向,包括:
根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向;
根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,其中,第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务具有最高的优先级、或者第三跨楼层任务在优先级等同的情况下的任务数量更多。
图14所示电子设备中,
所述处理器1401,根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向,包括:
如果第二跨楼层任务的卸货楼层大于指定电梯的运输起始楼层,则确定第二跨楼层任务的搬运方向为上行;
如果第二跨楼层任务的卸货楼层小于指定电梯的运输起始楼层,则确定第二跨楼层任务的搬运方向为下行。
图14所示电子设备中,
所述处理器1401,根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,包括:
确定优先级最高的第二跨楼层任务;
当优先级最高的第二跨楼层任务仅有一个,或优先级最高的第二跨楼层任务有多个且搬运方向均相同时,将该优先级最高的跨楼层任务的搬运方向确定为指定电梯的运行方向;
当优先级最高的第二跨楼层任务有多个且搬运方向不全相同时,确定搬运方向为上行的第二跨楼层任务个数Nu、以及搬运方向为下行的第二跨楼层任务个数Nd,如果Nu大于Nd,则确定指定电梯的运行方向是电梯上行,否则,确定指定电梯的运行方向是电梯下行。
图14所示电子设备中,
所述处理器1401,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,包括:
将第三跨楼层任务按照优先级从大到小排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M,根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,
其中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
图14所示电子设备中,
所述处理器1401,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,包括:
将第三跨楼层任务按照优先级从大到小排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M;
当M小于第三跨楼层任务的数量时,根据排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果,确定指定电梯内的剩余可用空间;
当指定电梯内的剩余可用空间大于预设第一空间阈值时,在排序在前M个第三跨楼层任务之后的第三跨楼层任务中选择N个第三跨楼层任务,该N个第三个跨楼层任务满足以下条件:按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布成功;
根据对排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务的停靠位置的拟排布结果,确定该M个第三跨楼层任务和该N个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
其中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
图14所示电子设备中,
所述处理器1401,发布第三跨楼层任务的停靠位置,以使负责承接各第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置之后,进一步包括:
控制指定电梯沿指定电梯的运行方向运行;
在指定电梯运行至任一第三跨楼层任务的卸货楼层时,通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
图14所示电子设备中,
所述处理器1401,控制指定电梯沿指定电梯的运行方向运行的过程中,进一步包括:
在指定电梯运行至所述运行方向上的每一途径楼层时,确定指定电梯的当前可用空间与以该途径楼层为卸货楼层的第三跨楼层任务的占用空间的空间之和,将该空间之和更新为指定电梯的当前可用空间;
当指定电梯的当前可用空间大于预设第二空间阈值时,确定第一跨楼层任务中以该途径楼层为上货楼层的第四跨楼层任务;
确定卸货楼层不是该途径楼层且载具尚未被搬离指定电梯的第三跨楼层任务的最低卸货楼层;
确定第四跨楼层任务中卸货楼层是所述最低卸货楼层或卸货楼层介于该途径楼层和所述最低卸货楼层之间,以及与指定电梯的运行方向同向搬运的第五跨楼层任务;
根据第五跨楼层任务的占用空间,确定第五跨楼层任务在指定电梯的当前可用空间内的停靠位置;
在以途径楼层为卸货楼层的第三跨楼层任务的载具被搬离指定电梯之后,发布第五跨楼层任务的停靠位置,以使负责承接该第五跨楼层任务的搬运设备搬运该第五跨楼层任务的载具到该第五跨楼层任务在指定电梯内的停靠位置。
本发明实施例还提供了一种非瞬时计算机可读存储介质,所述非瞬时计算机可读存储介质存储指令,所述指令在由处理器执行时使得所述处理器执行如权利要求图1-9中任一流程图所示的电梯资源调度方法中的步骤。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。

Claims (13)

1.一种电梯资源调度方法,其特征在于,该电梯资源调度方法包括:
收集第一跨楼层任务;所述第一跨楼层任务包括至少一个待搬运的载具;
以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
2.根据权利要求1所述的电梯资源调度方法,其特征在于,
以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,包括:
根据收集到的第一跨楼层任务的优先级,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层,其中,第一跨楼层任务中以运输起始楼层为上货楼层的第二跨楼层任务具有最高的优先级、或者第二跨楼层任务在优先级等同的情况下的任务数量最多。
3.根据权利要求1所述的电梯资源调度方法,其特征在于,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向,包括:
根据第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向;
根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,其中,第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务具有最高的优先级、或者第三跨楼层任务在优先级等同的情况下的任务数量更多。
4.根据权利要求3所述的电梯资源调度方法,其特征在于,根据第二跨楼层任务的卸货楼层,确定第二跨楼层任务的搬运方向,包括:
如果第二跨楼层任务的卸货楼层大于指定电梯的运输起始楼层,则确定第二跨楼层任务的搬运方向为上行;
如果第二跨楼层任务的卸货楼层小于指定电梯的运输起始楼层,则确定第二跨楼层任务的搬运方向为下行。
5.根据权利要求3所述的电梯资源调度方法,其特征在于,根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级,确定指定电梯的运行方向,包括:
确定优先级最高的第二跨楼层任务;
当优先级最高的第二跨楼层任务仅有一个,或优先级最高的第二跨楼层任务有多个且搬运方向均相同时,将该优先级最高的跨楼层任务的搬运方向确定为指定电梯的运行方向
当优先级最高的第二跨楼层任务有多个且搬运方向不全相同时,确定搬运方向为上行的第二跨楼层任务个数Nu、以及搬运方向为下行的第二跨楼层任务个数Nd,如果Nu大于Nd,则确定指定电梯的运行方向是电梯上行,否则,确定指定电梯的运行方向是电梯下行。
6.根据权利要求1所述的方法,其特征在于,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,包括:
将第三跨楼层任务按照优先级从大到小排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M,根据对排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果确定该M个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,
其中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
7.根据权利要求1所述的方法,其特征在于,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置,包括:
将第三跨楼层任务按照优先级从大到小排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第三跨楼层任务个数M;
当M小于第三跨楼层任务的数量时,根据排序靠前的M个第三跨楼层任务的停靠位置的拟排布结果,确定指定电梯内的剩余可用空间;
当指定电梯内的剩余可用空间大于预设第一空间阈值时,在排序在前M个第三跨楼层任务之后的第三跨楼层任务中选择N个第三跨楼层任务,该N个第三个跨楼层任务满足以下条件:按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则,使用排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布成功;
根据对排序靠前的M个第三跨楼层任务和该N个第三跨楼层任务的停靠位置的拟排布结果,确定该M个第三跨楼层任务和该N个第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
其中,拟排布成功是指参与拟排布的各第三跨楼层任务均在指定电梯的当前可用空间中分配到一个与其它跨楼层任务不重叠的停放空间,且该第三跨楼层任务的停放空间不小于该第三跨楼层任务的占用空间。
8.根据权利要求1所述的方法,其特征在于,
发布第三跨楼层任务的停靠位置,以使负责承接各第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置之后,进一步包括:
控制指定电梯沿指定电梯的运行方向运行;
在指定电梯运行至任一第三跨楼层任务的卸货楼层时,通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
9.根据权利要求8所述的方法,其特征在于,
控制指定电梯沿指定电梯的运行方向运行的过程中,进一步包括:
在指定电梯运行至所述运行方向上的每一途径楼层时,确定指定电梯的当前可用空间与以该途径楼层为卸货楼层的第三跨楼层任务的占用空间的空间之和,将该空间之和更新为指定电梯的当前可用空间;
当指定电梯的当前可用空间大于预设第二空间阈值时,确定第一跨楼层任务中以该途径楼层为上货楼层的第四跨楼层任务;
确定卸货楼层不是该途径楼层且载具尚未被搬离指定电梯的第三跨楼层任务的最低卸货楼层;
确定第四跨楼层任务中卸货楼层是所述最低卸货楼层或卸货楼层介于该途径楼层和所述最低卸货楼层之间,以及与指定电梯的运行方向同向搬运的第五跨楼层任务;
根据第五跨楼层任务的占用空间,确定第五跨楼层任务在指定电梯的当前可用空间内的停靠位置;
在以途径楼层为卸货楼层的第三跨楼层任务的载具被搬离指定电梯之后,发布第五跨楼层任务的停靠位置,以使负责承接该第五跨楼层任务的搬运设备搬运该第五跨楼层任务的载具到该第五跨楼层任务在指定电梯内的停靠位置。
10.一种电梯资源调度系统,其特征在于,该系统包括电梯控制系统、指定电梯、以及搬运设备:
所述电梯控制系统,用于收集第一跨楼层任务,所述第一跨楼层任务包括至少一个待搬运的载具;以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;发布第三跨楼层任务的停靠位置;
所述搬运设备,用于接收所述电梯控制系统发布的第三跨楼层任务的停靠位置,将所述搬运设备负责承载的第三跨楼层任务的载具搬运到该第三跨楼层任务在指定电梯内的停靠位置。
11.一种电梯资源调度装置,其特征在于,该装置包括:
收集单元,用于收集第一跨楼层任务,所述第一跨楼层任务包括至少一个待搬运的载具;
起始楼层确定单元,用于以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
运行方向确定单元,用于确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
处理单元,用于确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
发布单元,用于发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
12.一种电子设备,其特征在于,该电子设备包括处理器和存储器:
所述存储器,用于存储可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现以下步骤:
收集第一跨楼层任务;
以指定电梯优先被多个载具共享为目标,从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层;
确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务,根据第二跨楼层任务的卸货楼层,确定指定电梯的运行方向;
确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务,根据第三跨楼层任务的占用空间,确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置;
发布第三跨楼层任务的停靠位置,以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
13.一种非瞬时计算机可读存储介质,所述非瞬时计算机可读存储介质存储指令,其特征在于,所述指令在由处理器执行时使得所述处理器执行如权利要求1至9中任一权项所述的电梯资源调度方法中的步骤。
CN202011062237.4A 2020-09-30 2020-09-30 一种电梯资源调度方法及装置 Active CN112193952B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202011062237.4A CN112193952B (zh) 2020-09-30 2020-09-30 一种电梯资源调度方法及装置
PCT/CN2021/122399 WO2022068935A1 (zh) 2020-09-30 2021-09-30 一种电梯资源调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011062237.4A CN112193952B (zh) 2020-09-30 2020-09-30 一种电梯资源调度方法及装置

Publications (2)

Publication Number Publication Date
CN112193952A true CN112193952A (zh) 2021-01-08
CN112193952B CN112193952B (zh) 2022-04-26

Family

ID=74013017

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011062237.4A Active CN112193952B (zh) 2020-09-30 2020-09-30 一种电梯资源调度方法及装置

Country Status (2)

Country Link
CN (1) CN112193952B (zh)
WO (1) WO2022068935A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022068935A1 (zh) * 2020-09-30 2022-04-07 杭州海康机器人技术有限公司 一种电梯资源调度方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06171862A (ja) * 1992-11-17 1994-06-21 Fuji Car Mfg Co Ltd 物品の搬送方法及びその装置
JPH09230938A (ja) * 1996-02-23 1997-09-05 Meidensha Corp 無人搬送車システム
CN107662216A (zh) * 2017-10-30 2018-02-06 深圳市普渡科技有限公司 一种机器人配送系统及全流程配送方法
CN107963527A (zh) * 2017-12-27 2018-04-27 广东嘉腾机器人自动化有限公司 多台agv同时使用电梯的通讯系统及agv使用电梯的控制方法
CN109311623A (zh) * 2016-05-17 2019-02-05 三菱电机株式会社 电梯系统
CN110877338A (zh) * 2019-11-29 2020-03-13 上海有个机器人有限公司 一种用于辅助机器人的电梯调度方法、介质、终端和装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4443579B2 (ja) * 2007-02-20 2010-03-31 株式会社クマリフト技術研究所 小荷物昇降機
CN112193952B (zh) * 2020-09-30 2022-04-26 杭州海康机器人技术有限公司 一种电梯资源调度方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06171862A (ja) * 1992-11-17 1994-06-21 Fuji Car Mfg Co Ltd 物品の搬送方法及びその装置
JPH09230938A (ja) * 1996-02-23 1997-09-05 Meidensha Corp 無人搬送車システム
CN109311623A (zh) * 2016-05-17 2019-02-05 三菱电机株式会社 电梯系统
CN107662216A (zh) * 2017-10-30 2018-02-06 深圳市普渡科技有限公司 一种机器人配送系统及全流程配送方法
CN107963527A (zh) * 2017-12-27 2018-04-27 广东嘉腾机器人自动化有限公司 多台agv同时使用电梯的通讯系统及agv使用电梯的控制方法
CN110877338A (zh) * 2019-11-29 2020-03-13 上海有个机器人有限公司 一种用于辅助机器人的电梯调度方法、介质、终端和装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022068935A1 (zh) * 2020-09-30 2022-04-07 杭州海康机器人技术有限公司 一种电梯资源调度方法及装置

Also Published As

Publication number Publication date
WO2022068935A9 (zh) 2022-05-19
CN112193952B (zh) 2022-04-26
WO2022068935A1 (zh) 2022-04-07

Similar Documents

Publication Publication Date Title
CN112978189B (zh) 取货任务分配方法及其货品分拣系统
US20220063915A1 (en) Goods sorting method and goods sorting system
US6647316B2 (en) Traffic management system and method for materials handling using traffic balancing and traffic density
CN112193953B (zh) 一种电梯资源调度方法及装置
US20170316379A1 (en) Computerized system and method for providing a delivery service of objects
CN112278674B (zh) 调度方法、装置、设备及存储介质
CN112198880B (zh) 一种agv任务分配方法、物流分拣方法及系统
WO2022135088A1 (zh) 仓储机器人的控制方法、装置、设备及存储介质
CN112193952B (zh) 一种电梯资源调度方法及装置
CN112016802A (zh) 设备调度方法、装置及电子设备
CN111738492A (zh) 一种容器定位方法、装置、设备和存储介质
JP2013035670A (ja) 搬送車システム
CN111950943A (zh) 一种配送车调度方法、装置、设备及存储介质
JP5402943B2 (ja) 搬送車システムおよび搬送車制御方法
US20230376863A1 (en) Route planning method and device, equipment and storage medium
JP3189883B2 (ja) 無人搬送車システム
CN116339257A (zh) Agv多车调度系统以及相关调度方法
CN115545596A (zh) 一种agv调度方法及系统
CN112978197B (zh) 一种仓储货物存取优化方法、装置及仓储系统
JP4296351B2 (ja) 走行制御装置
CN115796553B (zh) Agv任务调度方法、装置及agv调度系统
CN116954179B (zh) 一种仓储用自动搬运小车的控制方法和系统
van der Meer et al. Using multiple load vehicles for internal transport with batch arrivals of loads
JPH10297719A (ja) 搬送車割付方法
CN117829724A (zh) 一种agv联合调度方法、装置、设备及介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 310051 room 304, B / F, building 2, 399 Danfeng Road, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: Hangzhou Hikvision Robot Co.,Ltd.

Address before: 310051 room 304, B / F, building 2, 399 Danfeng Road, Binjiang District, Hangzhou City, Zhejiang Province

Patentee before: HANGZHOU HIKROBOT TECHNOLOGY Co.,Ltd.