System and method for group elevator scheduling based on submodular optimization
US10118796B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 3, 2017 |
| Grant date | Nov 6, 2018 |
| Priority date | — |
| Expiry date | May 13, 2037 |
Classification
- Technology area (CPC B)Performing Operations; Transporting
- CPC primaryB66B2201/211
- WIPO fieldHandling
- WIPO sectorMechanical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.