JP7237799B2 - 走行制御装置及び運行システム - Google Patents

Description

本発明の実施形態は、走行制御装置、移動体及び運行システムに関する。

運行計画に従って複数の移動体を同時に走行させる場合、これらの移動体が計画された走行ルートを計画通りのタイミングで走行することができれば、計画通りの運行が達成できる。しかしながら、少なくともいずれかの移動体の走行タイミングが計画からずれると、移動体間に競合が発生する場合がある。例えば、移動体同士が衝突又は追突することや、移動体が任意の箇所に移動できなくなるデッドロックが発生することがある。

特許第２６９２７２５号

本発明の実施形態は、移動体の競合を回避する運行を可能とする走行制御装置、移動体及び運行システムを提供する。

本発明の実施形態としての走行制御装置は、複数の領域と当該複数の領域間を結合する複数の走行路とを含む走行エリアにある２つ以上の走行路が交差する領域である交差領域を特定し、交差領域に結合されている走行路に係り仮想領域を設定する仮想領域設定部と、走行エリアにおける移動体の走行ルートと、当該走行ルートにおける交差領域と、移動体を含む複数の移動体が交差領域を通過する順序を定めた通過順序情報とを取得し、移動体の走行ルートにおける仮想領域、交差領域及び通過順序情報に基づき、移動体に送信する移動指令データを生成する移動指令データ生成部と、を備える。

第１実施形態に係る運行計画装置と移動体とのブロック図。 複数の移動体の運行を制御する様子を模式的に示した上面図。 図３（Ａ）は衝突の例を示し、図３（Ｂ）はデッドロックの例を示す図。 走行路ネットワークの一例を示す図。 走行路ネットワークの構造情報の例を示す図。 図６（Ａ）は走行路の情報の例を示し、図６（Ｂ）は基準ノードの情報の例を示す図。 走行路ネットワークの基準領域に結合された各走行路に仮想領域を設定した例を示す図。 仮想領域ＤＢの例を示す図。 走行路ネットワークの構造情報に仮想ノードを追加した例を示す図。 仮想領域設定部の動作の一例のフローチャート。 運行情報の一例を示す図。 運行計画決定部が作成した運行計画の例を示す図。 移動体が出発地点に配置された状態を示す図。 移動指令データの例を示す図。 図１の運行計画装置の動作の一例のフローチャート。 図１の運行計画装置の動作の他の例のフローチャート。 移動体の動作の一例を示すフローチャート。 第２実施形態に係る運行計画装置と移動体とのブロック図。 ＡＧＶ０及びＡＧＶ１に対して生成された移動指令データの例を示す図。 移動体の動作の一例を示すフローチャート。 図１の運行計画装置のハードウェア構成を示す図。

一般的な運行計画システムでは、レール又はテープのような一本道の単線を走行するガイドライン系の移動体を対象として、運行計画を作成する場合が多い。一本道の単線を専用的に使う場合、外乱が生じることが少なく、ほぼ正確に移動体を計画通りのタイミングで走行させることが可能である。

一方、自律移動系の移動体は、比較的広い領域を自由に走行し、自己の位置を同定しながら、最適な動線を見つけ、走行する。自律移動系の移動体の例として、工場内で荷物を運搬する無人搬送車（ＡＧＶ：Ａｕｔｏｍａｔｉｃ Ｇｕｉｄｅｄ Ｖｅｈｉｃｌｅ）などがある。自律移動系の移動体の走行路では、人が歩行したり横切ったりする場合もあり、移動体は走行路に飛び出した人を認識し、停止する機能を有する場合がある。また移動体は、走行路上に置かれた障害物を認識し、回避しながら走行する機能を有する場合がある。

このように、自律移動系の移動体は柔軟性のある走行が可能である反面、走行環境に外乱が多いため、計画したタイミング通りに走行することが難しくなる場合がある。例えば、移動体が障害物を回避しながら走行すると、計画したタイミング通りに走行できなくなる。

移動体のタイミングが計画からずれると、移動体間に競合が生じ得る。例えば、移動体同士が衝突又は追突することがある。また、移動体が任意の箇所（例えば走行路の交差部又は端部）に移動できなくなるデッドロックが発生することがある。

本実施形態では、このように自律移動系の移動体を運行計画の作成対象とする場合にも、移動体間の競合の発生を回避することを実現する。但し、本実施形態で対象とする移動体は自律移動系の移動体に限定されず、ガイドライン系の移動体でもかまわない。以下、図面を参照しながら、本実施形態について詳細に説明する。

図１に、本実施形態に係る運行計画装置（走行制御装置）と移動体とを備えた運行システムのブロック図を示す。運行計画装置１００は、仮想領域設定部（領域設定部）１１、運行計画決定部１２、走行制御部１３、通信部１４、移動指令データ生成部１５、走行路情報データベース（ＤＢ）２１、基準領域ＤＢ２２、走行路ネットワーク情報ＤＢ２３、移動体情報ＤＢ２４、運行情報ＤＢ２５、運行計画ＤＢ２６及び仮想領域ＤＢ２７を備えている。移動体２０１＿１～２０１＿Ｎは、通信部５１、命令実行部５２、通過確認部５３、通過通知部５４及び通過確認部５５を備えている。

運行計画装置１００は、一例として自由平面である走行エリア（走行路ネットワーク）を複数の移動体２０１＿１～２０１＿Ｎが自律走行する場合に、これら複数の移動体に衝突又はデッドロック等の競合を起こさないように、運行を制御するための運行計画を作成する。複数の移動体２０１＿１～２０１＿Ｎは、ＡＧＶ、自律型の移動ロボット、自動走行の車両（例えば自動走行車）などの、自律移動可能な移動体である。

複数の移動体２０１＿１～２０１＿Ｎは、例えば、工場内、倉庫内、施設敷地内などの走行エリア（走行路ネットワーク）を走行する。複数の移動体２０１＿１～２０１＿Ｎは一例として蓄電池（バッテリー）を搭載し、バッテリーに蓄積された電力を用いて移動等の動作を行う。

図２は、走行路ネットワークにおいて複数の移動体の運行を制御する様子を模式的に示した上面図である。走行路ネットワークに対して、基準となる複数の領域（基準領域）Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈが設定されている。基準領域間は移動間が走行可能な通路（走行路）である。走行路ネットワーク（走行エリア）は、このように複数の基準領域と、複数の基準領域間の複数の走行路とを含む。基準領域は、例えば走行路の交差部（交差部）や、走行路の端部など、任意の箇所に対応する。基準領域Ｆ、Ｇに対して搬入口が配置されており、基準領域Ａ、Ｅ、Ｈに対して棚が配置されている。基準領域Ｂは複数の走行路の交差部に対応する。

ここで基準領域は、特定の位置でもよいし、ある範囲を有する領域でもよい。例えば走行路ネットワークをＸＹ平面により表した場合、基準領域は、ＸＹ座標により特定される。高さを考慮する場合、基準領域は、ＸＹＺ座標により特定される。あるいは、複数のＸＹ座標の組により特定されてもよい。例えば基準領域が矩形の場合、対各頂点のＸＹ座標の組により特定されてもよい。以下では、基準領域がＸＹ座標によって特定される場合を想定する。

複数の基準領域は、走行路ネットワークのマップデータ上の座標に対応付けた形で、基準ノードとして管理されている。基準ノードと基準領域とを、説明の都合上、同じ符号によって表す。基準領域間を結んだ線（アーク）を、移動体が走行する仮想走行路として管理する。基準ノード及び仮想走行路は、予めデータとして格納されている。図の実線及び破線が、基準ノード間を結ぶ線（仮想走行路に対応）である。基準ノード間で２台以上の移動体が併走可能な場合は、基準ノード間が２本以上の線で結ばれてもよい。基準ノード及び仮想走行路のデータは、マップデータ上に定義されている。マップデータは、予めCAD（Computer-Aided Design）等の図面として定義されたものでもよいし、移動体が自己位置検知機能により環境マップを作成する機能を有する場合は、当該機能により作成した環境マップでもよい。なお、仮想走行路の形状は、直線でも、曲線でも、直線と曲線の組み合わせでもよい。

移動体１、２、３は、図１の移動体２０１＿１～２０１＿３に対応する。移動体１～３は、自律走行機能を備えている。より詳細には、移動体１～３は、基準領域間の走行路を走行する動線を移動体自身が生成し、生成した動線に沿って自律的に走行する機能を備えている。一例として、基準領域Ｂから基準領域Ｃへ移動する場合、基準領域Ｂ及び基準領域Ｃ間に障害物等が存在しなければ、基準領域Ｂの位置と、基準領域Ｃの位置とを結んだ線分を動線として生成し、当該動線に沿って走行路を自律的に走行する。移動体が生成する動線は、基準ノードＢ及び基準ノードＣ間の仮想走行路と一致しても、しなくてもよい。
移動体は、仮想走行路を２つの基準ノード間を移動する際の推奨経路として走行し、仮想走行路上に一時的な障害物を発見した場合は、障害物を回避する機能を備えていてもよい。

なお、移動体が障害物を回避して走行する余裕のある走行路を、移動体同士の競合が発生しない走行路として扱うことも可能である。例えば、図２で走行路ＢＥ（基準領域Ｂ及び基準領域Ｅ間の走行路。以下同様）、走行路ＢＡ、走行路ＢＨなどの走行路では、例えば相互回避を行うだけの余裕が十分にあるため、２台の移動体が互いに向かい合う方向に走行しても、競合は発生しない。例えば一方の移動体は走行路の脇で待機し、他方の移動体は走行路を動線に沿って移動する。他方の移動体が通過し終わったら、一方の移動体は移動を再開する。一方、走行路ＢＣでは、相互回避を行うだけの余裕がないため、当該走行路で２台の移動体が互いに向かい合う方向に走行すると、衝突等の競合が発生する。

なお移動体は、前方向、後方向又は前後両方向に移動できる。移動体は前後を反転するように回転可能であってもよい。また、移動体は、斜め方向など、前後以外の方向に移動できてもよい。

移動体の状態を検出するセンサ、移動体と通信する通信装置又はこれらの両方が、基準領域、走行路、棚、搬入口、その他の任意の箇所に配置されていてもよい。この場合、センサは、通信装置及び運行計画装置１００の少なくとも一方と有線又は無線で接続される。

移動体は、図１の運行計画装置１００の管理の元、走行路ネットワークを、割り当てられた運行に従って走行する。例えば、搬入口から受け取った荷物を、別の搬入口まで運ぶ。移動の途中で、棚から荷物を積み下ろしたり、積み上げたりするなどの作業を行う場合もある。このような作業を各移動体は、運行計画装置１００から与えられた移動指令データに含まれる命令群を実行することにより行う。なお、移動体は、荷物の搬送を行わず、ただ移動するだけの場合もあり得る。

ここで衝突及びデッドロックについて説明する。

図３（Ａ）は衝突の例を示す。図３（Ｂ）はデッドロックの例を示す。図３（Ａ）及び図３（Ｂ）では便宜上、走行路を直線によって表している。図３（Ａ）では、交差部につながる２つの走行路を２つの移動体が交差部に向かって走行し、交差部に同時に到着し、互いに衝突している。図３（Ｂ）では同一の走行路を２つの移動体が互いに逆方向に走行している。２つの移動体は前進のみ可能であるとすると、２つの移動体は、元の方向に戻れないため、任意の領域（交差部又は端部等）に移動できなくなり、デッドロックが発生する。

移動体の競合は、衝突又はデッドロックに限定されない。例えば、走行路につながる交差部に１台以上の移動体が待機している状態で、他の移動体が当該走行路を走行することでもよい。

図１の運行計画装置１００は、各移動体に競合を生じせることなく、各移動体の運行を効率的に行うことを実現する。

走行路ネットワーク情報ＤＢ２３は、走行路ネットワークの構造情報を内部に記憶している。走行路ネットワークの構造情報は、走行エリアのマップデータに対応づけて配置された、基準ノードと、仮想走行路（アーク）とを含む。基準ノードは、基準領域に対応する。基準領域は、一例として、複数の走行路の交差部又は走行路の端部等に設定される。但し、基準領域は、走行路上の任意の箇所に設定できる。任意の箇所の例として、荷物の積み上げ・積み降ろし場所、待機場所等がある。

図４は、走行路ネットワークの簡単な例を示す。図５は、図４の走行路ネットワークの構造情報の例を示す。図４の走行路ネットワークは５つの基準領域と、４つの走行路とを含む。ここでは便宜上、走行路を直線によって表している。基準領域Ｎａは、４つの走行路が交差する交差部であり、基準領域Ｐａ、Ｐｂ、Ｐｃ、Ｐｄは４つの走行路の端部である。基準領域Ｐｂ、Ｐｄには棚が配置されており、基準領域Ｐａ、Ｐｃには搬入口が存在する。基準領域Ｐａ、Ｐｂ、Ｐｃ、Ｐｄは、一例として、移動体の出発地点又は到着地点ともなり得る。

図５において、基準ノード間を結合（あるいは接続）する直線によって仮想走行路が表されている。各円が基準ノード（基準領域）を表し、円間をつなぐ直線がアーク（仮想走行路）を表す。基準ノードには基準領域と同じ符号を付してある。

走行路情報ＤＢ２１は、走行路ネットワークの構造情報における各アーク（仮想走行路）の情報と基準ノードの情報とを走行路情報として記憶している。走行路情報は、アークＩＤ（走行路ＩＤ）と、アークの両端のノードのＩＤ（すなわち走行路の両端の領域のＩＤ）とを含む。

図６（Ａ）は各アーク（仮想走行路）の情報の例を示す。図６（Ａ）において、例えば基準ノードＰａ、Ｎａ間のアークＩＤは１、当該アークの両端の基準ノードはＰａ及びＮａである。アークＩＤに対応づけて、基準ノード間の距離（走行路の距離）を記憶してもよい。あるいは、アークの両側の基準ノードの位置に基づき、走行路の距離を計算してもよい。また走行路の幅・高さ・材質・摩擦係数・勾配など、走行路の構造・配置に関する情報を記憶していてもよい。

基準領域ＤＢ２２は、また、走行路ネットワークの構造情報における各基準ノードの情報を記憶している。例えば、基準ノードの情報として、基準ノードＩＤ、Ｘ座標、Ｙ座標を記憶している。基準ノードの位置は、例えば基準ノードに対応する基準領域の位置（座標）に対応する。

図６（Ｂ）は、基準ノードの情報の一例を示す。例えば、基準ノードＰｂの座標は（Ｘ，Ｙ）＝（２０，２０）である。つまり基準ノードＰｂに対応する基準領域の位置は（Ｘ，Ｙ）＝（２０，２０）である。また基準ノードＮａの位置は（Ｘ，Ｙ）＝（２０，６０）である。つまり、基準ノードＮａに対応する基準領域Ｎａの位置は（Ｘ，Ｙ）＝（２０，６０）である。

仮想領域設定部１１は、走行路ネットワークに設定された基準領域に対して、少なくとも１つの走行路に仮想領域を設定する。仮想領域は、移動体の通過順序を管理するための領域である。ここでは基準領域に結合（あるいは接続）された各走行路において、基準領域から離れた位置に設定される。すなわち、走行路ネットワークの構造情報において、基準ノードに結合される各アーク上に、基準ノードから離れた位置に、仮想ノードを設定する。仮想領域は走行路ネットワークにおける全ての基準領域に対して設定してもよいし、交差部に対応する基準領域、走行路の端部に対応する基準領域又はこれらの両方など、特定の基準領域に対してのみ設定してもよい。仮想領域の設定は、本装置１００のオペレータであるユーザが入力装置を用いて指定してもよい。ここでは交差部に対応する基準領域に対して仮想領域を設定する場合を説明する。

図７は、図４の走行路ネットワークの基準領域（交差部）Ｎａに結合された各走行路に仮想領域を設定した例を示す。この例では交差部Ｎａに結合された各走行路において、交差部Ｎａから一定距離離れた位置に仮想領域Ｉａ，Ｉｂ，Ｉｃ，Ｉｄを設定している。

仮想領域ＤＢ２７は、仮想領域設定部１１により設定された仮想領域の情報を記憶する。具体的には、仮想領域ＤＢ２７は、基準ノードと仮想走行路（アーク）に関連づけて、仮想領域を表す仮想ノードを記憶している。

図８は、仮想領域ＤＢ２７の一例を示す。ここでは図７の仮想領域（仮想ノード）Ｉａが基準領域（基準ノード）Ｎａに対して走行路（ＩＤが１のアーク）に設定されている。仮想領域ＩａのＸＹ座標は（１５，６０）である。

図９は、図７の例の走行路ネットワークの構造情報に仮想ノードを設定した例を示す。基準ノードＮａに結合（あるいは接続）された各アーク上に、基準ノードＮａから一定距離離れた位置に仮想ノードＩａ，Ｉｂ，Ｉｃ，Ｉｄが設定されている。なお、仮想ノードには、当該仮想ノードに対応する仮想領域と同じ符号を付してある。基準ノードＰａ～Ｐｄに対しても仮想ノードを設定することも可能である。この場合には、例えば、基準ノードＰａ～Ｐｄに結合された各アークにおいて、基準ノードＰａ～Ｐｄから一定距離離れた位置に仮想ノードを設定すればよい。

図１０は、仮想領域設定部１１の動作の一例のフローチャートである。この例では、仮想走行路が直線である場合に、基準ノードから一定距離離れた位置に仮想ノードを設定する。

ステップＳ１０１では、仮想ノードを設定する対象となる基準ノードを特定し、特定した基準ノードの座標（Ｘｎ、Ｙｎ）を特定する。仮想ノードを設定する対象となる基準ノードは、特定の基準ノード（例えば交差部に対応する基準ノード）でもよいし、全ての基準ノードでもよいし、ユーザが指定してもよい。また、特定した基準ノードに結合された各アーク（仮想走行路）の方向（θ）、及び基準ノードと仮想ノードの距離（Ｌ）を特定する。

基準ノードの座標は、基準領域ＤＢ２２から取得する。仮想走行路の方向θは、走行路情報ＤＢ２１から取得する。距離Ｌは、予め決められた値である。距離Ｌは、仮想走行路に対応する走行路の構造・配置等に応じて決められてもよい。また、移動体の特性（大きさなど）に応じて、距離Ｌが決められてもよい。この場合、移動体ごとに仮想ノードが設定されてもよい。なお、距離Ｌを一定の値範囲内からランダムに決定することもあり得る。

ステップＳ１０２では、基準ノードから仮想ノードまでのＸ方向の距離Ｘｌ及びＹ方向の距離Ｙｌを算出する。Ｘ１＝Ｌｃｏｓθ、Ｙ１＝Ｌｓｉｎθである。

ステップＳ１０３では、仮想ノードの座標を算出する。仮想ノードの座標は（Ｘｎ+Ｘｌ、Ｙｎ+Ｙ１）によって算出される

移動体情報ＤＢ２４は、１つ以上の移動体の情報を格納している。例えば、移動体の位置情報を格納している。移動体の位置情報は、一例として、リアルタイムの位置情報（最新の位置情報）である。例えば、移動体から一定時間ごとに位置情報を含むデータを受信し、受信したデータから、移動体の位置情報を取得してもよい。あるいは、走行路ネットワークに設けられたセンサが移動体の通過を検知した場合に、センサに接続された通信装置から、移動体の通過を通知するデータを受信してもよい。移動体の位置情報は、まだ運行を割り当てられていない待機中の移動体の位置情報でもよい。この場合、待機中の移動体又は待機場所に設置されたセンサに接続された通信装置から位置情報を含むデータを受信することで、移動体の待機位置を把握してもよい。位置情報を含むデータの受信は、通信部１４が行う。位置情報は、移動体がこれまで通過した位置の履歴情報でもよい。位置情報以外の例としては、移動体が搭載するバッテリーの残存電力、移動体が荷物を保有しているか否か（移動体が荷物を搬送する場合）、搬送中の荷物の種類や数等が有り得る。移動体の固有の情報として、例えば、標準速度、最大速度、最低速度、移動体のサイズ、移動可能な方向など、移動体の仕様情報がある。
物の搬送を目的とした移動体であれば、荷物の積み降しに要する作業時間の情報（例えば所定個数の荷物を積み上げ又は積み下ろすのに要する時間）がある。ここに挙げた情報は一例に過ぎず、他の情報でもよい。

運行情報ＤＢ２５は、１つ以上の移動体に割り当てるべき運行を表した運行情報を格納している。運行情報は、出発地点及び到着地点の情報を含む。運行情報は、出発地点及び到着地点に加えて、移動体が行うべき作業の内容及び作業の順序を含んでいてもよい。運行情報は、ユーザが入力装置を用いて入力してもよいし、外部の装置から有線又は無線の通信により取得してもよい。

図１１は、運行情報の一例を示す。図１１の運行情報は、図４の走行路ネットワークを想定している。

図１１では、２つの運行情報の例が示される。１つ目の運行情報は、出発地点Ｐａ、到着地点Ｐｂを含む。これは出発地点Ｐａを出発して、到着地点Ｐｂまで移動することを表す。２つ目の運行情報は、出発地点Ｐｃ、到着地点Ｐｄを含む。これは出発地点Ｐｃを出発して、到着地点Ｐｄまで移動することを表す。

運行計画決定部１２は、運行情報ＤＢ２５内の各運行情報を割り当てるべき移動体を決定し、決定した移動体に運行情報が示す運行を割り当てる。運行計画決定部１２は、運行を割り当てられた移動体に対して、当該移動体に割り当てられた運行と、移動体情報ＤＢ２４における移動体の情報とに基づき、走行計画を作成する。走行計画は、通過する基準領域の順序（走行ルート）と、基準領域を出発又は通過するタイミング（走行タイミング）とを含む。走行タイミングは、一例として運行計画装置１００が備える時計の時刻によって特定される。

各移動体の走行ルートと走行タイミングは、移動体間に競合を生じさせないように決定される。すなわち、各移動体が当該走行タイミングで走行ルートを走行すれば、競合は発生しない。走行計画の作成方法として、任意の方法を用いることができる。

例えばシミュレーションにより各移動体のあらゆる移動パターンを探索することにより、競合が発生しない走行ルートと走行タイミングを決定してもよい。この際、移動体の移動速度として標準速度を用いてもよい。標準速度は、移動体の特性、走行路の特性（例えば走行路の材質など）、走行路の勾配などに応じて定められていてもよい。この際、競合が生じる可能性がある条件として競合条件を定義し、競合条件を満たさない移動パターンを探索してもよい。競合条件の例として、同じ走行路上に同時に２台以上の移動体が同じ方向又は逆方向に走行することがある。

あるいは、先に各移動体の走行ルートを決定し、その後、移動体間で競合が生じないように走行ルートに含まれる各基準領域の出発時刻（通過時刻）を決定してもよい。走行ルートは、出発地点から目的地点までの移動距離又は移動時間が最短となるルートでもよい。この際、競合条件を満たさないように各基準領域の出発時刻（通過時刻）をしてもよい。

上述した以外の方法を用いて、走行計画を作成してもよい。

運行計画決定部１２は、２以上の移動体の走行ルートに共通に含まれる基準領域を特定する。特定した基準領域から、移動体の通過順序を管理する領域を指定領域（通過管理領域）として決定する。指定領域に対応する基準ノードを、指定ノードと呼ぶ。指定領域は１つの場合も、２以上の場合もある。指定領域は、特定した基準領域の全てでもよいし、一部でもよい。ユーザが指定領域を選択してもよい。運行計画決定部１２は、指定ノードの情報を運行計画ＤＢ２６又は運行計画決定部１２の内部バッファ等に格納する。基準領域又は指定領域は一例として第１領域に対応し、仮想領域は一例として第２領域、第３領域、第４領域に対応する。

運行計画決定部１２は、指定領域（指定ノード）ごとに、各移動体の通過順序を決定する。例えば、走行計画に基づき移動体間で当該指定領域の出発時刻を比較し、出発時刻が早いほど順番が早くなるように、当該指定領域における移動体の通過順序を決定する。決定した通過順序で移動体が通過する必要があるとの制約、すなわち、指定領域における通過順序の制約を表した情報を生成する。この情報を、通過順序情報と呼ぶ。

運行計画決定部１２は、各移動体の走行計画に含まれる走行ルートの情報（走行ルート情報）と、通過順序情報とを、運行計画として得る。

運行計画ＤＢ２６は、運行計画決定部１２により作成された運行計画（各移動体の走行ルートの情報と、通過順序情報）を内部に格納する。

以下、運行計画決定部１２の動作の具体例を示す。まず、ＡＧＶ０に図１１の１番目の運行、ＡＧＶ１に図１１の２番目の運行を割り当て、ＡＧＶ０及びＡＧＶ１の走行計画を作成する。

図１２（Ａ）は、ＡＧＶ０及びＡＧＶ１の走行計画の一例を示す。ＡＧＶ０の走行ルートは、Ｐａ、Ｎａ、Ｐｂであり、Ｐａ、Ｎａ、Ｐｂの出発時刻は０、１０、２０である。つまり地点Ｐａを時刻０で出発し、交差部Ｎａを時刻１０で通過（出発）し、地点Ｐｂに時刻２０に到着する。ＡＧＶ１の走行ルートは、Ｐｃ、Ｎａ、Ｐｄであり、Ｐｃ、Ｎａ、Ｐｄの出発時刻は１０、２０、３０である。つまり地点Ｐｃを時刻１０で出発し、交差部Ｎａを時刻２０で通過（出発）し、地点Ｐｄに時刻３０で到着する。地点Ｐａ～Ｐｄ及び交差部Ｎａはいずれも基準領域である。

ＡＧＶ０及びＡＧＶ１ともに、交差部Ｎａを通過する。このため、運行計画決定部１２は、Ｎａを指定領域として特定する。

また、ＮａにおけるＡＧＶ０の出発時刻は１０、ＮａにおけるＡＧＶ１の出発時刻は２０である。すなわち、交差部Ｎａの通過順序として、ＡＧＶ０が先に通り、次にＡＧＶ１が通過する。よって、運行計画決定部１２は、ＡＧＶ０、ＡＧＶ１の順にＮａを通過するとの制約を含む通過順序情報を生成する。

運行計画決定部１２は、作成した走行計画に含まれる走行ルートの情報と、作成した通過順序情報とを運行計画として得る。

図１２（Ｂ）に、運行計画決定部１２により得られた運行計画の例を示す。ＡＧＶ０の走行ルートは、Ｐａ、Ｎａ、Ｐｂであり、ＡＧＶ１の走行ルートは、Ｐｃ、Ｎａ、Ｐｄである。通過順序情報において、指定領域が交差部Ｎａであり、交差部Ｎａの通過順序として、ＡＧＶ０が先に通り、次にＡＧＶ１が通過することが、通過順序として特定されている。

図１３に、図４に示した走行路ネットワークにおいてＡＧＶ０、ＡＧＶ１がそれぞれ、運行計画に示される出発地点Ｐａ、Ｐｃに配置された状態を示す。図１３では便宜上、走行路を直線によって表している。なお、運行計画の作成前に、ＡＧＶ０、ＡＧＶ１は出発地点Ｐａ、Ｐｃに存在しており、運行計画決定部１２は、ＡＧＶ０、ＡＧＶ１が地点Ｐａ、Ｐｃに存在するとの情報を用いて、ＡＧＶ０、ＡＧＶ１に運行情報を割り当てている。但し、ＡＧＶ０、ＡＧＶ１に運行を割り当てた後に、ＡＧＶ０、ＡＧＶ１を地点Ｐａ、Ｐｃに配置してもよい。

移動指令データ生成部１５は、運行計画ＤＢ２６における移動体の運行計画（走行ルート情報、通過順序情報）と、仮想領域設定部１１により設定された仮想領域とに基づき、移動体の移動指令データを生成する。すなわち、移動指令データ生成部１５は、移動体の走行ルートと、通過順序情報とを取得し、移動体が走行ルートに含まれる指定領域の前に走行する走行路に設定された仮想領域を特定し、設定された仮想領域と、通過順序情報とに基づき、移動体の移動指令データを生成する。移動指令データは、移動体に対する複数の命令を含む。移動体が移動指令データに含まれる複数の命令を順番に実行することで、移動体に割り当てられた運行が行われる。移動指令データは、指定領域において複数の移動体が競合しないように生成される。移動体は移動指令データを実行することで、仮想領域及び指定領域における走行タイミングが調整され、指定領域における競合は防止される。以下、詳細を説明する。

移動指令データ生成部１５は、運行計画に基づき、移動体の走行ルートを取得する。走行ルートに含まれる複数の基準ノード（基準領域）に対してそれぞれ１つ以上の命令を生成する。

走行ルートにおける最初の基準領域は、本実施形態では移動体の出発地点（開始位置）に対応する。当該最初の基準領域に対しては、出発地点への移動命令を生成する（なお移動体は出発地点に既に位置する場合、移動命令を実行しても移動体は移動しない）。

走行ルートの最後の基準領域は、移動体の到着地点（終了位置）に対応する。最後の基準領域に対しては、到着地点への移動命令を生成する。

最初の基準領域と最後の基準領域以外の基準領域については、当該基準領域が指定領域か否かを判断する。指定領域でない場合は、当該基準領域に対応する基準領域への移動命令を生成する。

基準領域が指定領域の場合（ここでは基準領域Ｎが指定領域であるとする）、基準領域Ｎの前に結合されている走行路を特定する。具体的には、基準領域に対応する基準ノードの前に結合されている仮想走行路を特定し、この仮想走行路に対応する走行路を特定する。特定した走行路において基準領域Ｎに対して設定されている仮想領域（仮想領域Ａと記載する）を特定する。また、走行ルートにおいて、基準領域Ｎの後ろに結合された走行路を特定し、特定した走行路において当該基準領域Ｎに対して設定されている仮想領域（仮想領域Ｂとする）を特定する。

そして、仮想領域Ａへ移動する命令（第１命令）、基準領域Ｎを通過することが許可されるか確認する命令（第２命令）、基準領域Ｎの通過が許可された場合に仮想領域Ｂへ移動する命令（第３命令）、仮想領域Ｂへ移動した後に基準領域Ｎを通過したことを示す情報を本装置１００へ送信する命令（第４命令）を生成する。第２命令は、仮想領域Ａを出発又は通過することが許可されるかを確認する命令、第３命令は、仮想領域Ａを出発又通過する命令であるとも言える。このように１つの基準領域Ｎに対して、４つの命令が生成される。

走行制御部１３は、走行ルートに含まれる複数の基準領域に対してそれぞれ生成した命令を、これら複数の基準領域の配置順序で配置することにより、移動指令データを生成する。

移動指令データ生成部１５は、移動体に対して生成した移動指令データを、通信部１４を介して、当該移動体に送信する。

以上の動作を、運行計画が作成されたすべての移動体に対して行う。

移動指令データに含まれる最初の命令の実行開始時刻を付加してもよい。最初の命令の実行開始時刻は、走行計画における最初の基準領域の出発時刻と同じでもよい。走行計画又は走行ルートに、移動体が行う作業が含まれる場合は、当該作業に対応する命令も、移動指令データに追加される。作業の例として、搬入口から荷物を受け取ること、受け取った荷物を棚に運ぶこと、棚に荷物を積み上げることなどがある。また、棚から荷物を積み降ろすことなどもある。

図１４は、図１２の運行計画（走行ルート情報、通過順序情報）と、図７の走行路ネットワークとの例において、ＡＧＶ０及びＡＧＶ１に対して生成された移動指令データの例を示す。以下、ＡＧＶ０及びＡＧＶ１の移動指令データを生成する手順を具体的に示す。

ＡＧＶ０の走行ルートにおいて、最初の基準領域Ｐａは出発地点に対応するため、地点Ｐａへ移動する命令を生成する。図１４の“Ｐａ”はＰａへ移動する命令を意味する。命令の表記は任意でよく、例えばＰａへ移動する命令を、Ｍｏｖｅ＿Ｐａなどとしてもよい。なお、本例では、ＡＧＶ０はすでに出発地点に存在するため、この命令を実行しても実際に移動することはないものとする。したがって、Ｐａへ移動する命令の生成を省略することも可能である。

ＡＧＶ０の走行ルートにおいて、２番目の領域Ｎａは、通過順序情報で通過順序が定められた領域である。したがって、ＡＧＶ０の走行ルートにおいて、領域Ｎａの直前に走行する走行路を特定する。特定した走行路において領域Ｎａに対して設定された仮想領域Ｉａを特定する。具体的な処理としては、基準ノードＮａの直前に走行する仮想走行路を特定し、特定した仮想走行路において基準ノードＮａに対する仮想ノードＩａを特定する。

また、ＡＧＶ０の走行ルートにおいて、領域Ｎａの後の直後に走行する走行路を特定する。特定した走行路において領域Ｎａに対して設定された仮想領域Ｉｂを特定する。具体的な処理としては、基準ノードＮａの直後に走行する仮想走行路を特定し、特定した仮想走行路において、基準ノードＮａに対する仮想ノードＩｂを特定する。

よって、
仮想領域Ｉａへ移動する命令“Ｉａ”、
指定領域Ｎａを通過する（仮想領域Ｉａを出発又は通過する）ことが許可されるかを確認する命令“Ｃｈｅｃｋ（Ｎａ）”、
指定領域Ｎａの通過が許可される場合に仮想領域Ｉｂへ移動（仮想領域Ｉａを出発又は通過）する命令“Ｉｂ”、
仮想領域Ｉｂへ移動した後に指定領域Ｎａを通過したこと（仮想領域Ｉｂに到達したこと）を示す情報を本装置１００に送信する命令“Ｎｏｔｉｃｅ（Ｎａ）”
を生成する。
Ｃｈｅｃｋ（Ｎａ）は、指定領域Ｎａに対する通過確認を行う命令（通過確認命令）、Ｎｏｔｉｃｅ（Ｎａ）は、指定領域Ｎａの通過完了通知を行う命令（通過通知命令）に相当する。

なお、ＡＧＶ０は、Ｃｈｅｃｋ（Ｎａ）の実行により走行制御部１３から領域（指定ノード）Ｎａの通過を許可される前は、仮想領域Ｉａより先に進むことはできないものとする。例えばＡＧＶ０は、領域Ｎａの通過の許可を得る前に仮想領域Ｉａに達した場合は、仮想領域Ｉａで一時停止する。一方、ＡＧＶ０は、仮想領域Ｉｂでは、仮想領域Ｉｂに達した時点で、Ｎｏｔｉｃｅ（Ｎａ）を実行し、仮想領域Ｉｂで一時停止する必要はない。

ＡＧＶ０の走行ルートにおいて、３番目の領域Ｐｂは、到着地点であるため、到着地点Ｐｂへ移動する命令“Ｐｄ”を生成する。

以上のように生成した命令を、走行ルートに含まれる基準領域の順番に対応して配置することで、図１４に示す移動指令データがＡＧＶ０に対して生成される。ＡＧＶ１の場合も、ＡＧＶ０と同様にして、移動指令データを生成することができる。走行制御部１３は、ＡＧＶ０及びＡＧＶ１に対して生成した移動指令データを、通信部１４を介して、ＡＧＶ０及びＡＧＶ１に送信する。

走行制御部１３は、指定領域（基準領域）に対する通過確認の問合せデータを移動体から受信した場合は、当該指定領域の通過順序情報を確認する。問合せ元の移動体より早い順序の移動体の全てから当該指定領域の通過完了通知を受信済みか、もしくは問合せ元の移動体が１番最初の順序の場合は、指定領域の通過の許可通知（仮想領域の出発又は通過の許可通知）を、問合せ元の移動体に送信する。それ以外のときは、問合せ元の移動体に、指定領域の通過の非許可通知を送信する。運行計画装置１００は、指定領域の通過を許可するまで、繰り返し非許可通知を送信してもよい。また走行制御部１３は、移動体から指定領域に対する通過完了通知を受信した場合は、通過完了通知に示される指定領域を、通過完了通知の送信元の移動体に関連づけて、運行計画ＤＢ２６又は内部のバッファ等に格納する。

通信部１４は、移動体の通信部５１と無線又は有線の通信を行う。通信の方式は、任意でよい。専用のプロトコルを定義してもよいし、ＩＥＥＥ８０２．１１で定められた無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）プロトコルでもよい。

移動体の通信部５１は、運行計画装置１００の通信部１４と、無線又は有線の通信を行う。通信の方式は、上述の通り、任意でよい。

移動体の走行制御部５５は、命令実行部５２、通過確認部５３及び通過通知部５４を用いて、移動体の走行を制御する。走行制御部５５は、移動体の走行ルートにおいて指定領域より前に走行する走行路に設定された仮想領域を移動体が通過する前に、指定領域の通過が可能か否かを、走行制御装置との通信に基づき確認する。走行制御部５５は、指定領域の通過が可能な場合は、移動体が仮想領域を通過し、指定領域の通過が可能でない場合は、指定領域の通過が可能であることを確認できるまで、仮想領域を通過しない（例えば仮想領域で停止する）よう制御する。走行制御部５５は、通信部５１を介して、運行計画装置１００から移動指令データを取得する。

命令実行部５２は、移動指令データに含まれる命令を順番に実行することで、出発地点から到着地点まで走行ルートに沿って走行する。移動体は、最初の命令に時刻が付加されている場合は、当該時刻になった時点で命令の実行を開始する。時刻が付加されていない場合は、移動指令データを受信してから即時又は一定時間後に命令の実行を開始する。ここで記載した以外の方法で最初の命令を実行するタイミングを定めてもよい。

命令実行部５２は、命令が基準領域又は仮想領域への移動命令であるときは、命令で指定された基準領域又は仮想領域へ移動する。命令が指定領域に対する通過確認命令であるときは、通過確認部５３を用いて、運行計画装置１００に対して通過確認の問合せを行う。

通過確認部５３は、指定領域に対する通過が許可されるかの問合せデータ（通過確認の問合せデータ）を運行計画装置１００に送信する。通過確認部５３は通過の許可通知を受信した場合は、通過許可を示すデータ又は信号を命令実行部５２に提供する。命令実行部５２は、通過許可のデータ又は信号を受信した場合は、次の命令を実行する。すなわち、指定領域の手前の仮想領域（すなわち、現在、一時停止している又は現在向かっている仮想領域）を出発する。次の領域（仮想領域又は基準領域）へ移動する途中で、指定領域を通過することになる。一方、通過確認部５３は運行計画装置１００から通過の非許可通知を受信した場合又は何ら応答を受信しない場合は、通過の許可通知が得られるまで待機する、もしくは一定時間ごとに通過許可の問合せデータを繰り返し送信する。あるいは、運行計画装置１００は、通過を許可するまで繰り返し非許可通知を送信してもよい。

命令実行部５２は、命令が指定領域に対する通過通知命令であるときは、通過通知部５４を用いて、運行計画装置１００に対して通過完了通知を行う。通過通知部５４は、当該命令で指定された指定領域を通過したことの通知を、運行計画装置１００に送信する。

以下、ＡＧＶ０及びＡＧＶ１を例に、移動体の動作について、説明する。

ＡＧＶ０は図１４の１番目の移動体指令データを受信し、受信した移動体指令データに含まれる命令を順番に実行する。ＡＧＶ１は図１４の２番目の移動体指令データを受信し、受信した移動体指令データに含まれる命令を順番に実行する。ここでは説明のため、移動体指令データを受信したＡＧＶ０及びＡＧＶ１が同時に命令の実行を開始する場合を想定する。

［ＡＧＶ０］
ＡＧＶ０は、命令Ｐａを実行するが、すでに領域Ｐａに存在するため、次の命令Ｉａを実行する（あるいは最初の命令はスキップしてもよい）。ＡＧＶ０は命令Ｉａの実行により、仮想領域Ｉａに向かって移動する。ＡＧＶ０は仮想領域Ｉａに到着した時又は到着する前に、命令Ｃｈｅｃｋ（Ｎａ）を実行する。ＡＧＶ０は仮想領域Ｉａに到着した時点でまだＩａの通過許可を得ていない場合は、仮想領域Ｉａで一時停止する。ＡＧＶ０は、命令Ｃｈｅｃｋ（Ｎａ）の実行により、領域Ｎａを通過することが許可されるかを確認する。具体的には、ＡＧＶ０は領域Ｎａを通過する（仮想領域Ｉａを通過又は出発する）ことが許可されるかの問い合わせデータ（通過確認の問合せデータ）を運行計画装置１００に送信する。運行計画装置１００の走行制御部１３は、通過順序情報に基づき、ＡＧＶ０の通過順序を確認する。ＡＧＶ０の通過順序は１番目のため、走行制御部１３は、領域Ｎａの通過の許可通知（仮想領域Ｉａを通過又は出発の許可通知）をＡＧＶ０に送信する。ＡＧＶ０は、領域Ｎａの通過（仮想領域Ｉａを通過又は出発）を許可されたため、次の命令Ｉｂを実行して、仮想領域Ｉｂに向かう。仮想領域Ｉｂに向かう途中で、領域Ｎａを通過する。仮想領域Ｉｂに到着すると、次の命令Ｎｏｔｉｃｅ（Ｎａ）を実行して、運行計画装置１００に、領域Ｎａを通過したこと（仮想領域Ｉｂに到達したこと）を示す通過完了通知を送信する。ＡＧＶ０は、続いて、次の命令Ｐｂを実行して、領域Ｐｂに移動する。領域Ｐｂに到着したら、動作を終了する。例えば、ＡＧＶ０は運行計画装置１００から次の移動指令データを受信するのを待機する。

［ＡＧＶ１］
ＡＧＶ１は、命令Ｐｃを実行するが、すでに領域Ｐｃに存在するため、次の命令Ｉｃを実行する（あるいは最初の命令はスキップしてもよい）。ＡＧＶ１は命令Ｉｃの実行により、仮想領域Ｉｃに向かう。ＡＧＶ１は仮想領域Ｉｃに到着した時又は到着する前に、命令Ｃｈｅｃｋ（Ｎａ）を実行する。ＡＧＶ１は仮想領域Ｉｃに到着した時点でまだＩｃの通過許可を得ていない場合は、仮想領域Ｉｃで一時停止する。ＡＧＶ１は、次の命令Ｃｈｅｃｋ（Ｎａ）の実行により、領域Ｎａを通過することが許可されるかを確認する。具体的には、ＡＧＶ１は領域Ｎａを通過する（仮想領域Ｉｃを通過又は出発）ことが許可されるかの問い合わせデータ（通過確認の問合せデータ）を運行計画装置１００に送信する。運行計画装置１００の走行制御部１３は、通過順序情報に基づき、ＡＧＶ１の通過順序を確認する。ＡＧＶ１の通過順序は２番目のため、走行制御部１３は、１番目のＡＧＶ０が領域Ｎａを通過済みか調べる。ＡＧＶ０からは領域Ｎａの通過完了通知を受信している場合は、ＡＧＶ０は領域Ｎａを通過済みと判断する。この場合、走行制御部１３は、ＡＧＶ１が領域Ｎａを通過することの許可通知（仮想領域Ｉｃを通過又は出発の許可通知）をＡＧＶ１に送信する。一方、走行制御部１３は、ＡＧＶ０からは領域Ｎａの通過完了通知を受信していない場合は、ＡＧＶ０がまだ領域Ｎａを通過済みでないと判断し、ＡＧＶ１に非許可通知を送信するか、もしくは何も応答を送信しない。ＡＧＶ１は、領域Ｎａの通過を許可された場合（仮想領域Ｉａの通過又は出発を許可された場合）は、次の命令Ｉｄを実行して、仮想領域Ｉｄに向かう。ＡＧＶ１は運行計画装置１００から非許可通知を受信したか、もしくは何も応答を受信しない場合は、仮想領域Ｉｃで待機したまま、一定時間後に、再度問い合わせデータを送信する。もしくは、運行計画装置１００から許可通知を受信するまで仮想領域Ｉｃで待機し続ける。ＡＧＶ１は仮想領域Ｉｄに向かう途中で、領域Ｎａを通過する。仮想領域Ｉｄに到着すると、次の命令Ｎｏｔｉｃｅ（Ｎａ）を実行して、運行計画装置１００に、領域Ｎａを通過したこと（仮想領域Ｉｂに到達したこと）を示す通過完了通知を送信する。ＡＧＶ１は、次の命令Ｐｄを実行して、領域Ｐｄに移動する。領域Ｐｂに到着したら、動作を終了する。例えば、ＡＧＶ１は運行計画装置１００から次の移動指令データを受信するのを待機する。

図１５は、運行計画装置１００の動作の一例のフローチャートである。仮想領域設定部１１は、走行路ネットワーク情報ＤＢ２３、基準領域ＤＢ２２及び走行路情報ＤＢ２１に記憶された情報に基づき、走行路ネットワークにおける各基準領域に対して仮想領域を設定する。具体的な処理としては、走行路ネットワークの構造情報に示される各基準ノードに対して、仮想ノードを設定する（Ｓ１１）。

運行計画決定部１２は、運行情報ＤＢ２５及び移動体情報ＤＢ２４に記憶された情報に基づき、運行情報に示される各運行を移動体に割り当てる（Ｓ１２）。各移動体に割り当てた運行に基づき、各移動体の走行計画を生成する（Ｓ１３）。走行計画は一例として、走行ルートと走行タイミングとを含む。運行計画決定部１２は、各移動体の走行ルートに基づき、複数の移動体が共通に通過する基準領域を特定する（Ｓ１４）。特定した基準領域を指定領域とする。指定領域を通過する移動体の順序を決定する（Ｓ１５）。一例として、当該指定領域における複数の移動体の走行タイミングに基づき、走行タイミングが早い順に、移動体の順序を決定する。運行計画決定部１２は、各移動体の走行ルートを表す情報（走行ルート情報）と、指定領域の通過順序の制約を表す情報（通過順序情報）とを運行計画として得る（Ｓ１６）。

走行制御部１３は、運行計画における各移動体の走行ルート情報と、仮想領域設定部１１により設定された仮想領域の情報とに基づき、各移動体の移動指令データを生成する（Ｓ１７）。より詳細には、走行ルートの最初の基準領域と最後の基準領域に対しては、最初の基準領域への移動命令と、最後の基準領域の移動命令を生成する。最初の基準領域と最後の基準領域との間の基準領域については、当該基準領域の前の仮想領域（仮想領域Ａとする）への移動命令と、基準領域に対する通過確認命令と、通過の許可が得られた後に基準領域の後の仮想領域（仮想領域Ｂとする）への移動命令（仮想領域Ａの出発又は通過の命令）と、仮想領域Ｂに到達した時点で基準領域の通過完了通知を送信する命令とを生成する。走行制御部１３は、走行ルートに含まれる各基準領域に対して生成した命令を基準領域の配置順序に対応して配置することで、移動指令データを生成する。走行制御部１３は、生成した各移動体の移動指令データを、通信部１４を介して各移動体に送信する（Ｓ１８）。

図１６は、各移動体に移動指令データを送信した後の動作の一例を示すフローチャートである。
走行制御部１３は、移動体から指定領域（基準領域）に対する通過確認の問合せデータを受信したかを判断する（Ｓ２１）。問合せデータを受信していない場合（Ｓ２１のＮＯ）、ステップＳ２５に進む。問合せデータを受信した場合（Ｓ２１のＹＥＳ）は、問合せデータに示される指定領域の通過順序情報を確認する。問合せ元の移動体より早い順序の移動体を全て特定し、特定した全ての移動体から当該指定領域の通過完了通知を受信済みか、もしくは問合せ元の移動体が１番最初の順序かを判断する（Ｓ２２）。全ての移動体から通過完了通知を受信済みのとき、もしくは問合せ元の移動体が１番最初の順序のときは、問合せ元の移動体に指定領域の通過の許可通知（仮想領域の出発又は通過の許可通知）を送信する（Ｓ２３）。それ以外のときは、問合せ元の移動体に、指定領域の通過の非許可通知を送信する（Ｓ２４）。

走行制御部１３は、移動体から指定領域に対する通過完了通知を受信したかを判断する（Ｓ２５）。通過完了通知を受信した場合は（Ｓ２５のＹＥＳ）、通過完了通知に示される指定領域を、通過完了通知の送信元の移動体に関連づけて、運行計画ＤＢ２６又は内部のバッファ等に格納する（Ｓ２６）。通過完了通知を受信していない場合は（Ｓ２５のＮＯ）、ステップＳ２１に進む。走行制御部１３が、全ての移動体から運行の完了の通知を受信した場合は、本処理を終了する（Ｓ２７のＹＥＳ）。まだ運行が完了していない移動体が存在するときは、ステップＳ２１に戻る。

図１７は、移動指令データを受信した移動体の動作の一例を示すフローチャートである。移動体の命令実行部５２は、移動指令データに含まれる複数の命令を最初から順番に特定する。特定した命令が移動命令かを確認する（Ｓ３１）。移動命令のときは、移動命令で指定された領域（基準領域又は仮想領域）に移動する（Ｓ３２）。当該領域へ移動したら、全ての命令を実行したかを判断する（Ｓ３７）。なお、最初の出発地点（開始地点）に移動体が位置している場合に、最初の命令が開始地点への移動命令であるときは、移動する必要はない。

ステップＳ３７で全ての命令を実行済みでないと判断した場合は（ＮＯ）、次の命令を特定し（Ｓ３８）、ステップＳ３１に戻る。全ての命令を実行済みの場合は（ＹＥＳ）、本処理を終了する。

特定した命令が移動命令でない場合は（Ｓ３１のＮＯ）、命令が指定領域に対する通過確認命令及び指定領域に対する通過通知命令のいずれかを判断する（Ｓ３３）。

通過確認命令の場合は、通過確認部５３から指定領域に対する通過確認の問合せデータを運行計画装置１００に送信する（Ｓ３４）。運行計画装置１００から通過の許可通知を受信した場合は（Ｓ３５のＹＥＳ）、ステップＳ３８に進む。許可通知を受信しない場合は（Ｓ３５のＮＯ）、許可通知を受信するまで待機する。あるいは、許可通知を受信するまで、一定時間ごとに、上記の問合せデータを繰り返し送信してもよい。なお、許可通知を受信しない形態として、非許可通知を受信する場合、又は何ら応答を受信しない場合がある。

特定した命令が通過通知命令である場合は、通過通知部５４から指定領域に対する通過完了通知を運行計画装置１００に送信する（Ｓ３６）。送信後、運行計画装置１００から確認応答を受信するようにしてもよい。この場合、確認応答を受信できるまで、通過通知部５４は待機する。もしくは、一定時間経過しても確認応答を受信できない場合は、通過完了通知を再送してもよい。この後、ステップＳ３７に進む。

本実施形態では、走行路ネットワークにおける各基準領域に対して仮想領域を事前に設定したが、運行計画作成時に走行ルートに含まれる基準領域を対象に、仮想領域を作成してもよい。

本実施形態では、移動体が指定領域を通過した後に、指定領域の直後に通過する仮想領域で通過完了通知を送信した。本装置１００で移動体の位置情報をリアルタイムに管理している場合は、本装置１００側で移動体の指定領域の通過を検知することも可能である。この場合、移動体から通過完了通知を送信することを省略してもよい（つまり第４命令を省略してもよい）。

本実施形態では、仮想領域を指定領域に結合されている走行路に設定したが、これに限定されない。例えば、一端側が指定領域に結合されている走行路の他端側が他の基準領域に結合されており、当該他の基準領域に結合されている他の走行路に、指定領域に対する仮想領域を設定してもよい。例えば他の基準領域が移動体の通過順序を管理する必要がなく、他の基準領域を指定領域としない場合にこのようにすることも可能である。

本実施形態では、通過順序を複数の移動体が通過する基準領域（基準ノード）に対して生成したが、１台のみの移動体が通過する基準領域（基準ノード）に対して生成してもよい。また１台のみの移動体が通過する基準領域を指定領域としてもよい。

以上、本実施形態によれば、通過順序情報で当該移動体の前に通過することが定められた他の移動体が全て指定領域を通過している場合のみ、当該移動体が指定領域の直前の仮想領域を出発又は通過するよう制御する。これにより、指定領域における移動体の通過順序を保証できる。よって、走行環境の外乱等に拘わらず、移動体の競合を回避した運行が可能になる。

（第１変形例）
上述した実施形態では、走行計画として、各移動体の走行ルートと、走行ルートに含まれる各基準領域の出発時刻とを算出した。別の方法として、複数の移動体の走行ルートと、複数の移動体の走行ルートに共通に含まれる基準領域に対する移動体の通過順序とを、走行計画として算出してもよい。この場合、各基準領域の出発時刻の算出する必要はない。当該基準領域に対する通過順序の情報をそのまま、運行計画の通過順序情報として用いることができる。

（第２変形例）
基準領域は交差部だけではなく、荷積み荷降ろし場所、充電場所、移動体の待機場所など移動体が停止する場所でもよい。また基準領域は、２車線分のルートから１車線分のルートなど道が狭まる場所でもよい。また、基準領域は、走行路の勾配が変化する箇所でもよい。また、基準領域は、曲がり角など、移動体のスピードが変わる箇所でもよい。移動体同士の追突等の起こりえる場所を基準領域とし、基準領域に対して仮想領域を設定することで、通過順序を適正に制御することが考えられる。また移動体の出発地点となる場所、運行情報の到達地点となる場所を基準領域としてよい。また、移動体の現在位置を基準領域としてもよい。

（第２実施形態）
第１実施形態では移動体及び運行管理装置１００間の通信することで、指定領域の直前の仮想領域の出発又は通過の制御（通過確認の問合せと通過完了通知の送信）を行った。本実施形態では、移動体同士で互いに通信することで、指定領域の直前の仮想領域の出発又は通過の制御を行う。本実施形態では指定領域の通過の権利（通行権）を移動体同士でやりとりし、通行権を有している移動体のみが指定領域を通過（指定領域の直前の仮想領域の出発又は通過）することを許可される仕組みを導入する。以下、本実施形態について詳細に説明する。第１の実施形態と同様の説明は省略する。

図１８に、第２の実施形態に係る運行計画装置（走行制御装置）と移動体とを備えた運行システムのブロック図を示す。運行計画装置１００は走行制御部１３を備えていない点を除き、第１の実施形態と同様の構成を有する。移動体２０１＿１～２０１＿Ｎは通行権処理部５７を備えており、第１の実施形態における通過確認部５３及び通過通知部５４を備えていない。移動体２０１＿１～２０１＿Ｎの通信部５１は、運行計画装置１００と通信し、また移動体２０１＿１～２０１＿Ｎのうち自移動体以外の移動体と通信する。移動体間の通信の方式は、専用プロトコル又は無線ＬＡＮプロトコルなど、任意でよい。

運行計画装置１００の仮想領域設定部１１及び運行計画決定部１２の動作は、第１の実施形態と同じである。

移動指令データ生成部１５は、運行計画ＤＢ２６における移動体の運行計画（走行ルート情報、通過順序情報）と、仮想領域設定部１１により設定された仮想領域とに基づき、移動体の移動指令データを生成する。第１の実施形態と同様、移動指令データは、指定領域において複数の移動体が競合しないように生成されるが、生成する移動指令データの構成は、第１の実施形態と異なる。以下、詳細を説明する。

移動指令データ生成部１５は、運行計画に基づき、走行ルートに含まれる複数の基準ノード（基準領域）のうち指定領域を特定する。特定した指定領域に対して、通過順序情報に基づき最も順番が早い移動体を特定する。特定した移動体に対して、当該移動体自体に指定領域の通行権を提供する命令（通行権提供命令）を生成する。通行権提供命令をＳｅｎｄＲｉｇｈｔ（引数１、引数２）と表す。引数１は指定領域のＩＤ、引数２は移動体のＩＤである。通行権提供命令を実行する移動体は、引数２で指定された移動体に、引数１で指定された指定領域の通行権を提供する。通行権を提供するとは、通行権を示す情報を含むデータを送信することである。ここでは、通行権提供命令を実行する移動体自体に通行権を提供するため、引数２に指定するＩＤは、当該移動体自体のＩＤである。引数１に指定するＩＤは、上記の特定した指定領域のＩＤである。

走行ルートにおける最初の基準領域を特定する。最初の基準領域は、本実施形態では移動体の出発地点（開始位置）に対応する。当該最初の基準領域に対しては、第１の実施形態と同様、出発地点への移動命令を生成する。

走行ルートの最後の基準領域を特定する。最後の基準領域は、移動体の到着地点（終了位置）に対応する。最後の基準領域に対しては、第１の実施形態と同様、到着地点への移動命令を生成する。

最初の基準領域と最後の基準領域以外の基準領域については、当該基準領域が指定領域か否かを判断する。指定領域でない場合は、当該基準領域に対応する基準領域への移動命令を生成する。

基準領域が指定領域の場合（ここでは基準領域Ｎが指定領域であるとする）、基準領域Ｎの前に結合されている走行路を特定する。特定した走行路において基準領域Ｎに対して設定されている仮想領域（仮想領域Ａと記載する）を特定する。また、走行ルートにおいて、基準領域Ｎの後ろに結合された走行路を特定し、特定した走行路において当該基準領域Ｎに対して設定されている仮想領域（仮想領域Ｂとする）を特定する。

そして、仮想領域Ａへ移動する命令（第１命令）、基準領域Ｎの通行権を自移動体が有しているかを確認する命令（通行権確認命令、第２命令）、基準領域Ｎの通行権を有している場合に仮想領域Ｂへ移動する命令（第３命令）、仮想領域Ｂへ移動した後に基準領域Ｎの通行権を、通過順序情報において次の順番の移動体に提供する命令（通過提供命令、第４命令）を生成する。次の順番の移動体が存在しない場合（自移動体が最後の順番の場合）、通過提供命令の引数として移動体のＩＤはＮＵＬＬ（どの移動体も指定しない）にする。通行権確認命令をＨａｖｅＲｉｇｈｔ（引数）と表す。通行権確認命令の引数は基準領域（指定領域）のＩＤである。通行権確認命令を実行する移動体は、引数として指定された指定領域を通過する通行権を自移動体が有するか（つまり指定領域を通過することを許可されるか）を確認する。第２命令は、仮想領域Ａを出発又は通過することが許可されるかを確認する命令であるとも言える。第３命令は、仮想領域Ａを出発又通過する命令であるとも言える。第４命令は基準領域Ｎの通過を次の順番の移動体に許可する命令であるとも言える。このように１つの基準領域Ｎに対して、４つの命令が生成される。

走行制御部１３は、走行ルートに含まれる複数の基準領域に対してそれぞれ生成した命令を、これら複数の基準領域の配置順序で配置することにより、移動指令データを生成する。指定領域を最初に通過する移動体の移動指令データについては、移動指令データの先頭（出発の命令より前）に、当該指定領域の通行権提供命令を配置する。ある移動体が最初に通過する指定領域が複数存在するときは、複数の指定領域について複数の通行権提供命令を移動指令データの先頭に配置する。この際、複数の通行権提供命令の配置の順序は任意でよい。

移動指令データ生成部１５は、移動体に対して生成した移動指令データを、通信部１４を介して、当該移動体に送信する。

以上の動作を、運行計画が作成されたすべての移動体に対して行う。

図１９は、図１２の運行計画（走行ルート情報、通過順序情報）と、図７の走行路ネットワークとの例において、ＡＧＶ０及びＡＧＶ１に対して生成された移動指令データの例を示す。以下、ＡＧＶ０及びＡＧＶ１の移動指令データを生成する手順を具体的に示す。

ＡＧＶ０及びＡＧＶ１の走行ルートにおいて指定領域Ｎａを特定する。指定領域Ｎａの通過順番の最も早い移動体は、通過順序情報からＡＧＶ０である。よって、ＡＧＶ０に対してＡＧＶ０に指定領域Ｎａの通行権を提供する命令（通行権提供命令）ＳｅｎｄＲｉｇｈｔ（Ｎａ，ＡＧＶ０）を生成する。ＡＧＶ０及びＡＧＶ１の走行ルートにおいて、指定領域はＮａ以外に存在しない。

ＡＧＶ０の走行ルートにおいて、最初の基準領域Ｐａは出発地点に対応するため、地点Ｐａへ移動する命令を生成する。

ＡＧＶ０の走行ルートにおいて、２番目の領域Ｎａは、通過順序情報で通過順序が定められた指定領域である。したがって、ＡＧＶ０の走行ルートにおいて、領域Ｎａの直前に走行する走行路を特定する。特定した走行路において領域Ｎａに対して設定された仮想領域Ｉａを特定する。

また、ＡＧＶ０の走行ルートにおいて、領域Ｎａの後の直後に走行する走行路を特定する。特定した走行路において領域Ｎａに対して設定された仮想領域Ｉｂを特定する。

よって、
仮想領域Ｉａへ移動する命令“Ｉａ”、
指定領域Ｎａの通行権を確認する（仮想領域Ｉａを出発又は通過する）ことが許可されるかを確認する命令“ＨａｖｅＲｉｇｈｔ（Ｎａ）”、
指定領域Ｎａの通行権を有する場合に仮想領域Ｉｂへ移動（仮想領域Ｉａを出発又は通過）する命令“Ｉｂ”、
仮想領域Ｉｂへ移動した後に指定領域Ｎａの通行権を次の順番の移動体（ＡＧＶ１）に提供する命令ＳｅｎｄＲｉｇｈｔ（Ｎａ，ＡＧＶ１）
を生成する。

ＡＧＶ０の走行ルートにおいて、３番目の領域Ｐｂは、到着地点であるため、到着地点Ｐｂへ移動する命令“Ｐｄ”を生成する。

以上のように生成した命令を、走行ルートに含まれる基準領域の順番に対応して配置し、かつ、ＳｅｎｄＲｉｇｈｔ（Ｎａ，ＡＧＶ０）を先頭に配置することで、図１９に示す移動指令データがＡＧＶ０に対して生成される。なお、ＳｅｎｄＲｉｇｈｔ（Ｎａ，ＡＧＶ０）を先頭に配置することは一例であり、ＳｅｎｄＲｉｇｈｔで指定される指定領域の通行権を確認する命令ＨａｖｅＲｉｇｈｔ（Ｎａ）より前であれば、どの位置に配置してもよい。

ＡＧＶ１の場合も、ＡＧＶ０と同様にして、移動指令データを生成することができる。

具体的には、ＡＧＶ１の走行ルートにおいて、最初の基準領域Ｐｃは出発地点に対応するため、地点Ｐｃへ移動する命令を生成する。

ＡＧＶ１の走行ルートにおいて、２番目の領域Ｎａは、通過順序情報で通過順序が定められた指定領域である。したがって、ＡＧＶ１の走行ルートにおいて、領域Ｎａの直前に走行する走行路を特定する。特定した走行路において領域Ｎａに対して設定された仮想領域Ｉｃを特定する。

また、ＡＧＶ０の走行ルートにおいて、領域Ｎａの後の直後に走行する走行路を特定する。特定した走行路において領域Ｎａに対して設定された仮想領域Ｉｄを特定する。

よって、
仮想領域Ｉｃへ移動する命令“Ｉｃ”、
指定領域Ｎａの通行権を確認する（仮想領域Ｉｃを出発又は通過する）ことが許可されるかを確認する命令“ＨａｖｅＲｉｇｈｔ（Ｎａ）”、
指定領域Ｎａの通行権を有する場合に仮想領域Ｉｄへ移動（仮想領域Ｉｃを出発又は通過）する命令“Ｉｄ”、
仮想領域Ｉｃへ移動した後に指定領域Ｎａの通行権を次の順番の移動体に提供する命令ＳｅｎｄＲｉｇｈｔ（Ｎａ，ＮＵＬＬ）
を生成する。次の順番の移動体は存在しないため、ＳｅｎｄＲｉｇｈｔの引数２はＮＵＬＬにされる。

なお、ＡＧＶ１は、ＨａｖｅＲｉｇｈｔ（Ｎａ）の実行により、指定領域Ｎａの通行権を有することを確認する前は、仮想領域Ｉｃより先に進むことはできないものとする。例えばＡＧＶ１は、領域Ｎａの通行権を取得する前に仮想領域Ｉｃに達した場合は、仮想領域Ｉｃで一時停止する。一方、ＡＧＶ１は、仮想領域Ｉｄでは、仮想領域Ｉｄに達した時点で、ＳｅｎｄＲｉｇｈｔ（Ｎａ，ＮＵＬＬ）を実行し、仮想領域Ｉｄで一時停止する必要はない。

走行制御部１３は、ＡＧＶ０及びＡＧＶ１に対して生成した移動指令データを、通信部１４を介して、ＡＧＶ０及びＡＧＶ１に送信する。

移動体の走行制御部５５は、命令実行部５２、通行権処理部５７を用いて、移動体の走行を制御する。移動体の走行制御部５５は、移動体の走行ルートにおいて指定領域より前に走行する走行路に設定された仮想領域を移動体が通過する前に、指定領域の通過が可能か否かを、他の移動体との通信に基づき確認する。走行制御部５５は、指定領域の通過が可能な場合は、移動体が仮想領域を通過し、指定領域の通過が可能でない場合は、指定領域の通過が可能であることを確認できるまで、仮想領域を通過しない（例えば仮想領域で停止）するよう制御する。走行制御部５５は、通信部５１を介して、運行計画装置１００から移動指令データを取得する。

命令実行部５２は、移動指令データに含まれる命令を順番に実行することで、出発地点から到着地点まで走行ルートに沿って走行する。

命令実行部５２は、命令が基準領域又は仮想領域への移動命令であるときは、移動命令で指定された基準領域又は仮想領域へ移動する。

命令実行部５２は、命令が通行権提供命令であるときは、通行権処理部５７を用いて、通行権提供命令で指定された移動体に、通行権提供命令で指定された指定領域の通行権を提供する処理を行う。

例えば、宛先フィールドと通行権の提供の対象となる指定領域のＩＤを格納する通知フィールドとを含むフレームを用いる。通行権処理部５７は、フレームの宛先フィールドに当該指定された移動体のＩＤ（アドレスなど）、通知フィールドに通行権の提供の対象となる指定領域のＩＤを格納してフレームを生成する。生成したフレームを、通信部５１を介して送信する。これにより宛先アドレスで指定した移動体に、指定領域フィールドで指定した指定領域の通行権を提供することができる。宛先の移動体からフレームの応答確認を受信するようにしてもよい。応答確認を受信しない場合は、一定時間間隔でフレームの再送を行ってもよい。これにより通行権提供の信頼性を高めることができる。

通行権処理部５７は、他の移動体からフレームを受信した場合、宛先が自移動体であるかを確認する。自移動体であるときは、通知フィールドから指定領域のＩＤを読み出す。当該指定領域の通行権を自移動体が取得したことを把握する。通行権処理部５７は自移動体が通行権を有する指定領域の情報を、通行権処理部５７の内部のバッファに格納してもよいし、通行権処理部５７はアクセス可能な記憶部に格納してもよい。記憶部は移動体の内部に配置されていても、有線又は無線の通信によりアクセス可能な外部の装置に配置されていてもよい。

命令実行部５２は、命令が通行権確認命令であるときは、通行権処理部５７を用いて、通行権提供命令で指定された指定領域の通行権を自移動体が有するかを確認する処理を行う。通行権を有している場合は、次の命令を実行する。すなわち、指定領域の手前の仮想領域（すなわち、現在、一時停止している又は現在向かっている仮想領域）を出発し、次の領域（仮想領域又は基準領域）へ移動する。移動の途中で、指定領域を通過することになる。通行権を有していない場合は、通行権を取得するまで、指定領域の手前の仮想領域で待機する。

以下、ＡＧＶ０及びＡＧＶ１を例に、移動体の動作について、説明する。

ＡＧＶ０は図１９の１番目の移動体指令データを受信し、受信した移動体指令データに含まれる命令を順番に実行する。ＡＧＶ１は図１９の２番目の移動体指令データを受信し、受信した移動体指令データに含まれる命令を順番に実行する。ここでは説明のため、移動体指令データを受信したＡＧＶ０及びＡＧＶ１が同時に命令の実行を開始する場合を想定する。

［ＡＧＶ０］
ＡＧＶ０は、ＳｅｎｄＲｉｇｈｔ（Ｎａ，ＡＧＶ０）を実行し、ＡＧＶ０にＮａの通行権を提供する。次の命令Ｐａを実行する。すでに領域Ｐａに存在するため、次の命令Ｉａを実行する。ＡＧＶ０は命令Ｉａの実行により、仮想領域Ｉａに向かって移動する。ＡＧＶ０は仮想領域Ｉａに到着した時又は到着する前に、次の命令ＨａｖｅＲｉｇｈｔ（Ｎａ）を実行する。ＡＧＶ０はＮａの通行権を有しているため、次の命令Ｉｂを実行する。命令Ｉｂの実行により、仮想領域Ｉｂに向かう。仮想領域Ｉｂに向かう途中で、領域Ｎａを通過する。仮想領域Ｉｂに到着すると、次の命令ＳｅｎｄＲｉｇｈｔ（Ｎａ，ＡＧＶ１）を実行して、ＡＧＶ１に領域Ｎａの通行権を提供する。ＡＧＶ０は、続いて、次の命令Ｐｂを実行して、領域Ｐｂに移動する。領域Ｐｂに到着したら、動作を終了する。例えば、ＡＧＶ０は運行計画装置１００から次の移動指令データを受信するのを待機する。

［ＡＧＶ１］
ＡＧＶ１は、命令Ｐｃを実行するが、すでに領域Ｐｃに存在するため、次の命令Ｉｃを実行する。ＡＧＶ１は命令Ｉｃの実行により、仮想領域Ｉｃに向かう。ＡＧＶ１は仮想領域Ｉｃに到着した時又は到着する前に、次の命令ＨａｖｅＲｉｇｈｔ（Ｎａ）を実行し、領域Ｎａの通行権を有しているかを確認する。ＡＧＶ１はまだ通行権を取得していない場合は、Ｎａの通行権を取得するまで、仮想領域Ｉｃで一時停止する。ＡＧＶ１は、Ｎａの通行権をＩｃに到着する前に取得している場合、もしくは、Ｉｃで取得した場合は、次の命令Ｉｄを実行して、仮想領域Ｉｄに向かう。ＡＧＶ１は仮想領域Ｉｄに到着すると、次の命令ＳｅｎｄＲｉｇｈｔ（Ｎａ，ＮＵＬＬ）を実行する。移動体のＩＤがＮＵＬＬのため、次に通行権を受け取る移動体は存在しないと判断する。この場合、通行権を廃棄してもよい。あるいは、通行権を運行計画装置１００に送信してもよい。この場合、運行計画装置１００は、通行権に係る指定領域を、計画された全ての移動体が通過したことを把握できる。ＡＧＶ１は、次の命令Ｐｄを実行して、領域Ｐｄに移動する。領域Ｐｂに到着したら、動作を終了する。例えば、ＡＧＶ１は運行計画装置１００から次の移動指令データを受信するのを待機する。

図２０は、移動指令データを受信した移動体の動作の一例を示すフローチャートである。移動体の命令実行部５２は、移動指令データに含まれる複数の命令を最初から順番に特定する。特定した命令の種類を確認する（Ｓ４１）。移動命令のときは、移動命令で指定された領域（基準領域又は仮想領域）に移動する（Ｓ４２）。当該領域へ移動したら、全ての命令を実行したかを判断する（Ｓ４７）。なお、最初の出発地点（開始地点）に移動体が位置している場合に、最初の命令が開始地点への移動命令であるときは、移動する必要はない。

ステップＳ４７で全ての命令を実行済みでないと判断した場合は（ＮＯ）、次の命令を特定し（Ｓ４８）、ステップＳ４１に戻る。全ての命令を実行済みの場合は（ＹＥＳ）、本処理を終了する。

特定した命令が移動命令でない場合は（Ｓ４１のＮＯ）、命令が指定領域に対する通行権提供命令及び通行権確認命令のいずれかを判断する（Ｓ４３）。

特定した命令が、通行権提供命令の場合は、通行権提供命令で指定された指定領域に対する通行権を、通行権提供命令で指定された移動体に提供する（Ｓ４６）。この後、ステップＳ４５に進む。

特定した命令が通行権確認命令である場合は、指定領域の通行権を有しているかを確認する（Ｓ４４）。自移動体が最初に指定領域を通過する場合はすでに通行権を有しており、それ以外の場合は、他の移動体から指定領域の通行権を取得済みか（通行権を示す情報を含むデータを受信済みか）を判断する。通行権を有している場合は、次の命令を特定し（Ｓ４８）、ステップＳ４１に戻る。

本実施形態によれば、移動体間の通信により、指定領域に対する通行権を受け渡しすることで、指定領域における移動体間の競合を防止できる。例えば、指定領域の通行権を取得していない場合は、指定領域の手前の仮想領域で一時停止することで、競合を防止できる。また指定領域の手前の仮想領域に到達する前に、通行権を受けることで、当該仮想領域で停止することなく、指定領域へ移動できる。

（ハードウェア構成）
図２１に、図１の運行計画装置１００のハードウェア構成を示す。図１の運行計画装置１００は、コンピュータ装置３００により構成される。コンピュータ装置３００は、ＣＰＵ３０１と、入力インタフェース３０２と、表示装置３０３と、通信装置３０４と、主記憶装置３０５と、外部記憶装置３０６とを備え、これらはバス３０７により相互に接続されている。

ＣＰＵ（中央演算装置）３０１は、主記憶装置３０５上で、コンピュータプログラムである運行計画プログラム（情報処理プログラム）を実行する。運行計画プログラムは、運行計画装置１００の上述の各機能構成を実現するプログラムのことである。運行計画プログラムは、１つのプログラムではなく、複数のプログラムやスクリプトの組み合わせにより実現されていてもよい。ＣＰＵ３０１が、運行計画プログラムを実行することにより、各機能構成は実現される。

入力インタフェース３０２は、キーボード、マウス、およびタッチパネルなどの入力装置からの操作信号を、運行計画装置１００に入力するための回路又は入力装置である。

表示装置３０３は、運行計画装置１００から出力されるデータを表示する。表示装置３０３は、例えば、ＬＣＤ（液晶ディスプレイ）、有機エレクトロルミネッセンスディスプレイ、ＣＲＴ（ブラウン管）、またはＰＤＰ（プラズマディスプレイ）であるが、これに限られない。コンピュータ装置３００から出力されたデータは、この表示装置３０３に表示することができる。

通信装置３０４は、運行計画装置１００が外部装置と無線または有線で通信するための回路である。データは、通信装置３０４を介して外部装置から入力することができる。外部装置から入力したデータを、主記憶装置３０５や外部記憶装置３０６に格納することができる。

主記憶装置３０５は、運行計画プログラム、運行計画プログラムの実行に必要なデータ、および運行計画プログラムの実行により生成されたデータなどを記憶する。運行計画プログラムは、主記憶装置３０５上で展開され、実行される。主記憶装置３０５は、例えば、ＲＡＭ、ＤＲＡＭ、ＳＲＡＭであるが、これに限られない。図１の各ＤＢ又は記憶部は、主記憶装置３０５上に構築されてもよい。

外部記憶装置３０６は、運行計画プログラム、運行計画プログラムの実行に必要なデータ、および運行計画プログラムの実行により生成されたデータなどを記憶する。これらの運行計画プログラムやデータは、運行計画プログラムの実行の際に、主記憶装置３０５に読み出される。外部記憶装置３０６は、例えば、ハードディスク、光ディスク、フラッシュメモリ、及び磁気テープであるが、これに限られない。図１の各ＤＢ又は各記憶部は、外部記憶装置３０６上に構築されてもよい。

なお、運行計画プログラムは、コンピュータ装置３００に予めインストールされていてもよいし、ＣＤ－ＲＯＭなどの記憶媒体に記憶されていてもよい。また、運行計画プログラムは、インターネット上にアップロードされていてもよい。

また、運行計画装置１００は、単一のコンピュータ装置３００により構成されてもよいし、相互に接続された複数のコンピュータ装置３００からなるシステムとして構成されてもよい。

なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。

１１：仮想領域設定部
１２：運行計画決定部
１３：走行制御部
１４：通信部
１５：移動指令データ生成部
２１：走行路情報データベース（ＤＢ）
２２：基準領域ＤＢ
２３：走行路ネットワーク情報ＤＢ
２４：移動体情報ＤＢ
２５：運行情報ＤＢ
２６：運行計画ＤＢ
５１：通信部
５２：命令実行部
５３：通過確認部
５４：通過通知部
５５：走行制御部
５７：通行権処理部
２０１＿１～２０１＿３：移動体
１００：運行計画装置
３００：コンピュータ装置
３０１：ＣＰＵ
３０２：入力インタフェース
３０３：表示装置
３０４：通信装置
３０５：主記憶装置
３０６：外部記憶装置

Claims (12)

1. 複数の領域と当該複数の領域間を結合する複数の走行路とを含む走行エリアにある２つ以上の前記走行路が交差する前記領域である交差領域を特定し、前記交差領域に結合されている前記走行路に係り仮想領域を設定する仮想領域設定部と、
   前記走行エリアにおける移動体の走行ルートと、当該走行ルートにおける前記交差領域と、前記移動体を含む複数の移動体が前記交差領域を通過する順序を定めた通過順序情報とを取得し、
   前記移動体の前記走行ルートにおける前記仮想領域、前記交差領域及び前記通過順序情報に基づき、前記移動体に送信する移動指令データを生成する移動指令データ生成部と、
   を備えた走行制御装置。
2. 前記仮想領域設定部は、前記交差領域に結合された前記走行路に係り、前記交差領域から予め決められた距離にある位置に前記仮想領域を設定する
   請求項１に記載の走行制御装置。
3. 前記仮想領域設定部は、前記交差領域からの、前記走行路の構造に応じた距離に係る位置に前記仮想領域を設定する
   請求項１に記載の走行制御装置。
4. 前記仮想領域設定部は、前記交差領域からの、前記走行路を走行する各移動体の特性に応じた距離に係る位置に前記仮想領域を設定する
   請求項１に記載の走行制御装置。
5. 前記移動指令データは、
   前記移動体が第１の仮想領域へ移動する第１命令と、
   前記移動体が前記第１の仮想領域の通過が許可されるかを前記走行制御装置に確認する第２命令と、
   前記第１の仮想領域を含む前記走行路に結合された前記交差領域の通過を前記移動体が許可される場合に、前記移動体が前記第１の仮想領域を通過する第３命令と、を含む
   請求項１～４のいずれか一項に記載の走行制御装置。
6. 前記移動指令データ生成部は、
   前記移動体の前記走行ルートにおいて前記交差領域の通過前に走行する、前記交差領域に結合された前記走行路における第１の仮想領域と、
   前記交差領域の通過後に通過する、前記交差領域に結合された前記走行路における第２の仮想領域と、を特定し、
   前記第２の仮想領域と、前記第１の仮想領域とを用いて、前記移動指令データを生成する
   請求項１～４のいずれか一項に記載の走行制御装置。
7. 前記移動指令データは、
   前記移動体が前記第１の仮想領域へ移動する第１命令と、
   前記移動体が前記交差領域の通過を許可されるかを前記走行制御装置に確認する第２命令と、
   前記交差領域の通過を前記移動体が許可される場合に、前記移動体が前記第２の仮想領域へ移動する第３命令と、
   前記第２の仮想領域へ到達したときに前記交差領域を通過したことを示す情報を前記移動体が前記走行制御装置に送信する第４命令と、を含む
   請求項６に記載の走行制御装置。
8. 前記第２命令を実行する前記移動体から前記交差領域を通過することが許可されるかの問い合わせデータを受信し、前記通過順序情報に基づき前記移動体の通過を許可するかを判断し、
   前記移動体の通過を許可する場合は、前記移動体の通過の許可通知を送信する走行制御部
   を備えた請求項５に記載の走行制御装置。
9. 前記第２命令を実行する前記移動体から前記交差領域を通過することが許可されるかの問い合わせデータを受信し、前記通過順序情報に基づき前記移動体の通過を許可するかを判断し、
   前記移動体の通過を許可する場合は、前記移動体の通過の許可通知を送信し、
   前記第４命令を実行する前記移動体から前記交差領域を通過することを示す通過完了通知を受信した場合に、前記移動体が前記交差領域を通過済みであることを決定する
   走行制御部と、
   を備えた請求項７に記載の走行制御装置。
10. 前記移動指令データは、
    前記移動体が前記第１の仮想領域へ移動する第１命令と、
    前記移動体が前記交差領域の通行権を他の移動体から取得済みか確認する第２命令と、
    前記移動体が前記通行権を取得済みの場合に前記第２の仮想領域へ移動する第３命令と、
    前記移動体が前記第２の仮想領域へ移動した後に前記通行権を第３移動体に提供する第４命令と、を含む
    請求項６に記載の走行制御装置。
11. 前記移動体は、自律移動系の移動体である
    請求項１～１０のいずれか一項に記載の走行制御装置。
12. 走行制御装置と移動体とを備えた運行システムであって、
    前記走行制御装置は、
    複数の領域と、当該複数の領域間を結合する複数の走行路とを含む走行エリアにおいて２つ以上の前記走行路が交差する前記領域である交差領域を特定し、前記交差領域に結合されている前記走行路に係り仮想領域を設定する仮想領域設定部と、
    前記走行エリアにおいて前記移動体を含む複数の移動体の走行ルートに共通に含まれる前記交差領域を前記複数の移動体が通過する通過順序を表した通過順序情報を取得し、
    前記移動体の走行ルートに含まれる前記仮想領域と、前記移動体の走行ルートに含まれる前記交差領域と、前記通過順序情報とに基づき、前記移動体の移動指令データを生成する、移動指令データ生成部と、
    前記移動指令データを前記移動体に送信する通信部と、を備え、
    前記移動体は、
    前記移動指令データを受信する通信部と、
    前記移動指令データに基づき、前記走行エリアを走行する走行制御部と、を備えた
    運行システム。

Images