(57)【特許請求の範囲】
【請求項１】
移動体装置から、現在位置と、複数の購入希望商品の情報を受信する受信手段と、
前記受信した各購入希望商品を取り扱う店舗と、当該店舗における前記購入希望商品の価格を検索する検索手段と、
前記受信した各購入希望商品の全てを購入することが可能な前記店舗の経路組合せに対し、前記受信した現在位置を始点及び終点として当該各店舗を巡回する巡回経路の移動コストを、各巡回経路毎に算出する移動コスト算出手段と、
前記検索した各店舗における購入希望商品の価格から、前記受信した全ての購入希望商品の商品コストを、前記各巡回経路毎に算出する商品コスト算出手段と、
前記算出した移動コストと商品コストから算出した総コストが最小となる巡回経路を最適巡回経路として、前記移動体装置に送信する送信手段と、
を具備したことを特徴とするセンタ装置。
【請求項２】
前記移動コスト算出手段は、前記受信した複数の購入希望商品を取り扱う店舗に対しては、店舗間の移動コストをゼロとして移動コストを算出する、
ことを特徴とする請求項１に記載のセンタ装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステムを構成するセンタ装置に関する。
【０００２】
【従来の技術】
特開平９−９７２８８号公報に従来例が開示されている。この従来例では、カーナビゲーションシステムにおいて、車載装置からユーザが購入を希望する商品を入力すると、センタ装置側で、その商品の購入に適した店舗を選択すると共に、その店舗までの経路を探索し、車載装置に送り返す。そして、車載装置では、現在位置から目的地となる店舗までの経路案内が行われる。ここで、商品の購入に適した店舗とは、例えば、移動コストと商品コストとのトータルコストが最小となる店舗である。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記従来例にあっては、現在位置から最適店舗までの経路を案内するだけである。実際のショッピングでは、複数の商品を購入するのが一般的であり、また、複数の店舗を訪れてショッピングを行う場合もある。このような場合、従来例ではユーザが商品の購入順序を決定するため、複数店舗の巡回順序もユーザに委ねられており、最終的な移動コストや商品コストが最小になるとは限らなかった。
【０００４】
【発明の目的】
本発明は、かかる従来例の有する不都合を改善し、特に、ユーザが複数商品の購入を希望する場合に、現在位置を始点及び終点とする最適な店舗の巡回経路を移動体装置に提供することを目的とする。
【０００５】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の発明では、移動体装置から、現在位置と、複数の購入希望商品の情報を受信する受信手段と、前記受信した各購入希望商品を取り扱う店舗と、当該店舗における前記購入希望商品の価格を検索する検索手段と、前記受信した各購入希望商品の全てを購入することが可能な前記店舗の経路組合せに対し、前記受信した現在位置を始点及び終点として当該各店舗を巡回する巡回経路の移動コストを、各巡回経路毎に算出する移動コスト算出手段と、前記検索した各店舗における購入希望商品の価格から、前記受信した全ての購入希望商品の商品コストを、前記各巡回経路毎に算出する商品コスト算出手段と、前記算出した移動コストと商品コストから算出した総コストが最小となる巡回経路を最適巡回経路として、前記移動体装置に送信する送信手段と、を具備したことを特徴とするセンタ装置を提供する。
請求項２の発明では、前記移動コスト算出手段は、前記受信した複数の購入希望商品を取り扱う店舗に対しては、店舗間の移動コストをゼロとして移動コストを算出する、ことを特徴とする請求項１に記載のセンタ装置を提供する。
【００１１】
【発明の実施の形態】
以下、本発明の一実施形態を図１乃至図１３に基づいて説明する。
【００１２】
図１において、車載装置等の移動体装置１０と、センタ装置２０は、パケット網３０を介して接続されている。また、センタ装置２０は、インターネット等のネットワーク４０を介し、購入先端末４２、ユーザ端末４３からアクセスを受け付ける。また、センタ装置２０は、ネットワーク４０を介してレシピ提供者サーバ４１、決済サーバ４４にアクセスする。
【００１３】
移動体装置１０において、制御手段１１には、車両の現在位置を算定する為の現在位置検出手段１２と、ユーザが制御手段１１に命令を入力する為の入力手段１３と、移動体周辺の地図及び進むべき経路を表示する表示手段１４とが接続されている。また、進行先の経路について音声により案内する為の音声出力手段１５と、制御手段１１が処理に使用するメモリ１６（記憶手段）とが接続されている。
【００１４】
制御手段１１は、ＣＰＵと、各要素１２〜１７とデータの送受を行うための適切なインタフェース及びバスを含んでいる。
【００１５】
現在位置検出手段１２は、ＧＰＳ（Ｇｌｏｂａｌ−Ｐｏｓｉｔｉｏｎｉｎｇ−Ｓｙｓｔｅｍ）の受信機や、自立航法の為の車速センサ及び方位センサ等を含んでいる。
【００１６】
入力手段１３は、例えば、制御手段１１と赤外線通信によりデータの送受を行う操作リモコンであり、一般には、データ選択の為のジョグダイヤルやジョイスティック、及び、選択決定の為のボタンとを備えている。
【００１７】
表示手段１４は、カラー液晶ディスプレイや、ヘッドアップディスプレイである。
【００１８】
音声出力手段１５は、一般にスピーカである。
【００１９】
メモリ１６には、ＲＡＭやＲＯＭの他、本体に着脱可能なメモリカード等も含まれ、一般に、制御手段１１のオペレーティングシステム、タスクプログラムや各種のデータが格納される。
【００２０】
符号１７は、パケット網３０に接続可能な通信手段であり、パケット形態端末やＰＡＤ（Ｐａｃｋｅｔ−Ａｓｓｅｍｂｌｙ−ａｎｄ−Ｄｉｓａｓｓｅｍｂｌｙ）が該当する。
【００２１】
制御手段１１は、センタ装置２０から目的地データ、地図データ、探索された経路データ、案内データ等を受信し、メモリ１６に蓄積し、これらのデータに基づいて従来一般的な経路案内処理を実行する。
【００２２】
一方、センタ装置２０において、ＬＡＮ（Ｌｏｃａｌ−Ａｒｅａ−Ｎｅｔｗｏｒｋ）２００には、パケット網３０に接続するゲートウェイ（以下、ＧＷと略述する）２１０と、ネットワーク４０に接続するＧＷ２２０と、ユーザ及び購入先のアクセス認証を行う認証サーバ２３０と、購入先の商品情報等が管理される購入先情報サーバ２４０と、経路案内に必要な情報を移動体装置１０に提供するナビゲーションサーバ２５０とが接続されている。
【００２３】
図２は、ナビゲーションサーバ２５０の構成図である。制御手段２５１には、当該制御手段２５１が処理に用いるメモリ２５３（記憶手段）と、ＬＡＮ２００に接続する通信手段２５２とが接続されている。また、制御手段２５１には、地図の表示に必要な地図データを格納した地図データベース（以下、ＤＢと略述する）２５４と、経路探索に必要な経路探索用データを格納した経路探索用ＤＢ２５５と、交差点の形状や車線変更の案内表示を行うための案内データを格納した案内用ＤＢ２５６と、ユーザに目的地を選択させるための目的地データを格納した目的地ＤＢ２５７とが接続されている。符号２５８は、制御手段２５１のオペレーティングシステム及びタスクプログラムを格納した記憶手段である。
【００２４】
制御手段２５１は、ＣＰＵと、各要素２５２〜２５８とデータの送受を行うための適切なインタフェース及びバスとを含んでいる。
【００２５】
通信手段２５２は、ＬＡＮ接続用のネットワークコントローラである。
【００２６】
メモリ２５３には、ＲＡＭ及びＲＯＭが含まれている。
【００２７】
地図ＤＢ２５４には、移動体装置１０において地図を表示するための地図データが領域毎に納められている。
【００２８】
案内ＤＢ２５６には、予め設定された路上のポイント毎に、車線変更や交差点の右折左折の案内等をユーザに表示する画像データと、その案内を音声で知らせるための音声データとが格納されている。
【００２９】
目的地ＤＢ２５７には、目的地候補の名称、住所、電話番号、緯度経度等が当該目的地候補毎に格納されている。
【００３０】
本実施形態において、各ＤＢ２５４〜２５７は、ハードディスク等の記憶手段に格納されている。
【００３１】
制御手段２５１は、通信手段２５２を介して、移動体装置１０に目的地データ、地図データ、探索した経路データ、案内データ等を送信し、移動体装置１０での経路案内処理に供する。
【００３２】
図３は、購入先情報サーバ２４０の構成図である。制御手段２４１には、当該制御手段２４１が処理に用いるメモリ２４３（記憶手段）と、ＬＡＮ２００に接続する通信手段２４２とが接続されている。また、制御手段２４１には、購入先の商品情報等を格納した商品ＤＢ２４４と、包括的な商品群とその構成物品との対応関係を格納した素材ＤＢ２４５とが接続されている。符号２４６は、制御手段２４１のオペレーティングシステム及びタスクプログラムを格納した記憶手段である。
【００３３】
ここで、制御手段２４１、通信手段２４２、メモリ２４３の詳細は、上述したナビゲーションサーバの説明と同様である。
【００３４】
図５は、商品ＤＢ２４４の構成図である。登録された購入先毎に、取扱い商品と、その価格が登録されている。
【００３５】
図６は、素材ＤＢ２４５の構成図である。スキーセット、パソコンセット等の商品群毎に、包括される構成素材（構成物品）、例えば、スキーセットであればブーツ／板／ウェア／ストック等が登録されている。商品群と構成素材との関係は、例えば、料理と材料（レシピ）との関係であってもよい。例えば、商品群「ビーフカレー」と、構成素材「じゃがいも／にんじん／たまねぎ／牛肉／ルー」との関係である。素材ＤＢ２４５の内容は、例えば、購入先端末４２から登録、更新、削除できるようにしてもよい。
【００３６】
本実施形態において、各ＤＢ２４４〜２４６は、ハードディスク等の記憶手段に格納されている。
【００３７】
制御手段２４１は、通信手段２４２を介して検索要求を受信すると、当該検索要求に該当するレコードを商品ＤＢ２４４又は素材ＤＢ２４５から読み出し、通信手段２４２を介して要求元に送り返す。
【００３８】
図４は、認証サーバ２３０の構成図である。制御手段２３１には、当該制御手段２３１が処理に用いるメモリ２３３（記憶手段）と、ＬＡＮ２００に接続する通信手段２３２とが接続されている。また、制御手段２３１には、ユーザの認証情報が格納されたユーザＤＢ２３４と、購入先の認証情報が格納された購入先ＤＢ２３５とが接続されている。符号２３６は、制御手段２３１のオペレーティングシステム及びタスクプログラムを格納した記憶手段である。
【００３９】
ここで、制御手段２３１、通信手段２３２、メモリ２３３の詳細は、上述したナビゲーションサーバの説明と同様である。ユーザＤＢ２３４は、移動体装置１０のユーザのＩＤとパスワードを格納している。購入先ＤＢ２３５は、購入先のＩＤとパスワードを格納している。
【００４０】
本実施形態において、各ＤＢ２３４〜２３５は、ハードディスク等の記憶手段に格納されている。
【００４１】
制御手段２３１は、通信手段２３２を介し、移動体装置１０、ユーザ端末４３又は購入先端末４２からセンタ装置２０に対する接続要求があった旨を受信すると、通信手段２３２を介し、要求元に認証情報の入力を求める。入力された認証情報がユーザＤＢ２３４又は購入先ＤＢ２３５の認証情報と一致した場合、当該要求元からセンタ装置２０へのアクセスを許可する。
【００４２】
次に、本実施形態の動作を図７乃至図１３に基づいて説明する。移動体装置１０とセンタ装置２０の実行する各種の処理は、各制御手段のＣＰＵが各種のタスクプログラムを実行することにより実現される。プログラムは、実行時に、コンピュータ読み取り可能な記録媒体から読み出され、メモリに蓄積される。これにより、当該メモリもプログラムを記録したコンピュータ読み取り可能な媒体となる。移動体装置１０のメモリに蓄積されるプログラムは、センタ装置２０からダウンロードされたものでもよい。以下の説明では、認証サーバ２３０による移動体装置１０の認証が既に行われ、センタ装置２０との接続が確立されているものとする。
【００４３】
図７は、移動体装置１０における、購入希望商品入力処理のフローチャートである。制御手段１１は、具体的な購入場所を設定するか否かを入力手段１３から受け付ける（Ｓ１）。具体的な購入場所の設定が要求された場合、制御手段１１は、購入場所の住所の入力又は電話番号の入力を入力手段１３から受け付け（Ｓ２）、ナビゲーションサーバ２５０に送信する。一方、具体的な購入場所の設定が要求されない場合、複数素材を組み合わせた商品群の入力を行うか否かを入力手段１３から選択させる（Ｓ３）。商品群の入力が要求されない場合、１乃至複数の購入希望商品の入力を受け付け（Ｓ４）、購入希望商品の情報をナビゲーションサーバ２５０に送信する（Ｓ６）。一方、商品群の入力が要求された場合、入力手段１３から商品群の入力を受け付け（Ｓ５）、その情報をナビゲーションサーバ２５０に送信する（Ｓ６）。Ｓ６では、移動体装置１０の現在位置の情報も一緒に送信する。
【００４４】
図８は、ナビゲーションサーバ２５０における、最適購入場所設定処理のフローチャートである。制御手段２５１は、移動体装置１０から具体的な購入場所の情報（住所、電話番号等）を受信した場合（Ｓ１２）、目的地ＤＢ２５７を参照しその購入場所の位置情報を得る。そして、移動体装置１０の現在位置からその購入場所までの経路探索を、経路探索用ＤＢ２５５を参照しつつ実行する（Ｓ１６）。経路探索は、外部から受信するリアルタイム情報（事故情報、渋滞情報等）も考慮して実行されるようになっている。
【００４５】
一方、制御手段２５１は、移動体装置１０から１乃至複数の購入希望商品の情報を受信した場合（Ｓ１３）、購入先情報サーバ２４０の商品ＤＢに接続し、それぞれの商品の最適購入場所の検索と、各最適購入場所の最適巡回経路の探索とを実行する（Ｓ１５）。また、制御手段２５１は、移動体装置１０から商品群の情報を受信した場合（Ｓ１３でノー）、その商品群の構成素材を素材ＤＢ２４５を参照して特定する。そして、購入先情報サーバ２４０の商品ＤＢに接続し、それぞれの構成素材の最適購入場所の検索と、各最適購入場所の最適巡回経路の探索とを実行する（Ｓ１５）。
【００４６】
図９は、Ｓ１５の最適購入場所の検索処理及び最適巡回経路の探索処理の詳細を示す。以下、図１０も参照しつつ説明する。制御手段２５１は、商品ＤＢ２４４を参照し、購入希望商品毎に又は構成素材毎に、その物品の取扱い店舗を検索し、各店舗毎の物品価格リストを作成する（Ｓ２１，図１０（ニ））。続いて、制御手段２５１は、各店舗を巡回する経路組合せリストを作成する（Ｓ２２，図１０（イ））。ここで、経路の終点は、移動体装置１０の入力手段１３の操作により、経路の始点（現在位置）と一致させることができるようになっている。図１０では、始点と終点とを一致させた例を示している。Ｈは自宅、Ａは××商店、Ｂは〇〇ストア、Ｃはスーパー△△である。次に、制御手段２５１は、経路組合せリストを基に各経路の移動距離リストを作成する（Ｓ２３，図１０（ロ））。このため、制御手段２５１は、この時点で経路探索用ＤＢ２５５と、目的地ＤＢ２５７（各店舗の位置情報）と、移動体装置１０から受信した移動体の現在位置の情報とを参照し、各経路候補について経路探索を実行する。ここで、移動距離は、Ｈ〜Ａ＝２ｋｍ、Ｈ〜Ｂ＝４ｋｍ、Ｈ〜Ｃ＝３ｋｍ、Ａ〜Ｂ＝１ｋｍ、Ｂ〜Ｃ＝２ｋｍ、Ｃ〜Ａ＝３ｋｍと仮定した。次に、制御手段２５１は、移動距離リストを基に各経路毎の移動コストリストを作成する（Ｓ２４，図１０（ハ））。ここで、移動コストの単価は移動体装置１０毎に予め設定されていてもよいし、外部から受信するリアルタイム情報（渋滞状況）に応じて単価を変動させてもよい。本実施形態において、移動コストの単価は１０〔円／ｋｍ〕に設定されている。次に、制御手段２５１は、経路組合せリストのデータ毎に各物品の価格を店舗間で比較し、各物品毎に最も安い価格をマークする（Ｓ２５）。即ち、図１０（ハ）の二重下線部がマークされる。次に、制御手段２５１は、各経路毎に移動コストと購入物品価格とを合算し、総コストリストを作成する（Ｓ２６，図１０（ホ））。そして、制御手段２５１は、総コストリストを基に、コストが最小となる経路を最適巡回経路として決定する（Ｓ２７）。これにより、最適購入場所も同時に決定される。本実施形態の例では、Ｈ→Ａ→Ｂ→Ｃ→Ｈの経路又はその逆順経路が最適巡回経路として決定される。
【００４７】
続いて、制御手段２５１は、上記により設定した経路データを含む送信情報を作成し、移動体装置１０に送信する（Ｓ１７，Ｓ１８）。
【００４８】
図１１は、購入希望商品の選択過程において、移動体装置１０の表示手段１４に表示されるイメージである。図７のＳ１〜Ｓ４の処理に相当する。図１１に示すように、まず、移動体装置１０では、従来一般的なナビゲーションシステムで表示される目的地選択のメニューと一緒に、ショッピングのメニューが表示され、入力手段１３から選択できるようになっている（１）。ここで、ショッピングを選択すると、階層メニューの階層に連結された商品分類メニューが表示される（２）。例えば、食品、衣類、…、酒類である。食品を選択すると、更に下位層に連結された商品分類メニューが表示される（３）。例えば、鮮魚、精肉、…、総菜である。精肉を選択すると、更に下位層に連結された商品詳細メニューが表示される（４）。例えば、牛肉、豚肉、鶏肉について、それぞれ詳細な種類が表示される。ここで、購入食材を選択すると、一つの購入希望商品が選択される。以上の選択処理を購入希望商品の数に応じて繰り返すことにより、複数の購入希望商品を指定できるようになっている。このメニュー構造データは、センタ装置２０から移動体装置１０のメモリ１６にダウンロードされるようになっている。購入希望商品を決定すると、上述のように、決定した購入希望商品の情報がナビゲーションサーバ２５０に送信され、最適購入先と、その最適巡回経路が決定され、決定された情報が移動体装置１０に送り返される。移動体装置１０の制御手段１１は、ナビゲーションサーバ２５０から、最適購入場所の位置情報と、現在位置からの最適巡回経路の情報とを受信し、経路を表示手段１４に表示し案内する（８）。
【００４９】
次に、商品群の入力方法を説明する。図１２は、ナビゲーションサーバ２５０で実行される、商品群の入力方法、特に料理レシピの入力方法を示すフローチャートである。移動体装置１０において、ユーザが「レシピ」の入力メニューを選択すると、その旨がナビゲーションサーバ２５０に送信される。ナビゲーションサーバ２５０の制御手段２５１は、「レシピ」の入力を受信すると（Ｓ３１）、予め登録されたインターネット４０上のレシピ提供者のサーバ４１に接続する（Ｓ３２）。そして、レシピ提供者のサーバ４１から予め準備されたレシピリストを検索し、取得する。そして、制御手段２５１は、レシピ提供者のサーバ４１から取得したレシピリストを移動体装置１０に送信する（Ｓ３３）。移動体装置１０の制御手段１１は、ナビゲーションサーバ２５０から受信したレシピリストを表示手段１４に表示させ、入力手段１３からレシピ名の選択入力を受け付ける。制御手段１１は、選択されたレシピ名をナビゲーションサーバ２５０に送信する。このレシピ名を受信したナビゲーションサーバ２５０の制御手段２５１は、レシピ名に対応した材料リストをレシピ提供者４１のサーバから取得し、移動体装置１０に送信する（Ｓ３５）。材料リストを受信した移動体装置１０の制御手段１１は、材料リストを表示手段１４に表示させ、その中でユーザが購入を希望する材料の選択入力を入力手段１３から受け付ける。ユーザは、一部の材料を既に購入してストックしている場合があるので、購入する材料を選択できるようにしたものである。購入希望の１乃至複数の材料が選択されると、制御手段１１は、購入希望の材料を購入希望商品としてナビゲーションサーバ２５０に送信する。以降の処理は、図９のＳ２１からの処理と同一である。
【００５０】
このレシピによる商品群の入力方法を移動体装置１０の表示手段１４のイメージで追うと、図１３に示すようになる。まず、従来一般的な目的地選択のメニューと一緒にショッピングのメニューが表示され（１）、ショッピングを選択すると、商品分類メニューに加えてレシピ入力のメニューが表示される（５）。ここで、レシピを選択すると、ナビゲーションサーバ２５０から受信したレシピ一覧が表示される（６）。この中から希望するレシピを選択すると、ナビゲーションサーバ２５０から受信したレシピに対応する材料一覧が表示される（７）。ユーザは、上述のように材料一覧から１乃至複数の購入希望材料を選択し、ナビゲーションサーバ２５０に送信する。ナビゲーションサーバ２５０は、受信した購入希望材料について図９のＳ２１からの処理を実行し、最適購入先の情報と、最適巡回経路の情報を移動体装置１０に送信する。この情報が、移動体装置１０の表示手段１４に表示され（８）、経路案内が開始される。
【００５１】
本実施形態によると、ユーザが希望する複数の購入希望商品について最適購入先と最適巡回経路が示されるので、効率的なショッピングを行うことができる。また、購入希望商品の入力では、商品群を入力することにより、複数の購入希望商品を一度に指定することができるので、入力操作の労力が軽減される。
【００５２】
ここで、本発明は上記実施形態に限られない、最適購入先の選択及び最適巡回経路の選択にあたっては、道路の通行料金、購入先での駐車料金、購入先における商品の在庫の有無等を算入してもよい。また、何が最適購入先であり、何が最適巡回経路であるかはユーザの決めることであり、例えば、最低コストよりも最短時間を優先して最適購入先、最適巡回経路が選択されるように設定できるようにしてもよい。また、複数商品の合計価格が最低となる購入場所を最適購入場所として選択するように設定できるようにしてもよい。また、複数商品の各々について質の良い物、安い物等のユーザにとっての最適条件を個別に設定できるようにし、その設定に基づいて最適購入先が選択されるようにしてもよい。また、ユーザが予算を設定できるようにし、その予算の範囲内で最適購入先が設定されるようにしてもよい。移動体の移動コストは、例えば車両であれば、車両の燃料消費量を計測する手段と、車両の移動距離を計測する手段とを移動体装置に備え、これらの出力に基づいて車両燃費を算出し、この車両燃費に基づいて移動コストを算定してもよい。購入希望商品をネットワーク４０上のユーザ端末４３において設定し、この設定をセンタ装置２０に送信し、センタ装置から移動体装置１０に最適購入先、最適巡回経路が設定されるようにしてもよい。この場合、ユーザ端末４３は、例えば、ネットワーク接続及びレシピ入力が可能な電子レンジ等であってもよい。商品ＤＢは購入先毎に特売日時の情報を持ち、経路探索時が特売日時に該当する購入先を最適購入先として選択するようにしてもよい。移動体装置１０から購入希望商品の情報を受信したセンタ装置２０は、ネットワーク４０上の決済サーバ４４に接続し、自動決済を行えるようにしてもよい。
【００５３】
〔他の発明〕
【００５４】
本発明は、ユーザがチェーン店の検索、駐車場予約、サービスエリアのレストラン予約等を希望する場合に、最適な店舗、駐車場、サービスエリア等を到着時間や待ち時間も考慮して選択できるようにするナビゲーション方法等に関する。
【００５５】
例えば、車両の運行中にチェーン店等に立ち寄ったとき、混んでいて待たされることがあり、それならばもっと先まで運行を進めて別の店舗に立ち寄ったほうが早かった等という事態も考えられる。駐車場にしても、空くまで待たされたり、行ってみたら空きが無く、もし同じタイミングで別の駐車場に向かっていれば空きが確保できた等という事態がある。サービスエリアのレストランなどは、上述のチェーン店の事態と駐車場の事態とが複合的に生ずる。
【００５６】
そこで、本発明は、最適な店舗、駐車場、サービスエリア等を到着時間や待ち時間も考慮して選択できるようにする時間ピンポイントシステムを提供することを目的とする。
【００５７】
このため、移動体の現在位置から目的地までの経路を案内するナビゲーションシステムにおいて、複数の同種の目的地候補から一つを選ぶ場合に、移動体の現在位置から目的地候補までの所要時間を推定する所要時間推定手段と、この所要時間と目的地候補における推定待ち時間とを比較し推定所要時間と推定待ち時間との差が小さい方の目的地候補を目的地として選択する目的地選択手段とを備える。
【００５８】
以下、本発明の一実施形態を図１４乃至図１８に基づいて説明する。
【００５９】
図１４において、車載装置等の移動体装置１０と、センタ装置２０は、パケット網３０を介して接続されている。また、センタ装置２０は、インターネット等のネットワークを介して購入先端末５０に接続されている。ここで、購入先端末５０は一つしか図示していないが、店舗毎に複数存在するものとする。
【００６０】
移動体装置１０において、制御手段１１には、車両の現在位置を算定する為の現在位置検出手段１２と、ユーザが制御手段に命令を入力する為の入力手段１３と、車両周辺の地図及び進むべき経路を表示する表示手段１４とが接続されている。また、進行先の経路について音声により案内する為の音声出力手段１５と、制御手段１１が処理に使用するメモリ１６（記憶手段）とが接続されている。
【００６１】
制御手段１１は、ＣＰＵと、各要素１２〜１７とデータの送受を行うための適切なインタフェース及びバスを含んでいる。
【００６２】
現在位置検出手段１２は、ＧＰＳ（Ｇｌｏｂａｌ−Ｐｏｓｉｔｉｏｎｉｎｇ−Ｓｙｓｔｅｍ）の受信機や、自立航法の為の車速センサ及び方位センサ等を含んでいる。
【００６３】
入力手段１３は、例えば、制御手段１１と赤外線通信によりデータの送受を行う操作リモコンであり、一般には、データ選択の為のジョグダイヤルやジョイスティック、及び、選択決定の為のボタンとを備えている。
【００６４】
表示手段１４は、カラー液晶ディスプレイや、ヘッドアップディスプレイである。
【００６５】
音声出力手段１５は、一般にスピーカである。
【００６６】
メモリ１６には、ＲＡＭやＲＯＭの他、本体に着脱可能なメモリカード等も含まれ、一般に、制御手段１１のオペレーティングシステム、タスクプログラムや各種のデータが格納される。
【００６７】
また、符号１７は、パケット網３０に接続可能な通信手段であり、パケット形態端末やＰＡＤ（Ｐａｃｋｅｔ−Ａｓｓｅｍｂｌｙ−ａｎｄ−Ｄｉｓａｓｓｅｍｂｌｙ）が該当する。
【００６８】
制御手段１１は、入力手段１３から目的地の設定を受け付けると共に、現在位置検出手段１２の出力やマップマッチング処理の結果に基づいて車両の現在位置を特定する。そして、車両の現在位置から目的地までの適切な経路を探索し、地図と共に進行すべき経路をユーザに表示する。この処理の過程で、センタ装置２０に格納された各種のデータが用いられる。
【００６９】
一方、センタ装置２０において、制御手段２１には、当該制御手段２１が処理に用いるメモリ２３（記憶手段）と、パケット網３０に接続して移動体装置１０とパケット交換を行う通信手段２２とが接続されている。通信手段２２は、ネットワーク４０を介し、購入先端末５０と通信する機能も有する。また、制御手段２１には、地図の表示に必要な地図データを格納した地図データベース（以下、ＤＢと略述する）２４と、経路探索に必要な経路探索用データを格納した経路探索用ＤＢ２５と、交差点の形状や車線変更の案内表示を行うための案内データを格納した案内用ＤＢ２６と、ユーザに目的地を選択させるための目的地データを格納した目的地ＤＢ２７とが接続されている。
【００７０】
更に、制御手段２１には、チェーン店の店舗に関する情報を格納した店舗ＤＢ２８と、チェーン店毎の調理メニューを格納したメニューＤＢ２９とが接続されている。符号３１は、制御手段２１のオペレーティングシステム及びタスクプログラムを格納した記憶手段である。
【００７１】
制御手段２１は、ＣＰＵと、各要素２２〜２９とデータの送受を行うための適切なインタフェース及びバスとを含んでいる。
【００７２】
通信手段２２は、例えば、制御手段２１に接続されたネットワークコントローラと、パケット網３０接続用のゲートウェイと、ネットワーク４０接続用のゲートウェイと、これらを相互に接続するＬＡＮ（Ｌｏｃａｌ−Ａｒｅａ−Ｎｅｔｗｏｒｋ）とを含んでいる。
【００７３】
メモリ２３には、ＲＡＭ及びＲＯＭが含まれている。
【００７４】
地図ＤＢ２４には、移動体装置１０において地図を表示するための地図データが領域毎に納められている。
【００７５】
案内ＤＢ２６には、予め設定された路上のポイント毎に、車線変更や交差点の右折左折の案内等をユーザに表示する画像データと、その案内を音声で知らせるための音声データとが格納されている。
【００７６】
目的地ＤＢ２７には、目的地候補の名称、住所、電話番号、緯度経度等が当該目的地候補毎に格納されている。
【００７７】
図１５は、店舗ＤＢ２８の構成データである。店舗毎に、所属チェーンと、営業日時と、現在の待ち時間とが登録されている。また、目的地ＩＤは、目的地ＤＢ２７の対応レコードとリンクするためのＩＤである。
【００７８】
図１６は、メニューＤＢ２９の或るチェーン店についての構成データである。商品毎に価格が登録されている。この構成データは、チェーン店毎に各々用意されている。店舗ＤＢ２８、メニューＤＢ２９のデータは、例えば、各購入先（店舗）の端末５０から更新される。
【００７９】
本実施形態において、各ＤＢ２４〜２９は、ハードディスク等の記憶手段に格納されている。
【００８０】
次に、本実施形態の動作を図１７及び図１８に基づいて説明する。
【００８１】
まず、移動体装置１０において、ユーザは入力手段１３を操作し、購入可能なチェーン店のリストの送信を要求する（Ｓ１）。制御手段１１は、この要求と移動体の現在位置の情報とをセンタ装置２０に送信する。これを受けたセンタ装置２０の制御手段２１は、移動体装置１０が現在経路案内中であるか否かを判断する（Ｓ２）。この判断は、例えば、移動体装置１０に送信した経路データの複製をセンタ装置２０側の記憶手段に残しておき、その複製データの存在を確認することにより行われる。経路案内中の場合、制御手段２１は、経路沿いの購入可能店舗を目的地ＤＢ２７から検索する（Ｓ４）。その店舗が経路沿いに存在するか否かは店舗の所在位置から経路までの距離が閾値以内にあるか否かを判断することにより行う。一方、経路案内中でない場合、移動体の現在位置付近の購入可能店舗を目的地ＤＢ２７から検索する（Ｓ３）。その店舗が移動体の現在位置付近に存在するか否かは店舗の所在位置から移動体の現在位置までの距離が閾値以内にあるか否かを判断することにより行う。ここで、検索の対象となる店舗は、飲食店等のジャンルに予め制限されているものとする。この場合、目的地ＤＢ２７の各目的地に予めジャンル情報を割り当てることにより目的地の絞り込みが可能である。
【００８２】
以上の処理により抽出した目的地候補に更に絞り込みをかける。まず、制御手段２１は、現在位置から目的地候補の所在地までの距離に基づいて各目的地候補に移動するまでの所要時間を推定する。ここで、各目的地候補について移動体の現在位置からの一応の経路探索を行うことにより、比較的正確な所要時間の推定が期待できる。この際、外部から受信するリアルタイム情報（渋滞情報、事故情報等）を考慮して経路探索を実行してもよい。そして、制御手段２１は、店舗ＤＢ２８を参照し、現在の時刻に、各目的地候補までの所要時間を加えた時刻が、各目的地候補の店舗の営業日時に該当するか否かを判断する。制御手段２１は、これに該当する店舗を購入可能店リストに追加してゆく。この処理を、すべての目的地候補について繰り返し実行する（Ｓ５，Ｓ６）。
【００８３】
この処理が終了すると（Ｓ７）、制御手段２１は、購入可能店リストに追加された店舗が属するチェーンを店舗ＤＢから抽出し、抽出されたチェーン店をリスト化したチェーン店リストを作成する。そして、これを移動体装置１０に送信する（Ｓ８）。例えば、Ｓ６で図１５の店舗のうち、モッズバーガ駅前店と、マクドーネル西店が購入可能店リストに追加された場合、チェーン店リストにはモッズバーガと、マクドーネルというチェーン名がリストされる。
【００８４】
チェーン店リストを受信した移動体装置１０の制御手段１１は、チェーン店リストを表示手段１４に表示し、入力手段１３からチェーン店の選択入力を受け付け、選択されたチェーンの識別情報をセンタ装置２０に送信する（Ｓ９，Ｓ１０）。
【００８５】
これを受けたセンタ装置２０の制御手段２１は、メニューＤＢ２９を参照し、選択されたチェーンのメニュー情報（商品名、価格等。画像・音声を含んでもよい）を移動体装置１０に送信する（Ｓ１１）。移動体装置１０の制御手段１１は、このメニュー情報を表示手段１４に表示する。また、センタ装置２０の制御手段２１は、Ｓ６で作成した購入可能店リストから、ユーザが選択したチェーンと一致する店舗だけを抽出し、その中から購入先として最適な店舗を選択する（Ｓ１３，Ｓ１４）。
【００８６】
最適な店舗の選択は次のように行う。制御手段２１は、店舗ＤＢを参照し、最適店舗候補の現在の待ち時間の情報を得る。そして、先程推定した最適店舗候補までの推定所要時間と、現在の待ち時間とを比較し、推定所要時間と推定待ち時間との差が小さい方の最適店舗候補を目的地として選択する。ここで、待ち時間の中に調理時間が含まれていてもよい。
【００８７】
制御手段２１は、最適店舗（目的地）の位置情報と、電話番号とを目的地ＤＢ２７から検索し、移動体装置１０に送信する。これを受けた移動体装置１０の制御手段１１は、最適店舗の位置情報、電話番号をメモリ１６に格納する（Ｓ１５，Ｓ１６）。ここで、センタ装置２０から移動体装置１０に送信される最適店舗の情報には当該最適店舗のＷｅｂサイトのＵＲＬ（Ｕｎｉｆｏｒｍ−Ｒｅｓｏｕｒｃｅ−Ｌｏｃａｔｏｒ）が含まれていてもよい。
【００８８】
また、移動体装置１０の制御手段１１は、先程表示手段１４に表示したメニュー情報に基づいて入力手段１３から注文商品の選択を受け付ける。ユーザは、注文商品の種類と数を入力する（Ｓ１７）。制御手段１１は、この注文情報をセンタ装置２０に送信する（Ｓ１８）。これを受けたセンタ装置２０の制御手段２１は、最適店舗（購入先）のサーバ５０に接続し、注文情報を送信する（Ｓ１９）。ここで、注文情報の送信は移動体装置１０から購入先のサーバに直接行ってもよい。この場合、移動体装置１０に備え付けの電話を自動発呼させてダイアルアップ接続することが考えられる。
【００８９】
また、移動体装置１０の制御手段１１は、注文情報を送信すると共に、現在位置から最適店舗（目的地、購入先）までの経路探索をセンタ装置２０に要求する（Ｓ２０）。この要求を受けたセンタ装置の制御手段２１は、経路探索用ＤＢ２５を参照し移動体の現在位置から最適店舗までの経路探索を実行する。そして、探索した経路データを移動体装置１０に送信する（Ｓ２１）。この際、地図ＤＢの地図データ、案内ＤＢの案内データを一緒に送信してもよい。
【００９０】
最適店舗までの経路データを受信した移動体装置１０の制御手段１１は、当該経路データに基づく経路案内処理を開始する（Ｓ２３）。
【００９１】
本発明及び本実施形態によれば、移動体が最適店舗に到着したときに、丁度待ち時間無く商品の購入やレストランでの食事を行うことができ、無駄時間の節約を図ることができる。駐車場の予約やサービスエリアのレストラン予約にも利用することができる。
【００９２】
ここで、地図ＤＢ、案内ＤＢ、経路探索用ＤＢは移動体装置１０に格納されていてもよい。この場合、センタ装置２０から最適店舗の位置情報を送信することにより、移動体装置１０での経路案内が可能となる。
【００９３】
【発明の効果】
本発明によれば、ユーザが希望する複数の購入希望商品について、現在位置を始点及び終点とする最適な店舗の巡回経路を移動体装置に提供するので、ユーザは、効率的なショッピングを行うことができる。
【図面の簡単な説明】
【図１】本発明の一実施形態を示すシステム構成図
【図２】図１に示すナビゲーションサーバの構成図
【図３】図１に示す購入先情報サーバの構成図
【図４】図１に示す認証サーバの構成図
【図５】図３に示す商品ＤＢの構成図
【図６】図３に示す素材ＤＢの構成図
【図７】購入希望商品入力処理のフローチャート
【図８】最適購入場所設定処理のフローチャート
【図９】最適購入場所設定処理の要部フローチャート
【図１０】図９の処理で生成される総コスト計算テーブルの構成図
【図１１】購入希望商品入力処理の画面図
【図１２】購入商品入力処理のセンタ装置側におけるフローチャート
【図１３】購入希望商品入力処理の画面図
【図１４】他の発明の一実施形態を示すシステム構成図
【図１５】図１４に示す店舗ＤＢの構成図
【図１６】図１４に示すメニューＤＢの構成図
【図１７】図１４に示す実施形態の動作を示すフローチャートの前段
【図１８】図１４に示す実施形態の動作を示すフローチャートの後段
【符号の説明】
１０  移動体装置
２０  センタ装置
３０  パケット網
４０  ネットワーク
２３０  認証サーバ
２４０  購入先情報サーバ
２４４  商品ＤＢ
２４５  素材ＤＢ
２５０  ナビゲーションサーバ
【図１】
0004200617.tif 000002
【図２】
0004200617.tif 000003
【図３】
0004200617.tif 000004
【図４】
0004200617.tif 000005
【図５】
0004200617.tif 000006
【図６】
0004200617.tif 000007
【図７】
0004200617.tif 000008
【図８】
0004200617.tif 000009
【図９】
0004200617.tif 000010
【図１０】
0004200617.tif 000011
【図１１】
0004200617.tif 000012
【図１２】
0004200617.tif 000013
【図１３】
0004200617.tif 000014
【図１４】
0004200617.tif 000015
【図１５】
0004200617.tif 000016
【図１６】
0004200617.tif 000017
【図１７】
0004200617.tif 000018
【図１８】
0004200617.tif 000019