(57)【特許請求の範囲】
【請求項１】
移動体が移動するルートにおける目的地又は経由地として設定可能な地点の地点情報を記憶する記憶手段と、
ユーザのスケジュール情報を取得する第１取得手段と、
商品又はサービスの取引時の決済又は所定の特典享受のために使用可能なポイントカードであって前記移動体のユーザにより所持されるポイントカードの情報を取得する第２取得手段と、
前記スケジュール情報及び前記ポイントカードの情報を用いて、前記ユーザのスケジュールに適した有益なキャンペーンを実施する前記ポイントカードを利用可能な施設が位置する地点を前記地点情報から検索する検索手段と、
前記検索手段により検索される前記地点の地点情報を前記ユーザに提示する提示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
前記移動体の現在地から目的地までのルートを複数探索する探索手段と、
前記探索手段より探索されるルート沿いの施設で利用可能な前記ポイントカードの情報に含まれるポイントの残高の合計を前記ルート毎に算出する算出手段と、
を更に備え、
前記提示手段は、前記探索手段により探索される各前記ルートを示す情報を、各前記ルートに対応する前記残高の合計の大小関係に応じた表示態様で表示させることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記提示手段は、各前記ルートうち、前記残高の合計が最も大きい前記ルートを示す情報を最も目立つ表示態様で表示させることを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記検索手段は、前記ポイントカードの情報に含まれるポイントの残高が所定値以上であるポイントカードを利用可能な施設が位置する地点を検索することを特徴とする請求項１乃至３の何れか一項に記載のナビゲーション装置。
【請求項５】
前記第２取得手段は、利用可能な施設が異なる複数のポイントカードの情報をそれぞれ
取得し、
前記検索手段は、各前記ポイントカードの情報に基づいて、各前記ポイントカードを利用可能な各施設が位置する各地点を検索し、
前記提示手段は、前記検索手段により検索される前記各地点に位置する施設の施設情報を、各前記ポイントカードの情報に含まれる前記ポイントの残高の大小関係に応じた順序で選択可能に一覧表示させることを特徴とする請求項１乃至４の何れか一項に記載のナビゲーション装置。
【請求項６】
前記検索手段は、前記ポイントカードの情報に含まれるポイントの有効期限が現時点以降所定期間内にあるポイントカードを利用可能な施設が位置する地点を検索することを特徴とする請求項１乃至３の何れか一項に記載のナビゲーション装置。
【請求項７】
前記第２取得手段は、利用可能な施設が異なる複数のポイントカードの情報をそれぞれ取得し、
前記検索手段は、各前記ポイントカードの情報に基づいて、各前記ポイントカードを利用可能な各施設が位置する各地点を検索し、
前記提示手段は、前記検索手段により検索される前記各地点に位置する施設の施設情報を、各前記ポイントカードの情報に含まれる前記ポイントの有効期限の遠近関係に応じた順序で選択可能に一覧表示させることを特徴とする請求項１乃至４の何れか一項に記載のナビゲーション装置。
【請求項８】
移動体が移動するルートにおける目的地又は経由地として設定可能な地点の地点情報を記憶する記憶手段を備えるナビゲーション装置により行われる情報提示方法であって、
ユーザのスケジュール情報を取得する第１取得工程と、
商品又はサービスの取引時の決済に使用可能なポイントカードであって前記移動体のユーザにより所持されるポイントカードの情報を取得する第２取得工程と、
前記スケジュール情報及び前記ポイントカードの情報を用いて、前記ユーザのスケジュールに適した有益なキャンペーンを実施する前記ポイントカードを利用可能な施設が位置する地点を前記地点情報から検索する検索工程と、
前記検索工程において検索される前記地点の地点情報を前記ユーザに提示する提示工程と、
を含むことを特徴とする情報提示方法。
【請求項９】
移動体が移動するルートにおける目的地又は経由地として設定可能な地点の地点情報を記憶する記憶手段を備えるナビゲーション装置に含まれるコンピュータを、
ユーザのスケジュール情報を取得する第１取得手段、
商品又はサービスの取引時の決済に使用可能なポイントカードであって前記移動体のユーザにより所持されるポイントカードの情報を取得する第２取得手段、
前記スケジュール情報及び前記ポイントカードの情報を用いて、前記ユーザのスケジュールに適した有益なキャンペーンを実施する前記ポイントカードを利用可能な施設が位置する地点を前記地点情報から検索する検索手段、及び、
前記検索手段により検索される前記地点の地点情報を前記ユーザに提示する提示手段として機能させることを特徴とする情報提示プログラム。
【請求項１０】
請求項９に記載の情報提示プログラムをコンピュータにより読み取り可能に記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、移動体が移動するルートにおける目的地又は経由地として設定可能な地点を検索するナビゲーション装置等の技術分野に属する。
【背景技術】
【０００２】
車両などの移動体に搭載されるナビゲーション装置において、目的地として設定される地点を検索する方法として、周辺施設検索、名称検索、ジャンル検索など、様々な検索種別（検索方法）が知られている。特許文献１には、ひらがな、片仮名、漢字、ローマ字、数字読み等の文字種別のうち、選択された何れかの文字種別により入力された文字列により施設名称を検索する検索方法が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−１３８７４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、ナビゲーション装置において目的地又は経由地として設定可能な施設（例えば、商品を販売する店舗等）の中には、例えば商品購入時の決済（支払）又は各種特典享受のために使用可能なポイントカードを利用できる施設が存在する。
【０００５】
しかしながら、従来のナビゲーション装置では、ポイントカードを利用できる施設や、ポイントカードで管理されるポイントの残高や有効期限等をユーザに意識させることが困難であった。そのため、ユーザに対してポイントカードの利用を促進させることが困難であった。
【０００６】
そこで、本願は、上記の点に鑑みて為されたもので、その課題の一例は、ユーザに対してポイントカードの利用を促進させることが可能なナビゲーション装置、情報提示方法、情報提示プログラム及び記録媒体を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するため、請求項１に記載の発明は、移動体が移動するルートにおける目的地又は経由地として設定可能な地点の地点情報を記憶する記憶手段と、ユーザのスケジュール情報を取得する第１取得手段と、商品又はサービスの取引時の決済又は所定の特典享受のために使用可能なポイントカードであって前記移動体のユーザにより所持されるポイントカードの情報を取得する第２取得手段と、前記スケジュール情報及び前記ポイントカードの情報を用いて、前記ユーザのスケジュールに適した有益なキャンペーンを実施する前記ポイントカードを利用可能な施設が位置する地点を前記地点情報から検索する検索手段と、前記検索手段により検索される前記地点の地点情報を前記ユーザに提示する提示手段と、を備えることを特徴とする。
【０００８】
請求項８に記載の発明は、移動体が移動するルートにおける目的地又は経由地として設定可能な地点の地点情報を記憶する記憶手段を備えるナビゲーション装置により行われる情報提示方法であって、ユーザのスケジュール情報を取得する第１取得工程と、商品又はサービスの取引時の決済に使用可能なポイントカードであって前記移動体のユーザにより所持されるポイントカードの情報を取得する第２取得工程と、前記スケジュール情報及び前記ポイントカードの情報を用いて、前記ユーザのスケジュールに適した有益なキャンペーンを実施する前記ポイントカードを利用可能な施設が位置する地点を前記地点情報から検索する検索工程と、前記検索工程において検索される前記地点の地点情報を前記ユーザに提示する提示工程と、を含むことを特徴とする。
【０００９】
請求項９に記載の発明は、移動体が移動するルートにおける目的地又は経由地として設定可能な地点の地点情報を記憶する記憶手段を備えるナビゲーション装置に含まれるコンピュータを、ユーザのスケジュール情報を取得する第１取得手段、商品又はサービスの取引時の決済に使用可能なポイントカードであって前記移動体のユーザにより所持されるポイントカードの情報を取得する第２取得手段、前記スケジュール情報及び前記ポイントカードの情報を用いて、前記ユーザのスケジュールに適した有益なキャンペーンを実施する前記ポイントカードを利用可能な施設が位置する地点を前記地点情報から検索する検索手段、及び、前記検索手段により検索される前記地点の地点情報を前記ユーザに提示する提示手段として機能させることを特徴とする。
【図面の簡単な説明】
【００１０】
【図１】（Ａ）は、本願の第１実施形態に係るナビゲーション装置Ｓ１の概要構成を示すブロック図であり、（Ｂ）は、本願の第２実施形態に係るナビゲーション装置Ｓ２の概要構成を示すブロック図である。
【図２】本実施例に係るナビゲーション装置Ｓ３の概要構成例を示す図である。
【図３】本実施例に係るナビゲーション装置Ｓ３のナビゲーション処理の一例を示すフローチャートである。
【図４】本実施例に係るナビゲーション装置Ｓ３のナビゲーション処理の一例を示すフローチャートである。
【図５】（Ａ）は、ポイントの残高の大小関係に応じた順序でレストランの名称を選択可能に一覧表示する検索結果表示画面の一例を示す図であり、（Ｂ）は、ポイントの有効期限の遠近関係に応じた順係でレストランの名称を選択可能に一覧表示する検索結果表示画面の一例を示す図である。
【図６】（Ａ）は、施設マークを地図上に表示する検索結果表示画面の一例を示す図であり、（Ｂ）は、各ルートに対応するポイント残高の合計の大小関係に応じた表示態様でルート表示するルート表示画面の一例を示す図である。
【発明を実施するための形態】
【００１１】
以下、本願の実施形態を添付図面に基づいて説明する。
【００１２】
（第１実施形態）
先ず、本願の第１実施形態に係るナビゲーション装置Ｓ１の構成及び機能について図１（Ａ）を用いて説明する。図１（Ａ）は、本願の第１実施形態に係るナビゲーション装置Ｓ１の概要構成を示すブロック図である。図１（Ａ）に示すように、第１実施形態に係るナビゲーション装置Ｓ１は、記憶手段１、取得手段２、検索手段３、及び提示手段４を備えて構成される。
【００１３】
記憶手段１は、移動体が移動するルート（経路）における目的地又は経由地（立寄地）として設定可能な地点の地点情報を記憶する。移動体には、例えば、車両、船舶、及びスマートフォンや携帯電話機等の携帯端末などが該当する。地点情報は、記憶手段１に記憶される地図データ中に含まれていてもよい。地点情報には、例えば地点の位置情報（緯度及び経度）、及び地点に位置する施設の施設情報等が含まれる。地点情報に、地点の住所が含まれてもよい。施設の例としては、店舗、ホテル、旅館、遊園地、動物園、映画館等が挙げられる。店舗の例としては、商品を販売する店舗、商品を貸し出す店舗、サービスを提供する店舗等が挙げられる。また、施設の施設情報には、例えば、施設の名称、及び施設で利用可能なポイントカードの名称（カード名）等の情報が含まれる。なお、施設の施設情報には、施設を表す画像、施設で提供される商品やサービスの情報などが含まれてもよい。
【００１４】
ポイントカードは、ユーザにより、商品又はサービスの取引時の決済のため、又は所定の特典享受のために使用されるものである。例えば、ユーザは、店舗において商品の購入時の支払いにポイントカードで管理されたポイントを例えば金銭と共に使用する。ポイントカードで管理されたポイントとは、例えば、ポイントカード上に押印されたポイント、ポイントカードが有する情報記録手段（例えば、ＩＣチップや磁気ストライプ）に記録されたポイント、又はポイントカードの情報を管理する管理サーバのデータベースに記録されたポイントである。このようなポイントは、ポイントカードのユーザが、例えば商品を購入した際やサービスを利用した際等の任意のタイミングで与えられる。ポイントカードには、１つの施設のみで利用可能なものや、チェーン店（同系列店）や加盟店などの複数の施設で利用可能なものなど様々なものがある。また、ポイントカードは、例えば紙やプラスチック等を材料とし、ユーザが所持（携帯）できる大きさのカード型（例えば、長方形）の媒体である。ポイントカードには、外部の電子機器との間で接触又は非接触で通信可能なＩＣカードや磁気カードを適用できる。なお、ポイントカードは、例えばユーザが所持する携帯端末のメモリに記憶される電子データであってもよい。この場合、ポイントカードは、携帯端末のディスプレイ上に表示可能となる。
【００１５】
取得手段２は、移動体のユーザにより所持されるポイントカードの情報を取得する。例えば、取得手段２は、ポイントカードが有する情報記録手段からポイントカードの情報を接触又は非接触で読み取ることで取得したり、ナビゲーション装置Ｓ１の操作部からユーザによりポイントカードの情報が入力されることで取得する。または、取得手段２は、ポイントカードの情報を管理する管理サーバへネットワークを介して要求し、該ポイントカードの情報を受信することで取得してもよい。または、取得手段２は、ナビゲーション装置Ｓ１に電気的に接続されたＵＳＢメモリやＳＤカード等からポイントカードの情報を取得してもよい。この場合、例えば、パーソナルコンピュータによりネットワークを介して管理サーバから取得されたポイントカードの情報がＵＳＢメモリやＳＤカード等に記憶される。なお、移動体のユーザにより所持されるポイントカードが複数ある場合、各ポイントカードの情報が取得される。
【００１６】
ポイントカードの情報には、例えば、ポイントカードの名称（カード名）、ポイントカードのジャンル（種類）、ポイントの残高、及びポイントの有効期限等が含まれる。ポイントカードの名称の例としては、「Ａ店のポイントカード」、「ＡＢＣカード」等が挙げられる。例えば、「Ａ店のポイントカード」は、Ａ店で利用できるポイントカードであり、「ＡＢＣカード」は、ＡＢＣカードの加盟店で利用できるポイントカードである。ポイントカードのジャンルは、例えば、「店舗」、「ホテル／旅館」、「遊園地」、「動物園」、「映画館」等に分類される（つまり、施設のジャンルに対応する）。更に、「店舗」のポイントカードのジャンルは、「スーパー」、「コンビニエンスストア」、「ドラッグストア」、「ＤＶＤ／ＢＤのレンタルショップ」、「ホームセンター」、「ファミリーレストラン」等に分類される。ポイントの残高は、ユーザが使用可能な残りポイント数（例えば、１０００ポイント等）を示す。ポイントの有効期限は、ユーザがポイントを使用可能な期限（例えば年月日）を示す。なお、ポイントカードの情報には、ポイントカードのジャンル及びポイントの有効期限が必ずしも含まれていなくてもよい。
【００１７】
また、ポイントカードの情報には、ポイントキャンペーン情報が含まれる場合もある。ポイントキャンペーン情報は、例えば一定期間中、ポイントカードのユーザにとって有益なキャンペーンの実施を示す情報である。キャンペーンの例としては、商品を購入したユーザに通常より５倍のポイントを付与（還元）するキャンペーン、誕生日にサービスを利用したユーザに品物をプレゼントするキャンペーン、車検を行ったユーザに１０００ポイントを付与するキャンペーン等が挙げられる。なお、ポイントカードの情報に、ポイントカードごとに個別に割り当てられる識別番号が含まれてもよい。この場合、上述した「施設の施設情報」には、当該施設で利用可能なポイントカードの識別番号が含まれるように構成される。
【００１８】
検索手段３は、ポイントカードの情報を用いて、ポイントカードを利用可能な施設が位置する地点を地点情報から検索する。ポイントカードの情報を用いた地点の検索を「ポイントカード検索」と称する。例えば、検索手段３は、取得手段２により取得された「ポイントカードの名称」（ポイントカードの識別番号でもよい）が、地点情報中の施設情報に含まれる地点を、「ポイントカードを利用可能な施設が位置する地点」として検索する。なお、ポイントカード検索では、例えば、ポイントカードのジャンル、ポイントの残高、及びポイントの有効期限のうち、少なくとも何れか一つを、ユーザが使用したいポイントカードを絞り込むための検索条件とすることができる。
【００１９】
また、検索手段３は、ポイントカードのジャンルを検索条件とする場合、取得手段２により取得された「ポイントカードのジャンル」のポイントカードを利用可能な施設が位置する地点を検索する。より具体的には、検索手段３は、先ず、取得手段２により取得されたポイントカードの情報のうち、「ポイントカードのジャンル」が含まれる「ポイントカードの情報」を検索、抽出する。そして、検索手段３は、抽出した「ポイントカードの情報」に含まれる「ポイントカードの名称」が地点情報中の施設情報に含まれる地点を検索する。これにより、ユーザが所望するジャンルのポイントカードを利用可能な施設が位置する地点に検索対象を絞ることができる。
【００２０】
また、検索手段３は、ポイントの残高を検索条件とする場合、取得手段２により取得された「ポイントの残高」が所定値（例えば５００ポイント）以上であるポイントカードを利用可能な施設が位置する地点を検索する。より具体的には、検索手段３は、先ず、取得手段２により取得されたポイントカードの情報のうち、「ポイントの残高」が所定値以上であるポイントカードの情報を検索、抽出する。そして、検索手段３は、抽出した「ポイントカードの情報」に含まれる「ポイントカードの名称」が地点情報中の施設情報に含まれる地点を検索する。これにより、ポイントの残高が比較的高いポイントカードを利用可能な施設が位置する地点に検索対象を絞ることができる。
【００２１】
また、検索手段３は、ポイントの有効期限を検索条件とする場合、取得手段２により取得された「ポイントの有効期限」が現時点以降所定期間（例えば、２週間）内にあるポイントカードを利用可能な施設が位置する地点を検索する。より具体的には、検索手段３は、先ず、取得手段２により取得されたポイントカードの情報のうち、「ポイントの有効期限」が現時点以降所定期間（例えば、２週間）内であるポイントカードの情報を検索、抽出する。そして、検索手段３は、抽出した「ポイントカードの情報」に含まれる「ポイントカードの名称」が地点情報中の施設情報に含まれる地点を検索する。これにより、ポイントの有効期限が比較的近い（有効期限が短い）ポイントカードを利用可能な施設が位置する地点に検索対象を絞ることができる。また、ポイントの有効期限と共にポイントの残高を検索条件としてもよい。この場合、検索手段３は、取得手段２により取得された「ポイントの残高」が所定値以上であり、且つ取得手段２により取得された「ポイントの有効期限」が現時点以降所定期間内にあるポイントカードを利用可能な施設が位置する地点を検索することになる。
【００２２】
提示手段４は、検索手段３により検索された地点の地点情報を移動体のユーザに提示する。例えば、提示手段４は、地点の地点情報をディスプレイ上に表示させることでユーザに地点情報を提示する。地点情報の表示方法の一例として、検索された地点に位置する施設の施設情報（例えば、施設の名称）を選択可能に表示するように構成する。この場合、ユーザが目的地又は経由地としたい施設の施設情報を選択することで、当該施設が目的地又は経由地として設定され、現在地から目的地までのルート探索がナビゲーション装置Ｓ１により実行されることになる。なお、検索された地点が複数ある場合、検索された各地点に位置する各施設の施設情報が選択可能に一覧表示される。なお、提示手段４が地点の地点情報をスピーカから音声出力させることでユーザに地点情報を提示するように構成してもよい。
【００２３】
ところで、利用可能な施設が異なる複数のポイントカードの情報がそれぞれ取得手段２により取得された場合、検索手段３は、各ポイントカードの情報に基づいて、各ポイントカードを利用可能な各施設が位置する各地点を検索することになる。この場合、提示手段４は、検索手段３により検索された各地点に位置する施設の施設情報を、各ポイントカードの情報に含まれるポイントの残高の大小関係に応じた順序で選択可能に一覧表示させるように構成するとよい。例えば、提示手段４は、ポイントの残高の高い順に施設の施設情報を表示させる。これにより、ポイントの残高の高いポイントカードを利用可能な施設を目的地又は経由地として、ユーザに選択し易く（優先して選択）させることができる。或いは、提示手段４は、検索手段３により検索される各地点に位置する施設の施設情報を、各ポイントカードの情報に含まれるポイントの有効期限の遠近関係に応じた順序で選択可能に一覧表示させるように構成してもよい。例えば、提示手段４は、ポイントの有効期限が近い順に施設の施設情報を表示させる。これにより、ポイントの有効期限の近いポイントカードを利用可能な施設を目的地又は経由地として、ユーザに選択し易くさせることができる。
【００２４】
以上説明したように、上記第１実施形態によれば、ナビゲーション装置Ｓ１が、移動体のユーザにより所持されるポイントカードの情報を取得し、当該ポイントカードの情報を用いて、ポイントカードを利用可能な施設が位置する地点を地点情報から検索し、検索された地点の地点情報をユーザに提示するように構成したので、ユーザに対してポイントカードの利用を促進させることができる。
【００２５】
また、ナビゲーション装置Ｓ１が、取得したポイントカードの情報に含まれるポイントの残高が所定値以上であるポイントカードを利用可能な施設が位置する地点を検索し、検索された地点の地点情報をユーザに提示する構成によれば、ポイントの残高が比較的高いポイントカードを利用可能な施設の施設情報を優先的に提示できるので、ユーザにとってより利用価値の高いポイントカードの利用を促進させることができる。
【００２６】
また、ナビゲーション装置Ｓ１が、取得したポイントカードの情報に含まれるポイントの有効期限が現時点以降所定期間内にあるポイントカードを利用可能な施設が位置する地点を検索し、検索された地点の地点情報をユーザに提示する構成によれば、ポイントの有効期限が比較的近いポイントカードを利用可能な施設の施設情報を優先的に提示できるので、有効期限が近いポイントが無駄にならないようにポイントカードの利用を促進させることができる。
【００２７】
（第２実施形態）
次に、本願の第２実施形態に係るナビゲーション装置Ｓ２の構成及び機能について図１（Ｂ）を用いて説明する。図１（Ｂ）は、本願の第２実施形態に係るナビゲーション装置Ｓ２の概要構成を示すブロック図である。なお、図１（Ｂ）において、図１（Ａ）と同一の構成要素に対しては同一符号を付している。図１（Ｂ）に示すように、第２実施形態に係るナビゲーション装置Ｓ２は、記憶手段１、取得手段２、検索手段３、提示手段４、探索手段５、及び算出手段６を備えて構成される。記憶手段１、取得手段２、検索手段３、及び提示手段４の基本的な機能は上記第１実施形態と同様であり、これに代えて或いはこれに加えて以下に示す機能を有する。
【００２８】
記憶手段１は、移動体のルート探索を行うためのデータを記憶する。取得手段２は、第１実施形態と同様の方法で、移動体のユーザにより所持されるポイントカードの情報を取得し、検索手段３は、第１実施形態と同様の方法で、ポイントカードの情報を用いて、ポイントカードを利用可能な施設が位置する地点を地点情報から検索する。
【００２９】
探索手段５は、記憶手段１に記憶された移動体のルート探索を行うためのデータを用いて、移動体の現在地から、ユーザの選択により設定された目的地までのルート（ルート候補）を複数探索する。そして、算出手段６は、取得手段２により取得されたポイントカードの情報と、検索手段３により検索された地点の地点情報とを用いて、探索手段５より探索されたルート沿いの施設で利用可能なポイントカードの情報に含まれるポイントの残高の合計を、探索されたルート毎に算出する。「ルート沿いの施設」には、例えば、ルート上の道路から所定距離内にある地点に位置する施設が該当する。また、「ルート上の道路から所定距離内にある地点」は、検索手段３により検索された地点の中からルート毎に選定される。こうしてルート毎に選定された各地点に位置する各施設で利用可能なポイントカードの情報（つまり、取得手段２により取得されたポイントカードの情報）に含まれるポイントの残高が積算されその合計がルート毎に算出される。
【００３０】
提示手段４は、探索手段５により探索された各ルートを示す情報を、各ルートの残高の合計の大小関係に応じた表示態様で選択可能に表示させる。例えば、提示手段４は、各ルートうち、ポイントの残高の合計が最も大きいルートを示す情報を最も目立つ表示態様で表示させる。そして、ユーザが所望のルートを選択することで、当該選択されたルートが設定され、ナビゲーション装置Ｓ２によりルート案内が実行されることになる。
【００３１】
以上説明したように、上記第２実施形態によれば、ナビゲーション装置Ｓ２が、移動体の現在地から目的地までのルートを複数探索し、探索されたルート沿いの施設で利用可能なポイントカードの情報に含まれるポイントの残高の合計をルート毎に算出し、探索された各ルートを示す情報を、各ルートの残高の合計の大小関係に応じた表示態様で表示させるように構成したので、ユーザにとってより多くのポイントを使用できるルートをユーザに提示することが可能となり、そのため、より一層、ポイントカードの利用を促進させることができる。
【００３２】
以上のように、ナビゲーション装置Ｓ１又はＳ２におけるポイントカード検索及び情報提示方法は、ナビゲーション装置Ｓ１又はＳ２に含まれるコンピュータを、取得手段２、検索手段３、及び提示手段４等として機能させる本願の情報提示プログラム（ソフトウェア）により行われるように構成してもよいし、ハードウェアを含んで構成された記憶手段１、取得手段２、検索手段３、及び提示手段４等により行われるように構成してもよい。なお、上記情報提示プログラムは、ＣＤ（Compact Disc），ＤＶＤ（Digital Versatile Disc），ＢＤ（Blu-ray Disc），又はＨＤ（Hard Disc）等の記録媒体にコンピュータにより読み取り可能に記録されるようにし当該記録媒体からドライブを介してナビゲーション装置Ｓ１又はＳ２に読み込まれるように構成してもよいし、ネットワークに接続された所定のサーバからダウンロードされることでナビゲーション装置Ｓ１又はＳ２に読み込まれるように構成してもよい。
【実施例】
【００３３】
次に、上述した第１及び第２実施形態に対応する実施例について説明する。なお、以下に説明する実施例は、車両に搭載され当該車両の走行（移動）を案内するナビゲーション装置に本願を適用した場合の実施例である。
【００３４】
先ず、本実施例に係るナビゲーション装置Ｓ３の構成及び機能について図２を用いて説明する。図２は、本実施例に係るナビゲーション装置Ｓ３の概要構成例を示す図である。図２に示すように、ナビゲーション装置Ｓ３は、ＧＰＳ（Global Positioning System）受信部１１、センサ部１２、記憶部１３、表示部１４、音声処理部１５、外部メモリ接続部１６、通信部１７、操作部１８、及びシステム制御部１９等を備えて構成されており、これらの構成要素は、データを伝送するバス２０に接続されている。ここで、記憶部１３は、上述した記憶手段１の一例である。また、システム制御部１９は、上述した取得手段２、検索手段３、提示手段４、探索手段５、及び算出手段６の一例である。
【００３５】
ＧＰＳ受信部１１は、衛星軌道上に配置され地球を周回するＧＰＳ衛星から出力される航法電波を、図示しないアンテナを介して受信し、受信した信号に基づいて位置情報（経度及び緯度）を検出し、ＧＰＳデータとしてシステム制御部１９へ出力する。センサ部１２は、例えば、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスに基づき車両の速度を検出する速度センサ、車両の走行方位を検出する方位センサ（ジャイロセンサ）、車両の加速度を検出する加速度センサ、車両の走行距離を検出する距離センサ等を備えており、これらのセンサによって検出された各データ（速度データ、方位データ、加速度データ、走行距離データ等）を、システム制御部１９へ出力する。
【００３６】
記憶部１３は、例えば、ＣＤドライブ、ＤＶＤドライブ、ＢＤドライブ又はＨＤドライブ等により構成されており、システム制御部１９による制御の下、ＣＤ、ＤＶＤ、ＢＤ又はＨＤ等の記録媒体に記録された、ナビゲーション処理（ルート探索（経路探索）及びルート案内（経路案内）等の処理）に用いられる各種データ及びプログラム（本願の情報提示プログラムを含む）を読み出し、システム制御部１９へ出力する。ナビゲーション処理に用いられる各種データには、例えば、地図データ、リンクデータ、ノードデータ、及び経路案内データ、更には、ユーザに対し入力指示や選択指示等を促すためのデータ（例えば、メニューデータ）等が含まれている。
【００３７】
地図データは、表示部１４におけるディスプレイに地図を表示するための画像データ（道路や施設等の画像データを含む）、及び地図上における各地点の地点情報を含んで構成される。地点の地点情報には、地点の位置情報（緯度及び経度に対応する地図上における座標（X,Y））、及び地点に施設が位置する場合には、当該施設の施設情報等が含まれる。なお、各地点の地点情報は、地図データとは別に、例えばＰＯＩ（Point Of Interest）データとして記憶されていてもよい。地図上に示される道路は、複数の線分としてのリンクから構成され、少なくとも２つのリンクは、１つのノードで接続される。このノードは、例えば、各道路の交差点、屈曲点、分岐点、合流点等の結節点に対応する。リンクデータは、各リンク毎に、リンクのリンクＩＤ、当該リンクが接続される２つのノードのノードＩＤ、当該リンクに対応する道路区間の距離等の情報を有している。ノードデータは、各ノード毎に、ノードのノードＩＤ、当該ノードの位置情報（緯度及び経度に対応する地図上における座標（X,Y））、及び当該ノードに接続されるリンクのリンクＩＤ等の情報を有している。これらのリンクデータ及びノードコストは、例えば出発地（例えば現在地）から目的地までのルート探索に用いられる。ルート探索には公知の様々な方法を適用できるので、ここでの詳しい説明は省略する。また、経路案内データには、経路案内に用いられる画像データ、文字データ、及び音声データ等が含まれる。
【００３８】
表示部１４は、例えば、グラフィックコントローラ、バッファメモリ（ＶＲＡＭ等）及びディスプレイ（例えば、液晶ディスプレイ、又は有機ＥＬディスプレイ等）等を備えており、グラフィックコントローラが、システム制御部１９による制御の下、地図データや、経路案内に係る画像データをバッファメモリに展開、描画した後、ディスプレイに表示（例えば、地図表示、ルートの線分表示等）するようになっている。また、ディスプレイには、システム制御部１９による制御の下、ユーザに対し入力指示や選択指示等を受け付けるための各種画面が表示される。
【００３９】
音声処理部１５は、例えば、ＤＡＣ（デジタル／アナログ信号変換器）、アンプ、スピーカ等を備えており、システム制御部１９から出力された音声データをＤＡＣによりＤ／Ａ変換した後、アンプにより増幅してスピーカから音波として出力する。外部メモリ接続部１６には、ＵＳＢメモリやＳＤカードを電気的に接続できるようになっている。これにより、システム制御部１９は、接続されたＵＳＢメモリやＳＤカードに記録された例えばポイントカードの情報を取得することができる。
【００４０】
通信部１７は、例えば、インターネット及び移動体通信網等により構成されたネットワークＮＷと、基地局を介して無線通信により接続されるようになっている。これにより、システム制御部１９は、ポイントカードの情報を管理する管理サーバＳＡにアクセス可能になっている。管理サーバＳＡは、例えばポイントカードの情報をユーザ（又はナビゲーション装置Ｓ３）毎に固有のＩＤ（識別情報）に対応付けてデータベースに登録しており、システム制御部１９からのＩＤを含む要求に応じて、当該ＩＤに対応付けられたポイントカードの情報をネットワークＮＷを介してシステム制御部１９へ提供する。通信部１７に、ポイントカードが有する情報記録手段（例えば、ＩＣチップや磁気ストライプ）からポイントカードの情報を接触又は非接触で読み取るリーダが備えられていてもよい。これにより、システム制御部１９は、ポイントカードの情報をリーダを介して取得することができる。なお、通信部１７には、ＶＩＣＳ（登録商標）受信機も備えられており、これにより、ＦＭ多重放送、道路上に設置された光（赤外線）ビーコン、電波（準マイクロ波）ビーコン等から発信された道路交通情報（例えば、渋滞等の交通状況に関する情報）を受信可能になっている。
【００４１】
操作部１８は、ユーザからの指示を受け付けるための操作ボタンを有しており、ユーザにより押下された操作ボタンに対応する指示信号をシステム制御部１９へ出力する。なお、表示部１４のディスプレイがタッチパネル方式の場合、操作ボタンはディスプレイ上に選択可能に表示される。なお、ユーザは操作部１８からポイントカードの情報を入力することができる。これにより、システム制御部１９は、ポイントカードの情報を操作部１８から取得することもできる。
【００４２】
システム制御部１９は、コンピュータとしてのＣＰＵ、作業用ＲＡＭ、各種データやプログラムを記憶するＲＯＭ等を備えており、ナビゲーション装置Ｓ３における構成要素全体を統括制御する。そして、システム制御部１９は、ＣＰＵが、例えば記憶部１３に記憶されたプログラム（本願の情報提示プログラムを含む）を読み出し実行することにより、本願の各手段として機能し、ルート探索及びルート案内等のナビゲーション処理を行うようになっている。
【００４３】
次に、本実施例に係るナビゲーション装置Ｓ３の動作について図３及び図４等を用いて説明する。図３及び図４は、本実施例に係るナビゲーション装置Ｓ３のナビゲーション処理の一例を示すフローチャートである。なお、図３に示す処理は、ナビゲーション装置Ｓ３の起動後、例えばユーザにより操作部１８に設けられた操作ボタンである「メニュー」が押下された場合に開始される。
【００４４】
図３に示す処理が開始されると、システム制御部１９は、メニュー画面（図示せず）を表示部１４におけるディスプレイに表示させる（ステップＳ０）。こうして表示されたメニュー画面には、各種機能を選択するための選択ボタンが選択可能に表示される。この選択ボタンには、例えば、ポイントカードの「情報更新」の選択ボタン、及び地点を検索する検索メインメニュー画面に移行するための選択ボタンがある。
【００４５】
図３に示すステップＳ１において、メニュー画面に表示された「情報更新」の選択ボタンがユーザ（運転者又は同乗者）により選択（指定）されると、システム制御部１９は、これを認識し（ステップＳ１：情報更新）、ユーザにより所持されるポイントカードの情報の取得処理を行う（ステップＳ２）。この取得処理では、システム制御部１９は、上述したように、例えば、操作部１８からユーザにより入力されたポイントカードの情報を取得したり、ネットワークＮＷ及び通信部１７を介して管理サーバＳＡからポイントカードの情報を取得する。また、システム制御部１９は、外部メモリ接続部１６を介してＵＳＢメモリやＳＤカードからポイントカードの情報を取得したり、ポイントカードが有する情報記録手段（例えば、ＩＣチップや磁気ストライプ）からリーダを介してポイントカードの情報を取得するようにしてもよい。
【００４６】
一方、図３に示すステップＳ１において、メニュー画面に表示された「検索」の選択ボタンがユーザにより選択されると、システム制御部１９は、これを認識し（ステップＳ１：検索）、ステップＳ３へ進む。なお、メニュー画面には、他の機能を選択するための選択ボタンも設けられているが、当該他の選択ボタンが選択された場合の処理については図示を省略している。ステップＳ３では、システム制御部１９は、検索メインメニュー画面（図示せず）をディスプレイに表示させる（ステップＳ３）。こうして表示された検索メインメニュー画面には、地点を検索する検索種別（検索方法）の選択ボタン等が選択可能に表示される。検索種別の選択ボタンには、「周辺施設検索」、「名称検索」、「ジャンル検索」、及び「ポイントカード検索」等の選択ボタンがある。ここで、「周辺施設検索」、「名称検索」、及び「ジャンル検索」は、以下、「従来の検索」として纏めて説明する。図３に示すステップＳ４において、検索メインメニュー画面に表示された「ジャンル検索」等の「従来の検索」の選択ボタンがユーザにより選択されると、システム制御部１９は、これを認識し（ステップＳ４：従来の検索）、ステップＳ５へ進む。ステップＳ５では、例えばジャンル検索等の従来の検索画面は表示され、ユーザの指示に応じて検索処理等が行われ、ステップＳ１８へ進む。なお、従来の検索処理については詳しい説明を省略する。一方、図３に示すステップＳ４において、検索メインメニュー画面に表示された「ポイントカード検索」の選択ボタンがユーザにより選択されると、システム制御部１９は、これを認識し（ステップＳ４：ポイントカード検索）、ポイントカード検索画面（図示せず）をディスプレイに表示させる（ステップＳ６）。こうして表示されたポイントカード検索画面には、「ジャンル設定」、「残高下限値設定」、「有効期限範囲設定」、及び「検索実行」等の選択ボタンが選択可能に表示される。
【００４７】
次いで、システム制御部１９は、ポイントカードのジャンル設定指示があったか否かを判定する（ステップＳ７）。ポイントカードのジャンル設定指示がないと判定された場合には（ステップＳ７：ＮＯ）、ステップＳ１０へ進む。一方、ポイントカード検索画面に表示された「ジャンル設定」の選択ボタンがユーザにより選択されると、システム制御部１９は、ポイントカードのジャンル設定指示があったと判定し（ステップＳ７：ＹＥＳ）、ジャンル選択画面（図示せず）をディスプレイに表示させる（ステップＳ８）。こうして表示されたジャンル選択画面には、例えば、「コンビニエンスストア」、「ＤＶＤ／ＢＤのレンタルショップ」、及び「ファミリーレストラン」等のジャンルの選択ボタンが選択可能に表示される。ユーザが所望のジャンルの選択ボタン（例えば、「ファミリーレストラン」の選択ボタン）を選択すると、システム制御部１９は、選択された選択ボタンに対応するジャンル（例えば、「ファミリーレストラン」）を検索条件として設定（既に他の検索条件が設定されている場合、これにジャンルの検索条件を追加して設定）し（ステップＳ９）、ステップＳ１０へ進む。例えば、ユーザが複数のポイントカードを所持している場合において、所望のジャンルのポイントカードを使用したい場合、そのジャンルの選択ボタンにより選択することで、後述する処理により、そのジャンルのポイントカードを利用可能な施設が当該ユーザに提示される。なお、ステップＳ９の設定では、選択されたジャンルが、ポイントカード検索実行時に用いられる検索条件として、例えばＲＡＭの所定の一時的に記憶領域に記憶（保持）される。
【００４８】
ステップＳ１０では、システム制御部１９は、ポイントの残高の下限値設定指示があったか否かを判定する。ポイントの残高の下限値設定指示がないと判定された場合には（ステップＳ１０：ＮＯ）、ステップＳ１３へ進む。一方、ポイントカード検索画面に表示された「残高下限値設定」の選択ボタンがユーザにより選択されると、システム制御部１９は、ポイントの残高の下限値設定指示があったと判定し（ステップＳ１０：ＹＥＳ）、ポイント残高下限値入力画面（図示せず）をディスプレイに表示させる（ステップＳ１１）。こうして表示されたポイント残高下限値入力画面には、例えば、ポイントの残高の下限値を入力するための入力欄が表示される。そして、ポイント残高の下限値（例えば、５００ポイント）が入力欄にユーザにより入力（或いは複数の下限値候補の中から選択）されると、システム制御部１９は、入力（又は選択）された下限値（例えば、５００ポイント）を検索条件として設定（既に他の検索条件（例えば、ジャンル）が設定されている場合、これに残高下限値の検索条件を追加して設定）し（ステップＳ１２）、ステップＳ１３へ進む。なお、ステップＳ１２の設定では、入力（又は選択）された下限値が、ポイントカード検索実行時に用いられる検索条件として、例えばＲＡＭの所定の記憶領域に一時的に記憶される。
【００４９】
ステップＳ１３では、システム制御部１９は、ポイントの有効期限の範囲設定指示があったか否かを判定する。ここで、「ポイントの有効期限の範囲」とは、例えば現時点以降所定期間以内の範囲を意味する。ポイントの有効期限の範囲設定指示がないと判定された場合には（ステップＳ１３：ＮＯ）、ステップＳ１６へ進む。一方、ポイントカード検索画面に表示された「有効期限範囲設定」の選択ボタンがユーザにより選択されると、システム制御部１９は、ポイントの有効期限の範囲設定指示があったと判定し（ステップＳ１３：ＹＥＳ）、有効期限範囲入力画面（図示せず）をディスプレイに表示させる（ステップＳ１４）。こうして表示された有効期限範囲入力画面には、例えば、ポイントの有効期限の範囲を入力するための入力欄が表示される。そして、ポイントの有効期限の範囲（例えば、現時点以降所定期間（例えば、２週間）以内））が入力欄にユーザにより入力（或いは複数の範囲候補の中から選択）されると、システム制御部１９は、入力（又は選択）された範囲（例えば、現時点以降２週間以内）を検索条件として設定（既に他の検索条件（例えば、残高下限値）が設定されている場合、これに有効期限の検索条件を追加して設定）し（ステップＳ１５）、ステップＳ１６へ進む。なお、ステップＳ１５の設定では、入力（又は選択）された範囲が、ポイントカード検索実行時に用いられる検索条件として、例えばＲＡＭの所定の記憶領域に一時的に記憶される。
【００５０】
ステップＳ１６では、システム制御部１９は、ポイントカード検索の実行指示があったか否かを判定する。ポイントカード検索の実行指示がないと判定された場合には（ステップＳ１６：ＮＯ）、ステップＳ７に戻る。一方、ポイントカード検索画面に表示された「検索実行」の選択ボタンがユーザにより選択されると、システム制御部１９は、ポイントカード検索の実行指示があったと判定し（ステップＳ１６：ＹＥＳ）、例えば所定地域内にある地点の地点情報を記憶部１３から取得し、ポイントカード検索を実行する（ステップＳ１７）。このポイントカード検索では、ユーザにより所持されるポイントカードを利用可能な施設が位置する地点が、上記地点情報から検索される。なお、所定地域は、例えば、ＧＰＳ受信部１１からのＧＰＳデータにより特定される車両の現在位置を基準として、ユーザの選択により複数段階で設定することができる。
【００５１】
ここで、ステップＳ１７におけるポイントカード検索について詳しく説明する。例えば、上記ステップＳ９、ステップＳ１２、及びステップＳ１５において検索条件が設定されていない場合、システム制御部１９は、上記ステップＳ２で取得された「ポイントカードの情報」に含まれる「ポイントカードの名称」（ポイントカードの識別番号でもよい）を用いて、当該ポイントカードを利用可能な施設が位置する地点を地点情報から検索する。例えば、上記取得された各地点の地点情報の中から、上記ステップＳ２で取得された「ポイントカードの名称」が、施設情報に含まれる地点が、ポイントカードを利用可能な施設が位置する地点として検索される。なお、検索結果を示す情報は、例えばＲＡＭの所定の記憶領域に一時的に記憶される。
【００５２】
一方、例えば、上記ステップＳ９において検索条件として「ポイントカードのジャンル」が設定された場合、システム制御部１９は、上記ステップＳ２で取得された「ポイントカードの情報」のうち、上記設定された「ポイントカードのジャンル」が含まれる「ポイントカードの情報」を検索、抽出する。なお、ポイントカードの情報中に、ポイントカードのジャンルとして全ジャンルを示す情報が含まれている場合、当該ポイントカードの情報も抽出される。次いで、システム制御部１９は、抽出した「ポイントカードの情報」に含まれる「ポイントカードの名称」（ポイントカードの識別番号でもよい）を用いて、上記と同様、当該ポイントカードを利用可能な施設が位置する地点を地点情報から検索する。これにより、ユーザが所望するジャンルのポイントカードを利用可能な施設を優先してユーザに提示することができる。
【００５３】
一方、例えば、上記ステップＳ１２において検索条件として「ポイント残高の下限値」が設定された場合、システム制御部１９は、上記ステップＳ２で取得された「ポイントカードの情報」のうち、「ポイントの残高」が、上記設定された下限値（例えば、５００ポイント）以上であるポイントカードの情報を検索、抽出する。次いで、システム制御部１９は、抽出した「ポイントカードの情報」に含まれる「ポイントカードの名称」（ポイントカードの識別番号でもよい）を用いて、上記と同様、当該ポイントカードを利用可能な施設が位置する地点を地点情報から検索する。これにより、ポイントの残高が比較的高いポイントカードを利用可能な施設を優先してユーザに提示することができる。
【００５４】
一方、例えば、上記ステップＳ１５において検索条件として「ポイントの有効期限の範囲」が設定された場合、システム制御部１９は、上記ステップＳ２で取得された「ポイントカードの情報」のうち、「ポイントの有効期限」が、上記設定された範囲（例えば、現時点以降２週間以内）にあるポイントカードの情報を検索、抽出する。次いで、システム制御部１９は、抽出した「ポイントカードの情報」に含まれる「ポイントカードの名称」（ポイントカードの識別番号でもよい）を用いて、上記と同様、当該ポイントカードを利用可能な施設が位置する地点を地点情報から検索する。これにより、ポイントの有効期限が比較的近いポイントカードを利用可能な施設を優先してユーザに提示することができる。
【００５５】
なお、「ポイントカードのジャンル」と「ポイント残高の下限値」と「ポイントの有効期限の範囲」の何れか２つ以上が検索条件として設定された場合、上記ステップＳ２で取得された「ポイントカードの情報」のうち、上記設定された全ての検索条件を満たす（ＡＮＤ条件）ポイントカードの情報が検索、抽出され、抽出された「ポイントカードの情報」が用いられて、上記と同様、当該ポイントカードを利用可能な施設が位置する地点を地点情報から検索されることになる。また、上記検索条件に代えて或いはこれと共に、ユーザの選択により、「ポイントキャンペーン情報」が検索条件として設定されるように構成してもよい。この場合、システム制御部１９は、上記ステップＳ２で取得された「ポイントカードの情報」のうち、「ポイントキャンペーン情報」が含まれる「ポイントカードの情報」を検索、抽出し、上記と同様、当該ポイントカードを利用可能な施設が位置する地点を地点情報から検索する。これにより、ポイントカードのユーザにとって有益なキャンペーンを実施する施設を優先してユーザに提示することができる。更に、システム制御部１９は、ユーザのスケジュール情報を取得し、当該スケジュール情報（例えば、ユーザの誕生日等）に応じた（適した）ポイントキャンペーン情報（例えば、誕生日にサービスを利用したユーザに品物をプレゼントするキャンペーンを実施など）が含まれる「ポイントカードの情報」を検索、抽出するように構成してもよい。これにより、ポイントカードのユーザのスケジュールに適した有益なキャンペーンを実施する施設を優先してユーザに提示することができる。なお、上記スケジュール情報は、例えば、操作部１８からユーザにより入力されることにより取得される、或いは、パーソンルコンピュータのスケジュール管理アプリケーションソフトにより管理されているスケジュール情報がユーザによりＵＳＢメモリやＳＤカードに記憶されるようにし、外部メモリ接続部１６を介してＵＳＢメモリやＳＤカードから当該スケジュール情報が取得されるように構成してもよい。
【００５６】
上記ステップＳ１０〜ステップ１５までの処理は、ポイントカード検索の前段において実行されるようにしたが、上記ステップＳ５における従来の検索の前段においても、上記ステップＳ１０〜ステップ１５までの処理が行われるように構成してもよい。
【００５７】
次に、図４（Ａ）に示すステップＳ１８において、システム制御部１９は、検索結果の表示方法として「標準の一覧表示」、「並び替え一覧表示」、及び「地図表示」のうち、どの表示方法が設定されているかを判定する。検索結果の表示方法の設定は、例えば、ユーザからの表示方法の選択指示に応じて、その都度、行われるように構成してもよいし、デフォルト設定されているように構成してもよい。そして、上記表示方法として「標準の一覧表示」が設定されている場合には（ステップＳ１８：標準の一覧表示）、ステップＳ１９へ進む。一方、上記表示方法として「並び替え一覧表示」が設定されている場合には（ステップＳ１８：並び替え一覧表示）、ステップＳ２０へ進む。一方、上記表示方法として「地図表示」が設定されている場合には（ステップＳ１８：地図表示）、ステップＳ２３へ進む。
【００５８】
ステップＳ１９では、システム制御部１９は、上記ステップＳ１７で検索された地点に位置する施設の施設情報を選択可能に一覧表示する検索結果表示画面（図示せず）をディスプレイに表示させる。一覧表示における施設情報は、検索された地点の地点情報に含まれる施設情報（例えば、施設の名称）である。また、一覧表示における施設情報の並び順は、例えば登録順または現在位置に近い順である。また、検索結果表示画面には、他の表示方法の選択ボタン等が選択可能に表示される。また、検索結果表示画面上に表示された施設情報（例えば、施設の名称）は、ユーザにより選択されることでその地点が目的地又は経由地として設定可能になっている。一方、ステップＳ２０では、システム制御部１９は、並び替え要素として「ポイントの残高」と「ポイントの有効期限」のうち、どの並び替え要素が設定されているかを判定する。並び替え要素の設定は、例えば、ユーザからの並び替え要素の選択指示に応じて、その都度、行われるように構成してもよいし、デフォルト設定されているように構成してもよい。そして、並び替え要素として「ポイントの残高」が設定されている場合には（ステップＳ２０：残高）、ステップＳ２１へ進む。一方、並び替え要素として「ポイントの有効期限」が設定されている場合には（ステップＳ２０：有効期限）、ステップＳ２２へ進む。
【００５９】
ステップＳ２１では、システム制御部１９は、上記ステップＳ１７で検索された地点に位置する施設の施設情報（例えば施設の名称）を、各ポイントカード（それぞれの施設で利用可能なポイントカード）の情報に含まれるポイントの残高の大小関係に応じた順序で選択可能に一覧表示する検索結果表示画面をディスプレイに表示させる。図５（Ａ）は、ポイントの残高の大小関係に応じた順序でレストランの名称を選択可能に一覧表示する検索結果表示画面の一例を示す図である。図５（Ａ）に示す検索結果表示画面には、検索された地点に位置するレストランの名称と当該レストランで使用可能なポイントカードのポイントの残高の組が、ポイントの残高の高い順に（検索結果表示画面の上部から下部に）表示されている。このように表示されたレストランの名称は、ユーザにより選択されることでその地点が目的地又は経由地として設定可能になっている。これにより、ポイントの残高の高いポイントカードを利用可能なレストランを目的地又は経由地として、ユーザに選択し易く（優先して選択）させることができる。なお、検索された地点に位置する施設の名称等を、ポイントの残高の低い順に表示されるように構成してもよく、この場合、例えば、ユーザに忘れられているような施設をユーザに提示することができる。また、図５（Ａ）に示す検索結果表示画面には、他の表示方法の選択ボタンとして、「標準」５１ａ、「有効期限順」５１ｂ、及び「地図」５１ｃが選択可能に表示されている。ここで、「標準」５１ａは、標準の一覧表示に切り替えるための選択ボタンである。「有効期限順」５１ｂは、ポイントの有効期限による並び替え一覧表示に切り替えるための選択ボタンである。「地図」５１ｃは、地図表示に切り替えるための選択ボタンである。なお、図４（Ａ）に示す例では、上記ステップＳ５の従来の検索処理が実行された後のステップＳ２１の処理においても、検索された地点に位置する施設の施設情報を、各ポイントカードの情報に含まれるポイントの残高の大小関係に応じた順序で選択可能に一覧表示されることになる。
【００６０】
一方、ステップＳ２２では、システム制御部１９は、上記ステップＳ１７で検索された地点に位置する施設の施設情報（例えば施設の名称）を、各ポイントカードの情報に含まれるポイントの有効期限の遠近関係に応じた順序で選択可能に一覧表示する検索結果表示画面をディスプレイに表示させる。図５（Ｂ）は、ポイントの有効期限の遠近関係に応じた順係でレストランの名称を選択可能に一覧表示する検索結果表示画面の一例を示す図である。図５（Ｂ）に示す検索結果表示画面には、検索された地点に位置するレストランの名称と当該レストランで使用可能なポイントカードのポイントの有効期限の組が、ポイントの有効期限が近い順に表示されている。このように表示されたレストランの名称は、ユーザにより選択されることで目的地又は経由地として設定可能になっている。これにより、ポイントの有効期限の近いポイントカードを利用可能なレストランを目的地又は経由地として、ユーザに選択し易くさせることができる。なお、検索された地点に位置する施設の名称等を、ポイントの有効期限の遠い順に表示されるように構成してもよく、この場合、例えば、有効期限に未だ余裕のある施設をユーザに提示することができる。また、図５（Ｂ）に示す検索結果表示画面には、他の表示方法の選択ボタンとして、「標準」５１ａ、「ポイント残高順」５１ｄ、及び「地図」５１ｃが選択可能に表示されている。「ポイント残高順」５１ｄは、ポイントの残高による並び替え一覧表示に切り替えるための選択ボタンである。なお、図４（Ａ）に示す例では、上記ステップＳ５の従来の検索処理が実行された後のステップＳ２２の処理においても、検索された地点に位置する施設の施設情報を、各ポイントカードの情報に含まれるポイントの有効期限の遠近関係に応じた順序で選択可能に一覧表示されることになる。
【００６１】
一方、ステップＳ２３では、システム制御部１９は、例えば車両の現在位置周辺領域の地図データを記憶部１３から取得し、上記ステップＳ１７で検索された地点に位置する施設を表す画像（施設マーク）を地図上の対応位置に表示する検索結果表示画面をディスプレイに表示させる。これにより、例えば車両の現在位置周辺領域でポイントカードを利用可能な施設をユーザに提示することができる。なお、地図上の対応位置とは、上記検索された地点の位置情報で示される緯度及び経度に対応する地図上における座標位置である。また、現在位置周辺領域の表示範囲は、設定されている地図の縮尺度に応じて異なる。図６（Ａ）は、施設マークを地図上に表示する検索結果表示画面の一例を示す図である。図６（Ａ）に示す検索結果表示画面には、検索された地点に位置する施設の施設マーク６１ａ〜６１ｄが選択可能に表示されている。検索結果表示画面に表示された施設マークがユーザにより選択されると、当該施設マークに対応する施設の詳細情報が表示される。例えば当該施設で提供される商品やサービスの情報や、当該施設で利用可能なポイントカードであって上記ステップＳ２で取得された「ポイントカードの情報」に含まれるポイントキャンペーン情報が施設の詳細情報として表示される。また、上記施設マークは、これに対応する施設のポイントカードの情報に含まれる例えばポイントの残高又はポイントの有効期限に基づく優先度に応じた色で色分け表示されるように構成するとよい。例えば、ポイントの残高が高いほど、或いはポイントの有効期限が近いほど目立つ色で表示される。これにより、ポイントの残高の高い又はポイントの有効期限が近いポイントカードを利用可能な施設をユーザに提示することができる。また、図６（Ａ）に示す検索結果表示画面には、他の表示方法の選択ボタンとして、「標準」５１ａ、「ポイント残高順」５１ｄ、及び「有効期限順」５１ｂが選択可能に表示されている。
【００６２】
以上のように検索結果表示画面が表示されると、システム制御部１９は、検索結果の表示方法の切替指示があったか否かを判定する（ステップＳ２４）。検索結果の表示方法の切替指示がないと判定された場合には（ステップＳ２４：ＮＯ）、ステップＳ２５へ進む。一方、他の表示方法の選択ボタンがユーザにより選択されると、システム制御部１９は、検索結果の表示方法の切替指示があったと判定し（ステップＳ２４：ＹＥＳ）、選択された選択ボタンに対応する表示方法を設定して、ステップＳ１８に戻り、表示方法の切り替えを行う。
【００６３】
ステップＳ２５では、システム制御部１９は、経由地の設定指示があったか否かを判定する。経由地の設定指示がないと判定された場合には（ステップＳ２５：ＮＯ）、ステップＳ２７へ進む。一方、検索結果表示画面上に表示された施設情報（施設の名称）がユーザにより経由地として選択（例えば、施設情報の選択によりポップアップ表示された画面中から「経由地」の選択ボタンを選択）されると、システム制御部１９は、経由地の設定指示があったと判定し（ステップＳ２５：ＹＥＳ）、当該選択された施設情報に対応する施設が位置する地点を経由地として設定し（ステップＳ２６）、ステップＳ２７へ進む。
【００６４】
ステップＳ２７では、システム制御部１９は、目的地の設定指示があったか否かを判定する。目的地の設定指示がないと判定された場合には（ステップＳ２７：ＮＯ）、ステップＳ２４に戻る。一方、検索結果表示画面上に表示された施設情報（施設の名称）がユーザにより目的地として選択（例えば、施設情報の選択によりポップアップ表示された画面中から「目的地」の選択ボタンを選択）されると、システム制御部１９は、目的地の設定指示があったと判定し（ステップＳ２７：ＹＥＳ）、当該選択された施設情報に対応する施設が位置する地点を目的地として設定する（ステップＳ２８）。
【００６５】
次いで、システム制御部１９は、通常のルート探索指示があったか否かを判定する（ステップＳ２９）。通常のルート探索指示がないと判定された場合には（ステップＳ２９：ＮＯ）、ステップＳ３２へ進む。一方、例えば、目的地設定されたときにポップアップ表示された画面中から通常の「ルート探索」の選択ボタンを操作部１８により選択すると、システム制御部１９は、通常のルート探索指示があったと判定し（ステップＳ２９：ＹＥＳ）、ステップＳ３０へ進む。ステップＳ３０では、システム制御部１９は、ルート探索を行うためのデータ（例えば、地図データ、リンクデータ、及びノードデータ等）を用いて、現在地から（経由地が設定されている場合当該経由地を通って）、設定された目的地までのルート探索を実行し、探索されたルートを設定する。そして、システム制御部１９は、設定されたルートにしたがって地図表示及びルート案内を実行する（ステップＳ３１）。
【００６６】
ステップＳ３２では、システム制御部１９は、複数ルート探索指示があったか否かを判定する。複数ルート探索指示がないと判定された場合には（ステップＳ３２：ＮＯ）、ステップＳ２４に戻る。一方、例えば、目的地設定されたときにポップアップ表示された画面中から「複数ルート探索」の選択ボタンが選択されると、システム制御部１９は、複数ルート探索指示があったと判定し（ステップＳ３２：ＹＥＳ）、ステップＳ３３へ進む。ステップＳ３３では、システム制御部１９は、ルート探索を行うためのデータを用いて、車両の現在地から、設定された目的地までのルート（ルート候補）を複数探索する。
【００６７】
次いで、システム制御部１９は、上記ステップＳ２で取得された「ポイントカードの情報」と、上記ステップＳ１７で検索された地点の地点情報とを用いて、上記ステップＳ３３で探索されたルート沿いの施設で利用可能なポイントカードの情報に含まれるポイントの残高の合計を探索されたルート毎に算出するポイント残高合計算出処理を実行する（ステップＳ３４）。このポイント残高合計算出処理では、図４（Ｂ）に示すように、システム制御部１９は、上記ステップＳ３３で探索された複数のルートのうち１つのルートを特定する（ステップＳ３４１）。次いで、システム制御部１９は、特定したルート上の道路から所定距離（例えば、数十ｍ）内にある地点を、上記ステップＳ１７で検索された各地点の中から、当該ルート沿いの地点として選定する（ステップＳ３４２）。例えば、特定されたルート上の位置情報と、検索された各地点の位置情報とが比較されることで、所定距離（例えば、数十ｍ）内にある地点が選定される。次いで、システム制御部１９は、選定した各地点に位置する各施設で利用可能なポイントカードであって上記ステップＳ２で取得された「ポイントカードの情報」に含まれるポイントの残高を積算して残高の合計を算出する（ステップＳ３４３）。次いで、システム制御部１９は、上記ステップＳ３３で探索された複数のルートの中で、未だ特定されていないルート（つまり、ポイントの残高の合計を算出していないルート）があるか否かを判定する（ステップＳ３４４）。そして、システム制御部１９は、未だ特定していないルートがあると判定した場合には（ステップＳ３４４：ＹＥＳ）、ステップＳ３４１に戻り、未だ特定していないルートを特定し、上記と同様の処理を行う。一方、システム制御部１９は、未だ特定していないルートがないと判定した場合には（ステップＳ３４４：ＮＯ）、ステップＳ３５へ進む。
【００６８】
ステップＳ３５では、システム制御部１９は、システム制御部１９は、ステップＳ３３で探索された各ルートを示す情報を当該各ルートに対応するポイント残高（上記ステップＳ３４で算出されたポイントの残高）の合計の大小関係に応じた表示態様で表示するルート表示画面をディスプレイに表示させる。図６（Ｂ）は、各ルートに対応するポイント残高の合計の大小関係に応じた表示態様でルート表示するルート表示画面の一例を示す図である。図６（Ｂ）に示すルート表示画面には、各ルートを示す情報としてルートＡ〜Ｅの線分が選択可能に表示されていると共に、各ルートに対応するポイント残高の合計７１ａ〜７１ｅが表示されている。また、図６に（Ｂ）に示すように、各ルートうち、ポイント残高の合計が最も大きいルートＡはポイント優先ルートとして、その線分が最も目立つ表示態様（この例では、当該ルートの線は最も太い）で表示されている。これにより、より多くのポイントを使用できるルートをユーザに提示することができる。なお、ルートの線の色を強調することにより目立つ表示態様としてもよい。また、各ルートの線分に沿って、上記検索された地点の位置を示すマークや施設マークを表示するように構成してもよい。
【００６９】
次いで、システム制御部１９は、ルートの設定指示があったか否かを判定する（ステップＳ３６）。例えば、ユーザによりルート設定を行わない選択がなされた場合或いはルート表示画面が表示されてから所定時間、ユーザから指示がなかった場合、システム制御部１９は、ルートの設定指示がないと判定し（ステップＳ３６：ＮＯ）、例えば、ルート表示画面の直前に表示されていた画面を表示させ、ステップＳ２４に戻る。一方、ルート表示画面上に表示されたルートの線分がユーザにより選択されると、システム制御部１９は、ルートの設定指示があったと判定し（ステップＳ３６：ＹＥＳ）、当該選択されたルートを設定し（ステップＳ３７）、ステップＳ３１に移行して、ステップＳ３７で設定されたルートにしたがって地図表示及びルート案内を実行する。
【００７０】
以上説明したように、上記実施例によれば、ナビゲーション装置Ｓ３が、車両のユーザにより所持されるポイントカードの情報を取得し、当該ポイントカードの情報を用いて、ポイントカードを利用可能な施設が位置する地点を地点情報から検索し、検索された地点に位置する施設の施設情報又は検索された地点に位置する施設近傍のルートを、ユーザに提示するように構成したので、ユーザに対してポイントカードの利用を促進させることができる。
【符号の説明】
【００７１】
１  記憶手段
２  取得手段
３  検索手段
４  提示手段
５  探索手段
６  算出手段
１１  ＧＰＳ受信部
１２  センサ部
１３  記憶部
１４  表示部
１５  音声処理部
１６  外部メモリ接続部
１７  通信部
１８  操作部
１９  システム制御部
２０  バス
Ｓ１〜Ｓ３  ナビゲーション装置
【図１】
0006014341.tif 000002
【図２】
0006014341.tif 000003
【図３】
0006014341.tif 000004
【図４】
0006014341.tif 000005
【図５】
0006014341.tif 000006
【図６】
0006014341.tif 000007