(57)【要約】【課題】本発明は、複数の異なる経路の中から部分的に類似する経路を精度よく特定できる仕組みを提供することを目的とする。【解決手段】複数の地点を巡る経路どうしの類似性を判定する情報処理装置において、経路に含まれる複数の地点の情報を含む経路データに基づいて、異なる経路の間で、近接または一致する地点を含む部分的に類似する経路を特定し、前記異なる経路における前記特定された部分的に類似する経路を表示することにより、部分的に類似する経路を認識可能とする。【選択図】図３
2019082773.tif 000002
【特許請求の範囲】
【請求項１】
複数の地点を巡る経路どうしの類似性を判定する情報処理装置であって、
経路に含まれる複数の地点の情報を含む経路データを記憶する記憶手段と、
前記経路データに基づいて、異なる経路の間で、近接または一致する地点を含む部分経路を特定する特定手段と、
前記異なる経路における前記特定された部分経路を表示する表示制御手段と
を備えることを特徴とする情報処理装置。
【請求項２】
前記特定手段は、前記異なる経路の間で、近接または一致する地点が所定数連続する部分経路を検出することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記表示制御手段は、前記異なる経路の間で、近接または一致する地点どうしの対応関係を識別可能に表示することを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記異なる経路の間で、近接または一致する地点どうしは、動的時間伸縮法より対応付けられることを特徴とする請求項１〜３のいずれか１項に記載の情報処理装置。
【請求項５】
経路に含まれる複数の地点の情報を含む経路データを記憶する記憶手段を備える、複数の地点を巡る経路どうしの類似性を判定する情報処理装置の制御方法であって、
特定手段が、前記経路データに基づいて、異なる経路の間で、近接または一致する地点を含む部分経路を特定する特定ステップと、
表示制御手段が、前記異なる経路における前記特定された部分経路を表示する表示制御ステップと
を備えることを特徴とする情報処理装置の制御方法。
【請求項６】
複数の地点を巡る経路どうしの類似性を判定する情報処理装置において実行可能なプログラムであって、
前記情報処理装置を、
経路に含まれる複数の地点の情報を含む経路データを記憶する記憶手段と、
前記経路データに基づいて、異なる経路の間で、近接または一致する地点を含む部分経路を特定する特定手段と、
前記異なる経路における前記特定された部分経路を表示する表示制御手段
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路データに基づいて部分的に類似する経路を特定する技術に関する。
【背景技術】
【０００２】
従来、自動車等の移動体に関して取得した走行データ等のテレマティクスデータの活用として、危険運転の検知や燃費の改善を対象とすることが多い。例えば、特許文献１では、車両の速度及び走行距離のデータから危険運転判定を行う手法が考案されている。
【０００３】
テレマティクスデータのその他の活用として、移動経路の効率化が挙げられる。移動経路の効率化は類似した経路の重複使用を回避することにより行うことができる。類似した経路の探索には様々な手法が提案されているが、最近、動的時間伸縮法（Ｄｙｎａｍｉｃ  Ｔｉｍｅ  Ｗａｒｐｉｎｇ。略称ＤＴＷ）の応用が知られている。例えば、特許文献２および特許文献３ではともにＤＴＷを用いた類似区間の探索を行っている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１７−１３８７６９号公報
【特許文献２】特開２０１２−０９７６０３号公報
【特許文献３】特開２０１１−０６９８４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ＤＴＷ等の分析手法を使用して、テレマティクスデータに対する類似経路探索を行う際に、部分的に類似した経路どうしを検出したい場合がある。例えば、２つの経路の部分的な無駄を判断する場合や、２つの経路を部分的に統合して車等の移動の効率化を図る場合などである。しかし、現状の分析手法では、部分的に類似している経路どうしであっても、全体経路どうしが類似していなければ、類似した経路として検知することができない。
【０００６】
そこで、本発明は、複数の異なる経路の中から部分的に類似する経路を精度よく特定できる仕組みを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、複数の地点を巡る経路どうしの類似性を判定する情報処理装置であって、経路に含まれる複数の地点の情報を含む経路データを記憶する記憶手段と、前記経路データに基づいて、異なる経路の間で、近接または一致する地点を含む部分経路を特定する特定手段と、前記異なる経路における前記特定された部分経路を表示する表示制御手段とを備えることを特徴とする。
【発明の効果】
【０００８】
本発明により、複数の異なる経路の中から部分的に類似する経路を精度よく検出できる仕組みを提供可能となる。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施形態である類似経路探索システムの構成の一例を示すシステム構成図である。
【図２】類似経路探索システムを構成する情報処理機器に適用可能なハードウェア構成の一例を示すブロック図である。
【図３】類似経路探索システムの機能構成の一例を示すブロック図である。
【図４】類似経路探索及び表示処理の一例を示すフローチャートである。
【図５】経路分割処理の一例を示すフローチャートである。
【図６】経路経路探索処理の一例を示すフローチャートである。
【図７】部分類似経路探索処理の一例を示すフローチャートである。
【図８】類似経路探索システムで使用するデータ類の一例を示すデータ構成図である。
【図９】類似経路探索システムで使用するデータ類の一例を示すデータ構成図である。
【図１０】実施例で使用する地理的前提を説明する図である。
【図１１】地点どうしの対応付けの概要を説明する図である。
【図１２】経路表示画面の一例を示す画面イメージである。
【図１３】類似経路表示画面の一例を示す画面イメージである。
【図１４】部分類似経路表示画面の一例を示す画面イメージである。
【発明を実施するための形態】
【００１０】
以下、図面を参照して、本発明の実施形態を詳細に説明する。
【００１１】
図１は、本発明における類似経路探索システムのシステム構成の一例を示す図である。
【００１２】
類似経路探索システム１００は、１または複数のクライアント端末１０１（ＰＣ，入出力装置など）、１または複数のデータサーバ１０２がネットワーク１０３を介して接続される構成となっている。
【００１３】
本実施例では、データサーバ１０２に蓄積されてテレマティクスデータをクライアント端末１０１に取り込み、クライアント端末１０１にて関連処理を実行する構成としているが、データサーバ１０２にて関連処理を実行し、クライアント端末１０１はユーザによる操作や入力の受け付け、および、画面表示を実行する構成であってもよい。
【００１４】
以下、図２を用いて、図１に示したクライアント端末１０１、データサーバ１０２に適用可能な情報処理装置のハードウェア構成の一例について説明する。
【００１５】
図２は、クライアント端末１０１、データサーバ１０２に適用可能な情報処理装置のハードウェア構成の一例を示すブロック図である。
【００１６】
図２において、２０１はＣＰＵで、システムバス２０４に接続される各デバイスやコントローラを統括的に制御する。また、ＲＯＭ２０２あるいは外部メモリ２１１には、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  ／  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）やオペレーティングシステムプログラム（以下、ＯＳ）や、各サーバ或いは各ＰＣの実行する機能を実現するために必要な後述する各種プログラム等が記憶されている。
【００１７】
２０３はＲＡＭで、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。ＣＰＵ２０１は、処理の実行に際して必要なプログラム等をＲＯＭ２０２あるいは外部メモリ２１１からＲＡＭ２０３にロードして、該ロードしたプログラムを実行することで各種動作を実現するものである。
【００１８】
また、２０５は入力コントローラで、キーボード（ＫＢ）２０９や不図示のマウス等のポインティングデバイス等からの入力を制御する。２０６はビデオコントローラで、ディスプレイ２１０等の表示器への表示を制御する。なお、表示器はＣＲＴや、液晶ディスプレイ等の様々な種類が存在する。
【００１９】
２０７はメモリコントローラで、ブートプログラム，各種のアプリケーション，フォントデータ，ユーザファイル，編集ファイル，各種データ等を記憶する外部記憶装置（ハードディスク（ＨＤ））や、フレキシブルディスク（ＦＤ）、或いはＰＣＭＣＩＡカードスロットにアダプタを介して接続されるＣＦカードメモリ等の外部メモリ２１１へのアクセスを制御する。
【００２０】
２０８は通信Ｉ／Ｆコントローラで、ネットワーク（例えば、図１に示したインターネット１０４）を介して外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、ＴＣＰ／ＩＰを用いた通信等が可能である。
【００２１】
なお、ＣＰＵ２０１は、例えばＲＡＭ２０３内の表示情報用領域へアウトラインフォントの展開（ラスタライズ）処理を実行することにより、ディスプレイ２１０上での表示を可能としている。また、ＣＰＵ２０１は、ディスプレイ２１０上の不図示のマウスカーソル等でのユーザ指示を可能とする。
【００２２】
本発明を実現するための後述する各種プログラムは、外部メモリ２１１に記録されており、必要に応じてＲＡＭ２０３にロードされることによりＣＰＵ２０１によって実行されるものである。さらに、上記プログラムの実行時に用いられる定義ファイル及び各種情報テーブル等も、外部メモリ２１１に格納されており、これらについての詳細な説明も後述する。
【００２３】
以上で図２のハードウェア構成図の説明を終了する。
【００２４】
次に、図３を用いて、本発明の実施形態である類似経路探索システム１００の機能ブロック図について説明する。
【００２５】
データサーバ１０２は、テレマティクスデータ記憶部３２１を備えている。
【００２６】
テレマティクスデータ記憶部３２１は、対象の移動体から逐次送信されてくるテレマティクスデータ、または、一時的にメモリ等に記憶されアップロードされるテレマティクスデータを格納するデータベースである。
【００２７】
クライアント端末１０１は、テレマティクスデータ取得部３１１、類似経路検出部３１２、部分類似経路検出部３１３、類似経路表示部３１４を備えている。
【００２８】
テレマティクスデータ取得部３１１は、データサーバ１０２からテレマティクスデータを取得する。類似経路検出部３１２は、経路データを基に類似経路を検出する。部分類似経路検出部３１３は、経路データを元に部分的な類似経路を検出する。類似経路表示部３１４は、検出された類似経路の情報を表示する。
【００２９】
以上で図３の機能ブロック図の説明を終了する。
【００３０】
ここで、図１０を参照して、本実施例で取り扱う地理的前提について説明する。図１０は本実施例で取り扱う地図情報であり、黒丸印は訪問地点等のテレマティクスデータを取得可能な地点（サンプリング地点）を表す。各地点は、ｘ座標、ｙ座標で表すが、経度、緯度で表してもよい。
【００３１】
以下、本実施形態における類似経路探索システム１００の処理の流れを説明する。
【００３２】
図４は、類似経路探索システム１００における、類似経路探索処理の一例を示すフローチャートである。各処理ステップは、クライアント端末１０１のＣＰＵ２０１が実行する。
【００３３】
本処理は、不図示のメニュー画面において、ユーザより「類似経路探索」ボタンが押下されることによって開始する。
【００３４】
ステップＳ１０１では、テレマティクスデータの取得を行う。テレマティクスデータは、データサーバ１０２のテレマティクスデータ記憶部３２１より取得する。
【００３５】
ステップＳ１０２では、テレマティクスデータを経路に分割する。経路分割処理については図５で詳述する。ここでは、図８（ａ）のテレマティクスデータ（図８（ａ））および、地点データ（図８（ｂ））を入力として、経路データ（図８（ｃ））を出力する。
【００３６】
ステップＳ１０３では、類似経路の探索を行う。類似経路探索処理については、図６で詳述する。ここでは、経路データ（図８（ｃ））および、地点データ（図８（ｂ））を元に、ＤＴＷ値計算結果（図９（ｄ））を出力し、ＤＴＷ値計算結果が閾値よりも小さいものを、類似経路として保持すると同時に、地点番号対応付け結果（図９（ｅ））を出力し、これを元に部分類似経路データ（図９（ｆ））を出力する。
【００３７】
ステップＳ１０４では、類似経路の表示を行う。出力結果は図１２、図１３、図１４で詳述する。
【００３８】
以上で、図４の類似経路探索処理の説明を終了する。
ここで、図８、図９を参照して、上記に記述した本実施例で使用するデータについて説明する。
【００３９】
図８（ａ）にテレマティクスデータの一例を示す。
【００４０】
テレマティクスデータ８００は、車両が拠点または訪問した地点ごとに取得したデータであり、車台番号８０１、地点番号８０２、到着時刻８０３、出発時刻８０４、到着順序８０５を持つ。車台番号８０１は使用した車両を識別する英数字列である。地点番号８０２は訪問または通過した地点を表し、地点データ８１０の地点番号８１１に対応する。到着時刻８０３、出発時刻８０４は車両がその地点に対して到着、出発した時刻を表す。到着順序８０５は車両がその地点に到着した順序を表す。
【００４１】
図８（ｂ）に地点データの一例を示す。
【００４２】
地点データ８１０は、テレマティクスデータに含まれる拠点または訪問した地点のデータを格納し、地点番号８１１、座標Ｘ８１２、座標Ｙ８１３を持つ。地点番号８１１は地点を一意に表す英数字列である。座標Ｘ８１２、座標Ｙ８１３は地点の位置を二次元座標で表したものであり、経度、緯度等でもよい。
【００４３】
図８（ｃ）に経路データの一例を示す。
【００４４】
経路データ８２０は、テレマティクスデータ８００を基に分割した経路のデータであり、テレマティクスデータの項目（８０１〜８０５が８２１〜８２５に対応）に加え、経路番号８２６を持つ。経路番号８２６は、経路を識別する文字列であり、経路番号８２６ごとに到着順序８２５を新たに採番する。また、地点番号８２２は地点データ８１０の地点番号８１１に対応する。
【００４５】
図９（ｄ）にＤＴＷ値計算結果の一例を示す。
【００４６】
ＤＴＷ値計算結果９００は、２つの経路の間のＤＴＷ値（乖離度）の計算結果データであり、２つの経路番号９０１と９０２、ＤＴＷ値９０３を持つ。２つの経路番号９０１と９０２は、ＤＴＷ値の計算対象となって経路の組合せを表し、ＤＴＷ値９０３は計算されたＤＴＷ値を表す。
【００４７】
図９（ｅ）に地点番号対応付け結果の一例を示す。
【００４８】
地点番号対応付け結果９１０は、ＤＴＷ値の計算時に得られる２つの経路の保持する地点同士の対応付け結果データであり、各対応付けの対応番号９１１と２つの経路番号と地点番号の組９１２，９１３と９１４，９１５および各対応の距離９１６を持つ。２つの経路番号と地点番号の組９１２，９１３と９１４，９１５は経路が保持する地点同士の対応関係を表し、１つの経路番号と地点番号の組に対して、複数の対応する経路番号と地点番号の組が存在してもよい。距離９１６は地点同士の距離を表す。
【００４９】
ここで、図１１を参照して、２つの経路に含まれる地点どうしの対応付けの概要について説明する。
【００５０】
イメージ１１００は２つの経路データを示しており、白丸、黒丸がそれぞれの経路データ内の地点列を表している。イメージ１１０１はＤＴＷによる対応付け後の２つの経路データであり、各点が点線で表される対応付け結果を保持している。この対応付けは１つの地点が複数の地点と対応する場合もある（例えば、１１０２に１１０３と１１０４が対応）。
【００５１】
図９（ｆ）は部分類似経路データの一例を示す。
【００５２】
部分経路類似データ９２０は、地点番号対応付け結果を元に得られる２つの経路の部分的な類似を表すデータであり、地点番号対応付け結果のデータ項目（９２２〜９２７が９１１〜９１６に対応）に加え、類似経路番号９２１を持つ。類似経路番号９２１は部分類似経路を識別する文字列である。
【００５３】
以上で本実施例で使用するデータの説明を終了する。
【００５４】
図５では、図４のステップＳ１０２で記述した、テレマティクスデータの経路分割処理について詳述する。テレマティクスデータは、拠点から出発し、訪問地点を回り、拠点に到着するというデータを１または複数回連続して保持している。本処理では、この、拠点から出発し、訪問地点を回り、拠点に到着するまでを一つの経路として認識するための番号を付与する。
【００５５】
ステップＳ２０１では、ステップＳ２０２，Ｓ２０３，Ｓ２０４，Ｓ２０５，Ｓ２０６，Ｓ２０７，Ｓ２０８の各処理に対し、ループ処理を行う。ループは車台番号ごとに行う。例えば、図８（ａ）に示されるテレマティクスデータの場合、車台番号Ａおよび車台番号Ｂに対してループを行う。
【００５６】
ステップＳ２０２では、空の経路を作成する。
【００５７】
ステップＳ２０３では、ステップＳ２０４，Ｓ２０５，Ｓ２０６，Ｓ２０７，Ｓ２０８の各処理に対し、ループ処理を行う。ループは各レコードに対して行う。例えば、ステップＳ２０１で車台番号Ａのループが行われている場合、図８（ａ）に示すテレマティクスデータの１レコード目から８レコード目までのループ処理を行う。
【００５８】
ステップＳ２０４では、処理中のレコードに対し、拠点の到着判定を行う。拠点の到着判定は地点により行う。例えば、図８（ａ）のテレマティクスデータの１レコード目から８レコード目では、１レコード目が出発拠点となるため、地点番号が同一である４レコード目および８レコード目が到着と判定される。
【００５９】
ステップＳ２０５では、ステップＳ２０４で判定された結果により条件分岐を行う。拠点到着と判定された場合はＳ２０６を行い、拠点到着と判定されなかった場合はＳ２０８を行う。例えば、図８（ａ）のテレマティクスデータの１レコード目から９レコード目では、４レコード目と９レコード目を処理中にはＳ２０６を行い、それ以外の場合はＳ２０８を行う。以下、処理順の都合からＳ２０８から説明を記述する。
【００６０】
ステップＳ２０８では、ステップＳ２０２で作成した経路に対して、現在のレコードを追加する。例えば、図８（ａ）のテレマティクスデータの１レコード目では、空の経路は１レコード目のみの経路となり、２レコード目では、１レコード目と２レコード目からなる経路となる。
【００６１】
ステップＳ２０６では、これまでのステップで作成した経路を経路データとして保存する。この際、現在のレコードを到着レコードとして経路データに追加した上で保存する。例えば、図８（ａ）のテレマティクスデータの４レコード目では、これまでのステップで作成した１レコード目から３レコード目までのデータからなる経路データに、出発時刻を空として到着レコードとした４レコード目を追加し、経路番号Ａ−１として保存する。
【００６２】
ステップＳ２０７では、次の経路として、空の経路を作成する。また、この後に行われるステップＳ２０８においては、現在のレコードを、到着時刻を空とした出発レコードして追加する。例えば、図８（ａ）の４レコード目では、ステップＳ２０７およびＳ２０８により、到着時刻を空としたレコードのみからなる経路が作成される。
【００６３】
ステップＳ２０９は、ステップＳ２０３からの繰り返し処理の終端である。
【００６４】
ステップＳ２１０は、ステップＳ２０１からの繰り返し処理の終端である。
【００６５】
以上で、ステップＳ１０２の経路分割処理の説明を終了する。
【００６６】
図６では、図４のステップＳ１０３で記述した、類似経路探索処理について詳述する。
【００６７】
ステップＳ３０１では、ステップＳ３０２、ステップＳ３０３の処理についてループ処理を行う。ループ処理は、すべての経路番号の組合せに対して行う。例えば、図８（ｃ）の経路データの場合、経路番号Ａ−１とＡ−２、Ａ−１とＢ−１、Ａ−２とＢ−１に対してループ処理を行う。
【００６８】
ステップＳ３０２では、ＤＴＷ法を用いてＤＴＷ値の計算を行う。ＤＴＷ法は２つの時系列波形の時間および周期の差異を調整して波形どうしの乖離度（または類似度。値が小さいほど類似性が高い）を求めるために考案された手法であり、ＤＴＷ法を経路データに適用すれば、２つの経路の地点の出発時刻や到着時刻、移動速度の差異を調整して経路どうしの乖離度を算出することができる。例えば、経路番号Ａ−１とＡ−２の組に対するループの場合、標準的なＤＴＷ法を実施することで、当該経路の組に対するＤＴＷ値（乖離度）を得ることができる。また、ＤＴＷ法以外に、地図上に描かれた経路に対し二次元形状の類似度または乖離度を算出する諸手法を適用してもよく、地点どうしの対応付けを行うことで経路どうしの類似度または乖離度を算出できる方法であればよい。
【００６９】
ステップＳ３０１とステップＳ３０２により経路番号の組合せに対するＤＴＷ値、経路番号の組合せに対する地点番号の対応付け結果を得ることができる。図９（ｄ）、図９（ｅ）に一例を示す。
【００７０】
ステップＳ３０３では、ステップＳ３０２により得られた地点番号の対応付け結果を元に、経路番号の組合せに対する部分類似経路の探索を行う。部分類似経路の探索については図８で詳述する。ここでは、図９（ｅ）を元に、図９（ｆ）の部分類似経路データを出力する。
【００７１】
ステップＳ３０４は、ステップＳ３０１からの繰り返し処理の終端である。
【００７２】
ステップＳ３０５では、ＤＴＷ値が基準値以下となっている経路番号の組を抽出する。例えば、図９（ｄ）において、基準値が２５となっている場合、経路番号Ａ−２とＢ−１の組のみが類似経路として抽出される。
【００７３】
ステップＳ３０６では、、部分類似経路が存在している経路番号の組を抽出する。例えば、図９（ｆ）においては、経路番号Ａ−１と経路番号Ｂ−１の組が抽出される。
【００７４】
以上で、ステップＳ１０３の類似経路探索処理の説明を終了する。
【００７５】
図８では、図７ステップＳ３０３で記述した、部分類似経路探索処理について詳述する。
【００７６】
ステップＳ４０１では、空の経路を作成する。
【００７７】
ステップＳ４０２では、ステップＳ４０３〜ステップＳ４０８の各処理に対し、ループ処理を行う。ループは各地点番号の対応付けに対して行う。例えば、図９（ｅ）に示す地点番号対応付け結果の１レコード目から５レコード目までのループ処理を行う。
【００７８】
ステップＳ４０３では、処理中のレコードに対し、距離の判定を行う。レコードの距離が基準値以下の場合はＳ４０４の処理を行い、基準値より大きい場合はＳ４０６の処理を行う。つまり、対応付けらた地点どうしの距離が近いかにより部分類似経路の一部となり得るかを判断する。基準値以下であれば例えば、基準値を２０とした場合、図９（ｅ）の地点番号対応付け結果の１レコード目から３レコード目まででは基準値より小さいと判定され、４レコード目では大きいと判定される。
【００７９】
ステップＳ４０４では、ステップＳ４０１で作成した経路に対して、現在のレコードを追加する。例えば、図９（ｅ）の地点番号対応付け結果の１レコード目では、空の経路は１レコード目のみの経路となり、２レコード目では、１レコード目と２レコード目からなる経路となる。
【００８０】
ステップＳ４０５では、最終地点の判定を行う。地点番号対応付け結果の最終レコードの場合、最終地点と判定する。最終地点の場合、ステップＳ４０６の処理を行い、最終地点でない場合は、ステップＳ４０９の処理を行う。
【００８１】
ステップＳ４０６では、現在の経路の数の判定を行う。一定数以上であればステップＳ４０７の処理を行い、一定数より少なければステップＳ４０８の処理を行う。つまり、近い地点どうしが一定数連続していれば部分類似経路と判断する。例えば、一定数を３レコードとした場合、図９（ｅ）の地点番号対応付け結果の４レコード目では、現在の経路が３レコード（図９（ｅ）の１レコード目から３レコード目）のため一定数以上と判定される。
【００８２】
ステップＳ４０７では、現在の経路と部分類似経路として保存する。例えば、図９（ｅ）の地点番号対応付け結果の４レコード目では、現在の経路（図９（ｅ）の１レコード目から３レコード目）が保存される。
【００８３】
ステップＳ４０８では、現在の経路を破棄し、次の経路を作成する。
【００８４】
ステップＳ４０９は、ステップＳ４０２からの繰り返し処理の終端である。
【００８５】
以上で、ステップＳ３０３の部分類似経路探索処理の説明を終了する。
図１２、図１３、図１４を参照して、図４のステップＳ１０４で記述した、類似経路の出力方法について詳述する。
【００８６】
図１２は経路表示画面の一例を示す画面イメージである。
【００８７】
経路表示画面１２００は、類似経路探索の対象となった経路の一覧を経路図表示欄１２０１、経路情報表示欄１２０２として表示する。例えば、経路図表示欄１２０１では、経路番号Ａ−１，Ａ−２，Ｂ−１の経路を、経路番号ごとに色分け、または、線の形状を変える等して出力する。類似経路探索結果ボタン１２０３を押下することにより、図１３の類似経路表示画面に遷移する。
【００８８】
図１３は類似経路表示画面の一例を示す画面イメージである。
【００８９】
類似経路表示画面１３００は、ステップＳ３０５で抽出された類似経路の情報を表示する。
【００９０】
類似経路表示画面１３００では、類似経路図表示欄１３０１と、類似経路情報表示欄１３０２を表示する。類似経路図表示欄１３０１には類似経路に対する地図上の経路を表示し、類似経路情報表示欄１３０２には類似経路に関する各種情報を表示する。抽出された類似経路が複数ある場合は、前後ボタン１３０３を押下することにより別の類似経路の情報を表示する。なお、ステップＳ３０５にて抽出された類似経路だけでなく、前後ボタン１３０３を押下することにより全経路の組合せに対する情報を類似度の順（ＤＴＷ値（乖離度）の小さい順）に表示するようにしてもよい。全経路表示ボタン１３０４を押下することにより、図１２の経路表示画面に遷移する。また、部分類似経路表示ボタン１３０５を押下することにより、図１４の部分類似経路表示画面に遷移する。
【００９１】
図１４は部分類似経路表示画面の一例を示す画面イメージである。
【００９２】
部分類似経路表示画面１４００は、ステップＳ３０６で抽出された部分類似経路の情報を表示する。
【００９３】
部分類似経路表示画面１４００は、部分類似経路表示欄１４０１と、部分類似経路情報表示欄１４０２を表示する。部分類似経路表示欄１４０１には部分類似経路を含む経路に対する地図上の経路を表示し、部分類似経路を色分け、または線の形状、大きさを変える等して出力する。本表示例では、部分類似経路に含まれる地点を白抜き丸印（経路間で地点が異なる場合）または白抜き二重丸印（経路間で地点が一致する場合）で表し、対応する地点どうしを二重線で結んでいる。部分類似経路情報表示欄１４０２には部分類似経路に関する各種情報を表示する。１つの経路の組内に抽出された部分類似経路が複数ある場合は前後ボタン１４０３を押下することにより別の部分類似経路の情報を表示する。また、異なる経路の組内に部分類似経路が存在する場合は前後ボタン１４０４を押下することにより、別の経路内の部分類似経路の情報を表示する。前後ボタン１４０３，１４０４を押下することにより全経路の組合せに対する情報を類似度の順に表示するようにしてもよい。その場合、部分類似経路が存在しなければ、部分類似経路に関する部分は表示されない。経路表示ボタン１４０５を押下することにより、図１２の経路表示画面に遷移する。また、類似経路表示ボタン１４０６を押下することにより、図１３の類似経路表示画面に遷移する。
【００９４】
上記により、部分的に類似する経路を精度よく検出できるようになる。
【００９５】
以上、一実施形態について示したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記録媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００９６】
また、本発明におけるプログラムは、各図に示すフローチャートの処理方法をコンピュータが実行可能なプログラムであり、本発明の記憶媒体は各図の処理方法をコンピュータが実行可能なプログラムが記憶されている。なお、本発明におけるプログラムは各図の各装置の処理方法ごとのプログラムであってもよい。
【００９７】
以上のように、前述した実施形態の機能を実現するプログラムを記録した記録媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムを読出し実行することによっても、本発明の目的が達成されることは言うまでもない。
【００９８】
この場合、記録媒体から読み出されたプログラム自体が本発明の新規な機能を実現することになり、そのプログラムを記憶した記録媒体は本発明を構成することになる。
【００９９】
プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＥＥＰＲＯＭ、シリコンディスク、ソリッドステートドライブ等を用いることができる。
【０１００】
また、コンピュータが読み出したプログラムを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０１】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０２】
また、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器からなる装置に適用してもよい。また、本発明は、システムあるいは装置にプログラムを供給することによって達成される場合にも適応できることは言うまでもない。この場合、本発明を達成するためのプログラムを格納した記録媒体を該システムあるいは装置に読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。
【０１０３】
さらに、本発明を達成するためのプログラムをネットワーク上のサーバ、データベース等から通信プログラムによりダウンロードして読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。
【０１０４】
なお、上述した各実施形態およびその変形例を組み合わせた構成も全て本発明に含まれるものである。
【符号の説明】
【０１０５】
１００    類似経路探索システム
１０１ａ／ｂ    クライアント端末
１０２    データサーバ
１０３    ネットワーク
【図１】
2019082773.tif 000003
【図２】
2019082773.tif 000004
【図３】
2019082773.tif 000005
【図４】
2019082773.tif 000006
【図５】
2019082773.tif 000007
【図６】
2019082773.tif 000008
【図７】
2019082773.tif 000009
【図８】
2019082773.tif 000010
【図９】
2019082773.tif 000011
【図１０】
2019082773.tif 000012
【図１１】
2019082773.tif 000013
【図１２】
2019082773.tif 000014
【図１３】
2019082773.tif 000015
【図１４】
2019082773.tif 000016