Systems and methods for group elevator scheduling based on quadratic semi-assignment programs
US12077412B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 10, 2019 |
| Grant date | Sep 3, 2024 |
| Priority date | — |
| Expiry date | Jul 1, 2043 |
Classification
- Technology area (CPC B)Performing Operations; Transporting
- CPC primaryB66B2201/222
- WIPO fieldHandling
- WIPO sectorMechanical engineering
Abstract
System and methods for controlling a movement of elevator cars of an elevator system. Determine, for each elevator car, an individual waiting time of accommodating each hall call. Determine, for each pair of hall calls assigned to each elevator car, a pairwise delay over the individual waiting time of each hall call in the pair caused by a joint assignment of the elevator car to accommodate the pair of the hall calls. Approximate a cumulative waiting time of an assignment of the elevator cars. Determine the assignment of the elevator cars using a branch and bound algorithm using spectral relaxations based on a generalized eigenvalue and spectral branching that assigns the plurality of hall calls to the elevator cars to minimize the approximated cumulative waiting time. Use a controller for controlling the movement of the elevator cars according to the assignment.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.