具有事先的交通信息的分组升降机调度

摘要

一种用于升降机组的接近最佳调度方法使用事先的交通信息。更具体地，事先的交通信息被用来定义目标是为客户改进性能的快照问题。为了求解快照问题，目标函数被变换成一种易于把问题分解为各个座舱子问题的形式。子问题通过使用双层公式被独立地求解，在较高层进行乘客到座舱指定，以及在较低层进行各个座舱的分派。得到接近最佳的乘客选择和各个座舱路线。各个座舱然后通过迭代处理过程进行协调，达到分组控制解，该分组控制解给出对于乘客的接近最佳结果。

主权项

1. 一种用于调度升降机组的方法，该方法包括：对与在预见时间窗口内的乘客到达时间、到达楼层和离开楼层有关的事先信息进行建模，以便创建快照问题；以及通过根据在快照问题中所有乘客的总服务时间使目标函数最小化来解决快照问题，以确定乘客到座舱指定和座舱分派。