Elevator resource allocation method, device and storage medium
By receiving elevator usage requests, analyzing historical elevator usage and calculating selection costs, and optimizing elevator allocation, the problem of how intelligent mobile robots choose elevators in multi-floor factories is solved, thereby improving task execution efficiency.
Patent Information
- Application Number
- CN202511007877.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-07-22
- Publication Date
- 2025-10-03
- Estimated Expiration
- 2045-07-22
AI Technical Summary
In a multi-floor factory, when intelligent mobile robots need to use elevators to schedule tasks across floors, how to choose the right elevator to maximize task execution efficiency is an urgent problem to be solved.
By receiving elevator usage requests from mobile devices, determining the set of candidate elevators to be selected, analyzing elevator usage requests in the historical time period, calculating the selection cost, and allocating elevators that meet the conditions to mobile devices, considering factors such as path cost and capacity cost, the elevator resource allocation is optimized.
The rationality of elevator resource allocation is improved, the situation where mobile devices cannot perform tasks in a timely manner due to insufficient elevator selection is reduced, and the efficiency of task execution is improved.
Smart Images

Figure CN120504227B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of robot interaction technology, and in particular to an elevator resource allocation method, device, and storage medium. Background Art
[0002] With the development of the economy and the gradual maturity of artificial intelligence technology, intelligent mobile robots are playing an increasingly important role in human life and are widely used in many fields.
[0003] In some application scenarios, intelligent mobile robots require elevators to operate across multiple floors. For example, automated guided vehicles (AGVs) are commonly used to transport materials within smart manufacturing factories. Since factories are often multi-story, production lines and raw materials may be located on different floors. Therefore, AGVs need elevators to coordinate cross-floor tasks when transporting materials.
[0004] When there are multiple floors and a large number of available elevators, which elevator should the intelligent mobile robot go to in order to maximize the efficiency of task execution is a technical problem that needs to be urgently solved by those skilled in the art. Summary of the Invention
[0005] In order to solve the above technical problems, the present application at least provides an elevator resource allocation method, device and storage medium.
[0006] In a first aspect, the present application provides an elevator resource allocation method, comprising: receiving an elevator use request from a current mobile device, and determining a set of candidate elevators selectable by the current mobile device based on the elevator use request; selecting any candidate elevator in the set of candidate elevators selectable by the current mobile device as an elevator to be analyzed, and obtaining other elevator use requests in the candidate elevator set that contain the elevator to be analyzed within a preset historical time period; calculating a selection cost corresponding to the elevator to be analyzed based on the number of candidate elevators in the candidate elevator set corresponding to the other elevator use requests, wherein the number of candidate elevators in the candidate elevator set corresponding to the other elevator use requests is inversely proportional to the selection cost; and allocating the elevator to be analyzed whose selection cost satisfies a preset condition to the current mobile device.
[0007] In one embodiment, the method further includes: obtaining a path starting point and a path end point of the current mobile device, and calculating a path cost for the current mobile device to reach the path end point from the path starting point using the elevator to be analyzed; and / or obtaining capacity usage information of the elevator to be analyzed, and calculating an elevator capacity cost corresponding to the elevator to be analyzed based on the capacity usage information; and assigning an elevator to be analyzed whose selection cost satisfies a preset condition to the current mobile device, including: assigning an elevator to be analyzed whose selection cost, path cost, and / or elevator capacity cost satisfies a preset condition to the current mobile device.
[0008] In one embodiment, there are multiple current mobile devices; allocating to the current mobile devices an elevator to be analyzed whose selection cost, path cost, and / or elevator capacity cost satisfy a preset condition includes: determining an elevator selection order for each current mobile device; and, based on the elevator selection order for each current mobile device, sequentially allocating to each current mobile device an elevator to be analyzed whose selection cost, path cost, and / or elevator capacity cost satisfy the preset condition.
[0009] In one embodiment, determining the elevator selection order for each current mobile device includes: respectively obtaining a task priority and / or an elapsed task duration corresponding to an elevator use request of each current mobile device, and / or respectively obtaining the number of candidate elevators in a set of selectable candidate elevators for each current mobile device; and sorting each current mobile device based on the task priority and / or the elapsed task duration and / or the number of candidate elevators in the set of selectable candidate elevators for the current mobile device to obtain the elevator selection order for each current mobile device.
[0010] In one embodiment, based on the elevator selection order of each current mobile device, elevators to be analyzed whose selection cost, path cost, and elevator capacity cost meet preset conditions are sequentially assigned to each current mobile device. The method includes: selecting the current mobile device with the highest elevator selection order as the target mobile device, and selecting an optimal elevator corresponding to the target mobile device from the set of candidate elevators selectable by the target mobile device based on the selection cost and path cost corresponding to each candidate elevator in the set of candidate elevators selectable by the target mobile device; detecting whether the elevator capacity cost corresponding to the optimal elevator supports carrying the target mobile device; if so, assigning the optimal elevator to the target mobile device, updating the elevator capacity cost corresponding to the optimal elevator, removing the target mobile device from the elevator selection order, and reselecting the current mobile device with the highest elevator selection order as the new target mobile device, until all current mobile devices are assigned; if not, removing the optimal elevator from the set of candidate elevators selectable by the target mobile device, and reselecting a new optimal elevator corresponding to the target mobile device from the set of candidate elevators selectable by the target mobile device, until the target mobile device is assigned the optimal elevator.
[0011] In one embodiment, a selection cost corresponding to the elevator to be analyzed is calculated based on the number of candidate elevators in a candidate elevator set corresponding to other elevator use requests, including: treating other elevator use requests in which the number of candidate elevators in the candidate elevator set is less than a preset elevator number threshold as special requests, and counting the number of special requests; and calculating the selection cost corresponding to the elevator to be analyzed based on the number of special requests; wherein the number of special requests is proportional to the selection cost corresponding to the elevator to be analyzed.
[0012] In one embodiment, the selection cost corresponding to the elevator to be analyzed is calculated based on the number of special requests, including: respectively obtaining the task priority and / or the task duration corresponding to each special request; calculating the first-generation value corresponding to each special request based on the task priority and / or the task duration corresponding to each special request; and calculating the second-generation value corresponding to each special request based on the number of special requests; and summing the first-generation value and the second-generation value to obtain the selection cost corresponding to the elevator to be analyzed.
[0013] In one embodiment, the method further includes: detecting the number of candidate elevators in the set of candidate elevators selectable by the current mobile device; if the number of candidate elevators in the set of candidate elevators selectable by the current mobile device is one, directly allocating the candidate elevator selectable by the current mobile device to the current mobile device.
[0014] According to a second aspect of the present application, there is provided an elevator resource allocation device, comprising: a candidate elevator determination module for receiving an elevator use request from a current mobile device and determining a set of candidate elevators selectable by the current mobile device based on the elevator use request; a request statistics module for selecting any candidate elevator in the set of candidate elevators selectable by the current mobile device as an elevator to be analyzed, and obtaining other elevator use requests in the candidate elevator set containing the elevator to be analyzed within a preset historical time period; a cost calculation module for calculating a selection cost corresponding to the elevator to be analyzed based on the number of candidate elevators in the candidate elevator set corresponding to the other elevator use requests; wherein the number of candidate elevators in the candidate elevator set corresponding to the other elevator use requests is inversely proportional to the selection cost; and an elevator allocation module for allocating an elevator to be analyzed whose selection cost satisfies a preset condition to the current mobile device.
[0015] A third aspect of the present application provides an electronic device, including a memory and a processor, wherein the processor is configured to execute program instructions stored in the memory to implement the above-mentioned elevator resource allocation method.
[0016] In a fourth aspect, the present application provides a computer-readable storage medium having program instructions stored thereon. When the program instructions are executed by a processor, the above-mentioned elevator resource allocation method is implemented.
[0017] The above scheme receives an elevator use request from the current mobile device and determines a set of candidate elevators that can be selected by the current mobile device based on the elevator use request; uses any candidate elevator in the set of candidate elevators that can be selected by the current mobile device as the elevator to be analyzed, and obtains other elevator use requests that contain the elevator to be analyzed in the candidate elevator set within a preset historical time period; calculates the selection cost corresponding to the elevator to be analyzed based on the number of candidate elevators in the candidate elevator set corresponding to the other elevator use requests; and allocates the elevator to be analyzed whose selection cost meets the preset conditions to the current mobile device. This prevents mobile devices that can select more elevators from excessively occupying the elevator resources of mobile devices that can only select a few elevators, reduces the situation where mobile devices that can only select a few elevators cannot perform tasks in a timely manner, improves the rationality of elevator resource allocation, and ensures the efficiency of task execution of all mobile devices.
[0018] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] The drawings herein are incorporated into and constitute a part of the specification. These drawings illustrate embodiments consistent with the present application and, together with the specification, are used to illustrate the technical solutions of the present application.
[0020] Figure 1 is a schematic diagram of a solution implementation environment shown in an exemplary embodiment of the present application;
[0021] Figure 2 is a schematic diagram of a cross-floor cargo handling task shown in an exemplary embodiment of the present application;
[0022] Figure 3 is a flow chart of an elevator resource allocation method shown in an exemplary embodiment of the present application;
[0023] Figure 4 is a block diagram of an elevator resource allocation device shown in an exemplary embodiment of the present application;
[0024] Figure 5 is a schematic structural diagram of an electronic device shown in an exemplary embodiment of the present application;
[0025] Figure 6 It is a schematic diagram of the structure of a computer-readable storage medium shown in an exemplary embodiment of the present application. DETAILED DESCRIPTION
[0026] The following describes the embodiments of the present application in detail with reference to the accompanying drawings.
[0027] In the following description, for the purpose of explanation rather than limitation, specific details such as specific system structures, interfaces, and technologies are provided to facilitate a thorough understanding of the present application.
[0028] The term "and / or" in this article is merely information describing the association of associated objects, indicating that three relationships can exist. For example, A and / or B can represent three situations: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects are in an "or" relationship. In addition, "many" in this article means two or more than two. In addition, the term "at least one" in this article means any combination of at least two of any one or more of a plurality of. For example, including at least one of A, B, and C can mean including any one or more elements selected from the set consisting of A, B, and C.
[0029] The elevator resource allocation method provided in the embodiment of the present application is described below.
[0030] Please refer to Figure 1 , Figure 1 FIG1 is a schematic diagram of an exemplary embodiment of the present application showing a solution implementation environment, which may include a mobile device 110, an elevator 120, and a server 130, wherein the mobile device 110, the elevator 120, and the server 130 are in communication with each other.
[0031] The mobile device 110 includes but is not limited to an automated guided vehicle (AGV), an autonomous mobile robot (AMR), etc., which is not limited in this application.
[0032] The elevator 120 travels back and forth between a plurality of floors to perform cross-floor tasks.
[0033] It should be noted that Figure 1 The number of mobile devices 110 and elevators 120 is only for illustrative purposes. More mobile devices 110 and elevators 120 may be deployed in actual application scenarios, and this application does not limit this.
[0034] Server 130 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers. It can also be a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (CDNs), and big data and artificial intelligence platforms.
[0035] It should be noted that the mobile device in this application can be used to carry out cargo transportation tasks across floors using elevators, or it can be used to perform other cross-floor tasks, such as cross-floor charging tasks, information notification tasks, etc. The types of tasks performed by mobile devices vary depending on the application scenarios, and this application does not limit this.
[0036] Take the cross-floor cargo handling task as an example, please refer to Figure 2 , Figure 2 This is a schematic diagram of a cross-floor cargo handling task shown in an exemplary embodiment of the present application.
[0037] For example, the scenario of transporting goods across floors along with equipment is described. Figure 2 Mobile device A1 on the 3rd floor is tasked with moving the cargo from path starting point P1 on the 3rd floor to path ending point P2 on the 1st floor. Elevator resources are allocated to mobile device A1, and mobile device A1 is assigned elevator E1. After loading cargo from path starting point P1, mobile device A1 takes elevator E1 to the 1st floor, then moves to path ending point P2 on the 1st floor to unload the cargo, completing the cross-floor cargo transport task.
[0038] For example, the scenario of transporting goods across floors without equipment on the elevator is explained. Please continue to refer to Figure 2 Mobile device A2 on the 3rd floor is tasked with moving the cargo from path starting point P3 on the 3rd floor to an elevator and then exiting the elevator, allowing the elevator to transport the cargo to the 1st floor. Mobile device A3 on the 1st floor is tasked with moving the cargo from the elevator to path ending point P4 on the 1st floor. Elevator resources are allocated to mobile device A2, and mobile device A2 is assigned elevator E2. After loading cargo from path starting point P3, mobile device A2 moves the cargo to elevator E2 and exits the elevator. Elevator E2 then transports the cargo to the 1st floor. Mobile device A3, having been notified to load cargo from elevator E2, moves the cargo from the elevator to path ending point P4 on the 1st floor, completing the cross-floor cargo transport task.
[0039] Optionally, after the cargo placing mobile device places the cargo in the elevator and leaves the elevator, when the cargo arrives at the target floor, a mobile device on the target floor needs to be dispatched to pick up the cargo. The location information of each mobile device on the target floor, whether it is idle, etc. can be obtained in advance to select the pickup mobile device and issue the pickup task to the pickup mobile device in advance.
[0040] It should be noted that the above embodiments are merely illustrative, and the elevator resource allocation method of the present application can also be applied to other elevator resource allocation scenarios, which is not limited in the present application.
[0041] In addition, in the elevator resource allocation method provided in the embodiment of the present application, the execution entity of each step can be the mobile device 110, such as the target application installed and running in the mobile device 110 for performing elevator resource allocation calculations; it can also be the elevator 120, such as the target application installed and running in the elevator 120 for performing elevator resource allocation calculations; it can also be the server 130; or it can be executed by the mobile device 110, the elevator 120 and the server 130 in interaction and cooperation.
[0042] See also Figure 3 , Figure 3 This is a flow chart of an elevator resource allocation method shown in an exemplary embodiment of the present application. The elevator resource allocation method can be applied to Figure 1 It should be understood that the method can also be applied to other exemplary implementation environments and be specifically executed by devices in other implementation environments, and this embodiment does not limit the implementation environment to which the method is applicable.
[0043] like Figure 3 As shown, the elevator resource allocation method includes at least steps S310 to S340, which are described in detail as follows:
[0044] Step S310: receiving an elevator use request from a current mobile device, and determining a set of candidate elevators that can be selected by the current mobile device based on the elevator use request.
[0045] The current mobile device refers to a mobile device that needs to be allocated an elevator. After the mobile device is allocated a task to be performed, if the task to be performed requires the use of an elevator, the mobile device is regarded as a mobile device that needs to be allocated an elevator, and an elevator use request corresponding to the mobile device is generated.
[0046] A set of candidate elevators that can be selected by the current mobile device is determined according to the elevator use request.
[0047] Exemplarily, the operation information of each elevator is obtained, for example, the operation information includes one or more of the information such as the elevator number, the floors that the elevator can reach, the exit and entrance positions corresponding to each floor, the remaining tasks that the elevator currently needs to perform, the current moving speed of the elevator, the current position of the elevator, the size and maximum load-bearing capacity of the elevator; in addition, the task information of the task to be performed corresponding to the elevator use request is obtained, for example, the task information includes one or more of the size and weight of the goods to be transported, the size and weight of the current mobile device, the floor where the current mobile device is located, the floor that the corresponding instruction for the task to be performed needs to reach, etc.
[0048] Among them, the remaining tasks that the elevator currently needs to perform can be obtained by traversing and counting each mobile device, such as traversing the mobile device and detecting whether the mobile device is performing a cross-floor task, such as detecting whether the mobile device is heading to the elevator entrance point or is in the elevator, etc. If it is detected that the mobile device is performing a cross-floor task, then the mobile device is recorded as a cross-floor device of the elevator on that floor, and all cross-floor devices of each elevator on each floor are counted in turn to obtain the remaining tasks that the elevator currently needs to perform.
[0049] Then, based on the operation information of each elevator and the task information of the to-be-executed task corresponding to the elevator use request, elevators that can be used to execute the to-be-executed task are screened from each elevator to obtain a set of candidate elevators that can be selected by the current mobile device.
[0050] For example, an elevator is selected whose floors that can be reached include the floor where the current mobile device is located and the floors that need to be reached according to the instructions for the tasks to be performed, and / or an elevator is selected whose number of remaining tasks that the elevator currently needs to perform is less than a preset task number threshold, and / or an elevator is selected whose size is larger than the size of the goods to be transported, and / or an elevator whose maximum load-bearing capacity is greater than the weight of the goods to be transported.
[0051] Among them, the value of the preset task quantity threshold can be pre-set based on experience, or can be flexibly calculated based on actual conditions. For example, the task priority and / or task duration corresponding to the elevator use request of the current mobile device is obtained, and the preset task quantity threshold is set based on the task priority and / or task duration. Specifically, the higher the task priority and the shorter the task duration, the smaller the preset task quantity threshold. Conversely, the lower the task priority and the longer the task duration, the larger the preset task quantity threshold, so as to flexibly adjust the screening conditions for selectable elevators, improve the rationality of elevator resource allocation, and improve task execution efficiency.
[0052] For example, the task to be executed may directly specify a candidate elevator. Then, the candidate elevator specified by the task to be executed may be directly carried in the elevator use request. By reading the elevator use request, a set of candidate elevators selectable by the current mobile device may be obtained.
[0053] For example, if the elevator use request is read and it is found that the elevator use request of the current mobile device only specifies elevator E1 as a candidate elevator; if the elevator use request is read and it is found that the current mobile device does not specify an elevator as a candidate elevator, then all elevators can be directly used as their corresponding candidate elevators, or according to the above embodiment, based on the operation information of each elevator and the task information of the task to be performed corresponding to the elevator use request, elevators that can be used to perform the task to be performed are screened from each elevator to obtain a set of candidate elevators that can be selected by the current mobile device.
[0054] For example, because the cargo handled by different tasks may vary in type, volume, and weight, specialized cargo is typically handled by specially customized elevators. Furthermore, when there are numerous elevators located far apart, some processes may use nearby elevators as dedicated elevators for the current process. Therefore, if a specific elevator is assigned to the cargo being handled, the elevator should be specified in the elevator request. If the elevator request specifies a task-specific elevator, the specified elevator is added to the set of candidate elevators available for the current mobile device. If no elevator is specified in the elevator request, all elevators are available for use by the current mobile device performing the task, and all elevators are added to the set of candidate elevators available for the current mobile device.
[0055] Step S320: any candidate elevator in the candidate elevator set currently selectable by the mobile device is used as the elevator to be analyzed, and other elevator usage requests in the candidate elevator set that include the elevator to be analyzed within a preset historical time period are obtained.
[0056] The elevator use requests received within a preset historical time period are recorded, and the recorded elevator use requests are associated with and stored in association with the corresponding candidate elevator set.
[0057] Other elevator use requests that include the elevator to be analyzed in the candidate elevator set within a preset historical time period are obtained from the record results.
[0058] For example, if the elevator to be analyzed is E1, and if the recorded results indicate that the elevator usage requests received within the preset historical time period and their corresponding candidate elevator sets include: (Request 1 - Candidate Elevator Set: Elevator E1, Elevator E2), (Request 2 - Candidate Elevator Set: Elevator E2), (Request 3 - Candidate Elevator Set: Elevator E1), and (Request 4 - Candidate Elevator Set: Elevator E1), then the other elevator usage requests in the candidate elevator set that also include Elevator E1 are obtained from the recorded results, including Request 1, Request 3, and Request 4.
[0059] Step S330: Calculate the selection cost corresponding to the elevator to be analyzed based on the number of candidate elevators in the candidate elevator set corresponding to other elevator use requests; wherein the number of candidate elevators in the candidate elevator set corresponding to other elevator use requests is inversely proportional to the selection cost.
[0060] A candidate elevator set corresponding to other elevator use requests is obtained, and the number of candidate elevators in the candidate elevator set corresponding to other elevator use requests is counted, so as to calculate a selection cost corresponding to the elevator to be analyzed based on the number of candidate elevators in the candidate elevator set corresponding to other elevator use requests.
[0061] For example, the minimum number of candidate elevators in the candidate elevator set corresponding to all other elevator usage requests can be selected, and the selection cost corresponding to the elevator to be analyzed can be calculated based on the minimum value. The larger the minimum value, the smaller the selection cost corresponding to the elevator to be analyzed; the smaller the minimum value, the greater the selection cost corresponding to the elevator to be analyzed.
[0062] For another example, the average value of the number of candidate elevators in the candidate elevator set corresponding to all other elevator usage requests can be calculated, and the selection cost corresponding to the elevator to be analyzed can be calculated based on the average value. When the average value is the largest, the selection cost corresponding to the elevator to be analyzed is smaller, and when the average value is the smallest, the selection cost corresponding to the elevator to be analyzed is larger.
[0063] For another example, a weighted weight corresponding to each other elevator use request can be calculated based on the task priority and / or the task duration corresponding to each other elevator use request. The higher the task priority and / or the longer the task duration, the greater the weighted weight. Conversely, the lower the task priority and / or the shorter the task duration, the smaller the weighted weight. Then, based on the number of candidate elevators in the candidate elevator set corresponding to each other elevator use request, an initial cost corresponding to each other elevator use request can be calculated. The greater the number of candidate elevators, the smaller the initial cost. Conversely, the smaller the number of candidate elevators, the larger the initial cost. Then, based on the weighted weight corresponding to the other elevator use request, a weighted calculation is performed on the initial cost corresponding to the other elevator use request to obtain the weighted cost corresponding to the other elevator use request. Finally, the weighted costs corresponding to each other elevator use request are summed to obtain the selection cost corresponding to the elevator to be analyzed.
[0064] For another example, requests for use of other elevators in a candidate elevator set whose number of candidate elevators is less than a preset elevator number threshold are regarded as special requests, and the number of special requests is counted; based on the number of special requests, the selection cost corresponding to the elevator to be analyzed is calculated; wherein the number of special requests is directly proportional to the selection cost corresponding to the elevator to be analyzed, that is, a greater number of special requests indicates a smaller number of candidate elevators in the candidate elevator set corresponding to the other elevator use requests, and a greater selection cost corresponding to the elevator to be analyzed; conversely, a smaller number of special requests indicates a larger number of candidate elevators in the candidate elevator set corresponding to the other elevator use requests, and a smaller selection cost corresponding to the elevator to be analyzed.
[0065] The preset elevator number threshold may be pre-set based on experience, such as 2, 3, etc., or may be flexibly calculated based on actual conditions. For example, the task priority and / or task elapsed duration corresponding to the elevator use request of the current mobile device is obtained, and the preset elevator number threshold is set based on the task priority and / or task elapsed duration. Specifically, the higher the task priority and the shorter the task elapsed duration, the smaller the preset elevator number threshold. Conversely, the lower the task priority and the longer the task elapsed duration, the larger the preset elevator number threshold, so as to improve the rationality of elevator resource allocation and improve task execution efficiency.
[0066] On the basis of the above embodiment, illustratively, the selection cost corresponding to the elevator to be analyzed can also be calculated according to the number of special requests, including: respectively obtaining the task priority and / or the task duration corresponding to each special request; calculating the first-generation value corresponding to each special request based on the task priority and / or the task duration corresponding to each special request; and calculating the second-generation value corresponding to each special request based on the number of special requests; and summing the first-generation value and the second-generation value to obtain the selection cost corresponding to the elevator to be analyzed.
[0067] The higher the task priority corresponding to a special request and / or the longer the task duration is, the higher the first-generation value corresponding to the special request is. Conversely, the lower the task priority corresponding to a special request and / or the shorter the task duration is, the lower the first-generation value corresponding to the special request is. The first-generation value corresponding to each special request is calculated based on the task priority and / or task duration corresponding to each special request. Specifically, the initial cost corresponding to each special request can be obtained based on the task priority and / or task duration corresponding to each special request, and then the initial cost corresponding to each special request is summed to obtain the first-generation value. Alternatively, the first-generation value can be directly calculated based on the statistical results of the task priority and / or task duration corresponding to all special requests.
[0068] Also, the greater the number of special requests, the higher the second-generation value. Conversely, the smaller the number of special requests, the lower the second-generation value. The second-generation value corresponding to each special request is calculated based on the number of special requests.
[0069] The first-generation value and the second-generation value are summed to obtain the selection cost corresponding to the elevator to be analyzed.
[0070] Of course, in addition to the method of calculating the selection cost shown in the above embodiment, the selection cost can also be calculated in other ways, which is not limited in this application.
[0071] Step S340: Allocate the elevator to be analyzed whose selection cost meets the preset conditions to the current mobile device.
[0072] For example, after calculating the selection cost of each candidate elevator in the set of candidate elevators that the current mobile device can select, the candidate elevator with the smallest selection cost is directly assigned to the current mobile device.
[0073] For another example, after calculating the selection cost of each candidate elevator in the set of candidate elevators that can be selected by the current mobile device, the selection cost with the smallest value is obtained, and it is determined whether the selection cost with the smallest value is less than a preset selection cost threshold. If it is less than the preset selection cost threshold, the candidate elevator with the smallest selection cost is assigned to the current mobile device.
[0074] For another example, an elevator to be analyzed whose selection cost is less than a preset selection cost threshold is determined to obtain pre-assigned elevators, and then the optimal elevator is selected from the pre-assigned elevators and assigned to the current mobile device. For example, based on the operating information of the pre-assigned elevators and / or the path cost of the current mobile device performing the corresponding task to be performed through the pre-assigned elevators, the recommendation index corresponding to each pre-assigned elevator is determined, wherein the operating information of the pre-assigned elevators includes one or more of the remaining available capacity of the pre-assigned elevator, the remaining tasks currently to be performed by the pre-assigned elevator, the current location of the pre-assigned elevator, etc. For example, the more the remaining available capacity of the pre-assigned elevator, and / or the fewer the remaining tasks currently to be performed by the pre-assigned elevator, and / or the closer the current location of the pre-assigned elevator is to the floor where the current mobile device is located, and / or the smaller the path cost of the current mobile device performing the corresponding task to be performed through the pre-assigned elevator, the higher the recommendation index of the pre-assigned elevator, and the elevator with the highest recommendation index is selected as the optimal elevator to be assigned to the current mobile device.
[0075] By obtaining other elevator usage requests that include the elevator to be analyzed in the candidate elevator set within a preset historical time period during the elevator allocation process, and calculating the selection cost corresponding to the elevator to be analyzed based on the number of candidate elevators in the candidate elevator set corresponding to the other elevator usage requests, the execution of tasks that can only select a small number of elevators can be guaranteed, preventing mobile devices that can select a large number of elevators from excessively occupying the elevator resources of mobile devices that can only select a small number of elevators, reducing the situation where mobile devices that can only select a small number of elevators cannot execute tasks in a timely manner, improving the rationality of elevator resource allocation, and ensuring the efficiency of task execution of all mobile devices.
[0076] Next, some embodiments of the present application are described in detail.
[0077] In some embodiments, the method further includes: obtaining a path starting point and a path end point of the current mobile device, and calculating a path cost for the current mobile device to reach the path end point from the path starting point using the elevator to be analyzed; and / or obtaining capacity usage information of the elevator to be analyzed, and calculating the elevator capacity cost corresponding to the elevator to be analyzed based on the capacity usage information; and assigning the elevator to be analyzed whose selection cost meets preset conditions to the current mobile device, including: assigning the elevator to be analyzed whose selection cost, path cost, and / or elevator capacity cost meet preset conditions to the current mobile device.
[0078] For example, the path cost of the current mobile device traveling from the starting point of the path to the end point of the path using the elevator to be analyzed can be predicted based on the operating conditions and task execution status of each elevator in the current application scenario. For example, the time required for the current mobile device to request an elevator at the elevator entrance, enter the elevator, move to the target floor, and then travel to the elevator exit is predicted. This required time is converted into a floor-crossing path cost. Furthermore, the path travel costs required for the current mobile device to travel from the starting point of the path to the elevator entrance and from the elevator exit to the end point of the path are calculated. The floor-crossing path costs and the path travel costs are summed to obtain the path cost of the current mobile device traveling from the starting point of the path to the elevator entrance and from the elevator exit to the end point of the path using the elevator to be analyzed.
[0079] For example, construct the cost adjacency matrix corresponding to the current mobile device across floors. The size of the cost adjacency matrix is Where n represents the total number of elevator exits and entrances on all floors, i.e., 1 to n represent each elevator exit and entrance, n+1 represents the starting point of the path corresponding to the current mobile device, and n+2 represents the end point of the path corresponding to the current mobile device. The value corresponding to each matrix element in the cost adjacency matrix represents the distance cost between points. The initial value of the cost matrix is set to the maximum value INT_MAX by default.
[0080] It should be noted that if the elevator exit and elevator entrance of a certain floor are set to the same point, they are also two different points due to their different attributes.
[0081] That is, the cost adjacency matrix is composed of the floor crossing path cost between the elevator entrance of each elevator on each floor and the elevator exit of the corresponding other floors, the path travel cost between the path starting point and the elevator entrance, and the path travel cost between the elevator exit and the path end point. The cost adjacency matrix is used as the path cost of the current mobile device using each elevator from the path starting point to the path end point.
[0082] Among them, the above path cost can be based on It is calculated by search algorithm, local optimal search algorithm, etc.
[0083] In addition, in order to prevent multiple mobile devices from selecting a few elevators at the same time, the capacity usage information of the elevators can be further considered to evenly distribute elevator resources.
[0084] Specifically, the capacity usage information of the elevator to be analyzed is obtained, and the elevator capacity cost corresponding to the elevator to be analyzed is calculated based on the capacity usage information. The less remaining available capacity the elevator to be analyzed indicates, the greater the elevator capacity cost corresponding to the elevator to be analyzed. Conversely, the more remaining available capacity the elevator to be analyzed indicates, the smaller the elevator capacity cost corresponding to the elevator to be analyzed.
[0085] Optionally, if the remaining available capacity of an elevator to be analyzed is less than a preset minimum capacity threshold, the current mobile device will abandon consideration of that elevator and prioritize other elevators. If the remaining available capacity is not less than the preset minimum capacity threshold, the elevator's capacity cost will be considered. Each elevator can be configured to occupy a path with a capacity equivalent to the number of additional meters traveled by the current mobile device, resulting in a unit capacity cost. Therefore, the elevator capacity cost corresponding to the elevator selected by the current mobile device is the product of the elevator's corresponding used capacity and the unit capacity cost.
[0086] In particular, a mobile device may need to use multiple elevators on its way from the starting point to the end point of the path. That is, for a mobile device that needs to exit an elevator and transfer to another elevator to reach the target floor, when the mobile device exits the elevator and reaches the current transfer floor, elevator resources will be allocated again with the transfer floor as the starting point. Therefore, when the mobile device selects an elevator on the current floor, it only needs to consider the capacity usage information of the elevator on the current floor.
[0087] The above method can establish connectivity between each elevator on each floor. In particular, for a double-door elevator, where the two doors correspond to the elevator exit and elevator entrance on the floor respectively, connectivity does not need to be established between the elevator exit and elevator entrance corresponding to the floor respectively, to prevent mobile equipment from taking a detour between the two doors.
[0088] It should be noted that the above path cost calculation process has taken into account restrictions on the driving path such as prohibited areas, designated operating areas, mobile equipment or loads, etc.
[0089] Each elevator to be analyzed is allocated based on the selection cost, path cost and / or elevator capacity cost.
[0090] For example, each elevator to be analyzed can be screened multiple times based on its selection cost, path cost, and / or elevator capacity cost. For example, first, elevators to be analyzed whose selection cost is less than a preset cost threshold are screened. Then, elevators to be analyzed whose path cost is less than the preset cost threshold are screened from the screening results. Finally, elevators to be analyzed whose elevator capacity cost is less than the preset cost threshold are screened from the new screening results. The resulting elevators to be analyzed are assigned to the current mobile device.
[0091] For another example, a weighted sum of the selection cost, the path cost, and / or the elevator capacity cost may be performed to obtain a final cost, and the elevator to be analyzed with the minimum final cost is selected and assigned to the current mobile device.
[0092] In some embodiments, there are multiple current mobile devices; allocating to the current mobile devices an elevator to be analyzed whose selection cost, path cost, and / or elevator capacity cost satisfy a preset condition includes: determining an elevator selection order for each current mobile device; and, based on the elevator selection order for each current mobile device, sequentially allocating to each current mobile device an elevator to be analyzed whose selection cost, path cost, and / or elevator capacity cost satisfy the preset condition.
[0093] When there are multiple current mobile devices, the elevator selection order of each current mobile device is first determined. Then, according to the elevator selection order of each current mobile device, the elevators to be analyzed whose selection cost, path cost, and / or elevator capacity cost meet the preset conditions are sequentially assigned to each current mobile device.
[0094] Exemplarily, determining the elevator selection order for each current mobile device includes: respectively obtaining a task priority and / or an elapsed task duration corresponding to an elevator use request of each current mobile device, and / or respectively obtaining the number of candidate elevators in a set of selectable candidate elevators for each current mobile device; and sorting each current mobile device based on the task priority and / or the elapsed task duration and / or the number of candidate elevators in the set of selectable candidate elevators for the current mobile device to obtain the elevator selection order for each current mobile device.
[0095] The higher the priority of the task corresponding to the elevator use request of the current mobile device and / or the longer the task has lasted and / or the fewer the number of candidate elevators in the candidate elevator set selectable by the current mobile device, the higher the elevator selection order of the current mobile device will be. Conversely, the lower the priority of the task corresponding to the elevator use request of the current mobile device and / or the shorter the task has lasted and / or the more the number of candidate elevators in the candidate elevator set selectable by the current mobile device will be, the lower the elevator selection order of the current mobile device will be.
[0096] Then, according to the elevator selection order of each current mobile device, the elevators to be analyzed whose selection cost, path cost and elevator capacity cost meet the preset conditions are sequentially allocated to each current mobile device.
[0097] For example, based on the elevator selection order of each current mobile device, the elevators to be analyzed whose selection cost, path cost and elevator capacity cost meet the preset conditions are sequentially allocated to each current mobile device, including: taking the current mobile device with the highest elevator selection order as the target mobile device, and selecting the optimal elevator corresponding to the target mobile device from the set of candidate elevators selectable by the target mobile device based on the selection cost and path cost corresponding to each candidate elevator in the set of candidate elevators selectable by the target mobile device; detecting whether the elevator capacity cost corresponding to the optimal elevator supports carrying the target mobile device; if so, allocating the optimal elevator to the target mobile device, updating the elevator capacity cost corresponding to the optimal elevator, removing the target mobile device from the elevator selection order, and reselecting the current mobile device with the highest elevator selection order as the new target mobile device, until all current mobile devices are allocated; if not, removing the optimal elevator from the set of candidate elevators selectable by the target mobile device, and reselecting a new optimal elevator corresponding to the target mobile device from the set of candidate elevators selectable by the target mobile device, until the target mobile device is allocated the optimal elevator.
[0098] For example, the selection cost and path cost corresponding to each candidate elevator in the set of candidate elevators selectable by the target mobile device may be summed to obtain a total cost, and the candidate elevator with the smallest total cost may be selected from the set of candidate elevators selectable by the target mobile device as the optimal elevator.
[0099] Check whether the elevator capacity cost corresponding to the optimal elevator supports the target mobile device. For example, based on the device size and weight of the target mobile device, the size and weight of the transported cargo, etc., a maximum capacity cost threshold corresponding to the target mobile device is calculated. Then, check whether the elevator capacity cost corresponding to the optimal elevator exceeds the maximum capacity cost threshold. If so, the elevator capacity cost corresponding to the optimal elevator does not support the target mobile device. If not, the elevator capacity cost corresponding to the optimal elevator supports the target mobile device.
[0100] If the elevator capacity cost corresponding to the optimal elevator supports carrying the target mobile device, the optimal elevator is assigned to the target mobile device, and the elevator capacity cost corresponding to the optimal elevator is updated. The target mobile device is removed from the elevator selection order, and the current mobile device at the front of the elevator selection order is reselected as the new target mobile device until all current mobile devices are assigned.
[0101] If the elevator capacity cost corresponding to the optimal elevator does not support the target mobile device, the optimal elevator is removed from the set of candidate elevators that the target mobile device can select, and a new optimal elevator corresponding to the target mobile device is selected from the set of candidate elevators that the target mobile device can select until the target mobile device is assigned the optimal elevator.
[0102] If the target mobile device fails to be assigned an elevator, it can wait on the spot for the capacity of other elevators to be released; or, other path planning can be performed, such as considering the connectivity between the various elevators and increasing the number of elevators required to be taken from the path starting point to the path end point to achieve other path planning. Furthermore, if the path cost corresponding to the path obtained by performing other path planning is greater than the maximum path cost threshold, it will still wait on the spot for the capacity of other elevators to be released. The maximum path cost threshold can be set according to the task priority corresponding to the elevator usage request of the target mobile device and / or the task duration and / or the busyness of all elevators. For example, the higher the task priority and / or the longer the task duration and / or the more busy the all elevators are, the larger the maximum path cost threshold is. Conversely, the lower the task priority and / or the shorter the task duration and / or the less busy the all elevators are, the smaller the maximum path cost threshold is.
[0103] Through the above method, it is ensured that the elevator use request of the mobile device can be processed in time, thereby improving the task execution efficiency of the mobile device.
[0104] In some embodiments, the method further includes: detecting the number of candidate elevators in the set of candidate elevators selectable by the current mobile device; if the number of candidate elevators in the set of candidate elevators selectable by the current mobile device is one, directly allocating the candidate elevator selectable by the current mobile device to the current mobile device.
[0105] In some implementations, elevator anomalies are detected in real time to update available elevators in real time and allocate only available elevators. Specifically, the system analyzes the real-time status reporting of elevators. If an elevator is disabled or the number of abnormal frames reported by an elevator exceeds a preset threshold, the elevator is marked as unavailable.
[0106] For mobile devices whose planned routes include unavailable elevators but have not yet entered the unavailable elevators, cross-floor routes need to be replanned so that they can choose other elevators to reach the target floor to prevent the mission from being interrupted due to the current elevator failure.
[0107] For example, assuming that elevators E1, E2, and E3 connect all floors, and currently receive elevator usage requests from AGV1, AGV2, and AGV3, the set of candidate elevators that AGV1 can select includes elevators E1 and E2; the set of candidate elevators that AGV2 can select includes elevator E1; and the set of candidate elevators that AGV3 can select includes elevators E1, E2, and E3.
[0108] Among them, since the number of candidate elevators that AGV2 can select is only one, elevator E1 is directly assigned to AGV2.
[0109] For elevator E1, the selection cost of elevator E1 is calculated based on the use requests of other elevators including elevator E1 in the candidate elevator set within the preset historical time period; for elevator E2, the selection cost of elevator E2 is calculated based on the use requests of other elevators including elevator E2 in the candidate elevator set within the preset historical time period; for elevator E3, the selection cost of elevator E3 is calculated based on the use requests of other elevators including elevator E3 in the candidate elevator set within the preset historical time period. The calculation results show that the selection cost of elevator E1 is greater than the selection cost of elevator E2, which is greater than the selection cost of elevator E3.
[0110] For the remaining AGV1 and AGV3 that need to be assigned elevators, since the number of candidate elevators in the candidate elevator set that AGV1 can select is less than the number of candidate elevators in the candidate elevator set that AGV3 can select, elevator assignment is performed on AGV1 first, and the candidate elevator with the lowest cost in the candidate elevator set that AGV1 can select is selected as elevator E2, and elevator E2 is assigned to AGV1; then elevator assignment is performed on AGV3, and the candidate elevator with the lowest cost in the candidate elevator set that AGV3 can select is selected as elevator E3, and elevator E3 is assigned to AGV3.
[0111] The above example only considers the selection cost. Elevator allocation can also be performed in combination with the path cost and / or elevator capacity cost in the above embodiments, and this application does not limit this.
[0112] It should be noted that when obtaining the current number of mobile devices that need to be allocated to elevators, the current number of mobile devices on a single floor can be counted, or the current number of mobile devices on all floors can be counted. The specific statistical method can be flexibly set according to the actual scenario, and this application does not limit this.
[0113] The elevator resource allocation method provided in this application receives an elevator use request from a current mobile device and determines a set of candidate elevators that can be selected by the current mobile device based on the elevator use request. Any candidate elevator in the set of candidate elevators that can be selected by the current mobile device is used as the elevator to be analyzed, and requests for use of other elevators in the candidate elevator set that contain the elevator to be analyzed within a preset historical time period are obtained. Based on the number of candidate elevators in the candidate elevator set corresponding to the other elevator use requests, the selection cost corresponding to the elevator to be analyzed is calculated. The elevator to be analyzed whose selection cost meets preset conditions is allocated to the current mobile device. This prevents mobile devices that can select more elevators from excessively occupying elevator resources of mobile devices that can only select a few elevators, reduces the possibility that mobile devices that can only select a few elevators cannot perform tasks in a timely manner, improves the rationality of elevator resource allocation, and ensures the efficiency of task execution for all mobile devices.
[0114] Figure 4 FIG. 1 is a block diagram of an elevator resource allocation device according to an exemplary embodiment of the present application. Figure 4 As shown, the exemplary elevator resource allocation device 400 includes:
[0115] A candidate elevator determination module 410 is configured to receive an elevator use request from a current mobile device and determine a set of candidate elevators that can be selected by the current mobile device based on the elevator use request;
[0116] The request statistics module 420 is configured to select any elevator in the set of candidate elevators currently selectable by the mobile device as the elevator to be analyzed, and obtain other elevator usage requests in the set of candidate elevators that include the elevator to be analyzed within a preset historical time period;
[0117] a cost calculation module 430 for calculating a selection cost corresponding to the elevator to be analyzed based on the number of candidate elevators in the candidate elevator set corresponding to other elevator use requests; wherein the number of candidate elevators in the candidate elevator set corresponding to other elevator use requests is inversely proportional to the selection cost;
[0118] The elevator allocation module 440 is configured to allocate an elevator to be analyzed whose selection cost satisfies a preset condition to the current mobile device.
[0119] It should be noted that the elevator resource allocation device provided in the above-described embodiment and the elevator resource allocation method provided in the above-described embodiment share the same concept. The specific manner in which each module and unit performs operations has been described in detail in the method embodiments and will not be repeated here. In actual applications, the elevator resource allocation device provided in the above-described embodiment can, as needed, allocate the aforementioned functions to different functional modules, i.e., divide the internal structure of the device into different functional modules to perform all or part of the functions described above. This is not a limitation herein.
[0120] See also Figure 5 , Figure 5 This is a schematic diagram of the structure of an embodiment of an electronic device of the present application. Electronic device 500 includes memory 501 and processor 502. Processor 502 is configured to execute program instructions stored in memory 501 to implement the steps of any of the aforementioned elevator resource allocation method embodiments. In a specific implementation scenario, electronic device 500 may include, but is not limited to, a microcomputer and a server. Furthermore, electronic device 500 may also include mobile devices such as laptops and tablet computers, which are not limited herein.
[0121] Specifically, processor 502 is used to control itself and memory 501 to implement the steps of any of the above-described elevator resource allocation method embodiments. Processor 502 may also be referred to as a central processing unit (CPU). Processor 502 may be an integrated circuit chip with signal processing capabilities. Processor 502 may also be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic device, discrete gate or transistor logic device, or discrete hardware component. A general-purpose processor may be a microprocessor or any conventional processor. Furthermore, processor 502 may be implemented by an integrated circuit chip.
[0122] See also Figure 6 , Figure 6 The computer-readable storage medium 600 stores program instructions 610 that can be executed by a processor, and the program instructions 610 are used to implement the steps of any of the above-mentioned elevator resource allocation method embodiments.
[0123] In some embodiments, the functions or modules included in the device provided by the embodiments of the present disclosure can be used to execute the method described in the above method embodiments. The specific implementation can refer to the description of the above method embodiments. For the sake of brevity, it will not be repeated here.
[0124] The above description of the various embodiments tends to emphasize the differences between the various embodiments. The same or similar aspects can be referenced with each other and will not be repeated herein for the sake of brevity.
[0125] In the several embodiments provided in this application, it should be understood that the disclosed methods and devices can be implemented in other ways. For example, the device implementation methods described above are only schematic. For example, the division of modules or units is only a logical function division. There may be other division methods in actual implementation. For example, units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, and the indirect coupling or communication connection of devices or units can be electrical, mechanical or other forms.
[0126] In addition, the functional units in the various embodiments of the present application may be integrated into a single processing unit, each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in either hardware or software functional units. If the integrated units are implemented as software functional units and sold or used as standalone products, they may be stored on a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the portion that contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product. This computer software product, stored on a storage medium, includes instructions for causing a computer device (such as a personal computer, server, or network device) or a processor to execute all or part of the steps of the methods of the various embodiments of the present application. The aforementioned storage media include various media capable of storing program code, such as USB flash drives, mobile hard drives, read-only memories (ROMs), random access memories (RAMs), magnetic disks, or optical disks.
Claims
1. A method for allocating elevator resources, characterized in that: The method comprises: Recording elevator use requests received within a preset historical time period, and associating and storing the recorded elevator use requests with corresponding candidate elevator sets; receiving an elevator use request from a current mobile device, and determining a candidate elevator set selectable by the current mobile device based on the elevator use request; any candidate elevator in the set of candidate elevators currently selectable by the mobile device is used as the elevator to be analyzed, and other elevator use requests in the candidate elevator set that include the elevator to be analyzed and are recorded within a preset historical time period are obtained; Calculating a selection cost corresponding to the elevator to be analyzed based on the number of candidate elevators in the candidate elevator set corresponding to the other elevator use request; wherein the number of candidate elevators in the candidate elevator set corresponding to the other elevator use request is inversely proportional to the selection cost; The elevator to be analyzed whose selection cost meets the preset conditions is allocated to the current mobile device.
2. The method according to claim 1, characterized in that The method further comprises: Obtaining a path starting point and a path end point of the current mobile device, and calculating a path cost for the current mobile device to reach the path end point from the path starting point using the elevator to be analyzed; and / or, obtaining capacity usage information of the elevator to be analyzed, and calculating the elevator capacity cost corresponding to the elevator to be analyzed based on the capacity usage information; The step of allocating the elevator to be analyzed whose selection cost satisfies a preset condition to the current mobile device includes: An elevator to be analyzed whose selection cost, path cost and / or elevator capacity cost meet preset conditions is allocated to the current mobile device.
3. The method according to claim 2, characterized in that There are multiple current mobile devices; and allocating an elevator to be analyzed whose selection cost, path cost, and / or elevator capacity cost satisfy a preset condition to the current mobile device includes: Determine the elevator selection order for each currently moving device; Based on the elevator selection sequence of each current mobile device, elevators to be analyzed whose selection cost, path cost and / or elevator capacity cost meet preset conditions are sequentially allocated to each current mobile device.
4. The method according to claim 3, characterized in that Determining the elevator selection order of each current mobile device includes: respectively obtaining the task priority and / or the task duration corresponding to the elevator use request of each current mobile device, and / or respectively obtaining the number of candidate elevators in the set of candidate elevators selectable by each current mobile device; Based on the task priority and / or the task duration and / or the number of candidate elevators in the candidate elevator set selectable by the current mobile device, each current mobile device is sorted to obtain an elevator selection order for each current mobile device.
5. The method according to claim 3, characterized in that Based on the elevator selection order of each current mobile device, sequentially allocating to each current mobile device an elevator to be analyzed whose selection cost, path cost, and elevator capacity cost meet preset conditions, including: The current mobile device with the highest elevator selection order is used as the target mobile device, and the optimal elevator corresponding to the target mobile device is selected from the set of candidate elevators selectable by the target mobile device based on the selection cost and path cost corresponding to each candidate elevator in the set of candidate elevators selectable by the target mobile device. Detecting whether the elevator capacity cost corresponding to the optimal elevator supports carrying the target mobile device; If supported, the optimal elevator is assigned to the target mobile device, the elevator capacity cost corresponding to the optimal elevator is updated, the target mobile device is removed from the elevator selection order, and the current mobile device with the highest elevator selection order is reselected as the new target mobile device until all current mobile devices are assigned; If not supported, the optimal elevator is removed from the set of candidate elevators selectable by the target mobile device, and a new optimal elevator corresponding to the target mobile device is selected from the set of candidate elevators selectable by the target mobile device until the target mobile device is assigned the optimal elevator.
6. The method according to claim 1, characterized in that The calculating, based on the number of candidate elevators in the candidate elevator set corresponding to the other elevator use requests, the selection cost corresponding to the elevator to be analyzed includes: The other elevator use requests whose number of candidate elevators in the candidate elevator set is less than a preset elevator number threshold are regarded as special requests, and the number of the special requests is counted; Based on the number of the special requests, a selection cost corresponding to the elevator to be analyzed is calculated; wherein the number of the special requests is proportional to the selection cost corresponding to the elevator to be analyzed.
7. The method according to claim 6, characterized in that The calculating, based on the number of the special requests, the selection cost corresponding to the elevator to be analyzed includes: Get the task priority and / or task duration corresponding to each special request respectively; Calculating a first generation value corresponding to each special request based on the task priority and / or the task duration corresponding to each special request; and calculating a second generation value corresponding to each special request based on the number of special requests; The first generation value and the second generation value are summed to obtain the selection cost corresponding to the elevator to be analyzed.
8. The method according to claim 1, characterized in that The method further comprises: Detecting the number of candidate elevators in the set of candidate elevators selectable by the current mobile device; If the number of candidate elevators in the candidate elevator set selectable by the current mobile device is one, the candidate elevator selectable by the current mobile device is directly allocated to the current mobile device.
9. An electronic device, characterized in that: The electronic device includes a memory and a processor, and the processor is used to execute program instructions stored in the memory to implement the steps in the method according to any one of claims 1 to 8.
10. A computer-readable storage medium, characterized in that The computer-readable storage medium stores program instructions, and the program instructions can be executed by a processor to implement the steps in the method according to any one of claims 1 to 8.
Citation Information
Patent Citations
Elevator allocation method and device for robot, server and program product
CN119637650A