(57)【要約】【課題】店舗における物品の価格の変動に応じて、ユーザにとって利益の高い経路を提供すること。【解決手段】経路探索装置１００は、変動情報取得部１０１、判断部１０２、探索部１０３、位置取得部１０４によって構成される。変動情報取得部１０１は、物品を販売する店舗における物品の価格の変動情報を取得する。判断部１０２は、変動情報取得部１０１によって取得された変動情報に基づいて、物品を店舗で購入するか否かを判断する。探索部１０３は、判断部１０２によって物品を購入すると判断された場合、店舗までの経路を探索する。位置取得部１０４は、自装置の現在位置を取得する。【選択図】図１
2007248308.tif 000002
【特許請求の範囲】
【請求項１】
物品を販売する店舗における前記物品の価格の変動情報を取得する変動情報取得手段と、
前記変動情報取得手段によって取得された変動情報に基づいて、前記物品を前記店舗で購入するか否かを判断する判断手段と、
前記判断手段によって前記物品を購入すると判断された場合、前記店舗までの経路を探索する探索手段と、
を備えることを特徴とする経路探索装置。
【請求項２】
前記判断手段は、ユーザによって前記物品を購入する価格の閾値が入力される閾値入力手段を備え、前記変動情報によって示される前記物品の価格が前記閾値入力手段に入力された閾値を下回る場合、前記物品を前記店舗で購入すると判断することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記判断手段は、前記変動情報をユーザに提示する提示手段と、前記提示手段によって前記変動情報が提示された結果、前記ユーザによって前記物品を購入するか否かの指示入力が入力される指示入力手段を備え、前記指示入力手段に前記物品を購入すると指示入力があった場合、前記物品を前記店舗で購入すると判断することを特徴とする請求項１または２に記載の経路探索装置。
【請求項４】
自装置の現在位置を取得する位置取得手段を備え、
前記判断手段は、前記変動情報とともに、前記位置取得手段によって取得された自装置の現在位置と前記店舗の位置とに基づいて、前記物品を前記店舗で購入するか否かを判断することを特徴とする請求項１〜３のいずれか一つに記載の経路探索装置。
【請求項５】
前記変動情報は、時間帯別の前記価格の変動に関する情報を含み、
前記判断手段は、前記物品を前記店舗で購入するか否かとともに、前記物品をいずれの時間帯に購入するかを判断し、
前記探索手段は、前記判断手段によって前記物品を購入すると判断された時間帯までに前記店舗に到着する経路を探索することを特徴とする請求項１〜４のいずれか一つに記載の経路探索装置。
【請求項６】
物品を販売する店舗における前記物品の価格の変動情報を取得する変動情報取得工程と、
前記変動情報取得工程によって取得された変動情報に基づいて、前記物品を前記店舗で購入するか否かを判断する判断工程と、
前記判断工程によって前記物品を購入すると判断された場合、前記店舗までの経路を探索する探索工程と、
を含んだことを特徴とする経路探索方法。
【請求項７】
請求項６に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
【請求項８】
請求項７に記載の経路探索プログラムを記録したコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、移動体の移動経路を探索する経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体に関する。ただし、本発明の利用は、上述した経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体に限られない。
【背景技術】
【０００２】
従来、食材などを購入するために最適な買い物経路を算出し、算出した買い物経路に従ってユーザを誘導する経路誘導装置が知られている。このような経路誘導装置では、ユーザが選択した献立を調理するために不足している食材とその量の情報、および、その食材を販売している店舗の名称と位置の情報が記載された買い物リストを作成する。そして、作成された買い物リストを参照して、食材を購入するために最適な買い物経路を算出し、算出した経路に従ってユーザを誘導する。
【０００３】
これにより、ユーザは、確実かつ、効率的に買い物リストに記載された商品を購入することができる。また、冷蔵庫などに食材があるにもかかわらず、食材を不要に買い足してしまうことを防止することができる（たとえば、下記特許文献１参照。）。
【０００４】
【特許文献１】特開２００５−１７２７４３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来技術によれば、商品を販売する店舗ごとに日々変動する価格情報を、経路の算出に反映することができないという問題点が一例として挙げられる。日用品を販売するスーパーマーケットなどでは、「日替わりサービス」「タイムサービス」「月間特価」など、商品の値段が日々（または時間帯ごとに）変動しており、これらの変動情報を反映できないと、価格情報の精度が低下してしまう。
【０００６】
特に、食料品や日用品などは、ほぼ毎日購入するものであり、同じものであれば、できるだけ安く購入したいという要望が大きい。たとえば、生活必需品などは、通常価格より大幅に安い価格の場合は、在庫を切らしていない場合でもまとめ買いすることがある。また、１回の買い物に際して複数の店舗を回って、商品ごとに最も値段が安い店舗で購入する場合などがある。このように、商品の価格は、どの店舗で商品を購入するかを決定する要因の１つとなっているにも関わらず、従来技術では、変動する価格情報を反映できないため、ユーザに適切な経路を提供することができないという問題点が一例として挙げられる。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、物品を販売する店舗における前記物品の価格の変動情報を取得する変動情報取得手段と、前記変動情報取得手段によって取得された変動情報に基づいて、前記物品を前記店舗で購入するか否かを判断する判断手段と、前記判断手段によって前記物品を購入すると判断された場合、前記店舗までの経路を探索する探索手段と、を備えることを特徴とする。
【０００８】
また、請求項６の発明にかかる経路探索方法は、物品を販売する店舗における前記物品の価格の変動情報を取得する変動情報取得工程と、前記変動情報取得工程によって取得された変動情報に基づいて、前記物品を前記店舗で購入するか否かを判断する判断工程と、前記判断工程によって前記物品を購入すると判断された場合、前記店舗までの経路を探索する探索工程と、を含んだことを特徴とする。
【０００９】
また、請求項７の発明にかかる経路探索プログラムは、請求項６に記載の経路探索方法をコンピュータに実行させることを特徴とする。
【００１０】
また、請求項８の発明にかかる記録媒体は、請求項７に記載の経路探索プログラムを記録したコンピュータに読み取り可能なことを特徴とする。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
はじめに、実施の形態にかかる経路探索装置１００の機能的構成について説明する。図１は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。経路探索装置１００は、変動情報取得部１０１、判断部１０２、探索部１０３、位置取得部１０４によって構成される。
【００１３】
変動情報取得部１０１は、物品を販売する店舗における物品の価格の変動情報を取得する。変動情報とは、たとえば、物品の通常価格と今回の販売価格との差額を含む情報である。また、たとえば、前日の販売価格と本日の販売価格の差分であってもよい。変動情報は、店舗で販売されるすべての商品に関する情報であってもよいし、通常価格との差分がある商品のみに関する情報であってもよい。
【００１４】
判断部１０２は、変動情報取得部１０１によって取得された変動情報に基づいて、変動情報を取得した店舗で物品を購入するか否かを判断する。また、判断部１０２は、閾値入力部１０２ａ、提示部１０２ｂ、指示入力部１０２ｃを備えている。閾値入力部１０２ａは、ユーザによって物品を購入する価格の閾値が入力される。提示部１０２ｂは、変動情報をユーザに提示する。指示入力部１０２ｃは、提示部１０２ｂによって変動情報が提示された結果、ユーザによって物品を購入するか否かの指示入力が入力される。
【００１５】
判断部１０２は、たとえば、変動情報によって示される物品の価格が閾値入力部１０２ａに入力された閾値を下回る場合、変動情報を取得した店舗で物品を購入すると判断する。また、判断部１０２は、指示入力部１０２ｃに、ユーザから物品を購入すると指示入力があった場合、変動情報を取得した店舗で物品を購入すると判断する。
【００１６】
探索部１０３は、判断部１０２によって物品を購入すると判断された場合、店舗までの経路を探索する。探索部１０３は、たとえば、ユーザの指定した地点から店舗までの経路を探索する。また、たとえば、後述する位置取得部１０４によって取得された自装置の現在位置から店舗までの経路を探索する。
【００１７】
位置取得部１０４は、自装置の現在位置を取得する。位置取得部１０４によって現在位置が取得された場合、判断部１０２は、変動情報とともに、位置取得部１０４によって取得された自装置の現在位置と店舗の位置とに基づいて、変動情報を取得した店舗で物品を購入するか否かを判断する。たとえば、通常価格と今回の販売価格との差分が、現在位置から店舗まで移動する際のガソリン代や交通費より小さい場合は、物品を購入すると判断しない。
【００１８】
また、変動情報取得部１０１が取得する変動情報は、時間帯別の価格の変動に関する情報を含むものであってもよい。時間帯の価格の変動とは、たとえば、１日単位の価格の変動や、所定時間帯（たとえば、１０時から１１時までの間など）の価格の変動、１週間ごとや月ごとの価格の変動である。この場合、判断部１０２は、変動情報を取得した物品を購入するか否かとともに、物品をいずれの時間帯に購入するかを判断し、探索部１０３は、判断部１０２によって物品を購入すると判断された時間帯までに店舗に到着する経路を探索する。
【００１９】
つぎに、経路探索装置１００による経路探索処理について説明する。図２は、経路探索装置による経路探索処理の手順を示すフローチャートである。図２のフローチャートにおいて、経路探索装置１００は、まず、閾値入力部１０２ａによって、物品を購入する価格の閾値の入力を受け付ける（ステップＳ２０１）。
【００２０】
変動情報取得部１０１によって変動情報を取得するまでは（ステップＳ２０２：Ｎｏ）、ステップＳ２０１に戻り、以降の処理を繰り返す。変動情報を取得すると（ステップＳ２０２：Ｙｅｓ）、変動情報が示す物品の価格が、ステップＳ２０１で入力された閾値を下回るか否かを判断する（ステップＳ２０３）。
【００２１】
閾値を下回る場合は（ステップＳ２０３：Ｙｅｓ）、ステップＳ２０６に移行する。一方、閾値を下回らない場合は（ステップＳ２０３：Ｎｏ）、提示部１０２ｂに変動情報を提示して（ステップＳ２０４）、指示入力部１０２ｃを介して、物品を購入する旨の指示入力があったか否かを判断する（ステップＳ２０５）。
【００２２】
指示入力があった場合は（ステップＳ２０５：Ｙｅｓ）、商品を購入すると判断し（ステップＳ２０６）、商品を購入する店舗までの経路を探索し（ステップＳ２０７）、本フローチャートによる処理を終了する。一方、指示入力がなかった場合は（ステップＳ２０５：Ｎｏ）、商品を購入しないと判断し（ステップＳ２０８）、ステップＳ２０２に戻り、以降の処理を継続する。
【００２３】
なお、図２のフローチャートでは、ステップＳ２０３で閾値を下回る場合（ステップＳ２０３：Ｙｅｓ参照）、そのまま商品を購入すると判断することとしたが（ステップＳ２０６参照）、ユーザに商品購入の意志を確認してから商品を購入すると判断してもよい。また、閾値を下回らない場合（ステップＳ２０３：Ｎｏ参照）、ユーザに商品購入の意志を確認せず（ステップＳ２０４，Ｓ２０５参照）、そのまま商品を購入しないと判断してもよい。また、閾値の受け付けをおこなわず、ユーザによる指示入力のみによって、商品を購入するか否かを判断してもよい。
【００２４】
以上説明したように、経路探索装置１００によれば、物品の価格の変動情報に基づいて物品を購入するか否かを判断し、購入する店舗までの経路を探索する。これにより、物品の価格の変動、おもに値引きなどの機会を逃さずに物品を購入することができる。
【００２５】
また、物品を購入するか否かの判断に、ユーザによってあらかじめ入力された価格の閾値を用いることによって、変動情報を取得した際に迅速に物品を購入するか否かを判断することができる。また、物品を購入するか否かの判断に、ユーザの指示入力の入力結果を用いることによって、ユーザの意志をより尊重して物品を購入するか否かを判断することができる。
【００２６】
また、物品を購入するか否かの判断に、自装置の現在位置と店舗の位置とを考慮することによって、価格の変動によるユーザの利益が、店舗まで移動する際のユーザの負担を下回らないか否かを判断することができる。さらに、店舗に到着する時間帯を考慮して経路を探索することによって、店舗における価格の変動に、より柔軟に対応することができる。
【実施例】
【００２７】
（特価情報提供システム３００のシステム構成）
つぎに、上述した実施の形態にかかる経路探索装置１００の実施例について説明する。図３は、実施例にかかる特価情報提供システムのシステム構成を示す説明図である。実施例にかかる特価情報提供システム３００は、店舗情報管理サーバ３１０およびナビゲーション装置３２０によって構成される。また、店舗情報管理サーバ３１０とナビゲーション装置３２０とは、ネットワーク３４０を介して接続されている。
【００２８】
店舗情報管理サーバ３１０は、商品を販売する各店舗に設置されており、各店舗の所在地や連絡先、駐車場情報などを提供する。また、店舗情報管理サーバ３１０は、店舗で販売している商品の価格情報を提供する。価格情報には、通常時の各商品の価格を示す通常価格情報の他、限られた期間における特別価格を示す特価情報がある。特価情報は、新聞の折り込みチラシのように、数日または１日に１回程度ナビゲーション装置３２０に配信され、直近の期間における特価商品およびその値段が含まれている。また、「雨の日セール」のように、緊急の特価情報は、その都度ナビゲーション装置３２０に配信される。
【００２９】
ナビゲーション装置３２０は、道路Ｌを走行する車両３３０に搭載されている。ナビゲーション装置３２０は、目的地点までの経路を探索・誘導する他、店舗情報管理サーバ３１０からネットワーク３４０を介して特価情報を受信する。また、必要があれば、店舗情報管理サーバ３１０にアクセスし、各店舗の所在地や連絡先、駐車場情報、通常価格情報などを取得することができる。
【００３０】
ナビゲーション装置３２０は、特価情報を受信する店舗を指定することができる。店舗の指定は、たとえば、１つ１つの店舗を検索して指定してもよいし、店舗の所在エリアを指定してもよい。また、１日に配信される特価情報の数を制限できることとしてもよい。
【００３１】
ナビゲーション装置３２０は、ユーザから商品を購入する値段の閾値（底値）の登録を受け付けておく。ナビゲーション装置３２０は、店舗情報管理サーバ３１０から特価情報を受信すると、あらかじめ登録されている商品ごとの底値と照合し、底値商品が含まれているかを判断する。そして、受信した特価情報および底値商品が含まれいるかの判断結果をユーザに提示し、特価情報を受信した店舗で商品を購入するか否かを判断させる。
【００３２】
ユーザによって、商品を購入すると判断された場合、ナビゲーション装置３２０は、その店舗までの経路を探索する。たとえば、購入する商品がタイムサービス商品の場合は、タイムサービス時間内に店舗に到着するように経路を探索する。これにより、ユーザは特価商品を逃すことなく購入することができる。
【００３３】
（ナビゲーション装置３２０のハードウェア構成）
つぎに、ナビゲーション装置３２０のハードウェア構成について説明する。図４は、ナビゲーション装置のハードウェア構成を示すブロック図である。図４において、ナビゲーション装置３２０は、ＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ（メモリ）４０３と、磁気ディスクドライブ４０４と、磁気ディスク４０５と、光ディスクドライブ４０６と、光ディスク４０７と、音声Ｉ／Ｆ（インターフェース）４０８と、マイク４０９と、スピーカ４１０と、入力デバイス４１１と、映像Ｉ／Ｆ４１２と、カメラ４１３と、ディスプレイ４１４と、通信Ｉ／Ｆ４１５と、ＧＰＳユニット４１６と、各種センサ４１７とを備えている。また、各構成部４０１〜４１７はバス４２０によってそれぞれ接続されている。
【００３４】
まず、ＣＰＵ４０１は、ナビゲーション装置３２０の全体の制御を司る。ＲＯＭ４０２は、ブートプログラム、通信プログラム、データベース作成プログラム、データ解析プログラムなどのプログラムを記録している。ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアとして使用される。
【００３５】
磁気ディスクドライブ４０４は、ＣＰＵ４０１の制御に従って磁気ディスク４０５に対するデータの読み取り／書き込みを制御する。磁気ディスク４０５は、磁気ディスクドライブ４０４の制御で書き込まれたデータを記録する。磁気ディスク４０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００３６】
光ディスクドライブ４０６は、ＣＰＵ４０１の制御に従って光ディスク４０７に対するデータの読み取り／書き込みを制御する。光ディスク４０７は、光ディスクドライブ４０６の制御に従ってデータが読み出される着脱自在な記録媒体である。光ディスク４０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク４０７のほか、ＭＯ、メモリカードなどであってもよい。
【００３７】
磁気ディスク４０５、光ディスク４０７に記録される情報の他の一例として、経路探索・経路誘導などに用いる地図データが挙げられる。地図データは、建物、河川、地表面などの地物（フィーチャ）を表す背景データと、道路の形状を表す道路形状データとを有しており、ディスプレイ４１４の表示画面において２次元または３次元に描画される。ナビゲーション装置３２０が経路誘導中の場合は、地図データと後述するＧＰＳユニット４１６によって取得された自車の現在地点とが重ねて表示されることとなる。
【００３８】
音声Ｉ／Ｆ４０８は、音声入力用のマイク４０９および音声出力用のスピーカ４１０に接続される。マイク４０９に受音された音声は、音声Ｉ／Ｆ４０８内でＡ／Ｄ変換される。また、スピーカ４１０からは音声が出力される。なお、マイク４０９から入力された音声は、音声データとして磁気ディスク４０５あるいは光ディスク４０７に記録可能である。
【００３９】
入力デバイス４１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。さらに、入力デバイス４１１は、デジタルカメラや携帯電話端末などの他の情報処理端末を接続し、データの入出力をおこなうことができる。
【００４０】
映像Ｉ／Ｆ４１２は、映像入力用のカメラ４１３および映像出力用のディスプレイ４１４と接続される。映像Ｉ／Ｆ４１２は、具体的には、たとえば、ディスプレイ４１４全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ４１４を表示制御する制御ＩＣなどによって構成される。
【００４１】
カメラ４１３は、車両３３０内外の映像を撮像し、画像データとして出力する。カメラ４１３で撮像された画像は、画像データとして磁気ディスク４０５あるいは光ディスク４０７に記録可能である。ディスプレイ４１４には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。このディスプレイ４１４は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００４２】
通信Ｉ／Ｆ４１５は、無線を介してネットワーク３４０に接続され、ナビゲーション装置３２０とＣＰＵ４０１とのインターフェースとして機能する。通信Ｉ／Ｆ４１５は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ４０１とのインターフェースとしても機能する。
【００４３】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ４１５は、たとえば、無線通信装置などによって構成され、店舗情報管理サーバ３１０から配信される特価情報などを受信する。
【００４４】
ＧＰＳユニット４１６は、ＧＰＳ衛星からの電波を受信し、車両３３０の現在地点（ナビゲーション装置３２０の現在地点）を示す情報を出力する。ＧＰＳユニット４１６の出力情報は、後述する各種センサ４１７の出力値とともに、ＣＰＵ４０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００４５】
また、各種センサ４１７は、車速センサや加速度センサ、角速度センサなどの、車両３３０の位置や挙動を判断することが可能な情報を出力する。各種センサ４１７の出力値は、ＣＰＵ４０１による現在地点の算出や、速度や方位の変化量の測定に用いられる。
【００４６】
なお、管理サーバ３１０のハードウェア構成は、ナビゲーション装置３２０のハードウェア構成のうち、少なくともＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ（メモリ）４０３と、磁気ディスクドライブ４０４（または光ディスクドライブ４０６）と、磁気ディスク４０５（または光ディスク４０７）と、通信Ｉ／Ｆ４１５とを備えるものとする。
【００４７】
また、実施の形態にかかる経路探索装置１００の構成のうち、変動情報取得部１０１は通信Ｉ／Ｆ４１５によって、判断部１０２はＣＰＵ４０１によって、閾値入力部１０２ａおよび指示入力部１０２ｃは入力デバイス４１１によって、提示部１０２ｂは映像Ｉ／Ｆ４１２およびディスプレイ４１４によって、位置取得部１０４はＣＰＵ４０１、ＧＰＳユニット４１６、各種センサ４１７によって、それぞれの機能を実現する。
【００４８】
（ナビゲーション装置３２０による経路探索処理）
つぎに、ナビゲーション装置３２０による経路探索処理について説明する。ナビゲーション装置３２０は、店舗情報管理サーバ３１０から受信した特価情報から底値商品の有無などを判断し、ユーザに提示する。ユーザは、日々変動する特価情報を逐一監視することなく、特価商品を購入することができる。
【００４９】
図５は、特価情報受信時の経路探索処理の手順を示すフローチャートである。図５のフローチャートにおいて、ナビゲーション装置３２０は、まず、ユーザから商品の底値情報の登録を受け付ける（ステップＳ５０１）。商品の底値情報とは、「この値段以下であれば、在庫の有無にかかわらず商品を購入する」と考える値段の閾値である。底値情報は、入力デバイス４１１を介してユーザが入力してもよいし、たとえば、ユーザの過去の買い物履歴の情報を用いて、ＣＰＵ４０１で算出してもよい。
【００５０】
つぎに、ナビゲーション装置３２０は、店舗情報管理サーバ３１０から特売情報を受信したか否かを判断する（ステップＳ５０２）。特売情報を受信するまでは（ステップＳ５０２：Ｎｏ）、ステップＳ５０１に戻り、以降の処理を継続する。
【００５１】
特売情報を受信すると（ステップＳ５０２：Ｙｅｓ）、ステップＳ５０１で登録された底値情報と照合し（ステップＳ５０３）、底値を下回る商品があるか否かを判断する（ステップＳ５０４）。底値を下回る商品がある場合は（ステップＳ５０４：Ｙｅｓ）、特価情報とともに、底値商品がある旨を報知する（ステップＳ５０５）。これにより、ユーザは、この店舗で通常より大幅に割り引きされた商品があることを、容易に知ることができる。
【００５２】
なお、このとき、ＧＰＳレシーバ４１６からの出力値などを用いて、ＣＰＵ４０１で車両３３０の現在位置を算出し、特売情報を受信した店舗の位置を車両３３０の現在位置とを比較することとしてもよい。そして、通常価格と今回の販売価格との差額、もしくは、ステップＳ５０１で登録された底値と今回の販売価格との差額が、ガソリン代や有料道路代を上回るか否かを考慮して、底値を下回るか否かを判断することとしてもよい。すなわち、ユーザが車両３３０を利用してその商品を買いに行くほどの利益があるか否かを判断することとしてもよい。
【００５３】
一方、底値を下回る商品がない場合は（ステップＳ５０４：Ｎｏ）、特価情報を表示する（ステップＳ５０６）。なお、特価情報および底値商品の報知は、特価情報の画面表示や音声出力などによっておこなう。
【００５４】
そして、特価情報などを報知した結果、ユーザに商品の購入意志があるか否かを判断する（ステップＳ５０７）。商品の購入意志の有無は、たとえば、ユーザから入力デバイス４１１を介して、商品を購入する旨の入力指示がおこなわれたか否かによって判断する。商品の購入意志は、購入する商品を特定して入力させてもよいし、その店舗への立ち寄るか否かのみを確認することとしてもよい。
【００５５】
商品の購入意志がある場合は（ステップＳ５０７：Ｙｅｓ）、ユーザが購入する商品がタイムサービス品か否かを判断する（ステップＳ５０８）。タイムサービス品である場合は（ステップＳ５０８：Ｙｅｓ）、タイムサービス時間内に店舗に到着するドライブプランを提示して（ステップＳ５０９）、本フローチャートによる処理を終了する。また、タイムサービス品でない場合は（ステップＳ５０８：Ｎｏ）、現在位置から店舗までの経路を提示して（ステップＳ５１０）、本フロチャートによる処理を終了する。なお、他の目的地点に向かって走行している場合は、目的地点までの経路またはその帰り道に店舗に立ち寄るように経路を再探索する。
【００５６】
以上のような処理によって、ナビゲーション装置３２０は、受信した特価情報に底値商品が含まれているかを判断し、ユーザが底値商品を買い逃さないように情報を提供する。
【００５７】
図６は、特価情報の表示例を示す説明図である。図６において、ナビゲーション装置３２０のディスプレイ４１４には、直近に受信した特価情報６００が表示されている。特価情報６００は、特価となっている商品の名称および値段を表示する価格情報表示部６１０と、特価情報６００を送信した営業時間などを表示する店舗情報表示部６２０とによって構成される。
【００５８】
価格情報表示部６１０は、１日単位の特価情報６１１、時間帯ごとの特価情報６１２、数日単位の特価情報６１３によって構成される。各商品の値段は、今回の販売価格の他、通常時の価格との差額、生鮮品など値段が変動しやすい商品については参考価格などを表示することとしてもよい。また、底値情報と照合した結果、底値を下回ると判断された商品には底値マーク６１４が表示され、ユーザは一目で底値商品の有無を確認することができる。
【００５９】
店舗情報表示部６２０には、店舗の営業時間や駐車場情報などが表示される。地図表示ボタン６２１を押下すると、店舗までの地図が表示される。詳細情報ボタン６２２を押下すると、店舗の駐車場配置や店内案内図などの詳細情報が表示される。また、燃費情報表示部６２３には、現在地点やユーザの自宅から、この店舗まで走行した場合のガソリン代が表示される。これにより、この店舗まで買い物に行くための費用と、特価品を購入することで浮かせる費用とを考慮して、買い物をおこなうことができる。
【００６０】
受信履歴表示ボタン６３０を押下すると、過去に受信した特価情報が表示される。また、購入ボタン６３１を押下すると、この店舗での商品の購入意志がある旨を示すことができる。キャンセルボタン６３２を押下すると、この店舗での商品の購入意志がない旨を示すことができる。
【００６１】
なお、図５のフローチャートでは、特価情報の受信（ステップＳ５０２参照）をトリガーとして一連の処理を開始することとしたが、たとえば、ユーザが買い物のための走行を開始する際に、購入を希望する商品をナビゲーション装置３２０に入力させることによって、一連の処理を開始してもよい。
【００６２】
図７は、買い物時の経路探索処理の手順を示すフローチャートである。図７のフローチャートにおいて、ナビゲーション装置３２０は、まず、ユーザから商品の底値情報の登録を受け付ける（ステップＳ７０１）。また、店舗情報管理サーバ３１０によって送信される特価情報を受信している（ステップＳ７０２）。受信した特価情報は、ナビゲーション装置３２０の磁気ディスク４０５などに記憶しておく。
【００６３】
買い物に出かけようとしているユーザから、今回の買い物で購入しようとしている物品の情報（購入物品情報）が入力されるまでは（ステップＳ７０３：Ｎｏ）、ステップＳ７０１に戻り、以降の処理を継続する。購入物品情報が入力されると（ステップＳ７０３：Ｙｅｓ）、ナビゲーション装置３２０は、あらかじめ受信している特価情報（特価情報に含まれていない商品については、各店舗の通常価格情報）を照合し（ステップＳ７０４）、最も経済的に買い物をおこなうことができる推奨経路を探索する（ステップＳ７０５）。
【００６４】
つぎに、特価情報とステップＳ７０１で登録された底値情報とを照合して、底値を下回る商品があるか否かを判断する（ステップＳ７０６）。底値商品があるか否かの判断対象店舗は、推奨経路に含まれる店舗のみであってもよいし、特価情報を受信したすべての店舗であってもよい。底値を下回る商品がある場合は（ステップＳ７０６：Ｙｅｓ）、ステップＳ７０５で探索した推奨経路を提示するとともに底値商品がある旨を報知する（ステップＳ７０７）。
【００６５】
また、底値を下回る商品がない場合は（ステップＳ７０６：Ｎｏ）、ステップＳ７０５で探索した推奨経路を提示して（ステップＳ７０８）、本フローチャートによる処理を終了する。
【００６６】
ステップＳ７０７で推奨経路を提示するとともに底値商品がある旨を報知した場合、ユーザに底値商品の購入意志があるか否かを判断する（ステップＳ７０９）。購入意志がある場合は（ステップＳ７０９：Ｙｅｓ）、底値商品を購入する店舗を考慮して推奨経路を再探索し（ステップＳ７１０）、推奨経路を再提示して（ステップＳ７１１）、本フローチャートによる処理を終了する。また、ユーザに底値商品の購入意志がない場合は（ステップＳ７０９：Ｎｏ）、そのまま本フローチャートによる処理を終了する。
【００６７】
以上説明したように、特価情報提供システム３００によれば、特価情報をリアルタイムに受信することによって、タイムサービスなどにも対応し、特価商品の買い逃しを最小限に抑えることができる。また、ナビゲーション装置３２０によって、店舗に到達するための最短経路を探索することができる。特に、立ち寄る店舗が複数の場合であっても、効率よく買い物をおこなうことができる。
【００６８】
また、あらかじめ登録された底値情報に基づいて、底値商品の有無を報知することによって、日々送信される特価情報の監視負担の軽減を図ることができる。さらに、ユーザに商品の購入意志を確認することによって、ユーザの意志をより尊重して買い物経路を探索することができる。
【００６９】
また、車両３３０の現在位置から店舗までのガソリン代などを考慮することによって、特価商品を購入することによるユーザの利益が、店舗まで移動する際のユーザの負担を下回らないか否かを確認することができる。さらに、店舗に到着する時間帯を考慮して経路を探索することによって、店舗における価格の変動に、より柔軟に対応することができる。
【００７０】
なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【００７１】
【図１】実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。
【図２】経路探索装置による経路探索処理の手順を示すフローチャートである。
【図３】実施例にかかる特価情報提供システムのシステム構成を示す説明図である。
【図４】ナビゲーション装置のハードウェア構成を示すブロック図である。
【図５】特価情報受信時の経路探索処理の手順を示すフローチャートである。
【図６】特価情報の表示例を示す説明図である。
【図７】買い物時の経路探索処理の手順を示すフローチャートである。
【符号の説明】
【００７２】
１００  経路探索装置
１０１  変動情報取得部
１０２  判断部
１０２ａ  閾値入力部
１０２ｂ  提示部
１０２ｃ  指示入力部
１０３  探索部
１０４  位置取得部
【図１】
2007248308.tif 000003
【図２】
2007248308.tif 000004
【図３】
2007248308.tif 000005
【図４】
2007248308.tif 000006
【図５】
2007248308.tif 000007
【図６】
2007248308.tif 000008
【図７】
2007248308.tif 000009