ナビゲーション装置およびナビゲーション方法
【課題】 従来、ナビゲーション装置において、贈答品を購入する条件を予め登録しておき、条件に合致した場合に、誘導経路に近接する地域から贈答品を探索し、その販売店への経路を案内することでお土産の買い忘れ等を防ぐナビゲーション装置がある。しかし、商品の銘柄等、嗜好性の強い商品では重要となる情報を特定して購入する際の補助を行うことができない。
本発明の目的は、ナビゲーション装置において、特定の商品の銘柄を取り扱っている店舗への経路案内を行うための技術を提供することにある。
【解決手段】
本発明の小売店情報提供システムでは、ナビゲーション装置は購入予定の商品の登録を受け付け、経路探索の際にその経路に沿って存在する店舗で購入することのできる登録された購入予定の商品を示し、経路誘導時に当該店舗に近づくと報知する。
本発明の目的は、ナビゲーション装置において、特定の商品の銘柄を取り扱っている店舗への経路案内を行うための技術を提供することにある。
【解決手段】
本発明の小売店情報提供システムでは、ナビゲーション装置は購入予定の商品の登録を受け付け、経路探索の際にその経路に沿って存在する店舗で購入することのできる登録された購入予定の商品を示し、経路誘導時に当該店舗に近づくと報知する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置において、贈答品を購入する条件を予め登録しておき、条件に合致した場合に、贈答品に関する情報に基づいて誘導経路に近接する地域から贈答品を探索し、その販売店への経路を案内することでお土産の買い忘れ等を防ぐ技術がある（特許文献１）。
【０００３】
特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−９０８２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記のようなナビゲーション装置では、旅行などの非日常的な走行における、おみやげなど特定の銘柄の商品にこだわらない贈答品を購入する際の補助を行うことができる。しかし、日用品や嗜好品等の銘柄を特定した商品を購入する補助を行うことはできない。とくに、嗜好性の強い商品では銘柄は重要な要素であり、指定した銘柄以外の商品であれば購入しないこともありうるため、有効な購入の補助を行うことができない場合がある。
【０００６】
本発明の目的は、ナビゲーション装置において、特定の銘柄の商品を在庫している店舗を案内するための技術を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決すべく、本発明のナビゲーション装置は、購入予定の商品を示す情報を受け付け、受け付けた前記商品の在庫を有する販売店を特定する特定手段と、前記販売店を特定する情報と、前記販売店の位置を特定する情報とを示す表示手段と、現在位置を示す情報を取得する現在位置取得手段と、目的地の入力を受け付け、前記現在位置取得手段により取得した現在位置から前記目的地へ到る経路を探索する経路探索手段と、前記経路に沿って存在する前記販売店にて購入可能な前記商品を特定する購入商品特定手段と、を備え、前記表示手段は、さらに、前記購入商品特定手段により特定した購入可能な前記商品を示す、ことを特徴とする。
【０００８】
また、本発明のナビゲーション装置のナビゲーション方法は、前記ナビゲーション装置は、購入予定の商品を示す情報を受け付け、受け付けた前記商品の在庫を有する販売店を特定する特定ステップと、前記販売店を特定する情報と、前記販売店の位置を特定する情報とを示す表示ステップと、現在位置を示す情報を取得する現在位置取得ステップと、目的地の入力を受け付け、前記現在位置取得ステップにおいて取得した現在位置から前記目的地へ到る経路を探索する経路探索ステップと、前記経路に沿って存在する前記販売店にて購入可能な前記商品を特定する購入商品特定ステップと、前記購入商品特定ステップにおいて特定した購入可能な前記商品を示す商品表示ステップと、を実施することを特徴とする。
【図面の簡単な説明】
【０００９】
【図１】図１は、本発明の一実施形態が適用された小売店情報提供システム１０００の概略構成図である。
【図２】図２は、在庫テーブル３００の構成例を示す図である。
【図３】図３は、小売店情報提供装置１１０のハードウェア構成を示す図である。
【図４】図４は、ナビゲーション装置１００のハードウェア構成図である。
【図５】図５は、演算処理部１の機能構成を示す図である。
【図６】図６は、リンクテーブル４００の構成例を示す図である。
【図７】図７は、購入予定リスト５００の構成例を示す図である。
【図８】図８は、住所テーブル６００の構成例を示す図である。
【図９】図９は、購入予定リスト追加処理のフロー図である。
【図１０】図１０は、販売店舗特定処理のフロー図である。
【図１１】図１１は、期日前商品誘導処理のフロー図である。
【図１２】図１２は、期日前商品誘導処理にて示される画面の例を示す図である。
【図１３】図１３は、期日商品誘導処理のフロー図である。
【図１４】図１４は、購入終了処理のフロー図である。
【発明を実施するための形態】
【００１０】
以下に、本発明の一実施形態を適用した小売店情報提供システム１０００について、図面を参照して説明する。
【００１１】
図１に示すように、小売店情報提供システム１０００は、小売店情報提供装置１１０と、ネットワーク１５０を介して小売店情報提供装置１１０と通信を行うことができるナビゲーション装置１００と、を有する。
【００１２】
小売店情報提供システム１０００は、ナビゲーション装置１００を複数有するものであっても良いし、小売店情報提供装置１１０を複数有するものであっても良い。
【００１３】
小売店情報提供装置１１０は、例えば、小売店が導入する在庫管理システムである販売時点管理（ＰＯＳ：Point Of Sales）システムに基づき商品の銘柄に応じた店頭在庫量の状況を取得することができるサーバ装置である。
【００１４】
小売店情報提供装置１１０は、記憶部１２０と、制御部１３０と、通信部１４０と、を備える。
【００１５】
記憶部１２０は、在庫テーブル３００を格納する在庫記憶領域１２１を備える。
【００１６】
図２に、在庫テーブル３００の構成例を示す。
【００１７】
在庫テーブル３００は、小売を行っている店舗ごとに、商品の在庫に関する情報を記憶するテーブルであり、小売店情報提供装置１１０によって随時更新される。
【００１８】
在庫テーブル３００は、レコードごとに、店舗名３０１と、店舗位置３０２と、商品名３０３と、店頭在庫数３０４と、の情報を含む。
【００１９】
店舗名３０１は、小売店情報提供装置１１０が在庫情報を保有している店舗を識別する名称である。もちろん、店舗名３０１は、店舗名のみに限らず、店舗を識別することのできる識別子であれば足りる。
【００２０】
店舗位置３０２は、店舗の位置を示す識別子である。例えば、住所等である。
【００２１】
商品名３０３は、店頭に扱っている商品の商品名を示す情報である。例えば、「商品銘柄Ｘ」、「商品銘柄Ｙ」等である。
【００２２】
なお、正式な商品名に限らず、通称や略称等を含むものであってもよい。
【００２３】
店頭在庫数３０４は、店舗が店頭で販売している商品の在庫数を示す。
【００２４】
図１の説明に戻る。
【００２５】
制御部１３０は、販売店舗特定部１３１を有する。
【００２６】
販売店舗特定部１３１は、ナビゲーション装置１００から送信される、位置と商品名と、を受信する。そして、販売店舗特定部１３１は、在庫テーブル３００を検索して、受信した位置の付近にあり、商品名で識別される商品を購入可能な販売店舗を複数特定して、特定した販売店舗の店舗名３０１と店舗位置３０２とをナビゲーション装置１００にネットワーク１５０を介して送信する。
【００２７】
通信部１４０は、ネットワーク１５０に接続し、他の接続された機器に対して情報を送信し、他の接続された機器から情報を受信する。
【００２８】
次に、図３に、小売店情報提供装置１１０のハードウェア構成例を示す。
【００２９】
小売店情報提供装置１１０は、ネットワーク１５０を介して、ナビゲーション装置１００と通信を行うことができる。
【００３０】
小売店情報提供装置１１０は、例えば、ＰＣ（パーソナルコンピュータ）や、ワークステーション、サーバ装置、各種携帯電話端末、ＰＤＡ（Personal Digital Assistant）などの計算機であり、図示しないＰＯＳ情報を管理する装置から在庫情報を受け取ることができる。
【００３１】
小売店情報提供装置１１０は、入力装置１１１と、出力装置１１２と、通信装置１１３と、演算装置１１４と、主記憶装置１１５と、外部記憶装置１１６と、それぞれの装置を互いに接続するバス１１７と、を有する。
【００３２】
入力装置１１１は、例えばキーボードやマウス、あるいはタッチペン、その他ポインティングデバイスなどの入力を受け付ける装置である。
【００３３】
出力装置１１２は、例えばディスプレイなどの、表示を行う装置である
通信装置１１３は、ネットワーク１５０などのネットワークを介して他の装置と通信を行う装置である。
【００３４】
演算装置１１４は、例えばＣＰＵ（Central Processing Unit）などの演算装置である。
【００３５】
主記憶装置１１５は、例えばＲＡＭ（Random Access Memory）などのメモリ装置である。
【００３６】
外部記憶装置１１６は、例えばハードディスク装置やフラッシュメモリなどの不揮発性記憶装置である。
【００３７】
ここで、ネットワーク１５０は、携帯電話ネットワークなどの無線通信網であるが、インターネットや公衆用の無線ＬＡＮなどの公衆網であってもよいし、その他通信を行うことが可能なネットワークであればよい。
【００３８】
小売店情報提供装置１１０の販売店舗特定部１３１は、小売店情報提供装置１１０の演算装置１１４に処理を行わせるプログラムによって実現される。
【００３９】
このプログラムは、主記憶装置１１５または外部記憶装置１１６内に記憶され、実行にあたって主記憶装置１１５上にロードされ、演算装置１１４により実行される。
【００４０】
また、小売店情報提供装置１１０の記憶部１２０は、小売店情報提供装置１１０の主記憶装置１１５または外部記憶装置１１６により実現される。
【００４１】
小売店情報提供装置１１０の通信部１４０は、小売店情報提供装置１１０の通信装置１１３によって実現される。
【００４２】
図４に、ナビゲーション装置１００のハードウェア構成図を示す。
【００４３】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００４４】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在位置を検出する。また、得られた現在位置情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００４５】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在位置を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、使用者から指示された出発地（現在位置）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いて使用者を誘導する。
【００４６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００４７】
図５は、演算処理部１の機能ブロック図である。
【００４８】
図示するように、演算処理部１は、主制御部２０１と、購入予定リスト登録部２０２と、小売店検索部２０３と、複数経路探索部２０４と、購入商品特定部２０５と、経路誘導部２０６と、期日商品特定部２０７と、購入経路探索部２０８と、購入リスト終了処理部２０９と、入力受付部２１０と、出力処理部２１１と、を有する。
【００４９】
主制御部２０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、随時、走行した日付および時刻と、位置と、マップマッチングを行った結果得られた信頼度とを対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、ＧＰＳ等の情報に基づき特定した現在位置を出力する。
【００５０】
購入予定リスト登録部２０２は、使用者から入力された購入を希望する商品についての情報を後述する購入予定リスト５００に登録する。例えば、購入予定リスト登録部２０２は、使用者からの購入を希望する商品の商品名と、購入期日と、の入力に基づき、購入予定リスト５００に登録を行う。また、商品の在庫を保有する小売店を特定して購入予定リスト５００に登録する。
【００５１】
小売店検索部２０３は、購入予定リスト５００に登録した購入を希望する商品の情報に基づいて、その商品を販売する小売店の検索を行う。具体的には、小売店検索部２０３は、購入を希望する商品と、主制御部から取得した現在位置とを小売店情報提供装置１１０に対して送信し、小売店情報提供装置１１０から受信した小売店の店舗名と店舗位置に関する情報を受信する。そして、受信した小売店の店舗名と店舗位置に関する情報を購入予定リスト５００に登録する。
【００５２】
複数経路探索部２０４は、目的地と出発地とを受け付け、出発地から目的地へ到る経路を複数探索し、探索した複数の経路を出力する。
【００５３】
購入商品特定部２０５は、複数経路探索部２０４により探索した経路ごとに、その経路を走行すると購入することができる商品を特定する。
【００５４】
具体的には、購入商品特定部２０５は、経路ごとに、経路に沿って存在する店舗を特定し、その店舗で扱う商品のうち購入予定リスト５００に登録されている商品があればその商品を特定する。
【００５５】
経路誘導部２０６は、経路誘導を行うべき経路の情報を受け付けると、受け付けた経路の情報に示された経路から主制御部１０１から取得した現在位置が逸脱しないよう、使用者に運転経路を示して誘導する。
【００５６】
具体的には、経路誘導部２０６は、経路情報と、現在位置の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかをスピーカ４２を用いて音声で使用者に知らせる。
【００５７】
また、経路誘導部２０６は、ディスプレイ２に表示された地図上に進行すべき方向を表示して、使用者に推奨経路を通知する。
【００５８】
期日商品特定部２０７は、購入期日が迫っている商品あるいは購入期日を超過した商品であって、未購入である商品を購入予定リスト５００から抽出する。
【００５９】
購入経路探索部２０８は、指定された商品を販売する店舗のうち、商品ごとに店舗を特定し、その店舗を無駄なく巡ることができる経路を探索する。
【００６０】
例えば、購入経路探索部２０８は、指定された商品を販売する店舗のうち、最も現在位置に近い店舗を特定し、指定された商品のうちその店舗にて購入できる他の商品を指定された商品から除外する。
【００６１】
そして、購入経路探索部２０８は、残る商品について販売する店舗のうち、次に現在位置から近い店舗を特定する。そして、購入経路探索部２０８は、特定した店舗でまとめて購入できる商品について、指定された商品から除外する処理を、指定された商品の全てが除外されるまで繰り返す。このようにすることで、指定された商品を全て購入することができる店舗を特定し、特定した店舗を巡る経路を構築する。
【００６２】
購入リスト終了処理部２０９は、購入予定リスト５００に登録した商品であるが既に購入した商品については、購入予定リスト５００に購入済みであることを登録する。
【００６３】
入力受付部２１０は、タッチパネル５１やダイヤルスイッチ５２等を含む入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。
【００６４】
例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を出力処理部２１１に要求する。また、現在位置（出発地）から目的地までの経路を探索する処理を主制御部２０１に要求する。
【００６５】
出力処理部２１１は、表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換して、ディスプレイ２に対して描画する指示を行う。
【００６６】
なお、上記した演算処理部１の各機能部、すなわち主制御部２０１、購入予定リスト登録部２０２、小売店検索部２０３、複数経路探索部２０４、購入商品特定部２０５、経路誘導部２０６、期日商品特定部２０７、購入経路探索部２０８、購入リスト終了処理部２０９、入力受付部２１０、出力処理部２１１は、ＣＰＵ２１がＲＡＭ２２にロードしたプログラムを実行することにより達成される。
【００６７】
図４の説明に戻る。
【００６８】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００６９】
記憶装置３は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００７０】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル４００と、購入予定の商品を管理する購入予定リスト５００と、住所に対応する接続リンクを管理する住所テーブル６００とが記憶されている。
【００７１】
図６は、リンクテーブル４００の構成を示す図である。リンクテーブル４００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）４０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ４０２を含んでいる。
【００７２】
リンクデータ４０２は、リンクの識別子であるリンクＩＤ４１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報４２２、リンクを含む道路の種別を示す道路種別４２３、リンクの長さを示すリンク長４２４、予め記憶されたリンク旅行時間４２５、開始ノードに接続されたリンクと終了ノードに接続されたリンクとを示す開始接続リンクと終了接続リンク４２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称４２７、などを含んでいる。
【００７３】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００７４】
図７は、購入予定リスト５００の構成を示す図である。購入予定リスト５００は、登録日５０１と、期日５０２と、商品名５０３と、購入済チェック５０４と、店舗情報５０５と、を含む。
【００７５】
登録日５０１は、使用者から購入予定の商品の入力を受け付けた日である。例えば、「2008/4/30」は、２００８年４月３０日に購入予定の商品の入力を受け付けたことを示す。
【００７６】
期日５０２は、使用者が指定した商品の購入期日である。例えば、「2008/5/10」は、２００８年５月１０日までに購入する予定であることを示す。
【００７７】
商品名５０３は、使用者が指定した購入予定の商品の商品銘柄を示す情報である。例えば、「商品銘柄Ｘ」は、単なる商品の物品名に限らず、具体的な特定の銘柄を示す情報である。
【００７８】
購入済チェック５０４は、商品を購入したか否かを示す情報である。例えば、「Ｙ」は購入済みであることを示し、「Ｎ」は未購入であることを示す。
【００７９】
店舗情報５０５は、商品を小売している店舗について、その店舗を識別する識別子と、その店舗の位置を示す情報とを含む。例えば、「○○店」等の店舗の名称と、「○○県△△市××」などの位置を特定する住所等である。また、商品を小売している店舗が複数存在する場合には、店舗名５０６、店舗位置５０７を対にした形式で複数店舗を示す情報としてもよい。
【００８０】
図８は、住所に対応する接続リンクを管理する住所テーブル６００の構成を示す図である。住所テーブル６００は、住所６０１と、代表位置６０２と、接続リンク６０３と、を含む。
【００８１】
住所６０１は、住所であり、管理区画に応じて予め登録される。例えば、地番まで含むもの（○○県○○市○○区○○町○○丁目○○番○○号）であってもよいし、字名までを含むもの（○○県○○市○○区○○町○○丁目）であってもよい。
【００８２】
代表位置６０２は、住所にて示される区画の中心となる施設（例えば県庁、市役所、区役所等、または区画の中心付近の所定の位置）の建物の位置等を示す緯度や経度等の座標であり、予め記憶される。
【００８３】
接続リンク６０３は、住所により識別される区画に接している道路を示すリンクの識別子であり、予め記憶される。
【００８４】
図４に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００８５】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００８６】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００８７】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００８８】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００８９】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００９０】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００で現在位置（自車位置）を検出するために使用されるものである。
【００９１】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００９２】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００９３】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【００９４】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００９５】
ビーコン受信装置１１は、ＶＩＣＳ（登録商標、Vehicle Information and Communication System）情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００９６】
通信装置１２は、携帯電話網などのネットワーク１５０に接続し、通信を行う装置である。なお、通信装置１２は、ネットワーク１５０に接続することのできる外部装置（例えばナビゲーション装置１００の外部に存在する携帯電話機）との接続を担う装置であってもよい。
【００９７】
次に、小売店情報提供システム１０００の動作について説明する。
【００９８】
図９は、ナビゲーション装置１００の購入予定リスト追加処理の処理フローを示す図である。
【００９９】
購入予定リスト追加処理は、ナビゲーション装置１００において、使用者から購入予定の商品に関する情報を受け付けて購入予定リスト５００に追加する処理である。
【０１００】
購入予定リスト追加処理は、使用者から、購入予定リスト５００への追加指示を主制御部２０１が受け付けたことにより開始される。
【０１０１】
まず、購入予定リスト登録部２０２は、追加する商品の商品名と、期日と、に関する情報を受け付ける（ステップＳ００１）。
【０１０２】
具体的には、購入予定リスト登録部２０２は、入力受付部２１０を介して受け付けた入力情報から、商品名と、期日と、を指定する情報を特定する。
【０１０３】
次に、購入予定リスト登録部２０２は、受け付けた商品名と、期日と、を購入予定リスト５００に追加する。
【０１０４】
具体的には、購入予定リスト登録部２０２は、受け付けた期日を購入予定リスト５００の期日５０２として設定する。そして、ステップＳ００１にて受け付けた商品の商品名を購入予定リスト５００の商品名５０３として設定する。また、購入予定リスト登録部２０２は、登録日５０１にステップＳ００１にて追加する商品を受け付けた日を、購入済みチェック５０４に「Ｎ」を、それぞれ設定する。
【０１０５】
次に、購入予定リスト登録部２０２は、ナビゲーション装置１００の存在する位置を特定する（ステップＳ００３）。
【０１０６】
具体的には、購入予定リスト登録部２０２は、主制御部２０１に対して、現在位置を要求し、主制御部２０１が取得した現在位置を取得する。
【０１０７】
次に、購入予定リスト登録部２０２は、ステップＳ００１にて受け付けた商品名と、ステップＳ００３にて取得した現在位置と、を小売店情報提供装置１１０に送信し、店舗名と店舗位置に関する情報を受信する（ステップＳ００４）。
【０１０８】
次に、購入予定リスト登録部２０２は、ステップＳ００４にて受信した店舗名と店舗位置に関する情報とを購入予定リスト５００に記憶する（ステップＳ００５）。
【０１０９】
具体的には、購入予定リスト登録部２０２は、ステップＳ００４にて受信した店舗名と店舗位置に関する情報が、一件のみから成る場合には購入予定リスト５００の店舗情報５０５としてその店舗名と店舗位置に関する情報を設定し、複数件から成る場合には購入予定リスト５００の店舗名５０６と、店舗位置５０７としてそれぞれ設定する。
【０１１０】
以上が、購入予定リスト追加処理である。
【０１１１】
購入予定リスト追加処理を実施することにより、購入予定の商品を購入予定リストに追加して、経路探索等の対象とすることが可能となる。
【０１１２】
次に、小売店情報提供装置１１０が実施する販売店舗特定処理について、図１０を用いて説明する。
【０１１３】
図１０は、小売店情報提供装置１１０にて実施する販売店舗特定処理のフローを示す図である。
【０１１４】
販売店舗特定処理は、小売店情報提供装置１１０の図示しない電源部に電源が投入されることにより開始される。
【０１１５】
まず、販売店舗特定部１３１は、通信部１４０を監視し、商品名と現在位置とを含む情報を受信する（ステップＳ１０１）。
【０１１６】
具体的には、販売店舗特定部１３１は、商品名と、例えば緯度経度等の座標にて示された現在位置を示す情報を受信する。
【０１１７】
次に、販売店舗特定部１３１は、在庫記憶領域１２１の在庫テーブル３００を検索し、ステップＳ１０１にて受け付けた現在位置から所定距離（たとえば１０ｋｍ）内にある店舗のうち、ステップＳ１０１にて受け付けた商品名で識別される商品の在庫がある店舗を単数または複数特定する（ステップＳ１０２）。
【０１１８】
なお、現在位置から所定距離内にある店舗に限らず、販売店舗特定部１３１は、現在位置が含まれる行政区（市町村区）内等の所定の範囲内の店舗検索するようにしてもよい。
【０１１９】
次に、販売店舗特定部１３１は、ステップＳ１０２にて特定した店舗の店舗名３０１と店舗位置３０２とをナビゲーション装置１００に送信する（ステップＳ１０３）。
【０１２０】
具体的には、販売店舗特定部１３１は、ステップＳ１０２にて特定した単数または複数の店舗に関し、店舗名３０１と店舗位置３０２の情報を取得し、ステップＳ１０１にて受信した情報の送信元に送信する。
【０１２１】
以上が、販売店舗特定処理の処理内容である。
【０１２２】
販売店舗特定処理により、現在位置に近い店舗のうち、購入予定の商品を在庫している店舗を特定し、その店舗の情報をナビゲーション装置１００に送信することが可能となる。
【０１２３】
次に、ナビゲーション装置１００が経路探索を行う際に、購入予定リストに登録された商品を購入することができる店舗を誘導する期日前商品誘導処理について、図１１を用いて説明する。
【０１２４】
図１１は、ナビゲーション装置１００にて実施する期日前商品誘導処理のフローを示す図である。
【０１２５】
期日前商品誘導処理は、ナビゲーション装置１００の主制御部２０１が経路探索の指示を受け付けることによって開始される。
【０１２６】
まず、複数経路探索部２０４は、現在値を取得し、目的地の入力を受け付ける（ステップＳ２０１）。
【０１２７】
具体的には、複数経路探索部２０４は、主制御部２０１から緯度経度等の現在値を示す情報を取得し、使用者から入力受付部２１０を介して目的地を示す情報の入力を受け付ける。
【０１２８】
次に、複数経路探索部２０４は、ステップＳ２０１にて受け付けた現在位置から目的地へ到る複数の経路を探索する（ステップＳ２０２）。
【０１２９】
この複数の経路は、例えば、目的地への到着時刻が最も早いものや、目的地までの走行距離が最も短いもの等、各種の条件に応じて最適となる経路である。
【０１３０】
なお、経路探索の際には、ダイクストラ法などの既存の経路探索技法を用いる。
【０１３１】
次に、購入商品特定部２０５は、購入予定リスト５００に登録された商品のうち、登録日５０１が現在時刻の属する日と異なる商品について、商品名５０２と、ステップＳ２０１にて取得した現在位置と、を小売店情報提供装置１１０に送信し、店舗名と店舗位置に関する情報を受信する（ステップＳ２０３）。
【０１３２】
次に、購入商品特定部２０５は、ステップＳ２０３にて受信した店舗名と店舗位置に関する情報とを購入予定リスト５００に記憶することで情報を更新する（ステップＳ２０４）。
【０１３３】
具体的には、購入商品特定部２０５は、ステップＳ２０３にて受信した店舗名と店舗位置に関する情報が、一件のみから成る場合には購入予定リスト５００の店舗情報５０５としてその店舗名と店舗位置に関する情報を設定し、複数件から成る場合には購入予定リスト５００の店舗名５０６と、店舗位置５０７としてそれぞれ設定する。
【０１３４】
次に、購入商品特定部２０５は、ステップＳ２０２にて探索した経路に応じて、その経路に沿って存在する店舗に立ち寄ることで購入が可能となる商品を特定する（ステップＳ２０５）。
【０１３５】
具体的には、購入商品特定部２０５は、購入予定リスト５００に登録された商品のうち、購入済みチェック５０４が「Ｎ」に設定されており期日５０２が到来していない商品を特定する。
【０１３６】
そして、購入商品特定部２０５は、特定した商品を購入可能な店舗の店舗位置５０７の住所を取得し、住所テーブル６００を用いて住所６０１に対応する施設に接する接続リンク６０３を取得する。
【０１３７】
そして、購入商品特定部２０５は、取得した接続リンク６０３がステップＳ２０２にて探索した経路に含まれる場合には、特定した商品からその店舗で購入可能な商品を抽出して、購入可能な商品の商品名５０３として特定する。
【０１３８】
次に、購入商品特定部２０５は、経路と、経路において購入可能な商品の商品名５０３とを、出力処理部２１１を介して画面７００のようにディスプレイ２に表示させる（ステップＳ２０６）。
【０１３９】
購入商品特定部２０５は、画面７００において、表示した経路を使用者が選択入力可能に表示させる。
【０１４０】
ここで、画面７００について、図１２を用いて説明する。
【０１４１】
図１２は、ステップＳ２０６において購入商品特定部２０５により構成される画面７００の例を示す図である。
【０１４２】
画面７００は、地図表示領域７１０と、経路説明領域７２０と、を有する。
【０１４３】
地図表示領域７１０には、現在位置７１１と、目的地７１２と、第一の経路である第一のルート７１３と、第二の経路である第二のルート７１４と、第三の経路である第三のルート７１５と、第一のルート７１３沿いにある店舗７１６と、第二のルート７１４沿いにある店舗７１７と、第三のルート７１５沿いにある店舗７１８と、を表示する。
【０１４４】
経路説明領域７２０は、経路ごとに対応するルート名表示領域７２１、７２４および７２７と、予想到着時刻表示領域７２２、７２５および７２８と、購入商品表示領域７２３、７２６および７２９と、を示す経路の説明領域を有する。
【０１４５】
購入商品表示領域７２３は、例えば商品銘柄Ｘを表示する。これは、第一のルート７１３沿いにある店舗７１６において、商品銘柄Ｘの商品が店頭在庫されていることを示す。
【０１４６】
同様に、購入商品表示領域７２９は、例えば商品銘柄Ｘと商品銘柄Ｚとを表示する。これは、第三のルート７１５沿いにある店舗７１８において、商品銘柄Ｘの商品と商品銘柄Ｚの商品とが店頭在庫されていることを示す。
【０１４７】
次に、経路誘導部２０６は、ステップＳ２０６にて表示した経路について、使用者が入力受付部２１０を介して選択入力した経路の指定を受け付ける（ステップＳ２０７）。
【０１４８】
次に、経路誘導部２０６は、ステップＳ２０７にて指定を受け付けた経路を使用者に誘導する（ステップＳ２０８）。
【０１４９】
次に、経路誘導部２０６は、ステップＳ２０８にて経路を誘導する処理を行う中で、主制御部２０１から取得した現在位置が商品の店頭在庫がある店舗から所定の距離（例えば４００ｍ）内に近づいたことを検知すると、その店舗にて購入可能な購入予定の商品を報知する（ステップＳ２０９）。
【０１５０】
以上が、期日前商品誘導処理である。
【０１５１】
期日前商品誘導処理により、期日が到来していない購入予定商品について、使用者は経路探索の際に購入することを思い出すことが可能となり、買い忘れを防ぐことが可能となる。
【０１５２】
また、購入予定リスト追加処理のステップＳ００５において、購入予定の商品を入手可能な店舗に関する情報を取得したのが当日である場合には、期日前商品誘導処理のステップＳ２０３およびステップＳ２０４の処理の負荷を軽減することが可能となる。同様に、ステップＳ２０３において通信を行う商品を絞ることができるため、通信に必要な時間を省略することが可能となり、期日前商品誘導処理に必要な時間を短縮することができる。
【０１５３】
もちろん、ステップＳ００５において購入予定の商品を入手可能な店舗に関する情報を取得した当日に限らず、取得してから所定の時間（例えば３時間）が経過した場合にステップＳ２０３の更新処理を行うように変形しても良い。
【０１５４】
次に、ナビゲーション装置１００が購入予定リストに登録された商品の購入期日を経過した場合に、当該商品を購入することができる店舗を誘導する期日商品誘導処理について、図１３を用いて説明する。
【０１５５】
図１３は、ナビゲーション装置１００にて実施する期日商品誘導処理のフローを示す図である。
【０１５６】
期日商品誘導処理は、ナビゲーション装置１００の図示しない電源部に電源が投入されることによって開始される。
【０１５７】
まず、期日商品特定部２０７は、期日が到来し、購入済チェック５０４が「Ｎ」に設定された商品を特定して、出力処理部２１１を介してディスプレイ２に表示させる（ステップＳ３０１）。
【０１５８】
具体的には、期日商品特定部２０７は、購入予定リスト５００のうち、現在の日付が期日と同一または期日を超過している商品を特定し、特定した商品のうち購入済みチェック５０４が「Ｎ」であるものを特定する。
【０１５９】
そして、期日商品特定部２０７は、特定した商品を出力表示部２１１を介してディスプレイ２に表示させる。
【０１６０】
次に、購入経路探索部２０８は、ステップＳ３０１にて表示した商品から選択する指示を入力受付部２１０を介して受け付ける（ステップＳ３０２）。
【０１６１】
次に、購入経路探索部２０８は、ナビゲーション装置１００の存在する位置を特定する（ステップＳ３０３）。
【０１６２】
具体的には、購入経路探索部２０８は、主制御部２０１に対して、現在位置の情報を要求し、主制御部２０１から現在位置を取得する。
【０１６３】
次に、購入経路探索部２０８は、ステップＳ３０２にて受け付けた商品名と、ステップＳ３０３にて取得した現在位置と、を小売店情報提供装置１１０に送信し、店舗名と店舗位置を受信する（ステップＳ３０４）。
【０１６４】
次に、購入経路探索部２０８は、ステップＳ３０４にて受信した店舗名と店舗位置とを購入予定リスト５００に記憶する（ステップＳ３０５）。
【０１６５】
具体的には、購入経路探索部２０８は、ステップＳ３０４にて受信した店舗の情報が、一件のみから成る場合には購入予定リスト５００の店舗情報５０５としてその店舗名と店舗位置とを設定し、複数件から成る場合には購入予定リスト５００の店舗名５０６と店舗位置５０７として設定する。
【０１６６】
次に、購入経路探索部２０８は、ステップＳ３０２にて受け付けた選択指示により特定される商品の在庫が存在する店舗を特定し、現在位置を出発地としてその店舗を目的地とする経路探索を実施する（ステップＳ３０６）。
【０１６７】
具体的には、購入経路探索部２０８は、ステップＳ３０２にて受け付けた選択指示により特定される商品の在庫が存在する店舗を、購入予定リスト５００から抽出する。
【０１６８】
そして、購入経路探索部２０８は、抽出した店舗の店舗位置５０７または店舗情報５０５に含まれる店舗位置の情報を参照して、最も現在位置に近い店舗を目的地として、現在位置からの経路をダイクストラ法などの技法に基づいて探索する。
【０１６９】
次に、経路誘導部２０６は、ステップＳ３０６にて探索した経路に基づいて、使用者を誘導する（ステップＳ３０７）。
【０１７０】
以上が、期日商品誘導処理である。
【０１７１】
期日商品誘導処理により、購入を急ぐ商品について、優先的に販売店舗へ案内することが可能となり、使用者の商品購入を補佐することが可能となる。
【０１７２】
次に、ナビゲーション装置１００が購入予定リスト５００に登録された商品を購入した場合に、当該商品の購入が不要である旨を購入予定リスト５００に登録する購入終了処理について、図１４を用いて説明する。
【０１７３】
図１４は、ナビゲーション装置１００にて実施する購入終了処理のフローを示す図である。
【０１７４】
購入終了処理は、ナビゲーション装置１００が使用者からの処理開始指示を受け付けることによって開始される。
【０１７５】
まず、期日商品特定部２０７は、期日が到来し、購入済チェック５０４が「Ｎ」に設定された商品を特定して、出力処理部２１１を介してディスプレイ２に表示させる（ステップＳ４０１）。
【０１７６】
具体的には、期日商品特定部２０７は、購入予定リスト５００のうち、現在の日付が期日と同一または期日を超過している商品を特定し、特定した商品のうち購入済みチェック５０４が「Ｎ」であるものを特定する。
【０１７７】
そして、期日商品特定部２０７は、特定した商品の商品名と、チェック入力を受け付ける購入済チェック欄とを出力表示部２１１を介してディスプレイ２に表示させる。
【０１７８】
次に、購入予定リスト終了処理部２０９は、ステップＳ４０１にて表示させた商品に対する使用者からの購入終了入力を受け付ける（ステップＳ４０２）。
【０１７９】
具体的には、購入予定リスト終了処理部２０９は、ステップＳ４０１にて表示させた商品に対応する購入済チェック欄へのチェック入力を、入力受付部２１０を介して受け付ける。
【０１８０】
次に、購入予定リスト終了処理部２０９は、ステップＳ４０２にて受け付けた購入終了入力に基づいて、購入予定リスト５００の商品を特定し、特定した商品の購入済チェック５０４を「Ｙ」に設定する（ステップＳ４０３）。
【０１８１】
以上が、購入終了処理である。
【０１８２】
購入終了処理によって、既に購入を行った商品についてその旨を登録することが可能となる。
【０１８３】
以上、本発明の一実施形態について説明した。
【０１８４】
本発明の一実施形態においては、経路探索結果の経路ごとに、その経路沿いの店舗にて購入が可能な商品をあらかじめ確認することが可能となる。また、使用者は、表示した経路のうち使用者が望む経路について経路誘導を行わせることができ、経路誘導の途中に購入可能な商品を販売する店舗が近づくと、使用者に報知させることが可能となる。
【０１８５】
また、購入期日が到来している商品については、その商品を購入することのできる店舗を提示させ、その店舗までの経路誘導を行わせることが可能である。
【０１８６】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１８７】
例えば、上記実施形態では、ナビゲーション装置１００は、期日商品誘導処理のステップＳ３０６において、受け付けた商品の在庫が存在する店舗を特定してその店舗への経路を探索しているが、これに限らない。
【０１８８】
例えば、複数の商品の指定を受け付けて、それぞれの商品ごとに店頭在庫のある店舗を検索して、その店舗全てを巡回する経路を探索することとしてもよい。
【０１８９】
このようにすることで、商品を購入する際に店舗を効率よく巡ることが可能となる。
【０１９０】
また、第一の実施形態では、小売店情報提供装置１１０としてＰＯＳシステムの情報を参照するサーバを用いて、商品銘柄に基づいて小売店を特定したが、これに限らない。
【０１９１】
すなわち、例えば、たばこや飲料品等の自動販売機の充填状況を提供する装置を用いて、商品銘柄に基づいて販売中の自動販売機を特定するようにしてもよい。
【０１９２】
このようにすることで、使用者は、特定の飲料品を購入したい場合等には、小売店よりも近距離に点在する自動販売機の案内を受けることができるようになる。つまり、歩行者がナビゲーション装置１００の使用者である場合等に、より実効性の高い経路案内を行うことが可能となる。
【０１９３】
また、第一の実施形態では、販売店舗特定処理は、小売店情報提供装置１１０にて実施しているが、これに限らない。例えば、小売店情報提供装置１１０から在庫テーブル３００の情報をナビゲーション装置１００に予め送信しておき、ナビゲーション装置１００にて販売店舗特定処理を実施するようにしてもよい。
【０１９４】
このようにすることで、ナビゲーション装置１００に処理を分散させることができるようになるため、小売店情報提供装置１１０に処理の負荷が集中し探索にかかる時間が長くなってしまうという事態を防ぐことが可能となる。
【０１９５】
また、第一の実施形態においては、商品名を指定してその販売を行っている店舗を検索しているが、これに限らず、例えば一般的な商品名称である「米」や「タバコ」等を指定して検索することとしてもよい。
【０１９６】
このようにすることで、使用者が商品銘柄にこだわりなく商品を所望する場合にも案内することが可能となる。
【０１９７】
以上が、変形の例である。
【０１９８】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【符号の説明】
【０１９９】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１１０・・・小売店情報提供装置、１１１・・・入力装置、１１２・・・出力装置、１１３・・・通信装置、１１４・・・演算装置、１１５・・・主記憶装置、１１６・・・外部記憶装置、１１７・・・バス、１２０・・・記憶部、１３０・・・制御部、１４０・・・通信部、１５０・・・ネットワーク、２０１・・・主制御部、２０２・・・購入予定リスト登録部、２０３・・・小売店検索部、２０４・・・複数経路探索部、２０５・・・購入商品特定部、２０６・・・経路誘導部、２０７・・・期日商品特定部、２０８・・・購入経路探索部、２０９・・・購入予定リスト終了処理部、２１０・・・入力受付部、２１１・・・出力処理部、７００・・・画面、１０００・・・経路情報提供システム
【技術分野】
【０００１】
本発明は、ナビゲーション技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置において、贈答品を購入する条件を予め登録しておき、条件に合致した場合に、贈答品に関する情報に基づいて誘導経路に近接する地域から贈答品を探索し、その販売店への経路を案内することでお土産の買い忘れ等を防ぐ技術がある（特許文献１）。
【０００３】
特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−９０８２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記のようなナビゲーション装置では、旅行などの非日常的な走行における、おみやげなど特定の銘柄の商品にこだわらない贈答品を購入する際の補助を行うことができる。しかし、日用品や嗜好品等の銘柄を特定した商品を購入する補助を行うことはできない。とくに、嗜好性の強い商品では銘柄は重要な要素であり、指定した銘柄以外の商品であれば購入しないこともありうるため、有効な購入の補助を行うことができない場合がある。
【０００６】
本発明の目的は、ナビゲーション装置において、特定の銘柄の商品を在庫している店舗を案内するための技術を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決すべく、本発明のナビゲーション装置は、購入予定の商品を示す情報を受け付け、受け付けた前記商品の在庫を有する販売店を特定する特定手段と、前記販売店を特定する情報と、前記販売店の位置を特定する情報とを示す表示手段と、現在位置を示す情報を取得する現在位置取得手段と、目的地の入力を受け付け、前記現在位置取得手段により取得した現在位置から前記目的地へ到る経路を探索する経路探索手段と、前記経路に沿って存在する前記販売店にて購入可能な前記商品を特定する購入商品特定手段と、を備え、前記表示手段は、さらに、前記購入商品特定手段により特定した購入可能な前記商品を示す、ことを特徴とする。
【０００８】
また、本発明のナビゲーション装置のナビゲーション方法は、前記ナビゲーション装置は、購入予定の商品を示す情報を受け付け、受け付けた前記商品の在庫を有する販売店を特定する特定ステップと、前記販売店を特定する情報と、前記販売店の位置を特定する情報とを示す表示ステップと、現在位置を示す情報を取得する現在位置取得ステップと、目的地の入力を受け付け、前記現在位置取得ステップにおいて取得した現在位置から前記目的地へ到る経路を探索する経路探索ステップと、前記経路に沿って存在する前記販売店にて購入可能な前記商品を特定する購入商品特定ステップと、前記購入商品特定ステップにおいて特定した購入可能な前記商品を示す商品表示ステップと、を実施することを特徴とする。
【図面の簡単な説明】
【０００９】
【図１】図１は、本発明の一実施形態が適用された小売店情報提供システム１０００の概略構成図である。
【図２】図２は、在庫テーブル３００の構成例を示す図である。
【図３】図３は、小売店情報提供装置１１０のハードウェア構成を示す図である。
【図４】図４は、ナビゲーション装置１００のハードウェア構成図である。
【図５】図５は、演算処理部１の機能構成を示す図である。
【図６】図６は、リンクテーブル４００の構成例を示す図である。
【図７】図７は、購入予定リスト５００の構成例を示す図である。
【図８】図８は、住所テーブル６００の構成例を示す図である。
【図９】図９は、購入予定リスト追加処理のフロー図である。
【図１０】図１０は、販売店舗特定処理のフロー図である。
【図１１】図１１は、期日前商品誘導処理のフロー図である。
【図１２】図１２は、期日前商品誘導処理にて示される画面の例を示す図である。
【図１３】図１３は、期日商品誘導処理のフロー図である。
【図１４】図１４は、購入終了処理のフロー図である。
【発明を実施するための形態】
【００１０】
以下に、本発明の一実施形態を適用した小売店情報提供システム１０００について、図面を参照して説明する。
【００１１】
図１に示すように、小売店情報提供システム１０００は、小売店情報提供装置１１０と、ネットワーク１５０を介して小売店情報提供装置１１０と通信を行うことができるナビゲーション装置１００と、を有する。
【００１２】
小売店情報提供システム１０００は、ナビゲーション装置１００を複数有するものであっても良いし、小売店情報提供装置１１０を複数有するものであっても良い。
【００１３】
小売店情報提供装置１１０は、例えば、小売店が導入する在庫管理システムである販売時点管理（ＰＯＳ：Point Of Sales）システムに基づき商品の銘柄に応じた店頭在庫量の状況を取得することができるサーバ装置である。
【００１４】
小売店情報提供装置１１０は、記憶部１２０と、制御部１３０と、通信部１４０と、を備える。
【００１５】
記憶部１２０は、在庫テーブル３００を格納する在庫記憶領域１２１を備える。
【００１６】
図２に、在庫テーブル３００の構成例を示す。
【００１７】
在庫テーブル３００は、小売を行っている店舗ごとに、商品の在庫に関する情報を記憶するテーブルであり、小売店情報提供装置１１０によって随時更新される。
【００１８】
在庫テーブル３００は、レコードごとに、店舗名３０１と、店舗位置３０２と、商品名３０３と、店頭在庫数３０４と、の情報を含む。
【００１９】
店舗名３０１は、小売店情報提供装置１１０が在庫情報を保有している店舗を識別する名称である。もちろん、店舗名３０１は、店舗名のみに限らず、店舗を識別することのできる識別子であれば足りる。
【００２０】
店舗位置３０２は、店舗の位置を示す識別子である。例えば、住所等である。
【００２１】
商品名３０３は、店頭に扱っている商品の商品名を示す情報である。例えば、「商品銘柄Ｘ」、「商品銘柄Ｙ」等である。
【００２２】
なお、正式な商品名に限らず、通称や略称等を含むものであってもよい。
【００２３】
店頭在庫数３０４は、店舗が店頭で販売している商品の在庫数を示す。
【００２４】
図１の説明に戻る。
【００２５】
制御部１３０は、販売店舗特定部１３１を有する。
【００２６】
販売店舗特定部１３１は、ナビゲーション装置１００から送信される、位置と商品名と、を受信する。そして、販売店舗特定部１３１は、在庫テーブル３００を検索して、受信した位置の付近にあり、商品名で識別される商品を購入可能な販売店舗を複数特定して、特定した販売店舗の店舗名３０１と店舗位置３０２とをナビゲーション装置１００にネットワーク１５０を介して送信する。
【００２７】
通信部１４０は、ネットワーク１５０に接続し、他の接続された機器に対して情報を送信し、他の接続された機器から情報を受信する。
【００２８】
次に、図３に、小売店情報提供装置１１０のハードウェア構成例を示す。
【００２９】
小売店情報提供装置１１０は、ネットワーク１５０を介して、ナビゲーション装置１００と通信を行うことができる。
【００３０】
小売店情報提供装置１１０は、例えば、ＰＣ（パーソナルコンピュータ）や、ワークステーション、サーバ装置、各種携帯電話端末、ＰＤＡ（Personal Digital Assistant）などの計算機であり、図示しないＰＯＳ情報を管理する装置から在庫情報を受け取ることができる。
【００３１】
小売店情報提供装置１１０は、入力装置１１１と、出力装置１１２と、通信装置１１３と、演算装置１１４と、主記憶装置１１５と、外部記憶装置１１６と、それぞれの装置を互いに接続するバス１１７と、を有する。
【００３２】
入力装置１１１は、例えばキーボードやマウス、あるいはタッチペン、その他ポインティングデバイスなどの入力を受け付ける装置である。
【００３３】
出力装置１１２は、例えばディスプレイなどの、表示を行う装置である
通信装置１１３は、ネットワーク１５０などのネットワークを介して他の装置と通信を行う装置である。
【００３４】
演算装置１１４は、例えばＣＰＵ（Central Processing Unit）などの演算装置である。
【００３５】
主記憶装置１１５は、例えばＲＡＭ（Random Access Memory）などのメモリ装置である。
【００３６】
外部記憶装置１１６は、例えばハードディスク装置やフラッシュメモリなどの不揮発性記憶装置である。
【００３７】
ここで、ネットワーク１５０は、携帯電話ネットワークなどの無線通信網であるが、インターネットや公衆用の無線ＬＡＮなどの公衆網であってもよいし、その他通信を行うことが可能なネットワークであればよい。
【００３８】
小売店情報提供装置１１０の販売店舗特定部１３１は、小売店情報提供装置１１０の演算装置１１４に処理を行わせるプログラムによって実現される。
【００３９】
このプログラムは、主記憶装置１１５または外部記憶装置１１６内に記憶され、実行にあたって主記憶装置１１５上にロードされ、演算装置１１４により実行される。
【００４０】
また、小売店情報提供装置１１０の記憶部１２０は、小売店情報提供装置１１０の主記憶装置１１５または外部記憶装置１１６により実現される。
【００４１】
小売店情報提供装置１１０の通信部１４０は、小売店情報提供装置１１０の通信装置１１３によって実現される。
【００４２】
図４に、ナビゲーション装置１００のハードウェア構成図を示す。
【００４３】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００４４】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在位置を検出する。また、得られた現在位置情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００４５】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在位置を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、使用者から指示された出発地（現在位置）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いて使用者を誘導する。
【００４６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００４７】
図５は、演算処理部１の機能ブロック図である。
【００４８】
図示するように、演算処理部１は、主制御部２０１と、購入予定リスト登録部２０２と、小売店検索部２０３と、複数経路探索部２０４と、購入商品特定部２０５と、経路誘導部２０６と、期日商品特定部２０７と、購入経路探索部２０８と、購入リスト終了処理部２０９と、入力受付部２１０と、出力処理部２１１と、を有する。
【００４９】
主制御部２０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、随時、走行した日付および時刻と、位置と、マップマッチングを行った結果得られた信頼度とを対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、ＧＰＳ等の情報に基づき特定した現在位置を出力する。
【００５０】
購入予定リスト登録部２０２は、使用者から入力された購入を希望する商品についての情報を後述する購入予定リスト５００に登録する。例えば、購入予定リスト登録部２０２は、使用者からの購入を希望する商品の商品名と、購入期日と、の入力に基づき、購入予定リスト５００に登録を行う。また、商品の在庫を保有する小売店を特定して購入予定リスト５００に登録する。
【００５１】
小売店検索部２０３は、購入予定リスト５００に登録した購入を希望する商品の情報に基づいて、その商品を販売する小売店の検索を行う。具体的には、小売店検索部２０３は、購入を希望する商品と、主制御部から取得した現在位置とを小売店情報提供装置１１０に対して送信し、小売店情報提供装置１１０から受信した小売店の店舗名と店舗位置に関する情報を受信する。そして、受信した小売店の店舗名と店舗位置に関する情報を購入予定リスト５００に登録する。
【００５２】
複数経路探索部２０４は、目的地と出発地とを受け付け、出発地から目的地へ到る経路を複数探索し、探索した複数の経路を出力する。
【００５３】
購入商品特定部２０５は、複数経路探索部２０４により探索した経路ごとに、その経路を走行すると購入することができる商品を特定する。
【００５４】
具体的には、購入商品特定部２０５は、経路ごとに、経路に沿って存在する店舗を特定し、その店舗で扱う商品のうち購入予定リスト５００に登録されている商品があればその商品を特定する。
【００５５】
経路誘導部２０６は、経路誘導を行うべき経路の情報を受け付けると、受け付けた経路の情報に示された経路から主制御部１０１から取得した現在位置が逸脱しないよう、使用者に運転経路を示して誘導する。
【００５６】
具体的には、経路誘導部２０６は、経路情報と、現在位置の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかをスピーカ４２を用いて音声で使用者に知らせる。
【００５７】
また、経路誘導部２０６は、ディスプレイ２に表示された地図上に進行すべき方向を表示して、使用者に推奨経路を通知する。
【００５８】
期日商品特定部２０７は、購入期日が迫っている商品あるいは購入期日を超過した商品であって、未購入である商品を購入予定リスト５００から抽出する。
【００５９】
購入経路探索部２０８は、指定された商品を販売する店舗のうち、商品ごとに店舗を特定し、その店舗を無駄なく巡ることができる経路を探索する。
【００６０】
例えば、購入経路探索部２０８は、指定された商品を販売する店舗のうち、最も現在位置に近い店舗を特定し、指定された商品のうちその店舗にて購入できる他の商品を指定された商品から除外する。
【００６１】
そして、購入経路探索部２０８は、残る商品について販売する店舗のうち、次に現在位置から近い店舗を特定する。そして、購入経路探索部２０８は、特定した店舗でまとめて購入できる商品について、指定された商品から除外する処理を、指定された商品の全てが除外されるまで繰り返す。このようにすることで、指定された商品を全て購入することができる店舗を特定し、特定した店舗を巡る経路を構築する。
【００６２】
購入リスト終了処理部２０９は、購入予定リスト５００に登録した商品であるが既に購入した商品については、購入予定リスト５００に購入済みであることを登録する。
【００６３】
入力受付部２１０は、タッチパネル５１やダイヤルスイッチ５２等を含む入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。
【００６４】
例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を出力処理部２１１に要求する。また、現在位置（出発地）から目的地までの経路を探索する処理を主制御部２０１に要求する。
【００６５】
出力処理部２１１は、表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換して、ディスプレイ２に対して描画する指示を行う。
【００６６】
なお、上記した演算処理部１の各機能部、すなわち主制御部２０１、購入予定リスト登録部２０２、小売店検索部２０３、複数経路探索部２０４、購入商品特定部２０５、経路誘導部２０６、期日商品特定部２０７、購入経路探索部２０８、購入リスト終了処理部２０９、入力受付部２１０、出力処理部２１１は、ＣＰＵ２１がＲＡＭ２２にロードしたプログラムを実行することにより達成される。
【００６７】
図４の説明に戻る。
【００６８】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００６９】
記憶装置３は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００７０】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル４００と、購入予定の商品を管理する購入予定リスト５００と、住所に対応する接続リンクを管理する住所テーブル６００とが記憶されている。
【００７１】
図６は、リンクテーブル４００の構成を示す図である。リンクテーブル４００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）４０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ４０２を含んでいる。
【００７２】
リンクデータ４０２は、リンクの識別子であるリンクＩＤ４１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報４２２、リンクを含む道路の種別を示す道路種別４２３、リンクの長さを示すリンク長４２４、予め記憶されたリンク旅行時間４２５、開始ノードに接続されたリンクと終了ノードに接続されたリンクとを示す開始接続リンクと終了接続リンク４２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称４２７、などを含んでいる。
【００７３】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００７４】
図７は、購入予定リスト５００の構成を示す図である。購入予定リスト５００は、登録日５０１と、期日５０２と、商品名５０３と、購入済チェック５０４と、店舗情報５０５と、を含む。
【００７５】
登録日５０１は、使用者から購入予定の商品の入力を受け付けた日である。例えば、「2008/4/30」は、２００８年４月３０日に購入予定の商品の入力を受け付けたことを示す。
【００７６】
期日５０２は、使用者が指定した商品の購入期日である。例えば、「2008/5/10」は、２００８年５月１０日までに購入する予定であることを示す。
【００７７】
商品名５０３は、使用者が指定した購入予定の商品の商品銘柄を示す情報である。例えば、「商品銘柄Ｘ」は、単なる商品の物品名に限らず、具体的な特定の銘柄を示す情報である。
【００７８】
購入済チェック５０４は、商品を購入したか否かを示す情報である。例えば、「Ｙ」は購入済みであることを示し、「Ｎ」は未購入であることを示す。
【００７９】
店舗情報５０５は、商品を小売している店舗について、その店舗を識別する識別子と、その店舗の位置を示す情報とを含む。例えば、「○○店」等の店舗の名称と、「○○県△△市××」などの位置を特定する住所等である。また、商品を小売している店舗が複数存在する場合には、店舗名５０６、店舗位置５０７を対にした形式で複数店舗を示す情報としてもよい。
【００８０】
図８は、住所に対応する接続リンクを管理する住所テーブル６００の構成を示す図である。住所テーブル６００は、住所６０１と、代表位置６０２と、接続リンク６０３と、を含む。
【００８１】
住所６０１は、住所であり、管理区画に応じて予め登録される。例えば、地番まで含むもの（○○県○○市○○区○○町○○丁目○○番○○号）であってもよいし、字名までを含むもの（○○県○○市○○区○○町○○丁目）であってもよい。
【００８２】
代表位置６０２は、住所にて示される区画の中心となる施設（例えば県庁、市役所、区役所等、または区画の中心付近の所定の位置）の建物の位置等を示す緯度や経度等の座標であり、予め記憶される。
【００８３】
接続リンク６０３は、住所により識別される区画に接している道路を示すリンクの識別子であり、予め記憶される。
【００８４】
図４に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００８５】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００８６】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００８７】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００８８】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００８９】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００９０】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００で現在位置（自車位置）を検出するために使用されるものである。
【００９１】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００９２】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００９３】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【００９４】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００９５】
ビーコン受信装置１１は、ＶＩＣＳ（登録商標、Vehicle Information and Communication System）情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００９６】
通信装置１２は、携帯電話網などのネットワーク１５０に接続し、通信を行う装置である。なお、通信装置１２は、ネットワーク１５０に接続することのできる外部装置（例えばナビゲーション装置１００の外部に存在する携帯電話機）との接続を担う装置であってもよい。
【００９７】
次に、小売店情報提供システム１０００の動作について説明する。
【００９８】
図９は、ナビゲーション装置１００の購入予定リスト追加処理の処理フローを示す図である。
【００９９】
購入予定リスト追加処理は、ナビゲーション装置１００において、使用者から購入予定の商品に関する情報を受け付けて購入予定リスト５００に追加する処理である。
【０１００】
購入予定リスト追加処理は、使用者から、購入予定リスト５００への追加指示を主制御部２０１が受け付けたことにより開始される。
【０１０１】
まず、購入予定リスト登録部２０２は、追加する商品の商品名と、期日と、に関する情報を受け付ける（ステップＳ００１）。
【０１０２】
具体的には、購入予定リスト登録部２０２は、入力受付部２１０を介して受け付けた入力情報から、商品名と、期日と、を指定する情報を特定する。
【０１０３】
次に、購入予定リスト登録部２０２は、受け付けた商品名と、期日と、を購入予定リスト５００に追加する。
【０１０４】
具体的には、購入予定リスト登録部２０２は、受け付けた期日を購入予定リスト５００の期日５０２として設定する。そして、ステップＳ００１にて受け付けた商品の商品名を購入予定リスト５００の商品名５０３として設定する。また、購入予定リスト登録部２０２は、登録日５０１にステップＳ００１にて追加する商品を受け付けた日を、購入済みチェック５０４に「Ｎ」を、それぞれ設定する。
【０１０５】
次に、購入予定リスト登録部２０２は、ナビゲーション装置１００の存在する位置を特定する（ステップＳ００３）。
【０１０６】
具体的には、購入予定リスト登録部２０２は、主制御部２０１に対して、現在位置を要求し、主制御部２０１が取得した現在位置を取得する。
【０１０７】
次に、購入予定リスト登録部２０２は、ステップＳ００１にて受け付けた商品名と、ステップＳ００３にて取得した現在位置と、を小売店情報提供装置１１０に送信し、店舗名と店舗位置に関する情報を受信する（ステップＳ００４）。
【０１０８】
次に、購入予定リスト登録部２０２は、ステップＳ００４にて受信した店舗名と店舗位置に関する情報とを購入予定リスト５００に記憶する（ステップＳ００５）。
【０１０９】
具体的には、購入予定リスト登録部２０２は、ステップＳ００４にて受信した店舗名と店舗位置に関する情報が、一件のみから成る場合には購入予定リスト５００の店舗情報５０５としてその店舗名と店舗位置に関する情報を設定し、複数件から成る場合には購入予定リスト５００の店舗名５０６と、店舗位置５０７としてそれぞれ設定する。
【０１１０】
以上が、購入予定リスト追加処理である。
【０１１１】
購入予定リスト追加処理を実施することにより、購入予定の商品を購入予定リストに追加して、経路探索等の対象とすることが可能となる。
【０１１２】
次に、小売店情報提供装置１１０が実施する販売店舗特定処理について、図１０を用いて説明する。
【０１１３】
図１０は、小売店情報提供装置１１０にて実施する販売店舗特定処理のフローを示す図である。
【０１１４】
販売店舗特定処理は、小売店情報提供装置１１０の図示しない電源部に電源が投入されることにより開始される。
【０１１５】
まず、販売店舗特定部１３１は、通信部１４０を監視し、商品名と現在位置とを含む情報を受信する（ステップＳ１０１）。
【０１１６】
具体的には、販売店舗特定部１３１は、商品名と、例えば緯度経度等の座標にて示された現在位置を示す情報を受信する。
【０１１７】
次に、販売店舗特定部１３１は、在庫記憶領域１２１の在庫テーブル３００を検索し、ステップＳ１０１にて受け付けた現在位置から所定距離（たとえば１０ｋｍ）内にある店舗のうち、ステップＳ１０１にて受け付けた商品名で識別される商品の在庫がある店舗を単数または複数特定する（ステップＳ１０２）。
【０１１８】
なお、現在位置から所定距離内にある店舗に限らず、販売店舗特定部１３１は、現在位置が含まれる行政区（市町村区）内等の所定の範囲内の店舗検索するようにしてもよい。
【０１１９】
次に、販売店舗特定部１３１は、ステップＳ１０２にて特定した店舗の店舗名３０１と店舗位置３０２とをナビゲーション装置１００に送信する（ステップＳ１０３）。
【０１２０】
具体的には、販売店舗特定部１３１は、ステップＳ１０２にて特定した単数または複数の店舗に関し、店舗名３０１と店舗位置３０２の情報を取得し、ステップＳ１０１にて受信した情報の送信元に送信する。
【０１２１】
以上が、販売店舗特定処理の処理内容である。
【０１２２】
販売店舗特定処理により、現在位置に近い店舗のうち、購入予定の商品を在庫している店舗を特定し、その店舗の情報をナビゲーション装置１００に送信することが可能となる。
【０１２３】
次に、ナビゲーション装置１００が経路探索を行う際に、購入予定リストに登録された商品を購入することができる店舗を誘導する期日前商品誘導処理について、図１１を用いて説明する。
【０１２４】
図１１は、ナビゲーション装置１００にて実施する期日前商品誘導処理のフローを示す図である。
【０１２５】
期日前商品誘導処理は、ナビゲーション装置１００の主制御部２０１が経路探索の指示を受け付けることによって開始される。
【０１２６】
まず、複数経路探索部２０４は、現在値を取得し、目的地の入力を受け付ける（ステップＳ２０１）。
【０１２７】
具体的には、複数経路探索部２０４は、主制御部２０１から緯度経度等の現在値を示す情報を取得し、使用者から入力受付部２１０を介して目的地を示す情報の入力を受け付ける。
【０１２８】
次に、複数経路探索部２０４は、ステップＳ２０１にて受け付けた現在位置から目的地へ到る複数の経路を探索する（ステップＳ２０２）。
【０１２９】
この複数の経路は、例えば、目的地への到着時刻が最も早いものや、目的地までの走行距離が最も短いもの等、各種の条件に応じて最適となる経路である。
【０１３０】
なお、経路探索の際には、ダイクストラ法などの既存の経路探索技法を用いる。
【０１３１】
次に、購入商品特定部２０５は、購入予定リスト５００に登録された商品のうち、登録日５０１が現在時刻の属する日と異なる商品について、商品名５０２と、ステップＳ２０１にて取得した現在位置と、を小売店情報提供装置１１０に送信し、店舗名と店舗位置に関する情報を受信する（ステップＳ２０３）。
【０１３２】
次に、購入商品特定部２０５は、ステップＳ２０３にて受信した店舗名と店舗位置に関する情報とを購入予定リスト５００に記憶することで情報を更新する（ステップＳ２０４）。
【０１３３】
具体的には、購入商品特定部２０５は、ステップＳ２０３にて受信した店舗名と店舗位置に関する情報が、一件のみから成る場合には購入予定リスト５００の店舗情報５０５としてその店舗名と店舗位置に関する情報を設定し、複数件から成る場合には購入予定リスト５００の店舗名５０６と、店舗位置５０７としてそれぞれ設定する。
【０１３４】
次に、購入商品特定部２０５は、ステップＳ２０２にて探索した経路に応じて、その経路に沿って存在する店舗に立ち寄ることで購入が可能となる商品を特定する（ステップＳ２０５）。
【０１３５】
具体的には、購入商品特定部２０５は、購入予定リスト５００に登録された商品のうち、購入済みチェック５０４が「Ｎ」に設定されており期日５０２が到来していない商品を特定する。
【０１３６】
そして、購入商品特定部２０５は、特定した商品を購入可能な店舗の店舗位置５０７の住所を取得し、住所テーブル６００を用いて住所６０１に対応する施設に接する接続リンク６０３を取得する。
【０１３７】
そして、購入商品特定部２０５は、取得した接続リンク６０３がステップＳ２０２にて探索した経路に含まれる場合には、特定した商品からその店舗で購入可能な商品を抽出して、購入可能な商品の商品名５０３として特定する。
【０１３８】
次に、購入商品特定部２０５は、経路と、経路において購入可能な商品の商品名５０３とを、出力処理部２１１を介して画面７００のようにディスプレイ２に表示させる（ステップＳ２０６）。
【０１３９】
購入商品特定部２０５は、画面７００において、表示した経路を使用者が選択入力可能に表示させる。
【０１４０】
ここで、画面７００について、図１２を用いて説明する。
【０１４１】
図１２は、ステップＳ２０６において購入商品特定部２０５により構成される画面７００の例を示す図である。
【０１４２】
画面７００は、地図表示領域７１０と、経路説明領域７２０と、を有する。
【０１４３】
地図表示領域７１０には、現在位置７１１と、目的地７１２と、第一の経路である第一のルート７１３と、第二の経路である第二のルート７１４と、第三の経路である第三のルート７１５と、第一のルート７１３沿いにある店舗７１６と、第二のルート７１４沿いにある店舗７１７と、第三のルート７１５沿いにある店舗７１８と、を表示する。
【０１４４】
経路説明領域７２０は、経路ごとに対応するルート名表示領域７２１、７２４および７２７と、予想到着時刻表示領域７２２、７２５および７２８と、購入商品表示領域７２３、７２６および７２９と、を示す経路の説明領域を有する。
【０１４５】
購入商品表示領域７２３は、例えば商品銘柄Ｘを表示する。これは、第一のルート７１３沿いにある店舗７１６において、商品銘柄Ｘの商品が店頭在庫されていることを示す。
【０１４６】
同様に、購入商品表示領域７２９は、例えば商品銘柄Ｘと商品銘柄Ｚとを表示する。これは、第三のルート７１５沿いにある店舗７１８において、商品銘柄Ｘの商品と商品銘柄Ｚの商品とが店頭在庫されていることを示す。
【０１４７】
次に、経路誘導部２０６は、ステップＳ２０６にて表示した経路について、使用者が入力受付部２１０を介して選択入力した経路の指定を受け付ける（ステップＳ２０７）。
【０１４８】
次に、経路誘導部２０６は、ステップＳ２０７にて指定を受け付けた経路を使用者に誘導する（ステップＳ２０８）。
【０１４９】
次に、経路誘導部２０６は、ステップＳ２０８にて経路を誘導する処理を行う中で、主制御部２０１から取得した現在位置が商品の店頭在庫がある店舗から所定の距離（例えば４００ｍ）内に近づいたことを検知すると、その店舗にて購入可能な購入予定の商品を報知する（ステップＳ２０９）。
【０１５０】
以上が、期日前商品誘導処理である。
【０１５１】
期日前商品誘導処理により、期日が到来していない購入予定商品について、使用者は経路探索の際に購入することを思い出すことが可能となり、買い忘れを防ぐことが可能となる。
【０１５２】
また、購入予定リスト追加処理のステップＳ００５において、購入予定の商品を入手可能な店舗に関する情報を取得したのが当日である場合には、期日前商品誘導処理のステップＳ２０３およびステップＳ２０４の処理の負荷を軽減することが可能となる。同様に、ステップＳ２０３において通信を行う商品を絞ることができるため、通信に必要な時間を省略することが可能となり、期日前商品誘導処理に必要な時間を短縮することができる。
【０１５３】
もちろん、ステップＳ００５において購入予定の商品を入手可能な店舗に関する情報を取得した当日に限らず、取得してから所定の時間（例えば３時間）が経過した場合にステップＳ２０３の更新処理を行うように変形しても良い。
【０１５４】
次に、ナビゲーション装置１００が購入予定リストに登録された商品の購入期日を経過した場合に、当該商品を購入することができる店舗を誘導する期日商品誘導処理について、図１３を用いて説明する。
【０１５５】
図１３は、ナビゲーション装置１００にて実施する期日商品誘導処理のフローを示す図である。
【０１５６】
期日商品誘導処理は、ナビゲーション装置１００の図示しない電源部に電源が投入されることによって開始される。
【０１５７】
まず、期日商品特定部２０７は、期日が到来し、購入済チェック５０４が「Ｎ」に設定された商品を特定して、出力処理部２１１を介してディスプレイ２に表示させる（ステップＳ３０１）。
【０１５８】
具体的には、期日商品特定部２０７は、購入予定リスト５００のうち、現在の日付が期日と同一または期日を超過している商品を特定し、特定した商品のうち購入済みチェック５０４が「Ｎ」であるものを特定する。
【０１５９】
そして、期日商品特定部２０７は、特定した商品を出力表示部２１１を介してディスプレイ２に表示させる。
【０１６０】
次に、購入経路探索部２０８は、ステップＳ３０１にて表示した商品から選択する指示を入力受付部２１０を介して受け付ける（ステップＳ３０２）。
【０１６１】
次に、購入経路探索部２０８は、ナビゲーション装置１００の存在する位置を特定する（ステップＳ３０３）。
【０１６２】
具体的には、購入経路探索部２０８は、主制御部２０１に対して、現在位置の情報を要求し、主制御部２０１から現在位置を取得する。
【０１６３】
次に、購入経路探索部２０８は、ステップＳ３０２にて受け付けた商品名と、ステップＳ３０３にて取得した現在位置と、を小売店情報提供装置１１０に送信し、店舗名と店舗位置を受信する（ステップＳ３０４）。
【０１６４】
次に、購入経路探索部２０８は、ステップＳ３０４にて受信した店舗名と店舗位置とを購入予定リスト５００に記憶する（ステップＳ３０５）。
【０１６５】
具体的には、購入経路探索部２０８は、ステップＳ３０４にて受信した店舗の情報が、一件のみから成る場合には購入予定リスト５００の店舗情報５０５としてその店舗名と店舗位置とを設定し、複数件から成る場合には購入予定リスト５００の店舗名５０６と店舗位置５０７として設定する。
【０１６６】
次に、購入経路探索部２０８は、ステップＳ３０２にて受け付けた選択指示により特定される商品の在庫が存在する店舗を特定し、現在位置を出発地としてその店舗を目的地とする経路探索を実施する（ステップＳ３０６）。
【０１６７】
具体的には、購入経路探索部２０８は、ステップＳ３０２にて受け付けた選択指示により特定される商品の在庫が存在する店舗を、購入予定リスト５００から抽出する。
【０１６８】
そして、購入経路探索部２０８は、抽出した店舗の店舗位置５０７または店舗情報５０５に含まれる店舗位置の情報を参照して、最も現在位置に近い店舗を目的地として、現在位置からの経路をダイクストラ法などの技法に基づいて探索する。
【０１６９】
次に、経路誘導部２０６は、ステップＳ３０６にて探索した経路に基づいて、使用者を誘導する（ステップＳ３０７）。
【０１７０】
以上が、期日商品誘導処理である。
【０１７１】
期日商品誘導処理により、購入を急ぐ商品について、優先的に販売店舗へ案内することが可能となり、使用者の商品購入を補佐することが可能となる。
【０１７２】
次に、ナビゲーション装置１００が購入予定リスト５００に登録された商品を購入した場合に、当該商品の購入が不要である旨を購入予定リスト５００に登録する購入終了処理について、図１４を用いて説明する。
【０１７３】
図１４は、ナビゲーション装置１００にて実施する購入終了処理のフローを示す図である。
【０１７４】
購入終了処理は、ナビゲーション装置１００が使用者からの処理開始指示を受け付けることによって開始される。
【０１７５】
まず、期日商品特定部２０７は、期日が到来し、購入済チェック５０４が「Ｎ」に設定された商品を特定して、出力処理部２１１を介してディスプレイ２に表示させる（ステップＳ４０１）。
【０１７６】
具体的には、期日商品特定部２０７は、購入予定リスト５００のうち、現在の日付が期日と同一または期日を超過している商品を特定し、特定した商品のうち購入済みチェック５０４が「Ｎ」であるものを特定する。
【０１７７】
そして、期日商品特定部２０７は、特定した商品の商品名と、チェック入力を受け付ける購入済チェック欄とを出力表示部２１１を介してディスプレイ２に表示させる。
【０１７８】
次に、購入予定リスト終了処理部２０９は、ステップＳ４０１にて表示させた商品に対する使用者からの購入終了入力を受け付ける（ステップＳ４０２）。
【０１７９】
具体的には、購入予定リスト終了処理部２０９は、ステップＳ４０１にて表示させた商品に対応する購入済チェック欄へのチェック入力を、入力受付部２１０を介して受け付ける。
【０１８０】
次に、購入予定リスト終了処理部２０９は、ステップＳ４０２にて受け付けた購入終了入力に基づいて、購入予定リスト５００の商品を特定し、特定した商品の購入済チェック５０４を「Ｙ」に設定する（ステップＳ４０３）。
【０１８１】
以上が、購入終了処理である。
【０１８２】
購入終了処理によって、既に購入を行った商品についてその旨を登録することが可能となる。
【０１８３】
以上、本発明の一実施形態について説明した。
【０１８４】
本発明の一実施形態においては、経路探索結果の経路ごとに、その経路沿いの店舗にて購入が可能な商品をあらかじめ確認することが可能となる。また、使用者は、表示した経路のうち使用者が望む経路について経路誘導を行わせることができ、経路誘導の途中に購入可能な商品を販売する店舗が近づくと、使用者に報知させることが可能となる。
【０１８５】
また、購入期日が到来している商品については、その商品を購入することのできる店舗を提示させ、その店舗までの経路誘導を行わせることが可能である。
【０１８６】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１８７】
例えば、上記実施形態では、ナビゲーション装置１００は、期日商品誘導処理のステップＳ３０６において、受け付けた商品の在庫が存在する店舗を特定してその店舗への経路を探索しているが、これに限らない。
【０１８８】
例えば、複数の商品の指定を受け付けて、それぞれの商品ごとに店頭在庫のある店舗を検索して、その店舗全てを巡回する経路を探索することとしてもよい。
【０１８９】
このようにすることで、商品を購入する際に店舗を効率よく巡ることが可能となる。
【０１９０】
また、第一の実施形態では、小売店情報提供装置１１０としてＰＯＳシステムの情報を参照するサーバを用いて、商品銘柄に基づいて小売店を特定したが、これに限らない。
【０１９１】
すなわち、例えば、たばこや飲料品等の自動販売機の充填状況を提供する装置を用いて、商品銘柄に基づいて販売中の自動販売機を特定するようにしてもよい。
【０１９２】
このようにすることで、使用者は、特定の飲料品を購入したい場合等には、小売店よりも近距離に点在する自動販売機の案内を受けることができるようになる。つまり、歩行者がナビゲーション装置１００の使用者である場合等に、より実効性の高い経路案内を行うことが可能となる。
【０１９３】
また、第一の実施形態では、販売店舗特定処理は、小売店情報提供装置１１０にて実施しているが、これに限らない。例えば、小売店情報提供装置１１０から在庫テーブル３００の情報をナビゲーション装置１００に予め送信しておき、ナビゲーション装置１００にて販売店舗特定処理を実施するようにしてもよい。
【０１９４】
このようにすることで、ナビゲーション装置１００に処理を分散させることができるようになるため、小売店情報提供装置１１０に処理の負荷が集中し探索にかかる時間が長くなってしまうという事態を防ぐことが可能となる。
【０１９５】
また、第一の実施形態においては、商品名を指定してその販売を行っている店舗を検索しているが、これに限らず、例えば一般的な商品名称である「米」や「タバコ」等を指定して検索することとしてもよい。
【０１９６】
このようにすることで、使用者が商品銘柄にこだわりなく商品を所望する場合にも案内することが可能となる。
【０１９７】
以上が、変形の例である。
【０１９８】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【符号の説明】
【０１９９】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１１０・・・小売店情報提供装置、１１１・・・入力装置、１１２・・・出力装置、１１３・・・通信装置、１１４・・・演算装置、１１５・・・主記憶装置、１１６・・・外部記憶装置、１１７・・・バス、１２０・・・記憶部、１３０・・・制御部、１４０・・・通信部、１５０・・・ネットワーク、２０１・・・主制御部、２０２・・・購入予定リスト登録部、２０３・・・小売店検索部、２０４・・・複数経路探索部、２０５・・・購入商品特定部、２０６・・・経路誘導部、２０７・・・期日商品特定部、２０８・・・購入経路探索部、２０９・・・購入予定リスト終了処理部、２１０・・・入力受付部、２１１・・・出力処理部、７００・・・画面、１０００・・・経路情報提供システム
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
購入予定の商品を示す情報を受け付け、受け付けた前記商品の在庫を有する販売店を特定する特定手段と、
現在位置を示す情報を取得する現在位置取得手段と、
目的地の入力を受け付け、前記現在位置取得手段により取得した現在位置から前記目的地へ到る経路を探索する経路探索手段と、
前記経路付近に存在する前記販売店にて購入可能な前記商品を特定する購入商品特定手段と、
前記販売店を特定する情報と、前記販売店の位置を特定する情報と、前記購入商品特定手段により特定した購入可能な前記商品と、を示す表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記特定手段は、前記販売店を特定する処理において、前記商品を示す情報を含む情報をサーバ装置に送信し、前記商品の在庫を有する販売店を示す情報を前記サーバ装置から受信する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、さらに、
前記経路探索手段により探索した経路を誘導する経路誘導手段を備え、
前記経路探索手段は、前記現在位置から前記販売店に到る経路を探索し、
前記経路誘導手段は、前記販売店に到る経路を誘導する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記特定手段は、購入予定の商品を示す情報を受け付ける処理において、前記商品の購入期日を受け付け、
前記経路探索手段は、前記購入期日が到来した前記購入予定の商品について、前記現在位置から前記販売店に到る経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項３に記載のナビゲーション装置であって、さらに、
前記経路誘導手段は、経路誘導中に前記現在位置取得手段によって取得した現在位置が前記販売店から所定距離の位置に到ると、前記販売店で前記商品を購入するよう報知する、
ことを特徴とするナビゲーション装置。
【請求項６】
ナビゲーション装置のナビゲーション方法であって、
前記ナビゲーション装置は、
購入予定の商品を示す情報を受け付け、受け付けた前記商品の在庫を有する販売店を特定する特定ステップと、
前記販売店を特定する情報と、前記販売店の位置を特定する情報とを示す表示ステップと、
現在位置を示す情報を取得する現在位置取得ステップと、
目的地の入力を受け付け、前記現在位置取得ステップにおいて取得した現在位置から前記目的地へ到る経路を探索する経路探索ステップと、
前記経路に沿って存在する前記販売店にて購入可能な前記商品を特定する購入商品特定ステップと、
前記購入商品特定ステップにおいて特定した購入可能な前記商品を示す商品表示ステップと、
を実施することを特徴とするナビゲーション方法。
【請求項１】
ナビゲーション装置であって、
購入予定の商品を示す情報を受け付け、受け付けた前記商品の在庫を有する販売店を特定する特定手段と、
現在位置を示す情報を取得する現在位置取得手段と、
目的地の入力を受け付け、前記現在位置取得手段により取得した現在位置から前記目的地へ到る経路を探索する経路探索手段と、
前記経路付近に存在する前記販売店にて購入可能な前記商品を特定する購入商品特定手段と、
前記販売店を特定する情報と、前記販売店の位置を特定する情報と、前記購入商品特定手段により特定した購入可能な前記商品と、を示す表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記特定手段は、前記販売店を特定する処理において、前記商品を示す情報を含む情報をサーバ装置に送信し、前記商品の在庫を有する販売店を示す情報を前記サーバ装置から受信する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、さらに、
前記経路探索手段により探索した経路を誘導する経路誘導手段を備え、
前記経路探索手段は、前記現在位置から前記販売店に到る経路を探索し、
前記経路誘導手段は、前記販売店に到る経路を誘導する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記特定手段は、購入予定の商品を示す情報を受け付ける処理において、前記商品の購入期日を受け付け、
前記経路探索手段は、前記購入期日が到来した前記購入予定の商品について、前記現在位置から前記販売店に到る経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項３に記載のナビゲーション装置であって、さらに、
前記経路誘導手段は、経路誘導中に前記現在位置取得手段によって取得した現在位置が前記販売店から所定距離の位置に到ると、前記販売店で前記商品を購入するよう報知する、
ことを特徴とするナビゲーション装置。
【請求項６】
ナビゲーション装置のナビゲーション方法であって、
前記ナビゲーション装置は、
購入予定の商品を示す情報を受け付け、受け付けた前記商品の在庫を有する販売店を特定する特定ステップと、
前記販売店を特定する情報と、前記販売店の位置を特定する情報とを示す表示ステップと、
現在位置を示す情報を取得する現在位置取得ステップと、
目的地の入力を受け付け、前記現在位置取得ステップにおいて取得した現在位置から前記目的地へ到る経路を探索する経路探索ステップと、
前記経路に沿って存在する前記販売店にて購入可能な前記商品を特定する購入商品特定ステップと、
前記購入商品特定ステップにおいて特定した購入可能な前記商品を示す商品表示ステップと、
を実施することを特徴とするナビゲーション方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２０１０−１９０８６３（Ｐ２０１０−１９０８６３Ａ）
【公開日】平成２２年９月２日（２０１０．９．２）
【国際特許分類】
【出願番号】特願２００９−３８２６８（Ｐ２００９−３８２６８）
【出願日】平成２１年２月２０日（２００９．２．２０）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
【公開日】平成２２年９月２日（２０１０．９．２）
【国際特許分類】
【出願日】平成２１年２月２０日（２００９．２．２０）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
[ Back to top ]