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.


    Access

    Download


    Export, share and cite



    Title :

    System and method for group elevator scheduling based on submodular optimization



    Publication date :

    2018-11-06


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    B66B Aufzüge , ELEVATORS



    System and Method for Group Elevator Scheduling Based on Submodular Optimization

    NIKOVSKI DANIEL NIKOLAEV / RAGHUNATHAN ARVIND U / RAMALINGAM SRIKUMAR | European Patent Office | 2018

    Free access

    SYSTEM AND METHOD FOR GROUP ELEVATOR SCHEDULING BASED ON SUBMODULAR OPTIMIZATION

    NIKOVSKI DANIEL / RAGHUNATHAN ARVIND / RAMALINGAM SRIKUMAR | European Patent Office | 2018

    Free access

    SYSTEM AND METHOD FOR GROUP ELEVATOR SCHEDULING BASED ON SUBMODULAR OPTIMIZATION

    NIKOVSKI DANIEL N / RAGHUNATHAN ARVIND U / RAMALINGHAM SRIKUMAR | European Patent Office | 2018

    Free access

    Elevator group scheduling method, scheduling device and elevator system

    LIU GUANGPENG / SHI HENG | European Patent Office | 2024

    Free access