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