エレベータの呼びを導入したオンデマンド型の車両運行計画問題

抄録

本研究では，事前予約が不要で運行可能な路線が限定されているという条件下で自動運転車を最適に運行させる交通システムの一種として平面エレベータを提唱する．その中でも，1次元ネットワークで表される1本の路線に1台の車が稼働するという最も基本的な運行に着目し，その運行計画を求めるための最適化問題を定式化した．最適化問題の解法には通常のエレベータの運行計画を求めるためのヒューリスティクスであるSelective Collective (SC)を採用し，SCによる運行の特性を理解するために，複数の仮想的な条件設定の下で平面エレベータの運行シミュレーションを行った．その結果，SCは計算の即時性，最適性などにおいて優れた解法であることがわかった．さらに，乗り換えが可能な複数路線から成る平面エレベータにも拡張可能であることが示された．