Systems and Methods for controlling a movement of cars of an elevator system. A processor determines for each car an individual waiting time of each hall call. Determines for each pair of hall calls assigned for each car, a pairwise delay over the individual waiting time of each hall call in the pair caused by a joint assignment of the car to the pair of the hall calls. Approximate a cumulative waiting time of an assignment of the cars to the hall calls as a sum of individual waiting times for each hall call with the assigned car and a sum of all pairwise delays determined between all pairs of hall calls assigned to the same car. Determine the assignment of the cars using a greedy optimization algorithm that greedily assigns hall calls to the cars to minimize the approximated cumulative waiting time, and control the movement of the cars.
System and Method for Group Elevator Scheduling Based on Submodular Optimization
06.09.2018
Patent
Elektronische Ressource
Englisch
IPC: | B66B Aufzüge , ELEVATORS |
SYSTEM AND METHOD FOR GROUP ELEVATOR SCHEDULING BASED ON SUBMODULAR OPTIMIZATION
Europäisches Patentamt | 2018
|System and method for group elevator scheduling based on submodular optimization
Europäisches Patentamt | 2018
|SYSTEM AND METHOD FOR GROUP ELEVATOR SCHEDULING BASED ON SUBMODULAR OPTIMIZATION
Europäisches Patentamt | 2018
|Elevator group scheduling method, scheduling device and elevator system
Europäisches Patentamt | 2024
|Europäisches Patentamt | 2023
|