JP2011122844A - ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム - Google Patents

Abstract

【課題】ユーザの希望条件に適した走行ルートを適切に案内することが可能なナビゲーション装置を提供する。
【解決手段】ナビゲーション装置は、走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶手段と、走行ルートに対するユーザ希望条件を取得するユーザ希望条件取得手段と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、走行ルートの候補に対応する走行履歴に関連付けて記憶されたルート評価情報を取得し、当該ルート評価情報に基づいて走行ルートの候補を評価する評価手段と、当該評価に基づいて、希望条件に応じて走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備える。これにより、ユーザ希望条件に適した走行ルートを適切に案内することができる。
【選択図】図２

Description

本発明は、ユーザに目的地までの走行ルートを案内するナビゲーション装置に関する。

従来から、目的地までのルート探索を行い、表示画面に表示された地図上に目的地までの走行ルートを示すナビゲーション装置が知られている。例えば、特許文献１には、走行履歴に基づいて、具体的には緯度及び経度を有する位置情報や時刻情報に基づいて、目的地に最短時間で到着する走行ルートを探索する技術が提案されている。

特開平１０−３０９３３号公報

しかしながら、上記した特許文献１に記載された技術では、目的地まで最短時間で到着する走行ルートしか探索できなかったため、ユーザは時間以外の条件を用いて、走行したい走行ルートを適切に探索することができない場合があった。そのため、ユーザの希望するドライブを実現することが困難であった。例えば、ユーザが運転時間よりも風景を優先するようなドライブを希望した場合に、当該ドライブを適切に実現することが困難であった。

本発明が解決しようとする課題は、上記のようなものが例として挙げられる。本発明は、ユーザの希望条件に適した走行ルートを適切に案内することが可能なナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラムを提供することを課題とする。

請求項１に記載の発明では、ナビゲーション装置は、走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶手段と、ユーザから、走行ルートに対するユーザの希望条件を取得するユーザ希望条件取得手段と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、前記記憶手段から、前記走行ルートの候補のそれぞれの走行ルートに対応する前記走行履歴に関連付けて記憶された前記ルート評価情報を取得し、当該ルート評価情報に基づいて、前記走行ルートの候補のそれぞれを評価する評価手段と、前記評価手段の評価に基づいて、前記希望条件に応じて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備える。

請求項７に記載の発明では、ナビゲーション方法は、走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶工程と、ユーザから、走行ルートに対するユーザの希望条件を取得するユーザ希望条件取得工程と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索工程と、前記走行ルートの候補のそれぞれの走行ルートに対応する前記走行履歴に関連付けて記憶された前記ルート評価情報を取得し、当該ルート評価情報に基づいて、前記走行ルートの候補のそれぞれを評価する評価工程と、前記評価工程の評価に基づいて、前記希望条件に応じて前記走行ルートの候補を順位付けする走行ルート候補順位付け工程と、を備える。

請求項８に記載の発明では、コンピュータを備える装置によって実行されるナビゲーションプログラムは、前記コンピュータを、走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶手段、ユーザから、走行ルートに対するユーザの希望条件を取得するユーザ希望条件取得手段、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段、前記走行ルートの候補のそれぞれの走行ルートに対応する前記走行履歴に関連付けて記憶された前記ルート評価情報を取得し、当該ルート評価情報に基づいて、前記走行ルートの候補のそれぞれを評価する評価手段、前記評価手段の評価に基づいて、前記希望条件に応じて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段、として機能させる。

実施例に係るナビゲーション装置の概略構成を示す。 第１実施例に係るナビゲーション装置の機能構成を示す。 走行ルート候補の具体例を示す。 ルート区間情報の具体例を示す。 ルート区間の距離の具体例を示す。 走行ルートに対するユーザのルート評価の具体例を示す。 ルート評価情報の具体例を示す。 ルート区間ごとのルート評価情報の具体例を示す。 走行ルート候補及びルート評価項目ごとのルート評価値の具体例を示す。 第１実施例においてナビゲーション装置が行う処理を示すフローチャートである。 第２実施例におけるルート区間ごとのルート評価情報の具体例を示す。 第２実施例におけるルート評価値の具体例を示す。 第３実施例に係るナビゲーション装置の機能構成を示す。 第３実施例に係るサーバ装置の機能構成を示す。

本発明の１つの観点では、ナビゲーション装置は、走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶手段と、ユーザから、走行ルートに対するユーザの希望条件を取得するユーザ希望条件取得手段と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、前記記憶手段から、前記走行ルートの候補のそれぞれの走行ルートに対応する前記走行履歴に関連付けて記憶された前記ルート評価情報を取得し、当該ルート評価情報に基づいて、前記走行ルートの候補のそれぞれを評価する評価手段と、前記評価手段の評価に基づいて、前記希望条件に応じて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備える。

上記のナビゲーション装置は、移動体に好適に搭載される。記憶手段は、走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する。ルート評価情報は、走行ルートの走行後にユーザによって評価された情報を有する。ユーザ希望条件取得手段は、ユーザから、走行ルートに対するユーザの希望条件を取得する。走行ルート探索手段は、地図情報に基づいて、目的地までの走行ルートの候補を探索する。評価手段は、記憶手段から、走行ルートの候補のそれぞれの走行ルートに対応する走行履歴、つまり当該走行ルートと同じ走行ルートを走行した際の走行履歴に関連付けて記憶されたルート評価情報を取得する。そして、当該ルート評価情報に基づいて、走行ルートの候補のそれぞれを評価する。走行ルート候補順位付け手段は、評価手段の評価に基づいて、ユーザの希望条件に応じて走行ルートの候補を順位付けする。これにより、ユーザの希望条件に適した走行ルートを適切に案内することができる。よって、ユーザの希望するドライブを実現することが可能となる。

上記のナビゲーション装置の一態様では、前記記憶手段は、前記走行履歴及び前記ルート評価情報と共に、道路を分割したルート区間を規定する情報を更に記憶し、前記評価手段は、前記記憶手段から、前記走行ルートの候補のそれぞれの走行ルートを構成するルート区間、当該ルート区間ごとの走行履歴、及び当該走行履歴に関連付けられたルート評価情報を取得する手段と、前記ルート区間ごとの前記走行履歴に関連付けられた前記ルート評価情報に基づいて、前記走行ルートの候補のそれぞれの走行ルート全体を評価したルート評価値を求める手段と、を備え、前記走行ルート候補順位付け手段は、前記希望条件に対応する前記ルート評価値の高い順に前記走行ルートの候補を順位付けする。

この態様では、評価手段は、走行ルートの候補のそれぞれの走行ルートを構成するルート区間、当該ルート区間ごとの走行履歴、及び当該走行履歴に関連付けられたルート評価情報を、記憶手段から取得する。そして、評価手段は、ルート区間ごとの走行履歴に関連付けられたルート評価情報に基づいて、走行ルートの候補のそれぞれの走行ルート全体を評価したルート評価値を求める。この態様によれば、探索された走行ルート候補全体と一致する走行履歴だけでなく、走行ルート候補の部分であるルート区間だけ一致する走行履歴も利用するため、走行ルート候補に対する評価を精度良く行うことができる。

上記のナビゲーション装置の他の一態様では、前記ルート評価情報は、複数の評価項目ごとに評価の登録件数が対応付けられた情報であり、前記評価手段は、前記ルート区間ごとの前記ルート評価情報に基づいて、前記希望条件に対応する前記評価項目に関して、前記登録件数と前記ルート区間の距離とを加重平均した結果を前記ルート評価値とする。

この態様では、評価手段は、ルート区間ごとのルート評価情報に基づいて、希望条件に対応する評価項目に関して、ユーザからの評価の登録件数とルート区間の距離とを加重平均した結果をルート評価値として求める。ここで、「希望条件に対応する評価項目」とは、希望条件と完全に一致する評価項目だけでなく、希望条件には一致しないが、希望条件から想定されるような評価項目も含む（以下同様とする）。また、加重平均とは、平均する各項の条件の違いを考慮に入れて、対応する重みを付与してから平均することを意味する（以下同様とする）。ここでは、評価手段は、ルート区間の距離を重みとして用いて、登録件数に対してルート区間の距離を重み付けして平均することで、ルート評価値を求める。これにより、走行ルート候補に対する評価を精度良く行うことができる。

上記のナビゲーション装置の他の一態様では、前記ルート評価情報は、複数の評価項目ごとに、前記評価項目の全てについての評価の登録件数に対する前記評価項目の１つについての評価の登録件数の割合が対応付けられた情報であり、前記評価手段は、前記ルート区間ごとの前記ルート評価情報に基づいて、前記希望条件に対応する前記評価項目に関して、前記登録件数の割合と前記ルート区間の距離とを加重平均した結果を前記ルート評価値とする。

この態様では、評価手段は、ルート区間ごとのルート評価情報に基づいて、希望条件に対応する評価項目に関して、ユーザからの評価の登録件数の割合とルート区間の距離とを加重平均した結果をルート評価値として求める。この場合、評価手段は、ルート区間の距離を重みとして用いて、登録件数の割合に対してルート区間の距離を重み付けして平均することで、ルート評価値を求める。これにより、ルート区間ごとの登録件数の違いに起因する影響を小さくすることができ、走行ルート候補を適切に評価することができる。

上記のナビゲーション装置の他の一態様では、前記評価手段は、１つの走行履歴における走行ルート全体に適用された前記ルート評価情報を、前記走行ルートを構成する全てのルート区間に対して適用して、前記ルート評価値を求める。

この態様によれば、探索された走行ルート候補全体と一致する走行履歴のルート評価情報だけでなく、走行ルート候補の部分であるルート区間だけ一致する走行履歴のルート評価情報も利用するため、走行ルート候補に対する評価を精度良く行うことができる。

本発明の他の観点では、請求項１乃至５のいずれか一項に記載のナビゲーション装置と、前記ナビゲーション装置と通信するサーバ装置と、を有するナビゲーションシステムにおいて、前記ナビゲーション装置は、前記サーバ装置に対して前記走行履歴及び前記ルート評価情報を送信する第１送信手段と、前記サーバ装置に対して要求を出すことで、前記サーバ装置から前記走行履歴及び前記ルート評価情報を受信する第１受信手段と、を備え、前記サーバ装置は、前記ナビゲーション装置から前記走行履歴及び前記ルート評価情報を受信する第２受信手段と、前記第２受信手段によって受信された前記走行履歴及び前記ルート評価情報を記憶するサーバ側記憶手段と、前記ナビゲーション装置からの前記要求に応じて、前記サーバ側記憶手段に記憶された前記走行履歴及び前記ルート評価情報を前記ナビゲーション装置に送信する第２送信手段と、を備える。

上記のナビゲーションシステムは、複数のナビゲーション装置で得られた走行履歴及びルート評価情報をサーバ装置に記憶させると共に、こうして記憶された走行履歴及びルート評価情報をサーバ装置からナビゲーション装置に供給する。これにより、ナビゲーション装置では多くの走行履歴及びルート評価情報を利用することができるため、より精度良く、走行ルート候補に対する評価を行うことができる。

本発明の更に他の観点では、ナビゲーション方法は、走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶工程と、ユーザから、走行ルートに対するユーザの希望条件を取得するユーザ希望条件取得工程と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索工程と、前記走行ルートの候補のそれぞれの走行ルートに対応する前記走行履歴に関連付けて記憶された前記ルート評価情報を取得し、当該ルート評価情報に基づいて、前記走行ルートの候補のそれぞれを評価する評価工程と、前記評価工程の評価に基づいて、前記希望条件に応じて前記走行ルートの候補を順位付けする走行ルート候補順位付け工程と、を備える。

本発明の更に他の観点では、コンピュータを備える装置によって実行されるナビゲーションプログラムは、前記コンピュータを、走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶手段、ユーザから、走行ルートに対するユーザの希望条件を取得するユーザ希望条件取得手段、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段、前記走行ルートの候補のそれぞれの走行ルートに対応する前記走行履歴に関連付けて記憶された前記ルート評価情報を取得し、当該ルート評価情報に基づいて、前記走行ルートの候補のそれぞれを評価する評価手段、前記評価手段の評価に基づいて、前記希望条件に応じて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段、として機能させる。

上記のナビゲーション方法及びナビゲーションプログラムによっても、ユーザの希望条件に適した走行ルートを適切に案内することができる。

以下、図面を参照して本発明の好適な実施例について説明する。なお、以下の説明は、本発明を車両用のナビゲーション装置に適用した例を示す。

［ナビゲーション装置］
図１に、ナビゲーション装置１の構成を示す。図１に示すように、ナビゲーション装置１は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０、及び入力装置６０を備える。

自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備え、自立測位センサとして機能する。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。

ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。

システムコントローラ２０は、インタフェース２１、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２２、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２３及びＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２４を含んでおり、ナビゲーション装置１全体の制御を行う。

インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。

システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。

ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。

データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データや施設データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。

通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）センタなどから配信される情報を取得する。

表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データなどを表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、画像表示部として機能し、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。

音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、又はＢＤ−ＲＯＭ、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Ｄｉｇｉｔａｌ ｔｏ Ａｎａｌｏｇ）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。

入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。

［第１実施例］
以下では、本発明の第１実施例について説明する。

（機能構成）
図２を参照して、第１実施例におけるナビゲーション装置１の機能構成について説明する。

図２に示すように、システムコントローラ２０は、ルート探索部２０ａ、走行履歴検索部２０ｂ、及びルート順位付け部２０ｃを備える。また、データ記憶ユニット３６は、地図情報を記憶する地図データベース３６ａ、及び、走行履歴記憶部３６ｂ１とルート評価情報記憶部３６ｂ２とルート区間情報記憶部３６ｂ３とを有する記憶部３６ｂを備える。

走行履歴記憶部３６ｂ１は、ナビゲーション装置１が搭載された移動体の走行履歴を記憶する。ルート評価情報記憶部３６ｂ２は、走行ルートに対するユーザの評価を示す情報であるルート評価情報を記憶する。このルート評価情報は、走行履歴に関連付けて記憶されている。ルート区間情報記憶部３６ｂ３は、道路を分割したルート区間を規定する情報（以下、「ルート区間情報」と呼ぶ。）を記憶する。

入力装置６０は、ユーザから経由地及び目的地に関する情報を取得する。そして、入力装置６０は、矢印ｄ１に示すように、取得した経由地及び目的地をシステムコントローラ２０内のルート探索部２０ａに供給する。また、入力装置６０は、走行ルートに対するユーザの希望条件、言い換えると、どのようなルートを探索して欲しいかといったユーザの希望条件（以下、「ユーザ希望条件」と呼ぶ。）を取得する。そして、入力装置６０は、矢印ｄ２に示すように、取得したユーザ希望条件をシステムコントローラ２０内のルート順位付け部２０ｃに供給する。更に、入力装置６０は、走行ルートの走行後に、当該走行ルートに対する評価（以下、「ルート評価」と呼ぶ。）をユーザから取得する。入力装置６０は、矢印ｄ３に示すように、取得したルート評価をデータ記憶ユニット３６内の記憶部３６ｂに供給する。

システムコントローラ２０内のルート探索部２０ａは、ＧＰＳ受信機１８から現在位置の位置情報及び時刻情報を取得すると共に、入力装置６０から経由地及び目的地の情報を取得する。そして、ルート探索部２０ａは、地図データベース３６ａに記憶された地図情報に基づいて、目的地までの走行ルートの候補（以下、「走行ルート候補」とも呼ぶ。）を探索する。

システムコントローラ２０内の走行履歴検索部２０ｂは、ルート探索部２０ａで探索された走行ルート候補に対応する走行ルートを走行した走行履歴を、つまり当該走行ルート候補と同じ走行ルートを走行した際の走行履歴を、データ記憶ユニット３６内の記憶部３６ｂから検索する。具体的には、走行履歴検索部２０ｂは、このような走行履歴を、記憶部３６ｂ内のルート区間情報記憶部３６ｂ３に記憶されたルート区間ごとに、記憶部３６ｂ内の走行履歴記憶部３６ｂ１に記憶された走行履歴から検索する。また、走行履歴検索部２０ｂは、検索された走行履歴に関連付けられたルート評価情報を、記憶部３６ｂ内のルート評価情報記憶部３６ｂ２から検索する。

システムコントローラ２０内のルート順位付け部２０ｃは、ルート探索部２０ａで探索された走行ルート候補のそれぞれを、走行履歴検索部２０ｂで検索されたルート評価情報に基づいて評価する。具体的には、ルート順位付け部２０ｃは、入力装置６０から取得されたユーザ希望条件に対応する評価項目（以下、「ルート評価項目」と呼ぶ。）に関して、走行履歴検索部２０ｂで検索されたルート区間ごとの走行履歴に関連付けられたルート評価情報に基づいて、走行ルート候補のそれぞれの走行ルート全体を評価したルート評価値を求める。そして、ルート順位付け部２０ｃは、ルート評価値の高い順に走行ルート候補を順位付けする。

表示ユニット４０は、地図データベース３６ａに記憶された地図情報を用いて、ルート順位付け部２０ｃによる順位付けの結果に応じた画像を表示する処理を行う。

なお、入力装置６０はユーザ希望条件取得手段として機能し、データ記憶ユニット３６内の記憶部３６ｂは記憶手段として機能し、システムコントローラ２０内のルート探索部２０ａは走行ルート探索手段として機能する。また、システムコントローラ２０内の走行履歴検索部２０ｂ及びルート順位付け部２０ｃは、評価手段及び走行ルート候補順位付け手段として機能する。

また、地図データベース３６ａをデータ記憶ユニット３６に備えたが、従来のようにディスクドライブ３１内のＣＤまたはＤＶＤなどのディスク３３に備えても良い。（以下同様とする）。

（走行履歴、ルート評価情報、及びルート区間情報）
次に、図３乃至図７を参照して、走行履歴、ルート評価情報、及びルート区間情報の具体例について説明する。

ここでは、図３に示すような走行ルートの候補がルート探索部２０ａによって探索された場合を例として挙げる。図３（ａ）は、走行ルート図の具体例を模式的に表しており、Ａ〜Ｊは地点を示している。「Ａ」が出発地であり、「Ｆ」は目的地である。図３（ｂ）は、ルート探索部２０ａによって探索された走行ルート候補の具体例を示している。具体的には、走行ルート候補１は「Ａ→Ｃ→Ｆ」であり、走行ルート候補２は「Ａ→Ｂ→Ｆ」であり、走行ルート候補３は「Ａ→Ｄ→Ｆ」であり、走行ルート候補４は「Ａ→Ｃ→Ｅ→Ｆ」である。

図４は、図３（ｂ）に示したような４つの走行ルート候補１〜４に関するルート区間情報の具体例を示している。４つの走行ルート候補１〜４は、図４に示すようなルート区間を規定したルート区間情報に基づき分割されている。ルート区間情報は、始点及び終点それぞれの経度及び緯度、及び、始点と終点との間の距離を有する情報である。図５は、このようなルート区間の距離の具体例を示している。なお、ルート区間における始点及び終点は、例えば、経度及び緯度を等間隔で区切った領域や、大きな交差点ごとに分けられた区間などによって規定される。

次に、走行履歴及びルート評価情報について説明する。走行履歴は、走行中のある時刻の情報（時刻情報）と当該時刻の位置情報とを、定期的に又は定距離ごとに集めた情報である。第１実施例では、過去に走行した走行ルートに関する走行履歴と、当該走行履歴に関連付いた、当該走行ルートを走行した後にユーザが評価した情報を示すルート評価情報と、ルート区間を規定したルート区間情報とが、データ記憶ユニット３６内の記憶部３６ｂに記憶されている。

ルート評価情報は、走行ルートを走行してみて当該走行ルートがどのようなものであったかというユーザの評価（ルート評価）に関する情報である。例えば、ユーザは、走行ルートの走行後に、ルート評価項目を用いて走行ルートに対する評価を行う。一例としては、ルート評価項目としては、「交通量が多い」や、「道が広い」や、「景色がきれい」や、「有名店がある」などが挙げられる。この場合、ユーザは、入力装置６０を操作して、このような複数のルート評価項目のうちのいずれかを選択することで、走行ルートに対する評価を行う。

図６は、走行ルートに対するユーザのルート評価の具体例を示している。ここでは、図６（ａ）に示すような、地点Ｐ１〜Ｐ６によって規定された走行ルートを一例として挙げる。図６（ｂ）は、当該走行ルートに対するルート評価の具体例を示している。図６（ｂ）に示すように、走行履歴は、経度及び緯度を含む位置情報と時刻情報とを有しており、ユーザのルート評価は、このような走行履歴に関連付けられている。この場合、地点Ｐ１〜Ｐ６によって規定された走行ルートは、道が広かったと評価されていることがわかる。

第１実施例では、ユーザから得られた複数のルート評価を集計することで、ルート評価項目ごとにルート評価の登録件数が求められる。そして、このように求められたルート評価項目ごとの登録件数は、走行履歴に関連付けられる。

図７は、ルート評価情報の具体例を示している。ここでは、図７（ａ）に示すような７つのルートの走行履歴を一例として挙げる。具体的には、走行履歴ルート１は「Ａ→Ｃ→Ｆ」であり、走行履歴ルート２は「Ａ→Ｂ→Ｆ」であり、走行履歴ルート３は「Ａ→Ｄ→Ｆ」であり、走行履歴ルート４は「Ａ→Ｃ→Ｅ→Ｆ」であり、走行履歴ルート５は「Ｇ→Ａ→Ｂ→Ｉ」であり、走行履歴ルート６は「Ｈ→Ｄ→Ａ→Ｂ→Ｉ」であり、走行履歴ルート７は「Ｊ→Ｅ→Ｃ→Ａ→Ｂ→Ｉ」である（地点Ａ〜Ｊについては図３参照）。

図７（ｂ）は、走行履歴ルート１〜７に対して関連付けられたルート評価情報の具体例を示している。図７（ｂ）に示すように、ルート評価項目ごとのルート評価の登録件数が、走行履歴ルート１〜７のそれぞれに対して関連付けられている。

ここでの走行履歴には、走行したルートの一部として走行した場合の走行履歴も含むものとする。例えば、走行履歴ルート２の「Ａ→Ｂ→Ｆ」には、「Ｈ→Ｄ→Ａ→Ｂ→Ｆ」や「Ａ→Ｂ→Ｆ→Ｅ→Ｊ」の走行履歴が含まれる。なお、全く同じものを含むことは言うまでも無い。

なお、上記では定期的又は定距離ごとに集めた位置情報及び時刻情報を走行履歴として用いる例を説明したが、このような形式の情報を走行履歴として用いることに限定はされない。走行履歴は、ルート評価情報がどの走行ルートに関連付いているのかが特定できる情報であれば良い。

（動作説明）
次に、第１実施例におけるナビゲーション装置１の動作の具体例を説明する。なお、ここでは、図３（ｂ）に示したような４つの走行ルート候補１〜４が探索され、ユーザ希望条件として「景色がきれい」が指定された場合を例に挙げて説明する。

まず、入力装置６０は、ユーザから指定された経由地及び目的地及びユーザ希望条件を取得する。ユーザは、キー、スイッチ、ボタン、リモコンや、タッチパネルや、音声などを用いて、目的地やユーザ希望条件を指定する。例えば、ユーザ希望条件としては、「交通量が少ない」や、「道が広い」や、「景色がきれい」や、「有名店がある」などが挙げられる。この場合、ユーザは、入力装置６０を操作して、このような複数の項目のうちのいずれかを選択することで、ユーザ希望条件の指定を行う。ここでは、ユーザ希望条件として「景色がきれい」が指定された場合を例に挙げる。

入力装置６０は、取得した経由地及び目的地に対応する情報をルート探索部２０ａに供給すると共に、取得したユーザ希望条件に対応する情報をルート順位付け部２０ｃに供給する。また、ＧＰＳ受信機１８は、位置情報及び時刻情報を取得して、これらの情報をルート探索部２０ａに供給する。

次に、システムコントローラ２０内のルート探索部２０ａは、入力装置６０から取得された経由地及び目的地の情報、及びＧＰＳ受信機１８から取得された位置情報及び時刻情報に基づいて、地図データベース３６ａに記憶された地図情報を用いて、出発地（現在地）から経由地を経由した目的地までの走行ルート候補を探索する。ルート探索部２０ａは、公知の手法を用いて、走行ルート候補の探索を行う。例えば、ルート探索部２０ａは、目的地に最短時間で到着するような走行ルート候補を探索する。ここでは、図３（ｂ）に示したような４つの走行ルート候補１〜４が探索された場合を例に挙げる。ルート探索部２０ａは、探索した走行ルート候補の情報を走行履歴検索部２０ｂに供給する。

次に、システムコントローラ２０内の走行履歴検索部２０ｂは、ルート探索部２０ａで探索された走行ルート候補と同じ走行ルートを走行した際の走行履歴を、データ記憶ユニット３６内の記憶部３６ｂから検索する。具体的には、走行履歴検索部２０ｂは、このような走行履歴を、記憶部３６ｂ内のルート区間情報記憶部３６ｂ３に記憶されたルート区間ごとに、記憶部３６ｂ内の走行履歴記憶部３６ｂ１に記憶された走行履歴から検索する。また、走行履歴検索部２０ｂは、検索された走行履歴に関連付けられたルート評価情報を、記憶部３６ｂ内のルート評価情報記憶部３６ｂ２から検索する。例えば、走行履歴検索部２０ｂは、図７（ｂ）に示したような走行履歴及びルート評価情報を取得する。この場合、走行履歴検索部２０ｂは、ルート区間情報に基づいて、ルート区間ごとのルート評価情報を求める。そして、走行履歴検索部２０ｂは、各走行ルート候補のルート区間ごとの走行履歴及びルート評価情報を、ルート順位付け部２０ｃに供給する。

図８は、走行履歴検索部２０ｂで求められた、ルート区間ごとのルート評価情報の具体例を示している。図８に示すように、各ルート区間に対して、ルート評価項目ごとのルート評価の登録件数を示すルート評価情報が対応付けられている。

なお、本実施例では、１つの走行履歴における走行ルート全体に適用されたルート評価情報を、当該走行ルートを構成する全てのルート区間に対して適用するものとする。つまり、本実施例では、記憶された走行履歴の走行ルート全体に適応されたルート評価情報を、当該走行ルートを分割した各ルート区間に適応した情報を、ルート区間ごとのルート評価情報として用いる。例えば、走行ルート「Ａ→Ｂ→Ｆ」に対してルート評価「景色がきれい」が登録された場合、当該走行ルートの２つのルート区間であるルート区間「Ａ→Ｂ」及びルート区間「Ｂ→Ｆ」に対しても、全て同じルート評価「景色がきれい」が適用される。

次に、システムコントローラ２０内のルート順位付け部２０ｃは、ルート探索部２０ａで探索された走行ルート候補のそれぞれを、走行履歴検索部２０ｂで検索されたルート評価情報に基づいて評価する。具体的には、ルート順位付け部２０ｃは、入力装置６０から取得されたユーザ希望条件に対応するルート評価項目に関して、走行履歴検索部２０ｂで検索されたルート区間ごとの走行履歴に関連付けられたルート評価情報に基づいて、走行ルート候補のそれぞれの走行ルート全体を評価したルート評価値を求める。

この場合、ルート順位付け部２０ｃは、ルート区間ごとのルート評価情報に基づいて、ユーザからの評価の登録件数とルート区間の距離とを加重平均することで、走行ルート候補のそれぞれについてルート評価値を求める。具体的には、ルート順位付け部２０ｃは、以下の式（１）よりルート評価値を求める。式（１）中の「距離」は、「ルート区間の距離」を示すものとする。ルート区間の距離は、ルート区間情報に含まれる情報である。
ルート評価値＝｛Σ（登録件数×距離）｝／Σ（距離） 式（１）
ここで、図３（ｂ）に示した４つの走行ルート候補１〜４を例に挙げて、ルート評価値を求める方法を説明する。例えば、走行ルート候補１「Ａ→Ｃ→Ｆ」におけるルート評価項目「交通量が多い」に関するルート評価値は、以下の式（２）より求められる。
ルート評価値
＝｛Ａ−Ｃ登録件数×Ａ−Ｃ距離＋Ｃ−Ｆ登録件数×Ｃ−Ｆ距離｝
／｛Ａ−Ｃ距離＋Ｃ−Ｆ距離｝
＝｛６０×３＋６０×３｝／｛３＋３｝
＝６０．０ 式（２）
図９は、このような方法により、４つの走行ルート候補１〜４のそれぞれについて、各ルート評価項目ごとにルート評価値を求めた場合の例を示す。図９に示すように、走行ルート候補１〜４のそれぞれについて、各ルート評価項目ごとのルート評価値が求められている。

この後、ルート順位付け部２０ｃは、ユーザ希望条件「景色がきれい」に対応するルート評価項目について求められたルート評価値を、各走行ルート候補ごとに比較する。具体的には、ルート順位付け部２０ｃは、ルート評価値の高い順に走行ルート候補を順位付けする。図９に示す例では、ルート評価項目「景色がきれい」では、ルート評価値の高い順に走行ルート候補を並べると、走行ルート候補２「Ａ→Ｂ→Ｆ」、走行ルート候補３「Ａ→Ｄ→Ｆ」、走行ルート候補４「Ａ→Ｃ→Ｅ→Ｆ」、走行ルート候補１「Ａ→Ｃ→Ｆ」の順になる。この場合、走行ルート候補２「Ａ→Ｂ→Ｆ」のルート評価値が一番高い。そのため、ルート順位付け部２０ｃは、走行ルート候補２を、案内すべき走行ルートとして決定する。そして、ルート順位付け部２０ｃは、決定した走行ルート候補２に関する情報を表示ユニット４０に供給する。

なお、図９に示したように、全てのルート評価項目についてルート評価値を求める必要はなく、ユーザ希望条件に対応するルート評価項目のみルート評価値を求めれば良い。案内すべき走行ルートを決定する場合には、ユーザ希望条件に対応するルート評価項目のルート評価値があれば足りると言えるからである。

次に、表示ユニット４０は、地図データベース３６ａに記憶された地図情報を用いて、ルート順位付け部２０ｃで決定された走行ルート候補２に対応する画像を表示する処理を行う。具体的には、表示ユニット４０は、地図に対応する画像及び走行ルートに対応する画像を表示する。

一方、データ記憶ユニット３６内の記憶部３６ｂは、走行履歴及び当該走行履歴に関連付けられたルート評価情報を蓄積する。具体的には、記憶部３６ｂ内の走行履歴記憶部３６ｂ１は、ＧＰＳ受信機１８より定期的又は定距離ごとに集められた位置情報及び時刻情報を走行履歴として蓄積する。

なお、このように走行履歴を蓄積すると同時に、前述したような走行ルートの決定時において、ユーザ希望条件に対応するルート評価を、とりあえずのルート評価として記憶部３６ｂ内のルート評価情報記憶部３６ｂ２に蓄積しても良い。この場合、とりあえずのルート評価としてルート評価情報記憶部３６ｂ２に蓄積された情報は、走行ルートの走行後にユーザより入力されたルート評価によって上書きされる。

以上説明した第１実施例によれば、ユーザ希望条件に適した走行ルートを適切に案内することができる。よって、ユーザの希望するドライブを実現することが可能となる。また、第１実施例では、探索された走行ルート候補全体と一致する走行履歴だけでなく、走行ルート候補の部分であるルート区間だけ一致する走行履歴も利用するため、走行ルート候補に対する評価を精度良く行うことができる。

（第１実施例に係る処理）
次に、図１０を参照して、第１実施例においてナビゲーション装置１が行う処理を説明する。図１０は、第１実施例に係る処理を示すフローチャートである。

まず、ステップＳ１０１では、入力装置６０が、ユーザから指定された経由地、目的地、及びユーザ希望条件を取得する。そして、処理はステップＳ１０２に進む。

ステップＳ１０２では、システムコントローラ２０内のルート探索部２０ａが、入力装置６０から取得された経由地及び目的地の情報、及びＧＰＳ受信機１８から取得された位置情報及び時刻情報に基づいて、地図データベース３６ａに記憶された地図情報を用いて、目的地までの走行ルート候補を探索する。そして、処理はステップＳ１０３に進む。

ステップＳ１０３では、システムコントローラ２０内の走行履歴検索部２０ｂが、記憶部３６ｂから、ルート探索部２０ａで探索された走行ルート候補と同じ走行ルートを走行した際の走行履歴、当該走行履歴に関連付けられたルート評価情報、及びルート区間情報を取得する。そして、走行履歴検索部２０ｂは、ルート区間情報に基づいて、ルート区間ごとのルート評価情報を求める。この後、処理はステップＳ１０４に進む。

ステップＳ１０４では、システムコントローラ２０内のルート順位付け部２０ｃが、ルート探索部２０ａで探索された走行ルート候補のそれぞれを、走行履歴検索部２０ｂで取得されたルート評価情報に基づいて評価する。具体的には、ルート順位付け部２０ｃは、ユーザ希望条件に対応するルート評価項目に関して、走行履歴検索部２０ｂで検索されたルート区間ごとの走行履歴に関連付けられたルート評価情報に基づいて、走行ルート候補のそれぞれについてルート評価値を求める。詳しくは、ルート順位付け部２０ｃは、ルート区間ごとのルート評価情報に基づいて、ユーザからの評価の登録件数とルート区間の距離とを加重平均することで、走行ルート候補のそれぞれについてルート評価値を求める（式（１）参照）。そして、処理はステップＳ１０５に進む。

ステップＳ１０５では、システムコントローラ２０内のルート順位付け部２０ｃが、ユーザ希望条件に対応するルート評価項目について求められたルート評価値を、各走行ルート候補ごとに比較する。そして、ルート順位付け部２０ｃは、走行ルート候補の中でルート評価値が一番高い走行ルートを、案内すべき走行ルートとして決定する。そして、処理はステップＳ１０６に進む。

ステップＳ１０６では、表示ユニット４０が、地図データベース３６ａに記憶された地図情報を用いて、ルート順位付け部２０ｃで決定された走行ルートに対応する画像を表示する処理を行う。そして、処理は終了する。

以上説明した処理によれば、ユーザ希望条件に適した走行ルートを適切に案内することが可能となる。

［第２実施例］
次に、第２実施例について説明する。上記した第１実施例では、評価の登録件数を用いてルート評価値を求めていたが、第２実施例では、登録件数の代わりに登録件数に基づいて定められた割合を用いてルート評価値を求める。具体的には、第２実施例では、１つのルート区間に関して、全ての評価項目についての登録件数に対して、１つの評価項目についての登録件数が占める割合（以下、単に「登録割合」と呼ぶ。）を用いる。この場合、第２実施例では、評価の登録件数の代わり登録割合によって規定された情報を、ルート評価情報として用いる。

図１１は、第２実施例における、ルート区間ごとのルート評価情報の具体例を示している。図１１に示す登録割合は、図８と同一のデータを用いて求められたものである。図１１に示すように、各ルート区間に対して、ルート評価項目ごとの登録割合を示すルート評価情報が対応付けられている。

次に、第２実施例に係るルート評価値を求める方法について説明する。第２実施例では、ルート順位付け部２０ｃは、ルート区間ごとのルート評価情報に基づいて、登録割合とルート区間の距離とを加重平均することで、走行ルート候補のそれぞれについてルート評価値を求める。具体的には、ルート順位付け部２０ｃは、以下の式（３）よりルート評価値を求める。式（３）中の「距離」は、「ルート区間の距離」を示すものとする。ルート区間の距離は、ルート区間情報に含まれる情報である。
ルート評価値＝｛Σ（登録割合×距離）｝／Σ（距離） 式（３）
ここで、図３（ｂ）に示した４つの走行ルート候補１〜４を例に挙げて、ルート評価値を求める方法を説明する。例えば、走行ルート候補１「Ａ→Ｃ→Ｆ」におけるルート評価項目「交通量が多い」に関するルート評価値は、以下の式（４）より求められる。
ルート評価値
＝｛Ａ−Ｃ登録割合×Ａ−Ｃ距離＋Ｃ−Ｆ登録割合×Ｃ−Ｆ距離｝
／｛Ａ−Ｃ距離＋Ｃ−Ｆ距離｝
＝｛５２．２×３＋９２．３×３｝／｛３＋３｝
＝７２．２ 式（４）
図１２は、このような方法により、４つの走行ルート候補１〜４のそれぞれについて、各ルート評価項目ごとにルート評価値を求めた場合の例を示す。図１２に示すように、走行ルート候補１〜４のそれぞれについて、各ルート評価項目ごとのルート評価値が求められている。

ユーザ希望条件として「景色がきれい」が指定された場合において、図１２に示すようなルート評価値が得られた場合、ルート評価値の高い順に走行ルート候補を並べると、走行ルート候補２「Ａ→Ｂ→Ｆ」、走行ルート候補３「Ａ→Ｄ→Ｆ」、走行ルート候補４「Ａ→Ｃ→Ｅ→Ｆ」、走行ルート候補１「Ａ→Ｃ→Ｆ」の順になる。この場合、走行ルート候補２「Ａ→Ｂ→Ｆ」のルート評価値が一番高い。そのため、走行ルート候補２が案内すべき走行ルートとして決定される。

なお、図１２に示したように、全てのルート評価項目についてルート評価値を求める必要はなく、ユーザ希望条件に対応するルート評価項目のみルート評価値を求めれば良い。案内すべき走行ルートを決定する場合には、ユーザ希望条件に対応するルート評価項目のルート評価値があれば足りると言えるからである。

以上説明した第２実施例によれば、ユーザからの評価の登録件数の割合を用いるため、ルート区間ごとの登録件数の違いに起因する影響を小さくすることができ、走行ルート候補を適切に評価することができる。例えば、登録件数の少ない道路についての評価に対する登録件数の多い道路についての評価の影響を小さくすることができる。

［第３実施例］
次に、第３実施例について説明する。第３実施例では、ナビゲーション装置１が外部のサーバ装置に対して走行履歴及びルート評価情報を送信すると共に、当該サーバ装置に対して要求を出すことで、当該サーバ装置に記憶された走行履歴及びルート評価情報を受信する点で、上記した第１実施例及び第２実施例と異なる。この場合、サーバ装置は、ナビゲーション装置１から受信された走行履歴及びルート評価情報を記憶すると共に、ナビゲーション装置１からの要求に応じて、記憶された走行履歴及びルート評価情報をナビゲーション装置１に送信する。

このように、第３実施例では、ナビゲーション装置１及びサーバ装置は、ナビゲーションシステムを構成する。なお、当該ナビゲーションシステムは、複数のナビゲーション装置１を備えて構成される。つまり、サーバ装置は、複数のナビゲーション装置１との間で通信を行う。

図１３は、第３実施例に係るナビゲーション装置１の機能構成を示す。図２と同一の符号を付した構成要素は同一の意味を有するものとして、その説明を省略する。

第３実施例に係るナビゲーション装置１は、外部インタフェース部８０を有する。外部インタフェース部８０は、上記したサーバ装置と通信可能に構成されており、前述した通信装置３８及び通信用インタフェース３７に相当する（図１参照）。外部インタフェース部８０は、第１送信手段及び第１受信手段として機能する。

なお、ＵＳＢメモリのようなメディアを介してＰＣ経由でサーバ装置と通信する構成や、リビングキットを介してＰＣ経由でサーバ装置と通信する構成を用いる場合には、このようなメディアやリビングキットとのインタフェースを、外部インタフェース部８０として用いることができる。

図１４は、第３実施例に係るサーバ装置２００の機能構成を示す。サーバ装置２００は、外部インタフェース部２０１と、データ管理部２０２と、走行履歴記憶部２０３と、ルート評価情報記憶部２０４と、を有する。

外部インタフェース部２０１は、ナビゲーション装置１の外部インタフェース部８０と同様の通信機能を有しており、外部インタフェース部８０と通信可能に構成されている。走行履歴記憶部２０３は走行履歴を記憶し、ルート評価情報記憶部２０４はルート評価情報を記憶する。外部インタフェース部２０１は、第２受信手段及び第２送信手段として機能し、走行履歴記憶部２０３及びルート評価情報記憶部２０４は、サーバ側記憶手段として機能する。

データ管理部２０２は、ナビゲーション装置１が送信した走行履歴及びルート評価情報を外部インタフェース部２０１経由で取得し、これらの情報を整理して、走行履歴を走行履歴記憶部２０３に記憶させると共に、ルート評価情報をルート評価情報記憶部２０４に記憶させる。この場合、データ管理部２０２は、複数のナビゲーション装置１から取得された走行履歴及びルート評価情報を、走行履歴記憶部２０３及びルート評価情報記憶部２０４に記憶させる。また、データ管理部２０２は、ナビゲーション装置１からの要求に応じて、走行履歴記憶部２０３及びルート評価情報記憶部２０４のそれぞれに記憶された走行履歴及びルート評価情報を取得し、これらの情報を外部インタフェース部２０１経由でナビゲーション装置１に送信する。

ここで、第３実施例に係るナビゲーション装置１の動作について具体的に説明する。なお、前述した実施例と同様の動作については説明を省略し、第３実施例における特有の動作についてのみ説明する。

ナビゲーション装置１は、当該ナビゲーション装置１自身が取得した走行履歴及びルート評価情報を、外部インタフェース部８０によってサーバ装置２００の外部インタフェース部２０１と通信することで、サーバ装置２００に登録する。また、ナビゲーション装置１は、外部インタフェース部８０によってサーバ装置２００の外部インタフェース部２０１と通信することで、他のユーザによってサーバ装置２００に登録された走行履歴及びルート評価情報の送信を要求する。この場合、ナビゲーション装置１は、サーバ装置２００が送信した走行履歴及びルート評価情報を外部インタフェース部８０経由で取得し、当該走行履歴及び当該ルート評価情報を記憶部３６ｂに記憶させる。

ナビゲーション装置１内のシステムコントローラ２０は、詳しくは走行履歴検索部２０ｂ及びルート順位付け部２０ｃは、このようにして記憶された走行履歴及びルート評価情報を利用して、前述したような処理を実行する。具体的には、走行履歴検索部２０ｂ及び／又はルート順位付け部２０ｃは、走行履歴及びルート評価情報の検索や、走行ルート候補に対するルート評価値の算出や、案内すべき走行ルートの決定などについての処理を実行する。

このように第３実施例では、複数のナビゲーション装置１で得られた走行履歴及びルート評価情報をサーバ装置２００に登録すると共に、こうして登録された走行履歴及びルート評価情報をサーバ装置２００からナビゲーション装置１に供給する。これにより、ナビゲーション装置１では多くの走行履歴及びルート評価情報を利用することができるため、より精度良く、走行ルート候補に対する評価を行うことができる。

［変形例］
上記では、走行ルート候補の中でルート評価値が一番高い走行ルートを案内する例を示したが、これに限定はされない。他の例では、ユーザ希望条件に応じて走行ルート候補を順位付けして、走行ルート候補及び走行ルート候補の順位や、ユーザからの評価の登録件数などを、ユーザに提示することができる。この例によれば、ユーザに走行ルートを選択させることができる。

上記では、ユーザ希望条件の内容とルート評価項目とが一致する例を示した。具体的には、上記では、ユーザ希望条件の内容に一致するようなルート評価項目を用いて、指定されたユーザ希望条件に一致するルート評価項目に基づいて走行ルート候補を評価する例を示したが、これに限定はされない。ユーザ希望条件の内容とルート評価項目とが完全に一致しなくても、ユーザ希望条件の内容から想定されるようなルート評価項目を用いて、当該ルート評価項目に基づいて走行ルート候補を評価しても良い。この場合には、ユーザはユーザ希望条件を自由に指定して、ナビゲーション装置は、指定されたユーザ希望条件に対して用いるルート評価項目についての判断を行う。

１ ナビゲーション装置
２０ システムコントローラ
２０ａ ルート探索部
２０ｂ 走行履歴検索部
２０ｃ ルート順位付け部
３６ データ記憶ユニット
３６ａ 地図データベース
３６ｂ 記憶部
３６ｂ１ 走行履歴記憶部
３６ｂ２ ルート評価情報記憶部
３６ｂ３ ルート区間情報記憶部
４０ 表示ユニット
８０ 外部インタフェース部
２００ サーバ装置
２０１ 外部インタフェース部
２０２ データ管理部
２０３ 走行履歴記憶部
２０４ ルート評価情報記憶部

Claims (8)

1. 走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶手段と、
   ユーザから、走行ルートに対するユーザの希望条件を取得するユーザ希望条件取得手段と、
   地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、
   前記記憶手段から、前記走行ルートの候補のそれぞれの走行ルートに対応する前記走行履歴に関連付けて記憶された前記ルート評価情報を取得し、当該ルート評価情報に基づいて、前記走行ルートの候補のそれぞれを評価する評価手段と、
   前記評価手段の評価に基づいて、前記希望条件に応じて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備えることを特徴とするナビゲーション装置。
2. 前記記憶手段は、前記走行履歴及び前記ルート評価情報と共に、道路を分割したルート区間を規定する情報を更に記憶し、
   前記評価手段は、
   前記記憶手段から、前記走行ルートの候補のそれぞれの走行ルートを構成するルート区間、当該ルート区間ごとの走行履歴、及び当該走行履歴に関連付けられたルート評価情報を取得する手段と、
   前記ルート区間ごとの前記走行履歴に関連付けられた前記ルート評価情報に基づいて、前記走行ルートの候補のそれぞれの走行ルート全体を評価したルート評価値を求める手段と、を備え、
   前記走行ルート候補順位付け手段は、前記希望条件に対応する前記ルート評価値の高い順に前記走行ルートの候補を順位付けすることを特徴とする請求項１に記載のナビゲーション装置。
3. 前記ルート評価情報は、複数の評価項目ごとに評価の登録件数が対応付けられた情報であり、
   前記評価手段は、前記ルート区間ごとの前記ルート評価情報に基づいて、前記希望条件に対応する前記評価項目に関して、前記登録件数と前記ルート区間の距離とを加重平均した結果を前記ルート評価値とする請求項２に記載のナビゲーション装置。
4. 前記ルート評価情報は、複数の評価項目ごとに、前記評価項目の全てについての評価の登録件数に対する前記評価項目の１つについての評価の登録件数の割合が対応付けられた情報であり、
   前記評価手段は、前記ルート区間ごとの前記ルート評価情報に基づいて、前記希望条件に対応する前記評価項目に関して、前記登録件数の割合と前記ルート区間の距離とを加重平均した結果を前記ルート評価値とすることを特徴とする請求項２に記載のナビゲーション装置。
5. 前記評価手段は、１つの走行履歴における走行ルート全体に適用された前記ルート評価情報を、前記走行ルートを構成する全てのルート区間に対して適用して、前記ルート評価値を求めることを特徴とする請求項２乃至４のいずれか一項に記載のナビゲーション装置。
6. 請求項１乃至５のいずれか一項に記載のナビゲーション装置と、前記ナビゲーション装置と通信するサーバ装置と、を有するナビゲーションシステムであって、
   前記ナビゲーション装置は、
   前記サーバ装置に対して前記走行履歴及び前記ルート評価情報を送信する第１送信手段と、
   前記サーバ装置に対して要求を出すことで、前記サーバ装置から前記走行履歴及び前記ルート評価情報を受信する第１受信手段と、を備え、
   前記サーバ装置は、
   前記ナビゲーション装置から前記走行履歴及び前記ルート評価情報を受信する第２受信手段と、
   前記第２受信手段によって受信された前記走行履歴及び前記ルート評価情報を記憶するサーバ側記憶手段と、
   前記ナビゲーション装置からの前記要求に応じて、前記サーバ側記憶手段に記憶された前記走行履歴及び前記ルート評価情報を前記ナビゲーション装置に送信する第２送信手段と、を備えることを特徴とするナビゲーションシステム。
7. 走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶工程と、
   ユーザから、走行ルートに対するユーザの希望条件を取得するユーザ希望条件取得工程と、
   地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索工程と、
   前記走行ルートの候補のそれぞれの走行ルートに対応する前記走行履歴に関連付けて記憶された前記ルート評価情報を取得し、当該ルート評価情報に基づいて、前記走行ルートの候補のそれぞれを評価する評価工程と、
   前記評価工程の評価に基づいて、前記希望条件に応じて前記走行ルートの候補を順位付けする走行ルート候補順位付け工程と、を備えることを特徴とするナビゲーション方法。
8. コンピュータを備える装置によって実行されるナビゲーションプログラムであって、
   前記コンピュータを、
   走行ルートに対するユーザの評価を示す情報であるルート評価情報を、移動体の走行履歴に関連付けて記憶する記憶手段、
   ユーザから、走行ルートに対するユーザの希望条件を取得するユーザ希望条件取得手段、
   地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段、
   前記走行ルートの候補のそれぞれの走行ルートに対応する前記走行履歴に関連付けて記憶された前記ルート評価情報を取得し、当該ルート評価情報に基づいて、前記走行ルートの候補のそれぞれを評価する評価手段、
   前記評価手段の評価に基づいて、前記希望条件に応じて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段、として機能させることを特徴とするナビゲーションプログラム。

Images