呼ばれる、デマンドバスの運行管理問題は、巡回セールスマン問題からの流れがある伝統的な問題である。我々は、デマンドバスの問題に取り組むに当たり従来研究のサーベイを行った。ここに、その概略を示す。中島秀之(産総研)従来のデマンドバス運行管理(Dial-A-Ride)では、車両配送問題の延長線上での研究であり、一定時間デマンドを蓄えた上での運行経路設定であり複数資源の存在を許容する巡回セールスマン問題でしかなかった。五十樹(産総研)格子状平面で、一様にデマンドが発生するような状況を想定し、そのような状況でのバス路線を探索する。台のバスでオンラインに処理するシミュレーションデマンドは単純な挿入法を用いてコストが最小となるところに追加するオンラインアルゴリズムを用いる。実験の初期段階としては、オンラインで処理するデマンドバスによる、都市に対する規模性、運用効率などを上の固定バス路線と比較することでデマンドバスの採算性を明らかにすることにある。