Aアルゴリズムを用いたエレベーター群管理制御の提案と性能評価

摘要

エレベーター群管理制御は乗客へのサービスを効率化するようにかごを割当てることが主な役割である。この効率化を図るためには、(1)現時点のかご割当がサービスへ与える影響だけを考慮するのではなく、(2)将来までに亘るかご割当がサービスへ与える影響を考慮する必要がある。 この問題(2)に対して、将来までに亘り発生する複数個ホール呼びのかご割当問題を組合せ最適化問題として捉え、Aアルゴリズムを応用した群管理制御方法を提案し、その性能評価を報告する。