概略的な移動体システムの経路決定方式

概要

論文の詳細を見る
交通システム、通信網の経路選択等は、移動体が空間を移動するシステムとしてモデル化できる。それを、移動体システムとする。移動体システムでは、移動体をどのように移動させるかが問題である。移動体が移動するためには、移動空間内のオブジェクトを確保する必要がある。経路の概略度に比例して、ロックの強弱を考慮する方式が示されている。さらに、移動体には、飛行機のように停止できないもの、高速道路での車のように、後戻りできないものといったように種々の性質がある。本論文では、移動体の性質に対するロックとその解放方式を検討する。ロックにより、デッドロックの起きる可能性がある。移動体は、一般的にデータベースシステムのトランザクションと異なり、消去できない。このとき、移動体がロックしたオブジェクトをどのように解放するかについて議論する。本論文では、移動体の性質を考慮したデッドロックの解決方法を議論する。2章で、システムモデルを示す。3章では、経路を求める方法について論じる。4章では、オブジェクトの獲得方法について述べる。
一般社団法人情報処理学会の論文
1993-03-01