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

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

Info

Publication number
WO2022068935A1
WO2022068935A1 PCT/CN2021/122399 CN2021122399W WO2022068935A1 WO 2022068935 A1 WO2022068935 A1 WO 2022068935A1 CN 2021122399 W CN2021122399 W CN 2021122399W WO 2022068935 A1 WO2022068935 A1 WO 2022068935A1
Authority
WO
WIPO (PCT)
Prior art keywords
floor
cross
task
elevator
designated
Prior art date
Application number
PCT/CN2021/122399
Other languages
English (en)
French (fr)
Other versions
WO2022068935A9 (zh
Inventor
龚岗华
Original Assignee
杭州海康机器人技术有限公司
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 杭州海康机器人技术有限公司 filed Critical 杭州海康机器人技术有限公司
Publication of WO2022068935A1 publication Critical patent/WO2022068935A1/zh
Publication of WO2022068935A9 publication Critical patent/WO2022068935A9/zh

Links

Images

Classifications

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

Definitions

  • the present application relates to the technical field of warehousing and logistics, and in particular, to a method and device for scheduling elevator resources.
  • AGV Automated Guided Vehicle, automatic guided vehicle
  • elevators to transport goods between different floors.
  • the existing cross-floor transportation generally adopts the single-drag method, that is, only one carrier is transported by the AGV to the elevator in one transportation and transported to other floors by the elevator.
  • the cross-floor transportation in the single-drag mode does not consider the actual operation scenario.
  • the elevator space is sufficient, the elevator space is not fully utilized, resulting in low overall operation efficiency.
  • the purpose of the present application is to provide an elevator resource scheduling method and device, which can improve the space utilization rate and handling efficiency of the elevator.
  • the application provides the following technical solutions:
  • the present application provides an elevator resource scheduling method, including: collecting a first cross-floor task, where the first cross-floor task includes at least one vehicle to be transported; and a designated elevator is preferentially shared by multiple vehicles
  • select the starting floor of transportation for the designated elevator from the collected loading floors of the first cross-floor task ; determine the second cross-floor task that takes this transportation starting floor as the loading floor in the first cross-floor task , according to the unloading floor of the second cross-floor task, determine the running direction of the designated elevator; determine the third cross-floor task that is transported in the same direction as the running direction of the designated elevator in the second cross-floor task, according to the space occupied by the third cross-floor task , determine the parking position of the third cross-floor task in the currently available space of the designated elevator; publish the parking position of the third cross-floor task, so that the handling equipment responsible for the third cross-floor task can carry the third cross-floor task.
  • the vehicle arrives at the parking position of the third cross-floor task in the designated elevator.
  • the present application provides an elevator resource scheduling device, comprising: a collection unit for collecting a first cross-floor task, where the first cross-floor task includes at least one vehicle to be transported; a starting floor determination unit , which is used to select the starting floor for the designated elevator from the collected loading floors of the first cross-floor task with the goal that the designated elevator is preferentially shared by multiple vehicles; the running direction determination unit is used to determine the first floor for the designated elevator.
  • the second cross-floor task takes the transportation starting floor as the loading floor, and the running direction of the designated elevator is determined according to the unloading floor of the second cross-floor task; the processing unit is used to determine the second cross-floor task in the second cross-floor task.
  • the publishing unit is used to publish The parking position of the third cross-floor task, so that the handling equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator.
  • the present application provides an electronic device, including: a processor and a memory; the memory is used to store a computer program that can be executed on the processor, and the processor implements the following when executing the program Steps: Collect the first cross-floor task, the first cross-floor task includes at least one vehicle to be transported; with the goal that the designated elevator is preferentially shared by multiple vehicles, from the collected first cross-floor task loading Select the starting floor for the designated elevator in the floor; determine the second cross-floor task of the first cross-floor task with the starting floor of the transportation as the loading floor, and determine the designated elevator's delivery floor according to the unloading floor of the second cross-floor task.
  • Running direction determine the third floor-crossing task that is transported in the same direction as the running direction of the designated elevator in the second-floor-crossing task, and determine that the third-floor-crossing task is within the currently available space of the designated elevator according to the space occupied by the third-floor task Publish the parking position of the third cross-floor task, so that the handling equipment responsible for the third cross-floor task will carry the vehicle of the third cross-floor task to the stop of the third cross-floor task in the designated elevator Location.
  • the present application provides a non-transitory computer-readable storage medium that stores instructions that, when executed by a processor, cause the processor to perform the above-mentioned elevator resource scheduling steps in the method.
  • the present application provides a computer program product comprising instructions, which, when run on a computer, cause the computer to execute any one of the elevator resource scheduling methods described in the present application.
  • the transport starting floor of the designated elevator is selected according to the loading floor of the first cross-floor task, and then the second cross-floor task is determined, and the designated elevator is selected according to the unloading floor of the second cross-floor task.
  • the running direction of the elevator determines the third cross-floor task, and finally determines the parking position of the third cross-floor task in the available space of the designated elevator according to the occupied space of the third cross-floor task, so that the parking position of the third cross-floor task is published so that Vehicles for the third cross-floor mission can be transported to this docking location.
  • a designated elevator can transport multiple vehicles for cross-floor tasks at one time, so the space utilization rate and transportation efficiency of the elevator can be improved.
  • Fig. 2 is the flow chart of the elevator resource scheduling method provided by the second embodiment of the present application.
  • FIG. 3 is a flowchart of an elevator resource scheduling method provided in Embodiment 3 of the present application.
  • FIG. 4 is a flowchart of an elevator resource scheduling method provided in Embodiment 4 of the present application.
  • FIG. 5 is a flowchart of an elevator resource scheduling method provided in Embodiment 5 of the present application.
  • FIG. 6 is a flowchart of an elevator resource scheduling method provided in Embodiment 6 of the present application.
  • FIG. 7 is a flowchart of an elevator resource scheduling method provided in Embodiment 7 of the present application.
  • Embodiment 8 is a flowchart of an elevator resource scheduling method provided in Embodiment 8 of the present application.
  • Embodiment 9 is a flowchart of an elevator resource scheduling method provided by Embodiment 9 of the present application.
  • FIG. 10 is a schematic diagram of the proposed arrangement result of vehicles for cross-floor tasks that occupy the same space in the embodiment of the present application;
  • FIG. 11 is a schematic diagram of the proposed arrangement results of vehicles for cross-floor tasks with different occupancy spaces according to the embodiment of the present application;
  • FIG. 12 is a schematic diagram of the architecture of an elevator resource scheduling system provided by an embodiment of the present application.
  • FIG. 13 is a schematic structural diagram of an elevator resource scheduling device provided by an embodiment of the present application.
  • FIG. 14 is a schematic structural diagram of an electronic device provided by an embodiment of the present application.
  • FIG. 1 is a flowchart of an elevator resource scheduling method provided in Embodiment 1 of the present application. The method is applied to an elevator control system. As shown in FIG. 1, the method includes the following steps:
  • Step 101 collect the first cross-floor task.
  • the first cross-floor task includes at least one vehicle to be transported.
  • Step 102 with the goal that the designated elevator is preferentially shared by multiple vehicles, select a transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task.
  • a carrier refers to a tool (such as a pallet, etc.) for carrying goods.
  • Step 103 Determine the second cross-floor task in the first cross-floor task with the transportation starting floor as the loading floor, and determine the running direction of the designated elevator according to the unloading floor of the second cross-floor task.
  • Step 104 Determine the third cross-floor task that is transported in the same direction as the running direction of the designated elevator in the second cross-floor task, and determine that the third cross-floor task is within the currently available space of the designated elevator according to the space occupied by the third cross-floor task the parking location.
  • Step 105 Publish the parking position of the third cross-floor task, so that the transport equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator .
  • the handling device may be an AGV or other transport tool capable of transporting a vehicle, and is responsible for transporting a vehicle for cross-floor tasks to a designated elevator or moving the vehicle away from the designated elevator.
  • the transport starting floor of the designated elevator is selected according to the loading floor of the first cross-floor task, and then the second cross-floor task is determined, and according to the unloading of the second cross-floor task
  • the floor selects the running direction of the designated elevator and then determines the third cross-floor task, and finally determines the parking position of the third cross-floor task in the available space of the designated elevator according to the occupied space of the third cross-floor task, so as to release the third cross-floor task
  • the parking position is so that the carrier of the third cross-floor task can be transported to the parking position, so that the designated elevator can transport the carriers of multiple cross-floor tasks at one time, thus improving the space utilization and transportation efficiency of the elevator.
  • Fig. 2 is a flow chart of the elevator resource scheduling method provided in the second embodiment of the present application, and the method is applied to an elevator control system. As shown in Fig. 2, the method includes the following steps:
  • Step 201 collect the first cross-floor task.
  • the first cross-floor task includes at least one vehicle to be transported, that is, the first cross-floor task represents a cross-floor transport work of at least one vehicle to be transported.
  • each floor may generate cross-floor tasks with this floor as the loading floor.
  • the generated cross-floor task with this floor as the loading floor can be sent to the elevator control system by the task scheduling system to which the floor belongs.
  • collecting the first cross-floor task includes: receiving the first cross-floor task sent by the task scheduling system of each floor.
  • the cross-floor task includes the loading floor, the unloading floor and the size of the vehicle to be transported.
  • Floor that is, the floor where the vehicle to be transported is currently located; the unloading floor of the vehicle to be transported refers to the floor where the vehicle to be transported is moved out of the elevator, that is, the floor to which the vehicle to be transported needs to be transported.
  • Step 202 Aiming that the designated elevator is preferentially shared by multiple vehicles, according to the collected priority of the first cross-floor task, select transportation for the designated elevator from the collected loading floors of the first cross-floor task. start floor, wherein the transportation start floor is the loading floor of the first cross-floor task with the highest priority.
  • the loading floor of the first-cross-floor task with the highest priority is directly used as the starting floor for transportation; when there are multiple tasks with the highest priority In the case of the loading floor of the first cross-floor task, the loading floor with the most task data is selected as the starting floor for transportation; when there are multiple tasks in the loading floor of the first cross-floor task with the highest priority In the case of the same number, randomly select a loading floor as the starting floor for transportation, or select a loading floor closest to the floor where the designated elevator is currently located as the starting floor for transportation.
  • the second cross-floor tasks among the second cross-floor tasks whose transportation starting floor is the loading floor, there is at least one task with the highest priority, or the largest number of tasks when the priorities are the same.
  • the carrier refers to a tool (such as a pallet, etc.) used to carry goods.
  • the carrier carries the goods to be transported.
  • the carrier can also be empty, so that the carrier can be transported. Go to the designated floor to carry the goods.
  • the designated elevator in order to solve the problem of low transportation efficiency in the current single-drag mode of cross-floor transportation, the designated elevator is preferentially shared by multiple vehicles as the goal, and the collected loading floors of the first cross-floor task are as follows:
  • the designated elevator selects the starting floor for transportation, so that the designated elevator can be used to carry out vehicle transportation for the second cross-floor task whose starting floor is the loading floor.
  • each first-cross-floor task has a corresponding priority
  • the priorities of different first-cross-floor tasks can be the same or different.
  • the vehicle of the first spanning floor task is transported first, and the loading floor of the first spanning floor task with the highest priority is considered as the starting floor for transportation.
  • the first spanning floor task with the highest priority is called
  • the loading floor of the priority cross-floor task can be selected as the starting floor for transportation; if there are multiple first-cross-floor tasks with the highest priority, the first cross-floor task with the highest priority is counted.
  • the number of tasks in the loading floor is selected, and the loading floor with the largest number of tasks is selected as the starting floor for transportation.
  • the first cross-floor task with the highest priority is called the priority cross-floor task.
  • the loading floor of each priority cross-floor task is determined as the loading floor to be counted; the loading floor to be counted with the largest number of first cross-floor tasks is selected as the starting floor for transportation. If there are multiple top-priority first cross-floor tasks with the same number of tasks on the loading floor, one of the loading floors can be randomly selected as the starting floor for transportation, or the floor closest to where the elevator is currently located can be selected among them. One of the loading floors is used as the starting floor for transportation.
  • the second cross-floor task refers to a cross-floor task in the first cross-floor task whose starting floor for transportation is the loading floor.
  • a transport starting floor for the designated elevator from the collected loading floors of the first cross-floor task which specifically includes:
  • Step 1 Find the first cross-floor task with the highest priority.
  • step 2 when there is only one first cross-floor task with the highest priority found, the loading floor of the found first cross-floor task is determined as the transport starting floor of the designated elevator.
  • Step 3 When there are multiple first-cross-floor tasks with the highest priority found, count the number of tasks on the loading floor of each first-cross-floor task with the highest priority, and determine the loading floor with the largest number of tasks as Specify the starting floor of the elevator's transportation.
  • the number of tasks on the floor refers to the total number of tasks across floors that take the floor as the loading floor.
  • the method of determining the starting floor of transportation is not limited to the above method of determining the starting floor of transportation. For example, for each loading floor, the number and number of vehicles to be transported included in the first cross-floor task of the loading floor can also be counted.
  • the above step 202 is a specific refinement of the step 102 shown in FIG. 1 .
  • Step 203 Determine the second cross-floor task in the first cross-floor task with the transport starting floor as the loading floor, and determine the running direction of the designated elevator according to the unloading floor of the second cross-floor task.
  • Step 204 Determine the third cross-floor task that is transported in the same direction as the running direction of the designated elevator in the second cross-floor task, and determine that the third cross-floor task is within the currently available space of the designated elevator according to the space occupied by the third cross-floor task the parking location.
  • Step 205 Publish the parking position of the third cross-floor task, so that the transport equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator .
  • the handling device may be an AGV or other transport tool capable of transporting a vehicle, and is responsible for transporting a vehicle for cross-floor tasks to a designated elevator or moving the vehicle away from the designated elevator.
  • the first cross-floor task includes: "Vehicle A: size a ⁇ a, loading floor 2, unloading floor 4, high priority", "Vehicle B: size b ⁇ a, loading floor 2, unloading floor 3. Low priority”, “Vehicle C: size c ⁇ d, loading floor 4, unloading floor 3, high priority”, “Vehicle D: size d ⁇ d, loading floor 3, unloading floor 1, Low priority”, “Vehicle E: size a ⁇ a, loading floor 1, unloading floor 3, low priority”; The priority of the first cross-floor tasks of "C" is high.
  • the second cross-floor task includes: "Vehicle A: size a ⁇ a. Loading floor 2, unloading floor 4, high priority", "Vehicle B: size b ⁇ a, loading floor 2, unloading floor 3, low priority”.
  • the unloading floors of the second cross-floor task are all higher than the starting floor of the transportation, so the running direction of the specified elevator is upward, and the third cross-floor task includes: "Vehicle A: size a ⁇ a, loading floor 2, unloading floor 4. High priority”, “Vehicle B: size b ⁇ a, loading floor 2, unloading floor 3, low priority”.
  • the transport starting floor of the designated elevator is selected, and then the second cross-floor task is determined.
  • the unloading floor of the task selects the running direction of the designated elevator and then determines the third cross-floor task, and finally determines the parking position of the third cross-floor task in the available space of the designated elevator according to the occupied space of the third cross-floor task, thereby publishing the third cross-floor task.
  • the parking position of the cross-floor task enables the vehicle of the third cross-floor task to be transported to the parking position, so that the designated elevator can transport the vehicles of multiple cross-floor tasks at a time, thus improving the space utilization and transportation efficiency of the elevator .
  • the transportation starting floor is selected for the designated elevator among the loading floors of the first cross-floor task, so that the loading floor of the first cross-floor task with the highest priority can be selected. Select the starting floor for transportation, so that the first cross-floor task with the highest priority is executed first.
  • FIG. 3 is a flow chart of the elevator resource scheduling method provided in Embodiment 3 of the present application, and the method is applied to an elevator control system. As shown in FIG. 3, the method includes the following steps:
  • Step 301 collect the first cross-floor task.
  • the first cross-floor task includes at least one vehicle to be transported.
  • Step 302 with the goal that the designated elevator is preferentially shared by multiple vehicles, select a transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task.
  • a carrier refers to a tool (such as a pallet, etc.) for carrying goods.
  • Step 3031 determine the second cross-floor task in the first cross-floor task, which takes the transportation starting floor as the loading floor.
  • the first cross-floor task in which the transport starting floor of the designated elevator is the loading floor is referred to as the second cross-floor task.
  • Step 3032 Determine the conveying direction of the second cross-floor task according to the unloading floor of the second cross-floor task whose transport starting floor of the designated elevator is the loading floor.
  • Step 3033 Determine the running direction of the designated elevator according to the priority of the second cross-floor task whose conveyance direction is up, and the priority of the second cross-floor task whose conveying direction is down, wherein the designated elevator runs in the priority direction.
  • the transport direction of the second cross-floor task with the highest priority is directly used as the running direction of the designated elevator; when there are multiple tasks with the highest priority If the second cross-floor task of the second cross-floor task and the transport directions of the second cross-floor tasks with the highest priority include upward and downward, count the total number of tasks in the second cross-floor task whose transport direction is upward, and count the first
  • the transport direction in the two-span floor task is the total number of downward tasks, and the transport direction with a larger total number of tasks is used as the running direction of the designated elevator.
  • the second cross-floor tasks which are transported in the same direction as the running direction of the specified elevator, there is at least one task with the highest priority, or a larger number of tasks when the priorities are equal.
  • the cross-floor task with the highest priority among the second cross-floor tasks is called the highest cross-floor task, and the transport direction of the highest cross-floor task is selected as the running direction of the designated elevator. If the number of the highest cross-floor tasks is multiple, and the transport directions are upward and downward respectively, count the number of cross-floor tasks whose transport direction is upward in the second cross-floor task, and count the transport direction in the second cross-floor task. It is the number of downward cross-floor tasks, and the conveying direction with a larger number is used as the running direction of the designated elevator.
  • the third cross-floor task refers to a cross-floor task in which the conveying direction is the same as the running direction of the designated elevator in the second cross-floor task.
  • steps 3032 to 3033 are specific refinements of “determining the running direction of the designated elevator according to the unloading floor of the second cross-floor task” in step 103 shown in FIG. 1 .
  • steps 3031 to 3033 are specific refinements of step 103 shown in FIG. 1 .
  • Step 304 Determine the third cross-floor task that is transported in the same direction as the running direction of the designated elevator in the second cross-floor task, and determine that the third cross-floor task is within the currently available space of the designated elevator according to the space occupied by the third cross-floor task the parking position;
  • Step 305 Publish the parking position of the third cross-floor task, so that the handling equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator .
  • the handling device may be an AGV or other transport tool capable of transporting a vehicle, and is responsible for transporting a vehicle for cross-floor tasks to a designated elevator or moving the vehicle away from the designated elevator.
  • the transport starting floor of the designated elevator is selected according to the loading floor of the first cross-floor task, and then the second cross-floor task is determined, and the unloading of the second cross-floor task is determined according to the loading floor of the first cross-floor task.
  • Floor and priority Select the running direction of the designated elevator and then determine the third-cross-floor task, and finally determine the parking position of the third-cross-floor task in the available space of the designated elevator according to the occupied space of the third-cross-floor task, so as to release the third cross-floor task.
  • the parking position of the cross-floor task enables the vehicle of the third cross-floor task to be transported to the parking position, so that the designated elevator can transport the vehicles of multiple cross-floor tasks at a time, thus improving the space utilization and transportation efficiency of the elevator .
  • FIG. 4 is a flowchart of an elevator resource scheduling method provided in Embodiment 4 of the present application. The method is applied to an elevator control system. As shown in FIG. 4, the method includes the following steps:
  • Step 401 collect the first cross-floor task.
  • the first cross-floor task includes at least one vehicle to be transported.
  • Step 402 with the goal that the designated elevator is preferentially shared by multiple vehicles, select a transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task.
  • a carrier refers to a tool (such as a pallet, etc.) for carrying goods.
  • Step 4031 determine the second cross-floor task in the first cross-floor task that takes the transportation starting floor as the loading floor.
  • the first cross-floor task in which the transport starting floor of the designated elevator is the loading floor is referred to as the second cross-floor task.
  • Step 4032a compare the unloading floor of the second cross-floor task with the transportation starting floor of the designated elevator as the loading floor and the transportation starting floor of the designated elevator, if the former is greater than the latter, then execute step 4032b, if the former is smaller than the latter. , then step 4032c is executed.
  • Step 4032b Determine that the transport direction of the second cross-floor task is upward.
  • Step 4032c Determine that the transport direction of the second cross-floor task is downward.
  • steps 4032a to 4032c are specific refinements of the step 3032 shown in FIG. 3 .
  • Step 4033 Determine the running direction of the designated elevator according to the priority of the second cross-floor task whose conveyance direction is upward and the priority of the second cross-floor task whose conveying direction is downward, wherein the designated elevator runs in the priority direction.
  • the third cross-floor tasks among the third cross-floor tasks that are transported in the same direction as the running direction of the specified elevator, there is at least one task with the highest priority, or a larger number of tasks when the priorities are equal.
  • steps 4032a to 4033 are specific refinements of “determining the running direction of the designated elevator according to the unloading floor of the second cross-floor task” in step 103 shown in FIG. 1 .
  • the above steps 4031 to 4033 are specific refinements of the step 103 shown in FIG. 1 .
  • Step 404 Determine the third cross-floor task that is transported in the same direction as the running direction of the designated elevator in the second cross-floor task, and determine that the third cross-floor task is within the currently available space of the designated elevator according to the space occupied by the third cross-floor task the parking location.
  • Step 405 Publish the parking position of the third cross-floor task, so that the transport equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator .
  • the handling device may be an AGV or other transport tool capable of transporting a vehicle, and is responsible for transporting a vehicle for cross-floor tasks to a designated elevator or moving the vehicle away from the designated elevator.
  • the transport starting floor of the designated elevator is selected according to the loading floor of the first cross-floor task, and then the second cross-floor task is determined, and according to the unloading of the second cross-floor task
  • the floor determines the conveying direction of the second cross-floor task, selects the running direction of the designated elevator according to the conveying direction and priority of the second cross-floor task, and then determines the third cross-floor task, and finally determines the third cross-floor task according to the occupied space of the third cross-floor task.
  • the parking position of the three-span floor task in the available space of the designated elevator thereby publishing the parking position of the third-span floor task so that the vehicle of the third-span floor task can be transported to the parking position, so that the designated elevator can transport more than one time. It is a carrier for cross-floor tasks, so it can improve the space utilization and handling efficiency of the elevator.
  • FIG. 5 is a flow chart of the elevator resource scheduling method provided in Embodiment 5 of the present application. The method is applied to an elevator control system. As shown in FIG. 5, the method includes the following steps:
  • Step 501 collect the first cross-floor task.
  • the first cross-floor task includes at least one vehicle to be transported.
  • Step 502 with the goal that the designated elevator is preferentially shared by multiple vehicles, select a transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task.
  • a carrier refers to a tool (such as a pallet, etc.) for carrying goods.
  • Step 5031 Determine the second cross-floor task in the first cross-floor task, which takes the transportation starting floor as the loading floor.
  • the first cross-floor task in which the transport starting floor of the designated elevator is the loading floor is referred to as the second cross-floor task.
  • Step 5032 Determine the conveying direction of the second cross-floor task according to the unloading floor of the second cross-floor task whose transport starting floor of the designated elevator is the loading floor.
  • Step 5033a Determine the second cross-floor task with the highest priority, when there is only one second cross-floor task with the highest priority, or when there are multiple second cross-floor tasks with the highest priority and the transport directions are all the same, execute the step 5033b; when there are multiple second cross-floor tasks with the highest priority and the transport directions are not all the same, execute step 5033c.
  • Step 5033b Determine the transport direction of the cross-floor task with the highest priority as the running direction of the designated elevator.
  • Step 5033c determine that the transport direction is the number Nu of the second cross-floor tasks in the upward direction and the number Nd of the second cross-floor tasks that the transport direction is down. If Nu is greater than Nd, then determine that the running direction of the specified elevator is the elevator going up, if If Nu is smaller than Nd, it is determined that the running direction of the specified elevator is the elevator going down.
  • the running direction of the designated elevator when Nu is equal to Nd, it can be determined that the running direction of the designated elevator is the elevator going up; in an example, when Nu is equal to Nd, it can be determined that the running direction of the designated elevator is the elevator going down; in one example, When Nu is equal to Nd, the upward or downward direction of the elevator can be randomly selected as the running direction of the specified elevator. In an example, when Nu is equal to Nd, the total number of the first cross-floor tasks on each floor below the transportation starting floor of the specified elevator can be counted to obtain the first total number, and the statistics of each floor on the transportation starting floor of the specified elevator can be obtained.
  • the total number of the first cross-floor tasks to obtain the second total number in the case that the first total number is greater than the second total number, it is determined that the running direction of the specified elevator is the elevator down, and in the case that the first total number is less than the second total number Next, confirm that the running direction of the specified elevator is the elevator going up.
  • steps 5033a to 5033c are steps 3033 shown in Fig. 3 "According to the priority of the second cross-floor task whose conveying direction is upward, and the priority of the second cross-floor task whose conveying direction is downward, determine the running direction of the designated elevator. " specific refinement.
  • steps 5031 to 5033c are specific refinements of step 103 shown in FIG. 1 .
  • Step 504 Determine the third cross-floor task that is transported in the same direction as the running direction of the designated elevator in the second cross-floor task, and determine that the third cross-floor task is within the currently available space of the designated elevator according to the space occupied by the third cross-floor task the parking location.
  • the second cross-floor task carried in the same direction as the running direction of the designated elevator is referred to as the third cross-floor task.
  • Step 505 Publish the parking position of the third cross-floor task, so that the handling equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator .
  • the handling device may be an AGV or other transport tool capable of transporting a vehicle, and is responsible for transporting a vehicle for cross-floor tasks to a designated elevator or moving the vehicle away from the designated elevator.
  • the transport starting floor of the designated elevator is selected according to the loading floor of the first cross-floor task, and then the second cross-floor task is determined.
  • the priority of the second cross-floor task Level and conveying direction, as well as the number of tasks carried in the same direction select the running direction of the designated elevator and then determine the third cross-floor task, and finally determine that the third cross-floor task is in the available space of the designated elevator according to the space occupied by the third cross-floor task
  • the parking position of the third cross-floor task is released, so that the vehicle of the third cross-floor task can be transported to the parking position, so that the designated elevator can transport the vehicles of multiple cross-floor tasks at a time, so it can improve the Elevator space utilization and handling efficiency.
  • FIG. 6 is a flow chart of the elevator resource scheduling method provided in Embodiment 6 of the present application. The method is applied to an elevator control system. As shown in FIG. 6, the method includes the following steps:
  • Step 601 collect the first cross-floor task.
  • the first cross-floor task includes at least one vehicle to be transported.
  • Step 602 with the goal that the designated elevator is preferentially shared by multiple vehicles, select a transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task.
  • a carrier refers to a tool (such as a pallet, etc.) for carrying goods.
  • Step 603 Determine the second cross-floor task in the first cross-floor task with the transport starting floor as the loading floor, and determine the running direction of the designated elevator according to the unloading floor of the second cross-floor task.
  • Step 6041 Determine the third cross-floor task that is transported in the same direction as the running direction of the specified elevator in the second cross-floor task.
  • Step 6042 Sort the third cross-floor tasks in descending order of priority.
  • Step 6043 According to the principle that the farther the unloading floor and the transportation starting floor are, the closer the parking position is to the inside of the elevator, use the third cross-floor task in the top order to perform the proposed arrangement based on the currently available space of the designated elevator, and determine the proposed arrangement.
  • the maximum number M of third cross-floor tasks allowed for success according to the results of the proposed arrangement of the parking positions of the M third-cross-floor tasks at the top of the ranking, it is determined that the M third-cross-floor tasks are currently available in the designated elevator The docking position in the space.
  • the to-be-arranged success means that each third cross-floor task participating in the to-be-arranged is allocated a parking space that does not overlap with other cross-floor tasks in the currently available space of the designated elevator, and the third cross-floor task is allocated a parking space that does not overlap with other cross-floor tasks.
  • the parking space of the floor task shall not be less than the occupied space of the third cross-floor task.
  • the occupied space of the task of the third spanning floor may be determined by the size of the vehicle to be transported by the task of spanning the third floor, that is, determining the length of the vehicle as the length of the occupied space of the task of spanning the third floor, The width is determined as the width of the occupied space of the third spanning floor task.
  • the space occupied by the task of the third spanning floor may be determined by the size of the vehicle of the task of the third spanning floor and the size of the cargo to be carried by the task of the third spanning floor.
  • the length of the vehicle may be determined by The maximum length among the lengths of the cargo and the cargo is determined as the length of the occupied space of the task of the third spanning floor, and the maximum width of the width of the vehicle and the width of the cargo is determined as the width of the occupied space of the task of the third spanning floor.
  • the third cross-floor task at the top of the order is used to perform the proposed arrangement based on the currently available space of the designated elevator, and the proposed layout is determined.
  • the maximum number M of third cross-floor tasks allowed for successful arrangement including:
  • step S12 According to the principle that the farther the unloading floor and the transportation starting floor are, the closer the parking position is to the inner side of the elevator, perform the pre-arrangement operation on the first j-1 third-cross-floor tasks in the sorting sequence. If the pre-arrangement operation is successful, Then it is determined that the value of M is j-1, and if the operation to be arranged is unsuccessful, step S13 is performed.
  • step S13 According to the principle that the farther the unloading floor and the transportation starting floor are, the closer the parking position is to the inner side of the elevator, perform the pre-arrangement operation on the first j-2 third cross-floor tasks in the sorting order. If the proposed layout operation is successful, Then it is determined that the value of M is j-2, and if the operation to be arranged is unsuccessful, step S14 is performed.
  • the number of tasks is determined to be M.
  • steps 6042 to 6043 are specific refinements of “determine the parking position of the third cross-floor task in the currently available space of the designated elevator according to the occupied space of the third cross-floor task” in step 104 shown in FIG. 1 .
  • steps 6041 to 6043 are specific refinements of step 104 shown in FIG. 1 .
  • Step 605 Publish the parking position of the third cross-floor task, so that the handling equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator .
  • the handling device may be an AGV or other transport tool capable of transporting a vehicle, and is responsible for transporting a vehicle for cross-floor tasks to a designated elevator or moving the vehicle away from the designated elevator.
  • the transport starting floor of the designated elevator is selected according to the loading floor of the first cross-floor task, and then the second cross-floor task is determined, and according to the unloading of the second cross-floor task
  • the floor selects the running direction of the designated elevator and then determines the third cross-floor task.
  • the third cross-floor task is sorted in descending order of priority, and the farther the unloading floor and the transportation starting floor are, the closer the parking position is to the inside of the elevator.
  • the maximum number M of third-span-floor tasks allowed for successful placement determine the maximum number M of third-span-floor tasks allowed for successful placement.
  • the result of the proposed arrangement of the parking positions of the M third cross-floor tasks determines the parking positions of the M third cross-floor tasks in the currently available space of the designated elevator.
  • a designated elevator can transport multiple vehicles for cross-floor tasks at one time, so the space utilization rate and transport efficiency of the elevator can be improved.
  • the carriers are arranged in the elevator according to the principle that the farther the unloading floor and the transportation starting floor are, the closer the parking position is to the inside of the elevator. During the shipping process, the carriers can be transported from the outside to the inside of the elevator in turn, without moving the unreached ones.
  • the carrier on the floor is convenient for carrying the carrier out of the elevator and improves the transportation efficiency of the elevator.
  • FIG. 7 is a flowchart of an elevator resource scheduling method provided in Embodiment 7 of the present application. The method is applied to an elevator control system. As shown in FIG. 7, the method includes the following steps:
  • Step 701 collect the first cross-floor task.
  • the first cross-floor task includes at least one vehicle to be transported.
  • Step 702 with the goal that the designated elevator is preferentially shared by multiple vehicles, select a transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task.
  • a carrier refers to a tool (such as a pallet, etc.) for carrying goods.
  • Step 703 Determine the second cross-floor task in the first cross-floor task with the transport starting floor as the loading floor, and determine the running direction of the designated elevator according to the unloading floor of the second cross-floor task.
  • Step 7041 Determine the third cross-floor task that is transported in the same direction as the running direction of the specified elevator in the second cross-floor task.
  • Step 7042 Sort the third cross-floor tasks in descending order of priority.
  • Step 7043 According to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inside of the elevator, use the third cross-floor task in the top sequence to perform the proposed arrangement based on the currently available space of the designated elevator, and determine the proposed arrangement. The maximum number M of third cross-floor tasks allowed for success.
  • the occupied space of the task of the third spanning floor may be determined by the size of the vehicle to be transported by the task of spanning the third floor, that is, determining the length of the vehicle as the length of the occupied space of the task of spanning the third floor, The width is determined as the width of the occupied space of the third spanning floor task.
  • the space occupied by the task of the third spanning floor may be determined by the size of the vehicle of the task of spanning the third floor and the size of the cargo to be carried by the task of the third spanning floor.
  • the length of the vehicle and the cargo may be combined
  • the maximum length of the lengths is determined as the length of the occupied space of the third spanning floor task
  • the maximum width among the width of the vehicle and the width of the cargo is determined as the width of the occupied space of the third spanning floor task.
  • the third cross-floor task at the top of the order is used to perform the proposed arrangement based on the currently available space of the designated elevator, and the proposed layout is determined.
  • the maximum number M of third cross-floor tasks allowed for successful arrangement including:
  • step S12 According to the principle that the farther the unloading floor and the transportation starting floor are, the closer the parking position is to the inner side of the elevator, perform the pre-arrangement operation on the first i-1 up-cross-floor tasks in the sorting sequence. If the proposed layout operation is successful, then It is determined that the value of M is i-1, and if the operation to be arranged is unsuccessful, step S13 is performed.
  • step S13 According to the principle that the farther the unloading floor and the transportation starting floor are, the closer the parking position is to the inner side of the elevator, perform a pre-arrangement operation on the first i-2 up and cross-floor tasks in the sorting sequence. If the proposed layout operation is successful, then It is determined that the value of M is i-2, and if the operation to be arranged is unsuccessful, step S14 is performed.
  • the third cross-floor task at the top of the order is used to perform the proposed arrangement based on the currently available space of the designated elevator, and the proposed layout is determined.
  • the M third-floor tasks at the top may not fully utilize the available space of the designated elevator, for example, because the M+1 third The space occupied by the cross-floor tasks is too large, resulting in the failure of the proposed arrangement of the M+1 third cross-floor tasks in the first order.
  • the top M third cross-floor tasks may not occupy much available elevator space, and there are still many remaining available spaces that are not used.
  • Step 7044 When M is less than the number of the third cross-floor tasks, determine the remaining available space in the designated elevator according to the results of the proposed arrangement of the parking positions of the M third cross-floor tasks at the top.
  • the parking positions of the M third cross-floor tasks in the currently available space of the designated elevator may be determined according to the results of the proposed arrangement of the parking positions of the M third cross-floor tasks at the top.
  • Step 7045 When the remaining available space in the designated elevator is greater than the preset first space threshold, select N third cross-floor tasks in the third cross-floor tasks after the M third cross-floor tasks in the first order.
  • the N third cross-floor tasks meet the following conditions: According to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inside of the elevator, the M third cross-floor tasks in the top order and the N third cross-floor tasks are used. The proposed arrangement based on the currently available space of the designated elevator was successful across the floor tasks.
  • the parking positions of the M third cross-floor tasks in the currently available space of the designated elevator may be determined according to the results of the proposed arrangement of the parking positions of the M third cross-floor tasks at the top.
  • step 7046 are to select a third cross-floor task that can be transported on the same elevator with the first M third cross-floor tasks from the third cross-floor tasks after the top M third cross-floor tasks.
  • the proposed arrangement based on the currently available space of the designated elevator was successful across the floor tasks.
  • the parking positions of the M third cross-floor tasks in the currently available space of the designated elevator may be determined according to the results of the proposed arrangement of the parking positions of the M third cross-floor tasks at the top.
  • Step 7046 Determine the M third cross-floor tasks and the N third cross-floor tasks according to the results of the proposed arrangement of the parking positions of the M third cross-floor tasks and the N third cross-floor tasks. The stop position of the floor task within the currently available space of the specified elevator.
  • the to-be-arranged success means that each third cross-floor task participating in the to-be-arranged is allocated a parking space that does not overlap with other cross-floor tasks in the currently available space of the designated elevator, and the third cross-floor task is allocated a parking space that does not overlap with other cross-floor tasks.
  • the parking space of the floor task shall not be less than the occupied space of the third cross-floor task.
  • steps 7042 to 7046 are specific refinements of “determine the parking position of the third cross-floor task in the currently available space of the designated elevator according to the occupied space of the third cross-floor task” in step 104 shown in FIG. 1 .
  • steps 7041 to 7046 are specific refinements of step 104 shown in FIG. 1 .
  • Step 705 Publish the parking position of the third cross-floor task, so that the handling equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator .
  • the handling device may be an AGV or other transport tool capable of transporting a vehicle, and is responsible for transporting a vehicle for cross-floor tasks to a designated elevator or moving the vehicle away from the designated elevator.
  • the transport starting floor of the designated elevator is selected according to the loading floor of the first cross-floor task, and then the second cross-floor task is determined, and according to the unloading of the second cross-floor task
  • the floor selects the running direction of the designated elevator and then determines the third cross-floor task.
  • the third cross-floor task is sorted in descending order of priority, and the farther the unloading floor and the transportation starting floor are, the closer the parking position is to the inside of the elevator.
  • the designated elevator uses the top-ranked third-span floor tasks to perform the to-be-arrangement based on the currently available space of the designated elevator, determine the maximum number of third-span-floor tasks M that are allowed to be arranged successfully, and then re-arrange when M is less than
  • the remaining available space in the designated elevator is determined according to the results of the proposed arrangement of the parking positions of the M third cross-floor tasks in the first order. If the remaining available space in the designated elevator is greater than When the second preset space threshold is set, select N third cross-floor tasks that can be transported on the same ladder as the M third-cross-floor tasks in the first order.
  • Three-level mission By applying the method provided in this embodiment, the designated elevator can transport as many vehicles for cross-floor tasks as possible at one time, so the space utilization rate and transportation efficiency of the elevator can be improved.
  • Fig. 8 is a kind of flow chart of the elevator resource scheduling method that the eighth embodiment of the present application provides, and this method is applied to elevator control system, as shown in Fig. 8, this method comprises the following steps:
  • Step 801 collect the first cross-floor task.
  • the first cross-floor task includes at least one vehicle to be transported.
  • Step 802 with the goal that the designated elevator is preferentially shared by multiple vehicles, select a transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task.
  • a carrier refers to a tool (such as a pallet, etc.) for carrying goods.
  • Step 803 Determine the second cross-floor task of the first cross-floor task with the transport starting floor as the loading floor, and determine the running direction of the designated elevator according to the unloading floor of the second cross-floor task;
  • Step 804 Determine the third cross-floor task that is transported in the same direction as the running direction of the designated elevator in the second cross-floor task, and determine that the third cross-floor task is within the currently available space of the designated elevator according to the space occupied by the third cross-floor task the parking location.
  • Step 805 Publish the parking position of the third cross-floor task, so that the handling equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator .
  • the handling device may be an AGV or other transport tool capable of transporting a vehicle, and is responsible for transporting a vehicle for cross-floor tasks to a designated elevator or moving the vehicle away from the designated elevator.
  • the elevator control system issues the parking position of the third cross-floor task, so that the handling equipment responsible for the third cross-floor task transports the vehicle of the third cross-floor task to the specified third cross-floor task Before the parking position in the elevator, the elevator control system can control the elevator door to open and keep the elevator door open until the vehicle of the third cross-floor task is transported to the corresponding parking position.
  • the elevator control system issues the parking position of the third cross-floor task, so that the handling equipment responsible for the third cross-floor task transports the vehicle of the third cross-floor task to the specified third cross-floor task
  • the elevator control system can control the elevator door to close, so as to control the designated elevator to run in the running direction of the designated elevator.
  • the elevator control system issues the parking position of the third cross-floor task, so that the handling equipment responsible for the third cross-floor task transports the vehicle of the third cross-floor task to the specified third cross-floor task
  • the elevator control system can control the designated elevator to run in the running direction of the designated elevator, so as to carry out cross-floor transportation of the vehicle of the third cross-floor task that has been placed in the elevator, that is, step 806 is executed.
  • Step 806 Control the designated elevator to run along the running direction of the designated elevator.
  • Step 807 When the designated elevator runs to the unloading floor of any third cross-floor task, notify the handling equipment responsible for undertaking the third cross-floor task from the third cross-floor task's vehicle to the third cross-floor task. Move away from the designated elevator from the parking position in the designated elevator.
  • the unloading operation can be performed on the third cross-floor task, that is, the elevator control system notifies the transportation responsible for the third cross-floor task.
  • the device removes the vehicle of the third cross-floor task from the designated elevator from the parking position of the third cross-floor task in the designated elevator.
  • the elevator control system notifies the transport equipment responsible for the third cross-floor task to move the vehicle of the third cross-floor task away from the designated elevator from the parking position of the third cross-floor task in the designated elevator , the elevator door of the designated elevator can be controlled to open and remain open until the vehicle of the third cross-floor task is moved away from the designated elevator.
  • the elevator control system selects the transport starting floor of the designated elevator according to the loading floor of the first cross-floor task, and then determines the second cross-floor task.
  • the unloading floor of the task selects the running direction of the designated elevator and then determines the third cross-floor task, and finally determines the parking position of the third cross-floor task in the available space of the designated elevator according to the occupied space of the third cross-floor task, thereby publishing the third cross-floor task.
  • the parking position of the cross-floor task enables the vehicle of the third cross-floor task to be transported to the parking position, and then the elevator control system controls the designated elevator to run in the running direction of the designated elevator, and runs to each third cross-floor task.
  • a designated elevator can transport multiple vehicles for cross-floor tasks at one time, so the space utilization rate and transport efficiency of the elevator can be improved.
  • FIG. 9 is a flow chart of the elevator resource scheduling method provided by the ninth embodiment of the present application.
  • the method is applied to an elevator control system. As shown in FIG. 9, the method includes the following steps:
  • Step 901 collect the first cross-floor task.
  • the first cross-floor task includes at least one vehicle to be transported.
  • Step 902 with the goal that the designated elevator is preferentially shared by multiple vehicles, select a transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task.
  • a carrier refers to a tool (such as a pallet, etc.) for carrying goods.
  • Step 903 Determine the second cross-floor task in the first cross-floor task with the transportation starting floor as the loading floor, and determine the running direction of the designated elevator according to the unloading floor of the second cross-floor task.
  • Step 904 Determine the third cross-floor task that is transported in the same direction as the running direction of the designated elevator in the second cross-floor task, and determine that the third cross-floor task is within the currently available space of the designated elevator according to the space occupied by the third cross-floor task the parking location.
  • Step 905 Publish the parking position of the third cross-floor task, so that the handling equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator .
  • the handling device may be an AGV or other transport tool capable of transporting a vehicle, and is responsible for transporting a vehicle for cross-floor tasks to a designated elevator or moving the vehicle away from the designated elevator.
  • the elevator control system issues the parking position of the third cross-floor task, so that the handling equipment responsible for the third cross-floor task transports the vehicle of the third cross-floor task to the specified third cross-floor task
  • the designated elevator can be controlled to run in the running direction of the designated elevator, so as to carry out cross-floor transportation of the vehicle of the third cross-floor task that has been put into the elevator, that is, step 906 is executed.
  • Step 906 Control the designated elevator to run along the running direction of the designated elevator.
  • the elevator control system can notify the elevator responsible for undertaking the third cross-floor task.
  • the handling device moves the vehicle of the third cross-floor task away from the designated elevator from the parking position of the third cross-floor task in the designated elevator, and completes the transportation of the vehicle of the third cross-floor task, that is, executes step 907;
  • the elevator control system determines that in the first cross-floor task, the passing floor is the cargo floor.
  • step 908 to step 913 For the fourth spanning floor task, select some or all of the fifth spanning floor tasks from the fifth spanning floor tasks that are transported in the same direction as the designated elevator in the fourth spanning floor task, and load the selected vehicle of the fifth spanning floor task. That is, the operations from step 908 to step 913 are performed, so as to further improve the space utilization rate and transportation efficiency of the designated elevator.
  • Step 907 When the designated elevator runs to the unloading floor of any third cross-floor task, notify the transport equipment responsible for undertaking the third cross-floor task from the third cross-floor task to the third cross-floor task. Move away from the designated elevator from the parking position in the designated elevator.
  • the unloading operation can be performed on the third cross-floor task, that is, the handling equipment responsible for undertaking the third cross-floor task can be notified to The vehicle of the third cross-floor task moves away from the designated elevator from the parking position of the third cross-floor task in the designated elevator.
  • Step 908 When the designated elevator travels to each passing floor in the running direction, determine the sum of the currently available space of the designated elevator and the space occupied by the third cross-floor task taking the passing floor as the unloading floor, The sum of this space is updated to the currently available space for the specified elevator.
  • the available space of the designated elevator consists of two parts, one part is the currently unoccupied space in the designated elevator, and the other part is about to be moved out on the passing floor
  • the space occupied by the vehicle that is, the space occupied by the third cross-floor task in the designated elevator with this passing floor as the unloading floor.
  • Step 909 when the current available space of the designated elevator is greater than the preset second space threshold, determine the fourth cross-floor task in the first cross-floor task whose passing floor is the loading floor.
  • step 909 to step 913 need not be performed again.
  • the steps can be continued. The operations from 909 to step 913, so that the designated elevator can carry more vehicles.
  • Step 910 Determine that the unloading floor is not the lowest unloading floor of the via floor and the vehicle has not been moved away from the third cross-floor task of the designated elevator.
  • Step 911 Determine that the unloading floor in the fourth cross-floor task is the lowest unloading floor, or the unloading floor is between the passing floor and the lowest unloading floor, and the fifth cross-floor that is transported in the same direction as the running direction of the designated elevator Task.
  • the elevator control system may first determine that the unloading floor is not the passing floor and the vehicle has not been removed from the designated elevator The lowest unloading floor of the third spanning floor task, only for the fourth spanning floor task, the unloading floor is the lowest unloading floor or the unloading floor is between the passing floor and the lowest unloading floor, and the operation of the designated elevator Load the vehicle of the fifth cross-floor mission that is transported in the same direction.
  • Step 912 Determine the parking position of the fifth cross-floor task in the currently available space of the designated elevator according to the occupied space of the fifth cross-floor task.
  • the parking position of the fifth cross-floor task in the currently available space of the designated elevator is determined, which is the same as "According to the occupied space of the third cross-floor task, determine the The operation of the three-span floor task in the currently available space of the designated elevator" is similar, including:
  • Step 1 Sort the fifth cross-floor tasks in descending order of priority.
  • Step 2 According to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inside of the elevator, use the fifth cross-floor task at the top of the order to carry out the proposed arrangement based on the currently available space of the designated elevator, and determine the proposed arrangement.
  • the X fifth cross-floor tasks are currently available in the specified elevator. The docking position in the space.
  • the success of the proposed arrangement means that each fifth-span floor task participating in the to-be-arranged is allocated a parking space in the currently available space of the designated elevator that does not overlap with other fifth-span floor tasks, and the fifth-span floor task is allocated a parking space that does not overlap with other fifth-span floors
  • the parking space of the task shall not be less than the occupied space of the fifth cross-floor task.
  • the fifth cross-floor task at the top of the order is used to perform the proposed arrangement based on the currently available space of the designated elevator, and the proposed layout is determined.
  • the maximum number X of fifth cross-floor tasks allowed for successful arrangement including:
  • step S22 According to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inner side of the elevator, perform the pre-arrangement operation on the first j-1 fifth cross-floor tasks in the sorting order. If the pre-arrangement operation is successful, The value of X is determined to be j-1, and if the operation to be arranged is unsuccessful, step S23 is performed.
  • step S23 According to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inner side of the elevator, perform the pre-arrangement operation on the first j-2 fifth cross-floor tasks in the sorting order. If the pre-arrangement operation is successful, The value of X is determined to be j-2, and if the operation to be arranged is unsuccessful, step S24 is performed.
  • Step 913 After the vehicle of the third cross-floor task with the passing floor as the unloading floor is removed from the designated elevator, release the parking position of the fifth cross-floor task, so that the handling equipment responsible for undertaking the fifth cross-floor task can carry it.
  • the vehicle of the fifth cross-floor task arrives at the parking position of the fifth cross-floor task in the designated elevator.
  • step 913 publishes the fifth cross-floor task of the parking position, which can be exactly the same as the fifth cross-floor task defined in step 911; in an example, step 913 publishes the fifth cross-floor task of the parking position, which is step 911 Part of the fifth spanning floor task defined in .
  • the elevator control system issues the parking position of the fifth cross-floor task, so that the handling equipment responsible for each fifth cross-floor task transports the vehicle of the fifth cross-floor task to the specified fifth cross-floor task After the parking position in the elevator, according to the same principle as the method of removing the vehicle of the third cross-floor task in step 807 shown in FIG.
  • the designated elevator runs to the unloading floor of any fifth cross-floor task, notify the handling equipment responsible for the fifth cross-floor task to remove the fifth cross-floor task's vehicle from the fifth cross-floor task in the designated elevator.
  • the parking position is moved away from the designated elevator.
  • the transport starting floor of the designated elevator is selected according to the loading floor of the first cross-floor task, and then the second cross-floor task is determined, and according to the unloading of the second cross-floor task
  • the floor selects the running direction of the designated elevator and then determines the third cross-floor task, and finally determines the parking position of the third cross-floor task in the available space of the designated elevator according to the occupied space of the third cross-floor task, so as to release the third cross-floor task
  • the parking position allows the vehicle of the third cross-floor task to be transported to the parking position, and then controls the designated elevator to run in the running direction of the designated elevator, and notifies the responsible person when it runs to the unloading floor of each third cross-floor task.
  • the transport equipment that undertakes the task of the third spanning floor moves the vehicle of the task that spans the third floor away from the designated elevator from the parking position of the third spanning floor task in the designated elevator, so as to realize the load of the third spanning floor task.
  • the third cross-floor task is completed.
  • a certain method is also adopted to carry some or all of the vehicles for cross-floor tasks that take the passing floor as the loading floor, so as to further Improve the space utilization and handling efficiency of designated elevators. It can be seen that, by applying the method provided in this embodiment, the designated elevator can transport as many vehicles for cross-floor tasks as possible at one time, so the space utilization rate and transport efficiency of the elevator can be improved.
  • the third cross-floor task with the highest ranking is used to perform the proposed arrangement based on the currently available space of the designated elevator.
  • the specific implementation method has many implementation methods according to the available space of the designated elevator and the occupied space of the third cross-floor task.
  • the proposed arrangement result under the number of vehicles (equivalent to the number of tasks) (the vehicle serial number indicates the order of entering the elevator), for another example, for the case where the occupied space of the third cross-floor task is not exactly the same, there may be differences as shown in Figure 11.
  • Various proposed arrangement results under the number of vehicles (the vehicle serial number indicates the order of entering the elevator).
  • the specific method to be arranged is a problem of specific implementation, which is not limited in this application.
  • cross-floor tasks are generally generated by the task scheduling system and sent to the elevator control system.
  • the task management system since the cross-floor tasks are uniformly allocated and managed by the elevator control system, not by the task scheduling system
  • the task management system only needs to send cross-floor tasks to the elevator control system without too much participation, so it is not required that all floors use the same task scheduling system. Therefore, in actual implementation You can choose to use different task scheduling systems to control different floors.
  • the advantage of this is that the cross-floor tasks between floors are loosely coupled. When the task scheduling system on a certain floor fails, it will not affect other task scheduling systems. Execution of tasks across floors.
  • the embodiment of the present application also provides an elevator resource scheduling system, as shown in FIG. 12 , the elevator resource scheduling system includes an elevator control system, a designated elevator, and a handling device;
  • the elevator control system is used to collect the first cross-floor task; with the goal of the designated elevator being preferentially shared by a plurality of vehicles, select a transport start for the designated elevator from the collected loading floors of the first cross-floor task Floor; determine the second cross-floor task in the first cross-floor task with the transport starting floor as the loading floor, and determine the running direction of the designated elevator according to the unloading floor of the second cross-floor task; determine the second cross-floor task in the For the third cross-floor task that is transported in the same direction as the running direction of the designated elevator, according to the space occupied by the third cross-floor task, determine the parking position of the third cross-floor task in the currently available space of the designated elevator; publish the third cross-floor task the parking position;
  • the handling equipment is configured to receive the parking position of the third cross-floor task issued by the elevator control system, and transport the vehicle of the third cross-floor task that the handling equipment is responsible for carrying to the designated third cross-floor task.
  • the parking position in the elevator is configured to receive the parking position of the third cross-floor task issued by the elevator control system, and transport the vehicle of the third cross-floor task that the handling equipment is responsible for carrying to the designated third cross-floor task.
  • the elevator control system starts from the collected loading of the first cross-floor task.
  • Selecting the transportation starting floor for the designated elevator in the floor including: selecting the transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task according to the collected priority of the first cross-floor task , wherein the transportation starting floor is the loading floor of the first cross-floor task with the highest priority.
  • the elevator control system determines the running direction of the designated elevator according to the unloading floor of the second cross-floor task, including: according to the transportation of the designated elevator
  • the starting floor is the unloading floor of the second cross-floor task of the loading floor, and the conveying direction of the second cross-floor task is determined; according to the priority of the second cross-floor task whose conveying direction is up, and the second cross-floor task whose conveying direction is down
  • the priority of the floor task determines the running direction of the designated elevator, wherein the running direction of the designated elevator is the conveying direction of the second cross-floor task with the highest priority.
  • the elevator control system determines the unloading floor of the second cross-floor task with the transport starting floor of the designated elevator as the loading floor.
  • the transportation direction of the second-span floor task including: if the unloading floor of the second-span floor task is greater than the transport starting floor of the specified elevator, determine that the transportation direction of the second-span floor task is upward; if the unloading floor of the second-span floor task is If it is smaller than the transport starting floor of the designated elevator, the transport direction of the second cross-floor task is determined to be downward.
  • the elevator control system according to the priority of the second cross-floor task whose conveying direction is upward, and the second cross-floor task whose conveying direction is downward determine the running direction of the specified elevator, including: determining the second cross-floor task with the highest priority; when there is only one second cross-floor task with the highest priority, or there are multiple second-cross-floor tasks with the highest priority
  • the transport direction of the cross-floor task with the highest priority is determined as the running direction of the designated elevator; when there are multiple second-level cross-floor tasks with the highest priority and the transport directions are not all the same, the transport direction is determined.
  • the elevator control system determines, according to the occupied space of the third cross-floor task, the current available space of the third cross-floor task in the designated elevator Parking positions, including: sorting the tasks of the third spanning floor in descending order of priority; according to the principle that the farther the unloading floor is from the starting floor of the transportation, the closer the parking position is to the inside of the elevator, use the task of the third spanning floor that is ranked first.
  • Carry out the proposed arrangement based on the currently available space of the designated elevator determine the maximum number M of third-cross-floor tasks that are allowed to be successfully arranged, according to the proposed arrangement of the parking positions of the top M third-cross-floor tasks
  • the layout result determines the parking positions of the M third-cross-floor tasks in the currently available space of the designated elevator, where the proposed layout is successful means that each third-cross-floor task participating in the to-be-arranged tasks is in the currently available space of the designated elevator
  • a parking space that does not overlap with other tasks across floors, and the parking space of the third task across floors is not less than the space occupied by the third task across floors.
  • the elevator control system determines, according to the occupied space of the third cross-floor task, the current available space of the third cross-floor task in the designated elevator Parking positions, including: sorting the tasks of the third spanning floor in descending order of priority; according to the principle that the farther the unloading floor is from the starting floor of the transportation, the closer the parking position is to the inside of the elevator, use the task of the third spanning floor that is ranked first.
  • N third cross-floor tasks, and the N third cross-floor tasks meet the following conditions: According to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inside of the elevator , using the top M third cross-floor tasks and the N third cross-floor tasks to perform the proposed arrangement based on the currently available space of the designated elevator; according to the top M third cross-floor tasks and The proposed arrangement result of the parking positions of the N third cross-floor tasks determines the parking positions of the M third cross-floor tasks and the N third cross-floor tasks in the currently available space of the designated elevator; wherein, the proposed A successful arrangement means that each third cross-floor task participating in the planned arrangement is allocated a parking space that does not overlap with other cross-floor tasks in the currently available space of the designated elevator, and the parking space of the third cross-floor task does not overlap. Less than the footprint of this third spanning floor task.
  • the elevator control system after releasing the parking position of the third cross-floor task, further includes: controlling the designated elevator to run along the running direction of the designated elevator;
  • the designated elevator runs to the unloading floor of any third cross-floor task, notify the handling equipment responsible for the third cross-floor task to transfer the vehicle of the third cross-floor task from the third cross-floor task to the designated elevator move away from the designated elevator at the parking position;
  • the conveying device is used to receive a notification from the elevator control system, and move the carrier of the third cross-floor task undertaken by the conveying device from the third cross-floor task to the designated elevator Move away from the designated elevator from the parking position inside.
  • the elevator control system in the process of controlling the designated elevator to run along the running direction of the designated elevator, further includes: when the designated elevator runs to the running direction of the designated elevator For each passing floor in the direction, determine the sum of the currently available space of the designated elevator and the space occupied by the third cross-floor task with the passing floor as the unloading floor, and update the sum of the space to the currently available space of the designated elevator Space; when the current available space of the designated elevator is greater than the preset second space threshold, determine the fourth cross-floor task with the passing floor as the loading floor in the first cross-floor task; determine that the unloading floor is not the passing floor and the vehicle the lowest unloading floor of the third spanning floor task that has not been moved away from the designated elevator; determining that the unloading floor in the fourth spanning floor task is the lowest unloading floor or the unloading floor is between the passing floor and the lowest unloading floor, and The fifth cross-floor task that is transported in the same direction
  • the embodiment of the present application also provides an elevator resource scheduling device, as shown in FIG. 13 , the device includes:
  • a collection unit 1301, configured to collect a first cross-floor task, where the first cross-floor task includes at least one vehicle to be transported;
  • the starting floor determining unit 1302 is configured to select a starting floor for transportation for the designated elevator from the collected loading floors of the first cross-floor task with the goal that the designated elevator is preferentially shared by multiple vehicles;
  • the running direction determining unit 1303 is used to determine the second cross-floor task in the first cross-floor task, which takes the transport starting floor as the loading floor, and determines the running direction of the designated elevator according to the unloading floor of the second cross-floor task;
  • the parking position determination unit 1304 is used to determine the third cross-floor task that is transported in the same direction as the running direction of the designated elevator in the second cross-floor task, and determine that the third cross-floor task is in the designated elevator according to the occupied space of the third cross-floor task The docking position within the currently available space of ;
  • the issuing unit 1305 is configured to issue the parking position of the third cross-floor task, so that the handling equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the designated elevator for the third cross-floor task the parking location.
  • the starting floor determination unit 1302 aims at the designated elevator being preferentially shared by multiple vehicles, and starts from the collected loading of the first cross-floor task. Selecting the transportation starting floor for the designated elevator in the floor, including: selecting the transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task according to the collected priority of the first cross-floor task , wherein the transportation starting floor is the loading floor of the first cross-floor task with the highest priority.
  • the running direction determining unit 1303 determines the running direction of the designated elevator according to the unloading floor of the second cross-floor task, including: according to the transportation starting of the designated elevator The first floor is the unloading floor of the second cross-floor task of the loading floor, and the transportation direction of the second cross-floor task is determined; according to the priority of the second cross-floor task whose conveying direction is up, and the second cross-floor whose conveying direction is down The priority of the task determines the running direction of the designated elevator, wherein the running direction of the designated elevator is the conveying direction of the second cross-floor task with the highest priority.
  • the running direction determining unit 1303 determines the second unloading floor of the second cross-floor task with the transport starting floor of the designated elevator as the loading floor.
  • the transport direction of the cross-floor task including: if the unloading floor of the second cross-floor task is greater than the transport starting floor of the designated elevator, determine that the transport direction of the second cross-floor task is upward; if the unloading floor of the second cross-floor task is less than Specify the starting floor of the elevator's transportation, then determine that the transportation direction of the second cross-floor task is down.
  • the running direction determining unit 1303 is based on the priority of the second cross-floor task whose conveying direction is upward, and the priority of the second cross-floor task whose conveying direction is downward.
  • Priority determine the running direction of the specified elevator, including: determining the second cross-floor task with the highest priority; when there is only one second cross-floor task with the highest priority, or there are multiple second cross-floor tasks with the highest priority
  • the transport direction of the cross-floor task with the highest priority is determined as the running direction of the designated elevator; when there are multiple second-level cross-floor tasks with the highest priority and the transport directions are not all the same, the transport direction is determined.
  • the parking position determination unit 1304 determines, according to the occupied space of the third cross-floor task, the parking of the third cross-floor task in the currently available space of the designated elevator Location, including: sorting the third cross-floor tasks in descending order of priority; according to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inside of the elevator, use the third cross-floor task with the highest priority.
  • the parking positions of the M third cross-floor tasks in the currently available space of the designated elevator are determined, wherein the proposed arrangement is successful means that each third cross-floor task participating in the to-be-arranged tasks is in the currently available space of the designated elevator It is allocated to a parking space that does not overlap with other cross-floor tasks, and the parking space of the third cross-floor task is not less than the occupied space of the third cross-floor task.
  • the parking position determination unit 1304 determines, according to the occupied space of the third cross-floor task, the parking of the third cross-floor task in the currently available space of the designated elevator Location, including: sorting the third cross-floor tasks in descending order of priority; according to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inside of the elevator, use the third cross-floor task with the highest priority.
  • the N third cross-floor tasks meet the following conditions: According to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inside of the elevator, Using the top M third cross-floor tasks and the N third cross-floor tasks to perform the pre-arrangement based on the currently available space of the specified elevator is successful; The results of the proposed arrangement of the parking positions of the N third cross-floor tasks, determine the parking positions of the M third cross-floor tasks and the N third cross-floor tasks in the currently available space of the designated elevator; A successful deployment means that each third cross-floor task to be arranged is allocated a parking space that does not overlap with other cross-floor tasks in the currently available space of the designated elevator, and the parking space of the third cross-floor task is not less than The space occupied by this third spanning floor task.
  • the apparatus shown in FIG. 13 further includes a control unit 1306; the release unit 1305 issues the parking position of the third cross-floor task, so as to undertake the transportation of each third cross-floor task
  • the device further includes: instructing the control unit 1306 to control the designated elevator to run in the running direction of the designated elevator; When the unloading floor of any third cross-floor task, notify the handling equipment responsible for undertaking the third cross-floor task to remove the vehicle of the third cross-floor task from the parking position of the third cross-floor task in the designated elevator Designated elevator.
  • the parking position determining unit 1304 further includes: when the designated elevator runs to For each passing floor in the running direction, determine the sum of the currently available space of the designated elevator and the space occupied by the third cross-floor task taking the passing floor as the unloading floor, and update the sum of the space as the designated elevator
  • the current available space of the designated elevator is greater than the preset second space threshold, determine the fourth cross-floor task with the passing floor as the loading floor in the first cross-floor task; determine that the unloading floor is not the passing floor And the vehicle has not been moved away from the lowest unloading floor of the third cross-floor task of the designated elevator; determine whether the unloading floor in the fourth cross-floor task is the lowest unloading floor or the unloading floor is between the passing floor and the lowest unloading floor time, and the fifth cross-floor task transported in the same direction as the running direction of the designated elevator
  • the embodiment of the present application further provides an electronic device, as shown in FIG. 14 , the electronic device includes a processor 1401 and a memory 1402:
  • the memory 1402 is used to store a computer program that can be executed on the processor 1401. When the processor 1401 executes the program, the following steps are implemented:
  • the parking position of the third cross-floor task is released, so that the handling equipment responsible for undertaking the third cross-floor task transports the vehicle of the third cross-floor task to the parking position of the third cross-floor task in the designated elevator.
  • the processor 1401 selects the collected loading floor of the first cross-floor task as the goal.
  • Selecting the transportation starting floor for the designated elevator includes: selecting the transportation starting floor for the designated elevator from the collected loading floors of the first cross-floor task according to the collected priority of the first cross-floor task, wherein , the transportation starting floor is the loading floor of the first cross-floor task with the highest priority.
  • the processor 1401 determines the running direction of the designated elevator according to the unloading floor of the second cross-floor task, including: starting from the transportation of the designated elevator The floor is the unloading floor of the second cross-floor task of the loading floor, and the conveying direction of the second cross-floor task is determined; according to the priority of the second cross-floor task whose conveying direction is ascending, and the second cross-floor task whose conveying direction is descending The priority is to determine the running direction of the designated elevator, wherein the running direction of the designated elevator is the conveying direction of the second cross-floor task with the highest priority.
  • the processor 1401 determines the second span according to the unloading floor of the second spanning floor task that takes the transport starting floor of the designated elevator as the loading floor
  • the conveying direction of the floor task including: if the unloading floor of the second cross-floor task is greater than the transport starting floor of the specified elevator, determine that the conveying direction of the second cross-floor task is upward; if the unloading floor of the second cross-floor task is smaller than the specified elevator
  • the transportation direction of the second cross-floor task is determined to be downward.
  • the processor 1401 determines the running direction of the specified elevator, including: determining the second cross-floor task with the highest priority; when there is only one second cross-floor task with the highest priority, or there are multiple second cross-floor tasks with the highest priority and When the transportation directions are all the same, the transportation direction of the cross-floor task with the highest priority is determined as the running direction of the designated elevator; when there are multiple second-level cross-floor tasks with the highest priority and the transportation directions are not all the same, the transportation direction is determined as The number Nu of the up second cross-floor tasks, and the number of the second cross-floor tasks Nd in which the conveying direction is down. If Nu is greater than Nd, it is determined that the running direction of the designated elevator is the elevator going up. If Nu is less than Nd, the designated elevator is determined. The running direction is the elevator down.
  • the processor 1401 determines the parking position of the third cross-floor task in the currently available space of the designated elevator according to the occupied space of the third cross-floor task , including: sorting the third cross-floor tasks in descending order of priority; according to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inside of the elevator, use the third cross-floor task with the top priority Specify the planned layout of the currently available space of the elevator, determine the maximum number M of tasks that can be successfully arranged across the third floor, according to the results of the proposed layout of the parking positions of the top M tasks across the third floor Determine the parking positions of the M third cross-floor tasks in the currently available space of the designated elevator, where the proposed arrangement is successful means that each third cross-floor task participating in the to-be-arranged task is allocated in the currently available space of the designated elevator to a parking space that does not overlap with other cross-floor tasks, and the parking space of the third cross-floor task
  • the processor 1401 determines the parking position of the third cross-floor task in the currently available space of the designated elevator according to the occupied space of the third cross-floor task , including: sorting the third cross-floor tasks in descending order of priority; according to the principle that the farther the unloading floor is from the transportation starting floor, the closer the parking position is to the inside of the elevator, use the third cross-floor task with the top priority Specify the planned layout of the current available space of the elevator, and determine the maximum number M of third-spanning tasks allowed for the successful placement; when M is less than the number of third-spanning tasks, the M third-spanning tasks in the top order are selected.
  • the processor 1401 publishes the parking position of the third cross-floor task, so that the handling equipment responsible for each third cross-floor task carries the third cross-floor task.
  • the processor 1401 further includes: controlling the designated elevator to run along the running direction of the designated elevator; unloading the designated elevator to any third cross-floor task
  • the conveying equipment responsible for undertaking the third cross-floor task is notified to move the vehicle of the third cross-floor task away from the designated elevator from the parking position of the third cross-floor task in the designated elevator.
  • the processor 1401 further includes: when the designated elevator runs to the running direction When each passing floor of the designated elevator is determined, the sum of the space occupied by the currently available space of the designated elevator and the space occupied by the third cross-floor task with the passing floor as the unloading floor is updated, and the sum of the space is updated as the current available space of the designated elevator; When the current available space of the designated elevator is greater than the preset second space threshold, determine the fourth cross-floor task with the passing floor as the loading floor in the first cross-floor task; determine that the unloading floor is not the passing floor and the vehicle has not been Move away from the lowest unloading floor of the third spanning floor task of the designated elevator; determine whether the unloading floor in the fourth spanning floor task is the lowest unloading floor or the unloading floor is between the passing floor and the lowest unloading floor, and is the same as the specified unloading floor
  • Embodiments of the present application further provide a non-transitory computer-readable storage medium, where the non-transitory computer-readable storage medium stores instructions, and when executed by a processor, the instructions cause the processor to execute as shown in FIGS. 1-9 Steps in the elevator resource scheduling method shown in any flowchart.
  • Embodiments of the present application also provide a computer program product containing instructions, which, when running on a computer, cause the computer to execute the steps in the elevator resource scheduling method as shown in any of the flowcharts in FIGS. 1-9 .

Landscapes

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

Abstract

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

Description

一种电梯资源调度方法及装置
本申请要求于2020年09月30日提交中国专利局、申请号为202011062237.4发明名称为“一种电梯资源调度方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及仓储物流技术领域，特别涉及一种电梯资源调度方法及装置。
背景技术
在仓储物流、工厂内物流等一些应用场景中通常需要进行货物的运输，例如对货物的跨楼层运输，即通过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等能够搬运载具的运输工具，负责搬运跨楼层任务的载具到指定电梯中或将载具从指定电梯搬离。
例如，第一跨楼层任务包括：“载具A：大小a×a、上货楼层2、卸货楼层4、优先级高”，“载具B：大小b×a、上货楼层2、卸货楼层3、优先级低”，“载具C：大小c×d、上货楼层4、卸货楼层3、优先级高”，“载具D：大小d×d、上货楼层3、卸货楼层1、优先级低”，“载具E：大小a×a、上货楼层1、卸货楼层3、优先级低”；首先比较各第一跨楼层任务的优先级，“载具A”与“载具C”的第一跨楼层任务的优先级均为高，在“楼层2”与“楼层4”中选取运输起始楼层，以“楼层2”为上货楼层的第一跨楼层任务的数量为2，以“楼层4”为上货楼层的第一跨楼层任务的数量为1，因此选取“楼层2”为运输起始楼层；则第二跨楼层任务包括：“载具A：大小a×a、上货楼层2、卸货楼层4、优先级高”，“载具B：大小b×a、上货楼层2、卸货楼层3、优先级低”。第二跨楼层任务的卸货楼层均高于运输起始楼层，因此指定电梯的运行方向为向上，则第三跨楼层任务包括：“载具A：大小a×a、上货楼层2、卸货楼层4、优先级高”，“载具B：大小b×a、上货楼层2、卸货楼层3、优先级低”。
从图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，则确定指定电梯的运行方向是电梯上行，如果Nu小于Nd，确定指定电梯的运行方向是电梯下行。
一个例子中，在Nu等于Nd的情况下，可以确定指定电梯的运行方向是电梯上行；一个例子中，在Nu等于Nd的情况下，可以确定指定电梯的运行方向是电梯下行；一个例子中，在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的取值。
依次对排序顺序中的前j-3个、前j-4个……第三跨楼层任务进行拟排布操作，直至拟排布操作成功，将拟排布操作成功时对应的第三跨楼层任务的数量确定为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、在以途经楼层为卸货楼层的第三跨楼层任务的载具被搬离指定电梯之后，发布第五跨楼层任务的停靠位置，以使负责承接该第五跨楼层任务的搬运设备搬运该第五跨楼层任务的载具到该第五跨楼层任务在指定电梯内的停靠位置。
一个例子中，步骤913发布停靠位置的第五跨楼层任务，与步骤911中定义的第五跨楼层任务可以完全相同；一个例子中，步骤913发布停靠位置的第五跨楼层任务，为步骤911中定义的第五跨楼层任务中的一部分。
本实施例中，电梯控制系统发布第五跨楼层任务的停靠位置，以使负责承接各第五跨楼层任务的搬运设备搬运该第五跨楼层任务的载具到该第五跨楼层任务在指定电梯内的停靠位置之后，可按照与图8所示步骤807中搬离第三跨楼层任务的载具的方法相同的原理，对第五跨楼层任务的载具执行搬离操作，即：在指定电梯运行至任一第五跨楼层任务的卸货楼层时，通知负责承接该第五跨楼层任务的搬运设备将该第五跨楼层任务的载具从该第五跨楼层任务在指定电梯内的停靠位置搬离指定电梯。
从图9所示方法可以看出，本实施例中，根据第一跨楼层任务的上货楼层选定指定电梯的运输起始楼层进而确定第二跨楼层任务，根据第二跨楼层任务的卸货楼层选定指定电梯的运行方向进而确定第三跨楼层任务，最后根据第三跨楼层任务的占用空间确定第三跨楼层任务在指定电梯的可用空间中的停靠位置，从而发布第三跨楼层任务的停靠位置使得第三跨楼层任务的载具得以被搬运至该停靠位置，之后控制指定电梯沿指定电梯的运行方向运行，并在运行至每个第三跨楼层任务的卸货楼层时，通知负责承接该第三跨楼层任务的搬运设备将该第三跨楼层任务的载具从该第三跨楼层任务在指定电梯内的停靠位置搬离指定电梯，从而实现对该第三跨楼层任务的载具搬运，该第三跨楼层任务完成。同时，在指定电梯运行至的每一途经楼层时，在指定电梯的可用空间足够大时，还采用一定方法搭载以该途经楼层为上货楼层的部分或全部跨楼层任务的载具，从而进一步提高指定电梯的空间利用率和搬运效率。可以看出，应用本实施例提供的方法，可以使得指定电梯一次运输尽可能多的跨楼层任务的载具，因此能够提高电梯的空间利用率和搬运效率。
以上对本申请实施例提供的电梯资源调度方法进行了详细说明。另外，还有以下两点需要说明：
1、本申请中，按照卸货楼层与运输起始楼层越远则停靠位置越靠近电梯内侧的原则，使用排序靠前的第三跨楼层任务进行基于指定电梯的当前可用空间的拟排布，其具体实现方法根据指定电梯的可用空间及第三跨楼层任务的占用空间的不同有很多种实现方法，例如，对于第三跨楼层任务的占用空间均相同的情况，可以按照图10所示的不同载具数量(等同任务数量)下的拟排布结果(载具序号表明进入电梯顺序)，又如，对于第三跨楼层任务的占用空间不完全相同的情况，可以有图11所示的不同载具数量下的多种拟排布结果(载具序号表明进入电梯顺序)。本申请中，具体的拟排布方法是属于具体实现的问题，本申请对此不作限定。
2、在实际应用中，跨楼层任务一般是由任务调度系统生成并发送到电梯控制系统，本申请中，由于跨楼层任务由电梯控制系统进行统一的调配和管理控制，而不是由任务调度系统进行统一的调配和管理控制，任务管理系统只需要将跨楼层任务发送给电梯控制系统即可，不需要过多参与，因此也就不要求所有楼层都使用同一任务调度系统，因此，在实际实现中，可以选择使用不同的任务调度系统管控不同的楼层，这样做的好处是：楼层之间的跨楼层任务松耦合，当某一楼层的任务调度系统故障时，不会影响其它任务调度系统 的跨楼层任务的执行。
本申请实施例还提供了一种电梯资源调度系统，如图12所示，该电梯资源调度系统包括电梯控制系统、指定电梯、以及搬运设备；
所述电梯控制系统，用于收集第一跨楼层任务；以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层；确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向；确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务，根据第三跨楼层任务的占用空间，确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置；发布第三跨楼层任务的停靠位置；
所述搬运设备，用于接收所述电梯控制系统发布的第三跨楼层任务的停靠位置，将所述搬运设备负责承载的第三跨楼层任务的载具搬运到该第三跨楼层任务在指定电梯内的停靠位置。
在一种可能的实施方式中，图12所示电梯资源调度系统中，所述电梯控制系统，以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层，包括：根据收集到的第一跨楼层任务的优先级，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层，其中，所述运输起始楼层为优先级最高的第一跨楼层任务的上货楼层。
在一种可能的实施方式中，图12所示电梯资源调度系统中，所述电梯控制系统，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向，包括：根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层，确定第二跨楼层任务的搬运方向；根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级，确定指定电梯的运行方向，其中，所述指定电梯的运行方向为优先级最高的第二跨楼层任务的搬运方向。
在一种可能的实施方式中，图12所示电梯资源调度系统中，所述电梯控制系统，根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层，确定第二跨楼层任务的搬运方向，包括：如果第二跨楼层任务的卸货楼层大于指定电梯的运输起始楼层，则确定第二跨楼层任务的搬运方向为上行；如果第二跨楼层任务的卸货楼层小于指定电梯的运输起始楼层，则确定第二跨楼层任务的搬运方向为下行。
在一种可能的实施方式中，图12所示电梯资源调度系统中，所述电梯控制系统，根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级，确定指定电梯的运行方向，包括：确定优先级最高的第二跨楼层任务；当优先级最高的第二跨楼层任务仅有一个，或优先级最高的第二跨楼层任务有多个且搬运方向均相同时，将该优先级最高的跨楼层任务的搬运方向确定为指定电梯的运行方向；当优先级最高的第二跨楼层任务有多个且搬运方向不全相同时，确定搬运方向为上行的第二跨楼层任务个数Nu、 以及搬运方向为下行的第二跨楼层任务个数Nd，如果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，则确定指定电梯的运行方向是电梯上行，如果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，用于存储可在所述处理器1401上运行的计算机程序，所述处理器1401执行所述程序时实现以下步骤：
收集第一跨楼层任务；
以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层；
确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向；
确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务，根据第三 跨楼层任务的占用空间，确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置；
发布第三跨楼层任务的停靠位置，以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
在一种可能的实施方式中，图14所示电子设备中，所述处理器1401，以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层，包括：根据收集到的第一跨楼层任务的优先级，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层，其中，所述运输起始楼层为优先级最高的第一跨楼层任务的上货楼层。
在一种可能的实施方式中，图14所示电子设备中，所述处理器1401，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向，包括：根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层，确定第二跨楼层任务的搬运方向；根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级，确定指定电梯的运行方向，其中，所述指定电梯的运行方向为优先级最高的第二跨楼层任务的搬运方向。
在一种可能的实施方式中，图14所示电子设备中，所述处理器1401，根据以指定电梯的运输起始楼层为上货楼层的第二跨楼层任务的卸货楼层，确定第二跨楼层任务的搬运方向，包括：如果第二跨楼层任务的卸货楼层大于指定电梯的运输起始楼层，则确定第二跨楼层任务的搬运方向为上行；如果第二跨楼层任务的卸货楼层小于指定电梯的运输起始楼层，则确定第二跨楼层任务的搬运方向为下行。
在一种可能的实施方式中，图14所示电子设备中，所述处理器1401，根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级，确定指定电梯的运行方向，包括：确定优先级最高的第二跨楼层任务；当优先级最高的第二跨楼层任务仅有一个，或优先级最高的第二跨楼层任务有多个且搬运方向均相同时，将该优先级最高的跨楼层任务的搬运方向确定为指定电梯的运行方向；当优先级最高的第二跨楼层任务有多个且搬运方向不全相同时，确定搬运方向为上行的第二跨楼层任务个数Nu、以及搬运方向为下行的第二跨楼层任务个数Nd，如果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中任一流程图所示的电梯资源调度方法中的步骤。
在本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行如图1-9中任一流程图所示的电梯资源调度方法中的步骤。
本说明书中的各个实施例均采用相关的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (14)

  1. 一种电梯资源调度方法，所述电梯资源调度方法包括：
    收集第一跨楼层任务；所述第一跨楼层任务包括至少一个待搬运的载具；
    以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层；
    确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向；
    确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务，根据第三跨楼层任务的占用空间，确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置；
    发布第三跨楼层任务的停靠位置，以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
  2. 根据权利要求1所述的电梯资源调度方法，其中，所述以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层，包括：
    根据收集到的第一跨楼层任务的优先级，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层，其中，所述运输起始楼层为优先级最高的第一跨楼层任务的上货楼层。
  3. 根据权利要求1所述的电梯资源调度方法，其中，所述根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向，包括：
    根据第二跨楼层任务的卸货楼层，确定第二跨楼层任务的搬运方向；
    根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级，确定指定电梯的运行方向，其中，所述指定电梯的运行方向为优先级最高的第二跨楼层任务的搬运方向。
  4. 根据权利要求3所述的电梯资源调度方法，其中，所述根据第二跨楼层任务的卸货楼层，确定第二跨楼层任务的搬运方向，包括：
    如果第二跨楼层任务的卸货楼层大于指定电梯的运输起始楼层，则确定第二跨楼层任务的搬运方向为上行；
    如果第二跨楼层任务的卸货楼层小于指定电梯的运输起始楼层，则确定第二跨楼层任务的搬运方向为下行。
  5. 根据权利要求3所述的电梯资源调度方法，其中，所述根据搬运方向为上行的第二跨楼层任务的优先级、搬运方向为下行的第二跨楼层任务的优先级，确定指定电梯的运行方向，包括：
    确定优先级最高的第二跨楼层任务；
    当优先级最高的第二跨楼层任务仅有一个，或优先级最高的第二跨楼层任务有多个且 搬运方向均相同时，将该优先级最高的跨楼层任务的搬运方向确定为指定电梯的运行方向
    当优先级最高的第二跨楼层任务有多个且搬运方向不全相同时，确定搬运方向为上行的第二跨楼层任务个数Nu、以及搬运方向为下行的第二跨楼层任务个数Nd，如果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. 根据权利要求1所述的方法，其中，所述以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层，包括：
    针对每一上货楼层，统计该上货楼层的第一跨楼层任务中包括的各待搬运载具的数量和；
    选取数量和最大的上货楼层作为运输起始楼层。
  11. 一种电梯资源调度系统，所述系统包括电梯控制系统、指定电梯、以及搬运设备：
    所述电梯控制系统，用于收集第一跨楼层任务，所述第一跨楼层任务包括至少一个待搬运的载具；以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层；确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向；确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务，根据第三跨楼层任 务的占用空间，确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置；发布第三跨楼层任务的停靠位置；
    所述搬运设备，用于接收所述电梯控制系统发布的第三跨楼层任务的停靠位置，将所述搬运设备负责承载的第三跨楼层任务的载具搬运到该第三跨楼层任务在指定电梯内的停靠位置。
  12. 一种电梯资源调度装置，所述装置包括：
    收集单元，用于收集第一跨楼层任务，所述第一跨楼层任务包括至少一个待搬运的载具；
    起始楼层确定单元，用于以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层；
    运行方向确定单元，用于确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向；
    处理单元，用于确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务，根据第三跨楼层任务的占用空间，确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置；
    发布单元，用于发布第三跨楼层任务的停靠位置，以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
  13. 一种电子设备，所述电子设备包括处理器和存储器：
    所述存储器，用于存储可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现以下步骤：
    收集第一跨楼层任务；
    以指定电梯优先被多个载具共享为目标，从收集到的第一跨楼层任务的上货楼层中为指定电梯选定运输起始楼层；
    确定第一跨楼层任务中以该运输起始楼层为上货楼层的第二跨楼层任务，根据第二跨楼层任务的卸货楼层，确定指定电梯的运行方向；
    确定第二跨楼层任务中与指定电梯的运行方向同向搬运的第三跨楼层任务，根据第三跨楼层任务的占用空间，确定第三跨楼层任务在指定电梯的当前可用空间内的停靠位置；
    发布第三跨楼层任务的停靠位置，以使负责承接该第三跨楼层任务的搬运设备搬运该第三跨楼层任务的载具到该第三跨楼层任务在指定电梯内的停靠位置。
  14. 一种非瞬时计算机可读存储介质，所述非瞬时计算机可读存储介质存储指令，所述指令在由处理器执行时使得所述处理器执行如权利要求1至10中任一权项所述的电梯资源调度方法中的步骤。
PCT/CN2021/122399 2020-09-30 2021-09-30 一种电梯资源调度方法及装置 WO2022068935A1 (zh)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
WO2022068935A1 true WO2022068935A1 (zh) 2022-04-07
WO2022068935A9 WO2022068935A9 (zh) 2022-05-19

Family

ID=74013017

Family Applications (1)

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

Country Status (2)

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

Families Citing this family (1)

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

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09230938A (ja) * 1996-02-23 1997-09-05 Meidensha Corp 無人搬送車システム
JP2008201534A (ja) * 2007-02-20 2008-09-04 Kuma Lift Gijutsu Kenkyusho:Kk 小荷物昇降機
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 上海有个机器人有限公司 一种用于辅助机器人的电梯调度方法、介质、终端和装置
CN112193952A (zh) * 2020-09-30 2021-01-08 杭州海康机器人技术有限公司 一种电梯资源调度方法及装置

Family Cites Families (1)

* 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 物品の搬送方法及びその装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09230938A (ja) * 1996-02-23 1997-09-05 Meidensha Corp 無人搬送車システム
JP2008201534A (ja) * 2007-02-20 2008-09-04 Kuma Lift Gijutsu Kenkyusho:Kk 小荷物昇降機
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 上海有个机器人有限公司 一种用于辅助机器人的电梯调度方法、介质、终端和装置
CN112193952A (zh) * 2020-09-30 2021-01-08 杭州海康机器人技术有限公司 一种电梯资源调度方法及装置

Also Published As

Publication number Publication date
CN112193952A (zh) 2021-01-08
WO2022068935A9 (zh) 2022-05-19
CN112193952B (zh) 2022-04-26

Similar Documents

Publication Publication Date Title
CN112978189B (zh) 取货任务分配方法及其货品分拣系统
US6647316B2 (en) Traffic management system and method for materials handling using traffic balancing and traffic density
Egbelu et al. Characterization of automatic guided vehicle dispatching rules
US5867388A (en) Controller of conveyance system
CN112278674B (zh) 调度方法、装置、设备及存储介质
CN114819420B (zh) 基于冲突消解的天车运输路径规划方法
WO2023184770A1 (zh) 基于变轨道的oht搬运系统防堵塞调度策略
CN112193953B (zh) 一种电梯资源调度方法及装置
CN112198880A (zh) 一种agv任务分配方法、物流分拣方法及系统
WO2022135088A1 (zh) 仓储机器人的控制方法、装置、设备及存储介质
JP6885421B2 (ja) 搬送制御装置
WO2022068935A1 (zh) 一种电梯资源调度方法及装置
Wang et al. The heuristic preemptive dispatching method of material transportation system in 300 mm semiconductor fabrication
CN113493081A (zh) 一种货物拣选方法、装置、系统、存储介质及电子设备
WO2021104524A1 (zh) 一种agv调度方法和装置
JP3189883B2 (ja) 無人搬送車システム
CN115796553B (zh) Agv任务调度方法、装置及agv调度系统
JP5402943B2 (ja) 搬送車システムおよび搬送車制御方法
CN116495391A (zh) 基于一轨双车的堆垛机任务优先级管理方法
KR20020061293A (ko) 컨테이너 터미널의 최적화된 배차 방법
CN115545596A (zh) 一种agv调度方法及系统
CN113816049B (zh) 货箱调度方法、装置和系统
CN114580728A (zh) 提升机调度方法、装置、存储介质及电子设备
CN112529237B (zh) 调度系统设置方法及装置、调度方法及装置、介质、设备
CN111738492B (zh) 一种容器定位方法、装置、设备和存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21874589

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21874589

Country of ref document: EP

Kind code of ref document: A1