首页>
外国专利>
System and method for group elevator scheduling based on submodular optimization
System and method for group elevator scheduling based on submodular optimization
展开▼
机译:基于子模优化的群组电梯调度系统及方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼