JP2008309593A - 経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体 - Google Patents

Abstract

【課題】移動経路の評価情報を用いて、誘導経路の探索の最適化を図ること。
【解決手段】入力部１０１は、移動体の移動経路における評価に関する評価情報を、評価の対象となった移動経路の経路情報と関連づけて入力を受け付ける。また、記録部１０２は、入力部１０１によって入力された評価情報を記録する。そして、探索部１０３は、記録部１０２によって記録された評価情報によって設定される、経路情報における移動経路上のリンクコストを用いて、移動体の現在地点から目的地点までの誘導経路を探索する。
【選択図】図１

Description

この発明は、経路を探索する経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体に関する。ただし、この発明の利用は、上述した経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体には限られない。

従来より、車両を目的地点まで誘導するカーナビゲーション装置は、現在地点から目的地点までにおける最適な経路を探索し、探索した経路について、地図表示や音声案内などの手段によって運転者に案内をおこなうことにより車両を目的地点まで誘導する。

たとえば、カーナビゲーション装置などでおこなわれる経路探索では、現在位置の情報と、あらかじめ記憶されている各地点の情報（たとえば、道路の距離、道路の幅員、渋滞情報など）を用いて、現在地点から目的地点までの種々の経路を評価する。そして、これらの経路のなかで最も評価の優れた経路を最適経路として選択し、選択した最適経路によって車両を目的地点まで誘導する提案がされている（たとえば、下記特許文献１参照。）。

特開平０６−３０９５９５号公報

しかしながら、上述した従来技術では、現在地点から目的地点までの経路を探索する際に、あらかじめ記憶されている各地点の情報を用いる構成である。したがって、利用者が過去に走行した経路を再度走行して目的地点まで到達したいと考えた場合であっても、あらかじめ記憶された情報を用いて探索された経路には、過去に走行した経路が含まれないことがある。

すなわち、目的地点までの経路の周辺に過去に走行した経路があっても、再度その経路を走行したい場合、利用者は、周辺にある走行した経路を記憶しておかなければならないため、利用者に負担が生じるという問題が一例として挙げられる。また、過去に走行した経路を記憶していても、現在地点から過去に走行した経路までの経路と、過去に走行した経路から目的地点までの経路とを探索する必要があり、利用者への負担の増加および経路探索の処理負荷が増大してしまうという問題が一例として挙げられる。

さらに、過去に走行した経路を記憶しておき、過去に走行した経路を走行するように目的地点までの経路を探索する場合、記憶した経路が利用者の趣味や嗜好などの意図に合致しない場合、利用者は、意図しない経路によって目的地点まで誘導されてしまうという問題が一例として挙げられる。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、移動体の移動経路における評価に関する評価情報を、評価の対象となった前記移動経路の経路情報と関連づけて入力を受け付ける入力手段と、前記入力手段によって入力された評価情報を記録する記録手段と、前記記録手段によって記録された評価情報によって設定される、前記経路情報における前記移動経路上のリンクコストを用いて、前記移動体の現在地点から目的地点までの誘導経路を探索する探索手段と、を備えることを特徴とする。

また、請求項９の発明にかかる経路探索方法は、移動体の移動経路における評価に関する評価情報を、評価の対象となった前記移動経路の経路情報と関連づけて入力を受け付ける入力工程と、前記入力工程によって入力された評価情報を記録する記録工程と、前記記録工程によって記録された評価情報によって設定される、前記経路情報における前記移動経路上のリンクコストを用いて、前記移動体の現在地点から目的地点までの誘導経路を探索する探索工程と、を含むことを特徴とする。

また、請求項１０の発明にかかる経路探索プログラムは、請求項９に記載の経路探索方法をコンピュータに実行させることを特徴とする。

また、請求項１１の発明にかかるコンピュータに読み取り可能な記録媒体は、請求項１０に記載の経路探索プログラムを記録したことを特徴とする。

以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。

（実施の形態）
（経路探索装置の機能的構成）
図１を用いて、本実施の形態にかかる経路探索装置の機能的構成について説明する。図１は、本実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。

図１において、本実施の形態にかかる経路探索装置１００は、入力部１０１と、記録部１０２と、探索部１０３と、選択部１０４と、出力部１０５と、取得部１０６と、から構成されている。

入力部１０１は、移動体の移動経路における評価に関する評価情報を、評価の対象となった移動経路の経路情報と関連づけて入力を受け付ける。具体的には、たとえば、入力部１０１は、評価情報として、移動経路における走行目的ごとの各評価項目について採点された点数の入力を受け付ける。また、入力部１０１は、たとえば、評価情報における各評価項目の優先度に関する情報の入力を受け付けることとしてもよい。

より具体的には、たとえば、入力部１０１は、評価情報として移動経路のジャンルごとに景色、走りやすさ、混雑度、などの項目について採点された点数の入力を受け付けることとしてもよい。さらに、入力部１０１は、評価情報として、移動経路の周囲に存在する利用者のお気に入りの施設の数や、利用者による移動経路の評価に関するテキスト情報の入力を受け付けてもよい。

入力部１０１は、たとえば、利用者の図示しない操作部の操作によって評価情報の入力を受け付けたり、道路状況などから自動的に評価情報の入力を受け付けたりする。また、入力部１０１は、たとえば、移動体が目的地点に到達するまでに移動した経路のうち一部以上の移動経路についての評価情報の入力を受け付け、移動後や移動中に入力を受け付けることとしてもよい。

記録部１０２は、入力部１０１によって入力された評価情報を記録する。具体的には、たとえば、記録部１０２は、図示しない記録媒体に対して、評価情報を評価の対象となった移動経路の経路情報と関連づけて記録する。

探索部１０３は、記録部１０２によって記録された評価情報によって設定される、経路情報における移動経路上のリンクコストを用いて、移動体の現在地点から目的地点までの誘導経路を探索する。

具体的には、探索部１０３は、探索対象となる誘導経路における現在地点および／または目的地点が、移動経路から所定の範囲内にある場合、移動経路における評価情報および経路情報を用いて、誘導経路を探索する構成である。また、探索部１０３は、評価情報および経路情報を用いずに探索される誘導経路が移動経路から所定の範囲内にある場合、移動経路における評価情報および経路情報を用いて、誘導経路を探索することとしてもよい。

より具体的には、たとえば、探索部１０３は、入力部１０１によって優先度に関する情報が入力された場合、該優先度に関する情報に基づいて評価情報における各評価項目について採点された点数を用いて、誘導経路の探索をおこなうこととしてもよい。

また、探索部１０３は、後述する選択部１０４によって評価情報および経路情報を用いる選択がされた場合、評価情報および経路情報を用いて、誘導経路を探索する構成でもよい。さらに、探索部１０３は、後述する取得部１０６によって取得された評価情報および経路情報を用いて、誘導経路を探索することとしてもよい。

選択部１０４は、探索部１０３による誘導経路の探索に評価情報および経路情報を用いるか否か選択を受け付ける。具体的には、たとえば、図示しない表示部に評価情報および経路情報のリストを表示することによって、利用者からの選択を受け付けることとしてもよい。評価情報および経路情報のリストは、たとえば、優先度に関する情報などに基づいてソートして表示される構成でもよい。このようにソートされていれば、利用者は、評価情報および経路情報について、容易に適切な選択をおこなうことができる。

出力部１０５は、入力部１０１によって入力された評価情報を、経路情報と関連づけて外部サーバに出力する。外部サーバは、たとえば、複数の移動体からの評価情報を記録する構成でもよく、評価情報を評価した利用者の識別情報とともに記録してもよい。

取得部１０６は、外部サーバに記録された評価情報および経路情報を取得する。具体的には、たとえば、移動体の現在地点や目的地点に応じた取得要求を外部サーバにおこなうことによって評価情報および経路情報を取得する。より具体的には、たとえば、探索対象となる誘導経路における現在地点および／または目的地点が所定の範囲内にある移動経路や、評価情報および経路情報を用いずに探索される誘導経路から所定の範囲内にある移動経路の評価情報および経路情報を取得する構成でもよい。

また、取得部１０６は、利用者の評価情報を取得するのみならず、利用者とは異なる他の利用者の評価情報を取得することとしてもよい。このように、複数の利用者の評価情報を用いることによって、最適な誘導経路を探索することができる。

（経路探索装置の処理の内容）
つぎに、図２を用いて、本実施の形態にかかる経路探索装置１００の処理の内容について説明する。図２は、本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。図２のフローチャートにおいて、まず、入力部１０１によって、評価情報の入力を受け付けたか否かを判断する（ステップＳ２０１）。評価情報の入力は、たとえば、移動体の移動経路における評価に関する評価情報を、評価の対象となった移動経路の経路情報と関連づけて入力を受け付ける構成でもよい。

ステップＳ２０１において、評価情報の入力を受け付けるのを待って、受け付けた場合（ステップＳ２０１：Ｙｅｓ）は、記録部１０２によって、ステップＳ２０１において入力された評価情報を記録する（ステップＳ２０２）。具体的には、たとえば、記録部１０２は、図示しない記録媒体に対して、評価情報を評価の対象となった移動経路の経路情報と関連づけて記録する。

そして、探索部１０３によって、ステップＳ２０２において記録された評価情報によって設定される、経路情報における移動経路上のリンクコストを用いて、移動体の現在地点から目的地点までの誘導経路を探索し（ステップＳ２０３）、一連の処理を終了する。

なお、図２のフローチャートでは説明を省略したが、ステップＳ２０３における誘導経路の探索については、選択部１０４による誘導経路の探索に評価情報および経路情報を用いるか否か選択に応じておこなうこととしてもよい。また、ステップＳ２０１において入力された評価情報を、出力部１０５によって外部サーバに出力し、外部サーバに記録された評価情報を取得することによって、取得された評価情報を用いて誘導経路の探索をおこなうこととしてもよい。

なお、本発明の経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体は、図１に示した経路探索装置１００によって、その機能を実現することとしたが、経路探索装置１００に限ることはなく、図１に示す機能部を備える構成とすれば、複数の装置であってもよい。各機能部を異なる装置として接続する場合、装置間の接続は、たとえば、有線、無線を問わず、Ｂｌｕｅｔｏｏｔｈ（登録商標）などによって通信をおこなって接続することとしてもよい。

以上説明したように、本実施の形態にかかる経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体によれば、移動経路における評価情報を用いることによって、誘導経路の探索の最適化を図ることができる。また、利用者の意図に沿った誘導経路を探索することができるため、利用者は、快適に目的地点まで移動することができる。

以下に、本発明の実施例について説明する。本実施例では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の経路探索装置を実施した場合の一例について説明する。

（ナビゲーション装置のハードウェア構成）
まず、図３を用いて、本実施例にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。

図３において、ナビゲーション装置３００は、車両などの移動体に搭載されており、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５と、を備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。

まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、音声生成プログラム、表示制御プログラムなどの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。

現在地点算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置３００の現在地点）を算出させる。

経路探索プログラムは、後述する磁気ディスク３０５に記録されている地図情報を利用して、出発地点から目的地点や経由地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点や経由地点までの最短（あるいは最速）経路や利用者が指定した条件に最も合致する経路などである。

具体的には、たとえば、経路探索プログラムは、出発地点から目的地点や経由地点までの移動時間を算出して最適な経路を探索させる。また、経路探索プログラムは、たとえば、後述する磁気ディスク３０５や光ディスク３０７などの記録媒体や外部サーバに登録された評価情報および経路情報を用いて最適な経路を探索させることとしてもよい。

詳細は図４〜図７を用いて説明するが、評価情報は、利用者によって登録される情報で、利用者が走行した経路の経路情報と、利用者による該経路（以下、「登録経路」という）の評価に関する評価情報を含む情報である。具体的には、たとえば、評価情報は、後述する入力デバイス３１０によって利用者から入力される情報でもよく、景色、道幅や舗装状況などの走りやすさ、経路の形状などによる走りがい、周囲にある好みの施設の量、混雑度、総合的な嗜好、ジャンル分類、テキスト情報などである。

具体的には、たとえば、評価情報を用いた経路の探索は、出発地点や現在地点から経由地点や目的地点までの経路を探索する場合、評価情報の評価元となった経路情報における登録経路が所定の範囲内にある場合におこなうこととしてもよい。より具体的には、たとえば、出発地点および目的地点が登録された評価情報の登録経路の出発地点および目的地点と一致あるいは所定の範囲内にある場合、評価情報および経路情報を提示して、利用者の選択に応じて経路を探索する構成でもよい。また、評価情報を用いずに経路を探索した後、該経路から所定の範囲内にある登録経路を提示して、利用者の選択に応じて経路を探索する構成でもよい。

また、経路探索プログラムは、たとえば、あらかじめ設定された評価情報の優先度に応じて評価情報を用いて経路を探索させることとしてもよい。この優先度に応じて、評価情報および経路情報の提示の際にソートしたり、採点された評価情報であれば加重平均をおこなったりしてもよい。さらに、経路探索におけるリンクコストに評価情報を用いることとしてもよい。

評価情報を外部サーバに登録する場合、経路探索プログラムは、後述する通信Ｉ／Ｆ３１３を介して、外部サーバに登録された評価情報および経路情報の取得要求に応じて取得される評価情報および経路情報を用いて経路を探索させる。取得要求は、たとえば、過去に利用者自身によって登録した評価情報および経路情報の取得要求をおこなうこととしてもよいし、利用者自身とは異なる他の利用者の評価情報および経路情報の取得要求をおこなうこととしてもよい。このように、複数の利用者の評価情報および経路情報を用いることで、経路探索の最適化を図ることができる。

また、取得要求は、探索の対象となる出発地点および目的地点の情報をあわせて出力することとしてもよい。この場合、外部サーバは、出力された出発地点および目的地点に応じて、ナビゲーション装置３００へ出力する評価情報および経路情報を絞り込む構成としてもよい。このようにすることで、ナビゲーション装置３００の処理負荷を低減させ、かつ、入出力される情報量の低減を図ることができる。

さらに、取得要求は、たとえば、外部サーバに登録される評価情報および経路情報における優先度に応じておこなうこととしてもよい。具体的には、たとえば、優先度は、利用者自身の嗜好に近い評価をしている他の利用者の評価情報および経路情報を優先したり、外部サーバに登録した利用者の登録の頻度や信頼度に応じて設定する構成でもよい。信頼度は、たとえば、評価情報および経路情報の登録に用いた端末の種類に応じて設定される構成でもよく、ナビゲーション装置３００から登録された場合には、登録経路を走行した明確な記録として、信頼度を高く設定し、ナビゲーション装置３００以外の端末であれば低く設定する構成でもよい。この優先度や信頼度に応じて、評価情報および経路情報を絞り込んだり、表示順序を変更したり、加重平均をおこなったりしてもよい。

経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、後述する磁気ディスク３０５から読み出された地図情報に基づいて、経路誘導情報の生成をおこなわせる。経路誘導プログラムを実行することによって生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。

音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこなわせる。生成された音声ガイダンス情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８へ出力される。

表示制御プログラムは、映像Ｉ／Ｆ３１１によってディスプレイ３１２に表示する地図情報やコンテンツの表示形式を決定させ、決定された表示形式によって地図情報やコンテンツをディスプレイ３１２に表示させる。

磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。

磁気ディスク３０５に記録される情報の一例として、経路探索・経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、ディスプレイ３１２の表示画面において２次元または３次元に描画される。

また、磁気ディスク３０５には、評価情報および経路情報が記録されることとしてもよい。評価情報および経路情報は、たとえば、利用者によって登録される情報で、利用者が走行した経路の情報と、利用者による登録経路の評価に関する情報である。評価情報および経路情報は、たとえば、後述する入力デバイス３１０によって入力される構成でもよい。具体的には、たとえば、経路情報は、目的地点に到達した後や誘導経路の探索時に、利用者が誘導経路の全体やその一部を指定したり、走行時に走行している道や前後所定範囲、所定時間を指定したりすることによって入力され、評価情報は、評価項目ごとに採点したりして入力される構成でもよい。

なお、本実施例では地図情報、評価情報、経路情報を磁気ディスク３０５に記録するようにしたが、後述する光ディスク３０７に記録するようにしてもよい。また、地図情報、評価情報、経路情報は、ナビゲーション装置３００のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置３００外部に設けられていてもよい。その場合、ナビゲーション装置３００は、たとえば、通信Ｉ／Ｆ３１３を通じて、ネットワークを介して地図情報、評価情報、経路情報を取得する。取得された地図情報、評価情報、経路情報はＲＡＭ３０３などに記憶される。

光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。

音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続され、スピーカ３０９からは音声が出力される。

入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。

映像Ｉ／Ｆ３１１は、ディスプレイ３１２と接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。

ディスプレイ３１２には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。このディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。

通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。

通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１３は、たとえば、地上波デジタル放送やアナログテレビ放送やＦＭラジオなどを受信可能なチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。

ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図情報上の１点を特定する情報である。

各種センサ３１５は、車速センサや加速度センサ、角速度センサなどを含み、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。

なお、本実施例では、車両に搭載されたナビゲーション装置３００による例について説明するが、利用者の通信端末や、情報処理サーバなどのＰＣ（パーソナル・コンピュータ）によって本発明の経路探索装置１００を実施するようにしてもよい。

なお、図１に示した経路探索装置１００が備える入力部１０１、記録部１０２、探索部１０３、選択部１０４、出力部１０５、取得部１０６は図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。

すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されているプログラムを実行することにより、図１に示した経路探索装置１００が備える機能を、図２に示した手順で実行することができる。

（評価情報および経路情報の概要）
つぎに、図４を用いて、本実施例にかかる評価情報および経路情報の概要について説明する。図４は、本実施例にかかる評価情報および経路情報の概要を示す説明図である。図４において、表示画面４００は、図３に示したディスプレイ３１２に表示され、ナビゲーション装置３００に登録された情報を表示するナビ登録情報４１０と、外部サーバから取得するサーバ登録情報４２０と、メニュー画面４３０と、を選択可能に表示するタグのうち、ナビ登録情報４１０のタグが選択されている。なお、図４の説明では、複数のタグによって、ナビ登録情報４１０と、サーバ登録情報４２０と、メニュー画面４３０と、を選択可能に表示しているが、それぞれをあわせて表示する構成でもよい。

ナビ登録情報４１０には、地図上に現在地点４１１と、目的地点４１２と、誘導経路４１３と、経路情報４１４（４１４ａ，４１４ｂ）と、評価情報４１５（４１５ａ，４１５ｂ）と、が表示されている。

現在地点４１１は、図３に示したナビゲーション装置３００を搭載した車両の現在位置する地点を示し、たとえば、現在地点算出プログラムによって算出される地点である。なお、図４の説明では、現在地点４１１としたが、その他、出発地点などであってもよい。

目的地点４１２は、利用者が車両で向かう地点を示し、たとえば、図３に示した入力デバイス３１０から入力される構成でもよい。また、図４の説明では、目的地点４１２としたが、その他、経由地点などであってもよい。

誘導経路４１３は、現在地点４１１と、目的地点４１２と、に応じて探索される経路である。具体的には、たとえば、経路探索プログラムによって、磁気ディスク３０５に記録されている地図情報を利用して探索された経路である。

経路情報４１４は、ナビゲーション装置３００に登録された登録経路の情報であり、ナビゲーション装置３００を利用した利用者によって登録された情報である。具体的には、たとえば、経路情報４１４は、誘導経路４１３から所定の範囲内にある登録経路の情報を示しており、現在地点４１１と、目的地点４１２と、から始点および終点が所定の距離であったり、誘導経路４１３から登録経路上の任意の地点が所定の距離以内である登録経路の情報である。

評価情報４１５は、経路情報４１４に対応した登録経路の評価に関する情報である。具体的には、たとえば、利用者によって入力されたジャンルごとの評価項目の採点を示している。なお、図４では、評価情報４１５は、各評価項目について５点満点の評価としたが、評価項目ごとのレーダーチャートや、点数のみを表示する構成でもよい。

このような表示画面４００によって、利用者は、目的地点４１２まで移動するのに、誘導経路４１３によって移動するのか、経路情報４１４による登録経路を利用して移動するのかを選択することができる。具体的には、たとえば、登録経路を利用する場合は、選択対象となる経路情報４１４（あるいは、評価情報４１５）を選択し、再探索することであらたな誘導経路が探索される。このように、利用者によって誘導経路４１３あるいは経路情報４１４を選択させることで、最適な誘導経路によって目的地点まで到達することがでできる。

なお、図４の説明では、誘導経路４１３を探索してから経路情報４１４および評価情報４１５を抽出して表示する構成としたが、誘導経路４１３を探索する前に、現在地点４１１や目的地点４１２に応じて、経路情報４１４および評価情報４１５を抽出し、経路情報４１４および評価情報４１５を用いた経路探索をおこなうのか選択を受け付けることとしてもよい。このようにすれば、誘導経路４１３を探索する処理を１回省略することができ、処理の簡素化を図ることができる。

また、評価情報４１５として、利用者からテキスト情報の入力を受け付ける場合は、フリーワードの入力によって、表示する（選択対象となる）経路情報４１４や評価情報４１５を検索することとしてもよい。

また、経路情報４１４や評価情報４１５を表示する際は、あらかじめ設定された優先度に応じて表示することとしてもよい。具体的には、たとえば、優先度の高い情報ほど線種や線色などによって目立つように表示することとしてもよく、一覧を表示する場合に、優先度の高い情報を上位に表示するようにソートする構成でもよい。

さらに、図４では説明を省略したが、ナビ登録情報４１０の代わりにサーバ登録情報４２０を用いたり、ナビ登録情報４１０とあわせてサーバ登録情報４２０を用いて経路を探索する構成としてもよい。

外部サーバから取得されるサーバ登録情報４２０を用いる場合、信頼度に応じて表示する構成でもよい。具体的には、たとえば、信頼度は、同一の登録経路が複数ある場合は、より多くの登録があった（多くの利用者の支持を集めた）登録経路については高く設定される。また、ナビゲーション装置３００の利用者と、類似する評価をした他の利用者を嗜好の近い者として、好みの近い利用者の経路情報４１４や評価情報４１５を高く設定することとしてもよい。

（ナビゲーション装置３００の登録処理の内容）
つぎに、図５〜図７を用いて、本実施例にかかるナビゲーション装置３００の処理の内容について説明する。図５は、本実施例にかかるナビゲーション装置における評価情報の登録処理手順を示すフローチャートである。図５のフローチャートにおいて、まず、入力デバイス３１０によって、利用者から評価対象の移動経路の選択を受け付けたか否かを判断する（ステップＳ５０１）。移動経路の選択は、たとえば、目的地点に到達した後や誘導経路の探索時に、利用者が誘導経路の全体やその一部を指定したり、走行時に走行している道や前後所定範囲、所定時間を指定したりすることによって選択される構成でもよい。

ステップＳ５０１において、移動経路の選択を受け付けるのを待って、受け付けた場合（ステップＳ５０１：Ｙｅｓ）は、入力デバイス３１０によって、選択された移動経路の評価に関する評価情報の入力を受け付ける（ステップＳ５０２）。

つぎに、通信Ｉ／Ｆ３１３によって、ナビゲーション装置３００が外部サーバに常時接続しているか否かを判断する（ステップＳ５０３）。ステップＳ５０３において、外部サーバに常時接続している場合（ステップＳ５０３：Ｙｅｓ）は、通信Ｉ／Ｆ３１３によって評価情報を外部サーバに送信することによって、外部サーバに評価情報を登録し（ステップＳ５０４）、一連の登録処理を終了する。

ステップＳ５０３において、外部サーバに常時接続していない場合（ステップＳ５０３：Ｎｏ）は、ナビゲーション装置３００に評価情報を登録する（ステップＳ５０５）。具体的には、評価情報の登録は、ステップＳ５０１において選択された移動経路の経路情報と、ステップＳ５０２において入力された評価情報と、を関連づけて磁気ディスク３０５や光ディスク３０７などの記録媒体に記録する。

つぎに、ＣＰＵ３０１によって、評価情報を外部サーバに登録するか否かを判断する（ステップＳ５０６）。外部サーバへの登録に関する判断は、たとえば、利用者から、評価情報を外部サーバへ出力するか否か選択を受け付ける構成でもよい。

ステップＳ５０６において、外部サーバへ登録する場合（ステップＳ５０６：Ｙｅｓ）は、ステップＳ５０４へ移行する。また、ステップＳ５０６において、外部サーバへ登録しない場合（ステップＳ５０６：Ｎｏ）は、そのまま一連の登録処理を終了する。

なお、図５のフローチャートでは説明を省略したが、ステップＳ５０３において、外部サーバに常時接続している場合、外部サーバとともに自装置にも評価情報を登録することとしてもよい。

（ナビゲーション装置３００の探索処理の内容）
つぎに、図６を用いて、本実施例にかかるナビゲーション装置３００における現在地点および目的地点を用いた探索処理手順について説明する。図６は、本実施例にかかるナビゲーション装置における現在地点および目的地点を用いた探索処理手順を示すフローチャートである。図６のフローチャートにおいて、まず、入力デバイス３１０によって、目的地点が設定されたか否かを判断する（ステップＳ６０１）。

ステップＳ６０１において、目的地点が設定されるのを待って、設定された場合（ステップＳ６０１：Ｙｅｓ）は、ＣＰＵ３０１によって、現在地点および目的地点と、評価情報における経路の始点および終点と、の地点間の距離を算出する（ステップＳ６０２）。地点間の距離の算出は、たとえば、図５のフローチャートによって登録された評価情報における登録経路の経路情報を用いておこなうこととしてもよい。また、地点間の距離を算出する代わりに、現在地点および目的地点と、登録経路との距離を算出する構成でもよい。

つぎに、ＣＰＵ３０１によって、ステップＳ６０２において算出された地点間の距離が所定の範囲内か否かを判断する（ステップＳ６０３）。所定の範囲は、たとえば、利用者によってあらかじめ設定されていたり、該始点あるいは該終点に到達する所要時間によって設定される構成でもよい。

ステップＳ６０３において、所定の範囲内であった場合（ステップＳ６０３：Ｙｅｓ）は、ディスプレイ３１２によって、所定の範囲内と判断された登録経路の評価情報を提示する（ステップＳ６０４）。具体的には、たとえば、評価情報の提示は、図４に示した表示画面４００によっておこなう構成でもよい。

つぎに、ステップＳ６０４において提示された評価情報に応じて、入力デバイス３１０によって、評価情報の選択を受け付けたか否かを判断する（ステップＳ６０５）。具体的には、たとえば、ステップＳ６０４において提示された評価情報のなかから、経路探索に用いる評価情報の選択を受け付けたか否かを判断することとなる。換言すれば、評価情報の選択を受け付けることによって、評価情報を用いた経路探索をおこなう選択がなされたこととなる。

ステップＳ６０５において、評価情報の選択を受け付けた場合（ステップＳ６０５：Ｙｅｓ）は、ＣＰＵ３０１によって、ステップＳ６０４において提示された評価情報のなかから、ステップＳ６０５において選択された評価情報を抽出する（ステップＳ６０６）。

そして、ＣＰＵ３０１によって、ステップＳ６０６において抽出された評価情報を用いて誘導経路を探索する（ステップＳ６０７）。具体的には、たとえば、評価情報における登録経路を走行するように誘導経路を探索する構成である。

また、ステップＳ６０３において、所定の範囲内でない場合（ステップＳ６０３：Ｎｏ）は、登録されている評価情報をリンクコストに用いるか否かを判断する（ステップＳ６０９）。この判断は、たとえば、利用者による入力を受け付ける構成としてもよい。また、ステップＳ６０５において、選択を受け付けない場合（ステップＳ６０５：Ｎｏ）は、ステップＳ６０４において提示された評価情報をリンクコストに用いるか否かを判断する（ステップＳ６０９）。

ステップＳ６０９において、評価情報をリンクコストに用いる場合（ステップＳ６０９：Ｙｅｓ）は、ＣＰＵ３０１によって、評価情報に応じてリンクコストを設定する（ステップＳ６１０）。そして、ＣＰＵ３０１によって、ステップＳ６１０において設定されたリンクコストによって誘導経路を探索する（ステップＳ６０７）。

また、ステップＳ６０９において、評価情報にリンクコストを用いない場合（ステップＳ６０９：Ｎｏ）は、そのままステップＳ６０７へ移行して、ＣＰＵ３０１によって、所定のリンクコストによって誘導経路を探索する（ステップＳ６０７）。

その後、ＣＰＵ３０１によって、ステップＳ６０７において探索された誘導経路によって、案内を開始して（ステップＳ６０８）、一連の探索処理を終了する。

（ナビゲーション装置３００の探索処理の別の例）
つぎに、図７を用いて、本実施例にかかるナビゲーション装置３００における誘導経路を用いた探索処理手順について説明する。図７は、本実施例にかかるナビゲーション装置における誘導経路を用いた探索処理手順を示すフローチャートである。図７のフローチャートにおいて、まず、入力デバイス３１０によって、目的地点が設定されたか否かを判断する（ステップＳ７０１）。

ステップＳ７０１において、目的地点が設定されるのを待って、設定された場合（ステップＳ７０１：Ｙｅｓ）は、ＣＰＵ３０１によって、現在地点と、ステップＳ７０１において設定された目的地点とに基づいて誘導経路を探索する（ステップＳ７０２）、誘導経路の探索は、たとえば、あらかじめ定められたリンクコストなどを用いて探索したり、図６のフローチャートに示した探索処理によって探索したりする構成である。

つぎに、ＣＰＵ３０１によって、ステップＳ７０２において探索された誘導経路と、評価情報における登録経路との経路間の距離を算出する（ステップＳ７０３）。経路間の距離の算出は、たとえば、経路間の最小距離や最大距離や平均距離を算出する構成であり、図５のフローチャートによって登録された評価情報における登録経路の経路情報を用いておこなうこととしてもよい。

そして、ＣＰＵ３０１によって、ステップＳ７０３において算出された経路間の距離が所定の範囲内か否かを判断する（ステップＳ７０４）。所定の範囲は、たとえば、利用者によってあらかじめ設定されていたり、現在地点から登録経路に到達する所要時間によって設定される構成でもよい。

ステップＳ７０４において、所定の範囲内であった場合（ステップＳ７０４：Ｙｅｓ）は、ディスプレイ３１２によって、所定の範囲内と判断された登録経路の評価情報を提示する（ステップＳ７０５）。具体的には、たとえば、評価情報の提示は、図４に示した表示画面４００によっておこなう構成でもよい。

また、ステップＳ７０４において、所定の範囲内でない場合（ステップＳ７０４：Ｎｏ）は、ステップＳ７０９へ移行して、ステップＳ７０２において探索された誘導経路によって、案内を開始して（ステップＳ７０９）、一連の探索処理を終了する。

つぎに、ステップＳ７０５において提示された評価情報に応じて、入力デバイス３１０によって、評価情報の選択を受け付けたか否かを判断する（ステップＳ７０６）。具体的には、たとえば、ステップＳ７０５において提示された評価情報のなかから、経路探索に用いる評価情報の選択を受け付けたか否かを判断することとなる。換言すれば、評価情報の選択を受け付けることによって、評価情報における登録経路を走行するように経路探索をおこなう選択がなされたこととなる。

ステップＳ７０６において、評価情報の選択を受け付けた場合（ステップＳ７０６：Ｙｅｓ）は、ＣＰＵ３０１によって、ステップＳ７０５において提示された評価情報のなかから、ステップＳ７０６において選択された評価情報を抽出する（ステップＳ７０７）。

また、ステップＳ７０６において、評価情報の選択を受け付けない場合（ステップＳ７０６：Ｎｏ）は、ステップＳ７０９へ移行して、ステップＳ７０２において探索された誘導経路によって、案内を開始して（ステップＳ７０９）、一連の探索処理を終了する。

つぎに、ＣＰＵ３０１によって、ステップＳ７０７において抽出された評価情報を用いて誘導経路を再探索する（ステップＳ７０８）。具体的には、たとえば、評価情報における登録経路を走行するように誘導経路を探索する構成である。

その後、ＣＰＵ３０１によって、ステップＳ７０８において再探索された誘導経路によって、案内を開始して（ステップＳ７０９）、一連の探索処理を終了する。

以上説明したように、本実施例にかかるナビゲーション装置によれば、登録経路の評価情報を用いて誘導経路を探索することができるため、利用者における誘導経路の最適化を図ることができる。また、利用者は、過去に利用した経路および該経路の評価に関する情報を記憶する負担を負わなくてもよく、確実に評価情報を用いることができる。

さらに、複数の利用者による評価情報を参照して誘導経路を探索できるため、幅広く評価情報を活用して、誘導経路の精度向上および信頼性向上を図ることができる。くわえて、優先度や信頼度などに応じて評価情報を用いることができるため、評価情報の利用の効率化および的確化を図ることができる。また、評価情報の利用について選択できる構成であるため、利用者は、都度、利用者の意図に沿った評価情報を利用することができる。

また、本実施例ではナビゲーション装置によって本発明の情報処理装置を実施した場合について説明したが、利用者の携帯端末や、ＰＣ（パーソナル・コンピュータ）によって実施することとしてもよく、汎用性の向上を図ることができる。

なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

本実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。 本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。 本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 本実施例にかかる評価情報および経路情報の概要を示す説明図である。 本実施例にかかるナビゲーション装置における評価情報の登録処理手順を示すフローチャートである。 本実施例にかかるナビゲーション装置における現在地点および目的地点を用いた探索処理手順を示すフローチャートである。 本実施例にかかるナビゲーション装置における誘導経路を用いた探索処理手順を示すフローチャートである。

符号の説明

１００ 経路探索装置
１０１ 入力部
１０２ 記録部
１０３ 探索部
１０４ 選択部
１０５ 出力部
１０６ 取得部

Claims (11)

1. 移動体の移動経路における評価に関する評価情報を、評価の対象となった前記移動経路の経路情報と関連づけて入力を受け付ける入力手段と、
   前記入力手段によって入力された評価情報を記録する記録手段と、
   前記記録手段によって記録された評価情報によって設定される、前記経路情報における前記移動経路上のリンクコストを用いて、前記移動体の現在地点から目的地点までの誘導経路を探索する探索手段と、
   を備えることを特徴とする経路探索装置。
2. 前記入力手段は、前記評価情報として、前記移動経路における走行目的ごとの各評価項目について採点された点数の入力を受け付けることを特徴とする請求項１に記載の経路探索装置。
3. 前記探索手段は、探索対象となる前記誘導経路における現在地点および／または目的地点が、前記移動経路から所定の範囲内にある場合、当該移動経路における前記評価情報および前記経路情報を用いて、前記誘導経路を探索することを特徴とする請求項１または２に記載の経路探索装置。
4. 前記探索手段は、前記評価情報および前記経路情報を用いずに探索される誘導経路が前記移動経路から所定の範囲内にある場合、当該移動経路における前記評価情報および前記経路情報を用いて、前記誘導経路を探索することを特徴とする請求項１〜３のいずれか一つに記載の経路探索装置。
5. 前記探索手段による前記誘導経路の探索に前記評価情報および前記経路情報を用いるか否か選択を受け付ける選択手段をさらに備え、
   前記探索手段は、前記選択手段によって前記評価情報および前記経路情報を用いる選択がされた場合、当該評価情報および当該経路情報を用いて、前記誘導経路を探索することを特徴とする請求項１〜４のいずれか一つに記載の経路探索装置。
6. 前記入力手段は、前記評価情報における前記各評価項目の優先度に関する情報の入力を受け付け、
   前記探索手段は、前記優先度に関する情報に基づいて前記評価情報における前記各評価項目について採点された点数を用いて、前記誘導経路の探索をおこなうことを特徴とする請求項２〜５のいずれか一つに記載の経路探索装置。
7. 前記入力手段によって入力された評価情報を、前記経路情報と関連づけて外部サーバに出力する出力手段を備えることを特徴とする請求項１〜６のいずれか一つに記載の経路探索装置。
8. 前記外部サーバに記録された前記評価情報および前記経路情報を取得する取得手段を備え、
   前記探索手段は、前記取得手段によって取得された前記評価情報および前記経路情報を用いて、前記誘導経路を探索することを特徴とする請求項７に記載の経路探索装置。
9. 移動体の移動経路における評価に関する評価情報を、評価の対象となった前記移動経路の経路情報と関連づけて入力を受け付ける入力工程と、
   前記入力工程によって入力された評価情報を記録する記録工程と、
   前記記録工程によって記録された評価情報によって設定される、前記経路情報における前記移動経路上のリンクコストを用いて、前記移動体の現在地点から目的地点までの誘導経路を探索する探索工程と、
   を含むことを特徴とする経路探索方法。
10. 請求項９に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
11. 請求項１１に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。

Images