发明名称 |
使用分支定界来调度电梯轿厢的方法 |
摘要 |
本发明提供了一种使用分支定界来调度电梯轿厢的方法。提供了一种对电梯系统的轿厢进行调度的方法。通过被保持为搜索树中的节点的解矢量来表示层站呼叫集合对轿厢集合的各个可能的分配。利用根据直接策略的ESA-DP处理对各个解矢量进行评价,以确定初始最优解。利用所述初始最优解和所述搜索树对各个解矢量应用分支定界处理,以确定根据再分配策略来调度所述轿厢的全局最优解。 |
申请公布号 |
CN101045510A |
申请公布日期 |
2007.10.03 |
申请号 |
CN200710091543.9 |
申请日期 |
2007.03.27 |
申请人 |
三菱电机株式会社 |
发明人 |
丹尼尔·N·尼科夫斯基;马修·E·布兰德;迪特马尔·埃布纳 |
分类号 |
B66B1/20(2006.01) |
主分类号 |
B66B1/20(2006.01) |
代理机构 |
北京三友知识产权代理有限公司 |
代理人 |
李辉;吕俊刚 |
主权项 |
1、一种对电梯系统的轿厢进行调度的方法,该对电梯系统的轿厢进行调度的方法包括以下步骤:通过被保持为搜索树中的节点的解矢量来表示层站呼叫集合对轿厢集合的各个可能的分配;利用根据直接策略的ESA-DP处理对各个解矢量进行评价,以确定初始最优解;以及利用所述初始最优解和所述搜索树对各个解矢量应用分支定界处理,以确定根据再分配策略来调度所述轿厢的全局最优解。 |
地址 |
日本东京 |