特許 6969953 情報処理装置、制御方法、プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6969953

(24)【登録日】2021年11月1日

(45)【発行日】2021年11月24日

(54)【発明の名称】情報処理装置、制御方法、プログラム

(51)【国際特許分類】

   G01C 21/28 20060101AFI20211111BHJP

   G06F 16/00 20190101ALI20211111BHJP

   G08G 1/01 20060101ALI20211111BHJP

【ＦＩ】

   G01C21/28

   G06F16/00

   G08G1/01 A

【請求項の数】7

【全頁数】16

(21)【出願番号】特願2017-185617(P2017-185617)

(22)【出願日】2017年9月27日

(65)【公開番号】特開2019-60729(P2019-60729A)

(43)【公開日】2019年4月18日

【審査請求日】2019年10月25日

(73)【特許権者】

【識別番号】390002761

【氏名又は名称】キヤノンマーケティングジャパン株式会社

(73)【特許権者】

【識別番号】592135203

【氏名又は名称】キヤノンＩＴソリューションズ株式会社

(74)【代理人】

【識別番号】100096091

【弁理士】

【氏名又は名称】井上 誠一

(74)【代理人】

【識別番号】100189751

【弁理士】

【氏名又は名称】木村 友輔

(72)【発明者】

【氏名】稲田 陽光

(72)【発明者】

【氏名】小西 伸之

【審査官】 山本 賢明

(56)【参考文献】

【文献】 特開２０１０−０２５８４５（ＪＰ，Ａ）

【文献】 特開２０１６−０７１４４２（ＪＰ，Ａ）

【文献】 特開２００９−０６３４２２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／２８

Ｇ０６Ｆ １６／００

Ｇ０８Ｇ １／０１

(57)【特許請求の範囲】

【請求項1】

移動した複数の地点の位置情報を含む移動情報と地図情報とに基づいて、所定の手法を用いて経路探索する経路探索手段を有する情報処理装置であって、
前記経路探索手段にて探索される経路上の前記移動した地点間にある地点を、前記移動情報における途中の地点として補完する補完手段と、
前記補完された移動情報に含まれる地点の位置情報に基づき、ＤＴＷ法を用いて算出される、複数の前記補完された移動情報の、前記補完された移動情報どうしの類似度に基づいて、複数の前記移動情報を比較する比較手段と
を備えることを特徴とする情報処理装置。

【請求項2】

前記補完手段は、前記経路探索手段にて探索される経路を一意に示す地点を、前記移動情報における途中の地点として補完することを特徴とする請求項１に記載の情報処理装置。

【請求項3】

前記補完される地点は、前記経路探索手段にて探索される経路上の前記移動した地点間にある交差点であることを特徴とする請求項１または２に記載の情報処理装置。

【請求項4】

前記比較手段は、ＤＴＷ法を用いて、複数の前記補完された移動情報の、前記補完された移動情報どうしの時間に係る差異を調整して算出される類似度に基づいて、複数の前記移動情報を比較することを特徴とする請求項１〜３のいずれか１項に記載の情報処理装置。

【請求項5】

前記補完された移動情報に含まれる地点の位置情報に基づき、複数の前記移動情報を比較可能に出力する出力手段と
を備えることを特徴とする請求項１〜４のいずれか１項に記載の情報処理装置。

【請求項6】

移動した複数の地点の位置情報を含む移動情報と地図情報とに基づいて、所定の手法を用いて経路探索する経路探索手段を有する情報処理装置の制御方法であって、
補完手段が、前記経路探索手段にて探索される経路上の前記移動した地点間にある地点を、前記移動情報における途中の地点として補完する補完ステップと、
比較手段が、前記補完された移動情報に含まれる地点の位置情報に基づき、ＤＴＷ法を用いて算出される、複数の前記補完された移動情報の、前記補完された移動情報どうしの類似度に基づいて、複数の前記移動情報を比較する比較ステップと
を備えることを特徴とする情報処理装置の制御方法。

【請求項7】

移動した複数の地点の位置情報を含む移動情報と地図情報とに基づいて、所定の手法を用いて経路探索する経路探索手段を有する情報処理装置において実行可能なプログラムであって、
前記情報処理装置を、
前記経路探索手段にて探索される経路上の前記移動した地点間にある地点を、前記移動情報における途中の地点として補完する補完手段と、
前記補完された移動情報に含まれる地点の位置情報に基づき、ＤＴＷ法を用いて算出される、複数の前記補完された移動情報の、前記補完された移動情報どうしの類似度に基づいて、複数の前記移動情報を比較する比較手段
として機能させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、経路データに基づいて類似する経路を検出する技術に関する。

【背景技術】

【0002】

従来、自動車等の移動体に関して取得した走行データ等のテレマティクスデータの活用として、危険運転の検知や燃費の改善を対象とすることが多い。例えば、特許文献１では、車両の速度及び走行距離のデータから危険運転判定を行う手法が考案されている。

【0003】

テレマティクスデータのその他の活用として、移動経路の効率化が挙げられる。移動経路の効率化は類似した経路の重複使用を回避することにより行うことができる。類似した経路の探索には様々な手法が提案されているが、最近、動的時間伸縮法（Ｄｙｎａｍｉｃ Ｔｉｍｅ Ｗａｒｐｉｎｇ。略称ＤＴＷ）の応用が知られている。例えば、特許文献２および特許文献３ではともにＤＴＷを用いた類似区間の探索を行っている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１７−１３８７６９号公報

【特許文献2】特開２０１２−０９７６０３号公報

【特許文献3】特開２０１１−０６９８４５号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

ＤＴＷ等の手法を使用して、テレマティクスデータに対する類似経路探索を行う際に、探索のための比較分析対象となるサンプリング地点（テレマティクスデータを取得する地点）が少ない場合や、サンプリング地点が異なる場合には、類似経路を回っていても、類似経路と判定されない可能性がある。引用文献２や３に提示された方法では、サンプリング地点が少ない場合やサンプリング地点が異なる場合には対応することができない。

【0006】

そこで、本発明は、移動に基づく複数の地点の情報を含む移動情報に対して、地点間における地点を補間することにより、複数の移動情報を精度よく比較できる仕組みを提供することを目的とする。

【課題を解決するための手段】

【0007】

前述した目的を達成するため、第１の発明は、移動した複数の地点の位置情報を含む移動情報と地図情報とに基づいて、所定の手法を用いて経路探索する経路探索手段を有する情報処理装置であって、前記経路探索手段にて探索される経路上の前記移動した地点間にある地点を、前記移動情報における途中の地点として補完する補完手段と、前記補完された移動情報に含まれる地点の位置情報に基づき、ＤＴＷ法を用いて、複数の前記補完された移動情報の、前記補完された移動情報どうしの類似度を算出し、当該類似度に基づいて、複数の前記移動情報を比較する比較手段とを備えることを特徴とする情報処理装置である。
前記補完手段は、前記経路探索手段にて探索される経路を一意に示す地点を、前記移動情報における途中の地点として補完してもよい。
前記補完される地点は、前記経路探索手段にて探索される経路上の前記移動した地点間にある交差点であってもよい。
前記比較手段は、ＤＴＷ法を用いて、複数の前記補完された移動情報の、前記補完された移動情報どうしの時間に係る差異を調整して算出される類似度に基づいて、複数の前記移動情報を比較してもよい。
前記補完された移動情報に含まれる地点の位置情報に基づき、複数の前記移動情報を比較可能に出力する出力手段とを備えていてもよい。
第２の発明は、移動した複数の地点の位置情報を含む移動情報と地図情報とに基づいて、所定の手法を用いて経路探索する経路探索手段を有する情報処理装置の制御方法であって、補完手段が、前記経路探索手段にて探索される経路上の前記移動した地点間にある地点を、前記移動情報における途中の地点として補完する補完ステップと、比較手段が、前記補完された移動情報に含まれる地点の位置情報に基づき、ＤＴＷ法を用いて、複数の前記補完された移動情報の、前記補完された移動情報どうしの類似度を算出し、当該類似度に基づいて、複数の前記移動情報を比較する比較ステップとを備えることを特徴とする情報処理装置の制御方法である。
第３の発明は、移動した複数の地点の位置情報を含む移動情報と地図情報とに基づいて、所定の手法を用いて経路探索する経路探索手段を有する情報処理装置において実行可能なプログラムであって、前記情報処理装置を、前記経路探索手段にて探索される経路上の前記移動した地点間にある地点を、前記移動情報における途中の地点として補完する補完手段と、前記補完された移動情報に含まれる地点の位置情報に基づき、ＤＴＷ法を用いて、複数の前記補完された移動情報の、前記補完された移動情報どうしの類似度を算出し、当該類似度に基づいて、複数の前記移動情報を比較する比較手段として機能させるためのプログラムである。

【発明の効果】

【0008】

第１から第３の発明は、移動に基づく複数の地点の情報を含む移動情報に対して、地点間における地点を補間することにより、複数の移動情報を精度よく比較できる仕組みを提供可能とする。

【図面の簡単な説明】

【0009】

【図1】本発明の実施形態である類似経路探索システムの構成の一例を示すシステム構成図である。

【図2】類似経路探索システムを構成する情報処理機器に適用可能なハードウェア構成の一例を示すブロック図である。

【図3】類似経路探索システムの機能構成の一例を示すブロック図である。

【図4】類似経路探索及び表示処理の一例を示すフローチャートである。

【図5】経路分割処理の一例を示すフローチャートである。

【図6】経路補完処理の一例を示すフローチャートである。

【図7】類似経路探索処理の一例を示すフローチャートである。

【図8】類似経路探索システムで使用するデータ類の一例を示すデータ構成図である。

【図9】類似経路探索システムで使用するデータ類の一例を示すデータ構成図である。

【図10】実施例で使用する地理的前提を説明する図である。

【図11】経路表示画面の一例を示す画面イメージである。

【図12】類似経路探索結果画面の一例を示す画面イメージである。

【図13】本発明の経路補完の効果を説明する図である。

【発明を実施するための形態】

【0010】

以下、図面を参照して、本発明の実施形態を詳細に説明する。

【0011】

図１は、本発明における類似経路探索システムのシステム構成の一例を示す図である。

【0012】

類似経路探索システム１００は、１または複数のクライアント端末１０１（ＰＣ，入出力装置など）、１または複数のデータサーバ１０２がネットワーク１０３を介して接続される構成となっている。

【0013】

本実施例では、データサーバ１０２に蓄積されてテレマティクスデータをクライアント端末１０１に取り込み、クライアント端末１０１にて関連処理を実行する構成としているが、データサーバ１０２にて関連処理を実行し、クライアント端末１０１はユーザによる操作や入力の受け付け、および、画面表示を実行する構成であってもよい。

【0014】

以下、図２を用いて、図１に示したクライアント端末１０１、データサーバ１０２に適用可能な情報処理装置のハードウェア構成の一例について説明する。

【0015】

図２は、クライアント端末１０１、データサーバ１０２に適用可能な情報処理装置のハードウェア構成の一例を示すブロック図である。

【0016】

図２において、２０１はＣＰＵで、システムバス２０４に接続される各デバイスやコントローラを統括的に制御する。また、ＲＯＭ２０２あるいは外部メモリ２１１には、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ ／ Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）やオペレーティングシステムプログラム（以下、ＯＳ）や、各サーバ或いは各ＰＣの実行する機能を実現するために必要な後述する各種プログラム等が記憶されている。

【0017】

２０３はＲＡＭで、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。ＣＰＵ２０１は、処理の実行に際して必要なプログラム等をＲＯＭ２０２あるいは外部メモリ２１１からＲＡＭ２０３にロードして、該ロードしたプログラムを実行することで各種動作を実現するものである。

【0018】

また、２０５は入力コントローラで、キーボード（ＫＢ）２０９や不図示のマウス等のポインティングデバイス等からの入力を制御する。２０６はビデオコントローラで、ディスプレイ２１０等の表示器への表示を制御する。なお、表示器はＣＲＴや、液晶ディスプレイ等の様々な種類が存在する。

【0019】

２０７はメモリコントローラで、ブートプログラム，各種のアプリケーション，フォントデータ，ユーザファイル，編集ファイル，各種データ等を記憶する外部記憶装置（ハードディスク（ＨＤ））や、フレキシブルディスク（ＦＤ）、或いはＰＣＭＣＩＡカードスロットにアダプタを介して接続されるＣＦカードメモリ等の外部メモリ２１１へのアクセスを制御する。

【0020】

２０８は通信Ｉ／Ｆコントローラで、ネットワーク（例えば、図１に示したインターネット１０４）を介して外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、ＴＣＰ／ＩＰを用いた通信等が可能である。

【0021】

なお、ＣＰＵ２０１は、例えばＲＡＭ２０３内の表示情報用領域へアウトラインフォントの展開（ラスタライズ）処理を実行することにより、ディスプレイ２１０上での表示を可能としている。また、ＣＰＵ２０１は、ディスプレイ２１０上の不図示のマウスカーソル等でのユーザ指示を可能とする。

【0022】

本発明を実現するための後述する各種プログラムは、外部メモリ２１１に記録されており、必要に応じてＲＡＭ２０３にロードされることによりＣＰＵ２０１によって実行されるものである。さらに、上記プログラムの実行時に用いられる定義ファイル及び各種情報テーブル等も、外部メモリ２１１に格納されており、これらについての詳細な説明も後述する。

【0023】

以上で図２のハードウェア構成図の説明を終了する。

【0024】

次に、図３を用いて、本発明の実施形態である類似経路探索システム１００の機能ブロック図について説明する。

【0025】

データサーバ１０２は、テレマティクスデータ記憶部３２１を備えている。

【0026】

テレマティクスデータ記憶部３２１は、対象の移動体から逐次送信されてくるテレマティクスデータ、または、一時的にメモリ等に記憶されアップロードされるテレマティクスデータを格納するデータベースである。

【0027】

クライアント端末１０１は、テレマティクスデータ取得部３１１、経路補完部３１２、類似経路検出部３１３、類似経路表示部３１４を備えている。

【0028】

テレマティクスデータ取得部３１１は、データサーバ１０２からテレマティクスデータを取得する。経路補完部３１２は、取得したテレマティクスデータを基に経路データを抽出し、抽出された経路データの地点データ間を補完する。類似経路検出部３１３は、補完された経路データを基に類似経路を検出する。類似経路表示部３１４は、検出された類似経路の情報を表示する。

【0029】

以上で図３の機能ブロック図の説明を終了する。

【0030】

ここで、図１０を参照して、本実施例で取り扱う地理的前提について説明する。図１０は本実施例で取り扱う地図情報であり、線で道路を表し（１００３）、丸印で地点を表す（１００１、１００２）。黒丸１００１は訪問地点等のテレマティクスデータを取得可能な地点（サンプリング地点）を表し、白丸１００２はサンプリング地点間を補完する地点を表す。ここで補完する地点は、交差点に設定しているが、道路上の任意の地点を設定してもよい。各地点は、ｘ座標、ｙ座標で表すが、経度、緯度で表してもよい。

【0031】

以下、本実施形態における類似経路探索システム１００の処理の流れを説明する。

【0032】

図４は、類似経路探索システム１００における、類似経路探索処理の一例を示すフローチャートである。各処理ステップは、クライアント端末１０１のＣＰＵ２０１が実行する。

【0033】

本処理は、不図示のメニュー画面において、ユーザより「類似経路探索」ボタンが押下されることによって開始する。

【0034】

ステップＳ１０１では、テレマティクスデータの取得を行う。テレマティクスデータは、データサーバ１０２のテレマティクスデータ記憶部３２１より取得する。

【0035】

ステップＳ１０２では、テレマティクスデータを経路に分割する。経路分割処理については図５で詳述する。ここでは、図８（ａ）のテレマティクスデータ（図８（ａ））および、地点データ（図８（ｂ））を入力として、経路データ（図８（ｃ））を出力する。

【0036】

ステップＳ１０３では、経路データの補完を行う。経路補完処理については、図６で詳述する。ここでは、経路データ（図８（ｃ））を入力として、経路補完データ（図９（ｄ））および、出力地点データ（図９（ｅ））を出力する。

【0037】

ステップＳ１０４では、類似経路の探索を行う。類似経路探索処理については、図７で詳述する。ここでは、経路補完データ（図９（ｄ））および、出力地点データ（図９（ｅ））を元に、ＤＴＷ値計算結果（図９（ｆ））を出力し、ＤＴＷ値計算結果が閾値よりも小さいものを、類似経路として保持する。

【0038】

ステップＳ１０５では、類似経路の表示を行う。出力結果は図１１、図１２で詳述する。

【0039】

以上で、図４の類似経路探索処理の説明を終了する。

【0040】

ここで、図８、図９を参照して、上記に記述した本実施例で使用するデータについて説明する。

【0041】

図８（ａ）にテレマティクスデータの一例を示す。

【0042】

テレマティクスデータ８００は、車両が拠点または訪問した地点ごとに取得したデータであり、車台番号８０１、地点番号８０２、到着時刻８０３、出発時刻８０４、到着順序８０５を持つ。車台番号８０１は使用した車両を識別する英数字列である。地点番号８０２は訪問または通過した地点を表し、地点データ８１０の地点番号８１１に対応する。到着時刻８０３、出発時刻８０４は車両がその地点に対して到着、出発した時刻を表す。到着順序８０５は車両がその地点に到着した順序を表す。

【0043】

図８（ｂ）に地点データの一例を示す。

【0044】

地点データ８１０は、テレマティクスデータに含まれる拠点または訪問した地点のデータを格納し、地点番号８１１、座標Ｘ８１２、座標Ｙ８１３を持つ。地点番号８１１は地点を一意に表す英数字列である。座標Ｘ８１２、座標Ｙ８１３は地点の位置を二次元座標で表したものであり、経度、緯度等でもよい。

【0045】

図８（ｃ）に経路データの一例を示す。

【0046】

経路データ８２０は、テレマティクスデータ８００を基に分割した経路のデータであり、テレマティクスデータの項目（８０１〜８０５が８２１〜８２５に対応）に加え、経路番号８２６を持つ。経路番号８２６は、経路を識別する文字列であり、経路番号８２６ごとに到着順序８２５を新たに採番する。また、地点番号９０２は出力地点データ９１０の地点番号９１１に対応する。

【0047】

図９（ｄ）に経路補完データの一例を示す。

【0048】

経路補完データ９００は、経路データ８２０に対して地点を補完した経路データであり、項目は経路データ８２０と同じである（８２１〜８２６が９０１〜９０６に対応）。

【0049】

図９（ｅ）に出力地点データの一例を示す。

【0050】

出力地点データ９１０は、地点データ８１０にある地点に補完した地点のデータを加えた地点データであり、項目は地点データ８１０と同じである（８１１〜８１３が９１１〜９１３に対応）。出力地点データ９１０には経路補完データ９００に含まれる地点のデータが登録されるが、事前に地図情報等から地点データを抽出して登録しておいてもよい。

【0051】

図９（ｆ）にＤＴＷ値計算結果の一例を示す。

【0052】

ＤＴＷ値計算結果９２０は、２つの経路の間のＤＴＷ値（類似度）の計算結果データであり、２つの経路番号９２１と９２２、ＤＴＷ値９２３を持つ。２つの経路番号９２１と９２２は、ＤＴＷ値の計算対象となって経路の組合せを表し、ＤＴＷ値９２３は計算されたＤＴＷ値を表す。

【0053】

以上で本実施例で使用するデータの説明を終了する。

【0054】

図５では、図４のステップＳ１０２で記述した、テレマティクスデータの経路分割処理について詳述する。テレマティクスデータは、拠点から出発し、訪問地点を回り、拠点に到着するというデータを１または複数回連続して保持している。本処理では、この、拠点から出発し、訪問地点を回り、拠点に到着するまでを一つの経路として認識するための番号を付与する。

【0055】

ステップＳ２０１では、ステップＳ２０２，Ｓ２０３，Ｓ２０４，Ｓ２０５，Ｓ２０６，Ｓ２０７，Ｓ２０８の各処理に対し、ループ処理を行う。ループは車台番号ごとに行う。例えば、図８（ａ）に示されるテレマティクスデータの場合、車台番号Ａおよび車台番号Ｂに対してループを行う。

【0056】

ステップＳ２０２では、空の経路を作成する。

【0057】

ステップＳ２０３では、ステップＳ２０４，Ｓ２０５，Ｓ２０６，Ｓ２０７，Ｓ２０８の各処理に対し、ループ処理を行う。ループは各レコードに対して行う。例えば、ステップＳ２０１で車台番号Ａのループが行われている場合、図８（ａ）に示すテレマティクスデータの１レコード目から８レコード目までのループ処理を行う。

【0058】

ステップＳ２０４では、処理中のレコードに対し、拠点の到着判定を行う。拠点の到着判定は地点により行う。例えば、図８（ａ）のテレマティクスデータの１レコード目から８レコード目では、１レコード目が出発拠点となるため、地点番号が同一である４レコード目および８レコード目が到着と判定される。

【0059】

ステップＳ２０５では、ステップＳ２０４で判定された結果により条件分岐を行う。拠点到着と判定された場合はＳ２０６を行い、拠点到着と判定されなかった場合はＳ２０８を行う。例えば、図８（ａ）のテレマティクスデータの１レコード目から９レコード目では、４レコード目と９レコード目を処理中にはＳ２０６を行い、それ以外の場合はＳ２０８を行う。以下、処理順の都合からＳ２０８から説明を記述する。

【0060】

ステップＳ２０８では、ステップＳ２０２で作成した経路に対して、現在のレコードを追加する。例えば、図８（ａ）のテレマティクスデータの１レコード目では、空の経路は１レコード目のみの経路となり、２レコード目では、１レコード目と２レコード目からなる経路となる。

【0061】

ステップＳ２０６では、これまでのステップで作成した経路を経路データとして保存する。この際、現在のレコードを到着レコードとして経路データに追加した上で保存する。例えば、図８（ａ）のテレマティクスデータの４レコード目では、これまでのステップで作成した１レコード目から３レコード目までのデータからなる経路データに、出発時刻を空として到着レコードとした４レコード目を追加し、経路番号Ａ−１として保存する。

【0062】

ステップＳ２０７では、次の経路として、空の経路を作成する。また、この後に行われるステップＳ２０８においては、現在のレコードを、到着時刻を空とした出発レコードして追加する。例えば、図８（ａ）の４レコード目では、ステップＳ２０７およびＳ２０８により、到着時刻を空としたレコードのみからなる経路が作成される。

【0063】

ステップＳ２０９は、ステップＳ２０３からの繰り返し処理の終端である。

【0064】

ステップＳ２１０は、ステップＳ２０１からの繰り返し処理の終端である。

【0065】

以上で、ステップＳ１０２の経路分割処理の説明を終了する。

【0066】

図６では、図４のステップＳ１０３で記述した、経路補完処理について詳述する。

【0067】

ステップＳ３０１では、ステップＳ３０２，Ｓ３０３，Ｓ３０４，Ｓ３０５の各処理に対し、ループ処理を行う。ループ処理は経路番号ごとに行う。例えば、図８（ｃ）に示す経路データに対してループ処理を行う場合、経路番号Ａ−１，Ａ−２，Ｂ−１に対してループ処理を行う。

【0068】

ステップＳ３０２ではステップＳ３０３，Ｓ３０４の各処理に対し、ループ処理を行う。ループ処理は経路に含まれるレコードごとに行い、最終レコードの一つ手前のレコードまでループ処理を行う。例えば、図８（ｃ）の経路データのＡ−１に対してループ処理を行っている場合、１レコード目から３レコード目に対してループ処理を行う。

【0069】

ステップＳ３０３では、処理中のレコードから次のレコードまでの間の経路探索を行う。例えば、図８（ｃ）の経路データの１レコード目を処理中の場合、２レコード目までの経路、すなわち、地点番号１から地点番号２までの間の経路探索を行う。２地点間の間の経路探索の手法は多数研究されており、標準的な解決手法を用いることにより、経路の発見を実現することができる。

【0070】

ステップＳ３０４では、探索した経路を元の経路に追加する。これにより例えば図８（ｃ）の１レコード目を処理中の場合、図９（ｃ）の経路補完データにおける２レコード目が補完経路として追加される。この補完地点は、経路上に存在する交差点情報ごとに作成することで、経路を一意に表現する。また、対応する地点番号を図９（ｅ）の出力地点データに追加する。

【0071】

ステップＳ３０５は、ステップＳ３０２からの繰り返し処理の終端である。

【0072】

ステップＳ３０６では、補完経路を保存する。これにより、例えば、図８（ｃ）の経路データにおける、経路番号Ａ−１のレコード群から、図９（ｄ）の経路補完データにおける、１レコード目から８レコード目までのデータが保存される。

【0073】

ステップＳ３０７は、ステップＳ３０１からの繰り返し処理の終端である。

【0074】

以上で、ステップＳ１０３の経路補完処理の説明を終了する。

【0075】

図７では、図４のステップＳ１０４で記述した、類似経路探索処理について詳述する。

【0076】

ステップＳ４０１では、ステップＳ４０２の処理についてループ処理を行う。ループ処理は、すべての経路番号の組合せに対して行う。例えば、図９（ｄ）の経路補完データの場合、経路番号Ａ−１とＡ−２、Ａ−１とＢ−１、Ａ−２とＢ−１に対してループ処理を行う。

【0077】

ステップＳ４０２では、ＤＴＷ法を用いてＤＴＷ値の計算を行う。ＤＴＷ法は２つの時系列波形の時間および周期の差異を調整して波形どうしの類似度（値が小さいほど類似性が高い）を求めるために考案された手法であり、ＤＴＷ法を経路データに適用すれば、２つの経路の地点の出発時刻や到着時刻、移動速度の差異を調整して経路どうしの乖離度を算出することができる。例えば、経路番号Ａ−１とＡ−２の組に対するループの場合、標準的なＤＴＷ法を実施することで、当該経路の組に対するＤＴＷ値（類似度）を得ることができる。また、ＤＴＷ法以外に、地図上に描かれた経路に対し二次元形状の類似度を算出する諸手法を適用してもよく、経路どうしの類似度を算出できる方法であればよい。

【0078】

ステップＳ４０１とＳ４０２により経路番号の組合せに対するＤＴＷ値を得ることができる。図９（ｆ）に一例を示す。

【0079】

ステップＳ４０３は、ステップＳ４０１からの繰り返し処理の終端である。

【0080】

ステップＳ４０４では、ＤＴＷ値が基準値以下となっている経路番号の組を抽出する。例えば、図９（ｆ）において、基準値が１５となっている場合、経路番号Ａ−２とＢ−１の組のみが類似経路として抽出される。

【0081】

以上で、ステップＳ１０４の類似経路探索処理の説明を終了する。

【0082】

図１１、図１２を参照して、図４のステップＳ１０５で記述した、類似経路の出力方法について詳述する。

【0083】

図１１は経路表示画面の一例を示す画面イメージである。

【0084】

経路表示画面１１００は、類似経路探索の対象となった経路の一覧を表示する。例えば、経路番号Ａ−１，Ａ−２，Ｂ−１の経路を、経路番号ごとに色分け、または、線の形状を変える等して出力する。また、テレマティクスデータの地点と補完された地点を色分け、または、マークを変える等して表示する。

【0085】

経路表示画面１１００では、補完なしの全経路表示欄１１０１と、補完ありの全経路表示欄１１０２を表示する。補完なしの全経路表示欄１１０１には地図上で訪問地点を直線で結んだ経路を表示し、補完ありの全経路表示欄１１０２にはステップＳ３０４にて追加された補完地点も含む経路を表示する。類似経路探索結果ボタン１１０３を押下することにより、図１２の類似経路探索結果画面に遷移する。

【0086】

図１２は類似経路探索結果画面の一例を示す画面イメージである。

【0087】

類似経路探索結果画面１２００は、ステップＳ４０４で抽出された類似経路の情報を表示する。

【0088】

類似経路探索結果画面１２００では、経路表示欄１２０１と、経路情報表示欄１２０２を表示する。経路表示欄１２０１には類似経路に対する地図上の経路を表示し、経路情報表示欄１２０２には類似経路に関する各種情報を表示する。経路表示欄１２０１に表示する経路については、補完有無切替ボタン１２０３を押下することにより、前述の補完なしの経路表示および補完ありの経路表示を切り替える。また、抽出された類似経路が複数ある場合は、前後ボタン１２０４を押下することにより別の類似経路の情報を表示する。なお、ステップＳ４０４にて抽出された類似経路だけでなく、前後ボタン１２０４を押下することにより全経路の情報を類似度の順に表示するようにしてもよい。経路表示ボタン１２０５を押下することにより、図１１の経路表示画面に遷移する。

【0089】

図１３を参照して、図４のステップＳ１０３で記述した、経路の補完により、類似経路が精度よく抽出されることを説明する。

【0090】

１３０１では、地点１，２，４，５，１の順序で走行する実線の経路（本実施例の経路Ａ−１）と、地点１，３，５，１の順序で走行する破線の経路（本実施例の経路Ｂ−１）を表している。１３０１において、実線の経路と破線の経路は大きく差異が見られ、そのままＤＴＷ値等の類似度を算出するとその値が大きくなること（類似性が低いと判断）が予想される。

【0091】

１３０２では、１３０１のそれぞれの経路の地点間を補完した経路を表している。１３０２における実線の経路と破線の経路では、共通部分が多く、類似度は小さくなること（類似性が高いと判断）が期待される。

【0092】

上記により、訪問地点のデータが少ない場合や、訪問地点が異なる経路であっても、類似する経路を精度よく検出できることができるようになる。

【0093】

以上、一実施形態について示したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記録媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

【0094】

また、本発明におけるプログラムは、各図に示すフローチャートの処理方法をコンピュータが実行可能なプログラムであり、本発明の記憶媒体は各図の処理方法をコンピュータが実行可能なプログラムが記憶されている。なお、本発明におけるプログラムは各図の各装置の処理方法ごとのプログラムであってもよい。

【0095】

以上のように、前述した実施形態の機能を実現するプログラムを記録した記録媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムを読出し実行することによっても、本発明の目的が達成されることは言うまでもない。

【0096】

この場合、記録媒体から読み出されたプログラム自体が本発明の新規な機能を実現することになり、そのプログラムを記憶した記録媒体は本発明を構成することになる。

【0097】

プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＥＥＰＲＯＭ、シリコンディスク、ソリッドステートドライブ等を用いることができる。

【0098】

また、コンピュータが読み出したプログラムを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

【0099】

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

【0100】

また、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器からなる装置に適用してもよい。また、本発明は、システムあるいは装置にプログラムを供給することによって達成される場合にも適応できることは言うまでもない。この場合、本発明を達成するためのプログラムを格納した記録媒体を該システムあるいは装置に読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。

【0101】

さらに、本発明を達成するためのプログラムをネットワーク上のサーバ、データベース等から通信プログラムによりダウンロードして読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。

【0102】

なお、上述した各実施形態およびその変形例を組み合わせた構成も全て本発明に含まれるものである。

【符号の説明】

【0103】

１００ 類似経路探索システム
１０１ａ／ｂ クライアント端末
１０２ データサーバ
１０３ ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】