JP6003734B2 - 移動支援プログラム、移動支援方法及び移動支援サーバ - Google Patents

Description

本発明は、移動支援プログラム、移動支援方法及び移動支援サーバに関する。

近年では、タブレット端末等を含む電子端末を利用した次世代型教育の実証実験等が行われており、今後はこの次世代型教育が全国的に浸透していくものと考えられる。

ところで、教育の一形態として、授業において行われる生徒同士によるディスカッションがある。ディスカッションは、生徒が「話す」「聞く」ことを通して自分の意見を伝え、また他の生徒の意見を吸収し、整理することでよりしっかりした考えを持つための重要なプロセスである。

次世代型教育では、電子端末を用いてディスカッションを行うことが想定される。ディスカッションの中には、例えばグループに分かれて共通の課題について議論するグループディスカッション等がある。グループディスカッションを行う場合には、教師側の電子端末で生徒をグループに分類して座席を決め、各生徒の電子端末へその結果を通知する。生徒は自分の電子端末に表示された場所へ自分の電子端末を持って移動する。

席順を決定する方法として、グループに分かれる際に移動者の人数が最少となる席順決定の技術が存在する（例えば、特許文献１参照）。

特開２００２−１１８８３２号公報

生徒がグループに分かれる際は、狭い教室内を生徒が一斉に指示された席へ移動するため、生徒同士が接触する可能性がある。また生徒が一斉に移動するため、各生徒が移動する方向や経路が複雑になり、移動に時間がかる。また、移動する際にすれ違う生徒がいるかどうかわからないため、上手にすれ違うことができず正面衝突した場合は、怪我や端末の破損につながることも考えられる。

本発明の一つの側面では、電子端末の利用者に迅速且つ安全な座席の移動を促すことができる移動支援プログラム、移動支援方法及び移動支援サーバを提供することを目的としている。

本発明の一実施形態では、コンピュータに、所定の領域内に配置された複数の座席のそれぞれの配置位置を記憶する配置位置記憶部を参照して、前記複数の座席を指定された数の複数の座席グループに分類し、それぞれいずれかの座席に配置された複数の情報端末の位置情報を記憶する位置情報記憶部を参照して、前記複数の情報端末を前記座席グループのいずれかに分散するように配置変更する場合の、同じパスを通過する情報端末の数が少なくなる移動先と移動ルートとを特定し、特定した前記移動先と前記移動ルートとを前記複数の情報端末のそれぞれに通知する処理を実行させる。

上記各処理は、上記各処理を実行する機能部、上記各処理を実現する方法、そのプログラムを記憶したコンピュータ読み取り可能な記憶媒体とすることもできる。

一実施形態によれば、電子端末の利用者に迅速且つ安全な座席の移動を促すことができる。

移動支援システムの構成の例を示す図である。 教師端末のハードウェア構成の一例を示す図である。 生徒データベースの一例を示す図である。 仮グループテーブルの一例を示す図である。 教師端末が実現する機能を説明する図である。 教師端末の動作を説明するフローチャートである。 通常生徒が着席している座席位置を示す図である。 グループの配置パターンの生成を説明する第一の図である。 グループの配置パターンの生成を説明する第二の図である。 配置パターン１におけるルート決定部及びすれ違い算出部の処理を説明する図である。 配置パターン２に対するルート決定部及びすれ違い算出部の処理結果の例を示す図である。 配置パターン１８に対するルート決定部及びすれ違い算出部の処理結果の例を示す図である。 配置パターン２４に対するルート決定部及びすれ違い算出部の処理結果の例を示す図である。 仮グループ名に対する本グループ名の紐付けを説明する図である。 配置データベースの一例を示す図である。 移動先通知部による通知の一例を示す図である。

以下に図面を参照して実施例について説明する。図１は、移動支援システムの構成の例を示す図である。

本実施例の移動支援システム１００は、移動支援サーバ２００と電子端末３００とを有する。移動支援サーバ２００と電子端末３００とは、ネットワークを介して接続されている。本実施例の移動支援サーバ２００は、教師用の端末である。よって以下の説明では、移動支援サーバ２００を教師端末２００と呼ぶ。電子端末３００は、座席を移動する生徒用の端末である。よって以下の説明では、電子端末３００を生徒端末３００と呼ぶ。

教師端末２００及び生徒端末３００は、それぞれがタブレット端末であっても良い。また教師端末２００は、例えばデスクトップ型あるいはノートブック型のコンピュータであり、生徒端末３００がタブレット端末であっても良い。

本実施例の教師端末２００は、生徒データベース２１０、仮グループテーブル２２０、配置データベース２３０を有し、教師用プログラム２４０がインストールされている。

また本実施例の生徒端末３００は、生徒用プログラム３１０がインストールされている。

本実施例の移動支援システム１００では、例えば生徒にグループディスカッション等を行うために生徒を座席から移動させる際に、生徒同士がすれ違う確率が最も低くなるように生徒のグループと生徒毎の移動後の座席を決定し、生徒端末３００へ通知する。

図２は、教師端末のハードウェア構成の一例を示す図である。本実施例の教師端末２００は、それぞれバスＢで相互に接続されている表示操作装置２１，ドライブ装置２２，補助記憶装置２３，メモリ装置２４，演算処理装置２５及びインターフェース装置２６を有する。

表示操作装置２１は、タッチパネル等であり、各種信号の入力と各種情報の表示をするために用いられる。

インターフェース装置２６は、モデム，ＬＡＮカード等を含み、ネットワークに接続する為に用いられる。

教師用プログラムは、教師端末２００を制御する各種プログラムの少なくとも一部である。教師用プログラムは例えば記録媒体２７の配布やネットワークからのダウンロードなどによって提供される。教師用プログラムを記録した記録媒体２７は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的，電気的或いは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。

また教師用プログラムを記録した記録媒体２７がドライブ装置２２にセットされると、教師用プログラムは記録媒体２７からドライブ装置２２を介して補助記憶装置２３にインストールされる。ネットワークからダウンロードされた教師用プログラムは、インターフェース装置２６を介して補助記憶装置２３にインストールされる。

教師端末２００は、インストールされた教師用プログラムを格納すると共に、必要なファイル，データ等を格納する。メモリ装置２４は、コンピュータの起動時に補助記憶装置２３から教師用プログラムを読み出して格納する。そして、演算処理装置２５はメモリ装置２４に格納された教師用プログラムに従って、後述するような各種処理を実現している。

本実施例の生徒端末３００のハードウェア構成は教師端末２００と同様である。尚本実施例の教師端末２００は、例えばデスクトップ型あるいはノートブック型のコンピュータであっても良い。その場合、教師端末２００は、表示操作装置の代わりに、キーボードやマウス等を含む入力装置と、ディスプレイ等を含む出力装置とを有する。

次に図３、図４を参照して教師端末２００の有する生徒データベース２１０と仮グループテーブル２２０について説明する。本実施例の生徒データベース２１０と仮グループテーブル２２０は、例えば教師端末２００の補助記憶装置２３内の所定の記憶領域に設けられていても良い。尚後述する配置データベース２３０も、教師端末２００の補助記憶装置２３内の所定の記憶領域に設けられていても良い。

図３は、生徒データベースの一例を示す図である。本実施例の生徒データベース２１０は、例えば教師端末２００を操作する教師等により予め登録されている。生徒データベース２１０は、生徒端末３００毎に割り振られた生徒ＩＤ、生徒氏名、生徒の座席位置が対応付けられて格納されている。生徒の座席位置とは、通常生徒が着席している座席の位置であり、グループ分けを行う前の生徒の座席の位置である。また本実施例では、例えば教室内の全ての座席に予め座席番号を付与し、この座席番号を座席位置と同義のものとしても良い。以下の説明では、座席位置と座席番号は同義とする。また本実施例では、生徒ＩＤと生徒端末３００を識別するための端末ＩＤとは対応している。すなわち生徒ＩＤ１の生徒端末３００は、端末ＩＤ１である。

図４は、仮グループテーブルの一例を示す図である。本実施例の仮グループテーブル２２０は、課題番号毎に生徒ＩＤと仮グループ名とが対応付けられている。図４の例では、生徒４名を１グループとした例であり、仮グループ名をグループａ，ｂ，ｃ，ｄとした。図４の例では、生徒ＩＤ１の生徒はグループｂと対応付けられており、生徒ＩＤ２の生徒はグループｃと対応付けられている。尚仮グループテーブル２２０は、例えば課題毎にグループを変更する場合には、課題毎に設けられていても良い。

次に、本実施例の教師端末２００にインストールされた教師用プログラム２４０が教師端末２００に実現させる機能について説明する。図５は、教師端末が実現する機能を説明する図である。以下に示す各部の機能は、教師端末２００が教師用プログラム２４０を実行することで実現される。

本実施例の教師端末２００は、グループ数受付部２４１、グループ割当部２４２、配置パターン生成部２４３、ルート決定部２４４、すれ違い算出部２４５、配置パターン選択部２４６、移動先通知部２４７を有する。

グループ数受付部２４１は、教師端末２００において、例えば表示操作装置２１から入力されたグループ数の入力を受け付ける。

本実施例のグループ割当部２４２は、仮グループテーブル２２０を参照し、生徒ＩＤに対して仮グループを割り当てる。仮グループとは、生徒の移動先の席を決定する処理において用いられるものであり、仮グループテーブル２２０により予め与えられている。また本実施例のグループ割当部２４２は、生徒の移動先が決定した後に、仮グループの名前を生徒に通知するグループ名に置き換える。

配置パターン生成部２４３は、グループ数受付部２４１により受け付けたグループ数に応じて、グループの配置パターンを生成する。ルート決定部２４４は、グループの配置パターンに応じて生徒毎の移動経路を決定する。すれ違い算出部２４５は、ルート決定部２４４により決定された生徒毎の移動経路から、生徒が他の生徒とすれ違う可能性のある回数（以下、すれ違い回数）及びすれ違う可能性のあるエリア（以下、すれ違いエリア）の数を算出する。

配置パターン選択部２４６は、すれ違い算出部２４５により算出されたすれ違い回数及びすれ違いエリアの数に基づき、迅速且つ安全に生徒が移動できるグループの配置パターンを配置パターン生成部２４３が生成した配置パターンから選択する。移動先通知部２４７は、配置パターン選択部２４６により選択されたグループの配置パターンに基づき、生徒端末３００へ移動先を通知する。

以下に本実施例の教師端末２００の動作を説明する。図６は、教師端末の動作を説明するフローチャートである。

本実施例の教師端末２００において、グループ数受付部２４１がグループ数の入力を受け付ける（ステップＳ６０１）。続いてグループ割当部２４２は、生徒データベース２１０と、仮グループテーブル２２０とを参照し、グループ数に応じて生徒ＩＤ毎に仮グループを割り当てる（ステップＳ６０２）。続いて配置パターン生成部２４３は、グループ数受付部２４１が受け付けたグループ数に基づき、グループの配置パターンを生成する（ステップＳ６０３）。グループの配置パターンは、グループ数の階乗通り生成される。例えばグループ数が４であれば、グループの配置パターンは４の階乗通り生成される。グループの配置パターンの詳細は後述する。

続いてルート決定部２４４は、グループの配置パターンにおいて、移動先が決定されていない生徒ＩＤに対して移動先の座席と、その座席までの移動経路を決定する（ステップＳ６０４）。本実施例では、生徒ＩＤを例えば数字で表現し、生徒ＩＤの数字が若い生徒から順に座席への移動経路を決定するようにした。

続いて教師端末２００は、全生徒に対して移動先の座席と移動経路を決定したか否かを判断する（ステップＳ６０５）。具体的には教師端末２００は、全ての生徒ＩＤに対して移動先の座席と移動経路とを対応付けたか否かを判断する。

ステップＳ６０５において全生徒の移動先の座席と移動経路を決定していない場合、教師端末２００はステップＳ６０４へ戻る。

ステップＳ６０５において全生徒の移動先の座席と移動経路を決定した場合、教師端末２００は、すれ違い算出部２４５により、移動経路に基づき生徒毎のすれ違いエリアとすれ違い回数とを算出し、すれ違う可能性のある生徒ＩＤを抽出する（ステップＳ６０６）。続いてすれ違い算出部２４５は、生徒毎のすれ違いエリアの数の合計と、すれ違い回数の合計とを算出し、この合計の積を算出する（ステップＳ６０７）。ステップＳ６０６とステップＳ６０７の詳細は後述する。

続いて教師端末２００は、ステップＳ６０３で生成した全ての配置パターンについて、ステップＳ６０６、ステップＳ６０７の処理が完了したか否かを判断する（ステップＳ６０８）。ステップＳ６０８において全ての配置パターンについて処理が完了していない場合、教師端末２００は、ステップＳ６０６へ戻る。

ステップＳ６０８において全ての配置パターンについて処理が完了した場合、教師端末２００は、配置パターン選択部２４６により、ステップＳ６０７で算出された積が最小となる配置パターンを選択する。（ステップＳ６０９）。本実施例では、配置パターン選択部２４６に選択された配置パターンが、生徒同士がすれ違う可能性が最も低い仮グループの配置パターンとされる。

続いて教師端末２００は、グループ割当部２４２により、仮グループのグループ名を生徒に通知するグループ名（以下、本グループ名）と紐付ける（ステップＳ６１０）。本グループ名は、例えば教室の所定のエリアと対応して予め設定されていても良い。

続いて教師端末２００は、移動先通知部２４７により、移動先が決定された生徒の生徒端末３００に対し、本グループと、移動先の座席と、すれ違う可能性のある生徒とを含む移動先情報を通知する（ステップＳ６１１）。

続いて教師端末２００は、移動する生徒全員に移動通知部２４６による通知を行ったか否かを判断する（ステップＳ６１２）。ステップＳ６１２において移動する生徒全員に通知が行われていない場合、教師端末２００はステップＳ６１１へ戻る。ステップＳ６１２において移動する生徒全員に通知が行われた場合、教師端末２００は座席移動支援の処理を終了する。

以下に図６で説明した処理を具体的に説明する。

図７は、通常生徒が着席している座席位置を示す図である。本実施例では、教室に並べられた座席の最前列の座席番号を左端から順に、１，２，５，６とし、二列目の座席番号を左端から順に３，４，７，８とした。また本実施例では、三列目の座席番号を左端から順に９，１０，１３，１４とし、四列目の座席番号を左端から１１，１２，１５，１６とした。尚図７では教室に生徒１６名分の座席が並べられた例を示している。

図８は、グループの配置パターンの生成を説明する第一の図である。本実施例の配置パターン生成部２４３は、グループ数が入力されると、図７に示す座席をグループ数のエリアに分割する。図８では、グループ数が４つの場合を示している。図８では、座席を４分割し、エリアＳ１、エリアＳ２、エリアＳ３、エリアＳ４とした。エリアＳ１内の座席は座席番号１〜４の座席であり、エリアＳ２内の座席は座席番号５〜８の座席である。エリアＳ３内の座席は座席番号９〜１２の座席であり、エリアＳ４内の座席は座席番号１３〜１６の座席である。

図９は、グループの配置パターンの生成を説明する第二の図である。本実施例の配置パターン生成部２４３は、エリアＳ１〜Ｓ４に対し、４つの仮グループを割り当てたグループの配置パターンを生成する。

例えば図９に示す配置パターン１は、エリアＳ１の位置に仮グループａ、エリアＳ２の位置に仮グループｂ、エリアＳ３の位置に仮グループｃ、エリアＳ４の位置に仮グループｄを割り当てたパターンである。配置パターン２は、エリアＳ１の位置に仮グループａ、エリアＳ２の位置に仮グループｂ、エリアＳ３の位置に仮グループｄ、エリアＳ４の位置に仮グループｃを割り当てたパターンである。配置パターン３は、エリアＳ１の位置に仮グループａ、エリアＳ２の位置に仮グループｃ、エリアＳ３の位置に仮グループｂ、エリアＳ４の位置に仮グループｄを割り当てたパターンである。

このように配置パターン生成部２４３は、エリアＳ１〜Ｓ４に対し、４つの仮グループを割り当てる際の全ての配置パターンを生成する。本実施例では、配置パターンの数は、グループ数の階乗と同数となる。図９の例では、グループ数が４であるから、配置パターンの数は４×３×２×１で２４通りの配置パターンが生成される。

本実施例の教師端末２００は、２４通りの配置パターンが生成されると、ルート決定部２４４により、配置パターン毎に生徒ＩＤに対して移動先の座席と、その座席までの移動経路を決定する。

本実施例の教師端末２００において、生徒ＩＤと対応した移動先の座席位置と移動経路が決定されると、すれ違い算出部２４５は、移動経路に基づき生徒毎のすれ違いエリアの数とすれ違い回数とを算出する。

以下に図１０を参照してルート決定部２４４とすれ違い算出部２４５の処理を具体的に説明する。図１０は、配置パターン１におけるルート決定部及びすれ違い算出部の処理を説明する図である。

図１０（Ａ）は、配置パターン１における生徒の移動先の座席と、すれ違いエリアの数と、すれ違い回数とを含む経路テーブルＴ１の例を示す。経路テーブルＴ１は、ルート決定部２４４及びすれ違い算出部２４５による処理において生成されるテーブルであり、教師端末２００の補助記憶装置２３内の所定の記憶領域に生成されても良い。

図１０（Ｂ）は、生徒ＩＤ１の生徒のすれ違いエリアの数と、すれ違い回数を説明する図である。図１０（Ｃ）は、生徒ＩＤ５の生徒のすれ違いエリアの数と、すれ違い回数を説明する図である。図１０（Ｄ）は、生徒ＩＤ１３の生徒のすれ違いエリアの数と、すれ違い回数を説明する図である。

始めに図１０（Ａ）を参照してルート決定部２４４の処理を説明する。

本実施例のルート決定部２４４は、生徒データベース２１０を参照し、生徒ＩＤと対応する座席番号を取得する。続いてルート決定部２４４は、仮グループテーブル２２０を参照し生徒ＩＤと対応する仮グループ名を取得する。取得された座席番号と仮グループ名は、経路テーブルＴ１において生徒ＩＤと対応付けられる。

次にルート決定部２４４は、生徒ＩＤの番号が若い順に移動先の座席を決定する。具体的には例えばルート決定部２４４は、生徒ＩＤ１から順に移動先の座席を決定する。

経路テーブルＴ１において、生徒ＩＤ１と対応する座席番号は１である。よって生徒ＩＤ１の移動前の座席はエリアＳ１内にある。また生徒ＩＤ１は、仮グループｂが割り当てられている。よって生徒ＩＤ１の移動先の座席は、仮グループｂに対応するエリアＳ２内の何れかの一つとなる。

ルート決定部２４４は、生徒ＩＤ１の生徒が座席番号１からエリアＳ２内に移動する際に、移動経路が最短となるように移動先の座席を決定する。図１０の例では、座席番号５が移動経路が最短となるエリアＳ２内の座席である。よって生徒ＩＤ１の生徒の移動先の座席は座席番号５の座席となる。

また生徒ＩＤ２と対応する座席番号２であり、仮グループがグループｃである。よってルート決定部２４４は、生徒ＩＤ２の生徒が座席番号２からエリアＳ３内に移動する際の移動経路が最短となる座席を決定する。図１０の例では、座席位置１０が移動経路が最短となるエリアＳ３内の座席である。よって生徒ＩＤ２の生徒の移動先の座席は座席番号１０の座席となる。

以上のようにルート決定部２４４は、生徒ＩＤ３〜１６の生徒についても同様に処理を行い、移動先の座席を決定する。尚図１０の例では、生徒ＩＤ３の生徒は、座席番号３の座席であり、仮グループがグループａである。よって生徒ＩＤ３の生徒は移動しない。本実施例では、経路テーブルＴ１において移動しない生徒ＩＤと対応する移動先の座席番号は空欄としても良い。

また本実施例のルート決定部２４４は、例えば移動しない生徒を先に判定し、移動する生徒についてのみ、移動先の座席を決定する処理を行っても良い。移動しない生徒とは、通常の座席の位置が、仮グループに割り当てられたエリア内にある生徒である。

本実施例において、ルート決定部２４４が移動すべき全ての生徒の移動先の座席を決定すると、次にすれ違い算出部２４５は、移動する生徒毎のすれ違いエリアの数とすれ違い回数とを算出する。

以下に、図１０（Ｂ）を参照して生徒ＩＤ１の生徒のすれ違いエリアの数とすれ違い回数を説明する。

生徒ＩＤ１の生徒の移動先の座席は、座席番号５の座席である。よって生徒ＩＤ１の生徒は、座席番号１の座席から、座席番号２の座席を通過して座席番号５まで移動する。このとき生徒ＩＤ１の生徒の移動方向は座席番号１から座席番号５の方向であり、移動する座席数は座席番号１、２、５の３席である。図１０（Ｂ）では、生徒ＩＤ１の生徒の移動経路を移動経路Ｄ１として示す。

本実施例のすれ違い算出部２４５は、移動経路Ｄ１において、移動方向が逆方向の移動経路と重なる部分がある場合に、重なる部分と対応する座席数をすれ違いエリアの数とする。配置パターン１において、移動経路Ｄ１と移動方向が逆方向で且つ重なる移動経路は、生徒ＩＤ１５の移動経路Ｄ１５である。

移動経路Ｄ１と移動経路Ｄ１５は、座席番号１と座席番号２と対応する位置で重なる。よって生徒ＩＤ１の生徒のすれ違いエリアの数は２となる。

また移動経路Ｄ１と重なる移動経路は、移動経路Ｄ１５のみである。すなわち生徒ＩＤ１の生徒は、生徒ＩＤ１５の生徒のみとすれ違う可能性がある。本実施例のすれ違い算出部２４５は、すれ違う可能がある生徒の人数をすれ違い回数とする。よって生徒ＩＤ１の生徒のすれ違い回数は１であり、すれ違う相手は生徒ＩＤ１５の生徒となる。

次に図１０（Ｃ）を参照して生徒ＩＤ５の生徒のすれ違いエリアの数とすれ違い回数を説明する。

生徒ＩＤ５の生徒の移動先の座席は座席番号９である。よって生徒ＩＤ５の生徒は、座席番号５の座席から、座席番号７、１０の座席を通過して座席番号９まで移動する。このとき生徒ＩＤ５の生徒の移動方向は座席番号５から座席番号１０へ向かい、座席番号１０から座席番号９の方向へ向かう。このとき生徒ＩＤ５の生徒が移動する座席数は座席番号５、７、１０、９の４席である。図１０（Ｃ）では、生徒ＩＤ５の生徒の移動経路を移動経路Ｄ５として示す。

配置パターン１において、移動経路Ｄ５と移動方向が逆方向で且つ重なる移動経路は、移動経路Ｄ９、１０、１１、１４、１５である。

移動経路Ｄ９は、生徒ＩＤ９の生徒の移動経路である。生徒ＩＤ９の生徒の移動先の座席は、座席番号１５の座席である。すなわち移動経路Ｄ９は、座席番号９から座席番号１５に向かって、座席番号９、１０、１３、１５と移動する経路である。

移動経路Ｄ９は、座席番号９、１０と対応する部分で移動経路Ｄ５と移動方向が逆方向となり、且つ移動経路Ｄ５と重なる。よって生徒ＩＤ５の生徒の生徒ＩＤ９の生徒に対するすれ違いエリアの数は２となる。

移動経路Ｄ１０は、生徒ＩＤ１０の生徒の移動経路である。生徒ＩＤ１０の生徒の移動先の座席は、座席番号７の座席である。すなわち移動経路Ｄ１０は、座席番号１０から座席番号７に向かって、座席番号１０、１３、７と移動する経路である。

移動経路Ｄ１０は、座席番号１０と対応する部分で移動経路Ｄ５と移動方向が逆方向となり、且つ移動経路Ｄ５と重なる。よって生徒ＩＤ５の生徒の生徒ＩＤ１０の生徒に対するすれ違いエリアの数は１となる。

移動経路Ｄ１１は、生徒ＩＤ１１の生徒の移動経路である。生徒ＩＤ１１の生徒の移動先の座席は、座席番号８の座席である。すなわち移動経路Ｄ１１は、座席番号１１から座席番号８に向かって、座席番号１１、９、１０、７、８と移動する経路である。

移動経路Ｄ１１は、座席番号９、１０と対応する部分で移動経路Ｄ５と移動方向が逆方向となり、且つ移動経路Ｄ５と重なる。よって生徒ＩＤ５の生徒の生徒ＩＤ１１の生徒に対するすれ違いエリアの数は２となる。

移動経路Ｄ１４は、生徒ＩＤ１４の生徒の移動経路である。生徒ＩＤ１４の生徒の移動先の座席は、座席番号２の座席である。すなわち移動経路Ｄ１４は、座席番号１４から座席番号２に向かって、座席番号１４、１３、４、２と移動する経路である。

移動経路Ｄ１４は、座席番号４、２と対応する部分で移動経路Ｄ５と移動方向が逆方向となり、且つ移動経路Ｄ５と重なる。よって生徒ＩＤ５の生徒の生徒ＩＤ１４の生徒に対するすれ違いエリアの数は２となる。

移動経路Ｄ１５は、生徒ＩＤ１５の生徒の移動経路である。生徒ＩＤ１５の生徒の移動先の座席は、座席番号１の座席である。すなわち移動経路Ｄ１５は、座席番号１５から座席番号１に向かって、座席番号１５、１３、４、２、１と移動する経路である。

移動経路Ｄ１５は、座席番号４、２と対応する部分で移動経路Ｄ５と移動方向が逆方向となり、且つ移動経路Ｄ５と重なる。よって生徒ＩＤ５の生徒の生徒ＩＤ１５の生徒に対するすれ違いエリアの数は２となる。

本実施例のすれ違い算出部２４５は、生徒ＩＤ５の生徒とすれ違う全ての生徒に対するすれ違いエリアの数の合計を生徒ＩＤ５と対応するすれ違いエリアの数として算出する。生徒ＩＤ５の生徒は、生徒ＩＤ９、１１、１４、１５の生徒に対するすれ違いエリアはそれぞれ２であり、生徒ＩＤ１０の生徒に対するすれ違いエリアは１である。よって生徒ＩＤ５と対応するすれ違いエリアの数は９となる。また生徒ＩＤ５の生徒がすれ違う相手は、生徒ＩＤ９、１０、１１、１４、１５の生徒となる。

次に図１０（Ｄ）を参照して生徒ＩＤ１３の生徒のすれ違いエリアの数とすれ違い回数を説明する。

生徒ＩＤ１３の生徒の移動先の座席は座席番号４である。よって生徒ＩＤ１３の生徒は、座席番号１３の座席から座席番号４まで移動する。このとき生徒ＩＤ１３の生徒の移動方向は座席番号１３から座席番号４へ向かい、生徒ＩＤ１３の生徒が移動する座席数は座席番号１３、４の２席である。図１０（Ｄ）では、生徒ＩＤ１３の生徒の移動経路を移動経路Ｄ１３として示す。

配置パターン１において、移動経路Ｄ１３と移動方向が逆方向で且つ重なる移動経路は、移動経路Ｄ９、１０、１１である。

移動経路Ｄ９は、座席番号１０と対応する部分で移動経路Ｄ１３と移動方向が逆方向となり、且つ移動経路Ｄ１３と重なる。よって生徒ＩＤ１３の生徒の生徒ＩＤ９の生徒に対するすれ違いエリアの数は１となる。

移動経路Ｄ１０は、座席番号１０、１３と対応する部分で移動経路Ｄ１３と移動方向が逆方向となり、且つ移動経路Ｄ１３と重なる。よって生徒ＩＤ１３の生徒の生徒ＩＤ９の生徒に対するすれ違いエリアの数は２となる。

移動経路Ｄ１１は、座席番号１０、７と対応する部分で移動経路Ｄ１３と移動方向が逆方向となり、且つ移動経路Ｄ１３と重なる。よって生徒ＩＤ１３の生徒の生徒ＩＤ９の生徒に対するすれ違いエリアの数は２となる。

したがって生徒ＩＤ１３の生徒は、生徒ＩＤ１０、１１の生徒に対するすれ違いエリアはそれぞれ２となり、生徒ＩＤ９の生徒に対するすれ違いエリアは１となる。よって生徒ＩＤ１３と対応するすれ違いエリアの数は５となる。また生徒ＩＤ１３の生徒がすれ違う相手は、生徒ＩＤ９、１０、１１の生徒となる。

本実施例のすれ違い算出部２４５は、以上の処理を生徒ＩＤ１〜１６の生徒に対して行い、生徒ＩＤ毎のすれ違いエリアの数と、すれ違い回数と、すれ違い相手とを経路テーブルＴ１に格納する。

経路テーブルＴ１において、全ての生徒ＩＤについてすれ違いエリアの数と、すれ違い回数とが格納されると、すれ違い算出部２４５は、経路テーブルＴ１における全ての生徒ＩＤのすれ違いエリアの数とすれ違い回数のそれぞれの合計を算出する。経路テーブルＴ１では、すれ違いエリアの数の合計は８２となり、すれ違い回数の合計は４１となる。

続いてすれ違い算出部２４５は、すれ違いエリアの数の合計と、すれ違い回数の合計との積を算出する。経路テーブルＴ１では、この積は３３６２となる。算出された合計の値と積の値は、経路テーブルＴ１に格納される。

本実施例のルート決定部２４４とすれ違い算出部２４５は、図１０を参照して説明した処理を、配置パターン生成部２４３が生成した全ての配置パターンについて行う。

図１１は、配置パターン２に対するルート決定部及びすれ違い算出部の処理結果の例を示す図である。図１１（Ａ）は、配置パターン２における生徒の移動先の座席と、すれ違いエリアの数と、すれ違い回数とを含む経路テーブルＴ２の例を示す。

図１１（Ｂ）は、配置パターン２を説明する図である。

図１１（Ｂ）に示す配置パターン２では、エリアＳ１に仮グループａが割り当てられ、エリアＳ２に仮グループｂが割り当てられている。また配置パターン２では、エリアＳ３に仮グループｄが割り当てられ、エリアＳ４に仮グループｃが割り当てられている。

配置パターン２において、ルート決定部２４４とすれ違い算出部２４５とが処理を行った結果が経路テーブルＴ２である。経路テーブルＴ２では、すれ違いエリアの数の合計は５９であり、すれ違い回数の合計は２９である。また経路テーブルＴ２では、すれ違いエリアの数の合計とすれ違い回数の合計との積は１７１１である。

図１２は、配置パターン１８に対するルート決定部及びすれ違い算出部の処理結果の例を示す図である。図１２（Ａ）は、配置パターン１８における生徒の移動先の座席と、すれ違いエリアの数と、すれ違い回数とを含む経路テーブルＴ１８の例を示す。

図１２（Ｂ）は、配置パターン１８を説明する図である。

図１２（Ｂ）に示す配置パターン１８では、エリアＳ１に仮グループｃが割り当てられ、エリアＳ２に仮グループｄが割り当てられている。また配置パターン１８では、エリアＳ３に仮グループｂが割り当てられ、エリアＳ４に仮グループａが割り当てられている。

配置パターン１８において、ルート決定部２４４とすれ違い算出部２４５とが処理を行った結果が経路テーブルＴ３である。経路テーブルＴ１８では、すれ違いエリアの数の合計は３０であり、すれ違い回数の合計は１２である。また経路テーブルＴ１８では、すれ違いエリアの数の合計とすれ違い回数の合計との積は３６０である。

図１３は、配置パターン２４に対するルート決定部及びすれ違い算出部の処理結果の例を示す図である。図１３（Ａ）は、配置パターン２４における生徒の移動先の座席と、すれ違いエリアの数と、すれ違い回数とを含む経路テーブルＴ２４の例を示す。

図１３（Ｂ）は、配置パターン２４を説明する図である。

図１３（Ｂ）に示す配置パターン２４では、エリアＳ１に仮グループｄが割り当てられ、エリアＳ２に仮グループｃが割り当てられている。また配置パターン２４では、エリアＳ３に仮グループｂが割り当てられ、エリアＳ４に仮グループａが割り当てられている。

配置パターン２４において、ルート決定部２４４とすれ違い算出部２４５とが処理を行った結果が経路テーブルＴ２４である。経路テーブルＴ２４では、すれ違いエリアの数の合計は２２であり、すれ違い回数の合計は１０である。また経路テーブルＴ２４では、すれ違いエリアの数の合計とすれ違い回数の合計との積は２２０である。

本実施例の教師端末２００は、以上のように配置パターン生成部２４３が生成した２４通りの配置パターンについて全て処理を行うと、配置パターン選択部２４６により、最もすれ違いエリアの数の合計とすれ違い回数の合計との積が最小の配置パターンを選択する。配置パターン選択部２４６により選択された配置パターンは、生徒同士がすれ違う可能性が最も低い仮グループの配置パターンとなる。したがって本実施例では、配置パターン選択部２４６に選択された仮グループの配置パターンに基づき、生徒をグループに分類し、座席を移動させる。

本実施例では、配置パターン２４がすれ違いエリアの数の合計とすれ違い回数の合計との積が最小であった。よって配置パターン選択部２４６は、配置パターン２４を最も生徒同士がすれ違う可能性が低い配置パターンとして選択する。本実施例では、生徒同士がすれ違う可能性が低い程、迅速且つ安全に生徒に座席を移動させることができる。

配置パターン選択部２４６により仮グループの配置パターンが選択されると、グループ割当部２４２は、仮グループ名を本グループ名に紐付けする。

図１４は、仮グループ名に対する本グループ名の紐付けを説明する図である。

本実施例では、エリアＳ１に割り当てられる本グループのグループ名をＡとし、エリアＳ２に割り当てられる本グループのグループ名をＢとした。また本実施例では、エリアＳ３に割り当てられる本グループのグループ名をＣとし、エリアＳ４に割り当てられる本グループのグループ名をＤとした。

本実施例のグループ割当部２４２は、決定された配置パターンにおいて各エリアに割り当てられた仮グループ名と、同じエリアに割り当てられた本グループ名と紐付ける。

具体的には本実施例では、決定された配置パターンは配置パターン２４である。配置パターン２４においてエリアＳ１に割り当てられた仮グループ名はｄである。よってグループ割当部２４２は、仮グループのグループ名ｄに、エリアＳ１に割り当てられた本グループ名Ａを対応付ける。

グループ割当部２４２は、同様に、エリアＳ２に割り当てられた仮グループのグループ名ｃに、エリアＳ２に割り当てられた本グループのグループ名Ｂを対応付ける。またグループ割当部２４２は、同様に、エリアＳ３に割り当てられた仮グループのグループ名ｂに、エリアＳ３に割り当てられた本グループのグループ名Ｃを対応付ける。またグループ割当部２４２は、同様に、エリアＳ４に割り当てられた仮グループのグループ名ａに、エリアＳ４に割り当てられた本グループのグループ名Ｄを対応付ける。

グループ割当部２４２は、対応付けた本グループのグループ名を経路テーブルＴ２４に格納しても良い。

また本実施例の教師端末２００は、配置パターン選択部２４６により選択された配置パターンに対応する経路テーブルに本グループのグループ名を対応付けたものを配置データベース２３０として記憶しても良い。本実施例では、例えば配置パターン２４が配置パターン選択部２４６により選択された配置パターンであるから、経路テーブルＴ２４に本グループ名を対応付けたものを配置データベース２３０としても良い。
図１５は、配置データベースの一例を示す図である。尚図１５で示す配置データベース２３０は、経路テーブルＴ２４に基づく例である。

図１５に示す配置データベース２３０では、生徒ＩＤに対して、仮グループ名、本グループ名、移動先の座席番号、すれ違いエリアの数、すれ違い回数、すれ違う生徒の生徒ＩＤが対応付けられている。

本実施例の教師端末２００では、配置データベース２３０が例えば補助記憶装置２３内の所定の記憶領域に格納されると、移動先通知部２４７により各生徒端末３００へ移動先の座席番号（座席位置）を通知する。

図１６は、移動先通知部による通知の一例を示す図である。本実施例の移動先通知部２４７は、配置データベース２３０を参照し、移動先情報を通知する通知画面を生徒端末３００に表示させる。本実施例の移動先情報とは、生徒ＩＤ毎の移動先の座席、本グループ名、移動経路、すれ違う生徒の名前を含む。尚移動先情報は、例えば生徒ＩＤと対応した移動先の座席番号と移動経路のみであっても良い。

図１６に示す通知画面３１は、生徒ＩＤ２の生徒の所持する生徒端末３００に表示された画面である。

生徒ＩＤ２の生徒は、配置データベース２３０によると移動先の座席番号は６であり、本グループ名はＢである。また生徒ＩＤ２の生徒とすれ違う生徒は、配置データベース２３０によると生徒ＩＤ６の生徒と生徒ＩＤ１６の生徒である。生徒ＩＤ６の生徒の名前は、生徒データベース２１０によると、ＦＦさんである。また生徒ＩＤ１６の生徒の名前は、生徒データベース２１０によると、ＰＰさんである。

よって移動先通知部２４７は、通知画面３１に、生徒ＩＤ２の生徒の移動経路（ルート）Ｄ２と、本グループ名と、すれ違う可能性のあるＦＦさんとＰＰさんの名前と、を表示させる。

本実施例の移動先通知部２４７は、生徒ＩＤ毎に図１６に示すような通知画面を生成し、各生徒端末３００に表示させる。

本実施例では、以上のように配置パターン毎に生徒同士がすれ違うエリアの数の合計とすれ違う回数の合計の積を算出し、この積が最小値となる配置パターンに基づき生徒の座席を移動させる。したがって本実施例では、生徒同士がすれ違うことを最小限に抑え、移動経路の複雑化を抑制することができ、迅速且つ安全に生徒に座席を移動させることができる。言い換えれば実施例では、例えば移動経路を含む場所の一部をパスと呼んだ場合に、同じパスですれ違う生徒端末３００の数が少なくなる移動経路と移動先とを生地端末３００に通知する。

また本実施例では、生徒端末３００に表示される通知画面において、すれ違う可能性のある生徒の名前を通知するため、生徒にすれ違う可能性のある相手を把握させることでき、移動の際に衝突や接触がないように注意を促すことができる。

尚本実施例では、配置パターン選択部２４６は、すれ違うエリアの数の合計とすれ違う回数の合計の積が最小となる配置パターンを生徒同士がすれ違う可能性が最も低い仮グループの配置パターンとして選択するものとしたが、これに限定されない。配置パターン選択部２４６は、例えばすれ違い回数の合計か、すれ違いエリアの数の合計の何れか一方が最小値となる配置パターンを選択しても良い。

また本実施例のすれ違い算出部２４５は、すれ違いエリアの数の合計とすれ違い回数の合計の積を算出するものとしたが、これに限定されない。すれ違い算出部２４５は、例えばすれ違いエリアの数の合計とすれ違い回数の合計の和を算出しても良い。この場合配置パターン選択部２４６は、和が最も小さい配置パターンを選択すれば良い。

また上の説明では、生徒によるグループディスカッションの際に本実施例を適用するものとして説明したが、これに限定されない。本実施例の座席移動支援に係る処理は、例えば人をグループに分け、グループ毎に集合して着席させる形態であれば、適用できる。

以上、各実施例に基づき説明を行ってきたが、上記各実施例を組み合わせて生徒端末に
適用することも可能である。

開示の技術では、以下に記載する付記のような構成が考えられる。
（付記１）
コンピュータに、
所定の領域内に配置された複数の座席のそれぞれの配置位置を記憶する配置位置記憶部を参照して、前記複数の座席を指定された数の複数の座席グループに分類し、
それぞれいずれかの座席に配置された複数の情報端末の位置情報を記憶する位置情報記憶部を参照して、前記複数の情報端末を前記座席グループのいずれかに分散するように配置変更する場合の、同じパスを通過する情報端末の数が少なくなる移動先と移動ルートとを特定し、
特定した前記移動先と前記移動ルートとを前記複数の情報端末のそれぞれに通知する、
処理を実行させることを特徴とする移動支援プログラム。
（付記２）
前記移動先と前記移動ルートとの特定において、
前記複数の座席グループの配置パターンを生成し、
前記配置パターン毎に、前記複数の情報端末の位置情報から前記複数の座席グループにおいて最も距離の近い座席をそれぞれの前記複数の情報端末の移動先に特定し、
前記複数の情報端末の位置からそれぞれの前記移動先の座席までの最短ルートをそれぞれの前記複数の情報端末の移動ルートに特定する処理を実行させることを特徴とする付記１記載の移動支援プログラム。
（付記３）
前記複数の情報端末の前記移動ルートにおいて、移動方向が逆方向であり且つ前記移動ルートが重なるとき前記情報端末同士がすれ違うものとして、前記配置パターン毎に前記情報端末同士のすれ違いに係る値を算出し、
前記すれ違いに係る値が最も小さい配置パターンを選択する処理を実行させることを特徴とする付記２記載の移動支援プログラム。
（付記４）
前記すれ違いに係る値は、
少なくとも前記複数の情報端末それぞれの移動ルートから算出される前記情報端末同士のすれ違う回数の合計を含むことを特徴とする付記３記載の移動支援プログラム。
（付記５）
前記すれ違いに係る値は、
前記複数の情報端末それぞれの移動ルートにおいて、移動した座席の数を１エリアとしたとき、前記複数の情報端末それぞれの移動ルートから算出される前記情報端末同士のすれ違うエリアの数の合計を含むことを特徴とする付記４記載の移動支援プログラム。
（付記６）
前記すれ違いに係る値は、前記すれ違い回数の合計と、前記すれ違うエリアの数の合計との積であることを特徴とする付記４又は５記載の移動支援プログラム。
（付記７）
前複数の座席の分類において、
前記指定された数に応じて前記複数の座席が配置された前記所定の領域を分割し、分割された領域毎に座席グループのグループ名を割り当て、
前記座席グループの配置パターンから選択された配置パターンにおいて、前記座席グループに割り当てられたグループ名を前記分割された領域に対応するグループ名に変更する処理を実行させることを特徴とする請求項１乃至５の何れか一項に記載の移動支援プログラム。
（付記８）
コンピュータによる移動支援方法であって、該コンピュータが、
所定の領域内に配置された複数の座席のそれぞれの配置位置を記憶する配置位置記憶部を参照して、前記複数の座席を指定された数の複数の座席グループに分類し、
それぞれいずれかの座席に配置された複数の情報端末の位置情報を記憶する位置情報記憶部を参照して、前記複数の情報端末を前記座席グループのいずれかに分散するように配置変更する場合の、同じパスを通過する情報端末の数が少なくなる移動先と移動ルートとを特定し、
特定した前記移動先と前記移動ルートとを前記複数の情報端末のそれぞれに通知する、
処理を実行することを特徴とする移動支援方法。
（付記９）
所定の領域内に配置された複数の座席のそれぞれの配置位置と、それぞれいずれかの座席に配置された複数の情報端末の位置情報とを記憶する記憶部と、
前記複数の座席を指定された数の複数の座席グループに分類する分類部と、
前記複数の情報端末を前記座席グループのいずれかに分散するように配置変更する場合の、同じパスを通過する情報端末の数が少なくなる移動先と移動ルートとを特定する特定部と、
特定した前記移動先と前記移動ルートとを前記複数の情報端末のそれぞれに通知する通知部と、を有することを特徴とする移動支援サーバ。

本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から
逸脱することなく、種々の変形や変更が可能である。

１００ 移動支援システム
２００ 教師端末
２１０ 生徒データベース
２２０ 仮グループテーブル
２３０ 配置データベース
２４０ 教師用プログラム
３００ 生徒端末
３１０ 生徒用プログラム

Claims (8)

1. コンピュータに、
   所定の領域内に配置された複数の座席のそれぞれの配置位置を記憶する配置位置記憶部を参照して、前記複数の座席を指定された数の複数の座席グループに分類し、
   それぞれいずれかの座席に配置された複数の情報端末の位置情報を記憶する位置情報記憶部を参照して、前記複数の情報端末を前記座席グループのいずれかに分散するように配置変更する場合の、同じパスを通過する情報端末の数が少なくなる移動先と移動ルートとを特定し、
   特定した前記移動先と前記移動ルートとを前記複数の情報端末のそれぞれに通知する、
   処理を実行させることを特徴とする移動支援プログラム。
2. 前記移動先と前記移動ルートとの特定において、
   前記複数の座席グループの配置パターンを生成し、
   前記配置パターン毎に、前記複数の情報端末の位置情報から前記複数の座席グループにおいて最も距離の近い座席をそれぞれの前記複数の情報端末の移動先に特定し、
   前記複数の情報端末の位置からそれぞれの前記移動先の座席までの最短ルートをそれぞれの前記複数の情報端末の移動ルートに特定する処理を実行させることを特徴とする請求項１記載の移動支援プログラム。
3. 前記複数の情報端末の前記移動ルートにおいて、移動方向が逆方向であり且つ前記移動ルートが重なるとき、前記情報端末同士がすれ違うものとして、前記配置パターン毎に前記情報端末同士のすれ違いに係る値を算出し、
   前記すれ違いに係る値が最も小さい配置パターンを選択する処理を実行させることを特徴とする請求項２記載の移動支援プログラム。
4. 前記すれ違いに係る値は、
   少なくとも前記複数の情報端末それぞれの移動ルートから算出される前記情報端末同士のすれ違う回数の合計を含むことを特徴とする請求項３記載の移動支援プログラム。
5. 前記すれ違いに係る値は、
   前記複数の情報端末それぞれの移動ルートにおいて、移動した座席の数を１エリアとしたとき、前記複数の情報端末それぞれの移動ルートから算出される前記情報端末同士のすれ違うエリアの数の合計を含むことを特徴とする請求項４記載の移動支援プログラム。
6. 前複数の座席の分類において、
   前記指定された数に応じて前記複数の座席が配置された前記所定の領域を分割し、分割された領域毎に座席グループのグループ名を割り当て、
   前記座席グループの配置パターンから選択された配置パターンにおいて、前記座席グループに割り当てられたグループ名を前記分割された領域に対応するグループ名に変更する処理を実行させることを特徴とする請求項１乃至５の何れか一項に記載の移動支援プログラム。
7. コンピュータによる移動支援方法であって、該コンピュータが、
   所定の領域内に配置された複数の座席のそれぞれの配置位置を記憶する配置位置記憶部を参照して、前記複数の座席を指定された数の複数の座席グループに分類し、
   それぞれいずれかの座席に配置された複数の情報端末の位置情報を記憶する位置情報記憶部を参照して、前記複数の情報端末を前記座席グループのいずれかに分散するように配置変更する場合の、同じパスを通過する情報端末の数が少なくなる移動先と移動ルートとを特定し、
   特定した前記移動先と前記移動ルートとを前記複数の情報端末のそれぞれに通知する、
   処理を実行することを特徴とする移動支援方法。
8. 所定の領域内に配置された複数の座席のそれぞれの配置位置と、それぞれいずれかの座席に配置された複数の情報端末の位置情報とを記憶する記憶部と、
   前記複数の座席を指定された数の複数の座席グループに分類する分類部と、
   前記複数の情報端末を前記座席グループのいずれかに分散するように配置変更する場合の、同じパスを通過する情報端末の数が少なくなる移動先と移動ルートとを特定する特定部と、
   特定した前記移動先と前記移動ルートとを前記複数の情報端末のそれぞれに通知する通知部と、を有することを特徴とする移動支援サーバ。

Images