An elevator group control algorithm based on a point system

Abstract

The application belongs to the field of elevator control algorithm, and particularly relates to an elevator group control algorithm based on a point system, first step: making any two of n elevators in a partition operation state, one of the two elevators is located at 0 to (m / 2) floors, and the other is located at (m / 2+1) to m floors, if (m / 2) is a decimal, then rounding down; second step: through a point control algorithm, giving the initial points of n elevators as w, respectively calculating the points of each elevator responding to a target outside call, and distributing the corresponding outside call elevator according to the height of the current points; third step: keeping the above condition unchanged through the algorithm when the elevator is running; the application can be self-adaptively adjusted according to the number of elevators and the number of floors, can shorten the waiting time, reduce the energy consumption of the elevator, and improve the work efficiency.

Description

Technical Field

[0001] This invention is an elevator control algorithm invention, which relates to the field of elevator control. Background Technology

[0002] The elevator industry has a history of over a century, and the safe and stable operation of elevators has largely met people's needs. In modern commercial buildings and high-end office buildings, elevator group control—specifically, how to achieve the rational and efficient operation of multiple elevators through scheduling algorithms to improve transportation efficiency and reduce energy consumption—has become a key research focus. Intelligent control methods, such as expert control, artificial neural networks, genetic algorithms, and fuzzy control, are commonly used in elevator group control algorithms. Expert control can reduce passenger waiting and riding times based on expert experience, but it requires long-term accumulated experience to address the randomness of elevator rides in group control, resulting in limited applicability and portability, and it is not suitable for complex high-rise buildings. Artificial neural networks have strong capabilities for handling nonlinear problems and are widely used in modeling, prediction, and optimization. They can address the nonlinearity of elevator group control scheduling, but neural network models typically require a large amount of data for training, making the models difficult to obtain. Genetic algorithms essentially use an iterative approach to search for the optimal solution and provide a reasonable control method. Therefore, optimizing elevator scheduling through genetic algorithms can reduce waiting times. However, for large high-rise buildings, elevator group control systems are complex, and the computation time required for genetic algorithms would be very long, making them unsuitable for elevator systems with high real-time requirements. Fuzzy control, because it does not require building mathematical models and can better handle the nonlinearity, diversity, and randomness of elevator group control systems by combining expert experience, is very suitable for formulating elevator dispatch strategies in elevator group control scheduling. However, fuzzy control relies excessively on the quality of experience and has poor portability. Summary of the Invention

[0003] In view of this, this invention proposes an elevator group control algorithm based on a scoring system. This invention can adaptively adjust according to the number of elevators and floors, can schedule elevators in real time according to the scoring control algorithm, and can shorten waiting time and riding time, reduce elevator energy consumption, and improve work efficiency.

[0004] To achieve the above objectives, this invention provides an elevator group control algorithm based on a scoring system, characterized by comprising:

[0005] S1. Make any two of the n elevators operate in a partitioned state, where one of the two elevators is located between floors 0 and (m / 2) and the other is located between floors (m / 2+1) and m. If (m / 2) is a decimal, round it down to the nearest integer.

[0006] S2. Control n elevators through a scoring control algorithm. Given that the initial score of each of the n elevators is w, calculate the score of each elevator in responding to the target call according to the specific deduction settings, and allocate the elevators that respond to the call according to the current score.

[0007] S3. The elevator maintains the above conditions unchanged during operation through an algorithm.

[0008] S1 includes: extracting two groups from n elevators to be responsible for the transportation work of floors (0, rounded up to (m / 2)) and (rounded up to (m / 2), m) respectively, which are also affected by the scoring control algorithm.

[0009] The specific steps in S2 include:

[0010] S2.1 Given n elevators, each with an initial score of w;

[0011] S2.2 Calculate the score for each ladder to respond to the target outbound call according to the specific deduction settings;

[0012] S2.3 Select the elevator with the highest score to respond to the outbound call signal;

[0013] The specific point deduction settings include:

[0014] S1. If the elevator is moving upwards and the upward call is for a floor higher than the current floor:

[0015] (1) Deduct points based on the difference between the target floor and the current floor, -r points / floor difference;

[0016] (2) The number of outbound calls assigned to this elevator, -r minutes / number of outbound calls;

[0017] (3) Number of internal call responses inside the elevator, -r minutes / number of internal calls; Since external calls do not affect internal call passengers in this case, this algorithm assumes that internal calls and external calls have the same priority.

[0018] (4) Number of elevator door openings, -r minutes / time;

[0019] (5) For zoned floor elevators, if the floor called out exceeds the floor responded to by the zone elevator, the score of that zone elevator is reset to zero.

[0020] (6) For zoned floor elevators, if the call floor is within the zoned elevator's response floor, then points will be deducted according to (1)(2)(3)(4) above to score the zoned elevator.

[0021] S2. If the elevator is in an upward motion and the down call is for a floor higher than the current floor, the highest floor the elevator needs to reach should be determined first, and the internal call signal for the highest floor should be completed before responding to the down call.

[0022] (1) Deduct points based on the difference between the current floor and the highest floor the elevator has traveled, -r points / floor difference;

[0023] (2) Deduct points based on the difference between the target floor and the highest floor the elevator travels, -1.2r points / floor difference; because the timeliness is worse when the elevator goes down to respond to the previous call signal, the deduction for the difference between the target floor and the highest floor the elevator travels is greater than the deduction for the difference between the current floor and the highest floor the elevator travels.

[0024] (3) Outbound call count, -r minutes / outbound call;

[0025] (4) Number of calls within the call center, -r minutes / call center;

[0026] (5) Number of times the elevator door opens during upward travel, -r minutes / time;

[0027] (6) Number of times the elevator door opens when going down, -1.2r points / time; the number of times the elevator opens when going down to respond to the previous call signal will greatly affect the timeliness of the response, so the deduction for the number of times the door opens when going down is greater than that when going up.

[0028] (7) For zoned floor elevators, if the floor called out exceeds the floor responded to by the zone elevator, the score of that zone elevator is reset to zero.

[0029] (8) For zoned floor elevators, if the call floor is within the zoned elevator's response floor, then deduct points according to (1)(2)(3)(4)(5)(6) to score the zoned elevator.

[0030] S3. If the elevator is in a downward direction, the deduction settings are the same;

[0031] S4. If the elevator encounters an abnormal state, such as full load, standby, or malfunction:

[0032] (1) Full load condition, -0.6w points / elevator; if the elevator is fully loaded, the elevator should be at a disadvantage in the score comparison of responding to external call signals, so the deduction value of the elevator is 60% of the initial score;

[0033] (2) When the elevator is in standby mode, +0.2w points / elevator; if the elevator is in standby mode, the elevator should be at a disadvantage in the score comparison of responding to the call signal, so the elevator deducts 20% of the initial score; if the number of standby elevators is greater than 1, the points are deducted according to the floor difference between the target floor and the current floor, -r points / floor difference, and the number of calls is allocated to the standby elevators according to the number of elevators, -r points / number of calls.

[0034] (3) If the elevator malfunctions, the score will be reset to zero.

[0035] The third step applies to all elevators. If an elevator is idle and there are no other response requests, the elevator score returns to w. Scoring begins again when there is an outbound call signal. Attached Figure Description

[0036] To more clearly illustrate the implementation scheme of this algorithm, a clear and simple structural diagram will be provided below. As you can see, the accompanying drawings are merely a flowchart explanation of the algorithm of this invention. Figure 1 This is a schematic diagram of the invention structure of the algorithm of this invention. Detailed Implementation

[0037] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of this application, and not all of the embodiments. Based on the embodiments of this application, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of protection of this invention.

[0038] read Figure 1 The present invention relates to an elevator group control algorithm based on a scoring system, comprising:

[0039] S1. Make any two of the n elevators operate in a partitioned state, where one of the two elevators is located between floors 0 and (m / 2) and the other is located between floors (m / 2+1) and m. If (m / 2) is a decimal, round it down to the nearest integer.

[0040] S2. Control n elevators through a scoring control algorithm. Given that the initial score of each of the n elevators is w, calculate the score of each elevator in responding to the target call according to the specific deduction settings, and allocate the elevators that respond to the call according to the current score.

[0041] S3. The elevator maintains the above conditions unchanged during operation through an algorithm.

[0042] S1 includes: extracting two groups from n elevators to be responsible for the transportation work of floors (0, rounded up to (m / 2)) and (rounded up to (m / 2), m) respectively, which are also affected by the scoring control algorithm.

[0043] The specific steps in S2 include:

[0044] S2.1 Given n elevators, each with an initial score of w;

[0045] S2.2 Calculate the score for each ladder to respond to the target outbound call according to the specific deduction settings;

[0046] S2.3 Select the elevator with the highest score to respond to the outbound call signal;

[0047] The specific point deduction settings include:

[0048] S1. If the elevator is moving upwards and the upward call is for a floor higher than the current floor:

[0049] (1) Deduct points based on the difference between the target floor and the current floor, -r points / floor difference;

[0050] (2) The number of outbound calls assigned to this elevator, -r minutes / number of outbound calls;

[0051] (3) Number of internal call responses inside the elevator, -r minutes / number of internal calls; Since external calls do not affect internal call passengers in this case, this algorithm assumes that internal calls and external calls have the same priority.

[0052] (4) Number of elevator door openings, -r minutes / time;

[0053] (5) For zoned floor elevators, if the floor called out exceeds the floor responded to by the zone elevator, the score of that zone elevator is reset to zero.

[0054] (6) For zoned floor elevators, if the call floor is within the zoned elevator's response floor, then points will be deducted according to (1)(2)(3)(4) above to score the zoned elevator.

[0055] S2. If the elevator is in an upward motion and the down call is for a floor higher than the current floor, the highest floor the elevator needs to reach should be determined first, and the internal call signal for the highest floor should be completed before responding to the down call.

[0056] (1) Deduct points based on the difference between the current floor and the highest floor the elevator has traveled, -r points / floor difference;

[0057] (2) Deduct points based on the difference between the target floor and the highest floor the elevator travels, -1.2r points / floor difference; because the timeliness is worse when the elevator goes down to respond to the previous call signal, the deduction for the difference between the target floor and the highest floor the elevator travels is greater than the deduction for the difference between the current floor and the highest floor the elevator travels.

[0058] (3) Outbound call count, -r minutes / outbound call;

[0059] (4) Number of calls within the call center, -r minutes / call center;

[0060] (5) Number of times the elevator door opens during upward travel, -r minutes / time;

[0061] (6) Number of times the elevator door opens when going down, -1.2r points / time; the number of times the elevator opens when going down to respond to the previous call signal will greatly affect the timeliness of the response, so the deduction for the number of times the door opens when going down is greater than that when going up.

[0062] (7) For zoned floor elevators, if the floor called out exceeds the floor responded to by the zone elevator, the score of that zone elevator is reset to zero.

[0063] (8) For zoned floor elevators, if the call floor is within the zoned elevator's response floor, then deduct points according to (1)(2)(3)(4)(5)(6) to score the zoned elevator.

[0064] S3. If the elevator is in a downward direction, the deduction settings are the same;

[0065] S4. If the elevator encounters an abnormal state, such as full load, standby, or malfunction:

[0066] (1) Full load condition, -0.6w points / elevator; if the elevator is fully loaded, the elevator should be at a disadvantage in the score comparison of responding to external call signals, so the deduction value of the elevator is 60% of the initial score;

[0067] (2) When the elevator is in standby mode, +0.2w points / elevator; if the elevator is in standby mode, the elevator should be at a disadvantage in the score comparison of responding to the call signal, so the elevator deducts 20% of the initial score; if the number of standby elevators is greater than 1, the points are deducted according to the floor difference between the target floor and the current floor, -r points / floor difference, and the number of calls is allocated to the standby elevators according to the number of elevators, -r points / number of calls.

[0068] (3) If the elevator malfunctions, the score will be reset to zero.

[0069] The third step applies to all elevators. If an elevator is idle and there are no other response requests, the elevator score returns to w. Scoring begins again when there is an outbound call signal.

[0070] The specific algorithm is as follows:

[0071] When the number of calls to the upstairs floor is greater than the number of calls to the current floor, the final score for each elevator is calculated using the following formula:

[0072] M i =mn(M i -ra-rb-rc-rd-0.6wk+0.2wl) (1)

[0073] Among them, M i Let w be the elevator score, a represent the floor difference between the target floor and the current floor, b represent the number of outbound calls assigned to this elevator, c represent the number of inbound calls responded to inside the elevator, d represent the number of times the elevator door opens, k represent the elevator full load signal (k=1 if the elevator is full, otherwise k=0), l represent the elevator standby signal (l=1 if the elevator is standby, otherwise l=0), m represent the fault signal (m=0 if the elevator is faulty, otherwise m=1), and n represent the elevator's zone operation (n=0 if the outbound call floor exceeds the zone elevator's response floor, otherwise n=1).

[0074] When the current call signal is greater than the current floor number, the final score for each elevator is calculated using the following formula:

[0075] M i =mn(M i -rg-1.2rh-rb-rc-ri-1.2rj-0.6wk+0.2wl) (2)

[0076] Where g represents the difference between the current floor and the elevator's highest floor, h represents the difference between the target floor and the elevator's highest floor, i represents the number of times the elevator opens its doors when going up, and j represents the number of times the elevator opens its doors when going down.

[0077] If we set w = 100 and r = 2, the specific working principle is as follows:

[0078] After n elevators receive the automatic operation signal, let each elevator step be a fraction M. i =100. Based on the call signal and the elevator score calculation formula (1) or (2) under different conditions, as well as the specific values ​​of w and r, the final score M of each elevator is calculated. i And compare the final score M for each elevator. i Choose the final score M i The highest-ranking elevator responds to the call signal. After the elevator has responded to the original call signal, if the elevator is idle and a new call signal arrives, then the elevator is divided into M segments. i The score is reset to 100 and compared with the final scores of other idle elevators that have new outbound call signals. The elevator with the highest final score is then dispatched to respond to new outbound call signals. Under normal elevator conditions, we have set a deduction setting based on factors such as the current up / down status of each elevator, the difference between the elevator's current floor and the target floor, and the number of internal calls waiting to be responded to. This can shorten passenger waiting time, reduce elevator energy consumption, and thus improve elevator efficiency.

[0079] The principles, methods, content, and advantages have been described above. Those skilled in the art should understand that this invention is not limited to the above embodiments; the embodiments are merely illustrative of the working method and principle of the invention, and many modifications, additions, and variations can be made based on the content and principles of this specification. This invention is limited only by the claims and their full scope and equivalents.

Claims

1. An elevator group control algorithm based on a scoring system, characterized in that, include: S1. Make any two of the n elevators operate in a partitioned state, where one elevator is located from floor 0 to (m / 2) and the other is located from floor (m / 2+1) to m. If (m / 2) is a decimal, round it down to the nearest integer. S2. Control n elevators using a scoring control algorithm, where the initial scores of the n elevators are all... w Each elevator is assigned a score based on its specific deduction settings to respond to the target outbound call, and then the elevators that respond to the outbound call are assigned according to their current scores. S3. The elevator maintains the above conditions unchanged during operation using an algorithm; Specifically, steps S2 include: S2.1 Given n elevators, the initial scores are all... w ; S2.2 Calculate the score for each ladder to respond to the target outbound call according to the specific deduction settings; S2.3 Select the elevator with the highest score to respond to the outbound call signal; The specific deduction settings include: S1. If the elevator is moving upwards and the call order is for a floor higher than the current floor: (1) Deduct points based on the floor difference between the target floor and the current floor. r Floor / difference; (2) The number of outbound calls assigned to this elevator, - r Number of minutes / outbound calls; (3) Number of internal call responses inside the elevator, - r Number of calls per minute / inner call; Since outbound calls do not affect inbound call passengers in this case, this algorithm assumes that inbound and outbound calls have the same priority. (4) Number of times the elevator door opens, - r Per time; (5) For zoned floor elevators, if the floor called out exceeds the floor responded to by the zone elevator, the score of that zone elevator is reset to zero. (6) For zoned floor elevators, if the call floor is within the zoned elevator's response floor, points will be deducted according to (1), (2), (3), and (4) above to score the zoned elevator. S2. If the elevator is moving upwards and the down call is for a floor higher than the current floor, the highest floor the elevator needs to reach should be determined first, and the internal call signal for the highest floor should be completed before responding to the down call. (1) Deduct points based on the difference between the current floor and the highest floor the elevator has traveled. r Floor / difference; (2) Deduct points based on the difference between the target floor and the highest floor reached by the elevator: -1.2 r Points / floor difference; because the greater the difference between the target floor and the elevator's highest travel floor when the elevator descends to respond to a previous call signal, the worse the timeliness, therefore the deduction for the difference between the target floor and the elevator's highest travel floor is greater than the deduction for the difference between the current floor and the elevator's highest travel floor. (3) Number of outside calls, - r minutes / outside call; (4) Inner call number, - r Call / Internal call; (5) Number of times the elevator door opens during upward travel, - r Per time; (6) Number of times the elevator door opens during descent, -1.2 r Points / times; the number of times the elevator opens its doors when responding to a previous call signal during the downward movement greatly affects the timeliness of the response, therefore the points deducted for the number of door openings during the downward movement are greater than those for the upward movement; (7) For zoned floor elevators, if the floor called out exceeds the floor responded to by the zone elevator, the score of that zone elevator is reset to zero. (8) For zoned floor elevators, if the call floor is within the zoned elevator's response floor, points will be deducted according to (1)(2)(3)(4)(5)(6) to score the zoned elevator; S3. If the elevator is in a downward direction, the deduction settings are the same; S4. If the elevator encounters an abnormal state, such as full load, standby, or malfunction: (1) Under full load, -0.6 w Points / elevator; if the elevator is fully loaded, it will be at a disadvantage in the score comparison for responding to external call signals, and therefore the elevator will be penalized 60% of its initial score. (2) When the elevator is in standby mode, +0.2 w Points / elevator; if the number of standby elevators is greater than 1, points will be deducted based on the floor difference between the target floor and the current floor. r The difference between floors, plus the number of outbound calls allocated to standby elevators based on the number of elevators. r Number of minutes / outbound calls; (3) If the elevator malfunctions, the score will be cleared to zero.

2. The elevator group control algorithm based on a scoring system according to claim 1, characterized in that, Two elevators are selected from n elevators to be responsible for transporting passengers to floors (0, rounded up to m / 2) and (rounded up to m / 2), respectively, and are also subject to the scoring control algorithm.

3. The elevator group control algorithm based on a scoring system according to claim 1, characterized in that, The third step applies to all elevators. If an elevator is idle and has no other response requests, the elevator score resets. w Scoring begins when an outbound call signal is received.

Images