JP4200617B2

JP4200617B2 - Center device

Info

Publication number: JP4200617B2
Application number: JP37071499A
Authority: JP
Inventors: 泰雄伊藤; 直樹牛来; 隆菅原; 聡北野; 博幸山川
Original assignee: Equos Research Co Ltd
Current assignee: Equos Research Co Ltd
Priority date: 1999-11-19
Filing date: 1999-11-19
Publication date: 2008-12-24
Anticipated expiration: 2019-11-19
Also published as: JP2001147133A

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステムを構成するセンタ装置に関する。
【０００２】
【従来の技術】
特開平９−９７２８８号公報に従来例が開示されている。この従来例では、カーナビゲーションシステムにおいて、車載装置からユーザが購入を希望する商品を入力すると、センタ装置側で、その商品の購入に適した店舗を選択すると共に、その店舗までの経路を探索し、車載装置に送り返す。そして、車載装置では、現在位置から目的地となる店舗までの経路案内が行われる。ここで、商品の購入に適した店舗とは、例えば、移動コストと商品コストとのトータルコストが最小となる店舗である。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記従来例にあっては、現在位置から最適店舗までの経路を案内するだけである。実際のショッピングでは、複数の商品を購入するのが一般的であり、また、複数の店舗を訪れてショッピングを行う場合もある。このような場合、従来例ではユーザが商品の購入順序を決定するため、複数店舗の巡回順序もユーザに委ねられており、最終的な移動コストや商品コストが最小になるとは限らなかった。
【０００４】
【発明の目的】
本発明は、かかる従来例の有する不都合を改善し、特に、ユーザが複数商品の購入を希望する場合に、現在位置を始点及び終点とする最適な店舗の巡回経路を移動体装置に提供することを目的とする。
【０００５】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の発明では、移動体装置から、現在位置と、複数の購入希望商品の情報を受信する受信手段と、前記受信した各購入希望商品を取り扱う店舗と、当該店舗における前記購入希望商品の価格を検索する検索手段と、前記受信した各購入希望商品の全てを購入することが可能な前記店舗の経路組合せに対し、前記受信した現在位置を始点及び終点として当該各店舗を巡回する巡回経路の移動コストを、各巡回経路毎に算出する移動コスト算出手段と、前記検索した各店舗における購入希望商品の価格から、前記受信した全ての購入希望商品の商品コストを、前記各巡回経路毎に算出する商品コスト算出手段と、前記算出した移動コストと商品コストから算出した総コストが最小となる巡回経路を最適巡回経路として、前記移動体装置に送信する送信手段と、を具備したことを特徴とするセンタ装置を提供する。
請求項２の発明では、前記移動コスト算出手段は、前記受信した複数の購入希望商品を取り扱う店舗に対しては、店舗間の移動コストをゼロとして移動コストを算出する、ことを特徴とする請求項１に記載のセンタ装置を提供する。
【００１１】
【発明の実施の形態】
以下、本発明の一実施形態を図１乃至図１３に基づいて説明する。
【００１２】
図１において、車載装置等の移動体装置１０と、センタ装置２０は、パケット網３０を介して接続されている。また、センタ装置２０は、インターネット等のネットワーク４０を介し、購入先端末４２、ユーザ端末４３からアクセスを受け付ける。また、センタ装置２０は、ネットワーク４０を介してレシピ提供者サーバ４１、決済サーバ４４にアクセスする。
【００１３】
移動体装置１０において、制御手段１１には、車両の現在位置を算定する為の現在位置検出手段１２と、ユーザが制御手段１１に命令を入力する為の入力手段１３と、移動体周辺の地図及び進むべき経路を表示する表示手段１４とが接続されている。また、進行先の経路について音声により案内する為の音声出力手段１５と、制御手段１１が処理に使用するメモリ１６（記憶手段）とが接続されている。
【００１４】
制御手段１１は、ＣＰＵと、各要素１２〜１７とデータの送受を行うための適切なインタフェース及びバスを含んでいる。
【００１５】
現在位置検出手段１２は、ＧＰＳ（Ｇｌｏｂａｌ−Ｐｏｓｉｔｉｏｎｉｎｇ−Ｓｙｓｔｅｍ）の受信機や、自立航法の為の車速センサ及び方位センサ等を含んでいる。
【００１６】
入力手段１３は、例えば、制御手段１１と赤外線通信によりデータの送受を行う操作リモコンであり、一般には、データ選択の為のジョグダイヤルやジョイスティック、及び、選択決定の為のボタンとを備えている。
【００１７】
表示手段１４は、カラー液晶ディスプレイや、ヘッドアップディスプレイである。
【００１８】
音声出力手段１５は、一般にスピーカである。
【００１９】
メモリ１６には、ＲＡＭやＲＯＭの他、本体に着脱可能なメモリカード等も含まれ、一般に、制御手段１１のオペレーティングシステム、タスクプログラムや各種のデータが格納される。
【００２０】
符号１７は、パケット網３０に接続可能な通信手段であり、パケット形態端末やＰＡＤ（Ｐａｃｋｅｔ−Ａｓｓｅｍｂｌｙ−ａｎｄ−Ｄｉｓａｓｓｅｍｂｌｙ）が該当する。
【００２１】
制御手段１１は、センタ装置２０から目的地データ、地図データ、探索された経路データ、案内データ等を受信し、メモリ１６に蓄積し、これらのデータに基づいて従来一般的な経路案内処理を実行する。
【００２２】
一方、センタ装置２０において、ＬＡＮ（Ｌｏｃａｌ−Ａｒｅａ−Ｎｅｔｗｏｒｋ）２００には、パケット網３０に接続するゲートウェイ（以下、ＧＷと略述する）２１０と、ネットワーク４０に接続するＧＷ２２０と、ユーザ及び購入先のアクセス認証を行う認証サーバ２３０と、購入先の商品情報等が管理される購入先情報サーバ２４０と、経路案内に必要な情報を移動体装置１０に提供するナビゲーションサーバ２５０とが接続されている。
【００２３】
図２は、ナビゲーションサーバ２５０の構成図である。制御手段２５１には、当該制御手段２５１が処理に用いるメモリ２５３（記憶手段）と、ＬＡＮ２００に接続する通信手段２５２とが接続されている。また、制御手段２５１には、地図の表示に必要な地図データを格納した地図データベース（以下、ＤＢと略述する）２５４と、経路探索に必要な経路探索用データを格納した経路探索用ＤＢ２５５と、交差点の形状や車線変更の案内表示を行うための案内データを格納した案内用ＤＢ２５６と、ユーザに目的地を選択させるための目的地データを格納した目的地ＤＢ２５７とが接続されている。符号２５８は、制御手段２５１のオペレーティングシステム及びタスクプログラムを格納した記憶手段である。
【００２４】
制御手段２５１は、ＣＰＵと、各要素２５２〜２５８とデータの送受を行うための適切なインタフェース及びバスとを含んでいる。
【００２５】
通信手段２５２は、ＬＡＮ接続用のネットワークコントローラである。
【００２６】
メモリ２５３には、ＲＡＭ及びＲＯＭが含まれている。
【００２７】
地図ＤＢ２５４には、移動体装置１０において地図を表示するための地図データが領域毎に納められている。
【００２８】
案内ＤＢ２５６には、予め設定された路上のポイント毎に、車線変更や交差点の右折左折の案内等をユーザに表示する画像データと、その案内を音声で知らせるための音声データとが格納されている。
【００２９】
目的地ＤＢ２５７には、目的地候補の名称、住所、電話番号、緯度経度等が当該目的地候補毎に格納されている。
【００３０】
本実施形態において、各ＤＢ２５４〜２５７は、ハードディスク等の記憶手段に格納されている。
【００３１】
制御手段２５１は、通信手段２５２を介して、移動体装置１０に目的地データ、地図データ、探索した経路データ、案内データ等を送信し、移動体装置１０での経路案内処理に供する。
【００３２】
図３は、購入先情報サーバ２４０の構成図である。制御手段２４１には、当該制御手段２４１が処理に用いるメモリ２４３（記憶手段）と、ＬＡＮ２００に接続する通信手段２４２とが接続されている。また、制御手段２４１には、購入先の商品情報等を格納した商品ＤＢ２４４と、包括的な商品群とその構成物品との対応関係を格納した素材ＤＢ２４５とが接続されている。符号２４６は、制御手段２４１のオペレーティングシステム及びタスクプログラムを格納した記憶手段である。
【００３３】
ここで、制御手段２４１、通信手段２４２、メモリ２４３の詳細は、上述したナビゲーションサーバの説明と同様である。
【００３４】
図５は、商品ＤＢ２４４の構成図である。登録された購入先毎に、取扱い商品と、その価格が登録されている。
【００３５】
図６は、素材ＤＢ２４５の構成図である。スキーセット、パソコンセット等の商品群毎に、包括される構成素材（構成物品）、例えば、スキーセットであればブーツ／板／ウェア／ストック等が登録されている。商品群と構成素材との関係は、例えば、料理と材料（レシピ）との関係であってもよい。例えば、商品群「ビーフカレー」と、構成素材「じゃがいも／にんじん／たまねぎ／牛肉／ルー」との関係である。素材ＤＢ２４５の内容は、例えば、購入先端末４２から登録、更新、削除できるようにしてもよい。
【００３６】
本実施形態において、各ＤＢ２４４〜２４６は、ハードディスク等の記憶手段に格納されている。
【００３７】
制御手段２４１は、通信手段２４２を介して検索要求を受信すると、当該検索要求に該当するレコードを商品ＤＢ２４４又は素材ＤＢ２４５から読み出し、通信手段２４２を介して要求元に送り返す。
【００３８】
図４は、認証サーバ２３０の構成図である。制御手段２３１には、当該制御手段２３１が処理に用いるメモリ２３３（記憶手段）と、ＬＡＮ２００に接続する通信手段２３２とが接続されている。また、制御手段２３１には、ユーザの認証情報が格納されたユーザＤＢ２３４と、購入先の認証情報が格納された購入先ＤＢ２３５とが接続されている。符号２３６は、制御手段２３１のオペレーティングシステム及びタスクプログラムを格納した記憶手段である。
【００３９】
ここで、制御手段２３１、通信手段２３２、メモリ２３３の詳細は、上述したナビゲーションサーバの説明と同様である。ユーザＤＢ２３４は、移動体装置１０のユーザのＩＤとパスワードを格納している。購入先ＤＢ２３５は、購入先のＩＤとパスワードを格納している。
【００４０】
本実施形態において、各ＤＢ２３４〜２３５は、ハードディスク等の記憶手段に格納されている。
【００４１】
制御手段２３１は、通信手段２３２を介し、移動体装置１０、ユーザ端末４３又は購入先端末４２からセンタ装置２０に対する接続要求があった旨を受信すると、通信手段２３２を介し、要求元に認証情報の入力を求める。入力された認証情報がユーザＤＢ２３４又は購入先ＤＢ２３５の認証情報と一致した場合、当該要求元からセンタ装置２０へのアクセスを許可する。
【００４２】
次に、本実施形態の動作を図７乃至図１３に基づいて説明する。移動体装置１０とセンタ装置２０の実行する各種の処理は、各制御手段のＣＰＵが各種のタスクプログラムを実行することにより実現される。プログラムは、実行時に、コンピュータ読み取り可能な記録媒体から読み出され、メモリに蓄積される。これにより、当該メモリもプログラムを記録したコンピュータ読み取り可能な媒体となる。移動体装置１０のメモリに蓄積されるプログラムは、センタ装置２０からダウンロードされたものでもよい。以下の説明では、認証サーバ２３０による移動体装置１０の認証が既に行われ、センタ装置２０との接続が確立されているものとする。
【００４３】
図７は、移動体装置１０における、購入希望商品入力処理のフローチャートである。制御手段１１は、具体的な購入場所を設定するか否かを入力手段１３から受け付ける（Ｓ１）。具体的な購入場所の設定が要求された場合、制御手段１１は、購入場所の住所の入力又は電話番号の入力を入力手段１３から受け付け（Ｓ２）、ナビゲーションサーバ２５０に送信する。一方、具体的な購入場所の設定が要求されない場合、複数素材を組み合わせた商品群の入力を行うか否かを入力手段１３から選択させる（Ｓ３）。商品群の入力が要求されない場合、１乃至複数の購入希望商品の入力を受け付け（Ｓ４）、購入希望商品の情報をナビゲーションサーバ２５０に送信する（Ｓ６）。一方、商品群の入力が要求された場合、入力手段１３から商品群の入力を受け付け（Ｓ５）、その情報をナビゲーションサーバ２５０に送信する（Ｓ６）。Ｓ６では、移動体装置１０の現在位置の情報も一緒に送信する。
【００４４】
図８は、ナビゲーションサーバ２５０における、最適購入場所設定処理のフローチャートである。制御手段２５１は、移動体装置１０から具体的な購入場所の情報（住所、電話番号等）を受信した場合（Ｓ１２）、目的地ＤＢ２５７を参照しその購入場所の位置情報を得る。そして、移動体装置１０の現在位置からその購入場所までの経路探索を、経路探索用ＤＢ２５５を参照しつつ実行する（Ｓ１６）。経路探索は、外部から受信するリアルタイム情報（事故情報、渋滞情報等）も考慮して実行されるようになっている。
【００４５】
一方、制御手段２５１は、移動体装置１０から１乃至複数の購入希望商品の情報を受信した場合（Ｓ１３）、購入先情報サーバ２４０の商品ＤＢに接続し、それぞれの商品の最適購入場所の検索と、各最適購入場所の最適巡回経路の探索とを実行する（Ｓ１５）。また、制御手段２５１は、移動体装置１０から商品群の情報を受信した場合（Ｓ１３でノー）、その商品群の構成素材を素材ＤＢ２４５を参照して特定する。そして、購入先情報サーバ２４０の商品ＤＢに接続し、それぞれの構成素材の最適購入場所の検索と、各最適購入場所の最適巡回経路の探索とを実行する（Ｓ１５）。
【００４６】
図９は、Ｓ１５の最適購入場所の検索処理及び最適巡回経路の探索処理の詳細を示す。以下、図１０も参照しつつ説明する。制御手段２５１は、商品ＤＢ２４４を参照し、購入希望商品毎に又は構成素材毎に、その物品の取扱い店舗を検索し、各店舗毎の物品価格リストを作成する（Ｓ２１，図１０（ニ））。続いて、制御手段２５１は、各店舗を巡回する経路組合せリストを作成する（Ｓ２２，図１０（イ））。ここで、経路の終点は、移動体装置１０の入力手段１３の操作により、経路の始点（現在位置）と一致させることができるようになっている。図１０では、始点と終点とを一致させた例を示している。Ｈは自宅、Ａは××商店、Ｂは〇〇ストア、Ｃはスーパー△△である。次に、制御手段２５１は、経路組合せリストを基に各経路の移動距離リストを作成する（Ｓ２３，図１０（ロ））。このため、制御手段２５１は、この時点で経路探索用ＤＢ２５５と、目的地ＤＢ２５７（各店舗の位置情報）と、移動体装置１０から受信した移動体の現在位置の情報とを参照し、各経路候補について経路探索を実行する。ここで、移動距離は、Ｈ〜Ａ＝２ｋｍ、Ｈ〜Ｂ＝４ｋｍ、Ｈ〜Ｃ＝３ｋｍ、Ａ〜Ｂ＝１ｋｍ、Ｂ〜Ｃ＝２ｋｍ、Ｃ〜Ａ＝３ｋｍと仮定した。次に、制御手段２５１は、移動距離リストを基に各経路毎の移動コストリストを作成する（Ｓ２４，図１０（ハ））。ここで、移動コストの単価は移動体装置１０毎に予め設定されていてもよいし、外部から受信するリアルタイム情報（渋滞状況）に応じて単価を変動させてもよい。本実施形態において、移動コストの単価は１０〔円／ｋｍ〕に設定されている。次に、制御手段２５１は、経路組合せリストのデータ毎に各物品の価格を店舗間で比較し、各物品毎に最も安い価格をマークする（Ｓ２５）。即ち、図１０（ハ）の二重下線部がマークされる。次に、制御手段２５１は、各経路毎に移動コストと購入物品価格とを合算し、総コストリストを作成する（Ｓ２６，図１０（ホ））。そして、制御手段２５１は、総コストリストを基に、コストが最小となる経路を最適巡回経路として決定する（Ｓ２７）。これにより、最適購入場所も同時に決定される。本実施形態の例では、Ｈ→Ａ→Ｂ→Ｃ→Ｈの経路又はその逆順経路が最適巡回経路として決定される。
【００４７】
続いて、制御手段２５１は、上記により設定した経路データを含む送信情報を作成し、移動体装置１０に送信する（Ｓ１７，Ｓ１８）。
【００４８】
図１１は、購入希望商品の選択過程において、移動体装置１０の表示手段１４に表示されるイメージである。図７のＳ１〜Ｓ４の処理に相当する。図１１に示すように、まず、移動体装置１０では、従来一般的なナビゲーションシステムで表示される目的地選択のメニューと一緒に、ショッピングのメニューが表示され、入力手段１３から選択できるようになっている（１）。ここで、ショッピングを選択すると、階層メニューの階層に連結された商品分類メニューが表示される（２）。例えば、食品、衣類、…、酒類である。食品を選択すると、更に下位層に連結された商品分類メニューが表示される（３）。例えば、鮮魚、精肉、…、総菜である。精肉を選択すると、更に下位層に連結された商品詳細メニューが表示される（４）。例えば、牛肉、豚肉、鶏肉について、それぞれ詳細な種類が表示される。ここで、購入食材を選択すると、一つの購入希望商品が選択される。以上の選択処理を購入希望商品の数に応じて繰り返すことにより、複数の購入希望商品を指定できるようになっている。このメニュー構造データは、センタ装置２０から移動体装置１０のメモリ１６にダウンロードされるようになっている。購入希望商品を決定すると、上述のように、決定した購入希望商品の情報がナビゲーションサーバ２５０に送信され、最適購入先と、その最適巡回経路が決定され、決定された情報が移動体装置１０に送り返される。移動体装置１０の制御手段１１は、ナビゲーションサーバ２５０から、最適購入場所の位置情報と、現在位置からの最適巡回経路の情報とを受信し、経路を表示手段１４に表示し案内する（８）。
【００４９】
次に、商品群の入力方法を説明する。図１２は、ナビゲーションサーバ２５０で実行される、商品群の入力方法、特に料理レシピの入力方法を示すフローチャートである。移動体装置１０において、ユーザが「レシピ」の入力メニューを選択すると、その旨がナビゲーションサーバ２５０に送信される。ナビゲーションサーバ２５０の制御手段２５１は、「レシピ」の入力を受信すると（Ｓ３１）、予め登録されたインターネット４０上のレシピ提供者のサーバ４１に接続する（Ｓ３２）。そして、レシピ提供者のサーバ４１から予め準備されたレシピリストを検索し、取得する。そして、制御手段２５１は、レシピ提供者のサーバ４１から取得したレシピリストを移動体装置１０に送信する（Ｓ３３）。移動体装置１０の制御手段１１は、ナビゲーションサーバ２５０から受信したレシピリストを表示手段１４に表示させ、入力手段１３からレシピ名の選択入力を受け付ける。制御手段１１は、選択されたレシピ名をナビゲーションサーバ２５０に送信する。このレシピ名を受信したナビゲーションサーバ２５０の制御手段２５１は、レシピ名に対応した材料リストをレシピ提供者４１のサーバから取得し、移動体装置１０に送信する（Ｓ３５）。材料リストを受信した移動体装置１０の制御手段１１は、材料リストを表示手段１４に表示させ、その中でユーザが購入を希望する材料の選択入力を入力手段１３から受け付ける。ユーザは、一部の材料を既に購入してストックしている場合があるので、購入する材料を選択できるようにしたものである。購入希望の１乃至複数の材料が選択されると、制御手段１１は、購入希望の材料を購入希望商品としてナビゲーションサーバ２５０に送信する。以降の処理は、図９のＳ２１からの処理と同一である。
【００５０】
このレシピによる商品群の入力方法を移動体装置１０の表示手段１４のイメージで追うと、図１３に示すようになる。まず、従来一般的な目的地選択のメニューと一緒にショッピングのメニューが表示され（１）、ショッピングを選択すると、商品分類メニューに加えてレシピ入力のメニューが表示される（５）。ここで、レシピを選択すると、ナビゲーションサーバ２５０から受信したレシピ一覧が表示される（６）。この中から希望するレシピを選択すると、ナビゲーションサーバ２５０から受信したレシピに対応する材料一覧が表示される（７）。ユーザは、上述のように材料一覧から１乃至複数の購入希望材料を選択し、ナビゲーションサーバ２５０に送信する。ナビゲーションサーバ２５０は、受信した購入希望材料について図９のＳ２１からの処理を実行し、最適購入先の情報と、最適巡回経路の情報を移動体装置１０に送信する。この情報が、移動体装置１０の表示手段１４に表示され（８）、経路案内が開始される。
【００５１】
本実施形態によると、ユーザが希望する複数の購入希望商品について最適購入先と最適巡回経路が示されるので、効率的なショッピングを行うことができる。また、購入希望商品の入力では、商品群を入力することにより、複数の購入希望商品を一度に指定することができるので、入力操作の労力が軽減される。
【００５２】
ここで、本発明は上記実施形態に限られない、最適購入先の選択及び最適巡回経路の選択にあたっては、道路の通行料金、購入先での駐車料金、購入先における商品の在庫の有無等を算入してもよい。また、何が最適購入先であり、何が最適巡回経路であるかはユーザの決めることであり、例えば、最低コストよりも最短時間を優先して最適購入先、最適巡回経路が選択されるように設定できるようにしてもよい。また、複数商品の合計価格が最低となる購入場所を最適購入場所として選択するように設定できるようにしてもよい。また、複数商品の各々について質の良い物、安い物等のユーザにとっての最適条件を個別に設定できるようにし、その設定に基づいて最適購入先が選択されるようにしてもよい。また、ユーザが予算を設定できるようにし、その予算の範囲内で最適購入先が設定されるようにしてもよい。移動体の移動コストは、例えば車両であれば、車両の燃料消費量を計測する手段と、車両の移動距離を計測する手段とを移動体装置に備え、これらの出力に基づいて車両燃費を算出し、この車両燃費に基づいて移動コストを算定してもよい。購入希望商品をネットワーク４０上のユーザ端末４３において設定し、この設定をセンタ装置２０に送信し、センタ装置から移動体装置１０に最適購入先、最適巡回経路が設定されるようにしてもよい。この場合、ユーザ端末４３は、例えば、ネットワーク接続及びレシピ入力が可能な電子レンジ等であってもよい。商品ＤＢは購入先毎に特売日時の情報を持ち、経路探索時が特売日時に該当する購入先を最適購入先として選択するようにしてもよい。移動体装置１０から購入希望商品の情報を受信したセンタ装置２０は、ネットワーク４０上の決済サーバ４４に接続し、自動決済を行えるようにしてもよい。
【００５３】
〔他の発明〕
【００５４】
本発明は、ユーザがチェーン店の検索、駐車場予約、サービスエリアのレストラン予約等を希望する場合に、最適な店舗、駐車場、サービスエリア等を到着時間や待ち時間も考慮して選択できるようにするナビゲーション方法等に関する。
【００５５】
例えば、車両の運行中にチェーン店等に立ち寄ったとき、混んでいて待たされることがあり、それならばもっと先まで運行を進めて別の店舗に立ち寄ったほうが早かった等という事態も考えられる。駐車場にしても、空くまで待たされたり、行ってみたら空きが無く、もし同じタイミングで別の駐車場に向かっていれば空きが確保できた等という事態がある。サービスエリアのレストランなどは、上述のチェーン店の事態と駐車場の事態とが複合的に生ずる。
【００５６】
そこで、本発明は、最適な店舗、駐車場、サービスエリア等を到着時間や待ち時間も考慮して選択できるようにする時間ピンポイントシステムを提供することを目的とする。
【００５７】
このため、移動体の現在位置から目的地までの経路を案内するナビゲーションシステムにおいて、複数の同種の目的地候補から一つを選ぶ場合に、移動体の現在位置から目的地候補までの所要時間を推定する所要時間推定手段と、この所要時間と目的地候補における推定待ち時間とを比較し推定所要時間と推定待ち時間との差が小さい方の目的地候補を目的地として選択する目的地選択手段とを備える。
【００５８】
以下、本発明の一実施形態を図１４乃至図１８に基づいて説明する。
【００５９】
図１４において、車載装置等の移動体装置１０と、センタ装置２０は、パケット網３０を介して接続されている。また、センタ装置２０は、インターネット等のネットワークを介して購入先端末５０に接続されている。ここで、購入先端末５０は一つしか図示していないが、店舗毎に複数存在するものとする。
【００６０】
移動体装置１０において、制御手段１１には、車両の現在位置を算定する為の現在位置検出手段１２と、ユーザが制御手段に命令を入力する為の入力手段１３と、車両周辺の地図及び進むべき経路を表示する表示手段１４とが接続されている。また、進行先の経路について音声により案内する為の音声出力手段１５と、制御手段１１が処理に使用するメモリ１６（記憶手段）とが接続されている。
【００６１】
制御手段１１は、ＣＰＵと、各要素１２〜１７とデータの送受を行うための適切なインタフェース及びバスを含んでいる。
【００６２】
現在位置検出手段１２は、ＧＰＳ（Ｇｌｏｂａｌ−Ｐｏｓｉｔｉｏｎｉｎｇ−Ｓｙｓｔｅｍ）の受信機や、自立航法の為の車速センサ及び方位センサ等を含んでいる。
【００６３】
入力手段１３は、例えば、制御手段１１と赤外線通信によりデータの送受を行う操作リモコンであり、一般には、データ選択の為のジョグダイヤルやジョイスティック、及び、選択決定の為のボタンとを備えている。
【００６４】
表示手段１４は、カラー液晶ディスプレイや、ヘッドアップディスプレイである。
【００６５】
音声出力手段１５は、一般にスピーカである。
【００６６】
メモリ１６には、ＲＡＭやＲＯＭの他、本体に着脱可能なメモリカード等も含まれ、一般に、制御手段１１のオペレーティングシステム、タスクプログラムや各種のデータが格納される。
【００６７】
また、符号１７は、パケット網３０に接続可能な通信手段であり、パケット形態端末やＰＡＤ（Ｐａｃｋｅｔ−Ａｓｓｅｍｂｌｙ−ａｎｄ−Ｄｉｓａｓｓｅｍｂｌｙ）が該当する。
【００６８】
制御手段１１は、入力手段１３から目的地の設定を受け付けると共に、現在位置検出手段１２の出力やマップマッチング処理の結果に基づいて車両の現在位置を特定する。そして、車両の現在位置から目的地までの適切な経路を探索し、地図と共に進行すべき経路をユーザに表示する。この処理の過程で、センタ装置２０に格納された各種のデータが用いられる。
【００６９】
一方、センタ装置２０において、制御手段２１には、当該制御手段２１が処理に用いるメモリ２３（記憶手段）と、パケット網３０に接続して移動体装置１０とパケット交換を行う通信手段２２とが接続されている。通信手段２２は、ネットワーク４０を介し、購入先端末５０と通信する機能も有する。また、制御手段２１には、地図の表示に必要な地図データを格納した地図データベース（以下、ＤＢと略述する）２４と、経路探索に必要な経路探索用データを格納した経路探索用ＤＢ２５と、交差点の形状や車線変更の案内表示を行うための案内データを格納した案内用ＤＢ２６と、ユーザに目的地を選択させるための目的地データを格納した目的地ＤＢ２７とが接続されている。
【００７０】
更に、制御手段２１には、チェーン店の店舗に関する情報を格納した店舗ＤＢ２８と、チェーン店毎の調理メニューを格納したメニューＤＢ２９とが接続されている。符号３１は、制御手段２１のオペレーティングシステム及びタスクプログラムを格納した記憶手段である。
【００７１】
制御手段２１は、ＣＰＵと、各要素２２〜２９とデータの送受を行うための適切なインタフェース及びバスとを含んでいる。
【００７２】
通信手段２２は、例えば、制御手段２１に接続されたネットワークコントローラと、パケット網３０接続用のゲートウェイと、ネットワーク４０接続用のゲートウェイと、これらを相互に接続するＬＡＮ（Ｌｏｃａｌ−Ａｒｅａ−Ｎｅｔｗｏｒｋ）とを含んでいる。
【００７３】
メモリ２３には、ＲＡＭ及びＲＯＭが含まれている。
【００７４】
地図ＤＢ２４には、移動体装置１０において地図を表示するための地図データが領域毎に納められている。
【００７５】
案内ＤＢ２６には、予め設定された路上のポイント毎に、車線変更や交差点の右折左折の案内等をユーザに表示する画像データと、その案内を音声で知らせるための音声データとが格納されている。
【００７６】
目的地ＤＢ２７には、目的地候補の名称、住所、電話番号、緯度経度等が当該目的地候補毎に格納されている。
【００７７】
図１５は、店舗ＤＢ２８の構成データである。店舗毎に、所属チェーンと、営業日時と、現在の待ち時間とが登録されている。また、目的地ＩＤは、目的地ＤＢ２７の対応レコードとリンクするためのＩＤである。
【００７８】
図１６は、メニューＤＢ２９の或るチェーン店についての構成データである。商品毎に価格が登録されている。この構成データは、チェーン店毎に各々用意されている。店舗ＤＢ２８、メニューＤＢ２９のデータは、例えば、各購入先（店舗）の端末５０から更新される。
【００７９】
本実施形態において、各ＤＢ２４〜２９は、ハードディスク等の記憶手段に格納されている。
【００８０】
次に、本実施形態の動作を図１７及び図１８に基づいて説明する。
【００８１】
まず、移動体装置１０において、ユーザは入力手段１３を操作し、購入可能なチェーン店のリストの送信を要求する（Ｓ１）。制御手段１１は、この要求と移動体の現在位置の情報とをセンタ装置２０に送信する。これを受けたセンタ装置２０の制御手段２１は、移動体装置１０が現在経路案内中であるか否かを判断する（Ｓ２）。この判断は、例えば、移動体装置１０に送信した経路データの複製をセンタ装置２０側の記憶手段に残しておき、その複製データの存在を確認することにより行われる。経路案内中の場合、制御手段２１は、経路沿いの購入可能店舗を目的地ＤＢ２７から検索する（Ｓ４）。その店舗が経路沿いに存在するか否かは店舗の所在位置から経路までの距離が閾値以内にあるか否かを判断することにより行う。一方、経路案内中でない場合、移動体の現在位置付近の購入可能店舗を目的地ＤＢ２７から検索する（Ｓ３）。その店舗が移動体の現在位置付近に存在するか否かは店舗の所在位置から移動体の現在位置までの距離が閾値以内にあるか否かを判断することにより行う。ここで、検索の対象となる店舗は、飲食店等のジャンルに予め制限されているものとする。この場合、目的地ＤＢ２７の各目的地に予めジャンル情報を割り当てることにより目的地の絞り込みが可能である。
【００８２】
以上の処理により抽出した目的地候補に更に絞り込みをかける。まず、制御手段２１は、現在位置から目的地候補の所在地までの距離に基づいて各目的地候補に移動するまでの所要時間を推定する。ここで、各目的地候補について移動体の現在位置からの一応の経路探索を行うことにより、比較的正確な所要時間の推定が期待できる。この際、外部から受信するリアルタイム情報（渋滞情報、事故情報等）を考慮して経路探索を実行してもよい。そして、制御手段２１は、店舗ＤＢ２８を参照し、現在の時刻に、各目的地候補までの所要時間を加えた時刻が、各目的地候補の店舗の営業日時に該当するか否かを判断する。制御手段２１は、これに該当する店舗を購入可能店リストに追加してゆく。この処理を、すべての目的地候補について繰り返し実行する（Ｓ５，Ｓ６）。
【００８３】
この処理が終了すると（Ｓ７）、制御手段２１は、購入可能店リストに追加された店舗が属するチェーンを店舗ＤＢから抽出し、抽出されたチェーン店をリスト化したチェーン店リストを作成する。そして、これを移動体装置１０に送信する（Ｓ８）。例えば、Ｓ６で図１５の店舗のうち、モッズバーガ駅前店と、マクドーネル西店が購入可能店リストに追加された場合、チェーン店リストにはモッズバーガと、マクドーネルというチェーン名がリストされる。
【００８４】
チェーン店リストを受信した移動体装置１０の制御手段１１は、チェーン店リストを表示手段１４に表示し、入力手段１３からチェーン店の選択入力を受け付け、選択されたチェーンの識別情報をセンタ装置２０に送信する（Ｓ９，Ｓ１０）。
【００８５】
これを受けたセンタ装置２０の制御手段２１は、メニューＤＢ２９を参照し、選択されたチェーンのメニュー情報（商品名、価格等。画像・音声を含んでもよい）を移動体装置１０に送信する（Ｓ１１）。移動体装置１０の制御手段１１は、このメニュー情報を表示手段１４に表示する。また、センタ装置２０の制御手段２１は、Ｓ６で作成した購入可能店リストから、ユーザが選択したチェーンと一致する店舗だけを抽出し、その中から購入先として最適な店舗を選択する（Ｓ１３，Ｓ１４）。
【００８６】
最適な店舗の選択は次のように行う。制御手段２１は、店舗ＤＢを参照し、最適店舗候補の現在の待ち時間の情報を得る。そして、先程推定した最適店舗候補までの推定所要時間と、現在の待ち時間とを比較し、推定所要時間と推定待ち時間との差が小さい方の最適店舗候補を目的地として選択する。ここで、待ち時間の中に調理時間が含まれていてもよい。
【００８７】
制御手段２１は、最適店舗（目的地）の位置情報と、電話番号とを目的地ＤＢ２７から検索し、移動体装置１０に送信する。これを受けた移動体装置１０の制御手段１１は、最適店舗の位置情報、電話番号をメモリ１６に格納する（Ｓ１５，Ｓ１６）。ここで、センタ装置２０から移動体装置１０に送信される最適店舗の情報には当該最適店舗のＷｅｂサイトのＵＲＬ（Ｕｎｉｆｏｒｍ−Ｒｅｓｏｕｒｃｅ−Ｌｏｃａｔｏｒ）が含まれていてもよい。
【００８８】
また、移動体装置１０の制御手段１１は、先程表示手段１４に表示したメニュー情報に基づいて入力手段１３から注文商品の選択を受け付ける。ユーザは、注文商品の種類と数を入力する（Ｓ１７）。制御手段１１は、この注文情報をセンタ装置２０に送信する（Ｓ１８）。これを受けたセンタ装置２０の制御手段２１は、最適店舗（購入先）のサーバ５０に接続し、注文情報を送信する（Ｓ１９）。ここで、注文情報の送信は移動体装置１０から購入先のサーバに直接行ってもよい。この場合、移動体装置１０に備え付けの電話を自動発呼させてダイアルアップ接続することが考えられる。
【００８９】
また、移動体装置１０の制御手段１１は、注文情報を送信すると共に、現在位置から最適店舗（目的地、購入先）までの経路探索をセンタ装置２０に要求する（Ｓ２０）。この要求を受けたセンタ装置の制御手段２１は、経路探索用ＤＢ２５を参照し移動体の現在位置から最適店舗までの経路探索を実行する。そして、探索した経路データを移動体装置１０に送信する（Ｓ２１）。この際、地図ＤＢの地図データ、案内ＤＢの案内データを一緒に送信してもよい。
【００９０】
最適店舗までの経路データを受信した移動体装置１０の制御手段１１は、当該経路データに基づく経路案内処理を開始する（Ｓ２３）。
【００９１】
本発明及び本実施形態によれば、移動体が最適店舗に到着したときに、丁度待ち時間無く商品の購入やレストランでの食事を行うことができ、無駄時間の節約を図ることができる。駐車場の予約やサービスエリアのレストラン予約にも利用することができる。
【００９２】
ここで、地図ＤＢ、案内ＤＢ、経路探索用ＤＢは移動体装置１０に格納されていてもよい。この場合、センタ装置２０から最適店舗の位置情報を送信することにより、移動体装置１０での経路案内が可能となる。
【００９３】
【発明の効果】
本発明によれば、ユーザが希望する複数の購入希望商品について、現在位置を始点及び終点とする最適な店舗の巡回経路を移動体装置に提供するので、ユーザは、効率的なショッピングを行うことができる。
【図面の簡単な説明】
【図１】本発明の一実施形態を示すシステム構成図
【図２】図１に示すナビゲーションサーバの構成図
【図３】図１に示す購入先情報サーバの構成図
【図４】図１に示す認証サーバの構成図
【図５】図３に示す商品ＤＢの構成図
【図６】図３に示す素材ＤＢの構成図
【図７】購入希望商品入力処理のフローチャート
【図８】最適購入場所設定処理のフローチャート
【図９】最適購入場所設定処理の要部フローチャート
【図１０】図９の処理で生成される総コスト計算テーブルの構成図
【図１１】購入希望商品入力処理の画面図
【図１２】購入商品入力処理のセンタ装置側におけるフローチャート
【図１３】購入希望商品入力処理の画面図
【図１４】他の発明の一実施形態を示すシステム構成図
【図１５】図１４に示す店舗ＤＢの構成図
【図１６】図１４に示すメニューＤＢの構成図
【図１７】図１４に示す実施形態の動作を示すフローチャートの前段
【図１８】図１４に示す実施形態の動作を示すフローチャートの後段
【符号の説明】
１０移動体装置
２０センタ装置
３０パケット網
４０ネットワーク
２３０認証サーバ
２４０購入先情報サーバ
２４４商品ＤＢ
２４５素材ＤＢ
２５０ナビゲーションサーバ[0001]
BACKGROUND OF THE INVENTION
  The present invention, NaConfigure the vigation systemRuThe present invention relates to a printer device.
[0002]
[Prior art]
Japanese Patent Laid-Open No. 9-97288 discloses a conventional example. In this conventional example, in a car navigation system, when a user inputs a product desired to be purchased from an in-vehicle device, the center device selects a store suitable for purchasing the product and searches for a route to the store. And send it back to the in-vehicle device. In the in-vehicle device, route guidance from the current position to the destination store is performed. Here, the store suitable for purchase of a product is, for example, a store where the total cost of the movement cost and the product cost is minimized.
[0003]
[Problems to be solved by the invention]
However, in the above conventional example, only the route from the current position to the optimum store is guided. In actual shopping, it is common to purchase a plurality of commodities, and there are cases where shopping is performed by visiting a plurality of stores. In such a case, in the conventional example, since the user decides the purchase order of the products, the traveling order of a plurality of stores is also entrusted to the user, and the final movement cost and product cost are not always minimized.
[0004]
OBJECT OF THE INVENTION
  The present invention improves the disadvantages of the conventional example, particularly when the user wishes to purchase a plurality of products.Use current position as start point and end pointOptimal store patrol routeIs provided to a mobile device.
[0005]
[Means for Solving the Problems]
  To achieve the above object, the claim 1In the present invention, a receiving means for receiving information on a current position and a plurality of purchase desired products, a store handling each received purchase desired product, and a price of the purchase desired product in the store are retrieved from the mobile device. With respect to the search means and the route combination of the stores that can purchase all of the received purchase desired products, the moving cost of the circulation route that circulates the stores using the received current position as a start point and an end point is calculated. , A moving cost calculating means for calculating for each circuit route, and a product cost for calculating the received product cost of all the desired products for purchase for each circuit route from the prices of the purchased products for purchase in each of the searched stores. A transmission means for transmitting to the mobile device, using the calculation means and a traveling route that minimizes the total cost calculated from the calculated travel cost and product cost as an optimal travel route Providing a center apparatus characterized by comprising a stage, a.
In the invention of claim 2, the travel cost calculation means calculates the travel cost with the travel cost between the stores as zero for the store handling the plurality of received purchase desired products. A center device according to item 1 is provided.
[0011]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of the present invention will be described with reference to FIGS.
[0012]
In FIG. 1, a mobile device 10 such as an in-vehicle device and a center device 20 are connected via a packet network 30. Further, the center device 20 receives access from the purchase destination terminal 42 and the user terminal 43 via the network 40 such as the Internet. Further, the center device 20 accesses the recipe provider server 41 and the settlement server 44 via the network 40.
[0013]
In the mobile device 10, the control means 11 includes a current position detection means 12 for calculating the current position of the vehicle, an input means 13 for a user to input a command to the control means 11, and a map around the mobile body. And display means 14 for displaying the route to be taken. Further, voice output means 15 for guiding the destination route by voice and a memory 16 (storage means) used for processing by the control means 11 are connected.
[0014]
The control means 11 includes a CPU and an appropriate interface and bus for transmitting / receiving data to / from each of the elements 12 to 17.
[0015]
The current position detecting means 12 includes a GPS (Global-Positioning-System) receiver, a vehicle speed sensor and a direction sensor for self-contained navigation.
[0016]
The input unit 13 is, for example, an operation remote controller that transmits and receives data to and from the control unit 11 by infrared communication, and generally includes a jog dial and joystick for selecting data, and a button for determining selection.
[0017]
The display means 14 is a color liquid crystal display or a head-up display.
[0018]
The audio output means 15 is generally a speaker.
[0019]
In addition to RAM and ROM, the memory 16 includes a memory card that can be attached to and detached from the main body, and generally stores an operating system, a task program, and various data of the control means 11.
[0020]
Reference numeral 17 denotes a communication means that can be connected to the packet network 30 and corresponds to a packet form terminal or a PAD (Packet-Assembly-and-Dissembly).
[0021]
The control means 11 receives destination data, map data, searched route data, guidance data, etc. from the center device 20, accumulates them in the memory 16, and executes conventional general route guidance processing based on these data. To do.
[0022]
On the other hand, in the center apparatus 20, a LAN (Local-Area-Network) 200 includes a gateway (hereinafter abbreviated as GW) 210 connected to the packet network 30, a GW 220 connected to the network 40, a user, and a purchase destination. Are connected to an authentication server 230 that performs access authentication, a purchaser information server 240 that manages product information of the purchaser, and a navigation server 250 that provides the mobile device 10 with information necessary for route guidance. .
[0023]
FIG. 2 is a configuration diagram of the navigation server 250. The control unit 251 is connected to a memory 253 (storage unit) used for processing by the control unit 251 and a communication unit 252 connected to the LAN 200. The control means 251 includes a map database (hereinafter abbreviated as DB) 254 that stores map data necessary for map display, and a route search DB 255 that stores route search data necessary for route search. A guidance DB 256 that stores guidance data for displaying guidance for intersection shape and lane change is connected to a destination DB 257 that stores destination data for allowing the user to select a destination. Reference numeral 258 denotes storage means for storing the operating system and task program of the control means 251.
[0024]
The control means 251 includes a CPU, an appropriate interface and bus for transmitting / receiving data to / from each element 252 to 258.
[0025]
The communication unit 252 is a network controller for LAN connection.
[0026]
The memory 253 includes RAM and ROM.
[0027]
In the map DB 254, map data for displaying a map in the mobile device 10 is stored for each area.
[0028]
The guidance DB 256 stores image data for displaying a lane change, guidance for turning right or left at an intersection, and the like for each predetermined point on the road, and voice data for notifying the guidance by voice. .
[0029]
The destination DB 257 stores the destination candidate name, address, telephone number, latitude and longitude, and the like for each destination candidate.
[0030]
In the present embodiment, the DBs 254 to 257 are stored in storage means such as a hard disk.
[0031]
The control unit 251 transmits destination data, map data, searched route data, guidance data, and the like to the mobile device 10 via the communication unit 252 and provides the route guidance processing in the mobile device 10.
[0032]
FIG. 3 is a configuration diagram of the purchase destination information server 240. The control unit 241 is connected to a memory 243 (storage unit) used for processing by the control unit 241 and a communication unit 242 connected to the LAN 200. The control unit 241 is connected to a product DB 244 storing product information of a purchase destination and a material DB 245 storing a correspondence relationship between a comprehensive product group and its constituent articles. Reference numeral 246 denotes a storage unit that stores the operating system and task program of the control unit 241.
[0033]
Here, the details of the control means 241, the communication means 242, and the memory 243 are the same as those described above for the navigation server.
[0034]
FIG. 5 is a configuration diagram of the product DB 244. For each registered supplier, the products handled and their prices are registered.
[0035]
FIG. 6 is a configuration diagram of the material DB 245. For each product group such as a ski set and a personal computer set, a component material (component) included, for example, a boot / plate / wear / stock is registered for a ski set. The relationship between the product group and the constituent material may be, for example, a relationship between a dish and an ingredient (recipe). For example, there is a relationship between a product group “beef curry” and a constituent material “potato, carrot, onion, beef, roux”. The contents of the material DB 245 may be registered, updated, or deleted from the purchase destination terminal 42, for example.
[0036]
In the present embodiment, each of the DBs 244 to 246 is stored in a storage unit such as a hard disk.
[0037]
When the control unit 241 receives the search request via the communication unit 242, the control unit 241 reads a record corresponding to the search request from the product DB 244 or the material DB 245 and sends it back to the request source via the communication unit 242.
[0038]
FIG. 4 is a configuration diagram of the authentication server 230. The control unit 231 is connected to a memory 233 (storage unit) used for processing by the control unit 231 and a communication unit 232 connected to the LAN 200. The control unit 231 is connected to a user DB 234 storing user authentication information and a purchase destination DB 235 storing purchase destination authentication information. Reference numeral 236 denotes storage means for storing the operating system and task program of the control means 231.
[0039]
Here, the details of the control unit 231, the communication unit 232, and the memory 233 are the same as those described above for the navigation server. The user DB 234 stores the user ID and password of the mobile device 10. The purchase destination DB 235 stores the purchase destination ID and password.
[0040]
In the present embodiment, each DB 234 to 235 is stored in a storage unit such as a hard disk.
[0041]
When the control unit 231 receives a connection request to the center device 20 from the mobile device 10, the user terminal 43, or the purchase destination terminal 42 via the communication unit 232, authentication information is transmitted to the request source via the communication unit 232. Prompt for input. When the input authentication information matches the authentication information of the user DB 234 or the purchase destination DB 235, access from the request source to the center device 20 is permitted.
[0042]
Next, the operation of this embodiment will be described with reference to FIGS. Various processes executed by the mobile device 10 and the center device 20 are realized by the CPU of each control unit executing various task programs. At the time of execution, the program is read from a computer-readable recording medium and stored in a memory. As a result, the memory also becomes a computer-readable medium recording the program. The program stored in the memory of the mobile device 10 may be downloaded from the center device 20. In the following description, it is assumed that authentication of the mobile device 10 by the authentication server 230 has already been performed and a connection with the center device 20 has been established.
[0043]
FIG. 7 is a flowchart of a purchase desired product input process in the mobile device 10. The control means 11 receives whether or not to set a specific purchase place from the input means 13 (S1). When setting of a specific purchase place is requested, the control unit 11 accepts an input of an address of the purchase place or an input of a telephone number from the input unit 13 (S2) and transmits it to the navigation server 250. On the other hand, when setting of a specific purchase place is not required, it is made to select from the input means 13 whether to input the goods group which combined the several raw material (S3). When the input of the product group is not requested, the input of one or more purchase desired products is accepted (S4), and the information of the purchase desired product is transmitted to the navigation server 250 (S6). On the other hand, when the input of the product group is requested, the input of the product group is accepted from the input means 13 (S5), and the information is transmitted to the navigation server 250 (S6). In S6, information on the current position of the mobile device 10 is also transmitted.
[0044]
FIG. 8 is a flowchart of the optimum purchase place setting process in the navigation server 250. When receiving specific purchase location information (address, telephone number, etc.) from the mobile device 10 (S12), the control means 251 refers to the destination DB 257 and obtains location information of the purchase location. Then, a route search from the current position of the mobile device 10 to the purchase location is executed with reference to the route search DB 255 (S16). The route search is executed in consideration of real-time information (accident information, traffic jam information, etc.) received from the outside.
[0045]
On the other hand, when the control means 251 receives information on one or more purchase desired products from the mobile device 10 (S13), the control means 251 connects to the product DB of the purchase destination information server 240 and searches for the optimum purchase location of each product. And the search of the optimal patrol route of each optimal purchase place is performed (S15). In addition, when the information on the commodity group is received from the mobile device 10 (No in S13), the control unit 251 identifies the constituent material of the commodity group with reference to the material DB 245. Then, it connects to the product DB of the purchase destination information server 240, and searches for the optimum purchase place of each constituent material and the search for the optimum tour route of each optimum purchase place (S15).
[0046]
FIG. 9 shows details of the search process for the optimum purchase place and the search process for the optimum tour route in S15. Hereinafter, a description will be given with reference to FIG. The control means 251 refers to the product DB 244, searches for stores handling the article for each purchase desired product or for each constituent material, and creates an article price list for each store (S21, FIG. 10 (D)). . Subsequently, the control means 251 creates a route combination list that patrols each store (S22, FIG. 10 (A)). Here, the end point of the route can be matched with the start point (current position) of the route by operating the input means 13 of the mobile device 10. FIG. 10 shows an example in which the start point and the end point are matched. H is a home, A is a XX store, B is a store, and C is a supermarket. Next, the control means 251 creates a travel distance list for each route based on the route combination list (S23, FIG. 10 (b)). For this reason, the control means 251 refers to the route search DB 255, the destination DB 257 (position information of each store), and the current position information of the moving body received from the moving body device 10 at this time. A route search is performed for the candidate. Here, the movement distance was assumed to be H to A = 2 km, H to B = 4 km, H to C = 3 km, A to B = 1 km, B to C = 2 km, and C to A = 3 km. Next, the control means 251 creates a travel cost list for each route based on the travel distance list (S24, FIG. 10C). Here, the unit price of the movement cost may be preset for each mobile device 10, or the unit price may be changed according to real-time information (congestion situation) received from the outside. In this embodiment, the unit price of the movement cost is set to 10 [yen / km]. Next, the control means 251 compares the price of each article between stores for each data of the route combination list, and marks the cheapest price for each article (S25). That is, the double underlined portion in FIG. Next, the control means 251 adds the movement cost and the purchased article price for each route, and creates a total cost list (S26, FIG. 10 (e)). Then, the control means 251 determines the route with the lowest cost as the optimum cyclic route based on the total cost list (S27). Thereby, the optimal purchase place is also determined at the same time. In the example of the present embodiment, the route of H → A → B → C → H or its reverse order route is determined as the optimum cyclic route.
[0047]
Subsequently, the control unit 251 creates transmission information including the route data set as described above, and transmits the transmission information to the mobile device 10 (S17, S18).
[0048]
FIG. 11 is an image displayed on the display unit 14 of the mobile device 10 in the process of selecting the desired product for purchase. This corresponds to the processing of S1 to S4 in FIG. As shown in FIG. 11, first, in the mobile device 10, a shopping menu is displayed together with a destination selection menu displayed in a conventional general navigation system, and can be selected from the input means 13. (1). Here, when shopping is selected, a merchandise classification menu linked to the hierarchy of the hierarchy menu is displayed (2). For example, food, clothing, ..., alcoholic beverages. When a food item is selected, a product classification menu linked to the lower layer is displayed (3). For example, fresh fish, meat, ..., side dishes. When the meat is selected, a product detail menu linked to the lower layer is displayed (4). For example, detailed types of beef, pork, and chicken are displayed. Here, when a purchase ingredient is selected, one purchase desired product is selected. By repeating the above selection process according to the number of purchase desired products, a plurality of purchase desired products can be designated. This menu structure data is downloaded from the center device 20 to the memory 16 of the mobile device 10. When the purchase desired product is determined, the information on the determined purchase desired product is transmitted to the navigation server 250 as described above, the optimal purchase destination and the optimal tour route are determined, and the determined information is sent to the mobile device 10. Sent back. The control means 11 of the mobile device 10 receives the position information of the optimum purchase place and the information of the optimum tour route from the current position from the navigation server 250, and displays and guides the route on the display means 14 (8). .
[0049]
Next, a method for inputting a product group will be described. FIG. 12 is a flowchart showing a product group input method, particularly a cooking recipe input method, executed by the navigation server 250. In the mobile device 10, when the user selects the “recipe” input menu, a message to that effect is sent to the navigation server 250. When receiving the input of “recipe” (S31), the control means 251 of the navigation server 250 connects to the pre-registered recipe provider server 41 on the Internet 40 (S32). And the recipe list prepared beforehand from the server 41 of a recipe provider is searched and acquired. And the control means 251 transmits the recipe list | wrist acquired from the server 41 of the recipe provider to the mobile body apparatus 10 (S33). The control unit 11 of the mobile device 10 displays the recipe list received from the navigation server 250 on the display unit 14 and accepts a recipe name selection input from the input unit 13. The control unit 11 transmits the selected recipe name to the navigation server 250. Receiving this recipe name, the control means 251 of the navigation server 250 acquires a material list corresponding to the recipe name from the server of the recipe provider 41 and transmits it to the mobile device 10 (S35). The control unit 11 of the mobile device 10 that has received the material list causes the display unit 14 to display the material list, and receives the selection input of the material that the user desires to purchase from the input unit 13. Since the user may have already purchased and stocked some materials, the user can select the materials to be purchased. When one or more materials desired for purchase are selected, the control means 11 transmits the material desired for purchase to the navigation server 250 as a product desired for purchase. The subsequent processing is the same as the processing from S21 of FIG.
[0050]
If the product group input method based on this recipe is followed by the image of the display means 14 of the mobile device 10, it is as shown in FIG. First, a shopping menu is displayed together with a conventional general destination selection menu (1). When shopping is selected, a recipe input menu is displayed in addition to the product classification menu (5). Here, when a recipe is selected, a recipe list received from the navigation server 250 is displayed (6). When a desired recipe is selected from these, a list of materials corresponding to the recipe received from the navigation server 250 is displayed (7). As described above, the user selects one or more purchase desired materials from the material list and transmits them to the navigation server 250. The navigation server 250 executes the processing from S21 of FIG. 9 on the received purchase desired material, and transmits the information on the optimum purchase destination and the information on the optimum tour route to the mobile device 10. This information is displayed on the display means 14 of the mobile device 10 (8), and route guidance is started.
[0051]
According to this embodiment, since the optimum purchase destination and the optimum patrol route are indicated for a plurality of purchase desired products desired by the user, efficient shopping can be performed. In addition, when inputting desired products for purchase, since a plurality of desired products for purchase can be specified at a time by inputting a product group, the labor of the input operation is reduced.
[0052]
Here, the present invention is not limited to the above-described embodiment, and in selecting an optimal purchase destination and an optimal patrol route, road tolls, parking fees at the purchase destination, presence / absence of inventory of goods at the purchase location, etc. It may be included. In addition, what is the optimal purchase destination and what is the optimal circulation route is determined by the user. For example, the optimum purchase destination and the optimal circulation route are selected by giving priority to the shortest time over the minimum cost. It may be possible to set to. Further, the purchase place where the total price of the plurality of products is the lowest may be set to be selected as the optimum purchase place. Moreover, it is possible to individually set optimum conditions for a user such as a high-quality item and a cheap item for each of a plurality of products, and an optimum purchase destination may be selected based on the setting. Further, the user may be allowed to set a budget, and the optimum purchase destination may be set within the budget range. For example, in the case of a vehicle, the moving cost of the moving body includes means for measuring the fuel consumption of the vehicle and means for measuring the moving distance of the vehicle, and calculates the vehicle fuel consumption based on these outputs. The travel cost may be calculated based on the vehicle fuel consumption. The purchase desired product may be set at the user terminal 43 on the network 40, and this setting may be transmitted to the center device 20 so that the optimum purchase destination and the optimum tour route are set from the center device to the mobile device 10. In this case, the user terminal 43 may be, for example, a microwave oven capable of network connection and recipe input. The product DB may have special sale date / time information for each purchase destination, and the purchase destination corresponding to the special sale date / time when searching for a route may be selected as the optimum purchase destination. The center device 20 that has received the information on the desired product for purchase from the mobile device 10 may be connected to the payment server 44 on the network 40 so that automatic payment can be performed.
[0053]
[Other inventions]
[0054]
The present invention can select an optimal store, parking lot, service area, etc. in consideration of arrival time and waiting time when a user desires to search for a chain store, reserve a parking lot, or reserve a restaurant in a service area. It relates to the navigation method to make.
[0055]
For example, when stopping at a chain store or the like while a vehicle is in operation, it may be crowded and waiting. Even in a parking lot, there is a situation where there is no vacancy when you wait for it, or there is no vacancy when you go, and if you go to another parking lot at the same time, you can secure a vacancy. In a service area restaurant or the like, the situation of the chain store and the situation of the parking lot occur in a complex manner.
[0056]
SUMMARY OF THE INVENTION An object of the present invention is to provide a time pinpoint system that makes it possible to select an optimal store, parking lot, service area, etc. in consideration of arrival time and waiting time.
[0057]
For this reason, in the navigation system that guides the route from the current position of the moving object to the destination, when selecting one of the same kind of destination candidates, the time required from the current position of the moving object to the destination candidate is calculated. Estimated required time estimating means and destination selecting means for comparing the required time with the estimated waiting time at the destination candidate and selecting the destination candidate having the smaller difference between the estimated required time and the estimated waiting time as the destination With.
[0058]
Hereinafter, an embodiment of the present invention will be described with reference to FIGS.
[0059]
In FIG. 14, the mobile device 10 such as an in-vehicle device and the center device 20 are connected via a packet network 30. The center device 20 is connected to the purchase destination terminal 50 via a network such as the Internet. Here, although only one purchase terminal 50 is illustrated, it is assumed that there are a plurality of purchase terminals 50 for each store.
[0060]
In the mobile device 10, the control means 11 includes a current position detection means 12 for calculating the current position of the vehicle, an input means 13 for the user to input a command to the control means, a map around the vehicle, and advancing. Display means 14 for displaying the route to be connected is connected. Further, voice output means 15 for guiding the destination route by voice and a memory 16 (storage means) used for processing by the control means 11 are connected.
[0061]
The control means 11 includes a CPU and an appropriate interface and bus for transmitting / receiving data to / from each of the elements 12 to 17.
[0062]
The current position detecting means 12 includes a GPS (Global-Positioning-System) receiver, a vehicle speed sensor and a direction sensor for self-contained navigation.
[0063]
The input unit 13 is, for example, an operation remote controller that transmits and receives data to and from the control unit 11 by infrared communication, and generally includes a jog dial and joystick for selecting data, and a button for determining selection.
[0064]
The display means 14 is a color liquid crystal display or a head-up display.
[0065]
The audio output means 15 is generally a speaker.
[0066]
In addition to RAM and ROM, the memory 16 includes a memory card that can be attached to and detached from the main body, and generally stores an operating system, a task program, and various data of the control means 11.
[0067]
Reference numeral 17 denotes a communication means that can be connected to the packet network 30 and corresponds to a packet form terminal or PAD (Packet-Assembly-and-Dissembly).
[0068]
The control means 11 receives the destination setting from the input means 13 and specifies the current position of the vehicle based on the output of the current position detection means 12 and the result of the map matching process. Then, an appropriate route from the current position of the vehicle to the destination is searched, and the route to be traveled with the map is displayed to the user. In the course of this process, various data stored in the center device 20 are used.
[0069]
On the other hand, in the center device 20, the control means 21 includes a memory 23 (storage means) used for processing by the control means 21 and a communication means 22 that connects to the packet network 30 and exchanges packets with the mobile device 10. It is connected. The communication unit 22 also has a function of communicating with the purchase destination terminal 50 via the network 40. The control means 21 includes a map database (hereinafter abbreviated as DB) 24 storing map data necessary for displaying a map, and a route search DB 25 storing route search data necessary for route search. A guidance DB 26 that stores guidance data for displaying guidance for intersection shape and lane change is connected to a destination DB 27 that stores destination data for the user to select a destination.
[0070]
Furthermore, the control means 21 is connected to a store DB 28 that stores information on stores of chain stores and a menu DB 29 that stores cooking menus for each chain store. Reference numeral 31 denotes storage means for storing the operating system and task program of the control means 21.
[0071]
The control means 21 includes a CPU, an appropriate interface and bus for transmitting and receiving data to and from each of the elements 22 to 29.
[0072]
The communication unit 22 includes, for example, a network controller connected to the control unit 21, a gateway for connecting the packet network 30, a gateway for connecting the network 40, and a LAN (Local-Area-Network) that connects these to each other. Is included.
[0073]
The memory 23 includes a RAM and a ROM.
[0074]
Map data for displaying a map in the mobile device 10 is stored in the map DB 24 for each region.
[0075]
The guidance DB 26 stores, for each preset point on the road, image data for displaying a lane change, guidance for turning right or left at an intersection, and the like, and voice data for notifying the guidance by voice. .
[0076]
In the destination DB 27, the name, address, telephone number, latitude and longitude, etc. of the destination candidate are stored for each destination candidate.
[0077]
FIG. 15 shows configuration data of the store DB 28. For each store, the affiliation chain, the business date and time, and the current waiting time are registered. The destination ID is an ID for linking with a corresponding record in the destination DB 27.
[0078]
FIG. 16 shows configuration data for a chain store in the menu DB 29. The price is registered for each product. This configuration data is prepared for each chain store. The data in the store DB 28 and the menu DB 29 are updated from the terminal 50 of each purchaser (store), for example.
[0079]
In the present embodiment, the DBs 24 to 29 are stored in storage means such as a hard disk.
[0080]
Next, the operation of this embodiment will be described with reference to FIGS.
[0081]
First, in the mobile device 10, the user operates the input means 13 to request transmission of a list of chain stores that can be purchased (S1). The control means 11 transmits this request and information on the current position of the moving body to the center device 20. Receiving this, the control means 21 of the center device 20 determines whether or not the mobile device 10 is currently performing route guidance (S2). This determination is performed, for example, by leaving a copy of the route data transmitted to the mobile device 10 in the storage unit on the center device 20 side and confirming the existence of the copy data. In the case of route guidance, the control means 21 searches the destination DB 27 for a shop that can be purchased along the route (S4). Whether or not the store exists along the route is determined by determining whether or not the distance from the location of the store to the route is within a threshold. On the other hand, when the route guidance is not being performed, a store available for purchase near the current position of the mobile object is searched from the destination DB 27 (S3). Whether or not the store exists in the vicinity of the current position of the mobile object is determined by determining whether or not the distance from the store location to the current position of the mobile object is within a threshold. Here, it is assumed that the stores to be searched are limited in advance to genres such as restaurants. In this case, the destinations can be narrowed down by assigning genre information in advance to each destination in the destination DB 27.
[0082]
Further narrowing down the destination candidates extracted by the above processing. First, the control means 21 estimates the time required to move to each destination candidate based on the distance from the current position to the location of the destination candidate. Here, a relatively accurate estimation of the required time can be expected by performing a temporary route search from the current position of the moving object for each destination candidate. At this time, the route search may be executed in consideration of real-time information (congestion information, accident information, etc.) received from the outside. Then, the control means 21 refers to the store DB 28 and determines whether or not the time obtained by adding the required time to each destination candidate to the current time corresponds to the business date and time of each destination candidate store. . The control means 21 adds a store corresponding to this to the purchaseable store list. This process is repeated for all destination candidates (S5, S6).
[0083]
When this process ends (S7), the control means 21 extracts the chain to which the store added to the purchaseable store list belongs from the store DB, and creates a chain store list in which the extracted chain stores are listed. Then, this is transmitted to the mobile device 10 (S8). For example, in S6, if the Mods Burga station square store and the McDonnell West store are added to the available store list in the store of FIG.
[0084]
The control means 11 of the mobile device 10 that has received the chain store list displays the chain store list on the display means 14, accepts a chain store selection input from the input means 13, and receives the identification information of the selected chain as the center device 20. (S9, S10).
[0085]
Upon receiving this, the control means 21 of the center device 20 refers to the menu DB 29 and transmits the menu information of the selected chain (product name, price, etc., which may include images and sounds) to the mobile device 10 ( S11). The control means 11 of the mobile device 10 displays this menu information on the display means 14. Further, the control means 21 of the center device 20 extracts only stores that match the chain selected by the user from the list of available stores created in S6, and selects an optimal store as a purchase destination from among them (S13, S14).
[0086]
The optimum store is selected as follows. The control means 21 refers to the store DB and obtains information on the current waiting time of the optimal store candidate. Then, the estimated required time to the optimal store candidate estimated earlier and the current waiting time are compared, and the optimal store candidate with the smaller difference between the estimated required time and the estimated waiting time is selected as the destination. Here, the cooking time may be included in the waiting time.
[0087]
The control means 21 searches the destination DB 27 for the location information of the optimum store (destination) and the telephone number, and transmits them to the mobile device 10. Receiving this, the control means 11 of the mobile device 10 stores the location information and telephone number of the optimum store in the memory 16 (S15, S16). Here, the optimal store information transmitted from the center device 20 to the mobile device 10 may include a URL (Uniform-Resource-Locator) of the Web site of the optimal store.
[0088]
Further, the control means 11 of the mobile device 10 accepts the selection of the ordered product from the input means 13 based on the menu information displayed on the display means 14 earlier. The user inputs the type and number of ordered items (S17). The control means 11 transmits this order information to the center device 20 (S18). Receiving this, the control means 21 of the center apparatus 20 connects to the server 50 of the optimum store (purchase) and transmits order information (S19). Here, the order information may be transmitted directly from the mobile device 10 to the purchase server. In this case, it is conceivable to make a dial-up connection by automatically calling a telephone provided in the mobile device 10.
[0089]
The control means 11 of the mobile device 10 transmits order information and requests the center device 20 to search for a route from the current position to the optimum store (destination, purchase destination) (S20). Upon receiving this request, the control means 21 of the center device performs a route search from the current position of the moving object to the optimum store with reference to the route search DB 25. Then, the searched route data is transmitted to the mobile device 10 (S21). At this time, the map data of the map DB and the guidance data of the guidance DB may be transmitted together.
[0090]
The control means 11 of the mobile device 10 that has received the route data to the optimal store starts route guidance processing based on the route data (S23).
[0091]
According to the present invention and this embodiment, when a mobile object arrives at the optimal store, it is possible to purchase goods and eat at a restaurant without waiting time, and to save wasted time. It can also be used for parking reservations and service area restaurant reservations.
[0092]
Here, the map DB, the guidance DB, and the route search DB may be stored in the mobile device 10. In this case, by transmitting the location information of the optimum store from the center device 20, route guidance at the mobile device 10 becomes possible.
[0093]
【The invention's effect】
  In the present inventionAccording toFor multiple items you want to purchase,Since the mobile device is provided with the optimal store patrol route starting from the current position and the end point,Efficient shopping can be performed.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram showing an embodiment of the present invention.
FIG. 2 is a configuration diagram of the navigation server shown in FIG.
FIG. 3 is a block diagram of the purchaser information server shown in FIG.
4 is a block diagram of the authentication server shown in FIG.
FIG. 5 is a block diagram of the product DB shown in FIG.
6 is a block diagram of the material DB shown in FIG.
FIG. 7 is a flowchart of purchase item input processing.
FIG. 8 is a flowchart of optimal purchase place setting processing.
FIG. 9 is a flowchart of the main part of the optimum purchase place setting process.
10 is a configuration diagram of a total cost calculation table generated by the processing of FIG.
FIG. 11 is a screen view of a purchase desired product input process.
FIG. 12 is a flowchart on the center device side of purchased product input processing;
FIG. 13 is a screen view of a purchase desired product input process.
FIG. 14 is a system configuration diagram showing an embodiment of another invention.
15 is a block diagram of the store DB shown in FIG.
16 is a block diagram of the menu DB shown in FIG.
FIG. 17 is a first part of a flowchart showing the operation of the embodiment shown in FIG.
18 is the latter part of the flowchart showing the operation of the embodiment shown in FIG.
[Explanation of symbols]
10 Mobile device
20 Center equipment
30 packet network
40 network
230 Authentication server
240 Supplier information server
244 Product DB
245 Material DB
250 Navigation server

Claims

移動体装置から、現在位置と、複数の購入希望商品の情報を受信する受信手段と、  Receiving means for receiving information of a current position and a plurality of purchase desired products from the mobile device;
前記受信した各購入希望商品を取り扱う店舗と、当該店舗における前記購入希望商品の価格を検索する検索手段と、  A store that handles each received purchase desired product, a search means for searching for a price of the purchase desired product in the store,
前記受信した各購入希望商品の全てを購入することが可能な前記店舗の経路組合せに対し、前記受信した現在位置を始点及び終点として当該各店舗を巡回する巡回経路の移動コストを、各巡回経路毎に算出する移動コスト算出手段と、  For the route combinations of the stores that can purchase all of the received purchase desired products, the travel costs of the tour routes that travel around the stores with the received current position as a start point and an end point, A moving cost calculating means for calculating each time,
前記検索した各店舗における購入希望商品の価格から、前記受信した全ての購入希望商品の商品コストを、前記各巡回経路毎に算出する商品コスト算出手段と、  Product cost calculation means for calculating the product cost of all the received purchase desired products for each of the circulation routes from the price of the purchase desired product in each searched store,
前記算出した移動コストと商品コストから算出した総コストが最小となる巡回経路を最適巡回経路として、前記移動体装置に送信する送信手段と、  A transmission means for transmitting to the mobile device as an optimum circulation route a circulation route having a minimum total cost calculated from the calculated movement cost and product cost;
を具備したことを特徴とするセンタ装置。The center apparatus characterized by comprising.

前記移動コスト算出手段は、前記受信した複数の購入希望商品を取り扱う店舗に対しては、店舗間の移動コストをゼロとして移動コストを算出する、The travel cost calculation means calculates the travel cost with the travel cost between stores as zero for stores that handle the received plurality of purchase desired products.
ことを特徴とする請求項１に記載のセンタ装置。The center device according to claim 1, wherein: