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

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

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

(11)【特許番号】6795768

(24)【登録日】2020年11月17日

(45)【発行日】2020年12月2日

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

(51)【国際特許分類】

   G06F 16/909 20190101AFI20201119BHJP

   G06F 16/9038 20190101ALI20201119BHJP

   G01C 21/26 20060101ALI20201119BHJP

【ＦＩ】

   G06F16/909

   G06F16/9038

   G01C21/26 A

【請求項の数】6

【全頁数】16

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

(22)【出願日】2017年10月30日

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

(43)【公開日】2019年5月30日

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

(73)【特許権者】

【識別番号】390002761

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

(73)【特許権者】

【識別番号】592135203

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

(74)【代理人】

【識別番号】100189751

【弁理士】

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

(72)【発明者】

【氏名】稲田 陽光

(72)【発明者】

【氏名】小西 伸之

【審査官】 鹿野 博嗣

(56)【参考文献】

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

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

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

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

【文献】 米国特許出願公開第２００８／００５９１２７（ＵＳ，Ａ１）

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

Ｇ０６Ｆ １６／９０９

Ｇ０１Ｃ ２１／２６

Ｇ０６Ｆ １６／９０３８

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

【請求項1】

移動に基づく複数の地点の位置情報を含む移動情報を複数記憶する情報処理装置であって、
前記複数の移動情報に含まれる複数の地点の位置情報に基づき、前記複数の移動情報から抽出される部分の地点により決定される複数の部分経路を比較する比較手段と、
前記比較した結果に基づき、前記複数の移動情報において類似する複数の部分経路を表示する表示制御手段と
を備えることを特徴とする情報処理装置。

【請求項2】

前記比較手段は、前記複数の移動情報から抽出される所定数連続する地点どうしを比較することにより当該地点により決定される複数の部分経路を比較することを特徴とする請求項１に記載の情報処理装置。

【請求項3】

前記表示制御手段は、前記複数の移動情報の間で、前記類似する複数の部分経路の中の地点どうしの対応関係を識別可能に表示することを特徴とする請求項１または２に記載の情報処理装置。

【請求項4】

前記複数の移動情報の間で、前記類似する部分経路の中の地点どうしは、動的時間伸縮法より対応付けられることを特徴とする請求項１〜３のいずれか１項に記載の情報処理装置。

【請求項5】

移動に基づく複数の地点の位置情報を含む移動情報を複数記憶する情報処理装置の制御方法であって、
比較手段が、前記複数の移動情報に含まれる複数の地点の位置情報に基づき、前記複数の移動情報から抽出される部分の地点により決定される複数の部分経路を比較する比較ステップと、
表示制御手段が、前記比較した結果に基づき、前記複数の移動情報において類似する複数の部分経路を表示する表示制御ステップと
を備えることを特徴とする情報処理装置の制御方法。

【請求項6】

移動に基づく複数の地点の位置情報を含む移動情報を複数記憶する情報処理装置において実行可能なプログラムであって、
前記情報処理装置を、
前記複数の移動情報に含まれる複数の地点の位置情報に基づき、前記複数の移動情報から抽出される部分の地点により決定される複数の部分経路を比較する比較手段と、
前記比較した結果に基づき、前記複数の移動情報において類似する複数の部分経路を表示する表示制御手段
として機能させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【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】類似経路表示画面の一例を示す画面イメージである。

【図14】部分類似経路表示画面の一例を示す画面イメージである。

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

【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】

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

【0104】

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

【符号の説明】

【0105】

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

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】