(57)【要約】      （修正有）【課題】多様な移動規則が設定され得る通路を移動する複数の移動体の管制にかかる計算コストを低減するための技術を提供する。【解決手段】各移動体２の移動のために設けられた通路３２により構成された通路網３００が複数の仮想流動エリア３０に分割されており、各仮想流動エリアでは、それぞれに含まれる通路の移動に対して適用される移動規則が設定されている。１又は複数のサーバ１は、移動に利用する対象の１又は複数の仮想流動エリア、及び少なくとも最初に進入する対象の仮想流動エリアへの進入時刻を各移動体に対して決定し、決定内容に基づく移動を各移動体に指示する。各移動体は、受け取った指示に従って、開始位置から目的地までの移動を行う。【選択図】図１Ａ
2019079376.tif 000002
【特許請求の範囲】
【請求項１】
１又は複数のサーバが、それぞれ自律的に移動可能に構成された複数の移動体に対して移動の指示を送信することで、当該複数の移動体の移動を管制する管制方法であって、
前記各移動体の制御装置が、移動の開始位置及び目的地を前記１又は複数のサーバに送信するステップと、
前記各移動体の移動のために設けられた通路により構成された通路網は、複数の仮想流動エリアに分割されており、当該複数の仮想流動エリアそれぞれでは、それぞれに含まれる通路の移動に対して適用される移動規則が設定されており、前記１又は複数のサーバが、前記複数の仮想流動エリアの中から、前記開始位置から前記目的地までの移動に利用する対象の１又は複数の仮想流動エリアを前記各移動体に対して決定するステップと、
前記１又は複数のサーバが、前記対象の１又は複数の仮想流動エリアのうちの少なくとも最初に進入する対象の仮想流動エリアへの進入時刻を前記各移動体に対して決定するステップと、
前記１又は複数のサーバが、決定した前記対象の１又は複数の仮想流動エリア及び進入時刻を前記各移動体の前記制御装置に送信することで、前記対象の１又は複数の仮想流動エリアの通路に前記進入時刻に基づいて進入し、前記対象の１又は複数の仮想流動エリアそれぞれに設定された前記移動規則に従って当該通路を移動するように前記各移動体に指示するステップと、
を備える、
管制方法。
【請求項２】
前記複数の仮想流動エリアそれぞれには、始端から終端にかけて配列された状態のまま、設定された前記移動規則に従って当該始端から当該終端に流動する複数の仮想ブロックが設定されており、
前記１又は複数のサーバは、前記対象の１又は複数の仮想流動エリアそれぞれに設定された複数の仮想ブロックの中から少なくともいずれかの仮想ブロックを前記各移動体に割り当てることで、前記対象の１又は複数の仮想流動エリアそれぞれに進入する前記進入時刻を決定し、
前記１又は複数のサーバは、前記対象の１又は複数の仮想流動エリアそれぞれで割り当てた前記仮想ブロックを前記制御装置に通知することで、前記対象の１又は複数の仮想流動エリア及び前記進入時刻を前記制御装置に送信する、
請求項１に記載の管制方法。
【請求項３】
複数の仮想流動エリアは、互いに隣接する第１の仮想流動エリア及び第２の仮想流動エリアを含み、
前記第１の仮想流動エリアの終端は、前記第２の仮想流動エリアの始端に接続し、
前記第１の仮想流動エリアの前記各仮想ブロックは、当該各仮想ブロックが前記終端に到達するタイミングで前記始端から流動する前記第２の仮想流動エリアの仮想ブロックと対応関係を有しており、
前記１又は複数のサーバは、前記第１の仮想流動エリア及び前記第２の仮想流動エリアの通路を移動する移動体に対して、互いに対応関係のある前記第１の仮想流動エリアの仮想ブロック及び前記第２の仮想流動エリアの仮想ブロックを割り当てる、
請求項２に記載の管制方法。
【請求項４】
前記移動規則は、少なくとも移動速度を規定し、
前記複数の仮想流動エリアは、前記第２の仮想流動エリアに隣接する第３の仮想流動エリアを更に含み、
前記第２の仮想流動エリアの終端は、前記第３の仮想流動エリアの始端に接続し、
前記第２の仮想流動エリアの前記各仮想ブロックは、当該各仮想ブロックが前記終端に到達するタイミングで前記始端から流動する前記第３の仮想流動エリアの仮想ブロックと対応関係を有しており、
前記第１の仮想流動エリアに設定された移動速度は、前記第３の仮想流動エリアに設定された移動速度とは相違しており、
前記第２の仮想流動エリアに設定された移動速度は、前記第１の仮想流動エリアに設定された移動速度と前記第３の仮想流動エリアに設定された移動速度との間であるように設定され、
前記１又は複数のサーバは、前記第１の仮想流動エリア、前記第２の仮想流動エリア及び前記第３の仮想流動エリアの通路を移動する移動体に対して、対応関係のある前記第１の仮想流動エリアの仮想ブロック、前記第２の仮想流動エリアの仮想ブロック、及び前記第３の仮想流動エリアの仮想ブロックを割り当てる、
請求項３に記載の管制方法。
【請求項５】
前記複数の仮想流動エリアは、複数の前記第１の仮想流動エリアを含み、
前記各第１の仮想流動エリアの前記各仮想ブロックと前記第２の仮想流動エリアの前記各仮想ブロックとの前記対応関係は、前記各第１の仮想流動エリアの前記各仮想ブロックが前記第２の仮想流動エリアの前記各仮想ブロックに所定の比率で対応付けられるように設定される、
請求項３に記載の管制方法。
【請求項６】
前記各第１の仮想流動エリアの前記各仮想ブロックが前記終端に到達するタイミングは、他の第１の仮想流動エリアの前記各仮想ブロックが前記終端に到達するタイミングと異なるように設定される、
請求項５に記載の管制方法。
【請求項７】
前記複数の仮想流動エリアのうち少なくともいずれかの隣接する仮想流動エリアには異なる移動規則が設定される、
請求項１から６のいずれか１項に記載の管制方法。
【請求項８】
前記通路網は、複数の通路区間に分割されており、
前記各通路区間は、１又は複数の前記仮想流動エリアを含み、
複数の前記サーバは、前記複数の通路区間のいずれかに割り当てられており、
前記各通路区間における、前記各移動体に対する前記対象の１又は複数の仮想流動エリア及び前記進入時刻の決定は、前記各通路区間に割り当てられた前記サーバによって行われる、
請求項１から７のいずれか１項に記載の管制方法。
【請求項９】
前記各通路区間は、前記通路の種別に応じて設定される、
請求項８に記載の管制方法。
【請求項１０】
前記通路は、道路であり、
前記移動体は、自動運転可能に構成された自動車である、
請求項１から９のいずれか１項に記載の管制方法。
【請求項１１】
前記移動規則は、移動速度、及び他の移動体との間の最小距離の少なくともいずれかを規定する、
請求項１から１０のいずれか１項に記載の管制方法。
【請求項１２】
それぞれ自律的に移動可能に構成された複数の移動体に対して移動の指示を送信することで、当該複数の移動体の移動を管制する管制装置であって、
前記各移動体の制御装置からの移動の申請を受け付ける受付部であって、移動の開始位置及び目的地を示す情報を受信する受付部と、
前記各移動体の移動のために設けられた通路により構成された通路網は、複数の仮想流動エリアに分割されており、当該複数の仮想流動エリアそれぞれでは、それぞれに含まれる通路の移動に対して適用される移動規則が設定されており、前記複数の仮想流動エリアの中から、前記開始位置から前記目的地までの移動に利用する対象の１又は複数の仮想流動エリアを前記各移動体に対して決定し、かつ前記対象の１又は複数の仮想流動エリアのうちの少なくとも最初に進入する対象の仮想流動エリアへの進入時刻を前記各移動体に対して決定するスケジュール決定部と、
決定した前記対象の１又は複数の仮想流動エリア及び進入時刻を前記各移動体の前記制御装置に送信することで、前記対象の１又は複数の仮想流動エリアの通路に前記進入時刻に基づいて進入し、前記対象の１又は複数の仮想流動エリアそれぞれに設定された前記移動規則に従って当該通路を移動するように前記各移動体に指示する移動指示部と、
を備える、
管制装置。
【請求項１３】
それぞれ自律的に移動可能に構成された複数の移動体に対して移動の指示を送信させることで、当該複数の移動体の移動をコンピュータに管制させるための管制プログラムであって、
前記コンピュータに、
前記各移動体の制御装置からの移動の申請を受け付けるステップであって、移動の開始位置及び目的地を示す情報を受信するステップと、
前記各移動体の移動のために設けられた通路により構成された通路網は、複数の仮想流動エリアに分割されており、当該複数の仮想流動エリアそれぞれでは、それぞれに含まれる通路の移動に対して適用される移動規則が設定されており、前記複数の仮想流動エリアの中から、前記開始位置から前記目的地までの移動に利用する対象の１又は複数の仮想流動エリアを前記各移動体に対して決定するステップと、
前記対象の１又は複数の仮想流動エリアのうちの少なくとも最初に進入する対象の仮想流動エリアへの進入時刻を前記各移動体に対して決定するステップと、
決定した前記対象の１又は複数の仮想流動エリア及び進入時刻を前記各移動体の前記制御装置に送信することで、前記対象の１又は複数の仮想流動エリアの通路に前記進入時刻に基づいて進入し、前記対象の１又は複数の仮想流動エリアそれぞれに設定された前記移動規則に従って当該通路を移動するように前記各移動体に指示するステップと、
を実行させるための、
管制プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、管制方法、管制装置及び管制プログラムに関する。
【背景技術】
【０００２】
近年、自動車の運転支援を行う技術の開発が活発に行われており、特に、運転操作を自動的に行うための自動運転の技術開発が活発に行われている。これに応じて、自動車等の自律的に移動可能に構成された移動体の移動を自動制御（管制）する技術の開発も活発になってきている。
【０００３】
移動体の移動を自動制御する技術の一例として、特許文献１では、道路を複数の領域に分割して、各領域に対して車両の進入を許可するか否かを決定することで、当該車両の移動を制御する交通システムが提案されている。
【０００４】
具体的には、当該交通システムは、車両に搭載される車両制御装置、車両の移動スケジュールを決定するサーバ、及び各領域に配置される領域通信機を備えている。車両制御装置は、出発時刻、出発地、及び目的地の指定を受け付けて、移動の申請をサーバに送信する。サーバは、当該申請を受け付けた車両に対して、目的地までの移動スケジュールを決定し、決定した移動スケジュールを車両制御装置に送信する。車両制御装置は、受信した移動スケジュールに基づいて車両の移動を自動制御する。
【０００５】
そして、車両の移動が自動制御される間、各領域に設置された各領域通信機は、当該各領域に車両の進入を許可するか否かを判断する。車両制御装置は、各領域に対する進入の可否を各領域通信機に問い合わせ、各領域への進入の許可された場合に各領域に進入するように車両を移動させる。これにより、当該交通システムは、他の車両に衝突しないように各車両の移動を制御することができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１７−０２７１７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
道路等の通路に設定される移動規則は多様である。例えば、高速道路と一般道路とで異なる速度制限が規定されている。また、一般道路内でも、区間に応じて異なる速度制限が規定されるケースがある。上記交通システムでは、このように設定される多様な移動規則については何ら考慮されていないため、実際の道路上において、複数の移動体の移動を管制するのは困難である。
【０００８】
そこで、一般的な情報処理によりこれに対応するため、移動スケジュールを決定するサーバに、例えば、次の（ａ）〜（ｃ）の処理を実行させることが考えられる。
（ａ）各移動体の移動経路を決定する
（ｂ）決定した移動経路に基づいて、適用対象の移動規則及びその移動規則の適用される区間を特定する
（ｃ）特定した規則に従って、各移動体の移動制御の内容を決定する
【０００９】
しかしながら、この方法では、各移動体が衝突しないように全体の調和を図るために、対象の移動規則及びその移動規則の適用される区間を特定する処理、及び特定した移動規則を適用しながら、必要であれば適用する移動規則を調整して、各移動体に対して設定する移動スケジュールを整合させる処理を行うことになる。これらの処理を実行する分だけ、各移動体の移動を管制するための（特に、各移動体の移動スケジュールを決定するための）計算処理が複雑化してしまう。そのため、移動制御の対象とする通路を拡げるに応じて、当該計算処理のための負荷が劇的に増大してしまうという問題点がある。なお、この問題点は、従来の自動車等の陸上を移動する移動体の他、空中、海上等の陸上以外の通路を移動する、飛行可能な自動車、ドローン、船舶等の移動体にも当てはまる。
【００１０】
本発明は、一側面では、このような実情を鑑みてなされたものであり、その目的は、多様な移動規則が設定され得る通路を移動する複数の移動体の管制にかかる計算コストを低減するための技術を提供することである。
【課題を解決するための手段】
【００１１】
本発明は、上述した課題を解決するために、以下の構成を採用する。
【００１２】
すなわち、本発明の一側面に係る管制方法は、１又は複数のサーバが、それぞれ自律的に移動可能に構成された複数の移動体に対して移動の指示を送信することで、当該複数の移動体の移動を管制する管制方法であって、前記各移動体の制御装置が、移動の開始位置及び目的地を前記１又は複数のサーバに送信するステップと、前記各移動体の移動のために設けられた通路により構成された通路網は、複数の仮想流動エリアに分割されており、当該複数の仮想流動エリアそれぞれでは、それぞれに含まれる通路の移動に対して適用される移動規則が設定されており、前記１又は複数のサーバが、前記複数の仮想流動エリアの中から、前記開始位置から前記目的地までの移動に利用する対象の１又は複数の仮想流動エリアを前記各移動体に対して決定するステップと、前記１又は複数のサーバが、前記対象の１又は複数の仮想流動エリアのうちの少なくとも最初に進入する対象の仮想流動エリアへの進入時刻を前記各移動体に対して決定するステップと、前記１又は複数のサーバが、決定した前記対象の１又は複数の仮想流動エリア及び進入時刻を前記各移動体の前記制御装置に送信することで、前記対象の１又は複数の仮想流動エリアの通路に前記進入時刻に基づいて進入し、前記対象の１又は複数の仮想流動エリアそれぞれに設定された前記移動規則に従って当該通路を移動するように前記各移動体に指示するステップと、を備える。
【００１３】
当該管制方法では、各移動体の移動のために設けられた通路により構成された通路網は複数の仮想流動エリアに分割されており、１又は複数のサーバは、移動の開始位置から目的地までに利用する対象の１又は複数の仮想流動エリア、及び少なくとも最初に進入する対象の仮想流動エリアへの進入時刻を各移動体に対して決定する。そして、１又は複数のサーバは、当該決定内容を各移動体に送信することで、当該各決定内容に基づく移動を各移動体に指示する。各移動体は、受け取った指示に従って、開始位置から目的地までの移動を行う。このようにして、当該管制方法では、各移動体の移動が制御（管制）される。
【００１４】
このとき、各仮想流動エリアでは、当該各仮想流動エリアに含まれる通路に対して単一の移動規則が設定される。移動規則は、各仮想流動エリア内の通路を各移動体が移動するのに適用されるものである。例えば、移動規則は、当該通路を移動する際の移動速度、及び他の移動体との間の最小距離の少なくともいずれかを規定してもよい。したがって、複数の移動体が同一の仮想流動エリアを移動する際には、当該各移動体には同一の移動規則が適用され、当該各移動体は、同一の移動規則に従って整然と移動を行う。これにより、各仮想流動エリアでは、各移動体は、衝突することなく移動することができる。
【００１５】
更に、当該管制方法では、各仮想流動エリアに移動規則が設定されているため、１又は複数のサーバは、各移動体の移動に利用する対象の仮想流動エリアを選択する処理の実行により、対象の移動規則が適用される範囲を特定することができる。つまり、当該管制方法では、対象の移動規則が適用される範囲を個別に特定する処理等を省略可能な分だけ、各移動体の開始位置から目的地までの移動スケジュールを決定するための計算処理を簡略化することができる。
【００１６】
したがって、当該管制方法によれば、各仮想流動エリアに異なる移動規則が設定され、通路網内で適用される移動規則が多様化しても、各移動体の移動を管制するための計算処理が複雑化してしまうのを抑制することができる。そのため、多様な移動規則が設定され得る通路を移動する複数の移動体の管制にかかる計算コストを低減することができる。
【００１７】
なお、「移動体」は、自律的に移動可能に構成されていれば特に限定されなくてもよく、例えば、自動運転可能に構成された自動車、自動的に航行可能に構成された船舶、ドローン及び飛行可能な自動車を含む飛行体等であってもよい。また、「通路」は、各移動体の移動に利用するための領域を規定可能であれば特に限定されなくてもよく、陸上、空中、海上等に設定されてよい。例えば、通路は、道路、航路等であってよい。また、「通路」は、路肩、バスの引き込み道路、タクシーの乗り場通路等、少しの移動空間であってもよい。「通路網」は、このような通路全体を指すのに用いられる。なお、「通路網」は、特定の種類の通路全体を示す場合に、当該種類に応じた言葉に置き換えられてもよい。例えば、通路として道路が用いられる場合、「通路網」は、「道路網」と称されてよい。更に、「仮想流動エリア」は、通路網を分割する、すなわち、通路網を構成する通路全体の一部を含むように設定される。好ましくは、各仮想流動エリアは、それぞれ移動を行う複数の移動体が同時に存在可能な広さの通路を含むように設定される。また、「単一の移動規則が設定される」とは、同一時刻に同一の仮想流動エリアを移動する複数の移動体に共通（同一）の移動規則が適用されるように各仮想流動エリアの移動規則が設定されていることである。同一の仮想流動エリアを移動する複数の移動体に共通の移動規則が適用される限り、各仮想流動エリアに設定される移動規則は、定期又は不定期に変更されてもよい。
【００１８】
上記一側面に係る管制方法において、前記複数の仮想流動エリアそれぞれには、始端から終端にかけて配列された状態のまま、設定された前記移動規則に従って当該始端から当該終端に流動する複数の仮想ブロックが設定されていてもよい。これに対応して、前記１又は複数のサーバは、前記対象の１又は複数の仮想流動エリアそれぞれに設定された複数の仮想ブロックの中から少なくともいずれかの仮想ブロックを前記各移動体に割り当てることで、前記対象の１又は複数の仮想流動エリアそれぞれに進入する前記進入時刻を決定してもよい。そして、前記１又は複数のサーバは、前記対象の１又は複数の仮想流動エリアそれぞれで割り当てた前記仮想ブロックを前記制御装置に通知することで、前記対象の１又は複数の仮想流動エリア及び前記進入時刻を前記制御装置に送信してもよい。
【００１９】
当該構成では、各仮想ブロックは、各仮想流動エリアの始端から終端にかけて配列された状態のまま流動するように設定される。そのため、各移動体は、各仮想ブロックの流動に従うことで、他の移動体の移動を阻害することなく、各仮想流動エリア内の移動を完遂することができる。つまり、各仮想ブロックに各移動体を割り当てるという簡単な処理を採用することにより、各移動体の移動スケジュールを決定するための計算処理を簡略化しつつ、当該移動スケジュールを適切に設定することができようになる。したがって、当該構成によれば、複数の移動体を適切に管制することができ、かつ多様な移動規則が設定され得る通路を移動する複数の移動体の管制にかかる計算コストを更に低減することができる。なお、「仮想ブロック」は、各仮想流動エリア内の通路を流動するように設定される仮想的なブロックである。
【００２０】
上記一側面に係る管制方法において、複数の仮想流動エリアは、互いに隣接する第１の仮想流動エリア及び第２の仮想流動エリアを含んでもよい。また、前記第１の仮想流動エリアの終端は、前記第２の仮想流動エリアの始端に接続してもよく、前記第１の仮想流動エリアの前記各仮想ブロックは、当該各仮想ブロックが前記終端に到達するタイミングで前記始端から流動する前記第２の仮想流動エリアの仮想ブロックと対応関係を有していてもよい。そして、前記１又は複数のサーバは、前記第１の仮想流動エリア及び前記第２の仮想流動エリアの通路を移動する移動体に対して、互いに対応関係のある前記第１の仮想流動エリアの仮想ブロック及び前記第２の仮想流動エリアの仮想ブロックを割り当ててもよい。当該構成によれば、隣接する仮想流動エリア間で対応関係のある仮想ブロックに各移動体に割り当てることで、当該隣接する仮想流動エリア間を当該各移動体がスムーズに移動するような管制を実現することができる。
【００２１】
上記一側面に係る管制方法において、前記移動規則は、少なくとも移動速度を規定してもよい。前記複数の仮想流動エリアは、前記第２の仮想流動エリアに隣接する第３の仮想流動エリアを更に含んでもよい。前記第２の仮想流動エリアの終端は、前記第３の仮想流動エリアの始端に接続してもよい。前記第２の仮想流動エリアの前記各仮想ブロックは、当該各仮想ブロックが前記終端に到達するタイミングで前記始端から流動する前記第３の仮想流動エリアの仮想ブロックと対応関係を有してもよい。前記第１の仮想流動エリアに設定された移動速度は、前記第３の仮想流動エリアに設定された移動速度とは相違していてもよく、前記第２の仮想流動エリアに設定された移動速度は、前記第１の仮想流動エリアに設定された移動速度と前記第３の仮想流動エリアに設定された移動速度との間であるように設定されてもよい。そして、前記１又は複数のサーバは、前記第１の仮想流動エリア、前記第２の仮想流動エリア及び前記第３の仮想流動エリアの通路を移動する移動体に対して、対応関係のある前記第１の仮想流動エリアの仮想ブロック、前記第２の仮想流動エリアの仮想ブロック、及び前記第３の仮想流動エリアの仮想ブロックを割り当ててもよい。当該構成によれば、各移動体が移動速度を段階的に変化させるような管制を実現することができる。
【００２２】
上記一側面に係る管制方法において、前記複数の仮想流動エリアは、複数の前記第１の仮想流動エリアを含んでよく、前記各第１の仮想流動エリアの前記各仮想ブロックと前記第２の仮想流動エリアの前記各仮想ブロックとの前記対応関係は、前記各第１の仮想流動エリアの前記各仮想ブロックが前記第２の仮想流動エリアの前記各仮想ブロックに所定の比率で対応付けられるように設定されてよい。当該構成によれば、通路の合流地点で各移動体が衝突しないような管制を実現することができる。
【００２３】
上記一側面に係る管制方法において、前記複数の仮想流動エリアのうち少なくともいずれかの隣接する仮想流動エリアには異なる移動規則が設定されてよい。当該構成によれば、通路網内で適用される移動規則を多様化した上で、各移動体の管制にかかる計算コストを低減することができる。
【００２４】
上記一側面に係る管制方法において、前記各第１の仮想流動エリアの前記各仮想ブロックが前記終端に到達するタイミングは、他の第１の仮想流動エリアの前記各仮想ブロックが前記終端に到達するタイミングと異なるように設定されてよい。当該構成によれば、通路の合流地点で各移動体が停止することなくスムーズに移動可能な管制を実現することができる。
【００２５】
上記一側面に係る管制方法において、前記通路網は、複数の通路区間に分割されていてもよく、前記各通路区間は、１又は複数の前記仮想流動エリアを含んでもよい。そして、複数の前記サーバは、前記複数の通路区間のいずれかに割り当てられてもよく、前記各通路区間における、前記各移動体に対する前記対象の１又は複数の仮想流動エリア及び前記進入時刻の決定は、前記各通路区間に割り当てられた前記サーバによって行われてもよい。前記各通路区間は、前記通路の種別に応じて設定されてもよい。例えば、各通路区間は、同一の移動規則を有する１又は複数の仮想流動エリアを含むように設定することができる。これにより、比較的に同一の移動規則が適用され得る通路区間毎に異なるサーバを割り当てることができるため、各サーバの処理負荷を低減することができる。なお、通路の種別として、例えば、通路が道路である場合、一般道路、高速道路、幹線道路等を挙げることができる。
【００２６】
上記一側面に係る管制方法において、前記通路は、道路であってよく、前記移動体は、自動運転可能に構成された自動車であってよい。当該構成によれば、自動運転可能に構成された自動車の通行を管制する方法を提供することができる。
【００２７】
なお、上記各側面に係る管制方法の別の形態として、以上の各構成を実現する情報処理装置であってもよいし、プログラムであってもよいし、このようなプログラムを記録したコンピュータその他装置、機械等が読み取り可能な記憶媒体であってもよい。ここで、コンピュータ等が読み取り可能な記録媒体とは、プログラム等の情報を、電気的、磁気的、光学的、機械的、又は化学的作用によって蓄積する媒体である。
【００２８】
例えば、本発明の一側面に係る管制装置は、それぞれ自律的に移動可能に構成された複数の移動体に対して移動の指示を送信することで、当該複数の移動体の移動を管制する情報処理装置であって、前記各移動体の制御装置からの移動の申請を受け付ける受付部であって、移動の開始位置及び目的地を示す情報を受信する受付部と、前記各移動体の移動のために設けられた通路により構成された通路網は、複数の仮想流動エリアに分割されており、当該複数の仮想流動エリアそれぞれでは、それぞれに含まれる通路の移動に対して適用される移動規則が設定されており、前記複数の仮想流動エリアの中から、前記開始位置から前記目的地までの移動に利用する対象の１又は複数の仮想流動エリアを前記各移動体に対して決定し、かつ前記対象の１又は複数の仮想流動エリアのうちの少なくとも最初に進入する対象の仮想流動エリアへの進入時刻を前記各移動体に対して決定するスケジュール決定部と、決定した前記対象の１又は複数の仮想流動エリア及び進入時刻を前記各移動体の前記制御装置に送信することで、前記対象の１又は複数の仮想流動エリアの通路に前記進入時刻に基づいて進入し、前記対象の１又は複数の仮想流動エリアそれぞれに設定された前記移動規則に従って当該通路を移動するように前記各移動体に指示する移動指示部と、を備える情報処理装置である。
【００２９】
また、例えば、本発明の一側面に係る管制プログラムは、それぞれ自律的に移動可能に構成された複数の移動体に対して移動の指示を送信させることで、当該複数の移動体の移動をコンピュータに管制させるためのプログラムであって、前記コンピュータに、前記各移動体の制御装置からの移動の申請を受け付けるステップであって、移動の開始位置及び目的地を示す情報を受信するステップと、前記各移動体の移動のために設けられた通路により構成された通路網は、複数の仮想流動エリアに分割されており、当該複数の仮想流動エリアそれぞれでは、それぞれに含まれる通路の移動に対して適用される移動規則が設定されており、前記複数の仮想流動エリアの中から、前記開始位置から前記目的地までの移動に利用する対象の１又は複数の仮想流動エリアを前記各移動体に対して決定するステップと、前記対象の１又は複数の仮想流動エリアのうちの少なくとも最初に進入する対象の仮想流動エリアへの進入時刻を前記各移動体に対して決定するステップと、決定した前記対象の１又は複数の仮想流動エリア及び進入時刻を前記各移動体の前記制御装置に送信することで、前記対象の１又は複数の仮想流動エリアの通路に前記進入時刻に基づいて進入し、前記対象の１又は複数の仮想流動エリアそれぞれに設定された前記移動規則に従って当該通路を移動するように前記各移動体に指示するステップと、を実行させるためのプログラムである。
【発明の効果】
【００３０】
本発明によれば、多様な移動規則が設定され得る通路を移動する複数の移動体の管制にかかる計算コストを低減することができる。
【図面の簡単な説明】
【００３１】
【図１Ａ】図１Ａは、本発明が適用される場面の一例を模式的に例示する。
【図１Ｂ】図１Ｂは、実施の形態に係る管制方法の詳細な適用場面の一例を模式的に例示する。
【図２】図２は、実施の形態に係る管制サーバのハードウェア構成の一例を模式的に例示する。
【図３】図３は、実施の形態に係る車載装置のハードウェア構成の一例を模式的に例示する。
【図４】図４は、実施の形態に係る管制サーバのソフトウェア構成の一例を模式的に例示する。
【図５】図５は、実施の形態に係るエリア設定情報の一例を模式的に例示する。
【図６】図６は、実施の形態に係るフロースケジュール情報の一例を模式的に例示する。
【図７】図７は、実施の形態に係る割当情報の一例を模式的に例示する。
【図８】図８は、実施の形態に係る車載装置のソフトウェア構成の一例を模式的に例示する。
【図９】図９は、実施の形態に係る管制方法の処理手順の一例を例示する。
【図１０Ａ】図１０Ａは、隣接する仮想流動エリアを移動する過程の一場面を模式的に例示する。
【図１０Ｂ】図１０Ｂは、隣接する仮想流動エリアを移動する過程の一場面を模式的に例示する。
【図１０Ｃ】図１０Ｃは、隣接する仮想流動エリアを移動する過程の一場面を模式的に例示する。
【図１０Ｄ】図１０Ｄは、隣接する仮想流動エリアそれぞれに設定されたフロースケジュール情報の一例を模式的に例示する。
【図１１Ａ】図１１Ａは、車両の速度を段階的に変化させるように制御する過程の一場面を模式的に例示する。
【図１１Ｂ】図１１Ｂは、車両の速度を段階的に変化させるように制御する過程の一場面を模式的に例示する。
【図１１Ｃ】図１１Ｃは、車両の速度を段階的に変化させるように制御する過程の一場面を模式的に例示する。
【図１１Ｄ】図１１Ｄは、車両の速度を段階的に変化させるように制御する過程の一場面を模式的に例示する。
【図１１Ｅ】図１１Ｅは、各仮想流動エリアに設定されたフロースケジュール情報の一例を模式的に例示する。
【図１２Ａ】図１２Ａは、道路の合流地点において各車両の移動を制御する過程の一場面を模式的に例示する。
【図１２Ｂ】図１２Ｂは、道路の合流地点において各車両の移動を制御する過程の一場面を模式的に例示する。
【図１２Ｃ】図１２Ｃは、道路の合流地点において各車両の移動を制御する過程の一場面を模式的に例示する。
【図１２Ｄ】図１２Ｄは、各仮想流動エリアに設定されたフロースケジュール情報の一例を模式的に例示する。
【図１３】図１３は、変形例に係る移動体の制御装置の一例を模式的に例示する。
【図１４】図１４は、管制サーバの分配の一例を模式的に例示する。
【発明を実施するための形態】
【００３２】
以下、本発明の一側面に係る実施の形態（以下、「本実施形態」とも表記する）を、図面に基づいて説明する。ただし、以下で説明する本実施形態は、あらゆる点において本発明の例示に過ぎない。本発明の範囲を逸脱することなく種々の改良や変形を行うことができることは言うまでもない。つまり、本発明の実施にあたって、実施形態に応じた具体的構成が適宜採用されてもよい。例えば、以下では、本実施形態として、自動運転可能に構成された自動車の移動（走行）を管制するのに本発明を適用した例を示す。しかしながら、本発明の適用対象は、自動運転可能に構成された自動車の移動を管制する場面に限られなくてもよく、実施の形態に応じて適宜選択されてよい。例えば、本発明は、自動で航行可能な船舶、自動で飛行可能な飛行体等に適用されてもよい。なお、本実施形態において登場するデータを自然言語により説明しているが、より具体的には、コンピュータが認識可能な疑似言語、コマンド、パラメータ、マシン語等で指定される。
【００３３】
§１  適用例
まず、図１Ａ及び図１Ｂを用いて、本発明が適用される場面の一例について説明する。図１Ａは、本実施形態に係る管制方法を適用する場面の一例を模式的に例示する。図１Ｂは、本実施形態に係る管制方法の詳細な適用場面の一例を模式的に例示する。
【００３４】
図１Ａに示されるとおり、本実施形態に係る管制方法では、管制サーバ１が、複数の車両２に対して移動の指示を送信することで、当該複数の車両２の移動を管制する。この管制サーバ１は、本発明の「１又は複数のサーバ」及び「管制装置」の一例である。また、各車両２は、自動運転可能に構成された自動車であり、本発明の「移動体」の一例である。
【００３５】
具体的に、各車両２の移動のために設けられた道路３は、様々な方向に延びて、分岐したり、合流したりすることで、道路網３００を構成している。この道路網３００は、複数の仮想流動エリア３０に分割されており、複数の仮想流動エリア３０それぞれでは、それぞれに含まれる道路（以下、「エリア内道路」とも記載する）３２の移動に対して適用される単一の移動規則が設定されている。
【００３６】
なお、道路３（及び、エリア内道路３２）は、本発明の「通路」の一例であり、道路網３００は、本発明の「通路網」の一例である。「道路網３００」は、様々な方向に延びる道路３全体を指している。また、各仮想流動エリア３０は、道路網３００を構成する道路３全体の一部を含むように設定され、好ましくは、それぞれ移動を行う複数の車両２が同時に存在可能な広さの道路３（３２）を含むように設定される。更に、「単一の移動規則が設定されている」とは、同一時刻に同一の仮想流動エリア３０を移動する複数の車両２に共通（同一）の移動規則が適用されるように各仮想流動エリア３０の移動規則が設定されていることである。同一の仮想流動エリア３０を移動する複数の車両２に共通の移動規則が適用される限り、各仮想流動エリア３０に設定される移動規則は、定期又は不定期に変更されてもよい。
【００３７】
そこで、各車両２の車載装置２０は、移動の開始位置及び目的地を管制サーバ１に送信する。車載装置２０は、本発明の「制御装置」の一例である。車載装置２０から各情報を受信と、管制サーバ１は、複数の仮想流動エリア３０の中から、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０を各車両２に対して決定する。また、管制サーバ１は、移動に利用する対象の１又は複数の仮想流動エリア３０のうちの少なくとも最初に進入する対象の仮想流動エリア３０への進入時刻を各車両２に対して決定する。
【００３８】
そして、管制サーバ１は、決定した対象の１又は複数の仮想流動エリア３０及び進入時刻を各車両２の車載装置２０に送信する。これにより、管制サーバ１は、対象の１又は複数の仮想流動エリア３０の道路３２に進入時刻に基づいて進入し、対象の１又は複数の仮想流動エリア３０それぞれに設定された移動規則に従って道路３２を移動するように各車両２に指示する。
【００３９】
更に詳細には、図１Ｂに示されるとおり、本実施形態に係る各仮想流動エリア３０には、始端３０１から終端３０２にかけて配列された状態のまま、設定された移動規則に従って始端３０１から終端３０２に流動する複数の仮想ブロック３１が設定されている。始端３０１は、各仮想流動エリア３０に各車両２が進入する場所であり、終端３０２は、各仮想流動エリア３０から各車両２が退出する場所である。基本的には、各仮想流動エリア３０の終端３０２は、いずれかの他の仮想流動エリア３０の始端３０１に接続している。
【００４０】
仮想ブロック３１は、各車両２の移動を指示する指標として、各仮想流動エリア３０内の道路３２を流動するように設定される仮想的なブロックである。本実施形態では、１つの仮想ブロック３１の大きさは、１つの車両２に応じて設定される。なお、図１Ｂでは、１つの仮想流動エリア３０に５つの仮想ブロック３１が同時に存在しているが、１つの仮想流動エリア３０に同時に存在可能な仮想ブロックの数は、５つに限定されなくてもよく、実施の形態に応じて適宜設定されてよい。
【００４１】
各仮想ブロック３１は、他の仮想ブロック３１との配列状態を維持したまま、各仮想流動エリア３０に設定された移動規則に従って流動するように設定される。そのため、各仮想ブロック３１の始端３０１を出発する時刻及び終端３０２に到達する時刻は、各仮想流動エリア３０に設定された移動規則に基づいて予め決定される。
【００４２】
そこで、管制サーバ１は、移動に利用する対象の１又は複数の仮想流動エリア３０それぞれに設定された複数の仮想ブロック３１の中から少なくともいずれかの仮想ブロック３１を各車両２に割り当てる。これにより、管制サーバ１は、移動に利用する対象の１又は複数の仮想流動エリア３０それぞれに各車両２を進入させる進入時刻を決定する。
【００４３】
そして、管制サーバ１は、対象の１又は複数の仮想流動エリア３０それぞれで割り当てた仮想ブロック３１を各車両２の車載装置２０に通知することで、対象の１又は複数の仮想流動エリア３０及び進入時刻を各車両２の車載装置２０に送信する。これによって、管制サーバ１は、対象の１又は複数の仮想流動エリア３０の道路３２に進入時刻に基づいて進入し、対象の１又は複数の仮想流動エリア３０それぞれに設定された移動規則に従って道路３２を移動するように各車両２に指示する。車両２は、受け取った指示に従い、対象の１又は複数の仮想流動エリア３０それぞれで割り当てられた仮想ブロック３１の流動に合わせて、開始位置から目的地までの移動を行う。
【００４４】
本実施形態では、開始位置から目的地までの経路に１又は複数の仮想流動エリア３０が設定されており、１又は複数の仮想流動エリア３０それぞれで各車両２に対する仮想ブロック３１の割り当てが行われている。そのため、各車両２は、移動に利用する対象の１又は複数の仮想流動エリア３０それぞれにおいて自車の割り当てられた仮想ブロック３１の流動に従うことにより、開始位置から目的地までの移動を行うことができる。
【００４５】
以上のとおり、本実施形態に係る管制方法では、道路３により構成された道路網３００は、複数の仮想流動エリア３０に分割されている。管制サーバ１は、各車両２に対して、移動の開始位置から目的地までに利用する対象の１又は複数の仮想流動エリア３０、及び少なくとも最初に進入する対象の仮想流動エリア３０への進入時刻を決定する。これにより、管制サーバ１は、開始位置から目的地までの移動のスケジュールを各車両２に対して決定する。
【００４６】
ここで、各仮想流動エリア３０では、エリア内道路３２に対して移動規則が設定されている。この移動規則は、各仮想流動エリア３０のエリア内道路３２を各車両２が移動するのに適用されるものである。換言すると、移動規則は、各仮想流動エリア３０のエリア内道路３２を各車両２が移動する仕方を定める。よって、各仮想流動エリア３０では、各車両２は、同一の移動規則が適用されることで、一定の規律に従って、エリア内道路３２を移動（走行）する。そのため、各仮想流動エリア３０では、各車両２は、衝突することなく移動することができる。
【００４７】
更に、当該管制方法では、各仮想流動エリア３０に移動規則が設定されているため、管制サーバ１は、各車両２の移動に利用する対象の仮想流動エリア３０を決定（選択）する処理を実行するだけで、対象の移動規則が適用される範囲を特定することができる。つまり、当該管制方法では、対象の移動規則が適用される範囲を個別に特定する処理等を省略可能であり、これによって、各車両２の移動の開始位置から目的地までの移動のスケジュールを決定するための計算処理を簡略化することができる。
【００４８】
したがって、当該管制方法によれば、各仮想流動エリア３０に異なる移動規則が設定され、道路網３００内で適用される移動規則が多様化しても、各車両２の移動を管制するための計算処理が複雑化してしまうのを抑制することができる。そのため、多様な移動規則が設定され得る道路３を移動する複数の車両２の管制にかかる計算コストを低減することができる。
【００４９】
なお、各仮想流動エリア３０の移動規則は、実施の形態に応じて適宜設定可能であり、道路網３００に設定された複数の仮想流動エリア３０のうち少なくともいずれかの隣接する仮想流動エリア３０に異なる移動規則を設定することができる。また、移動規則は、例えば、エリア内道路３２を移動する際の移動速度（走行速度）、及び他の車両との間の最小距離（最小の車間距離）の少なくともいずれかを規定してもよい。ここで、本実施形態では、各車両２の移動は、各仮想ブロック３１の流動によって表現される。そのため、本実施形態に係る移動規則は、各仮想流動エリア３０における各仮想ブロック３１の流動の仕方を定めることで、各仮想流動エリア３０における各車両２の移動の仕方を間接的に規定する。
【００５０】
§２  構成例
［ハードウェア構成］
＜管制サーバ＞
次に、図２を用いて、本実施形態に係る管制サーバ１のハードウェア構成の一例について説明する。図２は、本実施形態に係る管制サーバ１のハードウェア構成の一例を模式的に例示する。
【００５１】
図２に示されるとおり、本実施形態に係る管制サーバ１は、制御部１１、記憶部１２、通信インタフェース１３、入力装置１４、出力装置１５、及びドライブ１６が電気的に接続されたコンピュータである。なお、図２では、通信インタフェースを「通信Ｉ／Ｆ」と記載している。
【００５２】
制御部１１は、ハードウェアプロセッサであるＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等を含み、プログラム及びデータに基づいて各種情報処理を実行するように構成される。記憶部１２は、「メモリ」の一例であり、例えば、ハードディスクドライブ、ソリッドステートドライブ等で構成される。本実施形態では、記憶部１２には、管制プログラム１２１、地図情報１２２、エリア設定情報１２３、フロースケジュール情報１２４、割当情報１２５等が記憶される。
【００５３】
管制プログラム１２１は、後述する各車両２の移動を管制するための情報処理（図９）を管制サーバ１に実行させる命令を含むプログラムである。地図情報１２２、エリア設定情報１２３、フロースケジュール情報１２４、及び割当情報１２５は、この各車両２の移動を管制するための情報処理に利用される。詳細は後述する。
【００５４】
通信インタフェース１３は、例えば、有線ＬＡＮ（Local Area Network）モジュール、無線ＬＡＮモジュール等であり、ネットワークを介した有線又は無線通信を行うためのインタフェースである。管制サーバ１は、この通信インタフェース１３を介して、各車両２の車載装置２０とデータ通信を行う。
【００５５】
入力装置１４は、例えば、マウス、キーボード等の入力を行うための装置である。また、出力装置１５は、例えば、ディスプレイ、スピーカ等の出力を行うための装置である。オペレータは、入力装置１４及び出力装置１５を介して、管制サーバ１を操作することができる。
【００５６】
ドライブ１６は、例えば、ＣＤドライブ、ＤＶＤドライブ等であり、記憶媒体９１に記憶されたプログラムを読み込むためのドライブ装置である。ドライブ１６の種類は、記憶媒体９１の種類に応じて適宜選択されてよい。上記管制プログラム１２１、地図情報１２２、エリア設定情報１２３、フロースケジュール情報１２４、及び割当情報１２５のうちの少なくともいずれかは、この記憶媒体９１に記憶されていてもよい。
【００５７】
記憶媒体９１は、コンピュータその他装置、機械等が記録されたプログラム等の情報を読み取り可能なように、当該プログラム等の情報を、電気的、磁気的、光学的、機械的又は化学的作用によって蓄積する媒体である。管制サーバ１は、この記憶媒体９１から、上記管制プログラム１２１、地図情報１２２、エリア設定情報１２３、フロースケジュール情報１２４、及び割当情報１２５のうちの少なくともいずれかを取得してもよい。
【００５８】
ここで、図２では、記憶媒体９１の一例として、ＣＤ、ＤＶＤ等のディスク型の記憶媒体を例示している。しかしながら、記憶媒体９１の種類は、ディスク型に限定される訳ではなく、ディスク型以外であってもよい。ディスク型以外の記憶媒体として、例えば、フラッシュメモリ等の半導体メモリを挙げることができる。
【００５９】
なお、管制サーバ１の具体的なハードウェア構成に関して、実施形態に応じて、適宜、構成要素の省略、置換及び追加が可能である。例えば、制御部１１は、複数のハードウェアプロセッサを含んでもよい。ハードウェアプロセッサは、マイクロプロセッサ、ＦＰＧＡ（field-programmable gate array）等で構成されてよい。また、図１Ａ及び図１Ｂでは１台の管制サーバ１が描かれているが、各車両２の移動を管制するために、複数台の管制サーバ１が用いられてもよい。複数台の管制サーバ１を用いる場合、各管制サーバ１のハードウェア構成は一致していなくてもよい。また、管制サーバ１は、提供されるサービス専用に設計された情報処理装置の他、汎用のサーバ装置、汎用のＰＣ（Personal Computer）等であってもよい。
【００６０】
＜車載装置＞
次に、図３を用いて、本実施形態に係る車載装置２０のハードウェア構成の一例について説明する。図３は、本実施形態に係る車載装置２０のハードウェア構成の一例を模式的に例示する。
【００６１】
図３に示されるとおり、本実施形態に係る車載装置２０は、制御部２１、記憶部２２、通信インタフェース２３、ＧＰＳ（Global Positioning System）信号受信回路２４、及びタッチパネルディスプレイ２５が電気的に接続されたコンピュータである。なお、図３では、図２と同様に、通信インタフェースを「通信Ｉ／Ｆ」と記載している。
【００６２】
制御部２１は、上記制御部１１と同様に、ハードウェアプロセッサであるＣＰＵ、ＲＡＭ、ＲＯＭ等を含み、プログラム及びデータに基づいて各種情報処理を実行するように構成される。制御部２１は、例えば、ＥＣＵ（Electronic Control Unit）により構成されてもよい。記憶部２２は、例えば、ＲＡＭ、ＲＯＭ等で構成され、制御プログラム２２１、地図情報２２２、エリア設定情報２２３、及びフロースケジュール情報２２４を記憶する。
【００６３】
制御プログラム２２１は、後述する管制サーバ１の指示に応じて車両２の自動運転を制御するための情報処理（図９）を車載装置２０に実行させる命令を含むプログラムである。地図情報２２２、エリア設定情報２２３、及びフロースケジュール情報２２４は、上記地図情報１２２、エリア設定情報１２３、及びフロースケジュール情報１２４と同様である。詳細は後述する。
【００６４】
なお、車載装置２０は、ネットワーク、記憶媒体等を介して、地図情報２２２、エリア設定情報２２３、及びフロースケジュール情報２２４の少なくともいずれかを取得してもよい。また、車載装置２０は、ネットワークを介して管制サーバ１から、記憶部１２に格納されたエリア設定情報１２３及びフロースケジュール情報１２４をエリア設定情報２２３及びフロースケジュール情報２２４として取得してもよい。
【００６５】
通信インタフェース２３は、上記通信インタフェース１３と同様に、ネットワークを介した通信を行うためのインタフェースである。通信インタフェース２３には、例えば、無線ＬＡＮモジュールが用いられる。車載装置２０は、当該通信インタフェース２３を介して、管制サーバ１とデータ通信を行う。
【００６６】
ＧＰＳ信号受信回路２４は、ＧＰＳ信号を受信し、受信したＧＰＳ信号に基づいて車両２の位置（以下、「自車位置」とも記載する）を測定するように構成される。ＧＰＳ信号受信回路２４は、測定した自車位置を示す情報を制御部２１に出力する。なお、以下では、ＧＰＳ信号に基づいて測定された自車位置を示す情報を「ＧＰＳ情報」とも称する。
【００６７】
タッチパネルディスプレイ２５は、情報の表示及び入力を行うことができるように適宜構成される。タッチパネルディスプレイ２５は、例えば、液晶ディスプレイ等の液晶パネル、液晶パネルを背面から照明するバックライト、及び液晶パネル上の押下された位置を検出するためのタッチパネルにより構成される。タッチパネルの種類は、特に限定されなくてもよく、例えば、抵抗膜方式、静電容量方式等が採用されてよい。タッチパネルディスプレイ２５は、車両２に乗車したユーザに対する情報の表示及び入力に利用される。
【００６８】
なお、車載装置２０の具体的なハードウェア構成に関して、実施形態に応じて、適宜、構成要素の省略、置換及び追加が可能である。例えば、制御部２１は、複数のハードウェアプロセッサを含んでもよい。ハードウェアプロセッサは、マイクロプロセッサ、ＦＰＧＡ等で構成されてよい。記憶部２２は、制御部２１に含まれるＲＡＭ及びＲＯＭにより構成されてもよい。記憶部２２は、ハードディスクドライブ、ソリッドステートドライブ等の補助記憶装置で構成されてもよい。車載装置２０は、タッチパネルディスプレイ２５に代えて又は加えて、他の形式の表示装置及び入力装置を備えてもよい。また、車載装置２０には、サービス専用に設計された情報処理装置の他、スマートフォン等の携帯端末、タブレットＰＣ等の汎用のコンピュータが用いられてもよい。
【００６９】
［ソフトウェア構成］
＜管制サーバ＞
次に、図４を用いて、本実施形態に係る管制サーバ１のソフトウェア構成の一例を説明する。図４は、本実施形態に係る管制サーバ１のソフトウェア構成の一例を模式的に例示する。
【００７０】
管制サーバ１の制御部１１は、記憶部１２に記憶された管制プログラム１２１をＲＡＭに展開する。そして、制御部１１は、ＲＡＭに展開された管制プログラム１２１をＣＰＵにより解釈し、各構成要素を制御しながら、当該解釈に基づいた情報処理を実行する。これにより、図４に示されるとおり、本実施形態に係る管制サーバ１は、ソフトウェアモジュールとして、受付部１１１、スケジュール決定部１１２、及び移動指示部１１３を備えるコンピュータとして構成される。
【００７１】
受付部１１１は、各車両２の車載装置２０からの移動の申請を受け付けて、移動の開始位置及び目的地を示す情報を受信する。スケジュール決定部１１２は、複数の仮想流動エリア３０の中から、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０を各車両２に対して決定する。また、スケジュール決定部１１２は、移動に利用する対象の１又は複数の仮想流動エリア３０のうちの少なくとも最初に進入する対象の仮想流動エリア３０への進入時刻を各車両２に対して決定する。
【００７２】
そして、移動指示部１１３は、決定した対象の１又は複数の仮想流動エリア３０及び進入時刻を各車両２の車載装置２０に送信する。これにより、移動指示部１１３は、対象の１又は複数の仮想流動エリア３０の道路３２に進入時刻に基づいて進入し、対象の１又は複数の仮想流動エリア３０それぞれに設定された移動規則に従って道路３２を移動するように各車両２に対して指示する。
【００７３】
本実施形態では、地図情報１２２が道路網３００に関する情報を示し、エリア設定情報１２３が、各仮想流動エリア３０の設定に関する情報を示す。そのため、スケジュール決定部１１２は、地図情報１２２及びエリア設定情報１２３を利用して、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０を決定する。
【００７４】
また、本実施形態では、上記のとおり、各仮想流動エリア３０には、複数の仮想ブロック３１が設定されており、この各仮想ブロック３１の流動の設定は、フロースケジュール情報１２４として保持されている。そのため、スケジュール決定部１１２は、フロースケジュール情報１２４を利用して、移動に利用する対象の１又は複数の仮想流動エリア３０それぞれに設定された複数の仮想ブロック３１の中から少なくともいずれかの仮想ブロック３１を各車両２に割り当てる。そして、この割り当てた結果は、割当情報１２５として記憶部１２に記憶される。以下、各情報について説明する。
【００７５】
（地図情報）
まず、地図情報１２２について説明する。地図情報１２２は、道路網３００内の道路３の各位置を示すものである。地図情報１２２の形式は、特に限定されなくてもよい。地図情報１２２には、例えば、公知の道路地図等の情報が用いられてよい。管制サーバ１は、地図情報１２２に基づいて、道路網３００内の道路３の各位置を把握する。
【００７６】
（エリア設定情報）
次に、図５を用いて、エリア設定情報１２３について説明する。エリア設定情報１２３は、各仮想流動エリア３０の設定を示す情報である。図５に示すとおり、本実施形態では、エリア設定情報１２３は、エリアＩＤ、位置情報、移動規則、ブロックＩＤ等の情報を含む。
【００７７】
エリアＩＤは、各仮想流動エリア３０を識別するための識別子である。位置情報は、地図情報１２２の示す地図（道路網３００）上における各仮想流動エリア３０の位置を示す。位置情報は、始端３０１及び終端３０２の位置を示す情報を含むことができる。移動規則は、上記のとおり、各仮想流動エリア３０内の道路３２を各車両２が移動するのに適用されるものであり、例えば、エリア内道路３２を移動する際の移動速度（走行速度）、他の車両との間の距離（最小の車間距離）等を規定する。最小の車間距離は、例えば、隣接する仮想ブロック３１同士の距離で規定される。ブロックＩＤは、各仮想流動エリア３０内に設定される各仮想ブロック３１を識別するための識別子である。管制サーバ１は、エリア設定情報１２３に基づいて、各仮想流動エリア３０の属性を把握する。
【００７８】
（フロースケジュール情報）
次に、図６を用いて、フロースケジュール情報１２４について説明する。フロースケジュール情報１２４は、各仮想流動エリア３０内の各仮想ブロック３１が仮想流動エリア３０内を始端３０１から終端３０２まで流動するスケジュールを示すものである。図６に示されるとおり、本実施形態では、仮想流動エリア３０内における各仮想ブロック３１の流動は、始端３０１から新たな仮想ブロック３１が順次発生し、終端３０２に到着した仮想ブロック３１は消滅するものとして表現される。
【００７９】
具体例として、図６では、仮想流動エリア３０内には、４つの仮想ブロック３１が存在可能になっている。説明の便宜のため、仮想流動エリア３０内には、始端３０１から順に位置Ｌ１〜Ｌ４が設定されている。時刻Ｔ１では、始端３０１から発生した仮想ブロック（ＢＡ４）が始端３０１に最も近い位置Ｌ１に存在し、仮想ブロック（ＢＡ４）の発生時刻より手前の時刻で発生した仮想ブロック（ＢＡ３）が、位置Ｌ１よりも終端３０２側の位置Ｌ２に存在している。また、仮想ブロック（ＢＡ３）の発生時刻よりも手前の時刻で発生した仮想ブロック（ＢＡ２）が、位置Ｌ２よりも終端３０２側の位置Ｌ３に存在しており、４つの仮想ブロック３１の中で最も早い時刻に発生した仮想ブロック（ＢＡ１）が、最も終端３０２に近い位置Ｌ４に存在している。
【００８０】
各仮想ブロック（ＢＡ１）〜（ＢＡ４）は、配列された状態を維持したまま、仮想流動エリア３０に設定された移動規則に従って流動する。そのため、移動規則に基づいて仮想ブロック１個分の流動にかかる時間が時刻Ｔ１から経過した時刻Ｔ２では、始端３０１から新たな仮想ブロック（ＢＡ５）が発生し、時刻Ｔ１で終端３０２に到着していた仮想ブロック（ＢＡ１）は消滅している。この時刻Ｔ２では、時刻Ｔ１で終端３０２の１つ手前の位置Ｌ３に存在していた仮想ブロック（ＢＡ２）が、位置Ｌ４に存在し、終端３０２に到着している。また、時刻Ｔ１で位置Ｌ２に存在していた仮想ブロック（ＢＡ３）は、位置Ｌ２よりも仮想ブロック１つ分終端３０２側の位置Ｌ３に存在している。
【００８１】
フロースケジュール情報１２４は、このような各仮想ブロック３１の発生、流動、及び消滅を表現するように適宜構成されてよい。図６に示されるように、本実施形態に係るフロースケジュール情報１２４は、各仮想ブロック３１の位置と時刻との関係を示すグラフにより、上記のような各仮想ブロック３１の発生、流動、及び消滅を表現する。なお、このグラフの傾きは、各仮想ブロック３１の流動速度、すなわち、各仮想ブロック３１を各車両２に割り当てた時の移動速度（走行速度）を示している。
【００８２】
図６のグラフでは、仮想ブロック１個分の流動にかかる時間が時刻Ｔ２から経過した時刻Ｔ３では、始端３０１側から順に、仮想ブロック（ＢＡ６）〜（ＢＡ３）が並んでいる状態が示される。すなわち、時刻Ｔ３では、新たな仮想ブロック（ＢＡ６）が始端３０１から発生しており、時刻Ｔ２で終端３０２に到着していた仮想ブロック（ＢＡ２）が消滅している。同様に、図６のグラフでは、仮想ブロック１個分の流動にかかる時間が時刻Ｔ３から経過した時刻Ｔ４では、始端３０１側から順に、仮想ブロック（ＢＡ７）〜（ＢＡ４）が並んでいる状態が示される。管制サーバ１は、このようなフロースケジュール情報１２４に基づいて、各仮想ブロック３１の各時刻における仮想流動エリア３０内の位置を把握する。
【００８３】
なお、各仮想ブロック３１の流動を表現する方法は、各仮想ブロック３１の各時刻における仮想流動エリア３０内の位置を把握可能であれば、このような例に限定されなくてもよく、実施の形態に応じて適宜設定されてよい。例えば、各仮想ブロック３１の流動は、終端３０２に到着した仮想ブロック３１が始端３０１から再出発するものとして表現されてもよい。すなわち、各仮想ブロック３１は、仮想流動エリア３０内を循環するように設定されてよい。
【００８４】
（割当情報）
次に、図７を用いて、割当情報１２５について説明する。割当情報１２５は、各仮想流動エリア３０の各仮想ブロック３１を各車両２に割り当てた結果を示すものである。本実施形態では、割当情報１２５は、同一の仮想ブロック３１に対して複数の車両２が割り当てられないように、各仮想ブロック３１に対する車両２の割り当てを管理するために利用される。図７に示されるとおり、本実施形態に係る割当情報１２５は、テーブル形式のデータで表現されており、車両ＩＤ、エリアＩＤ、ブロックＩＤ等を保持するためのフィールドを含んでいる。
【００８５】
車両ＩＤは、各車両２を識別するための識別子である。車両ＩＤは、各車両２に一意に割り当てられている。各レコードの車両ＩＤフィールドには、仮想ブロック３１の割り当てを行った対象の車両２の車両ＩＤが格納される。また、エリアＩＤフィールド及びブロックＩＤフィールドそれぞれには、割り当てた仮想ブロック３１を含む仮想流動エリア３０のエリアＩＤ及び割り当てた仮想ブロック３１のブロックＩＤが格納される。
【００８６】
例えば、図７に例示する割当情報１２５の一つ目のレコードは、車両ＩＤ「Ｃ０００１」の車両２に対して、エリアＩＤ「Ａ０１」の仮想流動エリア３０のブロックＩＤ「ＢＡ３」の仮想ブロック３１を割り当てたことを示す。また、二つ目のレコードは、車両ＩＤ「Ｃ０００２」の車両２に対して、エリアＩＤ「Ａ０１」の仮想流動エリア３０のブロックＩＤ「ＢＡ４」の仮想ブロック３１を割り当てたことを示す。
【００８７】
なお、割当情報１２５のデータ形式は、上記のようなテーブル形式に限定されなくてもよく、実施の形態に応じて適宜決定されてよい。また、図７の各レコードに格納された値は、本実施形態を説明するために便宜上記載したものであり、このような例に限定される訳ではない。各レコードに格納される値は、実施の形態に応じて適宜指定されてよい。
【００８８】
＜車載装置＞
次に、図８を用いて、本実施形態に係る車載装置２０のソフトウェア構成の一例を説明する。図８は、本実施形態に係る車載装置２０のソフトウェア構成の一例を模式的に例示する。
【００８９】
車載装置２０の制御部２１は、記憶部２２に記憶された制御プログラム２２１をＲＡＭに展開する。そして、制御部２１は、ＲＡＭに展開された制御プログラム２２１をＣＰＵにより解釈し、各構成要素を制御しながら、当該解釈に基づいた情報処理を実行する。これにより、図８に示されるとおり、本実施形態に係る車載装置２０は、ソフトウェアモジュールとして、移動申請部２１１、指示受取部２１２、及び自動運転制御部２１３を備えるコンピュータとして構成される。
【００９０】
移動申請部２１１は、移動の開始位置及び目的地を管制サーバ１に送信することで、当該管制サーバ１に移動の申請を行う。上記のとおり、当該申請を受け付けた管制サーバ１は、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０、及び少なくとも最初に進入する対象の仮想流動エリア３０への進入時刻を各車両２に対して決定し、決定した内容に基づく移動の指示を各車両２に送信する。指示受取部２１２は、管制サーバ１の当該移動の指示を受信する。そして、自動運転制御部２１３は、管制サーバ１からの移動の指示内容に従って、車両２の移動（走行）を制御する。
【００９１】
＜その他＞
管制サーバ１及び車載装置２０の各ソフトウェアモジュールに関しては後述する動作例で詳細に説明する。なお、本実施形態では、管制サーバ１及び車載装置２０の各ソフトウェアモジュールがいずれも汎用のＣＰＵによって実現される例について説明している。しかしながら、以上のソフトウェアモジュールの一部又は全部が、１又は複数の専用のプロセッサにより実現されてもよい。また、管制サーバ１及び車載装置２０それぞれのソフトウェア構成に関して、実施形態に応じて、適宜、ソフトウェアモジュールの省略、置換及び追加が行われてもよい。
【００９２】
§３  動作例
次に、図９を用いて、管制サーバ１及び車載装置２０の動作例を説明する。図９は、管制サーバ１及び車載装置２０の処理手順の一例を示す。以下で説明する各車両２の移動を管制するための処理手順は、本発明の「管制方法」の一例である。ただし、以下で説明する処理手順は一例に過ぎず、各処理は可能な限り変更されてよい。また、以下で説明する処理手順について、実施の形態に応じて、適宜、ステップの省略、置換、及び追加が可能である。
【００９３】
（ステップＳ１０１）
まず、ステップＳ１０１では、車載装置２０の制御部２１は、移動申請部２１１として機能し、目的地の入力を受け付ける。例えば、ユーザは、タッチパネルディスプレイ２５を操作して、所望の目的地を入力する。これにより、制御部２１は、移動の目的地を示す情報（以下、単に「目的地情報」とも記載する）を取得する。
【００９４】
また、制御部２１は、目的地情報と共に、移動の開始位置を示す情報（以下、単に「開始位置情報」とも記載する）を取得する。例えば、制御部２１は、目的地の入力を受け付ける時点においてＧＰＳ信号受信回路２４から出力される自車位置を示す情報を開始位置情報として取得してもよい。ただし、開始位置情報を取得する方法は、このような例に限定されなくてもよい。例えば、制御部２１は、目的地情報と同様の方法で、すなわち、タッチパネルディスプレイ２５を介した入力を受け付けることで、開始位置情報を取得してもよい。
【００９５】
更に、制御部２１は、タッチパネルディスプレイ２５を介して、即時に移動を開始するか否かをユーザに問い合わせてもよい。そして、即時に移動を開始しないことが選択された場合には、制御部２１は、移動の開始を所望する時刻（以下、「開始指定時刻」とも称する）の入力を受け付けてもよい。例えば、制御部２１は、目的地情報と同様に、タッチパネルディスプレイ２５を介したユーザの入力を受け付けることで、移動の開始指定時刻を示す情報（以下、単に「指定時刻情報」とも記載する）を取得することができる。
【００９６】
（ステップＳ１０２）
次のステップＳ１０２では、制御部２１は、移動申請部２１１として機能し、ネットワークを介して、開始位置情報及び目的地情報を管制サーバ１に送信することで、当該管制サーバ１に移動の申請を行う。このとき、データ通信に利用するネットワークは、例えば、インターネット、無線通信網、移動通信網、電話網、専用網等から適宜選択されてよい。なお、ステップＳ１０１において、開始位置情報及び目的地情報と共に指定時刻情報を取得している場合、当該移動の申請の際に、制御部２１は、当該指定時刻情報も管制サーバ１に送信する。
【００９７】
（ステップＳ１０３）
管制サーバ１の制御部１１は、受付部１１１として機能し、各車両２の車載装置２０からステップＳ１０２による移動の申請を受け付けるまで待機する。そして、ステップＳ１０３では、制御部１１は、当該移動の申請の受付処理として、車載装置２０からの移動の開始位置情報及び目的地情報を受信する。なお、移動の開始指定時刻が指定されている場合には、制御部１１は、本ステップＳ１０３において、移動の開始位置情報及び目的地情報と共に指定時刻情報も受信する。
【００９８】
（ステップＳ１０４）
次のステップＳ１０４では、制御部１１は、スケジュール決定部１１２として機能し、移動の申請を受け付けた車両２に対して、道路網３００に設定されている複数の仮想流動エリア３０の中から、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０を決定する。
【００９９】
開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０を決定する方法は、実施の形態に応じて適宜設定されてよい。例えば、制御部１１は、ステップＳ１０３で取得した開始位置情報及び目的地情報を参照して、移動の申請を受け付けた車両２の移動の開始位置及び目的地を特定する。次に、制御部１１は、地図情報１２２を参照して、開始位置から目的地までの経路（道路３）を特定する。例えば、制御部１１は、所要時間が最短となるように、開始位置から目的地までの経路を特定してよい。そして、制御部１１は、エリア設定情報１２３を参照して、開始位置から目的地までの経路に含まれる仮想流動エリア３０を特定する。これにより、制御部１１は、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０を決定する。
【０１００】
（ステップＳ１０５）
次のステップＳ１０５では、制御部１１は、スケジュール決定部１１２として機能し、移動の申請を受け付けた車両２に対して、ステップＳ１０４で決定した対象の１又は複数の仮想流動エリア３０のうちの少なくとも最初に進入する対象の仮想流動エリア３０への進入時刻を決定する。
【０１０１】
本実施形態では、各仮想流動エリア３０には、移動規則が設定されている。より詳細には、各仮想流動エリア３０には、それぞれ各車両２に割り当てるための複数の仮想ブロック３１が設定されており、フロースケジュール情報１２４の示すスケジュールに従って、各仮想ブロック３１は、各仮想流動エリア３０内を始端３０１から終端３０２にかけて流動している。そして、各車両２は、割り当てられた仮想ブロック３１の流動に合わせて移動するように指示される。
【０１０２】
つまり、仮想流動エリア３０内に一度進入した各車両２は、設定された移動規則に従ってエリア内道路３２を移動する。そのため、開始位置から目的地までの移動に複数の仮想流動エリア３０を通過する場合、最初に進入する対象の仮想流動エリア３０への進入時刻を決定すると、２番目以降に進入する対象の各仮想流動エリア３０への進入時刻は、当該各仮想流動エリア３０に進入する前に進入する仮想流動エリア３０の移動規則に基づいて特定可能になる。よって、制御部１１は、移動の申請を受け付けた車両２に対して、ステップＳ１０４で決定した対象の１又は複数の仮想流動エリア３０のうちの少なくとも最初に進入する対象の仮想流動エリア３０への進入時刻を決定すればよい。
【０１０３】
そこで、本ステップＳ１０５では、制御部１１は、ステップＳ１０４で決定した対象の１又は複数の仮想流動エリア３０のうちの最初に進入する対象の仮想流動エリア３０への進入時刻のみを決定してもよい。また、制御部１１は、ステップＳ１０４で決定した対象の１又は複数の仮想流動エリア３０それぞれへの進入時刻を決定してもよい。更に、制御部１１は、ステップＳ１０４で決定した対象の１又は複数の仮想流動エリア３０のうちの最初に進入する対象の仮想流動エリア３０を含むいくつかの対象の仮想流動エリア３０それぞれへの進入時刻を決定してもよい。
【０１０４】
また、少なくとも最初に進入する対象の仮想流動エリア３０への進入時刻は、移動を開始する時刻、移動の開始位置、及び当該最初に進入する対象の仮想流動エリア３０の位置に基づいて適宜決定されてよい。ステップＳ１０３において指定時刻情報を取得している場合、移動を開始する時刻は、当該指定時刻情報により示される開始指定時刻又は当該開始指定時刻以降の移動可能な任意の時刻であってよい。また、ステップＳ１０３において指定時刻情報を取得しておらず、ステップＳ１０１でユーザにより即時に移動することが指定された場合には、移動を開始する時刻は、移動の申請を受け付けた時刻（現在時刻）又は当該現在時刻以降の移動開始可能な任意の時刻であってよい。
【０１０５】
本実施形態では、各仮想流動エリア３０には、上記の各仮想ブロック３１が設定されている。そこで、制御部１１は、移動を開始する時刻、移動の開始位置、及び移動に利用する対象の１又は複数の仮想流動エリア３０それぞれの位置に基づいて、それぞれに設定された複数の仮想ブロック３１の中から、開始位置から目的地まで矛盾なく移動可能な仮想ブロック３１を割り当てる。
【０１０６】
例えば、制御部１１は、移動を開始する時刻及び移動の開始位置に基づいて、最初に進入する対象の仮想流動エリア３０の始端３０１に到着する時刻（以下、「始端到着時刻」とも記載する）を特定してもよい。そして、制御部１１は、特定した始端到着時刻以降に始端３０１から発生する仮想ブロック３１であって、他の車両２に割り当てられていない仮想ブロック３１を対象の車両２に割り当ててもよい。なお、制御部１１は、割当情報１２５を参照することで、対象の仮想ブロック３１が他の車両２に割り当てられているか否かを判定することができる。
【０１０７】
開始位置から目的地までの移動に複数の仮想流動エリア３０を通過する場合、２番目に進入する対象の仮想流動エリア３０における仮想ブロック３１の割り当ては、その対象の仮想流動エリア３０の手前に進入する対象の仮想流動エリア３０、すなわち、最初に進入する対象の仮想流動エリア３０における仮想ブロック３１の割り当てに基づいて行われてよい。具体的には、制御部１１は、フロースケジュール情報１２４を参照し、最初に進入する対象の仮想流動エリア３０において対象の車両２に割り当てた仮想ブロック３１が終端３０２に到達する時刻を特定してもよい。そして、制御部１１は、最初に進入する対象の仮想流動エリア３０の終端３０２に到達する時刻以降に、２番目に進入する対象の仮想流動エリア３０の始端３０１から発生する仮想ブロック３１であって、他の車両２に割り当てられていない仮想ブロック３１を対象の車両２に割り当ててもよい。
【０１０８】
３番目以降に進入する対象の仮想流動エリア３０における仮想ブロック３１の割り当ても同様に行うことができる。すなわち、制御部１１は、Ｎ番目（Ｎは２以上の整数）に進入する対象の仮想流動エリア３０における仮想ブロック３１の割り当てを行う場合に、フロースケジュール情報１２４を参照して、（Ｎ−１）番目に進入する対象の仮想流動エリア３０において対象の車両２に割り当てた仮想ブロック３１が終端３０２に到達する時刻を特定してもよい。そして、制御部１１は、（Ｎ−１）番目に進入する対象の仮想流動エリア３０の終端３０２に到達する時刻以降に、Ｎ番目に進入する対象の仮想流動エリア３０の始端３０１から発生する仮想ブロック３１であって、他の車両に割り当てられていない仮想ブロック３１を対象の車両２に割り当ててもよい。
【０１０９】
これにより、制御部１１は、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０それぞれにおいて、開始位置から目的地まで矛盾なく移動可能なように、対象の車両２に仮想ブロック３１を割り当てることができる。この仮想ブロック３１の割り当てによって、移動に利用する対象の１又は複数の仮想流動エリア３０それぞれに進入する進入時刻は決定される。制御部１１は、仮想ブロック３１の割り当て結果を割当情報１２５として記憶部１２に保存する。なお、仮想ブロック３１の割り当て方法の具体例は後述する。
【０１１０】
（ステップＳ１０６）
次のステップＳ１０６では、制御部１１は、移動指示部１１３として機能し、ステップＳ１０４及びＳ１０５で決定した対象の１又は複数の仮想流動エリア３０及び進入時刻を車載装置２０に送信する。
【０１１１】
本実施形態では、制御部１１は、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０及び進入時刻を車載装置２０に送信する処理として、当該対象の１又は複数の仮想流動エリア３０それぞれにおいて割り当てた仮想ブロック３１を車載装置２０に通知する。これにより、制御部１１は、対象の１又は複数の仮想流動エリア３０の道路３２に進入時刻に基づいて進入し、対象の１又は複数の仮想流動エリア３０それぞれに設定された移動規則に従って道路３２を移動するように対象の車両２に指示する。
【０１１２】
（ステップＳ１０７）
各車両２の車載装置２０の制御部２１は、上記ステップＳ１０２の処理を実行した後、指示受取部２１２として機能し、管制サーバ１から移動の指示内容を受け取るまで待機する。そして、ステップＳ１０７では、制御部２１は、当該指示内容の受取処理として、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０及び進入時刻を示す情報を管制サーバ１から受信する。本実施形態では、制御部２１は、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０及び進入時刻を示す情報として、当該対象の１又は複数の仮想流動エリア３０それぞれにおいて割り当てられた仮想ブロック３１を示す情報を管制サーバ１から受信する。
【０１１３】
（ステップＳ１０８）
次のステップＳ１０８では、制御部２１は、自動運転制御部２１３として機能し、管制サーバ１からの指示内容に従って、開始位置から目的地までの車両２の移動を制御する。
【０１１４】
本実施形態では、制御部２１は、管制サーバ１からの指示内容として、開始位置から目的地までの移動に利用する対象の１又は複数の仮想流動エリア３０それぞれにおいて割り当てられた仮想ブロック３１を示す情報を管制サーバ１から受信する。そこで、制御部２１は、地図情報２２２、エリア設定情報２２３及びフロースケジュール情報２２４を参照し、自車の割り当てられた仮想ブロック３１の流動に従って、開始位置から目的地までの移動を制御する。上記のとおり、本実施形態では、開始位置から目的地までの経路に設定された対象の各仮想流動エリア３０において、仮想ブロック３１が車両２に割り当てられている。そのため、車両２は、対象の各仮想流動エリア３０において自車の割り当てられた仮想ブロック３１の流動に従うことで、開始位置から目的地まで移動することができる。このようにして、本実施形態に係る管制方法では、各車両２の移動が、管制サーバ１により管制される。
【０１１５】
なお、本ステップ１０８で利用される地図情報２２２、エリア設定情報２２３、及びフロースケジュール情報２２４を取得するタイミングは、実施の形態に応じて適宜選択されてよい。例えば、車載装置２０は、地図情報２２２、各仮想流動エリア３０に設定された移動規則を示す情報を含むエリア設定情報２２３、及びフロースケジュール情報２２４は、管制サーバ１、他の情報処理装置、又はＮＡＳ（Network Attached Storage）等の外部記憶装置から予め取得してもよい。
【０１１６】
また、車載装置２０は、上記ステップＳ１０６及びＳ１０７により、管制サーバ１から移動の指示を受信する際に、移動に利用する範囲を対象とするエリア設定情報２２３及びフロースケジュール情報２２４を管制サーバ１から取得してもよい。この場合、エリア設定情報２２３及びフロースケジュール情報２２４それぞれは、管制サーバ１の保持するエリア設定情報１２３及びフロースケジュール情報１２４それぞれの一部であってもよい。
【０１１７】
また、本ステップＳ１０８により、各車両２が、開始位置から目的地までに移動する間、車載装置２０は、自車位置を示す情報を管制サーバ１に送信してもよい。これにより、管制サーバ１は、各車両２から受信した自車位置の情報に基づいて、各車両２に割り当てた仮想ブロック３１の流動に合わせて各車両２が実際に移動しているか否かを管理してもよい。
【０１１８】
［具体例］
次に、仮想流動エリア３０の設定及び仮想ブロック３１の割り当ての具体例について説明する。以下では、３つの具体例を説明する。ただし、仮想流動エリア３０の設定及び仮想ブロック３１の割り当ては、各具体例に限定されなくてよく、実施の形態に応じて適宜設定されてよい。
【０１１９】
（１）隣接する２つの仮想流動エリア
第１に、図１０Ａ〜図１０Ｄを用いて、隣接する２つの仮想流動エリア３０それぞれにおける各車両２に対する仮想ブロック３１の割り当ての一例を説明する。図１０Ａ〜図１０Ｃは、隣接する２つの仮想流動エリア（３０Ｂ、３０Ｃ）それぞれにおける仮想ブロック（３１Ｂ、３１Ｃ）の割り当て、及び各仮想ブロック（３１Ｂ、３１Ｃ）を割り当てられた車両２Ｂが移動する過程の一場面を模式的に例示する。図１０Ｄは、各仮想流動エリア（３０Ｂ、３０Ｃ）に設定された各仮想ブロック（３１Ｂ、３１Ｃ）の流動のスケジュールを示すフロースケジュール情報（１２４Ｂ、１２４Ｃ）を模式的に例示する。フロースケジュール情報１２４Ｂは、仮想流動エリア３０Ｂに設定された各仮想ブロック３１Ｂの流動のスケジュールを示し、フロースケジュール情報１２４Ｃは、仮想流動エリア３０Ｃに設定された各仮想ブロック３１Ｃの流動のスケジュールを示す。なお、図１０Ａ〜図１０Ｃでは、説明の便宜上、車両の符号を「２Ｂ」と表記しているが、この車両２Ｂは、隣接する２つの仮想流動エリア（３０Ｂ、３０Ｃ）を移動する車両２を示しているに過ぎない。
【０１２０】
互いに隣接する２つの仮想流動エリア（３０Ｂ、３０Ｃ）は、上記道路網３００に設定される複数の仮想流動エリア３０に含まれ、仮想流動エリア３０Ｂの終端が、仮想流動エリア３０Ｃの始端に接続している。仮想流動エリア３０Ｂは、本発明の「第１の仮想流動エリア」の一例であり、仮想流動エリア３０Ｃは、本発明の「第２の仮想流動エリア」の一例である。
【０１２１】
各図に示されるとおり、仮想流動エリア３０Ｂでは、（ＢＢ１）、（ＢＢ２）、（ＢＢ３）、（ＢＢ４）、（ＢＢ５）の順で、仮想ブロック３１Ｂが始端から発生し、終端に向けて流動する。また、当該仮想流動エリア３０Ｂでは、３つの仮想ブロック３１Ｂが同時に存在可能になっている。一方、仮想流動エリア３０Ｃでは、（ＢＣ１）、（ＢＣ２）、（ＢＣ３）、（ＢＣ４）の順で、仮想ブロック３１Ｃが始端から発生し、終端に向けて流動する。当該仮想流動エリア３０Ｃでは、２つの仮想ブロック３１Ｃが同時に存在可能になっている。なお、各図において、ＬＢ１〜ＬＢ３はそれぞれ、仮想流動エリア３０Ｂ内における３つの仮想ブロック３１Ｂの位置を示しており、ＬＣ１〜ＬＣ２はそれぞれ、仮想流動エリア３０Ｃ内における２つの仮想ブロック３１Ｃの位置を示している。
【０１２２】
そして、仮想流動エリア３０Ｂの各仮想ブロック３１Ｂは、当該各仮想ブロック３１Ｂが終端に到達するタイミングで始端から流動する仮想流動エリア３０Ｃの仮想ブロック３１Ｃと対応関係を有している。各図に示される例では、仮想ブロックＢＢ１は、仮想ブロックＢＣ３と対応関係を有しており、仮想ブロックＢＢ２は、仮想ブロックＢＣ４と対応関係を有している。
【０１２３】
このような場合、上記ステップＳ１０５では、管制サーバ１の制御部１１は、２つの隣接する仮想流動エリア（３０Ｂ、３０Ｃ）の道路（３２Ｂ、３２Ｃ）を移動する各車両２に対して、各仮想流動エリア（３０Ｂ、３０Ｃ）の互いに対応関係のある各仮想ブロック（３１Ｂ、３１Ｃ）を割り当てる。
【０１２４】
各図の例では、制御部１１は、仮想流動エリア３０Ｂにおいて仮想ブロック（ＢＢ１）を割り当てた車両２Ｂに対して、仮想流動エリア３０Ｃにおいては、仮想ブロック（ＢＢ１）と対応関係を有する仮想ブロック（ＢＣ３）を割り当てている。図１０Ｄのハッチングは、車両２Ｂに割り当てたブロックＩＤ（ＢＢ１、ＢＣ３）の仮想ブロック（３１Ｂ、３１Ｃ）を示している。
【０１２５】
これにより、ステップＳ１０８において、車載装置２０の制御部２１は、車両２Ｂの移動を制御する際に、仮想流動エリア３０Ｂと仮想流動エリア３０Ｃとの間で全く又はほとんど待ち時間を設けなくてもよくなる。そのため、車両２Ｂは、仮想流動エリア３０Ｂから仮想流動エリア３０Ｃにスムーズに渡ることができる。したがって、当該割り当てによれば、隣接する仮想流動エリア（３０Ｂ、３０Ｃ）間を車両２Ｂがスムーズに移動するような管制を実現することができる。
【０１２６】
（２）移動速度の制御
第２に、図１１Ａ〜図１１Ｅを用いて、各車両２の移動速度を段階的に変化させる制御の一例を説明する。図１１Ａ〜図１１Ｄは、３つの仮想流動エリア（３０Ｄ、３０Ｅ、３０Ｆ）それぞれにおける仮想ブロック（３１Ｄ、３１Ｅ、３１Ｆ）の割り当て、及び各仮想ブロック（３１Ｄ、３１Ｅ、３１Ｆ）を割り当てられた車両２Ｄが移動する過程の一場面を模式的に例示する。図１１Ｅは、各仮想流動エリア（３０Ｄ、３０Ｅ、３０Ｆ）に設定された仮想ブロック（３１Ｄ、３１Ｅ、３１Ｆ）の流動のスケジュールを示すフロースケジュール情報（１２４Ｄ、１２４Ｅ、１２４Ｆ）を模式的に例示する。フロースケジュール情報１２４Ｄは、仮想流動エリア３０Ｄに設定された各仮想ブロック３１Ｄの流動のスケジュールを示し、フロースケジュール情報１２４Ｅは、仮想流動エリア３０Ｅに設定された各仮想ブロック３１Ｅの流動のスケジュールを示し、フロースケジュール情報１２４Ｆは、仮想流動エリア３０Ｆに設定された各仮想ブロック３１Ｆの流動のスケジュールを示す。なお、図１１Ａ〜図１１Ｄでは、説明の便宜上、車両の符号を「２Ｄ」と表記しているが、この車両２Ｄは、３つの仮想流動エリア（３０Ｄ、３０Ｅ、３０Ｆ）を移動する車両２を示しているに過ぎない。
【０１２７】
３つの仮想流動エリア（３０Ｄ、３０Ｅ、３０Ｆ）は、上記道路網３００に設定される複数の仮想流動エリア３０に含まれ、順に配列されている。仮想流動エリア３０Ｄと仮想流動エリア３０Ｅとが互いに隣接しており、仮想流動エリア３０Ｅと仮想流動エリア３０Ｆとが互いに隣接している。仮想流動エリア３０Ｄの終端が、仮想流動エリア３０Ｅの始端に接続し、仮想流動エリア３０Ｅの終端が、仮想流動エリア３０Ｆの始端に接続している。仮想流動エリア３０Ｄは、本発明の「第１の仮想流動エリア」に相当し、仮想流動エリア３０Ｅは、本発明の「第２の仮想流動エリア」に相当し、仮想流動エリア３０Ｆは、本発明の「第３の仮想流動エリア」に相当する。
【０１２８】
各図に示されるとおり、仮想流動エリア３０Ｄでは、（ＢＤ１）、（ＢＤ２）、（ＢＤ３）、（ＢＤ４）、（ＢＤ５）、（ＢＤ６）、（ＢＤ７）、の順で、仮想ブロック３１Ｄが始端から発生し、終端に向けて流動する。当該仮想流動エリア３０Ｄでは、２つの仮想ブロック３１Ｄが同時に存在可能になっている。また、仮想流動エリア３０Ｅでは、（ＢＥ１）、（ＢＥ２）、（ＢＥ３）、（ＢＥ４）、（ＢＥ５）、（ＢＥ６）、（ＢＥ７）、の順で、仮想ブロック３１Ｅが始端から発生し、終端に向けて流動する。当該仮想流動エリア３０Ｅでは、２つの仮想ブロック３１Ｅが同時に存在可能になっている。更に、仮想流動エリアＦでは、（ＢＦ１）、（ＢＦ２）、（ＢＦ３）、（ＢＦ４）、（ＢＦ５）、（ＢＦ６）、（ＢＦ７）、の順で、仮想ブロック３１Ｆが始端から発生し、終端に向けて流動する。当該仮想流動エリア３０Ｆでは、２つの仮想ブロック３１Ｆが同時に存在可能になっている。なお、各図において、ＬＤ１〜ＬＤ２はそれぞれ、仮想流動エリア３０Ｄ内における２つの仮想ブロック３１Ｄの位置を示しており、ＬＥ１〜ＬＥ２はそれぞれ、仮想流動エリア３０Ｅ内における２つの仮想ブロック３１Ｅの位置を示しており、ＬＦ１〜ＬＦ２はそれぞれ、仮想流動エリア３０Ｆ内における２つの仮想ブロック３１Ｆの位置を示している。
【０１２９】
仮想流動エリア３０Ｄの各仮想ブロック３１Ｄは、当該各仮想ブロック３１Ｄが終端に到達するタイミングで始端から流動する仮想流動エリア３０Ｅの仮想ブロック３１Ｅと対応関係を有している。同様に、仮想流動エリア３０Ｅの各仮想ブロック３１Ｅは、当該各仮想ブロック３１Ｅが終端に到達するタイミングで始端から流動する仮想流動エリア３０Ｆの仮想ブロック３１Ｆと対応関係を有している。各図に示される例では、仮想ブロックＢＤ１〜ＢＤ５はそれぞれ、仮想ブロックＢＥ３〜ＢＥ７それぞれと対応関係を有しており、仮想ブロックＢＥ１〜ＢＥ５はそれぞれ、仮想ブロックＢＥ３〜ＢＥ７それぞれと対応関係を有している。
【０１３０】
この第２の例では、各仮想流動エリア（３０Ｄ、３０Ｅ、３０Ｆ）内の道路（３２Ｄ、３２Ｅ、３２Ｆ）に適用する移動規則として、少なくとも移動速度が規定される。１つ目の仮想流動エリア３０Ｄに設定された移動速度は、３つ目の仮想流動エリア３０Ｆに設定された移動速度とは相違するように設定される。そして、２つ目の仮想流動エリア３０Ｅに設定された移動速度は、１つ目の仮想流動エリア３０Ｄに設定された移動速度と３つ目の仮想流動エリア３０Ｆに設定された移動速度との間であるように設定される。
【０１３１】
この場合、上記ステップＳ１０５では、管制サーバ１の制御部１１は、３つの仮想流動エリア（３０Ｄ、３０Ｅ、３０Ｆ）の道路（３２Ｄ、３２Ｅ、３２Ｆ）を移動する車両２Ｄに対して、各仮想流動エリア（３０Ｄ、３０Ｅ、３０Ｆ）の対応関係のある仮想ブロック（３１Ｄ、３１Ｅ、３１Ｆ）を割り当てる。
【０１３２】
各図の例では、制御部１１は、車両２Ｄに対して、１つ目の仮想流動エリア３０Ｄにおける仮想ブロック（ＢＤ１）、２つ目の仮想流動エリア３０Ｅにおける仮想ブロック（ＢＥ３）、３つ目の仮想流動エリア３０Ｆにおける仮想ブロック（ＢＦ５）を割り当てている。図１１Ｅのハッチングは、車両２Ｄに割り当てたブロックＩＤ（ＢＤ１、ＢＥ３、ＢＦ５）の仮想ブロック（３１Ｄ、３１Ｅ、３１Ｆ）を示している。
【０１３３】
これにより、ステップＳ１０８において、車載装置２０の制御部２１は、３つの仮想流動エリア（３０Ｄ、３０Ｅ、３０Ｆ）の道路（３２Ｄ、３２Ｅ、３２Ｆ）を移動する間に、段階的に移動速度を変化させるように車両２Ｄの移動を制御する。例えば、１つ目の仮想流動エリア３０Ｄに設定された移動速度が時速４０ｋｍであり、２つ目の仮想流動エリア３０Ｅに設定された移動速度が時速５０ｋｍであり、３つ目の仮想流動エリア３０Ｆに設定された移動速度が時速６０ｋｍであるとする。この場合、車両２Ｄの移動速度は、３つの仮想流動エリア（３０Ｄ、３０Ｅ、３０Ｆ）を車両２Ｄが移動する間に、時速４０ｋｍから時速６０ｋｍに徐々に加速するように管制される。減速の場合も同様である。
【０１３４】
したがって、第２の例によれば、車両２Ｄの速度変化をスムーズにかつ段階的に行うための管制を実現することができる。また、このような管制方法により、急激な加減速を防止し、車内に作用する慣性力を低減することができるため、車両２Ｄに乗車した乗員への移動の負担を抑制することができる。
【０１３５】
なお、各仮想ブロック３１の大きさは、実施の形態に応じて適宜設定されてよい。一例として、図１１Ａ〜図１１Ｄの例では、速度の大きさに応じて、各仮想ブロック（３１Ｄ、３１Ｅ、３１Ｆ）の大きさ（進行方向の長さ）が大きくなっている。具体的には、仮想ブロック３１Ｅの大きさは、仮想ブロック３１Ｄの大きさよりも大きくなっており、仮想ブロック３１Ｆの大きさは、仮想ブロック３１Ｅの大きさよりも大きくなっている。このように、各仮想ブロック３１の大きさは、例えば、設定する移動速度の大きさに応じて決定されてよい。
【０１３６】
（３）合流地点の制御
第３に、図１２Ａ〜図１２Ｄを用いて、道路３の合流地点における各車両２の移動の管制の一例を説明する。図１２Ａ〜図１２Ｃは、３つの仮想流動エリア（３０Ｇ、３０Ｈ、３０Ｉ）それぞれにおける仮想ブロック（３１Ｇ、３１Ｈ、３１Ｉ）の割り当て、及び仮想ブロック（３１Ｇ、３１Ｉ）（３１Ｈ、３１Ｉ）を割り当てられた各車両（２Ｇ、２Ｈ）が移動する過程の一場面を模式的に例示する。図１２Ｄは、各仮想流動エリア（３０Ｇ、３０Ｈ、３０Ｉ）に設定された仮想ブロック（３１Ｇ、３１Ｈ、３１Ｉ）の流動のスケジュールを示すフロースケジュール情報（１２４Ｇ、１２４Ｈ、１２４Ｉ）を模式的に例示する。フロースケジュール情報１２４Ｇは、仮想流動エリア３０Ｇに設定された各仮想ブロック３１Ｇの流動のスケジュールを示し、フロースケジュール情報１２４Ｈは、仮想流動エリア３０Ｈに設定された各仮想ブロック３１Ｈの流動のスケジュールを示し、フロースケジュール情報１２４Ｉは、仮想流動エリア３０Ｉに設定された各仮想ブロック３１Ｉの流動のスケジュールを示す。なお、図１２Ａ〜図１２Ｃでは、説明の便宜上、車両の符号を「２Ｇ」「２Ｈ」と表記しているが、各車両（２Ｇ、２Ｈ）は、合流地点を含む道路（３２Ｇ、３２Ｉ）（３２Ｈ、３２Ｉ）を移動する車両２を示しているに過ぎない。
【０１３７】
各仮想流動エリア（３０Ｇ、３０Ｈ、３０Ｉ）は、上記道路網３００に設定される複数の仮想流動エリア３０に含まれる。２つの仮想流動エリア（３０Ｇ、３０Ｈ）は、合流地点手前の各道路（３２Ｇ、３２Ｈ）を含むように設定され、残りの仮想流動エリア３０Ｉは、合流地点後の道路３２Ｉを含むように設定される。合流地点手前の各仮想流動エリア（３０Ｇ、３０Ｈ）は、合流地点後の仮想流動エリア３０Ｉに隣接しており、各仮想流動エリア（３０Ｇ、３０Ｈ）の終端は、仮想流動エリア３０Ｉの始端に接続している。合流地点手前の２つの仮想流動エリア（３０Ｇ、３０Ｈ）はそれぞれ、本発明の「第１の仮想流動エリア」に相当し、合流地点後の仮想流動エリア３０Ｉは、本発明の「第２の仮想流動エリア」に相当する。
【０１３８】
各図に示されるとおり、仮想流動エリア３０Ｇでは、（ＢＧ１）、（ＢＧ２）、（ＢＧ３）、の順で、仮想ブロック３１Ｇが始端から発生し、終端に向けて流動する。当該仮想流動エリア３０Ｇでは、２つの仮想ブロック３１Ｇが同時に存在可能になっている。また、仮想流動エリア３０Ｈでは、（ＢＨ１）、（ＢＨ２）、（ＢＨ３）、の順で、仮想ブロック３１Ｈが始端から発生し、終端に向けて流動する。当該仮想流動エリア３０Ｈでは、２つの仮想ブロック３１Ｈが同時に存在可能になっている。更に、仮想流動エリア３０Ｉでは、（ＢＩ１）、（ＢＩ２）、（ＢＩ３）、（ＢＩ４）、（ＢＩ５）、（ＢＩ６）、（ＢＩ７）、（ＢＩ８）、の順で、仮想ブロック３１Ｉが始端から発生し、終端に向けて流動する。当該仮想流動エリア３０Ｉでは、４つの仮想ブロック３１Ｉが同時に存在可能になっている。なお、各図において、ＬＧ１〜ＬＧ２はそれぞれ、仮想流動エリア３０Ｇ内における２つの仮想ブロック３１Ｇの位置を示しており、ＬＨ１〜ＬＨ２はそれぞれ、仮想流動エリア３０Ｈ内における２つの仮想ブロック３１Ｈの位置を示しており、ＬＩ１〜ＬＩ４はそれぞれ、仮想流動エリア３０Ｉ内における２つの仮想ブロック３１Ｉの位置を示している。
【０１３９】
合流地点手前の各仮想流動エリア（３０Ｇ、３０Ｈ）の各仮想ブロック（３１Ｇ、３１Ｈ）は、各仮想ブロック（３１Ｇ、３１Ｈ）が終端に到達するタイミングで始端から流動する合流地点後の仮想流動エリア３０Ｉの各仮想ブロック３１Ｉと対応関係を有している。このとき、各仮想流動エリア（３０Ｇ、３０Ｈ）の各仮想ブロック（３１Ｇ、３１Ｈ）と仮想流動エリア３０Ｉの各仮想ブロック３１Ｉとの対応関係は、各仮想流動エリア（３０Ｇ、３０Ｈ）の各仮想ブロック（３１Ｇ、３１Ｈ）が仮想流動エリア３０Ｉの各仮想ブロック３１Ｉに所定の比率で対応付けられるように設定される。各図に示される例では、各仮想流動エリア（３０Ｇ、３０Ｈ）の各仮想ブロック（３１Ｇ、３１Ｈ）は、仮想流動エリア３０Ｉの各仮想ブロック３１Ｉに、１：１の割合で交互に対応付けられている。
【０１４０】
加えて、各図に示される例では、仮想流動エリア３０Ｇの各仮想ブロック３１Ｇが終端に到達するタイミングは、仮想流動エリア３０Ｈの各仮想ブロック３１Ｈが終端に到達するタイミングと異なるように設定されている。具体的には、各仮想ブロック（３１Ｇ、３１Ｈ）がそれぞれの終端に到達するタイミングで、仮想流動エリア３０Ｉの各仮想ブロック３１Ｉが始端から発生するように、各仮想ブロック（３１Ｇ、３１Ｈ）の終端に到達するタイミングをずらしている。各図に示される例では、仮想流動エリア３０Ｇの仮想ブロック（ＢＧ１、ＢＧ２）がそれぞれ、仮想流動エリア３０Ｉの仮想ブロック（ＢＩ５、ＢＩ７）と対応関係を有しており、仮想流動エリア３０Ｈの仮想ブロック（ＢＨ１、ＢＨ２）がそれぞれ、仮想流動エリア３０Ｉの仮想ブロック（ＢＩ６、ＢＩ８）と対応関係を有している。
【０１４１】
このような場合、上記ステップＳ１０５では、管制サーバ１の制御部１１は、一方の仮想流動エリア３０Ｇを通って仮想流動エリア３０Ｉに入る車両２Ｇに対して、各仮想流動エリア（３０Ｇ、３０Ｉ）の対応関係のある仮想ブロック（３１Ｇ、３１Ｉ）を割り当てる。同様に、制御部１１は、他方の仮想流動エリア３０Ｈを通って仮想流動エリア３０Ｉに入る車両２Ｈに対して、各仮想流動エリア（３０Ｈ、３０Ｉ）の対応関係のある仮想ブロック（３１Ｈ、３１Ｉ）を割り当てる。
【０１４２】
各図の例では、制御部１１は、車両２Ｇに対して、合流地点手前の仮想流動エリア３０Ｇにおける仮想ブロック（ＢＧ１）、及び合流地点後の仮想流動エリア３０Ｉにおける仮想ブロック（ＢＩ５）を割り当てている。一方、制御部１１は、車両２Ｈに対して、合流地点手前の仮想流動エリア３０Ｈにおける仮想ブロック（ＢＨ１）、及び合流地点後の仮想流動エリア３０Ｉにおける仮想ブロック（ＢＩ６）を割り当てている。図１２Ｄのハッチン具は、各車両（２Ｇ、２Ｈ）に割り当てたブロックＩＤ（ＢＧ１、ＢＩ５）（ＢＨ１、ＢＩ６）の仮想ブロック（３１Ｇ、３１Ｉ）（３１Ｈ、３１Ｉ）を示している。
【０１４３】
これにより、ステップＳ１０８において、各車両（２Ｇ、２Ｈ）の車載装置２０の制御部２１は、合流地点で互いに衝突しないように、各車両（２Ｇ、２Ｈ）の移動を制御することができる。また、各仮想ブロック（３１Ｇ、３１Ｈ）の終端に到達するタイミングがずれていることにより、各仮想ブロック（３１Ｇ、３１Ｈ）から仮想ブロック３１Ｉへの移行がスムーズに行うことができるようになっている。したがって、当該方法によれば、道路３の合流地点を各車両２が停止することなくスムーズに移動可能な管制を実現することができる。
【０１４４】
なお、上記の例では、合流地点手前の道路は２つであるため、第１の仮想流動エリアの数は２つである。しかしながら、上記の合流地点の制御方法は、このような例に限られなくてもよい。合流地点手前の道路は３つ以上であってもよく、これに応じて、第１の仮想流動エリアは３つ以上設定されてもよい。
【０１４５】
また、上記の例では、各第１の仮想流動エリアの各仮想ブロックを第２の仮想流動エリアの各仮想ブロックに対応付ける比率は１：１である。しかしながら、当該比率は、１：１に限られなくてもよく、実施の形態に応じて適宜設定されてよい。
【０１４６】
更に、上記の例では、各第１の仮想流動エリアの各仮想ブロックが終端に到達するタイミングは、他の第１の仮想流動エリアの各仮想ブロックが終端に到達するタイミングと異なるように設定されている。しかしながら、各第１の仮想流動エリアの各仮想ブロックが終端に到達するタイミングの設定は、このような例に限られなくてもよく、実施の形態に応じて適宜決定されてよい。
【０１４７】
［作用・効果］
以上のように、本実施形態に係る管制方法では、道路３により構成された道路網３００は、複数の仮想流動エリア３０に分割されている。そこで、管制サーバ１は、上記ステップＳ１０４及びＳ１０５の処理により、各車両２に対して、移動の開始位置から目的地までに利用する対象の１又は複数の仮想流動エリア３０、及び少なくとも最初に進入する対象の仮想流動エリア３０への進入時刻を決定する。これにより、管制サーバ１は、開始位置から目的地までの移動のスケジュールを各車両２に対して決定する。
【０１４８】
そして、各仮想流動エリア３０では、エリア内道路３２に対して移動規則が設定されており、各車両２の車載装置２０は、上記ステップＳ１０８の処理により、各仮想流動エリア３０に設定された移動規則に従って、各車両２の移動を制御する。これにより、各仮想流動エリア３０では、各車両２は、同一の移動規則が適用されることで、一定の規律に従って、エリア内道路３２を移動（走行）する。そのため、各仮想流動エリア３０では、各車両２は、衝突することなく移動することができる。
【０１４９】
更に、当該管制方法では、各仮想流動エリア３０に移動規則が設定されているため、管制サーバ１は、上記ステップＳ１０４において、各車両２の移動に利用する対象の仮想流動エリア３０を決定（選択）する処理を実行するだけで、対象の移動規則が適用される範囲を特定することができる。つまり、当該管制方法では、対象の移動規則が適用される範囲を個別に特定する処理等を省略可能であり、これによって、各車両２の移動の開始位置から目的地までの移動のスケジュールを決定するための計算処理を簡略化することができる。
【０１５０】
したがって、当該管制方法によれば、各仮想流動エリア３０に異なる移動規則が設定され、道路網３００内で適用される移動規則が多様化しても、各車両２の移動を管制するための計算処理が複雑化してしまうのを抑制することができる。そのため、多様な移動規則が設定され得る道路３を移動する複数の車両２の管制にかかる計算コストを低減することができる。
【０１５１】
また、本実施形態では、各仮想流動エリア３０では、始端３０１から終端３０２にかけて配列された状態のまま流動する複数の仮想ブロック３１が設定される。これに応じて、管制サーバ１は、上記ステップＳ１０５において、各仮想流動エリア３０の各仮想ブロック３１を各車両２に割り当てることで、当該各車両２の移動スケジュールを決定する。これにより、まるでベルトコンベアで運んでいるように各車両２の移動を管制することができる。また、各仮想ブロック３１に各車両２を割り当てるという簡単な処理を採用することで、各車両２の移動スケジュールを決定するための計算処理を簡略化しつつ、当該移動スケジュールを適切に設定することができようになる。したがって、本実施形態によれば、複数の車両２を適切に管制することができ、かつ多様な移動規則が設定され得る道路３を移動する複数の車両２の管制にかかる計算コストを更に低減することができる。
【０１５２】
§４  変形例
以上、本発明の実施の形態を詳細に説明してきたが、前述までの説明はあらゆる点において本発明の例示に過ぎない。本発明の範囲を逸脱することなく種々の改良や変形を行うことができることは言うまでもない。例えば、以下のような変更が可能である。なお、以下では、上記実施形態と同様の構成要素に関しては同様の符号を用い、上記実施形態と同様の点については、適宜説明を省略した。以下の変形例は適宜組み合わせ可能である。
【０１５３】
＜４．１＞
上記実施形態において、車両２は、本発明の「移動体」の一例である。また、道路３（及びエリア内道路３２）は、本発明の「通路」の一例である。具体的には、上記道路３（及びエリア内道路３２）は、陸上に設けられた通路の一例である。更に、道路網３００は、本発明の「通路網」の一例である。ただし、移動体、通路、及び通路網は、このような例に限定されなくてもよく、実施の形態に応じて適宜選択可能である。
【０１５４】
移動体は、自律的に移動可能に構成されていれば特に限定されなくてもよく、自動運転可能に構成された上記車両２（自動車）の他、例えば、自動的に航行可能な船舶、ドローン及び飛行可能な自動車を含む飛行体等であってもよい。通路は、各移動体の移動に利用するための領域を規定可能であれば特に限定されなくてもよく、陸上の他、空中、海上等に設定されてよい。また、通路は、上記道路３（及びエリア内道路３２）の他、例えば、空域を運航するために規定された通路、海上又は河川を航行するために規定された通路等の航路を含んでもよい。これに応じて、通路網は、上記道路網３００の他、航路網等と称されてもよい。更に、通路は、路肩、バスの引き込み道路、タクシーの乗り場通路等、少しの移動空間であってもよい。
【０１５５】
また、上記実施形態では、車両２は、自動運転可能に構成されており、ステップＳ１０８では、車両２の制御部２１が、当該車両２の移動を制御している。自律的に移動可能な移動体には、このような車両２の他、自動航行可能な船舶、飛行体等が含まれる。更に、自律的に移動可能な移動体には、手動運転により移動する、車両、船舶、飛行体等の移動体が含まれてもよい。自律的に移動可能な移動体が、手動運転により移動する移動体である場合、上記ステップＳ１０８では、当該移動体の制御部は、管制サーバ１からの指示内容を運転者に対して出力するように構成されてよい。なお、当該指示内容の出力には、スピーカ、ディスプレイ等の出力装置が用いられてよい。
【０１５６】
＜４．２＞
上記実施形態では、本発明の「制御装置」の一例として、車載装置２０を例示した。しかしながら、移動体の制御装置は、このような例に限定されなくてもよく、実施の形態に応じて、適宜選択されてよい。例えば、移動体の制御装置は、移動の開始位置及び目的地をサーバに送信するように構成された送信装置、及び移動体の移動を制御するコントローラを含んでもよい。この場合、送信装置及びコントローラは、同一の場所に配置されてもよいし、異なる場所に配置されてもよい。
【０１５７】
図１３は、本変形例に係る制御装置の適用場面を模式的に例示する。本変形例では、制御装置は、送信装置２０１及びコントローラ２０２を含む。コントローラ２０２は、上記車載装置２０と同様に、各車両２に配置される。一方、図１３の例では、送信装置２０１は、各車両２とは離れた位置に存在するユーザにより保持されている。ただし、送信装置２０１の配置は、このような例に限られなくてもよく、各車両２に乗車したユーザが、送信装置２０１を保持していてもよい。
【０１５８】
送信装置２０１は、ＣＰＵ等を含む制御部、記憶部、通信インタフェース、入力装置、及び出力装置が電気的に接続されたコンピュータであってよい。具体例として、この送信装置２０１は、スマートフォン等の携帯端末、タブレットＰＣ等の汎用のコンピュータ等であってよい。また、コントローラ２０２は、上記車載装置２０と同様のハードウェア構成を有してもよい。
【０１５９】
この例では、送信装置２０１は、プログラムの実行により、ソフトウェアモジュールとして上記移動申請部２１１を備え、上記ステップＳ１０１及びＳ１０２の処理を行う。一方、コントローラ２０２は、プログラムの実行により、ソフトウェアモジュールとして上記指示受取部２１２及び自動運転制御部２１３を備え、上記ステップＳ１０７及びＳ１０８の処理を行う。これにより、ユーザは、送信装置２０１を所持していれば、車両２に乗車していなくても、当該車両２の移動を制御することができる。例えば、ユーザは、遠隔地に存在する車両２を自身の下に呼び寄せることができる。
【０１６０】
＜４．３＞
上記実施形態において、管制サーバ１の数は、複数であってもよい。また、上記通路網（道路網３００）は、複数の通路区間に分割されていてもよい。そして、各通路区間は、１又は複数の仮想流動エリア（仮想流動エリア３０）を含むように設定されてよい。
【０１６１】
図１４は、本変形例に係る２つの管制サーバ１の分配の一例を模式的に例示する。本変形例では、道路網は、２つの道路区間（４０、４１）に分割されている。各道路区間（４０、４１）は、上記通路区間の一例である。各道路区間（４０、４１）は、１又は複数の仮想流動エリア３０を含むように設定されている。
【０１６２】
２つの管制サーバ１は、２つの道路区間（４０、４１）のいずれかに割り当てられている。そして、各道路区間（４０、４１）における各車両２に対する上記ステップＳ１０３〜Ｓ１０６の一連の処理は、各道路区間（４０、４１）に割り当てられた管制サーバ１によって行われる。
【０１６３】
各道路区間（４０、４１）は、道路３の種別に応じて設定されてよい。道路３の種別として、例えば、一般道路、高速道路、幹線道路等を挙げることができる。一例として、１つ目の道路区間４０が高速道路を含むように設定され、２つ目の道路区間４０は一般道路を含むように設定されてよい。
【０１６４】
これにより、各管制サーバ１の処理負荷を道路区間（４０、４１）毎に分割することができる。また、例えば、同一の移動規則を有する１又は複数の仮想流動エリア３０を含むように各道路区間（４０、４１）を設定することで、比較的に同一の移動規則が適用され得る道路区間（４０、４１）毎に異なる管制サーバ１を割り当てることができる。したがって、本変形例によれば、各管制サーバ１の処理負荷を低減することができる。
【０１６５】
なお、道路網に設定される道路区間の数は、２つに限られなくてもよく、３つ以上であってもよい。また、管制サーバ１の数は、２つに限られなくてもよく、３つ以上であってもよい。また、複数の管制サーバ１それぞれが、複数の道路区間のいずれかに割り当てられるのであれば、各道路区間に割り当てられる管制サーバ１の数は、１つに限られなくてもよく、２つ以上であってもよい。
【０１６６】
また、隣接する道路区間は、必ずしも道路の種別が異なっていなくてもよい。例えば、一定の移動規則が設定された長距離の高速道路に対して複数の道路区間を設定してもよい。これにより、管理者の異なる地域をまたいで延びる高速道路であっても、管理者毎に、道路区間を設定して、異なる管理サーバを各道路区間に割り当てることができる。
【０１６７】
＜４．４＞
上記実施形態において、各仮想流動エリア３０に設定される移動規則は、実施の形態に応じて適宜決定されてよい。隣接する２つの仮想流動エリア３０において、共通の移動規則が設定されてもよいし、異なる移動規則が設定されてもよい。
【０１６８】
また、上記実施形態において、各仮想流動エリア３０には、複数の仮想ブロック３１が設定されている。しかしながら、各仮想ブロック３１の設定は省略されてもよい。この場合、上記ステップＳ１０８では、車載装置２０の制御部２１は、各仮想流動エリア３０に設定された移動規則に従って、各エリア内道路３２の移動を制御する。
【０１６９】
また、上記実施形態において、各仮想流動エリア３０の範囲は、実施の形態に応じて適宜決定されてよい。例えば、複数の車線を含む道路では、車線に応じて異なる仮想流動エリア３０が設定されてもよい。
【０１７０】
また、上記実施形態において、隣接する仮想流動エリア３０は、物理的に離れていてもよい。この場合、隣接する仮想流動エリア３０間の移動に関する制約条件が課されてもよい。例えば、２つの港それぞれまでの道路に仮想流動エリア３０が設定され、２つの港間で車両２を船により輸送する条件（例えば、輸送時間）が制約条件として設定されてもよい。これにより、管制サーバ１は、隣接する仮想流動エリア３０間の移動にかかる時間を把握することができるため、移動の開始位置から目的地までの経路にこのような範囲を含む場合であっても、上記ステップＳ１０４及びＳ１０５により、各車両２の移動スケジュールを決定することができる。
【０１７１】
＜４．５＞
上記実施形態では、管制サーバ１は、地図情報１２２、エリア設定情報１２３、フロースケジュール情報１２４、及び割当情報１２５を保持している。これに応じて、車載装置２０は、地図情報２２２、エリア設定情報２２３、及びフロースケジュール情報２２４を保持している。しかしながら、管制サーバ１及び車載装置２０に保持される情報は、このような例に限定されなくてもよく、実施の形態に応じて適宜決定されてよい。例えば、地図情報（１２２、２２２）及びエリア設定情報（１２３、２２３）は１つの情報で表現されてもよい。また、仮想流動エリア３０内に仮想ブロック３１を設定しない場合には、フロースケジュール情報（１２４、２２４）及び割当情報１２５は省略されてもよい。
【符号の説明】
【０１７２】
１…管制サーバ、
１１…制御部、１２…記憶部、１３…通信インタフェース、
１４…入力装置、１５…出力装置、１６…ドライブ、
１１１…受付部、１１２…スケジュール決定部、
１１３…移動指示部、
１２１…管制プログラム、１２２…地図情報、
１２３…エリア設定情報、１２４…フロースケジュール情報、
１２５…割当情報、
２…車両、２０…車載装置、
２１…制御部、２２…記憶部、２３…通信インタフェース、
２４…ＧＰＳ信号受信回路、２５…タッチパネルディスプレイ、
２１１…移動申請部、２１２…指示受取部、
２１３…自動運転制御部、
２２１…制御プログラム、２２２…地図情報、
２２３…エリア設定情報、２２４…フロースケジュール情報、
３…道路、３００…道路網、
３０…仮想流動エリア、３１…仮想ブロック、３２…（エリア内）道路、
４０・４１…道路区間
【図１Ａ】
2019079376.tif 000003
【図１Ｂ】
2019079376.tif 000004
【図２】
2019079376.tif 000005
【図３】
2019079376.tif 000006
【図４】
2019079376.tif 000007
【図５】
2019079376.tif 000008
【図６】
2019079376.tif 000009
【図７】
2019079376.tif 000010
【図８】
2019079376.tif 000011
【図９】
2019079376.tif 000012
【図１０Ａ】
2019079376.tif 000013
【図１０Ｂ】
2019079376.tif 000014
【図１０Ｃ】
2019079376.tif 000015
【図１０Ｄ】
2019079376.tif 000016
【図１１Ａ】
2019079376.tif 000017
【図１１Ｂ】
2019079376.tif 000018
【図１１Ｃ】
2019079376.tif 000019
【図１１Ｄ】
2019079376.tif 000020
【図１１Ｅ】
2019079376.tif 000021
【図１２Ａ】
2019079376.tif 000022
【図１２Ｂ】
2019079376.tif 000023
【図１２Ｃ】
2019079376.tif 000024
【図１２Ｄ】
2019079376.tif 000025
【図１３】
2019079376.tif 000026
【図１４】
2019079376.tif 000027