Elevator control method for passenger boarding time

Abstract

The application discloses an elevator control method for passenger boarding time, comprising the following steps: S1, obtaining a to-be-allocated call signal; S2, determining a passenger's boarding time and destination floor information; S3, estimating an ideal arrival time of a car at the passenger's destination floor without responding to the to-be-allocated call signal; S4, calculating the passenger's ideal boarding time according to the ideal arrival time and the boarding time; S5, judging whether there is at least one specific elevator with all ideal boarding times less than the longest allowed boarding time, if yes, entering step S6, otherwise returning to step S2; S6, calculating the difference between the longest allowed boarding time and each ideal boarding time of the specific elevator and taking the difference as a remaining boarding time; S7, establishing at least one response relationship indicating that a certain specific elevator is a responding elevator of a certain to-be-allocated call signal, and the passenger boarding time of the elevator due to the response to the to-be-allocated call signal is not longer than the passenger's remaining boarding time; and S8, controlling the responding elevator to provide transport service for the passenger of the to-be-allocated call signal according to the response relationship. The elevator control method can ensure that the passenger boarding time is not longer than the longest allowed boarding time, thereby avoiding the anxiety and unease of the passenger due to the too long boarding time.

Description

Technical Field

[0001] This invention relates to the field of elevators, and in particular to an elevator control method for passenger travel time, which ensures that the passenger's travel time in the elevator car from the time the passenger enters the elevator car until the elevator arrives at the passenger's destination floor does not exceed a preset value. Background Technology

[0002] Existing elevator control technologies primarily aim to maximize elevator operating efficiency, reduce energy consumption, and shorten passenger waiting times. Few technologies address the control of the time passengers spend inside the elevator car from the moment they enter the car until the elevator reaches their destination floor. In reality, for elevator passengers, in addition to minimizing the waiting time from the time a call signal is registered until the elevator arrives at the passenger's departure floor, measures should also be taken to minimize the time passengers spend inside the elevator car from the moment they enter the car until the elevator reaches their destination floor.

[0003] To address this issue, document 1 (CN113023508B) proposes the following: When the elevator car reaches a certain floor, users who haven't boarded the car are considered as having a carrying capacity reserve; the dwell time of the first user who boards the car when it's empty is measured; after obtaining the first user's car call registration information, if the car is not full and a carrying capacity reserve is detected, and the first user's dwell time exceeds a preset first judgment time, the operation mode switching unit switches to a first special operation mode. This first special operation mode is a mode where floor calls are not answered until the first user's car call is answered. By adopting this method, even when the elevator is crowded, users can reach their destination floor within a specified time from boarding. However, this solution only "crudely" blocks the call signals ahead of the elevator under certain conditions to ensure passenger boarding time. This approach has some drawbacks and shortcomings:

[0004] 1) This causes passengers with call signals in front of them to be unable to use the elevator for an extended period of time;

[0005] 2) Disrupts the elevator allocation results of the elevator group management system, thereby reducing the overall operating efficiency of the elevators;

[0006] 3) Changes in elevator dispatch results in changes to the elevator that passengers with call signals ahead will be assigned to. These passengers will either have to make their own decisions about which elevator to use or receive new elevator information, which obviously increases the difficulty for them to take the elevator smoothly.

[0007] Therefore, how to shorten passengers' elevator travel time as much as possible while overcoming existing technological limitations, thereby avoiding the anxiety and unease that passengers may experience from being in a small, enclosed space for a long time, has become a pressing technical problem. Summary of the Invention

[0008] The technical problem to be solved by this invention is

[0009] To address the aforementioned technical problems, this invention discloses an elevator control method for passenger travel time. The travel time refers to the length of time a passenger remains inside the elevator car from the moment they enter the elevator car until the elevator reaches their destination floor. The elevator control method includes the following steps:

[0010] Step S1: Obtain the elevator call signal to be assigned. The elevator call signal to be assigned refers to an elevator call signal that meets the following conditions:

[0011] Condition 1: The departure floor is located in front of the elevator car's current position relative to the elevator's current direction of travel;

[0012] Condition 2: The desired direction of elevator travel is the same as the current direction of elevator travel;

[0013] Condition 3: No response elevator has been assigned yet;

[0014] Step S2: Determine the passenger's boarding time and destination floor information, where the boarding time refers to the moment the passenger enters the elevator car;

[0015] Step S3: Estimate the ideal arrival time of the elevator car to the passenger's destination floor without responding to the call signal to be assigned;

[0016] Step S4: Calculate the ideal elevator travel time for each passenger based on the ideal arrival time and the boarding time. The ideal elevator travel time refers to the elevator travel time when the elevator does not respond to the assigned call signal. Each passenger corresponds to one ideal elevator travel time.

[0017] Step S5: Determine whether there is at least one specific elevator. The specific elevator refers to an elevator in which all ideal elevator travel times are less than the maximum allowed elevator travel time. The maximum allowed elevator travel time refers to the maximum allowed value of the passenger elevator travel time set in advance. If yes, proceed to step S6; otherwise, return to step S2.

[0018] Step S6: Calculate the difference between the longest allowed elevator travel time and each ideal elevator travel time of the specific elevator and use it as the remaining elevator travel time. Each passenger of the specific elevator has a corresponding remaining elevator travel time.

[0019] Step S7: Establish at least one response relationship, wherein the response relationship refers to a specific elevator acting as a responding elevator for a certain call signal to be assigned, and satisfies the following condition: the extension of passenger travel time caused by the elevator responding to the call signal to be assigned does not exceed the remaining travel time of the passenger corresponding to the responding elevator.

[0020] Step S8: Control the responding elevator to provide transportation services for passengers with pending call signals according to the response relationship.

[0021] Preferably, the passengers include a first passenger and a second passenger. The first passenger refers to a passenger who is currently in the elevator car, and the second passenger refers to a passenger who has been assigned to the responding elevator but has not yet entered the responding elevator car and expects to travel in the same direction as the responding elevator.

[0022] Preferably, step S7 establishes the response relationship according to the following rules:

[0023] Scenario 1: There is only one specific elevator and only one call signal to be assigned.

[0024] When the elevator application delay generated by the specific elevator in response to the call signal to be assigned does not exceed the remaining elevator time corresponding to the specific elevator, step S7 assigns the call signal to the specific elevator so that the latter becomes the responding elevator of the former; otherwise, no assignment is made.

[0025] Scenario 2: There is only one call signal to be assigned and there are multiple specific elevators.

[0026] In step S7, for the call signal to be assigned, it is determined whether there is at least one specific elevator among all the specific elevators whose elevator travel time extension due to responding to the call signal to be assigned does not exceed the remaining elevator travel time of the corresponding passenger. If there is, one of them will be selected as the responding elevator for the call signal to be assigned; otherwise, no assignment will be made.

[0027] Scenario 3: There is only one specific elevator and multiple call signals awaiting assignment.

[0028] In step S7, for the specific elevator, it is determined that there is at least one selected elevator call signal among all the elevator call signals to be assigned. If the elevator travel time extension caused by the specific elevator responding to the selected elevator call signal does not exceed the remaining travel time of the corresponding passenger, the selected elevator call signal is assigned to the specific elevator; otherwise, no assignment is made.

[0029] Scenario 4: There are multiple specific elevators and multiple call signals waiting to be assigned.

[0030] Step S7 establishes the response relationship in the following manner:

[0031] Method 1: For each call signal to be assigned, count the number of available specific elevators. The available specific elevators refer to the remaining specific elevators obtained after deleting the response elevators that have been assigned in the previous 1 to k-1 processes from the specific elevators in the kth process; establish the response relationship according to the number of elevators in the first process, using either the method in Case 1 or Case 2 above.

[0032] Method 2: For each specific elevator, count the number of unassigned call signals. The unassigned call signals refer to the remaining unassigned call signals obtained after deleting the unassigned call signals that have been assigned to the specific elevator in the previous 1 to k-1 processes from the unassigned call signal list in the k-th processing; and establish the response relationship according to the number of unassigned call signals by selecting the method in the aforementioned Case 1 or Case 3.

[0033] Preferably, the elevator control method

[0034] Each time a new elevator call signal is received, the steps constituting this method are executed, such that the condition in case 1 or case 2 is met, thereby establishing the response relationship using the method in case 1 or case 2; and / or

[0035] The steps constituting the method are executed only after the elevator has completed the transport of all passengers in a single direction, such that the conditions in Case 1 or Case 3 are met, thereby establishing the response relationship using the method in Case 1 or Case 3.

[0036] Preferably, when the elevator control method executes its steps only after the elevator has completed transporting all passengers in a single direction, if a new call signal is received during the process of transporting passengers in a single direction, then...

[0037] If at least one specific elevator is not fully loaded, establish the response relationship using the method in Case 1 or Case 2 for the new call signal and the specific elevator that is not fully loaded; otherwise, wait until at least one specific elevator that is not fully loaded appears; or...

[0038] Wait until at least one responding elevator has completed the transport of all passengers in a single direction and whose direction of travel is consistent with the desired direction of travel of the new call signal, and establish the response relationship using the method in Case 1 or Case 3.

[0039] Preferably, in case 4, if the number of specific elevators exceeds the number of call signals to be assigned, step S7 establishes the response relationship using method 1; otherwise, it establishes the response relationship using method 2.

[0040] Preferably, in case 2, step S7 further includes:

[0041] Sub-step S7a1: Select one specific elevator that has not been selected from all specific elevators and set it as the selected specific elevator;

[0042] Sub-step S7a2: Determine the specific passenger of the selected elevator. The specific passenger refers to the first passenger whose destination floor is located in front of the departure floor of the call signal to be assigned relative to the direction of operation of the selected elevator and / or the second passenger whose elevator travel section overlaps with the elevator travel section of the call signal to be assigned.

[0043] Sub-step S7a3: Determine the extension of the elevator travel time for each specific passenger due to the selected specific elevator responding to the call signal to be assigned;

[0044] Sub-step S7a4: Determine whether the extension of the elevator travel time for all specific passengers does not exceed the remaining elevator travel time corresponding to the specific passenger. If yes, proceed to sub-step S7a5; otherwise, return to sub-step S7a1.

[0045] Sub-step S7a5: Select the specific elevator as a candidate specific elevator and add it to the candidate specific elevator list;

[0046] Sub-step S7a6: Determine if there are still specific elevators that have not been selected. If yes, return to sub-step S7a1; otherwise, proceed to sub-step S7a7.

[0047] Sub-step S7a7: Select one of the candidate specific elevators from the list of candidate specific elevators as the responding elevator for the call signal to be assigned, thereby establishing a response relationship between the two.

[0048] Preferably, in case 2, step S7 further includes:

[0049] Sub-step S7A1: Select one specific elevator that has not been selected from all specific elevators and set it as the selected specific elevator;

[0050] Sub-step S7A2: Determine the specific passenger of the selected elevator. The specific passenger refers to the first passenger whose destination floor is located in front of the departure floor of the call signal to be assigned relative to the direction of operation of the selected elevator and / or the second passenger whose elevator travel section overlaps with the elevator travel section of the call signal to be assigned.

[0051] Sub-step S7A3: Determine the extension of the elevator travel time for each specific passenger due to the selected specific elevator responding to the call signal to be assigned;

[0052] Sub-step S7A4: Determine whether the extension of the elevator travel time for all specific passengers does not exceed the remaining elevator travel time corresponding to the specific passenger. If yes, proceed to sub-step S7A5; otherwise, return to sub-step S7A1.

[0053] Sub-step S7A5: Select the specific elevator as a candidate specific elevator;

[0054] Sub-step S7A6: Calculate the difference between the remaining elevator travel time and the extended elevator travel time for each specific passenger in the candidate elevator, and take the smallest difference as the elevator travel time margin for the candidate elevator.

[0055] Sub-step S7A7: Associate the candidate elevator and its corresponding travel time margin as an element and add it to the candidate elevator list.

[0056] Sub-step S7A8: Determine if there are still specific elevators that have not been selected. If yes, return to sub-step S7A1; otherwise, proceed to sub-step S7A9.

[0057] Sub-step S7A9: Select the elevator with the largest travel time margin from the list of candidate elevators as the responding elevator for the call signal to be assigned, thereby establishing the response relationship between the two.

[0058] Preferably, in case 3, step S7 further includes:

[0059] Sub-step S7b1: Select an unselected call signal from all call signals to be assigned and use it as the selected call signal to be assigned;

[0060] Sub-step S7b2: Determine whether the travel distance of the selected call signal to be assigned overlaps with the travel distance of at least one passenger in the specific elevator. If so, proceed to sub-step S7b3; otherwise, proceed to sub-step S7b6.

[0061] Sub-step S7b3: Calculate the elevator travel time extension generated by the selected elevator call signal to be assigned;

[0062] Sub-step S7b4: Determine whether the extension of the elevator travel time of the selected elevator call signal exceeds the remaining elevator travel time corresponding to the selected elevator call signal. If yes, proceed to sub-step S7b6; otherwise, proceed to sub-step S7b5.

[0063] Sub-step S7b5: Assign the selected call signal to the elevator, so that the elevator becomes the responding elevator of the selected call signal;

[0064] Sub-step S7b6: Determine if there are still any call signals to be assigned. If yes, return to sub-step S7b1; otherwise, end.

[0065] Preferably, in case 3, step S7 further includes:

[0066] Sub-step S7c1: Using the destination floor of the passenger in the specific elevator and the departure floor of the second passenger as the dividing points, the overall journey consisting of the current position of the elevator to the terminal floor in front of the current direction of travel is divided into various first sub-journeys;

[0067] Sub-step S7c2: Select one first sub-process that has not been selected from all first sub-processes as the selected first sub-process;

[0068] Sub-step S7c3: Determine that the range from the current position of the elevator to the destination floor of a certain passenger includes the passenger of the selected first sub-trip, and treat it as a sub-trip passenger;

[0069] Sub-step S7c4: Take the minimum remaining elevator travel time among the passengers in each sub-trip as the remaining elevator travel time of the first sub-trip.

[0070] Sub-step S7c5: Enumerate all possible combinations of call signals to be assigned;

[0071] Sub-step S7c6: Perform a set operation on the elevator travel distance of the call signals to be assigned in each combination to obtain the maximum travel distance;

[0072] Sub-step S7c7: Divide the maximum travel distance into several second sub-travel distances using the departure and destination floors of the call signals to be assigned in the combination;

[0073] Sub-step S7c8: Determine the elevator travel time extension for all elevator call signals to be assigned in the combination that include the second sub-trip, and use the result as the elevator travel time delay for the second sub-trip;

[0074] Sub-step S7c9: Determine all overlapping first and second subroutines;

[0075] Sub-step S7c10: Determine whether the elevator travel time delay of all second sub-trips is less than the remaining elevator travel time of the first sub-trips that overlap with them. If so, mark the combination as a feasible combination and proceed to sub-step S7c11; otherwise, proceed directly to sub-step S7c11.

[0076] Sub-step S7c11: Determine if there is still an unselected first sub-process. If yes, return to sub-step S7c2; otherwise, proceed to sub-step S7c12.

[0077] Sub-step S7c12: Select one feasible combination from all feasible combinations, and assign the call signal to be assigned in the selected combination to the specific elevator.

[0078] Preferably, when at least one of the starting point and the ending point of one trip is located within the range of another trip, the two trips are considered to overlap.

[0079] Preferably, when the elevator call signal to be assigned includes both a departure floor and a destination floor, the determination of the extension of the first passenger's elevator travel time is based on the relative positional relationship between the departure floor and the destination floor of the elevator call signal to be assigned and the departure floor and the destination floor of the specific first passenger. The extension of the first passenger's elevator travel time includes a first time or a first time and a second time. The first time refers to the additional time caused by the specific elevator stopping at the departure floor of the elevator call signal to be assigned, and the second time refers to the additional time caused by the specific elevator stopping at the destination floor of the elevator call signal to be assigned.

[0080] Preferably, when the destination floor of the call signal to be assigned is between the current position of the elevator and the destination floor of a specific first passenger, the extension of the elevator travel time for the specific first passenger includes a first time and a second time; otherwise, it only includes the first time.

[0081] Preferably, when the elevator call signal to be assigned does not include a destination floor, the method for determining the extension of the elevator travel time for the specific first passenger is as follows:

[0082] Calculate the number of floors that can be stopped between the departure floor of the call signal to be assigned and the terminal floor ahead of the elevator, as well as the number of floors that can be stopped between the destination floor of a specific passenger and the departure floor of the call signal to be assigned.

[0083] Calculate the ratio of the latter to the former;

[0084] When the ratio is greater than the threshold, the extension of the first passenger's elevator travel time includes both the first time and the second time; otherwise, it only includes the first time.

[0085] Preferably, when the elevator call signal to be assigned does not include a destination floor, the method for determining the extension of the elevator travel time for the specific first passenger is as follows:

[0086] Calculate the probability that the destination floor of the elevator call signal to be assigned is located between the departure floor of the elevator call signal to be assigned and the destination floor of the first passenger using historical data;

[0087] When the probability is greater than the threshold, the extension of the elevator ride time for the specific first passenger includes both the first time and the second time; otherwise, it only includes the first time.

[0088] Preferably, when the judgment result of sub-step S7b6 is yes, the following steps are performed first: adding the selected passengers to be assigned elevator call signals to the passengers in the car, and calculating the corresponding estimated elevator time and remaining elevator time, before returning to sub-step S7b1.

[0089] Preferably, the sub-step S7b1 preferentially selects the selected call signal to be assigned according to at least one of the following principles:

[0090] Principle 1: Choose the elevator with the shortest travel distance;

[0091] Principle 2: Fewer passengers are in the elevator car where their travel overlaps with the elevator's travel distance;

[0092] Principle 3: Passengers in the elevator car whose travel overlaps with the elevator's travel time have a long remaining elevator travel time.

[0093] Preferably, when there are multiple combinations with a "yes" result in sub-step S7c12, the feasible combination with the most call signals to be assigned is selected first.

[0094] Preferably, when there are multiple combinations with a "yes" result in sub-step S7c12, the sub-step S7c12 is performed to select the correct combination according to the following steps:

[0095] Calculate the difference between the elevator travel time of each second sub-trip and the remaining elevator travel time of the first sub-trip that overlaps with it;

[0096] Choose the minimum value among all the differences as the difference for the feasible combination;

[0097] Select the call signal to be assigned from the feasible combination with the largest difference among the feasible combinations, and assign it to that specific elevator.

[0098] Beneficial technical effects

[0099] The elevator control method for passenger elevator travel time of the present invention can ensure that passenger elevator travel time does not exceed the preset maximum allowable elevator travel time by appropriately allocating and controlling the call signals to be assigned and the specific elevator. Attached Figure Description

[0100] Figure 1 This is a flowchart of the elevator control method for passenger elevator travel time according to the present invention. Detailed Implementation

[0101] The present invention will now be described in further detail with reference to the accompanying drawings and specific embodiments.

[0102] Example 1

[0103] This embodiment discloses a flowchart of an elevator control method for passenger travel time. Here, travel time refers to the length of time a passenger remains inside the elevator car from the moment they enter the elevator car until the elevator reaches their destination floor. For example... Figure 1 As shown, the elevator control method includes the following steps:

[0104] Step S1: Obtain the elevator call signal to be assigned. The elevator call signal to be assigned refers to an elevator call signal that meets the following conditions:

[0105] Condition 1: The departure floor is located in front of the elevator car's current position relative to the elevator's current direction of travel;

[0106] Condition 2: The desired direction of elevator travel is the same as the current direction of elevator travel;

[0107] Condition 3: No response elevator has been assigned yet;

[0108] Step S2: Determine the passenger's boarding time and destination floor information, where the boarding time refers to the moment the passenger enters the elevator car;

[0109] Step S3: Estimate the ideal arrival time of the elevator car to the passenger's destination floor without responding to the call signal to be assigned;

[0110] Step S4: Calculate the ideal elevator travel time for each passenger based on the ideal arrival time and the boarding time. The ideal elevator travel time refers to the elevator travel time when the elevator does not respond to the assigned call signal. Each passenger corresponds to one ideal elevator travel time.

[0111] Step S5: Determine whether there is at least one specific elevator. The specific elevator refers to an elevator in which all ideal elevator travel times are less than the maximum allowed elevator travel time. The maximum allowed elevator travel time refers to the maximum allowed value of the passenger elevator travel time set in advance. If yes, proceed to step S6; otherwise, return to step S2.

[0112] Step S6: Calculate the difference between the longest allowed elevator travel time and each ideal elevator travel time of the specific elevator and use it as the remaining elevator travel time. Each passenger of the specific elevator has a corresponding remaining elevator travel time.

[0113] Step S7: Establish at least one response relationship, wherein the response relationship refers to a specific elevator acting as a responding elevator for a certain call signal to be assigned, and satisfies the following condition: the extension of passenger travel time caused by the elevator responding to the call signal to be assigned does not exceed the remaining travel time of the passenger corresponding to the responding elevator.

[0114] Step S8: Control the responding elevator to provide transportation services for passengers with pending call signals according to the response relationship.

[0115] Here, passengers include a first passenger and a second passenger. The first passenger is the passenger who is currently in the elevator car, and the second passenger is the passenger who has been assigned to the responding elevator but has not yet entered the responding elevator car and expects to ride in the same direction as the responding elevator.

[0116] For the first passenger, step S2 determines the boarding time of the first passenger based on the action information when the elevator arrives at the first passenger's departure floor or while it is stopped at the first passenger's departure floor, the detection information during the passenger's entry into the car, and the operation information after the passenger enters the car.

[0117] For the second passenger, step S2 estimates the arrival time of the elevator to the second passenger's departure floor based on the elevator operation information and uses it as the second passenger's boarding time.

[0118] The extended elevator travel time here refers to the time spent by the elevator moving from its current position to a target floor, stopping at an intermediate floor in response to an assigned call signal, and then continuing its journey to the target floor. This additional time is compared to the second time spent by the elevator moving directly from its current position to the target floor, making any intermediate stops along the way. Responding to an assigned call signal includes the elevator stopping at the departure floor and / or destination floor of the assigned call. Stopping at a floor includes at least one of the following: deceleration and stopping, door opening and closing, waiting for passengers to enter and exit the car, and acceleration and deceleration.

[0119] Example 2

[0120] This embodiment further explains step S7, establishing the response relationship, based on embodiment 1.

[0121] Step S7 establishes a pattern using different corresponding relationships based on the specific number of elevators and the number of call signals to be assigned, as detailed below:

[0122] Scenario 1: There is only one specific elevator and only one call signal to be assigned.

[0123] When the elevator application delay generated by the specific elevator in response to the call signal to be assigned does not exceed the remaining elevator time corresponding to the specific elevator, step S7 assigns the call signal to the specific elevator so that the latter becomes the responding elevator of the former; otherwise, no assignment is made.

[0124] Scenario 2: There is only one call signal to be assigned and there are multiple specific elevators.

[0125] In step S7, for the call signal to be assigned, it is determined whether there is at least one specific elevator among all the specific elevators whose elevator travel time extension due to responding to the call signal to be assigned does not exceed the remaining elevator travel time of the corresponding passenger. If there is, one of them will be selected as the responding elevator for the call signal to be assigned; otherwise, no assignment will be made.

[0126] Scenario 3: There is only one specific elevator and multiple call signals awaiting assignment.

[0127] In step S7, for the specific elevator, it is determined that there is at least one selected elevator call signal among all the elevator call signals to be assigned. If the elevator travel time extension caused by the specific elevator responding to the selected elevator call signal does not exceed the remaining travel time of the corresponding passenger, the selected elevator call signal is assigned to the specific elevator; otherwise, no assignment is made.

[0128] Scenario 4: There are multiple specific elevators and multiple call signals waiting to be assigned.

[0129] Step S7 establishes the response relationship in the following manner:

[0130] Method 1: For each call signal to be assigned, count the number of available specific elevators. The available specific elevators refer to the remaining specific elevators obtained after deleting the response elevators that have been assigned in the previous 1 to k-1 processes from the specific elevators in the kth process; establish the response relationship according to the number of elevators in the first process, using either the method in Case 1 or Case 2 above.

[0131] Method 2: For each specific elevator, count the number of unassigned call signals. The unassigned call signals refer to the remaining unassigned call signals obtained after deleting the unassigned call signals that have been assigned to the specific elevator in the previous 1 to k-1 processes from the unassigned call signal list in the k-th processing; and establish the response relationship according to the number of unassigned call signals by selecting the method in the aforementioned Case 1 or Case 3.

[0132] The elevator control method executes the steps constituting the method each time a new call signal is received, such that the condition in Case 1 or Case 2 is met, thereby establishing the response relationship using the method in Case 1 or Case 2; and / or executes the steps constituting the method only after the responding elevator has completed the transport of all passengers in a single direction, such that the condition in Case 1 or Case 3 is met, thereby establishing the response relationship using the method in Case 1 or Case 3. Furthermore, when the elevator control method executes the steps constituting the method only after the responding elevator has completed the transport of all passengers in a single direction, if a new call signal is received during the transport of passengers in a single direction by the responding elevator, then: if there is at least one specific elevator that is not fully loaded, the response relationship is established using the method in Case 1 or Case 2 for the new call signal and the specific elevator that is not fully loaded; otherwise, it waits until at least one specific elevator that is not fully loaded appears; or, it waits until at least one responding elevator that has completed the transport of all passengers in a single direction and whose running direction is consistent with the desired travel direction of the new call signal appears, and then establishes the response relationship using the method in Case 1 or Case 3.

[0133] Preferably, in case 4, if the number of specific elevators exceeds the number of call signals to be assigned, step S7 establishes the response relationship using method 1; otherwise, method 2 is used. This approach aims to reduce the processing load on the control algorithm.

[0134] For case 2, step S7 can be any of the following algorithms:

[0135] Algorithm 1:

[0136] Sub-step S7a1: Select one specific elevator that has not been selected from all specific elevators and set it as the selected specific elevator;

[0137] Sub-step S7a2: Determine the specific passenger of the selected elevator. The specific passenger refers to the first passenger whose destination floor is located in front of the departure floor of the call signal to be assigned relative to the direction of operation of the selected elevator and / or the second passenger whose elevator travel section overlaps with the elevator travel section of the call signal to be assigned.

[0138] Sub-step S7a3: Determine the extension of the elevator travel time for each specific passenger due to the selected specific elevator responding to the call signal to be assigned;

[0139] Sub-step S7a4: Determine whether the extension of the elevator travel time for all specific passengers does not exceed the remaining elevator travel time corresponding to the specific passenger. If yes, proceed to sub-step S7a5; otherwise, return to sub-step S7a1.

[0140] Sub-step S7a5: Select the specific elevator as a candidate specific elevator and add it to the candidate specific elevator list;

[0141] Sub-step S7a6: Determine if there are still specific elevators that have not been selected. If yes, return to sub-step S7a1; otherwise, proceed to sub-step S7a7.

[0142] Sub-step S7a7: Select one of the candidate specific elevators from the list of candidate specific elevators as the responding elevator for the call signal to be assigned, thereby establishing a response relationship between the two.

[0143] Algorithm 2:

[0144] Sub-step S7A1: Select one specific elevator that has not been selected from all specific elevators and set it as the selected specific elevator;

[0145] Sub-step S7A2: Determine the specific passenger of the selected elevator. The specific passenger refers to the first passenger whose destination floor is located in front of the departure floor of the call signal to be assigned relative to the direction of operation of the selected elevator and / or the second passenger whose elevator travel section overlaps with the elevator travel section of the call signal to be assigned.

[0146] Sub-step S7A3: Determine the extension of the elevator travel time for each specific passenger due to the selected specific elevator responding to the call signal to be assigned;

[0147] Sub-step S7A4: Determine whether the extension of the elevator travel time for all specific passengers does not exceed the remaining elevator travel time corresponding to the specific passenger. If yes, proceed to sub-step S7A5; otherwise, return to sub-step S7A1.

[0148] Sub-step S7A5: Select the specific elevator as a candidate specific elevator;

[0149] Sub-step S7A6: Calculate the difference between the remaining elevator travel time and the extended elevator travel time for each specific passenger in the candidate elevator, and take the smallest difference as the elevator travel time margin for the candidate elevator.

[0150] Sub-step S7A7: Associate the candidate elevator and its corresponding travel time margin as an element and add it to the candidate elevator list.

[0151] Sub-step S7A8: Determine if there are still specific elevators that have not been selected. If yes, return to sub-step S7A1; otherwise, proceed to sub-step S7A9.

[0152] Sub-step S7A9: Select the elevator with the largest travel time margin from the list of candidate elevators as the responding elevator for the call signal to be assigned, thereby establishing the response relationship between the two.

[0153] For case 3, step S7 can be any of the following algorithms:

[0154] Algorithm 1, Sub-step S7b1: Select an unselected call signal from all call signals to be assigned and use it as the selected call signal to be assigned;

[0155] Sub-step S7b2: Determine whether the travel distance of the selected call signal to be assigned overlaps with the travel distance of at least one passenger in the specific elevator. If so, proceed to sub-step S7b3; otherwise, proceed to sub-step S7b6.

[0156] Sub-step S7b3: Calculate the elevator travel time extension generated by the selected elevator call signal to be assigned;

[0157] Sub-step S7b4: Determine whether the extension of the elevator travel time of the selected elevator call signal exceeds the remaining elevator travel time corresponding to the selected elevator call signal. If yes, proceed to sub-step S7b6; otherwise, proceed to sub-step S7b5.

[0158] Sub-step S7b5: Assign the selected call signal to the elevator, so that the elevator becomes the responding elevator of the selected call signal;

[0159] Sub-step S7b6: Determine if there are still any call signals to be assigned. If yes, return to sub-step S7b1; otherwise, end.

[0160] Algorithm 2:

[0161] Sub-step S7c1: Using the destination floor of the passenger in the specific elevator and the departure floor of the second passenger as the dividing points, the overall journey consisting of the current position of the elevator to the terminal floor in front of the current direction of travel is divided into various first sub-journeys;

[0162] Sub-step S7c2: Select one first sub-process that has not been selected from all first sub-processes as the selected first sub-process;

[0163] Sub-step S7c3: Determine that the range from the current position of the elevator to the destination floor of a certain passenger includes the passenger of the selected first sub-trip, and treat it as a sub-trip passenger;

[0164] Sub-step S7c4: Take the minimum remaining elevator travel time among the passengers in each sub-trip as the remaining elevator travel time of the first sub-trip.

[0165] Sub-step S7c5: Enumerate all possible combinations of call signals to be assigned;

[0166] Sub-step S7c6: Perform a set operation on the elevator travel distance of the call signals to be assigned in each combination to obtain the maximum travel distance;

[0167] Sub-step S7c7: Divide the maximum travel distance into several second sub-travel distances using the departure and destination floors of the call signals to be assigned in the combination;

[0168] Sub-step S7c8: Determine the elevator travel time extension for all elevator call signals to be assigned in the combination that include the second sub-trip, and use the result as the elevator travel time delay for the second sub-trip;

[0169] Sub-step S7c9: Determine all overlapping first and second subroutines;

[0170] Sub-step S7c10: Determine whether the elevator travel time delay of all second sub-trips is less than the remaining elevator travel time of the first sub-trips that overlap with them. If so, mark the combination as a feasible combination and proceed to sub-step S7c11; otherwise, proceed directly to sub-step S7c11.

[0171] Sub-step S7c11: Determine if there is still an unselected first sub-process. If yes, return to sub-step S7c2; otherwise, proceed to sub-step S7c12.

[0172] Sub-step S7c12: Select one feasible combination from all feasible combinations, and assign the call signal to be assigned in the selected combination to the specific elevator.

[0173] In the above algorithm, if at least one of the start and end points of a trip is located within the range of another trip, the two trips are considered to overlap.

[0174] When the elevator call signal to be assigned includes both a departure floor and a destination floor, the determination of the extension of the first passenger's elevator travel time is based on the relative positional relationship between the departure floor and the destination floor of the elevator call signal to be assigned and the departure floor and the destination floor of the specific first passenger. The extension of the first passenger's elevator travel time includes a first time or a first time and a second time. The first time refers to the additional time caused by the specific elevator stopping at the departure floor of the elevator call signal to be assigned, and the second time refers to the additional time caused by the specific elevator stopping at the destination floor of the elevator call signal to be assigned. Furthermore, when the destination floor of the elevator call signal to be assigned is located between the current position of the elevator and the destination floor of the specific first passenger, the extension of the specific first passenger's elevator travel time includes both the first time and the second time; otherwise, it only includes the first time.

[0175] When the elevator call signal to be assigned does not include a destination floor, the method for determining the extension of the elevator travel time for the specific first passenger is as follows:

[0176] a) Calculate the number of floors that can be stopped between the departure floor of the elevator call signal to be assigned and the terminal floor in front of the elevator, and the number of floors that can be stopped between the destination floor of a specific passenger and the departure floor of the elevator call signal to be assigned;

[0177] b) Calculate the ratio of the latter to the former;

[0178] c) When the ratio is greater than the threshold, the extension of the first passenger's elevator travel time includes both the first time and the second time; otherwise, it only includes the first time.

[0179] When the elevator call signal to be assigned does not include a destination floor, the method for determining the extension of the elevator travel time for the specific first passenger is as follows:

[0180] a) Calculate the probability that the destination floor of the elevator call signal to be assigned is located between the departure floor of the elevator call signal to be assigned and the destination floor of the first passenger using historical data;

[0181] b) When the probability is greater than the threshold, the extension of the elevator ride time for the specific first passenger includes both the first time and the second time; otherwise, it only includes the first time.

[0182] When the judgment result is yes, sub-step S7b6 first executes: adding the selected passengers to be assigned elevator call signals to the passengers in the car, and calculating the corresponding estimated elevator time and remaining elevator time, before returning to sub-step S7b1.

[0183] Sub-step S7b1 prioritizes the selection of the elevator call signal to be assigned according to at least one of the following principles:

[0184] √ Principle 1: Choose the elevator with the shortest travel distance;

[0185] √ Principle 2: There are few passengers in the elevator car whose travel overlaps with the passenger's journey.

[0186] √ Principle 3: Passengers in the elevator car whose travel overlaps with the elevator's travel time have a long remaining elevator travel time.

[0187] The purpose of these principles is to avoid the situation where the number of elevator call signals that meet the requirements is too small due to the selection of selected call signals online. By adopting these principles, the selected call signals that have the least impact on the subsequent processes can be selected first. Therefore, as many selected call signals as possible can be allocated to a specific elevator while ensuring that the travel time does not exceed the limit.

[0188] When there are multiple combinations that are judged as yes in sub-step S7c12, the feasible combination with the most call signals to be assigned is selected first.

[0189] a) When there are multiple combinations with a "yes" result in sub-step S7c12, sub-step S7c12 will perform the selection as follows:

[0190] b) Calculate the difference between the time taken for each second sub-trip and the remaining time taken for the first sub-trip that overlaps with it;

[0191] c) Select the minimum value among the various differences as the difference for the feasible combination;

[0192] d) Select the call signal to be assigned from the feasible combination with the largest difference among the feasible combinations as the selected call signal to be assigned and assign it to that specific elevator.

Claims

1. An elevator control method for passenger travel time, wherein travel time refers to the length of time a passenger spends inside the elevator car from the moment they enter the elevator car until the elevator arrives at the passenger's destination floor, characterized in that... The elevator control method includes the following steps: Step S1: Obtain the elevator call signal to be assigned. The elevator call signal to be assigned refers to an elevator call signal that meets the following conditions: Condition 1: The departure floor is located in front of the elevator car's current position relative to the elevator's current direction of travel; Condition 2: The desired direction of elevator travel is the same as the current direction of elevator travel; Condition 3: No response elevator has been assigned yet; Step S2: Determine the passenger's boarding time and destination floor information, where the boarding time refers to the moment the passenger enters the elevator car; Step S3: Estimate the ideal arrival time of the elevator car to the passenger's destination floor without responding to the call signal to be assigned; Step S4: Calculate the ideal elevator travel time for each passenger based on the ideal arrival time and the boarding time. The ideal elevator travel time refers to the elevator travel time when the elevator does not respond to the assigned call signal. Each passenger corresponds to one ideal elevator travel time. Step S5: Determine whether there is at least one specific elevator. The specific elevator refers to an elevator in which all ideal elevator travel times are less than the maximum allowed elevator travel time. The maximum allowed elevator travel time refers to the maximum allowed value of the passenger elevator travel time set in advance. If yes, proceed to step S6; otherwise, return to step S2. Step S6: Calculate the difference between the longest allowed elevator travel time and each ideal elevator travel time of the specific elevator and use it as the remaining elevator travel time. Each passenger of the specific elevator has a corresponding remaining elevator travel time. Step S7: Establish at least one response relationship, wherein the response relationship refers to a specific elevator acting as a responding elevator for a certain call signal to be assigned, and satisfies the following condition: the extension of passenger travel time caused by the elevator responding to the call signal to be assigned does not exceed the remaining travel time of the passenger corresponding to the responding elevator. Step S8: Control the responding elevator to provide transportation services for passengers with pending call signals according to the response relationship.

2. The elevator control method for passenger travel time according to claim 1, characterized in that, The passengers include a first passenger and a second passenger. The first passenger is the passenger who is currently in the elevator car, and the second passenger is the passenger who has been assigned to the responding elevator but has not yet entered the responding elevator car and expects to ride in the same direction as the responding elevator.

3. The elevator control method for passenger travel time according to claim 2, characterized in that, Step S7 establishes the response relationship according to the following rules: Scenario 1: There is only one specific elevator and only one call signal to be assigned. When the elevator application delay generated by the specific elevator in response to the call signal to be assigned does not exceed the remaining elevator time corresponding to the specific elevator, step S7 assigns the call signal to the specific elevator so that the latter becomes the responding elevator of the former; otherwise, no assignment is made. Scenario 2: There is only one call signal to be assigned and there are multiple specific elevators. In step S7, for the call signal to be assigned, it is determined whether there is at least one specific elevator among all the specific elevators whose elevator travel time extension due to responding to the call signal to be assigned does not exceed the remaining elevator travel time of the corresponding passenger. If there is, one of them will be selected as the responding elevator for the call signal to be assigned; otherwise, no assignment will be made. Scenario 3: There is only one specific elevator and multiple call signals awaiting assignment. In step S7, for the specific elevator, it is determined that there is at least one selected elevator call signal among all the elevator call signals to be assigned. If the elevator travel time extension caused by the specific elevator responding to the selected elevator call signal does not exceed the remaining travel time of the corresponding passenger, the selected elevator call signal is assigned to the specific elevator; otherwise, no assignment is made. Scenario 4: There are multiple specific elevators and multiple call signals waiting to be assigned. Step S7 establishes the response relationship in the following manner: Method 1: For each call signal to be assigned, count the number of available specific elevators. The available specific elevators refer to the remaining specific elevators obtained after deleting the response elevators that have been assigned in the previous 1 to k-1 processes from the specific elevators in the kth process; establish the response relationship according to the number of elevators in the first process, using either the method in Case 1 or Case 2 above. Method 2: For each specific elevator, count the number of unassigned call signals. The unassigned call signals refer to the remaining unassigned call signals obtained after deleting the unassigned call signals that have been assigned to the specific elevator in the previous 1 to k-1 processes from the unassigned call signal list in the k-th processing; and establish the response relationship according to the number of unassigned call signals by selecting the method in the aforementioned Case 1 or Case 3.

4. The elevator control method for passenger travel time according to claim 3, characterized in that, The elevator control method executes the steps comprising the method each time a new call signal is received, such that the conditions in case 1 or case 2 are met, thereby establishing the response relationship using the method in case 1 or case 2; and / or The steps constituting the method are executed only after the elevator has completed the transport of all passengers in a single direction, such that the conditions in Case 1 or Case 3 are met, thereby establishing the response relationship using the method in Case 1 or Case 3.

5. The elevator control method for passenger travel time according to claim 4, characterized in that, When the elevator control method executes its steps only after the elevator has completed transporting all passengers in a single direction, if a new call signal is received during the process of transporting passengers in a single direction, then... When there is at least one specific elevator that is not fully loaded, the response relationship is established using the method in Case 1 or Case 2 for the new elevator call signal and the specific elevator that is not fully loaded; otherwise, wait until at least one specific elevator that is not fully loaded appears. or, Wait until at least one responding elevator has completed the transport of all passengers in a single direction and whose direction of travel is consistent with the desired direction of travel of the new call signal, and establish the response relationship using the method in Case 1 or Case 3.

6. The elevator control method for passenger travel time according to claim 3, characterized in that, In case 4, if the number of specific elevators exceeds the number of call signals to be assigned, step S7 establishes the response relationship using method 1; otherwise, it establishes the response relationship using method 2.

7. The elevator control method for passenger travel time according to claim 3, characterized in that, In case 2, step S7 further includes: Sub-step S7a1: Select one specific elevator that has not been selected from all specific elevators and set it as the selected specific elevator; Sub-step S7a2: Determine the specific passenger of the selected elevator. The specific passenger refers to the first passenger whose destination floor is located in front of the departure floor of the call signal to be assigned relative to the direction of operation of the selected elevator and / or the second passenger whose elevator travel section overlaps with the elevator travel section of the call signal to be assigned. Sub-step S7a3: Determine the extension of the elevator travel time for each specific passenger due to the selected specific elevator responding to the call signal to be assigned; Sub-step S7a4: Determine whether the extension of the elevator travel time for all specific passengers does not exceed the remaining elevator travel time corresponding to the specific passenger. If yes, proceed to sub-step S7a5; otherwise, return to sub-step S7a1. Sub-step S7a5: Select the specific elevator as a candidate specific elevator and add it to the candidate specific elevator list; Sub-step S7a6: Determine if there are still specific elevators that have not been selected. If yes, return to sub-step S7a1; otherwise, proceed to sub-step S7a7. Sub-step S7a7: Select one of the candidate specific elevators from the list of candidate specific elevators as the responding elevator for the call signal to be assigned, thereby establishing a response relationship between the two.

8. The elevator control method for passenger travel time according to claim 3, characterized in that, In case 2, step S7 further includes: Sub-step S7A1: Select one specific elevator that has not been selected from all specific elevators and set it as the selected specific elevator; Sub-step S7A2: Determine the specific passenger of the selected elevator. The specific passenger refers to the first passenger whose destination floor is located in front of the departure floor of the call signal to be assigned relative to the direction of operation of the selected elevator and / or the second passenger whose elevator travel section overlaps with the elevator travel section of the call signal to be assigned. Sub-step S7A3: Determine the extension of the elevator travel time for each specific passenger due to the selected specific elevator responding to the call signal to be assigned; Sub-step S7A4: Determine whether the extension of the elevator travel time for all specific passengers does not exceed the remaining elevator travel time corresponding to the specific passenger. If yes, proceed to sub-step S7A5; otherwise, return to sub-step S7A1. Sub-step S7A5: Select the specific elevator as a candidate specific elevator; Sub-step S7A6: Calculate the difference between the remaining elevator travel time and the extended elevator travel time for each specific passenger in the candidate elevator, and take the smallest difference as the elevator travel time margin for the candidate elevator. Sub-step S7A7: Associate the candidate elevator and its corresponding travel time margin as an element and add it to the candidate elevator list. Sub-step S7A8: Determine if there are still specific elevators that have not been selected. If yes, return to sub-step S7A1; otherwise, proceed to sub-step S7A9. Sub-step S7A9: Select the elevator with the largest travel time margin from the list of candidate elevators as the responding elevator for the call signal to be assigned, thereby establishing the response relationship between the two.

9. The elevator control method for passenger travel time according to claim 3, characterized in that, In case 3, step S7 further includes: Sub-step S7b1: Select an unselected call signal from all call signals to be assigned and use it as the selected call signal to be assigned; Sub-step S7b2: Determine whether the travel distance of the selected call signal to be assigned overlaps with the travel distance of at least one passenger in the specific elevator. If so, proceed to sub-step S7b3; otherwise, proceed to sub-step S7b6. Sub-step S7b3: Calculate the elevator travel time extension generated by the selected elevator call signal to be assigned; Sub-step S7b4: Determine whether the extension of the elevator travel time of the selected elevator call signal exceeds the remaining elevator travel time corresponding to the selected elevator call signal. If yes, proceed to sub-step S7b6; otherwise, proceed to sub-step S7b5. Sub-step S7b5: Assign the selected call signal to the elevator, so that the elevator becomes the responding elevator of the selected call signal. Sub-step S7b6: Determine if there are still any call signals to be assigned. If yes, return to sub-step S7b1; otherwise, end.

10. The elevator control method for passenger travel time according to claim 3, characterized in that, In case 3, step S7 further includes: Sub-step S7c1: Using the destination floor of the passenger in the specific elevator and the departure floor of the second passenger as the dividing points, the overall journey consisting of the current position of the elevator to the terminal floor in front of the current direction of travel is divided into various first sub-journeys; Sub-step S7c2: Select one first sub-process that has not been selected from all first sub-processes as the selected first sub-process; Sub-step S7c3: Determine that the range from the current position of the elevator to the destination floor of a certain passenger includes the passenger of the selected first sub-trip, and treat it as a sub-trip passenger; Sub-step S7c4: Take the minimum remaining elevator travel time among the passengers in each sub-trip as the remaining elevator travel time of the first sub-trip. Sub-step S7c5: Enumerate all possible combinations of call signals to be assigned; Sub-step S7c6: Perform a set operation on the elevator travel distance of the call signals to be assigned in each combination to obtain the maximum travel distance; Sub-step S7c7: Divide the maximum travel distance into several second sub-travel distances using the departure and destination floors of the call signals to be assigned in the combination; Sub-step S7c8: Determine the elevator travel time extension for all elevator call signals to be assigned in the combination that include the second sub-trip, and use the result as the elevator travel time delay for the second sub-trip; Sub-step S7c9: Determine all overlapping first and second subroutines; Sub-step S7c10: Determine whether the elevator travel time delay of all second sub-trips is less than the remaining elevator travel time of the first sub-trips that overlap with them. If so, mark the combination as a feasible combination and proceed to sub-step S7c11; otherwise, proceed directly to sub-step S7c11. Sub-step S7c11: Determine if there is still an unselected first sub-process. If yes, return to sub-step S7c2; otherwise, proceed to sub-step S7c12. Sub-step S7c12: Select one feasible combination from all feasible combinations and assign the call signal to be assigned in the feasible combination to the specific elevator.

11. The elevator control method for passenger travel time according to any one of claims 7 to 10, characterized in that, Two trips are considered to overlap when at least one of the starting point and the ending point of one trip is located within the range of another trip.

12. The elevator control method for passenger travel time according to any one of claims 7 to 10, characterized in that, When the elevator call signal to be assigned includes both a departure floor and a destination floor, the determination of the extension of the first passenger's elevator travel time is based on the relative positional relationship between the departure floor and the destination floor of the elevator call signal to be assigned and the departure floor and the destination floor of the specific first passenger. The extension of the first passenger's elevator travel time includes a first time or a first time and a second time. The first time refers to the additional time caused by the specific elevator stopping at the departure floor of the elevator call signal to be assigned, and the second time refers to the additional time caused by the specific elevator stopping at the destination floor of the elevator call signal to be assigned.

13. The elevator control method for passenger travel time according to claim 12, characterized in that, When the destination floor of the call signal to be assigned is between the current elevator position and the destination floor of a specific first passenger, the extension of the elevator travel time for the specific first passenger includes both a first time and a second time; otherwise, it only includes the first time.

14. The elevator control method for passenger travel time according to any one of claims 7 to 10, characterized in that, When the elevator call signal to be assigned does not include a destination floor, the method for determining the extended elevator travel time for a specific first passenger is as follows: Calculate the number of floors that can be stopped between the departure floor of the call signal to be assigned and the terminal floor ahead of the elevator, as well as the number of floors that can be stopped between the destination floor of a specific passenger and the departure floor of the call signal to be assigned. Calculate the ratio of the latter to the former; When the ratio is greater than the threshold, the extension of the first passenger's elevator travel time includes both the first time and the second time; otherwise, it only includes the first time.

15. The elevator control method for passenger travel time according to any one of claims 7 to 10, characterized in that, When the elevator call signal to be assigned does not include a destination floor, the method for determining the extended elevator travel time for a specific first passenger is as follows: Calculate the probability that the destination floor of the elevator call signal to be assigned is located between the departure floor of the elevator call signal to be assigned and the destination floor of the first passenger using historical data; When the probability is greater than the threshold, the extended elevator time for a specific first passenger includes both the first and second time periods; otherwise, it only includes the first time period.

16. The elevator control method for passenger travel time according to claim 9, characterized in that, When the judgment result is yes, sub-step S7b6 first executes: adding the selected passengers to be assigned elevator call signals to the passengers in the car, and calculating the corresponding estimated elevator time and remaining elevator time, before returning to sub-step S7b1.

17. The elevator control method for passenger travel time according to claim 9, characterized in that, The sub-step S7b1 preferentially selects the selected elevator call signal to be assigned according to at least one of the following principles: Principle 1: Choose the elevator with the shortest travel distance; Principle 2: Fewer passengers are in the elevator car where their travel overlaps with the elevator's travel distance; Principle 3: Passengers in the elevator car whose travel overlaps with the elevator's travel time have a long remaining elevator travel time.

18. The elevator control method for passenger travel time according to claim 10, characterized in that, When there are multiple combinations that are judged as yes in sub-step S7c12, the feasible combination with the most call signals to be assigned is selected first.

19. The elevator control method for passenger travel time according to claim 10, characterized in that, When there are multiple combinations with a "yes" result in sub-step S7c12, the sub-step S7c12 performs the selection according to the following steps: Calculate the difference between the elevator travel time of each second sub-trip and the remaining elevator travel time of the first sub-trip that overlaps with it; Choose the minimum value among all the differences as the difference for the feasible combination; Select the call signal to be assigned from the feasible combination with the largest difference among the feasible combinations, and assign it to that specific elevator.

Images