(57)【要約】【課題】拠点間の輸送を行う場合における輸送状況等の情報処理を簡単化する。【解決手段】位置測定装置を備えた複数の移動体と、複数の前記移動体の位置と時間との対応関係を取得する管理センタサーバとし、前記管理センタサーバに対してデータを検索する検索条件を提示することで情報の取得を要求する管理者端末と、を有する、移動体管理システムであって、前記管理センタサーバは、データの処理を行う情報処理部を有しており、前記情報処理部は、前記管理者端末からのデータ格納要求に応じて、前記移動体の位置情報、時間情報が付与されているデータ空間上のデータを記憶部に格納し、空間メッシュコードをキーとした空間インデックスと、時間メッシュコードをキーとした時間インデックスと、移動体識別子（ＩＤ）をキーとしたＩＤインデックスとのそれぞれ独立したデータ構造を生成する処理を行う移動体管理システム。【選択図】図８
2018194930.tif 000002
【特許請求の範囲】
【請求項１】
位置測定装置を備えた複数の移動体と、
複数の前記移動体の位置と時間との対応関係を取得する管理センタサーバと、
前記管理センタサーバに対してデータを検索する検索条件を提示することで情報の取得を要求する管理者端末と、を有し、
前記管理センタサーバは、データの処理を行う情報処理部を有しており、
前記情報処理部は、
前記管理者端末からのデータ取得要求に応じて、前記移動体の位置情報、時間情報が付与されているデータ空間上のデータを記憶部に格納し、
空間メッシュコードをキーとした空間インデックスと、時間メッシュコードをキーとした時間インデックスと、移動体識別子（ＩＤ）をキーとしたＩＤインデックスとのそれぞれ独立したデータ構造を生成する処理を行うことを特徴とする移動体管理システムであって、
前記独立したデータ構造を生成する処理は、
前記データ空間上のデータのデータ型が位置データであれば、空間インデックスを生成して挿入し位置データに対してインデックス付与し、
前記データ空間上のデータのデータ型が時間データであれば、時間インデックスを生成して挿入し時間データに対してインデックス付与し、
前記データ空間上のデータのデータ型が移動体データであれば、空間インデックスを生成して挿入するとともに、時間インデックスを生成して挿入しＩＤに対してインデックス付与し、
前記情報処理部は、
さらに、インデックスを挿入したデータをインデックス空間に格納する
移動体管理システム。
【請求項２】
前記管理者端末は、
時間を変数として有する時間メッシュに格納するデータの作成処理に必要な情報収集のためのＳｌｉｃｅ検索文、移動体ＩＤ、時間を変数として有するＩＤ指定による履歴参照処理に必要な情報収集のためのＰｕｌｌ検索文、位置、時間を変数として有するデータの検索処理に必要な情報収集のためのＳｐｉｋｅ検索文のいずれかを前記管理センタサーバに提示して、前記記憶部に格納されるインデックス空間を検索する
請求項１に記載の移動体管理システム。
【請求項３】
前記情報処理部は、
メッシュ内における移動体の有無を前記メッシュ内におけるメッシュコードの有無のみを判定することで検索する
請求項１又は２に記載の移動体管理システム。
【請求項４】
前記情報処理部は、
前記管理者端末からの空間メッシュコード又は移動体ＩＤインデックスによる検索要求に応じて、前記位置データに対してインデックス付与し、効率よく検索ができるようにしたデータ又は時間データに対してインデックス付与し、効率よく検索ができるようにしたデータを検索し、ある時間帯における移動体の現在位置を取得又は移動体の過去の履歴情報を取得し、
前記管理者端末からの時間メッシュコードによる検索要求に応じて、
前記データの検索処理インデックス形式のデータを検索し、
前記移動体の現在位置に設定されている情報を取得する
請求項１から３までのいずれか１項に記載の移動体管理システム。
【請求項５】
前記情報処理部は、
さらに、
前記移動体の走行予定ルートを覆うメッシュを作成し、前記移動体の移動時に、前記移動体自身の位置をキーとして位置データの検索処理を実行することによりルート外れの移動体を検出する請求項４に記載の移動体管理システム。
【請求項６】
前記情報処理部は、
さらに、
前記移動体の走行予定ルートを覆うメッシュを作成し、前記移動体の走行予定をルートの位置データに前記移動体の到達予定時間を付与した移動体データとして求め、各移動体に対して、時間と前記移動体の位置を移動体データとして求めることで、前記移動体の予実管理を行う請求項４に記載の移動体管理システム。
【請求項７】
位置測定装置を備えた複数の移動体と、複数の前記移動体の位置と時間との対応関係を取得する管理センタサーバと、前記管理センタサーバに対してデータを検索する検索条件を提示することで情報の取得を要求する管理者端末と、を有する、移動体管理システムにおける管理方法であって、
前記管理センタサーバは、データの処理を行う情報処理部を有しており、
前記情報処理部が、
前記管理者端末からのデータ取得要求に応じて、前記移動体の位置情報、時間情報が付与されているデータ空間上のデータを記憶部に格納するステップと、
空間メッシュコードをキーとした空間インデックスと、時間メッシュコードをキーとした時間インデックスと、移動体識別子（ＩＤ）をキーとしたＩＤインデックスとのそれぞれ独立したデータ構造を生成する処理を行うステップと、を有し、
前記独立したデータ構造を生成する処理は、
前記データ空間上のデータのデータ型が位置データであれば、空間インデックスを生成して挿入し位置データに対してインデックス付与し、効率よく検索ができるようにしたデータとし、
前記データ空間上のデータのデータ型が時間データであれば、時間インデックスを生成して挿入し時間データに対してインデックス付与し、効率よく検索ができるようにしたデータとし、
前記データ空間上のデータのデータ型が移動体データであれば、空間インデックスを生成して挿入するとともに、時間インデックスを生成して挿入しＩＤに対してインデックス付与し、効率よく検索ができるようにしたデータとし、 
さらに、前記情報処理部が、インデックスを挿入したデータをインデックス空間に格納するステップと、を有する移動体管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理技術に関し、特に、メッシュコードを用いた、輸送事業における移動体管理システム、および移動体管理方法に関する。
【背景技術】
【０００２】
例えば、トラックなどの移動体を多数利用して、拠点間の輸送を行うことが一般的に行われている。
【０００３】
特許文献１では、車両間のメッシュネットワークを動的に形成し、リアルタイムで前方にゆっくり近づいてくる交通手段のような種々のパラメータを追跡して、同時に交通事故、構造物及び迂回路に関する適切な最新の交通情報を提供することが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特願２０１６−２５６５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
例えば規定の走行ルートからの外れを検出するような場合において、従来は、走行ルート上に車両が乗っているかどうかを、所定の幅のルート上に車両が存在するかどうかで判定していた。
【０００６】
しかしながら、規定の所定の幅の走行ルート上に車両が乗っているかどうかを判断する処理は、複雑であるという問題があった。
【０００７】
従って、車両を用いた輸送事業において、車両の運転手や管理者に対して、リアルタイムに車両位置、時間に合わせた情報を通知したい場合等において、空間的にも時間的にも「近い」車両の状態を検出するためには、検出のための計算が複雑であるためコストが高くなり、また、リアルタイム性を損なうという問題があった。
【０００８】
本発明は、拠点間の輸送を行う場合における輸送状況等の情報処理を簡単化することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の一観点によれば、位置測定装置を備えた複数の移動体と、複数の前記移動体の位置と時間との対応関係を取得する管理センタサーバと、前記管理センタサーバに対してデータを検索する検索条件を提示することで情報の取得を要求する管理者端末と、を有し、前記管理センタサーバは、データの処理を行う情報処理部を有しており、前記情報処理部は、前記管理者端末からのデータ取得要求に応じて、前記移動体の位置情報、時間情報が付与されているデータ空間上のデータを記憶部に格納し、空間メッシュコードをキーとした空間インデックスと、時間メッシュコードをキーとした時間インデックスと、移動体識別子（ＩＤ）をキーとしたＩＤインデックスとのそれぞれ独立したデータ構造を生成する処理を行うことを特徴とする移動体管理システムであって、前記独立したデータ構造を生成する処理は、前記データ空間上のデータのデータ型が位置データであれば、空間インデックスを生成して挿入し位置データに対してインデックス付与し、効率よく検索ができるようにしたデータとし、前記データ空間上のデータのデータ型が時間データであれば、時間インデックスを生成して挿入し、時間データに対してインデックス付与し、効率よく検索ができるようにしたデータとし、前記データ空間上のデータのデータ型が移動体データであれば、空間インデックスを生成して挿入するとともに、時間インデックスを生成して挿入しＩＤに対してインデックス付与し、効率よく検索ができるようにしたデータとを有し、前記情報処理部は、さらに、インデックスを挿入したデータをインデックス空間に格納する移動体管理システムが提供される。
【００１０】
前記独立したデータ構造を生成する処理は、前記データ空間上のデータのデータ型が位置データであれば、空間インデックスを生成して挿入し位置データの検索処理に適したインデックス形式のデータとし、前記データ空間上のデータのデータ型が時間データであれば、時間インデックスを生成して挿入し、時間メッシュ作成処理に適したインデックス形式のデータとし、前記データ空間上のデータのデータ型が移動体データであれば、空間インデックスを生成して挿入するとともに、時間インデックスを生成して挿入しＩＤ指定による履歴参照処理に適したインデックス形式のデータとし、前記情報処理部は、さらに、インデックスを挿入したデータをインデックス空間に格納することを特徴とする。
【００１１】
すなわち、独立したインデックスとして、
・空間インデックス：空間メッシュコードをキーとしたインデックス
・時間インデックス：時間メッシュコードをキーとしたインデックス
・ＩＤインデックス：移動体識別子（ＩＤ）をキーとしたインデックス
と単項だけの検索しかできない簡単な構造を情報処理により生成した。
「独立した」とは、キーが単一であるということである。
【００１２】
前記管理者端末は、時間を変数として有する時間メッシュに格納するデータの作成処理に必要な情報収集のためのＳｌｉｃｅ検索文、移動体ＩＤ、時間を変数として有するＩＤ指定による履歴参照処理に必要な情報収集のためのＰｕｌｌ検索文、位置、時間を変数として有するデータの検索処理に必要な情報収集のためのＳｐｉｋｅ検索文のいずれかを前記管理センタサーバに提示して、前記記憶部に格納されるインデックス空間を検索することを特徴とする。
【００１３】
前記情報処理部は、メッシュ内に格納されており、対応するデータを特定するメッシュコードの有無のみにより、メッシュ内における移動体の有無を判定することで検索することを特徴とする。
【００１４】
前記情報処理部は、前記管理者端末からの空間メッシュコードによる検索要求に応じて、前記時間メッシュ作成処理に適したインデックス形式のデータを検索し、ある時間帯における移動体の現在位置を取得することを特徴とする。
【００１５】
前記情報処理部は、さらに、前記移動体の走行予定ルートを覆うメッシュを作成し、前記移動体の移動時に、前記移動体自身の位置をキーとして位置データの検索処理を実行することによりルート外れの移動体を検出することを特徴とする。
【００１６】
前記情報処理部は、前記管理者端末からの移動体ＩＤインデックスによる検索要求に応じて、前記インデックス空間内における前記ＩＤ指定による履歴参照処理インデックス形式のデータを検索し、移動体の過去の履歴情報を取得することを特徴とする。
【００１７】
前記情報処理部は、前記管理者端末からの時間メッシュコードによる検索要求に応じて、前記データの検索処理インデックス形式のデータを検索し、前記移動体の現在位置に設定されている情報を取得し、前記管理者端末からの時間メッシュコードによる検索要求に応じて、前記データの検索処理インデックス形式のデータを検索し、前記移動体の現在位置に設定されている情報を取得し、前記管理者端末からの時間メッシュコードによる検索要求に応じて、前記データの検索処理インデックス形式のデータを検索し、前記移動体の現在位置に設定されている情報を取得することを特徴とする。
【００１８】
本発明の他の観点によれば、位置測定装置を備えた複数の移動体と、複数の前記移動体の位置と時間との対応関係を取得する管理センタサーバと、前記管理センタサーバに対してデータを検索する検索条件を提示することで情報の取得を要求する管理者端末と、を有する、移動体管理システムにおける管理方法であって、前記管理センタサーバは、データの処理を行う情報処理部を有しており、前記情報処理部は、前記管理者端末からのデータ取得要求に応じて、前記移動体の位置情報、時間情報が付与されているデータ空間上のデータを記憶部に格納するステップと、空間メッシュコードをキーとした空間インデックスと、時間メッシュコードをキーとした時間インデックスと、移動体識別子（ＩＤ）をキーとしたＩＤインデックスとのそれぞれ独立したデータ構造を生成する処理を行うステップと、を有し、前記独立したデータ構造を生成する処理は、前記データ空間上のデータのデータ型が位置データであれば、空間インデックスを生成して挿入し位置データに対してインデックス付与し、効率よく検索ができるようにしたデータとし、前記データ空間上のデータのデータ型が時間データであれば、時間インデックスを生成して挿入し時間データに対してインデックス付与し、効率よく検索ができるようにしたデータとし、前記データ空間上のデータのデータ型が移動体データであれば、空間インデックスを生成して挿入するとともに、時間インデックスを生成して挿入しＩＤに対してインデックス付与し、効率よく検索ができるようにしたデータとし、さらに、前記情報処理部が、インデックスを挿入したデータをインデックス空間に格納するステップと、を有する移動体管理方法が提供される。
【００１９】
本発明は、上記の移動体管理方法をコンピュータに実行させるためのプログラムであっても良く、当該プログラムを記録するコンピュータ読み取り可能な記録媒体であっても良い。
【発明の効果】
【００２０】
本発明によれば、拠点間の輸送を行う場合における輸送状況等の情報処理を簡単化することができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の一実施の形態による車両に関する情報処理を行う車両管理システムの一構成例を示す機能ブロック図である。
【図２】管理者端末の一構成例を示す機能ブロック図である。
【図３】管理センタサーバの一構成例を示す機能ブロック図である。
【図４】車両に搭載される位置測定部を有する移動体端末の一構成例を示す機能ブロック図である。
【図５】管理センタサーバにおいて得られるデータ群の一例を示す図である。
【図６】本実施の形態による車両管理システムにおける情報処理のイメージの一例を示す概念図である。
【図７】本実施の形態による管理センタサーバにおける情報処理の流れを示す図である。
【図８】本実施の形態による処理におけるデータの流れを示す図であり、図７の処理に対応する図である。
【図９】メッシュコードを説明する図である。
【図１０】本実施の形態による第１の処理、すなわち、データ格納処理の流れを示すフローチャート図である。
【図１１】本実施の形態による第２の処理、すなわち、インデックス作成処理の流れを示すフローチャート図である。
【図１２】本実施の形態による第３の処理、すなわち、検索処理の流れを示すフローチャート図である。
【図１３】本実施の形態による情報処理技術の適用例を示す図である。
【図１４】時間に対する車両の目標位置への到達度を示す図である。
【発明を実施するための形態】
【００２２】
本実施の形態による移動体管理技術は、位置、時間、移動体に紐付くデータの管理手法に関わるものである。
【００２３】
特に、本明細書において、移動体とは、自動車などの車両に代表される、時間により空間的な位置を変えながら移動する物体のことを指す。以下においては、車両（トラック）を例にして説明を行うが、これに限定されるものではない。
【００２４】
これらのデータを取り扱うために、本実施の形態では、独立したインデックスとして、
・空間インデックス：空間メッシュコードをキーとしたインデックス
・時間インデックス：時間メッシュコードをキーとしたインデックス
・ＩＤインデックス：移動体識別子（ＩＤ）をキーとしたインデックス
を作成する。
【００２５】
ここで、「空間メッシュコード(または時間メッシュコード)」とは、空間座標（または時間）に対応して、特定のアルゴリズムで算出される矩形領域(または区間)を表すコード値の総称である。例えば、ＪＩＳにおいて定義されている地域メッシュコードや、米軍や自衛隊が利用しているＵＴＭグリッドコードがこれに含まれる。
【００２６】
一般的に、検索項目を多くすればするほど、インデックス作成コストがかかり、データ挿入性能がおちる。本実施の形態では、上に挙げた簡単な単項だけのインデックスとしインデックス作成コストを最低限とし、さらに、これらの検索について最適化するようにした。
【００２７】
上記のインデックスを利用して、以下の３つの検索を定義する。
・Ｓｐｉｋｅ検索：空間上のある点の近傍を検索する、空間インデックスを用いた検索
・Ｓｌｉｃｅ検索：特定時間に発生したデータ全体を検索する、時間インデックスを用いた検索
・Ｐｕｌｌ検索：特定の移動体の時間によるデータ変化を検索する、ＩＤインデックスを用いた検索
【００２８】
これらの検索によって得られるメッシュコードに紐付くデータを「Ｏｂｊｅｃｔ」と呼び、「メッシュコード」と「Ｏｂｊｅｃｔ」のペアを「メッシュデータ」と呼ぶ。さらに、利用者が「メッシュデータ」に対して意味づけしたものを「メッシュ情報」と呼ぶこととする。
【００２９】
例えば、「メッシュコードDDDDDDDDDDに学校がある」はメッシュデータであり、「メッシュコードDDDDDDDDDDに学校があるので走行の注意が必要である。」はメッシュ情報である。また、これらのデータ検索処理を、単に、Ｓｐｉｋｅ処理、Ｓｌｉｃｅ処理、Ｐｕｌｌ処理と呼ぶこともある。
【００３０】
図１は、本発明の一実施の形態による車両に関する情報処理を行う車両管理システムの一構成例を示す機能ブロック図である。
【００３１】
図１に示すように、本実施の形態による情報処理を行う車両管理システムＡは、例えば、複数の車両（移動体）端末５と、情報を集中管理する管理センタサーバ３と、管理者端末１とを有している。管理者端末１と管理センタサーバ３、各車両の移動体端末５と管理センタサーバ３とは、ネットワーク接続（ＮＴ）されている。各車両には、それぞれ移動体端末５−ｎが搭載されるとともに、ＧＰＳなどの位置測定部７−１，…，７−ｎ（ｎは２以上の整数）が設けられている。
【００３２】
図２は、管理者端末１の一構成例を示す機能ブロック図である。管理者端末１は、例えば、管理者が所持するパーソナルコンピュータやスマートフォンなどである。管理者端末１は、例えば、入力部１−１、処理部１−２、通信部１−３、ルート情報格納部１−４などを有している。
【００３３】
図３は、管理センタサーバ３の一構成例を示す機能ブロック図である。管理センタサーバ３は、例えば、通信部３−１及び通信部３−３と、処理部（ＣＰＵ等）３−２と、記憶部（データ、プログラム等を記憶する）３−４等を有している。
【００３４】
図４は、車両に搭載される位置測定部７を有する移動体端末５の一構成例を示す機能ブロック図である。図４に示すように、移動体端末５は、例えば、タイマ５−１，ＧＰＳ５−２、通信部５−３及び記憶部５−４を有している。位置測定部７として、移動体端末５のＧＰＳ５−２を用いることができる。
【００３５】
上記のような車両管理システムを稼働させると、図５に示すような情報が、管理センタサーバ３の記憶部３−４に移動体ＩＤ毎に蓄積されていく。蓄積される情報の詳細については、以下において説明を行う。
【００３６】
図６は、本実施の形態による車両管理システムにおける情報処理のイメージを示す概念図である。図６において、縦軸は時間、横軸は例えば、２次元平面上における位置を画定するｘ軸及びｙ軸である。
【００３７】
符号ＳＬ１からＳＬ５までに示すある時間における時間メッシュを作成することにより、ある時間帯の複数の車両の位置を取得することができる。この時間メッシュを作成する処理をＳｌｉｃｅ処理と称する。Ｓｌｉｃｅ処理により、移動体、走行予定など、時間ごとに移動するデータを特定の時間に固定して切り出すことができる。
【００３８】
また、Ｓｐｉｋｅ処理により検索された情報をもとに、空間メッシュＰｎ、図６では、ｘ軸とｙ軸とにより囲まれた領域により車両の現在位置（領域）を設定することができる。Ｓｐｉｋｅ処理により検索された情報をもとに、例えば、当該領域に設定されている情報を取得することができる。Ｓｐｉｋｅ処理により検索された情報をもとに、休憩地点、終点、警告が必要な時点など、位置によって固定された情報を設定することができる。
【００３９】
また、Ｐｕｌｌ処理とは、例えば、車両のＩＤを指定して、指定された特定の車両の過去の行動等の履歴を参照する処理である。Ｐｕｌｌ処理により、天候、警戒情報など、位置は特定されないが時間が特定できる過去の履歴を参照することができる。
【００４０】
図７は、本実施の形態による管理センタサーバ３における情報処理の流れを示す図である。まず、符号１１に示すように、例えば多数の車両５の移動体端末５−ｎから、それぞれの車両ＩＤ、位置（緯度経度）、時間、その他の各種データを取得する。このようにして得られたデータ群１１の一例が、図５に示されている。すなわち、移動体（車両）ＩＤ１、２、…ｎ毎に、位置データと時間データと各種データ、例えば、車両の状況が逐次格納されていく。車両の状況とは、当該車両に搭載される加速度センサにより得られる方向データ、速度データ、ブレーキの踏み込み状況やアクセルの開閉状況などであり、車両の走行機能がどのような状況にあるかを示す情報である。
【００４１】
このように、管理センタサーバ３には、多数の車両の、時間（位置）を変数とした大量のデータ群１１が複数の車両５から通信部３−３を介して送られてくる。
【００４２】
そして、管理センタサーバ３の記憶部３−４には、このような大量のデータ群１１が格納される（ステップＳ１）。
【００４３】
これらの格納されたデータ群１１について、管理センタサーバ３の処理部３−２において、インデックス化されていないデータについて、データ型に応じて、空間メッシュコード、時間メッシュコードが作成され、インデックスが挿入される。
【００４４】
インデックスが挿入されたデータの一例が、Ｓｐｉｋｅ  Ｖｉｅｗ１５、Ｓｌｉｃｅ  Ｖｉｅｗ１７、ＩＤ  Ｖｉｅｗ１９である。Ｓｐｉｋｅ  Ｖｉｅｗ１５は、Ｋｅｙ（メッシュコード）と、対応する値（Ｏｂｊｅｃｔ、すなわち、メッシュデータ（メッシュコードに紐付いたデータ））である。Ｓｌｉｃｅ  Ｖｉｅｗ１７は、Ｋｅｙ（日付時刻コード）と、対応する値（Ｏｂｊｅｃｔ）である。ＩＤ  Ｖｉｅｗ１９は、Ｋｅｙ（日付時刻コード）と、対応する値（Ｏｂｊｅｃｔ）である。このようにして、各メッシュコードが挿入されインデックス化されたデータ群１５，１７，１９が作成できる（ステップＳ２）。
【００４５】
次いで、管理者端末１からのデータ検索要求、すなわち、ステップＳ３−１のような情報要求、例えば、位置（ｘ，ｙ）等のクエリ２１を提示してのデータ要求に応じて、管理センタサーバ３において、ステップＳ３−２に示すように、管理者端末１に対して、対応するＩＤ、緯度経度、時間、各種データ２３を有する対象データが抽出される。そして、抽出された対象データ２３が管理者端末１に対して返信される。このようにして、図６に示すようなデータの格納、検索に応じた情報取得ができる。
【００４６】
図８は、本実施の形態による処理におけるデータの流れを示す図であり、図７の処理に対応する図である。図９は、メッシュコードを説明する図である。メッシュコードとは、ある空間を区間（または矩形）に分断し、それにコード（文字列）を対応させたものである。
【００４７】
図９（ａ）に示すように、連続的に発生する情報に対して、対象となる空間を区間（２次元では矩形）に分割し、それぞれにコード(メッシュコード、数字の列)を割り当てることで、「求めたいデータ」をより高速に検索することが可能になる。尚、メッシュの粒度調整により近似度を調整することができる。
【００４８】
図９（ｂ）に示すように、メッシュコードは一般的に階層的な構造をもっている。メッシュコードはＪＩＳなどにより規格化されている。そして、桁数が多い程、狭い範囲のメッシュを規定することになる。例えば、メッシュコードの桁数が８＋４桁の場合には、３３ｍ四方のメッシュとなる。ＪＩＳ規格に独自規格として、１００ｍ、３３．３ｍｍのメッシュを追加して説明する。
【００４９】
また、図９（ｃ）に示すように、コードの桁数が、領域の面積等と関係している。
【００５０】
本実施の形態による管理センタサーバ３で取り扱うデータ群１１は、「位置データ」Ｄ１、「時間データ」Ｄ２、「移動体データ」Ｄ３である。
【００５１】
管理センタサーバ３の記憶部３−４にデータを格納する時には、「データＩＤ」をキーとしデータＤ４を格納する。
【００５２】
時間を変数として有するＳｌｉｃｅ検索（文）２１−１、移動体ＩＤ、時間を変数として有するＰｕｌｌ検索（文）２１−２、位置、時間を変数として有するＳｐｉｋｅ検索（文）２１−３が行われたときに、インデックスを作成していないデータに対して、図９で説明した数字列による時間メッシュコード及び空間メッシュコードを算出し、Ｓｐｉｋｅ  Ｖｉｅｗ１５、 Ｓｌｉｃｅ  Ｖｉｅｗ１７、Ｐｕｌｌ  Ｖｉｅｗ１９の各インデックスに格納し、検索を行う。
【００５３】
検索処理は、Ｓｌｉｃｅ処理では時間をキーとした検索、Ｓｐｉｋｅ処理では位置をキーとした検索、Ｐｕｌｌ処理では移動体ＩＤと時間とをキーとした検索を行う。
【００５４】
このように、それぞれ変数を絞った、Ｓｌｉｃｅ 検索２１−１、Ｐｕｌｌ検索２１−２、Ｓｐｉｋｅ検索２１−３のそれぞれの検索を行うことにより、データ検索処理の負荷が軽減するという利点がある。
【００５５】
図１０は、本実施の形態による第１の処理（Ｓ１）、すなわち、データ格納処理の流れを示すフローチャート図である。まず、処理が開始され（Ｓｔａｒｔ）、ステップＳ１１において、管理者端末１又は移動体端末５−１から、対象データＤ１，Ｄ２、Ｄ３（図８参照）の格納命令が管理センタサーバ３になされる。次いで、ステップＳ１２で管理センタサーバ３において、図８のＤ１，Ｄ２，Ｄ３のいずれかのデータ型であるかどうかを確認する。図８のＤ１，Ｄ２，Ｄ３のいずれかのデータ型でない場合には（Ｎｏ）、ステップＳ１４に進み、エラー通知を行う。この場合には、例えば、データの入力し直しなどを促すようなエラー表示となる。
【００５６】
ステップＳ１２で、図８のＤ１，Ｄ２，Ｄ３のいずれかのデータ型である場合には（Ｙｅｓ）、管理センタサーバ３の記憶部３−４にデータを格納する。以上で格納処理を終了する（ｅｎｄ）。
【００５７】
図１１は、本実施の形態による第２の処理（Ｓ２）、すなわち、インデックス作成処理の流れを示すフローチャート図である。
【００５８】
ステップＳ２１において、インデックス作成処理が開始され、ステップ２２において、レコード（データ）毎に、すなわち、例えば、図５の各レコードを取得し、ステップＳ２３において、そのデータ型を確認する。
【００５９】
ステップＳ２３におけるデータ型確認処理で、データ型が位置データＤ１であれば、ステップＳ２４に進み、空間インデックス（空間メッシュコードをキーとしたインデックス）を生成する。
【００６０】
ステップＳ２３におけるデータ型確認処理で、データ型が移動体データＤ３であれば、ステップＳ２５に進み、空間インデックスを生成する。ステップＳ２６で時間インデックス（時間メッシュコードをキーとしたインデックス）の生成処理を行う。
【００６１】
（時間メッシュコード生成）
ステップＳ２３におけるデータ型確認処理で、データ型が時間データＤ２であれば、ステップＳ２６に進み、時間インデックス（時間メッシュコードをキーとしたインデックス）を生成する。
【００６２】
従来は、緯度、経度のみを取り扱っていたが、本実施の形態では、位置、時間、移動体のデータを取り扱うことができるため、処理が簡単になる。
【００６３】
次いで、ステップＳ２７において、移動体のＩＤインデックス（移動体識別子（ＩＤ）をキーとしたインデックス）を生成する。
【００６４】
ステップＳ２２からステップＳ２８までの処理を繰り返し、処理対象データが無くなると、処理を終了する（ＥＮＤ）。
【００６５】
図１２は、本実施の形態による第３の処理（Ｓ３）、すなわち、検索処理の流れを示すフローチャート図である。ステップＳ３から処理が開始され、ステップＳ３１におけるユーザ要求（管理者端末１からの要求）に応じて、管理センタサーバ３の処理部３−２は、ステップＳ３２において、図８に示す検索型を確認する。
【００６６】
検索型がＳｌｉｃｅ検索文の場合には、ステップＳ３３に進み、時間メッシュコードの算出を行う。次いで、ステップＳ３４において、時間インデックスによる記憶部３−４のデータを検索する。そして、ステップＳ３５において検索結果を管理者端末１に返す。
【００６７】
検索型がＳｐｉｋｅ検索文の場合には、ステップＳ３６に進み、空間メッシュコードの算出を行う。次いで、ステップＳ３７において、空間メッシュコードによる記憶部３−４のデータの検索（Ｓｐｉｋｅ）を行い、次いで、任意の処理であるが、例えば、ステップＳ３８において、時間インデックスによるフィルタ処理を行う。そして、ステップＳ３５において検索結果を管理者端末１に返す。
【００６８】
検索型がＰｕｌｌ検索文の場合には、ステップＳ３９に進み、ＩＤインデックスによる記憶部３−４のデータの検索を行う。次いで、ステップＳ４０において、任意の処理であるが、例えば、時間インデックスによるフィルタリング処理を行う。そして、ステップＳ３５において検索結果を管理者端末１に返す。
【００６９】
以上のようにして、検索処理が終了する（ＥＮＤ）。上記処理及びその検索結果のイメージが図６に示す図である。
【００７０】
上記の処理により、単純に格子で分割した時間と空間のメッシュで検索するため、ルートに沿った検索と違い分岐点や曲線形状などを計算する必要がない。従って、検索処理を単純で明確に行うことができる。そのため、複雑な計算を行う必要がなくなり計算速度もあげることができる。
【００７１】
従って、移動体（車両）、走行予定など、時間ごとに移動するデータ、休憩地点、終点、警告が必要な時点など、固定された位置データ、天候、警戒情報など、位置は特定されないが時間が特定できる時間データを、メッシュコードを使うことで効率的に記憶部にデータを大量に格納し、メッシュコードに基づいてデータ検索を行うことができる。また、この処理により、情報検索のリアルタイム性を向上させることができる。
【００７２】
以上の効果をまとめると以下のようになる。
１）多量の位置、時間等に依存する固定データについて、例えば、ある地点の近傍を広い領域から細かい領域まで階層的に分析することが可能になる。従って、固定データの管理と分析が容易になる。
２）異なる時間軸で生成された２つ以上の移動体データについて、特定の時間幅における移動体の状態について比較が可能になる。従って、移動体データの管理と分析が容易になる。
３）移動体に基づく多種多様なデータと固定された多種多様なデータについて、時間と位置情報に基づくデータ分析が可能になる。従って、移動体データと固定データの比較分析が容易になる。
【００７３】
［実施例１］
以下に、本実施の形態による情報処理技術の適用例を示す。図１３（ａ）に示すように、走行予定ルートを覆うメッシュ７１を作成し、「ルート」７３を表すメッシュ７１として登録する。車両走行時に、定期的に自身の位置７５、７７、７９、をキーとしてＳｐｉｋｅ検索を実行する。すると、ルート外れ８１の車両８３を簡単に検出することができる。
【００７４】
従来行われていた手法は以下の２つである。
方法１：点(車両)と曲線(走行ルート)の距離を測定して、それが一定の範囲内化どうか走行ルートを線分で近似し、その各頂点と車両との距離のうち一番小さい値が閾値と小さいかどうかを確認する。
方法２：曲線（走行ルート）を包含する多角形を求め、その多角形に点（車両）があるかどうかを判定する。
【００７５】
いずれの手法も、車両が多くなると計算コストが増え続ける。
【００７６】
これに対して、図１３（ａ）では、メッシュ内における車両の有無をメッシュ内におけるメッシュコードの有無のみを判定すれば良い。従って、処理が簡単になる。
【００７７】
また、図１３（ｂ）に示すように、走行車両から定期的に位置情報９１を取得し、メッシュデータベースに格納する。定期的に時間メッシュにより、ある時間帯の複数の移動体の位置を取得するＳｌｉｃｅ検索を実行する。検索結果に対して、同一のメッシュコード(１ｋｍなど)上のデータ個数（これが車両の台数に反映される）を色（図ではハッチ）等で区別して表現（９３）することで、車両に関する粗密な情報を可視化することができる。
【００７８】
従って、車両輸送の俯瞰監視を行うことが容易であるという利点がある。
【００７９】
［実施例２］
図１４は、時間に対する車両の目標位置への到達度を示す図である。
【００８０】
予め決められたルートを走行する複数の車両について、予実管理する。図１３（ａ）のルート外れに示すように、ルートを位置データとして登録する。
【００８１】
車両の走行予定をルートの位置データに車両の到達予定時間を付与した移動体データとして登録する。その後、各車両に対して、時間と車両位置を移動体データとして定期的に登録する。各時間における予定と実績の位置について、ルート上の何％にいるかを可視化することで、
（１）予定に対する進み・遅れがわかる。
（２）同一時刻における複数台の進捗度を比較することで、車間の異常を検出できる。
（３）実績の傾きを見ることで、車速がわかり、これで、位置停滞等の異常を検出できる。
【００８２】
更に、特定時間における実績値から、先に予定をシフトして接続することで、将来の車両位置を予測することができ、将来に向けた渋滞予測が可能となる。
【００８３】
以上に説明したように、本実施の形態によれば、以下の効果が得られる。
【００８４】
周辺の構造物などのデータを元に抽出した（意味づけした）メッシュ情報を元に、管理者/運転者に情報提供することができる。ルートはずれ、危険運転（急加速、急減速）等のイベントを検出し、情報を提供することができる。
【００８５】
通知の重要度に応じて、管理画面でのアイコン変更、管理画面への警告メッセージ出力、車載端末でのメッセージ表示、警告音出力、メール通知が可能である。
【００８６】
また、運行状況の予実管理として、運行ごとにマイルストーンの通過予定時間を設置できる。運行計画、運行予定との予実管理可視化することで、将来の運行計画に役立てることができる。
【００８７】
尚、本実施の形態では、２次元の走行ルート上を車両が移動する場合を例にして説明したが、３次元の走行ルートを対象とすることも容易である。
【００８８】
処理および制御は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）やＧＰＵ（Ｇｒａｐｈｉｃｓ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）によるソフトウェア処理、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）やＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）によるハードウェア処理によって実現することができる。また、上記の実施の形態において、添付図面に図示されている構成等については、これらに限定されるものではなく、本発明の効果を発揮する範囲内で適宜変更することが可能である。その他、本発明の目的の範囲を逸脱しない限りにおいて適宜変更して実施することが可能である。
【００８９】
また、本発明の各構成要素は、任意に取捨選択することができ、取捨選択した構成を具備する発明も本発明に含まれるものである。
【産業上の利用可能性】
【００９０】
本発明は、車両の輸送に関する情報処理装置に利用可能である。
【符号の説明】
【００９１】
Ａ…車両管理システム、１…管理者端末、３…管理センタサーバ、５−ｎ…車両（移動体）端末、７−ｎ…ＧＰＳ、ＮＴ…ネットワーク、１１…データ群、１５…Ｓｐｉｋｅ  Ｖｉｅｗ、１７…Ｓｌｉｃｅ  Ｖｉｅｗ、１９…ＩＤ（Ｐｕｌｌ）  Ｖｉｅｗ。
【図１】
2018194930.tif 000003
【図２】
2018194930.tif 000004
【図３】
2018194930.tif 000005
【図４】
2018194930.tif 000006
【図５】
2018194930.tif 000007
【図６】
2018194930.tif 000008
【図７】
2018194930.tif 000009
【図８】
2018194930.tif 000010
【図９】
2018194930.tif 000011
【図１０】
2018194930.tif 000012
【図１１】
2018194930.tif 000013
【図１２】
2018194930.tif 000014
【図１３】
2018194930.tif 000015
【図１４】
2018194930.tif 000016