(57)【要約】【課題】  本発明の目的は、経由したい地点や施設が漠然としている場合であっても、希望に近い経路を優先的に誘導することにある。【解決手段】  本発明に係るナビゲーション装置は、所定の施設および所定の地点を所定のジャンルに対応付けてＰＯＩとして記憶する記憶手段と、出発地を特定する出発地特定手段と、目的地の入力を受け付ける目的地入力受付手段と、前記出発地から前記目的地までの経路を複数探索する経路探索手段と、前記ＰＯＩのジャンルの指定を受け付けるジャンル指定受付手段と、前記経路探索手段により探索された複数の経路のうち、経路の付近に、指定を受け付けた前記ジャンルに対応付けられたＰＯＩが他の経路よりも多い経路を特定する経路特定手段と、前記経路特定手段により特定された経路を推奨経路として設定する推奨経路設定手段と、を備えることを特徴とするナビゲーション装置。【選択図】図４
2012026794.tif 000002
【特許請求の範囲】
【請求項１】
所定の施設および所定の地点を所定のジャンルに対応付けてＰＯＩとして記憶する記憶手段と、
出発地を特定する出発地特定手段と、
目的地の入力を受け付ける目的地入力受付手段と、
前記出発地から前記目的地までの経路を複数探索する経路探索手段と、
前記ＰＯＩのジャンルの指定を受け付けるジャンル指定受付手段と、
前記経路探索手段により探索された複数の経路のうち、経路の付近に、指定を受け付けた前記ジャンルに対応付けられたＰＯＩが他の経路よりも多い経路を特定する経路特定手段と、
前記経路特定手段により特定された経路を推奨経路として設定する推奨経路設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路探索手段は、探索した複数の経路を表示するとともに、前記ジャンル指定のための入力手段を表示する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記経路特定手段は、探索された前記複数の経路のそれぞれについて、前記ジャンルに対応付けられたＰＯＩを計数し、当該ＰＯＩの数を比較することでＰＯＩが多い経路を特定する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１または２に記載のナビゲーション装置であって、
前記経路特定手段は、探索された前記複数の経路のそれぞれについて、前記ジャンルに対応付けられたＰＯＩの集中度を算出し、当該ＰＯＩの集中度が高いほどＰＯＩが多い経路であると特定する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４のいずれか一項に記載のナビゲーション装置であって、
前記経路特定手段は、探索した複数の経路のうち、経路の付近に、指定を受け付けた前記ジャンルに対応付けられたＰＯＩが所定の数よりも少ない経路を特定し、
前記推奨経路設定手段は、前記経路探索手段により探索された複数の経路から前記経路特定手段により特定された経路を除外した経路の指定を受け付けて、推奨経路として設定する、
ことを特徴とするナビゲーション装置。
【請求項６】
ナビゲーション装置のナビゲーション方法であって、
前記ナビゲーション装置は、
所定の施設および所定の地点を所定のジャンルに対応付けてＰＯＩとして記憶する記憶手段を備え、
出発地を特定する出発地特定ステップと、
目的地の入力を受け付ける目的地入力受付ステップと、
前記出発地から前記目的地までの経路を複数探索する経路探索ステップと、
前記ＰＯＩのジャンルの指定を受け付けるジャンル指定受付ステップと、
前記経路探索ステップにより探索された複数の経路のうち、経路の付近に、指定を受け付けた前記ジャンルに対応付けられたＰＯＩが他の経路よりも多い経路を特定する経路特定ステップと、
前記経路特定ステップにより特定された経路を推奨経路として設定する推奨経路設定ステップと、
を実施することを特徴とするナビゲーション方法。
【請求項７】
請求項６に記載のナビゲーション方法であって、
前記経路探索ステップでは、探索した複数の経路を表示するとともに、前記ジャンル指定のための入力手段を表示する、
ことを特徴とするナビゲーション方法。
【請求項８】
請求項６または７に記載のナビゲーション方法であって、
前記経路特定ステップでは、探索された前記複数の経路のそれぞれについて、前記ジャンルに対応付けられたＰＯＩを計数し、当該ＰＯＩの数を比較することでＰＯＩが多い経路を特定する、
ことを特徴とするナビゲーション方法。
【請求項９】
請求項６または７に記載のナビゲーション方法であって、
前記経路特定ステップでは、探索された前記複数の経路のそれぞれについて、前記ジャンルに対応付けられたＰＯＩの集中度を算出し、当該ＰＯＩの集中度が高いほどＰＯＩが多い経路であると特定する、
ことを特徴とするナビゲーション方法。
【請求項１０】
請求項６〜９のいずれか一項に記載のナビゲーション方法であって、
前記経路特定ステップでは、探索した複数の経路のうち、経路の付近に、指定を受け付けた前記ジャンルに対応付けられたＰＯＩが所定の数よりも少ない経路を特定し、
前記推奨経路設定ステップでは、前記経路探索ステップにより探索された複数の経路から前記経路特定ステップにより特定された経路を除外した経路の指定を受け付けて、推奨経路として設定する、
ことを特徴とするナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置により経路の誘導を行う場合に、経由したい地点や施設が明確であれば、ナビゲーション装置は当該地点または施設を経由地に設定する指示を受け付けて、経由地を経由して目的地へ到る経路を探索し、誘導していた。特許文献１には、経由したい地点や施設を経由する経路誘導についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−１５５４０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなナビゲーション装置では、経由したい地点や施設が漠然としている場合には、経由地を適切に設定できないために経路探索することができない。例えば、漠然と、目的地までの間に、コンビニエンスストアや飲食店の多い路線を走る経路の探索を行うことはできなかった。
【０００５】
本発明の目的は、経由したい地点や施設が漠然としている場合であっても、希望に近い経路を優先的に誘導することができるナビゲーション装置の技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、所定の施設および所定の地点を所定のジャンルに対応付けてＰＯＩとして記憶する記憶手段と、出発地を特定する出発地特定手段と、目的地の入力を受け付ける目的地入力受付手段と、前記出発地から前記目的地までの経路を複数探索する経路探索手段と、前記ＰＯＩのジャンルの指定を受け付けるジャンル指定受付手段と、前記経路探索手段により探索された複数の経路のうち、経路の付近に、指定を受け付けた前記ジャンルに対応付けられたＰＯＩが他の経路よりも多い経路を特定する経路特定手段と、前記経路特定手段により特定された経路を推奨経路として設定する推奨経路設定手段と、を備えることを特徴とする。
【０００７】
また、本発明に係るナビゲーション装置のナビゲーション方法では、前記ナビゲーション装置は、所定の施設および所定の地点を所定のジャンルに対応付けてＰＯＩとして記憶する記憶手段を備え、出発地を特定する出発地特定ステップと、目的地の入力を受け付ける目的地入力受付ステップと、前記出発地から前記目的地までの経路を複数探索する経路探索ステップと、前記ＰＯＩのジャンルの指定を受け付けるジャンル指定受付ステップと、
前記経路探索ステップにより探索された複数の経路のうち、経路の付近に、指定を受け付けた前記ジャンルに対応付けられたＰＯＩが他の経路よりも多い経路を特定する経路特定ステップと、前記経路特定ステップにより特定された経路を推奨経路として設定する推奨経路設定ステップと、を実施することを特徴とするナビゲーション方法。
【発明の効果】
【０００８】
本願発明によれば、経由したい地点や施設が漠然としている場合であっても、希望に近い経路を優先的に誘導することができるナビゲーション装置の技術を提供することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】図１は、ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成を示す図である。
【図３】図３は、演算処理部の機能構成図である。
【図４】図４は、経路選択処理のフロー図である。
【図５】図５は、経路選択処理における画面例を示す図である。
【図６】図６は、経路選択処理における画面例を示す図である。
【図７】図７は、経路選択処理における画面例を示す図である。
【図８】図８は、経路選択処理の変形例のフロー図である。
【図９】図９は、経路選択処理の変形例における画面例を示す図である。
【発明を実施するための形態】
【００１０】
以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。
【００１１】
図１に、ナビゲーション装置１００の全体構成図を示す。ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報と、を示すことが可能ないわゆるナビゲーション装置である。
【００１２】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００１３】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報に基づいて現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１４】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ出力する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、使用者から指示された出発地又は現在地と、目的地（または、経由地や立ち寄り地）と、を結ぶ経路を一つまたは複数探索する。また、演算処理部１は、探索した推奨経路の選択を受け付けると、選択された推奨経路を誘導する。なお、推奨経路の誘導処理においては、演算処理部１は、スピーカ４２やディスプレイ２を用いて使用者を誘導するための誘導情報を生成し、生成した誘導情報をスピーカ４２やディスプレイ２に出力する。
【００１５】
また、演算処理部１は、後述するように、複数の推奨経路について、優先すべきＰＯＩのジャンルを受け付けると、当該ジャンルに属する施設の隣接が多い経路を推奨経路とすることができる。
【００１６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１７】
ディスプレイ２は、文字や画像の表示を行うための画面を備え、演算処理部１等で生成されたグラフィックス情報を前記画面上に表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１８】
記憶装置３は、各種の情報を記憶する装置である。記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１９】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７、などを含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２３】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００２４】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージ等の音声情報を音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００２５】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００２６】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００２７】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００２８】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００２９】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地すなわち自車位置を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００３０】
ＦＭ多重放送受信装置１０は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３１】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３２】
通信装置１２は、図示しない無線通信網等のネットワークに接続する。このような通信装置１２は、例えば接続した無線通信網等のネットワーク上に接続された機器と通信を行うことが可能である。
【００３３】
図３は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、基本制御部１０１と、入力受付部１０２と、出力処理部１０３と、経路探索部１０４と、経路誘導部１０５と、ジャンル優先経路選択部１０６と、を有する。
【００３４】
基本制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ７、８、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、ＧＰＳ受信装置９によって受信したＧＰＳ情報に含まれる現在時刻を出力する。また、基本制御部１０１は、他の処理部から推奨経路の情報を要求されると、当該情報を出力する。
【００３５】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理が実行されるように、受け付けた要求内容を基本制御部１０１に出力する。例えば、使用者が推奨経路の探索を要求したときは、受け付けた推奨経路の探索要求を基本制御部１０１へ出力する。
【００３６】
出力処理部１０３は、例えば表示させる画面情報を受け取り、ディスプレイ２に描画するためのグラフィックス情報に変換して、ディスプレイ２に対して描画する指示を行う。また、処理内容に応じて、スピーカ４２から音声情報を出力する指示を行う。
【００３７】
経路探索部１０４は、リンクテーブル２００を用いて、入力受付部１０２により指定を受けつけた出発地又は指定がない場合には現在地と、目的地と、を結ぶ最適な経路を探索する。具体的には、入力受付部１０２等の他の処理部から目的地を受け渡された経路探索部１０４は、基本制御部１０１から現在地の情報を受け取り、現在地から目的地までの経路を一つまたは複数探索する。当該経路探索においては、経路探索部１０４は、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて、一つまたは複数の経路を探索する。なお、経路探索の際に重視すべき条件に応じて、探索される経路は複数となる。例えば、経路探索部１０４は、移動距離が最短となる条件を満たす経路と、有料道路の走行を許可する条件を満たす経路と、有料道路の走行を許可しない条件を満たす経路と、移動時間が最短となる条件を満たす経路、等の複数の経路を探索する。なお、経路探索部１０４は、経路探索の際に、現在の日時に基づいて予測した到着日時・日の種類に対応する統計情報に含まれるリンクコストを用いて探索するようにしてもよい。
【００３８】
また、経路探索部１０４は、所定の基準に従って、探索した複数の経路のうちの一つを推奨経路として特定する。当該所定の基準とは、経路を探索した条件が、予め基本制御部１０１に設定された条件に従っているか否かである。そして、経路探索部１０４は、出力処理部１０３を介して、当該推奨経路と、その他の複数の経路と、を表示し、入力受付部１０２に対していずれかの経路の選択入力を受け付けるよう指示する。
【００３９】
経路誘導部１０５は、受け渡された経路の情報を、誘導する経路として設定し、誘導する。具体的には、経路誘導部１０５は、車両の現在地が推奨経路から逸脱しないよう、推奨経路に基づいて誘導情報を生成し、出力処理部１０３へ出力する。
【００４０】
ジャンル優先経路選択部１０６は、経路探索部１０４により探索した複数の経路のうち、いずれかの経路を推奨経路として選択する。ジャンル優先経路選択部１０６は、優先ＰＯＩのジャンルの指定を、入力受付部１０２を介して受け付ける。そして、ジャンル優先経路選択部１０６は、当該経路の選択処理においては、当該経路ごとに、隣接する施設（以降、ＰＯＩ：Point of Interestという）のうち、入力受付部１０２を介して受け付けたジャンルに属するＰＯＩとの隣接が多い経路を優先的に選択する。具体的には、当該選択処理においては、ジャンル優先経路選択部１０６は、各経路について、受け付けたジャンルに属するＰＯＩとの隣接の度合いに応じて優先度を算出し、優先度に基づいて選択を行う。ジャンル優先経路選択部１０６は、受け付けたジャンルに属するＰＯＩの数またはＰＯＩの集中度合いが大きいほど、当該優先度を高く算出する。
【００４１】
上記した演算処理部１の各機能部、すなわち基本制御部１０１、入力受付部１０２、出力処理部１０３、経路探索部１０４、経路誘導部１０５、ジャンル優先経路選択部１０６は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００４２】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００４３】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００４４】
［動作の説明］次に、ナビゲーション装置１００が実施する経路選択処理の動作について説明する。図４は、ナビゲーション装置１００が実施する経路選択処理を示すフロー図である。このフローは、ナビゲーション装置１００の所定のメニュー画面等において基本制御部１０１が所定の操作指示を受け付けると、開始される。
【００４５】
まず、経路探索部１０４は、現在地から、設定された目的地までの複数の経路を探索する（ステップＳ００１）。具体的には、基本制御部１０１は、出力処理部１０３を介して、図５に示す目的地設定画面４００を表示出力する。そして、入力受付部１０２は、目的地設定画面４００にて目的地の設定を受け付ける。そして、入力受付部１０２は、受け付けた目的地を経路探索部１０４に受け渡す。目的地を受け渡された経路探索部１０４は、基本制御部１０１から現在地の情報を受け取り、現在地から目的地までの経路を複数探索する。なお、当該探索においては、経路探索部１０４は、探索条件に応じて複数の経路を探索する。
【００４６】
次に、経路探索部１０４は、所定の基準で推奨経路を特定し、出力処理部１０２を介して表示する（ステップＳ００２）。具体的には、経路探索部１０４は、所定の基準に従って、探索した複数の経路のうちの一つを推奨経路として特定する。当該所定の基準とは、経路を探索した条件が、予め基本制御部１０１に設定された条件に従っているか否かである。すなわち、基本制御部１０１に予め設定された条件が「移動距離が最短」であれば、経路探索部１０４は、ステップＳ００１にて探索した複数の経路のうち、移動距離が最短となる経路を推奨経路として特定する。そして、経路探索部１０４は、出力処理部１０３を介して、当該推奨経路と、その他の複数の経路と、を表示し、入力受付部１０２に対していずれかの経路の選択入力を受け付けるよう指示する。なお、経路探索部１０４は、探索した複数の経路を表示するとともに、優先するＰＯＩのジャンルを指定するための入力手段、例えば入力ボタン等の入力を受け付けるよう指示する。
【００４７】
次に、入力受付部１０２は、誘導する経路の選択を受け付ける（ステップＳ００３）。具体的には、入力受付部１０２は、ステップＳ００２にて表示した推奨経路を含む複数の経路のうち、いずれかの経路の選択指定を受け付ける。ただし、入力受付部１０２は、ＰＯＩを優先する指定入力を受け付けることも可能とする。
【００４８】
次に、入力受付部１０２は、ＰＯＩを優先する指定入力を受け付けたか否かを判定する（ステップＳ００４）。
【００４９】
ＰＯＩを優先する指定入力を受け付けていない場合（ステップＳ００４にて「Ｎｏ」）には、入力受付部１０２は、経路の選択を受け付けて、選択された経路を特定する情報を経路誘導部１０５に受け渡す。経路誘導部１０５は、受け渡された経路の情報を誘導する経路として設定し、経路選択処理を終了させる（ステップＳ００５）。
【００５０】
ＰＯＩを優先する指定入力を受け付けた場合（ステップＳ００４にて「Ｙｅｓ」）には、ジャンル優先経路選択部１０６は、優先ＰＯＩのジャンルの指定を、入力受付部１０２を介して受け付ける（ステップＳ００６）。具体的には、ジャンル優先経路選択部１０６は、寄道したいＰＯＩのジャンルを指定する画面を出力処理部１０３を介して出力し、当該ジャンルの指定画面においてＰＯＩのジャンル（例えば、ガソリンスタンドや、コンビニエンスストア、トイレ等）の指定を入力受付部１０２を介して受け付ける。
【００５１】
次に、ジャンル優先経路選択部１０６は、ステップＳ００１にて探索した経路ごとに優先度を算出する（ステップＳ００７）。具体的には、ジャンル優先経路選択部１０６は、経路探索部１０４により探索した複数の経路のうち、いずれかの経路を推奨経路として選択する。ジャンル優先経路選択部１０６は、当該経路の選択処理においては、経路に隣接するＰＯＩのうち、ステップＳ００６において受け付けたジャンルに属するＰＯＩとの隣接が多い経路を優先的に選択する。当該選択処理においては、ジャンル優先経路選択部１０６は、各経路について、受け付けたジャンルに属するＰＯＩとの隣接の度合いに応じて優先度を算出し、優先度に従って選択を行う。例えば、ジャンル優先経路選択部１０６は、指定されたＰＯＩのジャンルが「コンビニエンスストア」であれば、各経路について、隣接するコンビニエンスストアの数を計数し、隣接するコンビニエンスストアの数に応じて各経路の優先度を算出する。または、ジャンル優先経路選択部１０６は、各経路について、隣接するコンビニエンスストアの集中度（所定距離内の店舗数）を算出して、集中度が高い経路の優先度が高くなるよう算出する。例えば、ジャンル優先経路選択部１０６は、コンビニエンスストアの数が最多の経路の優先度を最大に設定する。なお、ジャンル優先経路選択部１０６は、各経路について隣接するＰＯＩを計数するのではなく、各経路から所定の距離内（例えば、５０ｍ内等の、駐車して徒歩で容易に辿りつく距離内）にあるＰＯＩを計数するものであってもよい。
【００５２】
そして、ジャンル優先経路選択部１０６は、優先度の最も高い経路を、誘導する経路に設定する（ステップＳ００８）。すなわち、探索された複数の経路のうち、経路の付近に、指定を受け付けた前記ジャンルに対応付けられたＰＯＩが他の経路よりも多い経路を特定し、当該経路を誘導する経路として特定するといえる。そして、ジャンル優先経路選択部１０６は、経路選択処理を終了させる。
【００５３】
以上が、経路選択処理の処理内容である。経路選択処理によれば、目的地へ到る経路のうち、特定の施設等を指定せずに、使用者が寄道したいと考えるジャンルのＰＯＩが多い経路について優先的に選択することができる。
【００５４】
図５は、経路選択処理のステップＳ００１にて目的地の設定を受け付けるために表示される目的地設定画面４００の構成例である。目的地設定画面４００は、ナビゲーション装置１００が通常備える目的地設定機能の表示画面と同様であり、住所の指定を受け付けて目的地を設定するためのボタン４０１、名称の指定を受け付けて目的地を設定するためのボタン４０２、電話番号の指定を受け付けて目的地を設定するためのボタン４０３、郵便番号の指定を受け付けて目的地を設定するためのボタン４０４、設定された目的地の履歴から指定を受け付けて目的地を設定するためのボタン４０５等が含まれる。なお、入力受付部１０２は、目的地設定画面４００の上記各ボタン４０１〜４０５のいずれかに対する入力指示を受け付けると、入力指示を受け付けたボタンを特定する情報を経路探索部１０４に受け渡す。
【００５５】
図６は、経路選択処理のステップＳ００２にて複数の経路が表示されるルート選択画面４５０の構成例である。ルート選択画面４５０には、自車位置を示す図形であるカーマーク４５１と、目的地を示す図形である目的地マーク４５２と、移動距離が最小となる経路を示す距離優先経路４５３と、一般道に限定する経路を示す一般優先経路４５４と、有料道路を優先的に走行する有料優先経路４５５と、優先するＰＯＩを指定するための指示を受け付けるＰＯＩ優先ボタン４５６と、が含まれる。入力受付部１０２は、各系路４５３〜４５５への入力指示を受け付けると、入力指示を受け付けた経路を特定する情報を経路探索部１０４に受け渡す。また、入力受付部１０２は、ＰＯＩ優先ボタン４５６への入力を受け付けると、ＰＯＩ優先ボタンへの入力指示を受け付けたことを示す情報をジャンル優先経路選択部１０６へ受け渡す。
【００５６】
図７（ａ）は、経路選択処理のステップＳ００６にて表示される、優先するＰＯＩのジャンル指定画面５００の構成例である。ジャンル指定画面５００には、ＰＯＩのジャンルと対応付けられた入力可能な選択ボックス５０１〜５０５が含まれる。なお、ＰＯＩのジャンルとしては、「ガソリンスタンド」、「コンビニエンスストア」、「ファミレス（ファミリーレストラン）」、「スーパー」、「トイレ」等のジャンルがあるが、これに限られず、「ラーメン」等様々なジャンル指定が可能であっても良い。また、入力受付部１０２は、選択ボックス５０１〜５０５のいずれかへの入力を受け付けると、入力を受け付けた選択ボックスに対応するＰＯＩのジャンルを示す情報をジャンル優先経路選択部１０６へ受け渡す。
【００５７】
図７（ｂ）は、経路選択処理のステップＳ００８にて表示される、優先度の高い経路を誘導経路に設定したことを示す誘導経路設定確認画面５５０の構成例である。誘導経路設定確認画面５５０には、自車位置を示す図形であるカーマーク４５１と、目的地を示す図形である目的地マーク４５２と、ステップＳ００８において設定された優先度の高い経路を示す誘導経路５５３と、ステップＳ００６にて選択を受け付けたＰＯＩのジャンルに該当する施設を示す図形５５４が含まれる。なお、図形５５４は、図７（ｂ）においては、コンビニエンスストアを示す略称である「Ｃ」を表示する円が表示されているのみであるが、例えば「ガソリンスタンド」のＰＯＩのジャンルには「（専業の）ガソリンスタンド（略称は例えばＧＳ）」や「商業施設に併設されたガソリンスタンド（略称は例えばＭＧ）」または「観光施設（略称は例えばＳＧ）」等様々な施設があるため、各々の施設に各々の略称を表示する図形であってもよい。
【００５８】
以上が、本発明に係る第一の実施形態である。第一の実施形態によれば、ナビゲーション装置１００は、使用者が経由したい地点や施設が漠然としている場合であっても、希望に近い経路を優先的に誘導することが可能となる。
【００５９】
次に、図８、図９を用いて、本発明に係る第二の実施形態を説明する。第二の実施形態は、第一の実施形態の変形例である。第二の実施形態においては、基本的に第一の実施形態と同様の構成を備えるが、一部において相違する。以下、その相違点を中心に説明する。なお、第二の実施形態においては、ジャンル優先経路選択部１０６は、ステップＳ００１にて探索した複数の経路のうち、優先度が所定以下の経路を除外して表示し、表示した経路のうちから経路の選択を受け付ける
【００６０】
図８は、第二の実施形態に係るナビゲーション装置１００が実施する経路選択処理を示すフロー図である。このフローは、第一の実施形態に係る経路選択処理のフローと基本的に同様であるが、ステップＳ００４以降の処理に相違があるため、その説明を以下に行う。
【００６１】
入力受付部１０２は、ＰＯＩを優先する指定入力を受け付けたか否かを判定する（ステップＳ００４）。
【００６２】
ＰＯＩを優先する指定入力を受け付けていない場合（ステップＳ００４にて「Ｎｏ」）には、入力受付部１０２は、経路の選択を受け付けて、選択された経路を特定する情報を経路誘導部１０５に受け渡す。経路誘導部１０５は、受け渡された経路の情報を誘導する経路として設定し、経路選択処理を終了させる（ステップＳ１０９）。
【００６３】
ＰＯＩを優先する指定入力を受け付けた場合（ステップＳ００４にて「Ｙｅｓ」）には、ジャンル優先経路選択部１０６は、優先ＰＯＩのジャンルの指定を、入力受付部１０２を介して受け付ける（ステップＳ００６）。具体的には、ジャンル優先経路選択部１０６は、寄道したいＰＯＩのジャンルを指定する画面を出力処理部１０３を介して出力し、当該ジャンルの指定画面においてＰＯＩのジャンル（例えば、ガソリンスタンドや、コンビニエンスストア、トイレ等）の指定を入力受付部１０２を介して受け付ける。
【００６４】
次に、ジャンル優先経路選択部１０６は、ステップＳ００１にて探索した経路ごとに優先度を算出する（ステップＳ００７）。具体的には、ジャンル優先経路選択部１０６は、経路探索部１０４により探索した複数の経路のうち、いずれかの経路を推奨経路として選択する。ジャンル優先経路選択部１０６は、当該経路の選択処理においては、経路に隣接するＰＯＩのうち、ステップＳ００６において受け付けたジャンルに属するＰＯＩとの隣接が多い経路を優先的に選択する。当該選択処理においては、ジャンル優先経路選択部１０６は、各経路について、受け付けたジャンルに属するＰＯＩとの隣接の度合いに応じて優先度を算出し、優先度に従って選択を行う。ジャンル優先経路選択部１０６は、受け付けたジャンルに属するＰＯＩの数またはＰＯＩの集中度合いを基準として当該優先度を算出する。例えば、ジャンル優先経路選択部１０６は、指定されたＰＯＩのジャンルが「コンビニエンスストア」であれば、各経路について、隣接するコンビニエンスストアの数を計数し、隣接するコンビニエンスストアの数に応じて各経路の優先度を算出する。例えば、ジャンル優先経路選択部１０６は、コンビニエンスストアの数が最多の経路の優先度を最大に設定する。または、ジャンル優先経路選択部１０６は、各経路について、隣接するコンビニエンスストアの集中度（所定距離内の店舗数）を算出して、集中度が高い経路の優先度が高くなるよう算出する。なお、ジャンル優先経路選択部１０６は、各経路について隣接するＰＯＩを計数するのではなく、各経路から所定の距離内（例えば、５０ｍ内等の、駐車して徒歩で容易に辿りつく距離内）にあるＰＯＩを計数するものであってもよい。
【００６５】
そして、ジャンル優先経路選択部１０６は、ステップＳ００１にて探索した複数の経路のうち、優先度が所定以下の経路を除外して表示し、表示した経路のうちから経路の選択を受け付ける（ステップＳ１０８）。例えば、ジャンル優先経路選択部１０６は、ステップＳ００１にて探索した複数の経路のうち、優先度が所定以下となる経路を特定し、特定した経路を除外して、指定入力可能に表示させる。その処理においては、ジャンル優先経路選択部１０６は、当該ジャンルに属する施設の多寡が一目のもとに把握できるよう、当該ジャンルに属する施設の位置およびその数がわかるように表示を行う。
【００６６】
そして、入力受付部１０２は、表示された経路の選択を受け付けて、選択された経路を特定する情報を経路誘導部１０５に受け渡す。経路誘導部１０５は、受け渡された経路の情報を誘導する経路として設定し、経路選択処理を終了させる（上述のステップＳ１０９）。そして、ジャンル優先経路選択部１０６は、経路選択処理を終了させる。
【００６７】
以上が、経路選択処理の変形例における処理内容である。経路選択処理の変形例によれば、目的地へ到る経路のうち、特定の施設等を指定せずに、使用者が寄道したいと考えるジャンルのＰＯＩが多い経路について優先的に選択することができる。その際、ナビゲーション装置１００はＰＯＩ数が所定よりも少ない経路を除外して経路の選択を受け付けることができる。例えば、過剰に指定ジャンルのＰＯＩと隣接する経路を常に選ばれてしまうことなく、使用者が指定する経路が選ばれるため、使用者は必要と判断する適切なＰＯＩ数の経路を選ぶことができる。これは、例えば、経路に隣接するトイレの数が過剰に存在する場合等において、より効果を発揮するといえる。
【００６８】
図９は、経路選択処理の変形例のステップＳ１０８にて表示される、優先度が所定よりも低い経路を除外して複数の経路を表示するルート選択画面６００の構成例である。ルート選択画面６００には、自車位置を示す図形であるカーマーク６０１と、目的地を示す図形である目的地マーク６０２と、移動距離が最小となる経路を示す距離優先経路６０３と、有料道路を優先的に走行する有料優先経路６０４と、優先するＰＯＩを絞り込むための指示を受け付けるＰＯＩ絞込みボタン６０７と、が含まれる。なお、図９のルート選択画面６００は、一般道に限定する経路を示す一般優先経路の優先度が所定に満たなかったために表示から除外されている。入力受付部１０２は、各系路６０３、６０４への入力指示を受け付けると、入力指示を受け付けた経路を特定する情報を経路探索部１０４に受け渡す。また、入力受付部１０２は、ＰＯＩ絞込みボタン６０７への入力を受け付けると、ＰＯＩ絞込みボタン６０７への入力指示を受け付けたことを示す情報をジャンル優先経路選択部１０６へ受け渡す。ジャンル優先経路選択部１０６は、当該情報を受け取ると、ステップＳ００６の処理へ制御を戻し、除外済みの経路を除いて、再度、ステップＳ００６〜Ｓ１０８の処理を行うことで、さらなる経路の絞込みを行う。
【００６９】
なお、図９のルート選択画面６００には、距離優先経路６０３に対応付けて、当該経路に隣接するＰＯＩを示す図形６０５ａ、６０５ｂが示されている。また、有料優先経路６０４に対応付けて、当該経路に隣接するＰＯＩを示す図形６０６が示されている。当該図形の多寡や配置に基づいて、使用者は経路を選択することができるといえる。各図形６０５ａ、６０５ｂ、６０６は、図９においては、コンビニエンスストアを示す略称である「Ｃ」を表示する円が表示されているのみであるが、例えば「ガソリンスタンド」のＰＯＩのジャンルには「（専業の）ガソリンスタンド（略称は例えばＧＳ）」や「商業施設に併設されたガソリンスタンド（略称は例えばＭＧ）」または「観光施設（略称は例えばＳＧ）」等様々な施設があるため、各々の施設に各々の略称を表示する図形であってもよい。
【００７０】
以上が、本発明に係る第二の実施形態である。第二の実施形態によれば、ナビゲーション装置１００は、使用者が経由したい地点や施設が漠然としている場合であっても、希望に近い経路を優先的に誘導することが可能となる。さらに、使用者が希望する施設が極端に少ない経路を除いて、経路の選択を受け付けることができるといえる。
【００７１】
本発明は、上記第一の実施形態および第二の実施形態に制限されない。上記各実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、第二の実施形態において、優先度が高い経路を目立つように、例えば太線や赤色等により出力するようにしてもよい。このようにすることで、使用者は、とくに経路にこだわりがない場合には、ナビゲーション装置１００の画面表示を一目するだけで、容易に最適な経路を選択することができるようになる。
【００７２】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明を車載ナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、移動体の搭載装置全般に適用することができる。
【符号の説明】
【００７３】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・基本制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・経路探索部、１０５・・・経路誘導部、１０６・・・ジャンル優先経路選択部、２００・・・リンクテーブル
【図１】
2012026794.tif 000003
【図２】
2012026794.tif 000004
【図３】
2012026794.tif 000005
【図４】
2012026794.tif 000006
【図５】
2012026794.tif 000007
【図６】
2012026794.tif 000008
【図７】
2012026794.tif 000009
【図８】
2012026794.tif 000010
【図９】
2012026794.tif 000011