JP2019184327A - 経路探索システム及び経路探索装置 - Google Patents

Abstract

【課題】ユーザにとって適切な探索条件への設定を容易に行うことを可能にした経路探索システム及び経路探索装置を提供する。【解決手段】段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて目的地までの経路の探索を行う場合において、過去に設定された探索条件と該探索条件で探索された経路に基づいて走行した際の車両の走行履歴とを、走行履歴情報として収集し、収集した走行履歴情報に基づいて探索条件を調整するように構成する。【選択図】図１０

Description

本発明は、目的地までの経路の探索を行う経路探索システム及び経路探索装置に関する。

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置には、所望する目的地を入力すると、自車位置から目的地までの最適経路を探索する経路探索機能を備えており、探索された最適経路を案内経路として設定し、ディスプレイ画面に案内経路を表示するとともに、交差点に接近した場合等には音声による案内をすることによって、ユーザを所望の目的地まで確実に案内するようになっている。また、近年は携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。

また、探索される経路をユーザにとってより適した経路とする為に、上記経路探索を行う際には、ユーザ側で探索条件を設定することも行われている。例えば特開平５−１２６５９０号公報には、探索条件として『距離』、『時間』、『費用』、『通り易さ』、『右左折』５つの項目を段階的に設定可能とし、ユーザによって設定された探索条件に基づいて経路探索時のコストの重み付けを変更し、設定された探索条件に応じた経路を探索する技術について開示されている。

特開平５−１２６５９０号公報（第５頁、図５）

ここで、上記特許文献１のように探索条件を設定する場合において、ユーザにとって適した経路を探索する為には、探索条件を適切な条件に設定する必要がある。しかしながら、特許文献１のように探索条件として複数の項目があって、且つ各項目を段階的に設定可能な場合には、より詳細にユーザの好みに合った経路の探索が可能となる一方で、探索条件の設定が複雑化し、ユーザに最適な探索条件を判断して設定することが難しい問題がある。

本発明は前記従来における問題点を解消するためになされたものであり、過去の履歴から探索条件を調整することによって、ユーザにとって適切な探索条件への設定を容易に行うことを可能にした経路探索システム及び経路探索装置を提供することを目的とする。

前記目的を達成するため本発明に係る経路探索システムは、段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて、目的地までの経路の探索を行う経路探索システムであって、過去に設定された探索条件と該探索条件で探索された経路に基づいて移動した際のユーザの移動履歴とを、移動履歴情報として収集する移動履歴収集手段と、前記収集した移動履歴情報に基づいて探索条件を調整する探索条件調整手段と、を有する。
尚、「移動履歴収集手段」は、探索条件を調整する対象とするユーザのみから移動履歴を収集しても良いし、不特定多数のユーザから移動履歴を収集しても良い。
また、「探索条件を調整する」には、探索条件を自動で設定又は変更すること、探索条件をユーザに提案すること等を含む。

また、本発明に係る経路探索装置は、段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて、目的地までの経路の探索を行う経路探索システムであって、過去に設定された探索条件と該探索条件で探索された経路に基づいて移動した際のユーザの移動履歴とを、移動履歴情報として収集する移動履歴収集手段と、前記収集した移動履歴情報に基づいて探索条件を調整する探索条件調整手段と、を有する。

前記構成を有する本発明に係る経路探索システム及び経路探索装置によれば、段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて目的地までの経路の探索を行う場合において、過去の履歴から探索条件を調整することによって、ユーザにとって適切な探索条件を容易に設定することが可能となる。その結果、設定された探索条件に基づいてユーザにより適した目的地までの経路を探索することについても可能となる。

第１実施形態に係る経路探索システムを示した概略構成図である。 第１実施形態に係る経路探索システムの構成を示したブロック図である。 探索条件の設定画面を示した図である。 走行履歴ＤＢに記憶される走行履歴情報の一例を示した図である。 探索条件ＤＢのデータ構造を示した図である。 第１実施形態に係るナビゲーション装置の制御系を模式的に示すブロック図である。 第１実施形態に係る走行履歴情報収集処理プログラムのフローチャートである。 第１実施形態に係る探索条件ＤＢ作成処理プログラムのフローチャートである。 第１実施形態に係る探索条件配信処理プログラムのフローチャートである。 推奨される探索条件に基づく探索条件の調整方法について説明した図である。 第２実施形態に係る走行履歴情報収集処理プログラムのフローチャートである。

以下、本発明に係る経路探索システムについて具体化した第１実施形態及び第２実施形態に基づき図面を参照しつつ詳細に説明する。

［第１実施形態］
先ず、第１実施形態に係る経路探索システム１の概略構成について図１及び図２を用いて説明する。図１は第１実施形態に係る経路探索システム１を示した概略構成図である。図２は第１実施形態に係る経路探索システム１の構成を示したブロック図である。

図１に示すように、第１実施形態に係る経路探索システム１は、情報配信センタ２が備えるサーバ装置（経路探索装置）３と、車両４に搭載された通信（案内）端末であるナビゲーション装置５と、を基本的に有する。また、サーバ装置３とナビゲーション装置５は通信ネットワーク網６を介して互いに電子データを送受信可能に構成されている。尚、ナビゲーション装置５の代わりに、例えば携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータを用いても良い。

ここで、情報配信センタ２が備えるサーバ装置３は、経路探索を行う際にナビゲーション装置５で設定された経路の探索条件や車両４の走行履歴等について各車両４から収集し、収集した各情報に基づいてエリア毎或いは車両の走行状況毎に設定が推奨される探索条件を紐付けたデータベースについて作成する。

また、サーバ装置３は、上記“データベース”に基づいて、経路探索を行う各車両４に対して、車両（ユーザ）にとって設定が推奨される探索条件の配信についても行う。尚、探索条件が配信された車両４では、配信された探索条件を今後に経路探索を行う際の探索条件として設定することが可能となる。

また、サーバ装置３は、最新バージョンの地図情報を備え、ナビゲーション装置５の要求に応じて上記探索条件を用いた経路探索についても行う。具体的には、ナビゲーション装置５において目的地が設定された場合に、ナビゲーション装置５からサーバ装置３へと探索条件、出発地、目的地等の経路探索に必要な情報が経路探索要求とともに送信される。そして経路探索要求を受信したサーバ装置３は、指示された探索条件とサーバ装置３の有する地図情報を用いて経路探索を行い、出発地から目的地までの推奨経路（センタールート）を特定する。その後、特定された推奨経路に関する経路情報を要求元のナビゲーション装置５へと送信する。そして、ナビゲーション装置５はサーバ装置３から受信した経路情報を用いて案内経路を設定する。

但し、経路探索処理については必ずしもサーバ装置３で行う必要は無く、ナビゲーション装置５で行っても良い。

一方、ナビゲーション装置５は、車両４に搭載され、ナビゲーション装置５が有する地図データ或いは外部から取得した地図データに基づいて自車位置周辺の地図を表示したり、地図画像上において車両の現在位置を表示したり、設定された案内経路に沿った移動案内を行う車載機である。尚、ナビゲーション装置５の詳細については後述する。

また、通信ネットワーク網６は全国各地に配置された多数の基地局と、各基地局を管理及び制御する通信会社とを含み、基地局及び通信会社を有線（光ファイバー、ＩＳＤＮ等）又は無線で互いに接続することにより構成されている。ここで、基地局はナビゲーション装置５との通信をするトランシーバー（送受信機）とアンテナを有する。そして、基地局は通信会社の間で無線通信を行う一方、通信ネットワーク網６の末端となり、基地局の電波が届く範囲（セル）にあるナビゲーション装置５の通信をサーバ装置３との間で中継する役割を持つ。

続いて、経路探索システム１におけるサーバ装置３の構成について図２を用いてより詳細に説明する。サーバ装置３は、図２に示すようにサーバ制御ＥＣＵ１１と、サーバ制御ＥＣＵ１１に接続された情報記録手段としての走行履歴ＤＢ１２と、探索条件ＤＢ１３と、サーバ側地図ＤＢ１４と、サーバ側通信装置１５とを備える。

サーバ制御ＥＣＵ１１（エレクトロニック・コントロール・ユニット）は、サーバ装置３の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うにあたってワーキングメモリとして使用されるＲＡＭ２２、制御用のプログラムのほか、後述の走行履歴収集処理プログラム（図７）、探索条件ＤＢ作成処理プログラム（図８）、探索条件配信処理プログラム（図９参照）等が記録されたＲＯＭ２３、ＲＯＭ２３から読み出したプログラムを記憶するフラッシュメモリ２４等の内部記憶装置を備えている。尚、サーバ制御ＥＣＵ１１は、後述のナビゲーション装置５のＥＣＵとともに処理アルゴリズムとしての各種手段を有する。例えば、移動履歴収集手段は、過去に設定された探索条件と該探索条件で探索された経路に基づいて移動した際のユーザの移動履歴とを、移動履歴情報として収集する。探索条件調整手段は、収集した移動履歴情報に基づいて探索条件を調整する。

また、走行履歴ＤＢ１２は、全国を走行する各車両４から収集した走行履歴に関する走行履歴情報を累積的に記憶する記憶手段である。尚、第１実施形態においては、走行履歴情報として、特にナビゲーション装置５で設定された案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走した車両を対象として、（ａ）経路探索を行う際にナビゲーション装置５で設定されていた経路の探索条件、（ｂ）車両が走行したエリア、（ｃ）車両の走行状況（走行目的）を収集する。但し、上記（ａ）〜（ｃ）以外の情報についても収集対象に含めても良い。例えば、目的地、案内経路、走行経路等を取得しても良い。

尚、第１実施形態では経路の探索条件として『距離』、『時間』、『経済性』、『快適性』、『景観』の５つの項目について、ユーザが優先度を夫々設定することが可能である。ここで、図３はナビゲーション装置５の液晶ディスプレイに表示される探索条件の設定画面２５の一例を示した図である。探索条件の設定画面２５では、『距離』、『時間』、『経済性』、『快適性』、『景観』の５つの項目に対して、コントロールバー２６が表示され、コントロールバー２６を左右に移動させることによって各項目に対する優先度を設定することが可能である。尚、以下の説明では優先度は１０段階で設定可能とするが、より荒い段階（例えば３段階）や細かい段階（例えば１００段階）で設定可能とすることも可能である。尚、探索条件の設定画面２５の左側には、地図画像及び推奨経路２７についても表示される。探索条件の設定画面２５に表示される推奨経路２７は、現時点で設定されている探索条件に基づいて探索された目的地までの推奨経路（コスト値の合計が最小となる経路）を示す。従って、ユーザがコントロールバー２６を移動させて探索条件を変更すると、推奨経路２７もそれに従って変化することとなる。

尚、上記探索条件の内、『距離』に対して高い優先度を設定すれば、目的地までの距離が短くなることを優先した経路探索を行う。『時間』に対して高い優先度を設定すれば、目的地までの所要時間が短くなることを優先した経路探索を行う。『経済性』に対して高い優先度を設定すれば、目的地までの走行に必要な料金が少なくなることを優先した経路探索を行う。『快適性』に対して高い優先度を設定すれば、交通量が少なく走行し易い道路を含むことを優先した経路探索を行う。『景観』に対して高い優先度を設定すれば、眺望の良い道路（例えばシーニックバイウェイに登録された経路）を含むことを優先した経路探索を行う。具体的には各項目で設定された優先度に応じて経路探索時のコストの重み付けを変更することにより、各項目の優先度に応じた経路探索を実現する。詳細については後述する。

また、図４は走行履歴ＤＢ１２に記憶される走行履歴情報の一例を示した図である。図４に示すように、走行履歴情報は、送信元の車両を識別する車両ＩＤと、走行日時と、上記（ａ）〜（ｃ）に関する情報等が含まれる。例えば、図４に示す走行履歴情報は、３月２日の９：１２にＩＤ“Ａ”の車両４は、探索条件（『距離』１０、『時間』８、『経済性』１、『快適性』５、『景観』１）で探索された経路を途中で探索条件を変更することなく完走し、その際の走行エリアは中部エリアで、ビジネス目的での走行であったことが記憶されている。同様にして、他の走行履歴情報についても記憶されている。尚、図４に示す例では、走行したエリアについて日本を区分する地域ブロック（北海道地方、東北地方、関東地方、中部地方、近畿地方、中国・四国地方、九州地方、沖縄地方）で特定しているが、都道府県や市区町村等の行政区画で特定することも可能である。また、都市部や郊外等で区分することも可能である。

そして、サーバ装置３は、走行履歴ＤＢ１２に記憶される走行履歴情報を統計することによって、車両に対して設定が推奨される探索条件を特定した支援情報を生成する。特に第１実施形態でサーバ装置３は、エリア及び走行状況の組み合わせに対して推奨される探索条件との紐付けを行い、エリアと走行状況と推奨される探索条件との関連性を示す探索条件ＤＢ１３を作成する。そして、サーバ装置３は、作成された探索条件ＤＢ１３に基づいて後述のように経路探索を行う各車両に対して推奨される探索条件の配信を行う。例えば図５は探索条件ＤＢ１３に記憶されるデータの一例を示した図である。

図５は、エリアと推奨される探索条件との関連性を示すデータベースの一例である。図５に示すように、探索条件ＤＢ１３には、エリアである地域ブロック毎且つ走行状況毎に区分して、推奨される探索条件が紐付けて格納される。尚、図５に示す例では、走行状況はビジネス目的とプライベート目的の２種類で区分する。

例えば図５に示す例では北海道地区のビジネス目的で走行する走行状況に対して推奨される探索条件として（『距離』６、『時間』６、『経済性』４、『快適性』３、『景観』２）が対応付けられている。また、北海道地区のプライベート目的（例えば観光等）で走行する走行状況に対して推奨される探索条件として（『距離』５、『時間』４、『経済性』２、『快適性』３、『景観』８）が対応付けられている。同様にして他のエリア及び走行状況の組み合わせに対しても推奨される探索条件が紐付けられている。

ここで、推奨される探索条件は、当該地域ブロック内で且つ当該走行状況で走行した車両の内、ナビゲーション装置５で設定された案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走した車両において過去に所定回数Ｎ以上設定されていた探索条件とする。尚、該当する探索条件が多い場合には、Ｎの値を大きくすることによって探索条件の絞り込みを行う。或いは該当する探索条件を統計することによって、探索条件の代表値（最頻値、平均値、中央値）を特定し、特定された探索条件を推奨される探索条件として紐付けても良い。推奨される探索条件の特定方法の詳細については後述する。

尚、一のエリアと走行状況の組み合わせに対して紐付けられる探索条件は必ずしも一の探索条件である必要は無く、複数の探索条件を紐付けても良い。また、一のエリアと走行状況の組み合わせに対して複数の探索条件を紐付けた場合には、複数の探索条件を推奨される探索条件として配信しても良いし、複数の探索条件からユーザの嗜好に最も該当する探索条件のみを推奨される探索条件として配信しても良い。

尚、図５に示す例ではエリア及び走行状況の組み合わせに対して推奨される探索条件の紐付けを行っているが、エリアのみに対して推奨される探索条件の紐付けを行っても良い。また、走行状況のみに対して推奨される探索条件の紐付けを行っても良い。

上述したように探索条件ＤＢ１３は、エリアと走行状況と推奨される探索条件との関連性を示すものとなる。従って、サーバ装置３は探索条件ＤＢ１３に記憶された情報を用いることによって、車両の現在位置や走行状況に応じて該車両に対して推奨される探索条件を把握することが可能となる。そして、車両に対して推奨される探索条件の配信を行う。詳細については後述する。

一方、サーバ側地図ＤＢ１４は、外部からの入力データや入力操作に基づいて登録された最新のバージョンの地図情報であるサーバ側地図情報が記憶される記憶手段である。ここで、サーバ側地図情報は、ナビゲーション装置５に格納されている地図情報と基本的に同一の構成を有しており、道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されている。例えば、道路網を示すノード及びリンクを含むネットワークデータ、道路（リンク）に関するリンクデータ、ノード点に関するノードデータ、各交差点に関する交差点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等からなる。

一方、サーバ側通信装置１５は各車両４のナビゲーション装置５と通信ネットワーク網６を介して通信を行う為の通信装置である。また、ナビゲーション装置５以外にインターネット網や、交通情報センタ、例えば、ＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報の受信についても可能である。

次に、ナビゲーション装置５の概略構成について図６を用いて説明する図６は第１実施形態に係るナビゲーション装置５の制御系を模式的に示すブロック図である。

図６に示すように第１実施形態に係るナビゲーション装置５は、ナビゲーション装置５が搭載された車両４の現在位置を検出する現在位置検出部３１と、各種のデータが記録されたデータ記録部３２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ３３と、ユーザからの操作を受け付ける操作部３４と、ユーザに対して地図や目的地までの案内経路を表示する液晶ディスプレイ３５と、経路案内に関する音声ガイダンスを出力するスピーカ３６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ３７と、サーバ装置３やＶＩＣＳセンタ等との間で通信を行う通信モジュール３８と、を有する。

以下に、ナビゲーション装置５を構成する各構成要素について順に説明する。
現在位置検出部３１は、ＧＰＳ４１、車速センサ４２、ステアリングセンサ４３、ジャイロセンサ４４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ４２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ３３に出力する。そして、ナビゲーションＥＣＵ３３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記４種類のセンサをナビゲーション装置５が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置５が備える構成としても良い。

また、データ記録部３２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された端末側地図ＤＢ４５、走行履歴ＤＢ４６、配信情報ＤＢ４７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部３２をハードディスクの代わりに不揮発性メモリ、メモリーカード、ＣＤやＤＶＤ等の光ディスクにより構成しても良い。

ここで、端末側地図ＤＢ４５は、ナビゲーション装置５における経路探索や走行案内に用いられる地図情報が記憶される記憶手段である。尚、地図情報を外部のサーバから取得する場合については端末側地図ＤＢ４５は必ずしも必要でない。

また、走行履歴ＤＢ４６は、車両４の走行情報を累積して記憶した記憶手段である。尚、第１実施形態では特に車両４が過去に走行した経路と走行状況（プライベート目的又はビジネス目的）、過去に設定された案内経路、探索条件の設定履歴等を記憶する。走行履歴ＤＢ４６に記憶された走行情報は走行履歴情報としてサーバ装置３へと随時送信される。

また、配信情報ＤＢ４７は、サーバ装置３から配信された配信情報（走行に関する支援情報）が記憶される記憶手段である。

一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）３３は、ナビゲーション装置５の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ５１、並びにＣＰＵ５１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ５２、制御用のプログラムの他、後述の走行履歴収集処理プログラム（図７参照）、探索条件配信処理プログラム（図９参照）等が記録されたＲＯＭ５３、ＲＯＭ５３から読み出したプログラムを記憶するフラッシュメモリ５４等の内部記憶装置を備えている。

操作部３４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）を有する。そして、ナビゲーションＥＣＵ３３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。特に第１実施形態では図３に示す探索条件の設定画面２５において経路探索の探索条件を設定する際にも用いられる。尚、操作部３４は液晶ディスプレイ３５の前面に設けたタッチパネルを有しても良い。また、マイクと音声認識装置を有しても良い。

また、液晶ディスプレイ３５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ３５の代わりに、ＨＵＤやＨＭＤを用いても良い。

また、スピーカ３６は、ナビゲーションＥＣＵ３３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。

また、ＤＶＤドライブ３７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、端末側地図ＤＢ４５の更新等が行われる。尚、ＤＶＤドライブ３７に替えてメモリーカードを読み書きする為のカードスロットを設けても良い。

また、通信モジュール３８は、例えば、サーバ装置３やＶＩＣＳセンタや地図配信センタ等から送信された地図更新情報、支援情報、交通情報等の各情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。

続いて、前記構成を有する第１実施形態に係る経路探索システム１を構成するサーバ装置３及びナビゲーション装置５において実行する走行履歴収集処理プログラムについて図７に基づき説明する。図７は第１実施形態に係る走行履歴収集処理プログラムのフローチャートである。ここで、走行履歴収集処理プログラムは車両４のＡＣＣ電源(accessory power supply)がＯＮされた後に実行され、車両において設定された経路の探索条件や走行履歴等をサーバ装置３へと送信するプログラムである。尚、以下の図７〜図９にフローチャートで示されるプログラムは、ナビゲーションＥＣＵ３３が備えているＲＡＭ５２やＲＯＭ５３又はサーバ装置３が備えているＲＡＭ２２やＲＯＭ２３等に記憶されており、ＣＰＵ５１又はＣＰＵ２１により実行される。

先ず、ナビゲーション装置５において実行される走行履歴収集処理プログラムについて説明する。
ステップ（以下、Ｓと略記する）１においてＣＰＵ５１は、ナビゲーション装置５において案内経路が設定されているか否かを判定する。尚、第１実施形態では基本的に目的地までの経路探索はサーバ装置３において行われる。ナビゲーション装置５は、サーバ装置３に対して経路の探索要求を送信し、サーバ装置３で最終的に特定された推奨経路（センタールート）を受信し、ユーザの操作に基づいて受信した推奨経路を案内経路として設定する。但し、ナビゲーション装置５で経路探索を行うことも可能である。

また、上記経路探索は設定された探索条件に基づいて行われる。探索条件は基本的に図３に示す探索条件の設定画面２５においてユーザにより設定されるが、後述のように推奨される探索条件がサーバ装置３からナビゲーション装置５へと配信された場合には、配信された探索条件を用いることも可能である。詳細については後述する。

そして、ナビゲーション装置５において案内経路が設定されていると判定された場合（Ｓ１：ＹＥＳ）には、Ｓ２へと移行する。それに対して、ナビゲーション装置５において案内経路が設定されていないと判定された場合（Ｓ１：ＮＯ）には、当該走行履歴収集処理プログラムを終了する。

Ｓ２においてＣＰＵ５１は、車両が案内経路に設定された目的地に到達したか否かを判定する。例えば、車両の現在位置と目的地の座標が所定距離（例えば５０ｍ）以内となった場合に、目的地に到達したと判定する。

そして、車両が案内経路に設定された目的地に到達したと判定された場合（Ｓ２：ＹＥＳ）には、Ｓ３へと移行する。それに対して、車両が案内経路に設定された目的地に到達していないと判定された場合（Ｓ２：ＮＯ）には、目的地に到達するまで待機する。

Ｓ３においてＣＰＵ５１は、今回の走行に関して経路探索を行う際にナビゲーション装置５で設定されていた経路の探索条件、車両が走行したエリア、車両の走行状況、ナビゲーション装置５で設定された案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走したか否か（以下、完走有無という）をそれぞれ取得する。尚、“経路の探索条件”は前述したように『距離』、『時間』、『経済性』、『快適性』、『景観』の５つの項目に対して設定された優先度（１〜１０）である。“車両が走行したエリア”は車両の走行軌跡と地図情報に基づいて判定され、日本を区分する地域ブロック（北海道地方、東北地方、関東地方、中部地方、近畿地方、中国・四国地方、九州地方、沖縄地方）で特定される。“車両の走行状況”はより具体的には車両の走行目的であり、ビジネス目的での走行であったか、プライベート目的の走行であったかが取得される。尚、“車両の走行状況”は、例えば同乗員の有無、時間帯、出発地や目的地のジャンルなどから推定することも可能である。また、“完走有無”は、探索条件の変更履歴及び案内経路と車両の走行軌跡の比較結果に基づいて判定される。

その後、Ｓ４においてＣＰＳ５１は、前記Ｓ３で取得した情報を走行履歴情報としてサーバ装置３へと送信する。具体的には、“自車を識別する車両ＩＤ”と、“経路探索を行う際にナビゲーション装置５で設定されていた経路の探索条件”と、“車両が走行したエリア”と、“車両の走行状況”と“完走有無”を送信する。その後、当該走行履歴収集処理プログラムを終了する。

次に、サーバ装置３において実行される走行履歴収集処理プログラムについて説明する。
先ず、Ｓ１１においてＣＰＵ２１は、全国を走行する各車両４から走行履歴情報の送信があるか否か判定する。

そして、走行履歴情報の送信があると判定された場合（Ｓ１１：ＹＥＳ）には、送信される走行履歴情報を受信する（Ｓ１２）。

その後、Ｓ１３においてＣＰＵ２１は、受信した走行履歴情報の内、案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走した走行履歴情報のみを抽出して、走行履歴ＤＢ１２へと累積的に格納する。尚、走行履歴情報の選別はナビゲーション装置５側で行っても良い。即ち、前記Ｓ４においてナビゲーション装置５は、案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走した走行履歴情報のみを抽出してサーバ装置３へと送信するようにしても良い。

一方、走行履歴情報の送信がないと判定された場合（Ｓ１１：ＮＯ）には、当該走行履歴情報収集プログラムを終了する。

続いて、第１実施形態に係る経路探索システム１を構成するサーバ装置３においてＣＰＵ２１が実行する探索条件ＤＢ作成処理プログラムについて図８に基づき説明する。図８は第１実施形態に係る探索条件ＤＢ作成処理プログラムのフローチャートである。ここで、探索条件ＤＢ作成処理プログラムは所定時間間隔（例えば２４時間間隔）で実行され、各車両４から収集した走行履歴情報を統計することによって、エリアと走行状況との組み合わせに対して推奨される探索条件を紐付けたＤＢを作成するプログラムである。

ここで、探索条件ＤＢ作成処理プログラムでは、Ｓ２１においてＣＰＵ２１は、走行履歴ＤＢ１２を参照し、前回の処理時から走行履歴情報が新たに格納されたか否か判定する。尚、走行履歴情報は前述した走行履歴収集処理プログラム（図７）において、全国を走行する各車両から随時送信され走行履歴ＤＢ１２に格納される。

そして、走行履歴情報が新たに格納されたと判定された場合（Ｓ２１：ＹＥＳ）には、Ｓ２２へと移行する。それに対して、走行履歴情報が新たに格納されていないと判定された場合（Ｓ２１：ＮＯ）には、当該探索条件ＤＢ作成処理プログラムを終了する。

Ｓ２２においてＣＰＵ２１は、走行履歴情報を走行履歴ＤＢ１２から読み出す。そして、以下のＳ２３以降の処理は走行履歴ＤＢ１２から読み出された走行履歴情報を対象として、エリアと車両の走行状況の組み合わせ毎に区分して行う。尚、第１実施形態では“エリア”を日本を区分する地域ブロック（北海道地方、東北地方、関東地方、中部地方、近畿地方、中国・四国地方、九州地方、沖縄地方）で特定し、“車両の走行状況”をビジネス目的での走行であったか、プライベート目的の走行であったかで特定する。

Ｓ２３においてＣＰＵ２１は、処理対象のエリアと車両の走行状況の組み合わせに該当する走行履歴情報を抽出する。

次に、Ｓ２４においてＣＰＵ２１は、前記Ｓ２３で抽出された走行履歴情報の内、案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走した車両において過去に所定回数Ｎ以上設定されていた探索条件があるか否か判定する。尚、第１実施形態では走行履歴ＤＢ１２には、案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走した走行履歴情報のみが既に選別されて格納されているので、前記Ｓ２４においてＣＰＵ２１は、同一の探索条件が設定された走行履歴情報がＮ個以上あるか否か判定することとなる。

尚、Ｎの値は適宜設定可能であるが、該当する探索条件（前記Ｓ２４の判定条件を満たす探索条件）が多い場合には、Ｎの値を大きくすることによって探索条件の絞り込みを行う。例えば該当する探索条件が１のみとなるようにＮの値を設定することも可能である。

そして、前記Ｓ２４の判定条件を満たす探索条件が少なくとも一以上あると判定された場合（Ｓ２４：ＹＥＳ）には、Ｓ２５へと移行する。それに対して、前記Ｓ２４の判定条件を満たす探索条件が無いと判定された場合（Ｓ２４：ＮＯ）には、処理対象のエリアと車両の走行状況の組み合わせに対しては推奨される探索条件を特定できないと判定し、探索条件ＤＢ１３の更新を行うことなくＳ２３へと戻る。

Ｓ２５においてＣＰＵ２１は、前記Ｓ２４の判定条件を満たすと判定された探索条件を、処理対象のエリアと車両の走行状況の組み合わせに対して推奨される探索条件に特定する。そして、処理対象のエリアと車両の走行状況の組み合わせに対して探索条件を紐付けて探索条件ＤＢ１３に格納する。

尚、前記Ｓ２４の判定条件を満たすと判定された探索条件が複数ある場合には、複数の探索条件を紐付けても良い。或いは、前記Ｓ２４の判定条件を満たすと判定された複数の探索条件を統計することによって、探索条件の代表値（最頻値、平均値、中央値）を特定し、特定された探索条件を推奨される探索条件として紐付けても良い。

以下同様にして、エリアと車両の走行状況の全ての組み合わせを対象として、Ｓ２３〜Ｓ２５の処理を実行し、最終的にエリアと車両の走行状況の組み合わせに対して、それぞれ推奨される探索条件が紐付けされた探索条件ＤＢ１３を作成する。

上記探索条件ＤＢ作成処理プログラムによって作成された探索条件ＤＢ１３は、車両の走行エリアと、車両の走行状況と、経路探索時に推奨される探索条件との関連性を示すものとなる。従って、サーバ装置３は探索条件ＤＢ１３に記憶された情報を用いて、車両の現在位置や走行状況に応じて該車両に対して推奨される探索条件を把握することが可能となる。

次に、第１実施形態に係る経路探索システム１を構成するサーバ装置３及びナビゲーション装置５において実行する探索条件配信処理プログラムについて図９に基づき説明する。図９は第１実施形態に係る探索条件配信処理プログラムのフローチャートである。ここで、探索条件配信処理プログラムはナビゲーション装置５において経路探索を開始する為の所定の操作を受け付けた場合に実行され、サーバ装置３から車両に対して推奨される探索条件を配信するとともに、目的地までの推奨経路を探索するプログラムである。

先ず、Ｓ３１においてＣＰＵ５１は、サーバ装置３に対して経路探索要求を送信する。尚、経路探索要求には、経路探索要求の送信元のナビゲーション装置５を特定する端末ＩＤと、出発地（例えば車両の現在位置）と目的地とを特定する情報と、送信元のナビゲーション装置５において現時点で設定されている経路の探索条件とが含まれている。尚、“経路の探索条件”は前述したように『距離』、『時間』、『経済性』、『快適性』、『景観』の５つの項目に対して設定された優先度（１〜１０）であり、後述の探索条件の設定画面２５においてユーザの指定した条件或いは推奨される条件に設定可能である（Ｓ３４〜Ｓ３６）。尚、再探索時については目的地を特定する情報は必ずしも必要では無い。

次にＳ３２においてＣＰＵ５１は、経路探索要求に応じてサーバ装置３から送信された探索経路情報を受信する。ここで、前記Ｓ２で受信する探索経路情報は、前記Ｓ１で送信した経路探索要求に基づいてサーバ装置３が最新のバージョンの地図情報を用いて探索した出発地から目的地までの推奨経路を特定する情報（例えば推奨経路に含まれるリンク列）である。

続いてＳ３３においてＣＰＵ５１は、サーバ装置３から配信された探索条件を受信する。尚、サーバ装置３から配信される探索条件は、現在の車両にとって推奨される探索条件である。具体的には、探索条件ＤＢ１３において車両の現在位置が含まれるエリアと車両の現在の走行状況との組み合わせに紐付けられた探索条件が配信される。従って、前記Ｓ３３においてＣＰＵ５１は車両の現在位置と車両の現在の走行状況とを特定する情報について予めサーバ装置３へと送信する。尚、車両の現在位置は出発地としても良いし、現在位置検出部３１により検出しても良い。また、車両の現在の走行状況は、ビジネス目的での走行又はプライベート目的の走行のいずれかで特定され、例えば同乗員の有無、現在時刻、出発地や目的地のジャンルなどから推定される。

次に、Ｓ３４においてＣＰＵ５１は、液晶ディスプレイ３５において探索条件の設定画面２５を表示する。ここで、図１０は前記Ｓ３４においてナビゲーション装置５の液晶ディスプレイ３５に表示される探索条件の設定画面２５の一例を示した図である。探索条件の設定画面２５の左側には、地図画像及び前記Ｓ３２で受信した推奨経路２７が表示される。一方、探索条件の設定画面２５の右側には、『距離』、『時間』、『経済性』、『快適性』、『景観』の５つの項目に対して、コントロールバー２６が表示さる。また、探索条件の設定画面２５には推奨探索条件設定ボタン６１についても表示される。

ユーザは、探索条件の設定画面２５においてコントロールバー２６を左右に移動させることによって各項目に対する優先度を現在の値から変更することが可能である。また、図１０に示すようにユーザが推奨探索条件設定ボタン６１を選択することによって、各項目に対する優先度を前記Ｓ３３で受信した探索条件に対応する値へと一括して変更することも可能である。また、探索条件の設定画面２５に表示される推奨経路２７は、現時点で設定されている探索条件に基づいて探索された目的地までの推奨経路を示す。従って、ユーザがコントロールバー２６を移動させて探索条件を変更した場合や、推奨探索条件設定ボタン６１によって推奨の探索条件へと変更された場合には、推奨経路２７もそれに従って変化することとなる。

尚、推奨探索条件設定ボタン６１は、特に推奨される探索条件がユーザの嗜好と合致する場合にのみ表示するようにしても良い。具体的には、ＣＰＵ５１は先ず過去の車両の走行履歴や探索条件の設定履歴等に基づいて、ユーザの経路に対する嗜好を特定する。例えば、有料道路よりも一般道を好む、空いている道路を好む等がある。そして、前記Ｓ３３でサーバ装置３から配信された探索条件が、ユーザの嗜好と対応する場合のみに、推奨探索条件設定ボタン６１を表示するようにする。例えば有料道路よりも一般道を好むユーザに対しては『経済性』の優先度が高い探索条件が対応する。また、空いている道路を好むユーザに対しては『快適性』の優先度が高い探索条件が対応する。それによって、ユーザの嗜好と異なる探索条件が設定されてしまうことを防止することが可能となる。

その後、Ｓ３５においてＣＰＵ５１は、探索条件を現在の条件から変更する操作を受け付けたか否かを判定する。具体的には、図１０に示す探索条件の設定画面２５において、ユーザがコントロールバー２６を移動させた場合或いは推奨探索条件設定ボタン６１が選択された場合に、探索条件を現在の条件から変更する操作を受け付けたと判定される。

そして、探索条件を現在の条件から変更する操作を受け付けたと判定された場合（Ｓ３５：ＹＥＳ）には、受け付けた操作内容に従って探索条件を変更する（Ｓ３６）。例えば、コントロールバー２６を移動させる操作を受け付けた場合には、該当する各項目に対する優先度を現在の値から移動後のコントロールバー２６の位置に対応する値へと変更する。また、推奨探索条件設定ボタン６１を選択する操作を受け付けた場合には、各項目に対する優先度を前記Ｓ３３で受信した探索条件に対応する値へと一括して変更する。その後、Ｓ３１へと戻り、変更後の探索条件に基づく経路探索要求をサーバ装置３に対して送信する。その結果、変更後の探索条件に基づいて探索された推奨経路が探索条件の設定画面２５に新たに表示されることとなる。ユーザは表示された推奨経路を視認した上で、再度探索条件を変更することも可能である。

一方、探索条件を現在の条件から変更する操作を受け付けていないと判定された場合（Ｓ３５：ＮＯ）には、Ｓ３７へと移行する。

Ｓ３７においてＣＰＵ５１は、直近にサーバ装置３から受信した推奨経路をナビゲーション装置５において車両の走行案内を行う対象となる案内経路として設定する。その後、設定された案内経路に基づく走行案内が開始される。

次に、サーバ装置３において実行される探索条件配信処理プログラムについて説明する。
先ず、Ｓ４１においてＣＰＵ２１は、ナビゲーション装置５から送信される経路探索要求を受信する。尚、経路探索要求には、経路探索要求の送信元のナビゲーション装置５を特定する端末ＩＤと、出発地（例えば車両の現在位置）と目的地とを特定する情報と、経路の探索条件とが含まれている。

その後、Ｓ４２においてＣＰＵ２１は、サーバ装置３が有する地図情報に基づいて、車両の現在位置（出発地）から目的地までの間にある推奨経路を構成し得る各リンクを抽出する。そして、抽出された各リンクのリンクデータをサーバ側地図ＤＢ１４から取得する。更に、取得した各リンクのリンクデータ及び前記Ｓ４１で取得した経路の探索条件に基づいて各リンクのコスト値の重み付けを行う。例えば経路の探索条件として『距離』に対して高いパラメータ値が設定されている場合には、リンク長に依存するコストの重み付けを重くする。また、『時間』に対して高いパラメータ値が設定されている場合には、平均旅行時間に依存するコストの重み付けを重くする。また、『経済性』に対して高いパラメータ値が設定されている場合には、道路種別（有料道路か否か）に依存するコストの重み付けを重くする。また、『快適性』に対して高いパラメータ値が設定されている場合には、交通量に依存するコストの重み付けを重くする。また、『景観』に対して高いパラメータ値が設定されている場合には、道路種別（シーニックバイウェイか否か）に依存するコストの重み付けを重くする。

その後、ＣＰＵ２１は算出されたコスト値を用いて車両の現在位置から目的地までの経路探索処理を行う。具体的には、公知のダイクストラ法を用い、コスト値の合計が最小となる経路を推奨経路とする。尚、前記Ｓ４２において探索された推奨経路はフラッシュメモリ２４等に一旦格納される。

次に、Ｓ４３においてＣＰＵ２１は、前記Ｓ４２で探索された推奨経路を、経路探索要求のあったナビゲーション装置５へと配信する。そして、推奨経路の配信されたナビゲーション装置５では、前述したように配信された推奨経路を液晶ディスプレイ３５等を介してユーザに案内する（Ｓ３４）。

更に、Ｓ４４においてＣＰＵ２１は、経路探索要求のあった車両（ユーザ）において推奨される探索条件を、該当するナビゲーション装置５へと配信する。具体的には、ＣＰＵ２１は先ず経路探索要求の送信元の車両の現在位置と車両の現在の走行状況とを特定する情報について予め取得する。その後、探索条件ＤＢ１３（図５）を参照し、車両の現在位置が含まれるエリアと車両の走行状況の組み合わせに対して紐付けられている探索条件を取得する。そして、取得された探索条件が、経路探索要求のあった車両（ユーザ）において推奨される探索条件となる。

尚、前記Ｓ４４の探索条件の配信は、基本的に初回の経路探索要求を受信した場合にのみ行われる。その後、探索条件が変更されたことに基づいて再度経路探索要求を受信した際には、推奨経路の配信のみを行い、探索条件の配信は行わないようにするのが望ましい。

尚、サーバ装置３ではなくナビゲーション装置５において、上記経路探索処理（Ｓ４２）を実行させる構成としても良い。その場合には、探索条件ＤＢ１３をサーバ装置３からナビゲーション装置５へと配信するように構成する。或いは、予め探索条件ＤＢ１３をナビゲーション装置５に持たせるようにしても良い。

以上詳細に説明した通り、第１実施形態に係る経路探索システム１及びサーバ装置３では、段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて目的地までの経路の探索を行う場合において、過去に設定された探索条件と該探索条件で探索された経路に基づいて走行した際の車両の走行履歴とを、走行履歴情報として収集し（Ｓ１２）、収集した走行履歴情報に基づいて探索条件を調整する（Ｓ３４〜Ｓ３６、Ｓ４４）ので、段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて目的地までの経路の探索を行う場合において、過去の履歴から探索条件を調整することによって、ユーザにとって適切な探索条件を容易に設定することが可能となる。その結果、設定された探索条件に基づいてユーザにより適した目的地までの経路を探索することについても可能となる。

［第２実施形態］
次に、第２実施形態に係る経路探索システムについて図１１に基づいて説明する。尚、以下の説明において上記図１乃至図１０の第１実施形態に係る経路探索システム１の構成と同一符号は、前記第１実施形態に係る経路探索システム１等の構成と同一あるいは相当部分を示すものである。

この第２実施形態に係る経路探索システムの概略構成は、第１実施形態に係る経路探索システム１とほぼ同じ構成である。また、各種制御処理も第１実施形態に係る経路探索システム１とほぼ同じ制御処理である。
ただし、第１実施形態に係る経路探索システム１が、走行履歴情報の収集及び収集した走行履歴情報から推奨される探索条件を特定する処理をサーバ装置３が行うのに対して、第２実施形態に係る経路探索システムは、走行履歴情報の収集及び収集した走行履歴情報から推奨される探索条件を特定する処理をナビゲーション装置５が行う点で第１実施形態に係る経路探索システム１と異なっている。

以下に、第２実施形態に係る経路探索システムを構成するサーバ装置３及びナビゲーション装置５において実行する走行履歴収集処理プログラムについて図１１に基づき説明する。図１１は第２実施形態に係る走行履歴収集処理プログラムのフローチャートである。尚、第２実施形態に係る走行履歴収集処理プログラムは、第１実施形態に係る走行履歴収集処理プログラム（図７）と探索条件ＤＢ作成処理プログラム（図８）の２つのプログラムに相当する処理を実行する。

先ず、ナビゲーション装置５において実行される走行履歴収集処理プログラムについて説明する。
Ｓ１０１においてＣＰＵ５１は、ナビゲーション装置５において案内経路が設定されているか否かを判定する。

そして、ナビゲーション装置５において案内経路が設定されていると判定された場合（Ｓ１０１：ＹＥＳ）には、Ｓ１０２へと移行する。それに対して、ナビゲーション装置５において案内経路が設定されていないと判定された場合（Ｓ１０１：ＮＯ）には、当該走行履歴収集処理プログラムを終了する。

Ｓ１０２においてＣＰＵ５１は、車両が案内経路に設定された目的地に到達したか否かを判定する。例えば、車両の現在位置と目的地の座標が所定距離（例えば５０ｍ）以内となった場合に、目的地に到達したと判定する。

そして、車両が案内経路に設定された目的地に到達したと判定された場合（Ｓ１０２：ＹＥＳ）には、Ｓ１０３へと移行する。それに対して、車両が案内経路に設定された目的地に到達していないと判定された場合（Ｓ１０２：ＮＯ）には、目的地に到達するまで待機する。

Ｓ１０３においてＣＰＵ５１は、今回の走行に関して経路探索を行う際にナビゲーション装置５で設定されていた経路の探索条件、車両が走行したエリア、車両の走行状況、完走有無をそれぞれ取得する。尚、詳細についてはＳ３と同様であるので省略する。

その後、Ｓ１０４においてＣＰＳ５１は、前記Ｓ１０３で取得した完走有無に基づいて、今回の走行が案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走したものであるかを判定する

そして、今回の走行が案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走したものであると判定された場合（Ｓ１０４：ＹＥＳ）には、Ｓ１０５へと移行する。それに対して、今回の走行が目的地に到着するまでの間で案内経路から外れた或いは探索条件を途中で変更したものであると判定された場合（Ｓ１０４：ＮＯ）には、今回の走行は推奨される探索条件を特定するのには不適当な走行であったと認定し、当該走行履歴収集処理プログラムを終了する。

Ｓ１０５においてＣＰＵ５１は、前記Ｓ１０３で取得した情報を走行履歴情報として走行履歴ＤＢ１２へと累積的に格納する。尚、第２実施形態では、走行履歴ＤＢ１２は、ナビゲーション装置５が有するものとする。

続いて、Ｓ１０６においてＣＰＵ５１は、走行履歴情報を走行履歴ＤＢ１２から読み出す。尚、読み出す対象となる走行履歴情報は、前記Ｓ１０５で新たに格納された走行履歴情報と同じ走行エリアと同じ車両の走行状況の組み合わせからなる走行履歴情報とする。そして、ＣＰＵ５１は、読み出された走行履歴情報において案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで所定回数Ｎ以上完走した探索条件があるか否か判定する。尚、第２実施形態では走行履歴ＤＢ１２には、案内経路から外れることなく且つ探索条件を途中で変更することなく目的地まで完走した走行履歴情報のみが既に選別されて格納されているので、前記Ｓ１０６においてＣＰＵ５１は、同一の探索条件が設定された走行履歴情報がＮ個以上あるか否か判定することとなる。

尚、Ｎの値は適宜設定可能であるが、該当する探索条件（前記Ｓ１０６の判定条件を満たす探索条件）が多い場合には、Ｎの値を大きくすることによって探索条件の絞り込みを行う。例えば該当する探索条件が１のみとなるようにＮの値を設定することも可能である。

そして、前記Ｓ１０６の判定条件を満たす探索条件が少なくとも一以上あると判定された場合（Ｓ１０６：ＹＥＳ）には、Ｓ１０７へと移行する。それに対して、前記Ｓ１０６の判定条件を満たす探索条件が無いと判定された場合（Ｓ１０６：ＮＯ）には、推奨される探索条件を特定できないと判定し、当該走行履歴収集処理プログラムを終了する。

Ｓ１０７においてＣＰＵ５１は、前記Ｓ１０６の判定条件を満たすと判定された探索条件を、今回の車両が走行したエリアと車両の走行状況の組み合わせに対して推奨される探索条件に特定する。尚、前記Ｓ１０６の判定条件を満たすと判定された探索条件が複数ある場合には、複数の探索条件を推奨される探索条件に特定しても良い。或いは、前記Ｓ１０６の判定条件を満たすと判定された複数の探索条件を統計することによって、探索条件の代表値（最頻値、平均値、中央値）を特定し、特定された探索条件を推奨される探索条件として特定しても良い。そして、特定された探索条件をエリアと車両の走行状況の組み合わせに紐付けてサーバ装置３へと送信する。具体的には、“自車を識別する車両ＩＤ”と、“エリアと車両の走行状況の組み合わせ”と、“その組み合わせに対して推奨される探索条件”を推奨探索条件情報として送信する。その後、当該走行履歴収集処理プログラムを終了する。

次に、サーバ装置３において実行される走行履歴収集処理プログラムについて説明する。
先ず、Ｓ１１１においてＣＰＵ２１は、全国を走行する各車両４から推奨探索条件情報の送信があるか否か判定する。

そして、推奨探索条件情報の送信があると判定された場合（Ｓ１１１：ＹＥＳ）には、送信される推奨探索条件情報を受信する（Ｓ１１２）。

その後、Ｓ１１３においてＣＰＵ２１は、受信した推奨探索条件情報に基づいて、エリアと車両の走行状況の組み合わせに対して、推奨される探索条件が紐付けされた探索条件ＤＢ１３を作成する。尚、第２実施形態では探索条件ＤＢ１３は車両（ユーザ）毎に区分して格納する。即ち、車両（ユーザ）毎に推奨される探索条件が紐付けられることとなる。

その後、ナビゲーション装置５において経路探索を開始する為の所定の操作を受け付けた場合には、前述の探索条件配信処理プログラム（図９）が実行される。詳細については、第１実施形態と同様であるので省略する。但し、第２実施形態では、探索条件ＤＢ１３は車両（ユーザ）毎に推奨される探索条件が紐付けられているので、Ｓ４４では経路探索要求の送信元の車両（ユーザ）に対応する探索条件を配信するようにする。

以上詳細に説明した通り、第２実施形態に係る経路探索システム１及びナビゲーション装置５では、段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて目的地までの経路の探索を行う場合において、過去に設定された探索条件と該探索条件で探索された経路に基づいて走行した際の車両の走行履歴とを、走行履歴情報として収集し（Ｓ１０３）、収集した走行履歴情報に基づいて探索条件を調整する（Ｓ３４〜Ｓ３６、Ｓ４４）ので、段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて目的地までの経路の探索を行う場合において、過去の履歴から探索条件を調整することによって、ユーザにとって適切な探索条件を容易に設定することが可能となる。その結果、設定された探索条件に基づいてユーザにより適した目的地までの経路を探索することについても可能となる。

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、第１実施形態及び第２実施形態では、推奨される探索条件を探索条件の設定画面２５においてユーザに提案し、ユーザが同意した場合にのみ推奨される探索条件が設定されることとなっているが、推奨される探索条件を自動的に探索条件に設定するようにしても良い。

また、第１実施形態及び第２実施形態では、経路の探索条件は『距離』、『時間』、『経済性』、『快適性』、『景観』の５つの項目の組み合わせからなるが、上記５つの項目の内の１〜４の項目の組み合わせを経路の探索条件として用いても良い。また、具体的な優先度の値を設定するのではなく、５つの項目のうち優先する項目を指定する等の方法によって経路の探索条件を設定しても良い。

また、第１実施形態では、一のサーバ装置３が探索条件ＤＢ１３を作成する処理と推奨経路の探索を行う処理をそれぞれ行っているが、探索条件ＤＢ１３を作成する処理と推奨経路の探索を行う処理は別々のサーバ装置が行うようにしても良い。例えば、サーバ装置３が他のサーバ装置で作成された探索条件ＤＢ１３を受信して、経路探索処理を行うようにしても良い。

また、ナビゲーション装置５の代わりに、経路探索機能を有する他の装置で経路探索システム１を構成することも可能である。例えば、携帯電話機、スマートフォン、タブレット端末、パーソナルコンピュータ等が可能である。更に、経路探索システム１において収集対象並びに探索対象とする経路は、車両以外の移動手段（例えば歩行者、自転車、バス、電車等）で移動する経路であっても良い。

また、本発明に係る経路探索システムを具体化した実施例について上記に説明したが、経路探索システムは以下の構成を有することも可能であり、その場合には以下の効果を奏する。

例えば、第１の構成は以下のとおりである。
段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて、目的地までの経路の探索を行う経路探索システム（１）であって、過去に設定された探索条件と該探索条件で探索された経路に基づいて移動した際のユーザの移動履歴とを、移動履歴情報として収集する移動履歴収集手段（２１、５１）と、前記収集した移動履歴情報に基づいて探索条件を調整する探索条件調整手段（２１、５１）と、を有する。
上記構成を有する経路探索システムによれば、段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて目的地までの経路の探索を行う場合において、過去の履歴から探索条件を調整することによって、ユーザにとって適切な探索条件を容易に設定することが可能となる。その結果、設定された探索条件に基づいてユーザにより適した目的地までの経路を探索することについても可能となる。

また、第２の構成は以下のとおりである。
前記探索条件調整手段（２１、５１）は、探索された経路を外れることなく且つ探索条件を途中で変更することなく目的地まで到達した移動履歴において設定されていた探索条件を推奨される探索条件と推定し、推奨される探索条件に従って探索条件を調整する。
上記構成を有する経路探索システムによれば、ユーザの過去の移動履歴に基づいてユーザが不満なく最後まで走行できた経路を探索した際の探索条件を、推奨される探索条件として特定するので、推奨される探索条件を正確に特定することが可能となる。

また、第３の構成は以下のとおりである。
前記探索条件調整手段（２１、５１）は、探索された経路を外れることなく且つ探索条件を途中で変更することなく目的地まで所定回数以上到達した移動履歴において設定されていた探索条件を推奨される探索条件と推定する。
上記構成を有する経路探索システムによれば、ユーザの過去の移動履歴に基づいてユーザが不満なく最後まで複数回走行できた経路を探索した際の探索条件を推奨される探索条件として特定するので、推奨される探索条件を正確に特定することが可能となる。

また、第４の構成は以下のとおりである。
前記探索条件は、目的地までの距離、目的地までの所要時間、経済性、快適性、景観の内、少なくとも２以上の項目の優先度合いの組み合わせによって設定される。
上記構成を有する経路探索システムによれば、探索条件として複数の項目を組み合わせて用いることによって、ユーザにとって適した経路をより正確に探索することが可能となる。

また、第５の構成は以下のとおりである。
前記ユーザの移動履歴にはユーザが移動したエリアを特定する情報を含み、前記探索条件調整手段（２１、５１）は、前記収集した移動履歴情報をユーザが移動したエリア毎に区分し、エリア毎に区分された移動履歴情報に基づいてエリア毎に推奨される探索条件を特定し、ユーザが現在位置するエリアにおいて推奨される探索条件に従って探索条件を調整する。
上記構成を有する経路探索システムによれば、特にエリア毎に区分して推奨される探索条件を特定するので、ユーザの移動するエリアの地域性について考慮して、現在のユーザにとって適切な探索条件を設定することが可能となる。

また、第６の構成は以下のとおりである。
前記ユーザの移動履歴にはユーザの移動目的を特定する情報を含み、前記探索条件調整手段（２１、５１）は、前記収集した移動履歴情報をユーザの移動目的毎に区分し、移動目的毎に区分された移動履歴情報に基づいて移動目的毎に推奨される探索条件を特定し、ユーザの現在の移動目的において推奨される探索条件に従って探索条件を調整する。
上記構成を有する経路探索システムによれば、特に移動目的毎に区分して推奨される探索条件を特定するので、ユーザがどのような目的で移動するかについても考慮して、現在のユーザにとって適切な探索条件を設定することが可能となる。

１ 経路探索システム
２ 情報配信センタ
３ サーバ装置
４ 車両
５ ナビゲーション装置
１１ サーバ制御ＥＣＵ
１２ 走行履歴ＤＢ
１３ 探索条件ＤＢ
２１ ＣＰＵ
２２ ＲＡＭ
２３ ＲＯＭ
２５ 探索条件の設定画面
２６ コントロールバー
２７ 推奨経路
６１ 推奨探索条件設定ボタン

Claims (7)

1. 段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて、目的地までの経路の探索を行う経路探索システムであって、
   過去に設定された探索条件と該探索条件で探索された経路に基づいて移動した際のユーザの移動履歴とを、移動履歴情報として収集する移動履歴収集手段と、
   前記収集した移動履歴情報に基づいて探索条件を調整する探索条件調整手段と、を有する経路探索システム。
2. 前記探索条件調整手段は、
   探索された経路を外れることなく且つ探索条件を途中で変更することなく目的地まで到達した移動履歴において設定されていた探索条件を推奨される探索条件と推定し、
   推奨される探索条件に従って探索条件を調整する請求項１に記載の経路探索システム。
3. 前記探索条件調整手段は、探索された経路を外れることなく且つ探索条件を途中で変更することなく目的地まで所定回数以上到達した移動履歴において設定されていた探索条件を推奨される探索条件と推定する請求項２に記載の経路探索システム。
4. 前記探索条件は、目的地までの距離、目的地までの所要時間、経済性、快適性、景観の内、少なくとも２以上の項目の優先度合いの組み合わせによって設定される請求項１乃至請求項３のいずれかに記載の経路探索システム。
5. 前記ユーザの移動履歴にはユーザが移動したエリアを特定する情報を含み、
   前記探索条件調整手段は、
   前記収集した移動履歴情報をユーザが移動したエリア毎に区分し、
   エリア毎に区分された移動履歴情報に基づいてエリア毎に推奨される探索条件を特定し、
   ユーザが現在位置するエリアにおいて推奨される探索条件に従って探索条件を調整する請求項１乃至請求項４のいずれかに記載の経路探索システム。
6. 前記ユーザの移動履歴にはユーザの移動目的を特定する情報を含み、
   前記探索条件調整手段は、
   前記収集した移動履歴情報をユーザの移動目的毎に区分し、
   移動目的毎に区分された移動履歴情報に基づいて移動目的毎に推奨される探索条件を特定し、
   ユーザの現在の移動目的において推奨される探索条件に従って探索条件を調整する請求項１乃至請求項４のいずれかに記載の経路探索システム。
7. 段階的に調整可能な複数の項目の優先度合いの組み合わせによって設定される探索条件に基づいて、目的地までの経路の探索を行う経路探索装置であって、
   過去に設定された探索条件と該探索条件で探索された経路に基づいて移動した際のユーザの移動履歴とを、移動履歴情報として収集する移動履歴収集手段と、
   前記収集した移動履歴情報に基づいて探索条件を調整する探索条件調整手段と、を有する経路探索装置。