情報処理システム、情報処理装置およびプログラム
【課題】店舗側および客の双方にとって使い勝手の良い経路検索技術を提供する。
【解決手段】本実施形態の情報処理システムは、分割手段と、検索手段と、を有する。分割手段は、店舗の地図を複数のエリアに分割する。検索手段は、前記分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する。
【解決手段】本実施形態の情報処理システムは、分割手段と、検索手段と、を有する。分割手段は、店舗の地図を複数のエリアに分割する。検索手段は、前記分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、情報処理システム、情報処理装置およびプログラムに関する。
【背景技術】
【０００２】
従来、商品を販売する店舗で利用されるショッピングカートに搭載され、情報を表示する表示部を備えた情報端末が知られている（特許文献１参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の情報端末を含むシステムにあっては、店舗および客の双方にとって使い勝手の良い案内経路を検索する経路検索技術を提供するようなものはなかった。
【課題を解決するための手段】
【０００４】
本実施形態の情報処理システムは、分割手段と、検索手段と、を有する。分割手段は、店舗の地図を複数のエリアに分割する。検索手段は、前記分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する。
【図面の簡単な説明】
【０００５】
【図１】図１は、店舗運営システムの概略構成を示す図である。
【図２】図２は、管理サーバのハードウェア構成を示すブロック図である。
【図３】図３は、ルート検索ＤＢに記憶される経路情報情報の一例を示す図である。
【図４】図４は、管理サーバの機能的構成を示すブロック図である。
【図５】図５は、情報端末のハードウェア構成を示すブロック図である。
【図６】図６は、情報端末の機能的構成を示すブロック図である。
【図７】図７は、商品選択画面の一構成例を示す模式図である。
【図８】図８は、商品位置確認画面の一構成例を示す模式図である。
【図９】図９は、案内経路確認画面の一構成例を示す模式図である。
【図１０】図１０は、管理サーバの処理手順を示すフローチャートである。
【図１１】図１１は、情報端末の処理手順を示すフローチャートである。
【図１２】図１２は、図１０および図１１の処理手順の具体例を説明するための模式図である。
【図１３】図１３は、図１０および図１１の処理手順の具体例を説明するための模式図である。
【図１４】図１４は、図１０および図１１の処理手順の具体例を説明するための模式図である。
【図１５】図１５は、従来の案内経路の表示態様を示す図である。
【発明を実施するための形態】
【０００６】
以下、本発明の実施形態について添付図面を参照して説明する。
【０００７】
図１は、本実施形態に係る情報処理システムおよびプログラムを適用した店舗運営システム１の概略構成を示す図である。
【０００８】
図１に示すように、この店舗運営システム１は、本部システム２と、複数の店舗システム３Ａ、３Ｂ（図１の例では、２つ）とを備えている。そして、本部システム２と各店舗システム３Ａ、３Ｂとが、インターネットなどの公衆通信網やＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）などのネットワーク４や、不図示のルータなどの接続装置を介して接続されている。
【０００９】
ここで、本部システム２は、各店舗を統括的に管理する本部に設置され、本部サーバ２１や、プリンタおよびパーソナルコンピュータ（いずれも不図示）などを備えている。
【００１０】
店舗システム３は、各店舗毎に設置され、ストアサーバ３１と、複数（図１の例では、２台）のＰＯＳ端末３２と、買物アシスト管理サーバ（以下、単に「管理サーバ」という。）３３と、複数（図１の例では、２台）のアクセスポイント３４とを備え、それらが、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）などのネットワーク３５を介して接続されている。また、店舗システム３では、アクセスポイント３４と、各ショッピングカート（以下、単に「カート」という。）（図１の例では、２台）Ｃにそれぞれ取り付けられた各情報端末３６（図１の例では、２台）とが無線ＬＡＮなどで接続され、各情報端末３６がアクセスポイント３４を介して管理サーバ３３と通信可能に接続されるようになっている。
【００１１】
ここで、ストアサーバ３１は、店舗のバックヤードなどに設置され、店舗システム全体を統括的に管理する上位装置としての情報処理装置である。
【００１２】
また、ＰＯＳ端末３２は、店舗の商品売り場（特に、会計場所）などに設置され、ネットワーク３５を介してストアサーバ３１との間で各種データ（商品コードや、商品情報（商品の名称や単価）など）の送受信を行うことにより、客が購入する商品（カートＣのカゴに入れられた商品など）の登録および決済を行うための情報処理装置である。
【００１３】
管理サーバ３３は、前記バックヤードなどに設置され、ストアサーバ３１の管理下において、カートＣを利用する客の買物をアシストする処理全般を管理する情報処理装置である。
【００１４】
アクセスポイント３４は、前記商品売り場などに設置され、無線ＬＡＮなどを用いて、カートＣに取り付けられた情報端末３６をネットワーク３５に接続させ、管理サーバ３３と情報端末３６との間で送受信される各種データ（商品情報、案内経路情報、広告情報など）を中継する装置である。
【００１５】
情報端末３６は、店舗内（特に、前記商品売り場内）で客によって利用される情報処理装置であり、本実施形態では、カートＣに取り付けられている。具体的には、この情報端末３６は、管理サーバ３３との間で各種データの送受信を行うことにより、カートＣ（即ち、情報端末３６）を利用する客の買物をアシストするものであり、表示装置３６５（図５参照）に客の買物をアシストするための各種画面（図７〜図９参照）を表示したり、操作装置３６４（図５参照）を介して各種画面上での客のタッチ操作を受け付けたりするものである。
【００１６】
なお、カートＣとしては、手押し式のカートや電動式のカートなど種々様々なカートを利用することが可能である。
【００１７】
図２は、管理サーバ３３の制御系のハードウェア構成を示すブロック図である。
【００１８】
図２に示すように、この管理サーバ３３は、パーソナルコンピュータなどの一般的なコンピュータを利用したハードウェア構成となっており、例えば、制御部３３１と、通信Ｉ／Ｆ３３２と、Ｉ／Ｏ機器制御部３３３とがバスＢ１によって接続されて構成されている。
【００１９】
なお、制御部３３１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などを有して構成されている。
【００２０】
また、制御部３３１には、バスＢ１およびＩ／Ｏ機器制御部３３３を介して、操作装置（例えば、キーボード）３３４、表示装置（例えば、液晶ディスプレイ）３３５、印刷装置３３６、外部記憶装置（例えば、ハードディスク装置（ＨＤＤ：Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ））３３７などが接続されている。
【００２１】
即ち、制御部３３１は、ＣＰＵがＲＯＭや外部記憶装置３３７などに格納される制御プログラムをＲＡＭに展開して実行することにより、Ｉ／Ｏ機器制御部３３３を介して接続される各種構成要素の動作を制御するとともに、通信Ｉ／Ｆ３３２、ネットワーク３５およびアクセスポイント３４を介して接続される複数の情報端末３６との間で各種データを送受信する動作を制御するものである。
【００２２】
なお、外部記憶装置３３７には、ストアサーバ３１の商品マスタデータベース（以下、データベースのことを単に「ＤＢ」という。）（不図示）と同期した商品マスタＤＢ３３７Ａ、カテゴリマスタＤＢ３３７Ｂ、チラシマスタＤＢ３３７Ｃ、広告マスタＤＢ３３７Ｄ、棚割マスタＤＢ３３７Ｅ、顧客マスタＤＢ３３７Ｆ、ルート検索ＤＢ３３７Ｇなどが格納されている。
【００２３】
ここで、商品マスタＤＢ３３７Ａは、店舗で取り扱っている商品に関する商品情報（商品コード、商品の名称、商品の単価など）を格納するＤＢである。
【００２４】
カテゴリマスタＤＢ３３７Ｂは、店舗で取り扱っている商品をカテゴライズして取り扱うための情報を格納するものであり、後述の商品選択画面３３５Ａ（図７参照）の商品選択欄３３５ａ内に備わるタブアイコン３３５ａ−１の中から、客が「カテゴリから」というタブを選択した場合に、客が商品選択欄３３５ａで商品をカテゴリ毎に階層的に選択できるようにするための情報を格納するものである。
【００２５】
チラシマスタＤＢ３３７Ｃは、電子チラシに関する情報を格納するものであり、後述の商品選択画面３３５Ａ（図７参照）の商品選択欄３３５ａ内に備わるタブアイコン３３５ａ−１の中から、客が「チラシから」というタブを選択した場合に、客が商品選択欄３３５ａに表示される電子チラシ上の商品の写真または商品コードを選択することで所望の商品を選択できるようにするための情報を格納するものである。
【００２６】
広告マスタＤＢ３３７Ｄは、店舗または商品の製造メーカが客に推薦する広告商品に関する情報（商品の写真などを含む画像データなど）を格納するためのＤＢである。
【００２７】
棚割マスタＤＢ３３７Ｅは、各商品がどの棚（どこの陳列箇所）に陳列されているかを示す棚割情報を格納するものである。
【００２８】
顧客マスタＤＢ３３７Ｆは、会員登録した顧客に関する会員情報（会員番号、氏名、住所、累積ポイント数など）を格納するものである。
【００２９】
ルート検索ＤＢ３３７Ｇは、管理サーバ３３が設置される店舗（特に、商品売り場）の地図上における経路毎に設定される各経路の距離値または各経路の客の移動に要する所要時間値を示す経路情報情報を格納するものである。より具体的には、ルート検索ＤＢ３３７Ｇは、前記地図に対応した現実の店舗の各経路の実際の距離に基づいて設定される前記距離値（図３参照）または前記所要時間値を示す経路情報情報を記憶している。
【００３０】
図３は、ルート検索ＤＢ３３７Ｇに記憶される経路情報情報が距離値である場合の一例を説明するための図であり、具体的には、ルート検索ＤＢ３３７Ｇは、店舗内の地図（特に、商品売り場における地図（１階、２階などの階層別の地図も含む）上の経路毎に設定される距離値（即ち、当該地図に対応した現実の店舗の各経路の実際の距離に基づいて設定される距離値）や、全ての経路の距離値を足した総計距離値などを記憶している。
【００３１】
図３に示すように、この店舗内の地図（商品売り場における地図）では、始点（スタート地点：カート貸出所）、終点（ゴール地点：精算所）、結節点、屈曲点などの位置をノードとした場合に、ノードＮ１〜ノードＮ１８の計１８個のノードを有しており、各ノードを結ぶ道を経路とした場合に、経路Ｒ１〜Ｒ２０の計２０個の経路を有している。
【００３２】
そして、経路Ｒ１の距離値が「２ｍ」で、経路Ｒ２、Ｒ３、Ｒ５、Ｒ７、Ｒ９、Ｒ１０、Ｒ１５の距離値が「５ｍ」で、経路Ｒ４、Ｒ６、Ｒ１１、Ｒ１３、Ｒ１７、Ｒ１８が「３ｍ」で、経路Ｒ８、Ｒ１４が「１０ｍ」で、経路Ｒ１２、Ｒ１６が「７ｍ」で、経路Ｒ１９が「８ｍ」で、経路Ｒ２０が「４ｍ」である場合を示している。
【００３３】
なお、図３に示す地図のノード数および経路数は一例であり、これに限定されず、図３に示す地図のノード数および経路数と異なるノード数および経路数を有する地図とすることも可能である。
【００３４】
また、本実施形態の地図では、商品売り場の地図を採用しているが、この場合、図１や図８などに示すように、各種の商品が陳列されている商品陳列場所や、ＰＯＳ端末３２で会計（精算）する会計場所や、カートＣの貸出および返却を行うカート貸出所などを含む商品売り場である場合を例にしているが、これに限定されず、少なくとも商品陳列場所を含む商品売り場を示す地図であれば良いものとする。
【００３５】
また、図２では特に図示していないが、管理サーバ３３には、警告音などの各種音声を出力するためのスピーカなどが実装されており、管理サーバ３３は、不図示の電源装置を介して、例えば、商用電源から必要な電力が供給されて動作可能である。
【００３６】
図４は、管理サーバ３３の機能的構成を示すブロック図である。
【００３７】
図４に示すように、管理サーバ３３の制御部３３１は、ＣＰＵがＲＯＭなどに格納される所定の制御プログラム（不図示）をＲＡＭに展開して実行することにより、後述の図１０および図１１に示す処理手順を実行するための、入出力処理部３３１Ａ、カート貸出／返却処理部３３１Ｂと、買物リスト登録処理部３３１Ｃと、地図作成処理部３３１Ｄ、カート位置検出処理部３３１Ｅと、ルート検索処理部３３１Ｆと、画面表示処理部３３１Ｇと、して機能する。
【００３８】
なお、以下の説明では、前記した各機能構成部３３１Ａ〜３３１Ｇが、一台の情報端末３６との間で行われる処理の場合について説明するが、実際には、複数台の情報端末３６との間で、それぞれ個別に処理が行われるものである。
【００３９】
ここで、入出力処理部３３１Ａは、各種情報の入出力処理を行うものである。具体的には、この入出力処理部３３１Ａは、操作装置３３４からの操作信号を入力したり、通信Ｉ／Ｆ３３２を介して情報端末３６からの端末を識別するための端末識別情報（ＩＤ）と対応付けられた各種の要求信号を受信したり、それら各種の要求信号に対応した各種の返信情報を通信Ｉ／Ｆ３３２を介して該当する情報端末３６に送信したりする。
【００４０】
カート貸出／返却処理部３３１Ｂは、情報端末３６との間の各種データ（会員番号やビジター番号などの客を認識する識別情報や、カート貸出開始を要求する情報や、カート返却を要求する情報など）の送受信により、カートＣを客に貸し出すためのカート貸出処理を行ったり、カートＣを店舗側に返却するためのカート返却処理を行ったりするものである。
【００４１】
買物リスト登録処理部３３１Ｃは、入出力処理部３３１Ａを介して情報端末３６から、買物リストへの商品の登録を要求する要求信号を入力した場合に、該当する情報端末３６の端末識別情報（ＩＤ）に対応付けられた買物リストに商品を登録するのに必要な商品に関する商品情報（商品名（例えば、「さつまいも」など）や、単価（例えば、「１００円」など））（例えば、図７参照）を生成し、入出力処理部３３１Ａを介して該当する情報端末３６に配信するものである。
【００４２】
地図作成処理部３３１Ｄは、入出力処理部３３１Ａを介して情報端末３６から、地図の表示を要求する要求信号を入力した場合に、買物リスト登録処理部３３１Ｃで登録されている商品の陳列箇所を示すバルーンＢを含む地図（例えば、図８参照）を該当する情報端末３６に表示させるための地図情報を生成し、入出力処理部３３１Ａを介して該当する情報端末３６に配信するものである。
【００４３】
なお、この地図作成処理部３３１Ｄは、カート位置検出処理部３３１Ｅが検出したカートＣ（即ち、情報端末３６）の位置情報を利用して、前記地図情報にカートＣ（即ち、情報端末３６）の現在位置を示す情報も含める。
【００４４】
カート位置検出処理部３３１Ｅは、店舗内（特に、商品売り場内）におけるカートＣ、即ち、情報端末３６の位置（即ち、店舗内（商品売り場内）の地図上における位置）を検出する処理を行うものである。なお、具体的には、このカート位置検出処理部３３１Ｅは、ＷｉＦｉ（登録商標）や、屋内ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）や、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）などの通信技術を用いて、カートＣ（即ち、情報端末３６）の位置を検出する。なお、カートＣおよび管理サーバ３３の両者には、前記通信技術を行うための所定のモジュールがそれぞれ設けられている。
【００４５】
また、本実施形態のルート検索処理部３３１Ｆは、地図分割部３３１Ｆ−１と、案内経路検索部３３１Ｆ−２とを有しており、入出力処理部３３１Ａを介して情報端末３６から、案内経路の表示を要求する要求信号を入力した場合に、カート位置検出処理部で検出されるカートＣ（即ち、情報端末３６）の位置を考慮して、客が購入を予定する購入予定商品が陳列されている陳列箇所や、店舗側が客に商品を広告する広告商品が陳列されている陳列箇所などを含む複数の経由地を巡回案内させるための店舗（特に、商品売り場）の地図上における案内経路を検索し、該検索した案内経路を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信するものである。
【００４６】
具体的には、本実施形態のルート検索処理部３３１Ｆでは、地図分割部３３１Ｆ−１が、操作者の操作装置３３４の所定の操作に基づいて入力された分割情報（即ち、店舗（商品売り場）を複数のエリアに分割指示するための情報）などに基づいて、店舗（特に、商品売り場）の地図を複数のエリアに分割したエリア情報（地図上の座標情報などで範囲が特定可能な情報）を設定する。
【００４７】
ここで、「エリア」とは、例えば、１階、２階などの階層や、食品、ドリンク、日用品などの陳列されている商品のカテゴリ（種類や区分）などで区切られるエリアや、前記したノードの数（以下、単に「ノード数」という。）で区切られるエリアや、店舗側で独自に決定した所定範囲のエリアなどが含まれるものである。なお、前記したノード数としては、管理サーバ３３の処理負荷を軽減可能なノード数や、情報端末３６の表示速度を高めることが可能なノード数を定めることが可能である。
【００４８】
また、案内経路検索部３３１Ｆ−２は、対象エリア特定部ｆ１と、対象エリア内経路検索部ｆ２と、対象エリア外経路検索部ｆ３と、案内経路情報配信部ｆ４とを有し、ルート検索ＤＢ３３７Ｇに記憶されている経路情報を用いて、案内経路を検索する。
【００４９】
具体的には、この案内経路検索部３３１Ｆ−２では、対象エリア特定部ｆ１が、カート位置検出処理部３３１Ｅが検出したカートＣ（即ち、情報端末３６）の位置に基づいて、当該カートＣ（即ち、情報端末３６）が位置するエリア（以下、「対象エリア」という場合がある）を特定する。
【００５０】
また、案内経路検索部３３１Ｆ−２では、対象エリア内経路検索部ｆ２が、対象エリア特定部ｆ１が特定した対象エリア内に含まれる全ての経由地（客が購入を予定する購入予定商品や、店舗が客に広告する広告商品が陳列されている陳列箇所）を巡回案内させるための案内経路を検索する。
【００５１】
また、案内経路検索部３３１Ｆ−２では、対象エリア外経路検索部ｆ３が、前記した対象エリア以外に含まれる経由地を巡回案内させるための案内経路を検索する。より具体的には、この対象エリア外経路検索部ｆ３は、対象エリア以外のその他のエリア（以下、「対象外エリア」という場合がある）に経由地が存在する場合、それら各経由地を所定単位で纏めた経由地として認識し、該認識した経由地と、前記した対象エリア内の案内経路とを連結させる案内経路を検索する。
【００５２】
なお、ここで、「所定単位」とは、前記「エリア」の定義で説明した階層や、カテゴリや、ノード数などを単位とするものや、店舗側で独自に決定した所定の単位が含まれるものである。
【００５３】
また、案内経路検索部３３１Ｆ−２では、案内経路情報配信部ｆ４が、対象エリア内経路検索部ｆ２および対象エリア外経路検索部ｆ３が検索した案内経路を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信する。
【００５４】
なお、具体的には、このルート検索処理部３３１Ｆは、例えば、特開２００７−１８７５８４号公報に記載されている「遺伝的アルゴリズムを用いた巡回経路探索の技術」などの巡回経路探索技術を用いて、設定された経由地点を巡回する場合における最短経路としての案内経路を検索する。
【００５５】
画面表示処理部３３１Ｇは、操作者による操作装置３３４の操作に基づいて、各種画面（例えば、前記した分割情報を入力するための画面など）を表示装置３３５に表示させる処理を行うものである。
【００５６】
図５は、情報端末３６の制御系のハードウェア構成を示すブロック図である。
【００５７】
図５に示すように、この情報端末３６は、パーソナルコンピュータなどの一般的なコンピュータを利用したハードウェア構成となっており、例えば、制御部３６１と、通信Ｉ／Ｆ３６２と、Ｉ／Ｏ機器制御部３６３とがバスＢ２によって接続されて構成されている。
【００５８】
なお、制御部３６１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などを有して構成されている。
【００５９】
また、制御部３６１には、バスＢ２およびＩ／Ｏ機器制御部３６３を介して、操作装置（例えば、タッチパネルなど）３６４、表示装置（例えば、液晶ディスプレイなど）３６５、外部記憶装置（例えば、ハードディスク装置（ＨＤＤ）やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）など）３６６などが接続されている。
【００６０】
即ち、制御部３６１は、ＣＰＵがＲＯＭや外部記憶装置３６６などに格納される制御プログラムをＲＡＭに展開して実行することにより、Ｉ／Ｏ機器制御部３６３を介して接続される各種構成要素の動作を制御するとともに、通信Ｉ／Ｆ３６２、アクセスポイント３４およびネットワーク３５を介して接続される管理サーバ３３との間で各種データを送受信する動作を制御するものである。
【００６１】
なお、外部記憶装置３６６には、表示装置３６５に表示される各種画面の背景の画像データ（背景画像データ）などが格納されている。
【００６２】
なお、図５では特に図示していないが、情報端末３６には、警告音などの各種音声を出力するためのスピーカなどが実装されており、情報端末３６は、不図示の電源装置を介して、例えば、繰り返し充電可能な蓄電池などから必要な電力が供給されて動作可能である。
【００６３】
図６は、情報端末３６の機能的構成を示すブロック図である。
【００６４】
図６に示すように、情報端末３６の制御部３６１は、ＣＰＵがＲＯＭなどに格納される所定の制御プログラムをＲＡＭに展開して実行することにより、後述の図１２に示す処理手順を実行するための、入出力処理部３６１Ａ、カート貸出／返却処理部３６１Ｂと、画面表示処理部３６１Ｃと、して機能する。
【００６５】
ここで、入出力処理部３６１Ａは、各種情報の入出力処理を行うものである。具体的には、この入出力処理部３６１Ａは、操作装置３６４からの操作信号を入力したり、通信Ｉ／Ｆ３６２を介して管理サーバ３３に対して各種の要求信号を送信したり、その要求信号に対応して各種の配信情報を通信Ｉ／Ｆ３６２を介して管理サーバ３３から受信したりする。
【００６６】
カート貸出／返却処理部３６１Ｂは、管理サーバ３３との間の各種データ（会員番号やビジター番号などの客を認識する識別情報、カート貸出開始を要求する情報や、カート返却を要求する情報など）の送受信により、カートＣを客に貸し出すためのカート貸出処理を行ったり、カートＣを店舗側に返却するためのカート返却処理を行ったりするものである。
【００６７】
画面表示処理部３６１Ｃは、カートＣ（即ち、情報端末３６）を利用する客の買物をアシストする各種画面（図７〜図９参照）を表示装置３６５に表示する処理を行うものである。
【００６８】
図７〜図９は、情報端末３６の表示装置（液晶ディスプレイ）３６５に表示される画面の一構成例を示す模式図である。
【００６９】
図７は、商品選択画面３３５Ａの一構成例を示す模式図である。
【００７０】
図７に示すように、この商品選択画面３３５Ａは、大別すると、各種の条件（「カテゴリ」、「チラシ」、「商品名」など）に基づいて、客が購入する予定の商品（購入予定商品）を選択するための商品選択欄３３５ａと、その商品選択欄３３５ａで客により選択された購入予定商品に関する情報（商品の名称や単価など）（以下、単に「購入予定商品情報」という場合がある。）の一覧を表示する買物リスト欄３３５ｂとを有している。
【００７１】
なお、商品選択欄３３５ａには、商品を選択する場合の前記各種条件（「カテゴリ」、「チラシ」、「商品名」など）を指定するためのタブアイコン３３５ａ−１と、そのタブアイコン３３５ａ−１の中から選択されたタブ（「カテゴリから」、「チラシから」、「商品名から」など）に応じて商品を選択させるための選択アイコンが表示される商品選択操作欄３３５ａ−２とを有している。
【００７２】
具体的には、客により「カテゴリから」が選択された場合、商品選択操作欄３３５ａ−２には、各種カテゴリ別に商品を階層的に選択させるための商品選択アイコンが表示される。また、一方、客により「チラシから」が選択された場合、商品選択操作欄３３５ａ−２には、商品写真や商品コードをタッチ可能な電子チラシが表示される。更に、一方、客により「商品名から」が選択された場合、商品選択操作欄３３５ａ−２には、商品名を入力するためのキーボードアイコンが表示される。
【００７３】
また、買物リスト欄３３５ｂには、商品選択欄３３５ａで選択された購入予定商品に関する情報を表示する購入予定商品表示欄３３５ｂ−１と、その購入予定商品表示欄３３５ｂ−１に表示されている１または複数の商品の店舗マップ上での位置を確認する地図を表示させるための「地図で確認」選択アイコン３３５ｂ−２と、前記購入予定商品表示欄３３５ｂ−１に表示されている１または複数の商品を効率良く取得してカートＣのカゴに入れることが可能な案内経路（ルート）を表示させるための「ルート検索」選択アイコン３３５ｂ−３とを有している。
【００７４】
図８は、商品位置確認画面３３５Ｂの一構成例を示す模式図である。
【００７５】
図８に示すように、この商品位置確認画面３３５Ｂは、図７に示す商品選択画面３３５Ａの買物リスト欄３３５ｂの購入予定商品表示欄３３５ｂ−１に１または複数の購入予定商品が表示されている状態で、「地図で確認」選択アイコン３３５ｂ−２がタッチ選択された場合に、購入予定商品表示欄３３５ｂ−１に表示されている商品の位置を示すバルーンＢを含む店舗（特に、商品売り場）の地図を表示する地図表示欄３３５ｃを有している。
【００７６】
なお、「戻る」選択アイコン３３５ｂ−４をタッチ選択すると、図７の商品選択画面３３５Ａに戻るようになっている。
【００７７】
図９は、案内経路確認画面３３５Ｃの一構成例を示す模式図である。
【００７８】
図９に示すように、この案内経路確認画面３３５Ｃは、図７に示す商品選択画面３３５Ａの買物リスト欄３３５ｂの購入予定商品表示欄３３５ｂ−１に１または複数の購入予定商品が表示されている状態で、「ルート検索」選択アイコン３３５ｂ−３がタッチ選択された場合に、購入予定商品表示欄３３５ｂ−１に表示されている商品の位置を示すバルーンＢと、購入予定商品を購入するための案内経路ＧＲとを含む店舗（特に、商品売り場）の地図を表示する地図表示欄３３５ｄを有している。
【００７９】
なお、「戻る」選択アイコン３３５ｂ−４をタッチ選択すると、図７の商品選択画面３３５Ａに戻るようになっている。
【００８０】
なお、本実施形態の情報端末３６は、前記した図７〜図９に示す画面以外の各種画面を表示することが可能であり、例えば、図９に示す案内経路確認画面３３５Ｃを表示している最中に、客が利用するカートＣ（即ち、情報端末３６）が店舗が客に推薦する広告商品が陳列されている位置に到達または近づいた場合に、その広告商品を客に大大的に宣伝するための各種情報（例えば、広告商品の写真や宣伝文章など）を表示する宣伝画面を案内経路確認画面３３５Ｃ上にポップアップ表示させた画面なども表示することが可能である。
【００８１】
なお、前記した宣伝画面は、一定時間が経過するなど所定のタイミングで図７や図８の画面上にポップアップ表示させることも可能である。
【００８２】
次に、前記説明した構成の店舗システム３における処理動作について図１０〜図１４を用いて説明する。
【００８３】
図１０は、管理サーバ３３の処理手順を示すフローチャートであり、特に、ルート検索処理部３３１Ｆの案内経路検索部３３１Ｆ−２が案内経路を検索する場合の処理手順を示している。
【００８４】
図１０に示すように、この処理においては、まず、案内経路検索部３３１Ｆ−２では、案内経路検索部３３１Ｆ−２の対象エリア特定部ｆ１が、カート位置検出処理部３３１Ｅが検出したカートＣ（即ち、情報端末３６）の位置に基づいて、当該カートＣの地図上の位置に対応する対象エリアを特定する（ステップＳ１０１）。
【００８５】
続いて、案内経路検索部３３１Ｆ−２では、対象エリア内経路検索部ｆ２が、対象エリア特定部ｆ１が特定した対象エリア内に含まれる全ての経由地（客が購入を予定する購入予定商品や、店舗が客に広告する広告商品が陳列されている陳列箇所）を巡回案内させるための案内経路を検索する（ステップＳ１０２）。
【００８６】
続いて、案内経路検索部３３Ｆ−２では、対象エリア外経路検索部ｆ３が、対象エリア以外のその他のエリアである対象外エリアに経由地が存在する場合に、その対象外エリアに存在する複数の経由地を所定単位で纏めた経由地として認識し、該認識した経由地と、対象エリア内の案内経路とを連結させる案内経路を検索する（ステップＳ１０３）。
【００８７】
続いて、案内経路検索部３３１Ｆ−２では、案内経路情報配信部ｆ４が、対象エリア内経路検索部ｆ２および対象エリア外経路検索部ｆ３が検索した案内経路を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に送信する（ステップＳ１０４）。
【００８８】
図１１は、情報端末３６の処理手順を示すフローチャートである。
【００８９】
図１１に示すように、情報端末３６では、ステップＳ２０１において、入出力処理部３６１Ａが、ネットワーク３５および通信Ｉ／Ｆ３６２を介して管理サーバ３３から案内経路情報を受信すると（ステップＳ２０１）、続いて、画面表示処理部３６１Ｃが、入出力処理部３６１Ａが受信した案内経路情報に基づいて、案内経路ＧＲを表示する案内経路確認画面３３５Ｃ（図９参照）を、情報端末３６の表示装置３６５に表示する（ステップＳ２０２）。
【００９０】
なお、ここで、図１２〜図１４を参照して、図１０および図１１の処理手順の具体的な処理の一例について説明する。
【００９１】
なお、図１２は、客が購入を予定する購入予定商品、または、店舗側が客に広告する広告商品が陳列されている陳列箇所（即ち、経由地）の一例を説明するための模式図である。なお、図１２の例では、（２）、（３）、（４）、（６）および（７）が、客が購入を予定する購入予定商品が陳列されている陳列箇所（即ち、経由地）を示し、（１）および（５）が、客に広告する広告商品が陳列されている陳列箇所（経由地）を示している。
【００９２】
まず、図１２および図１３を用いて、カートＣ（即ち、情報端末３６）がエリアＡに存在する場合について説明する。
【００９３】
この場合では、図１０のステップＳ１０１において、対象エリア特定部ｆ１が、カート位置検出処理部３３１Ｅで検出されるカートＣ（即ち、情報端末３６）の位置に基づいて、カートＣの地図上の位置に対応した対象エリアを「エリアＡ」と特定する。
【００９４】
そして、ステップＳ１０２において、対象エリア内経路検索部ｆ２が、対象エリア特定部ｆ１が特定したエリアＡ内に含まれる全ての経由地、即ち、（１）、（２）および（３）を巡回案内させるための案内経路、即ち、図１３の案内経路ＧＲ１を検索する。
【００９５】
そして、ステップＳ１０３において、この場合には、対象エリア外経路検索部ｆ３が、対象エリアであるエリアＡ以外の対象外エリアであるエリアＢに経由地が存在するので、その対象外エリアとなるエリアＢ内に含まれる経由地、即ち、（４）、（５）、（６）および（７）（図１２参照）を所定単位（図１３の例では、エリア単位）で纏めた経由地（図１３の例では、一つの経由地）として認識し、その認識した経由地と、ステップＳ１０２で検索された対象エリアとなるエリアＡ内における案内経路とを連結させる案内経路、即ち、図１３の案内経路ＧＲ２を検索する。
【００９６】
すると、ステップＳ１０４において、案内経路情報配信部ｆ４が、ステップＳ１０２およびステップＳ１０３で検索された案内経路ＧＲ１および案内経路ＧＲ２を表示させるための案内経路情報を生成して該当する情報端末３６に送信する。
【００９７】
これにより、該当する情報端末３６では、ステップＳ２０１で受信した案内経路情報に基づいて、ステップＳ２０２において、案内経路ＧＲ１および案内経路ＧＲ２を表示する地図表示欄３３５ｄを有する案内経路確認画面３３５Ｃ（図９参照）を表示する。
【００９８】
次に、図１２および図１４を用いて、カートＣ（即ち、情報端末３６）がエリアＡからエリアＢに移動した場合について説明する。
【００９９】
この場合では、図１０のステップＳ１０１において、対象エリア特定部ｆ１が、カート位置検出処理部３３１Ｅで検出されるカートＣ（即ち、情報端末３６）の位置に基づいて、カートＣの地図上の位置に対応した対象エリアを「エリアＢ」と特定する。
【０１００】
そして、ステップＳ１０２において、対象エリア内経路検索部ｆ２が、対象エリア特定部ｆ１が特定したエリアＢ内に含まれる全ての経由地、即ち、（４）、（５）、（６）および（７）を巡回案内させるための案内経路、即ち、図１４の案内経路ＧＲ３を検索する。
【０１０１】
そして、ステップＳ１０３において、この場合には、対象エリア外経路検索部ｆ３が、対象エリアであるエリアＢ以外の対象外エリアであるエリアＡに経由地が存在するので、その対象外エリアとなるエリアＡ内に含まれる経由地、即ち、（１）、（２）および（３）（図１２参照）を所定単位（図１４の例では、エリア単位）で纏めた経由地（図１４の例では、一つの経由地）として認識し、その認識した経由地と、ステップＳ１０２で検索された対象エリアとなるエリアＢ内における案内経路と前記認識した経由地とを連結させる案内経路、即ち、図１４の案内経路ＧＲ２を検索する。
【０１０２】
すると、ステップＳ１０４において、案内経路情報配信部ｆ４が、ステップＳ１０２およびステップＳ１０３で検索された案内経路ＧＲ３および案内経路ＧＲ２を表示させるための案内経路情報を生成して該当する情報端末３６に送信する。
【０１０３】
これにより、該当する情報端末３６では、ステップＳ２０１で受信した案内経路情報に基づいて、ステップＳ２０２において、案内経路ＧＲ２および案内経路ＧＲ３を表示する地図表示欄３３５ｄを有する案内経路確認画面３３５Ｃ（図９参照）を表示する。
【０１０４】
即ち、以上説明した実施形態によれば、店舗側および客にとって使い勝手の良い経路検索技術を提供することが可能である。
【０１０５】
具体的には、本実施形態によれば、管理サーバ３３における案内経路の検索に係る処理負荷と、情報端末３６における案内経路を表示する処理負荷を軽減でき、それにより、案内経路の検索の精度を高めることが可能であるとともに、情報端末３６における案内経路の表示速度を高めることが可能である。
【０１０６】
より具体的には、管理サーバ３３などのコンピュータの性能上、地図上のノード数がある上限値（例えば、３０個）を超えると案内経路の検索ができない、または、精度良くできないなどの不都合（制約）がある場合でも、本実施形態の案内経路検索方法を採用すれば、コンピュータの性能に係らず、精度良く案内経路の検索を行うことが可能である。
【０１０７】
また、本実施形態によれば、情報端末３６を利用する客の使い勝手が良くなる。より具体的には、客が購入する予定の購入予定商品や店舗側が客に広告する広告商品が陳列されている陳列箇所（経由地）が全て表示され、それら各経由地を巡回案内させる案内経路ＧＲ４が表示されるような表示形態（例えば、図１５参照）に比べ、客が居る位置（即ち、カートＣ（情報端末３６）の所在地）に対応した地図上のエリアの案内経路のみが詳細に表示され、客が居る位置とは離れたエリアの案内経路は大雑把に表示されることにより、客にとって案内経路を見易く且つ分かり易くすることが可能である。
【０１０８】
なお、図１５は、前記した図１３および図１４のように、カートＣ（情報端末３６）の所在地に対応したエリア内のみが詳細な案内経路で表示される表示形態とは異なり、エリアに関係無く、地図全体における案内経路を詳細に表示するようにした表示形態を示している。
【０１０９】
以上、例示的な実施形態に基づいて説明したが、本実施形態は、前記した実施形態により限定されるものではない。
【０１１０】
例えば、前記した実施形態では、カートＣ（情報端末３６）が他のエリアに移動し終えた場合に、エリア間の案内経路の表示を切り替える形態について説明したが、これ以外にも、カートＣ（情報端末３６）が他のエリアに移動する手間（一定距離手前など）で次のエリアの案内経路を詳細に表示させるように構成することも可能である。
【０１１１】
また、前記した実施形態では、カートＣ（情報端末３６）の地図上の位置に対応した対象エリアの案内経路と、その対象エリア以外である対象外エリアの連結経路も表示する形態について説明したが、これに限定されず、対象エリアの案内経路のみを表示するような構成とすることも可能である。
【０１１２】
また、前記した実施形態では、店舗内（特に、商品売り場内）で客に利用されるカートＣに取り付けられた形態の情報端末３６の場合について説明したが、このような形態以外にも、店舗内（商品売り場内）で客に貸し出される携帯型の情報端末３６とすることも可能である。なお、その場合には、情報端末３６の盗難防止を考慮して、盗難防止手段を設けることが好ましい。その他、情報端末３６としては、客自身が所有する携帯型の情報端末（携帯電話機なども含む）を利用することも可能である。
【０１１３】
また、前記した実施形態では、管理サーバ３３が、図４に示す各機能を実行する形態について説明したが、これに限定されず、図４に示す複数の機能を分散して、複数のサーバ装置で実行するようにすることも可能である。例えば、図４に示すカート位置検出処理部３３１Ｅの機能のみを他のサーバ装置（位置検出サーバ装置）に実行させるように構成することも可能である。
【０１１４】
また、前記した実施形態の管理サーバ３３や情報端末３６などで実行されるプログラムは、ＲＯＭなどの記憶部に予め組み込んで提供する以外にも、インストール可能な形式または実行可能な形式のファイルでコンピュータで読み取り可能な記憶媒体に記憶して提供したり、インターネットなどのネットワーク経由で提供または配布したりすることも可能である。
【０１１５】
また、前記した実施形態では、各種ＤＢ（３３７Ａ〜３３７Ｇ）の格納場所を管理サーバ３３の場合に説明したが、これに限定されず、各種ＤＢ（３３７Ａ〜３３７Ｇ）の格納場所は、その他の記憶手段でも良く、例えば、管理サーバ３３と通信接続される外部記憶装置とすることも可能である。
【０１１６】
その他、前記した実施形態における管理サーバ３３および情報端末３６の外観構成、ハードウェア構成、ソフトウェア構成および処理手順や、各種ＤＢの構成や、各種表示画面の表示情報のレイアウトなどは、単なる一例として記載したものであり、本実施形態は、これらにより限定されない。
【符号の説明】
【０１１７】
１ 店舗運営システム
２ 本部システム
３Ａ、３Ｂ 店舗システム（情報処理システム）
４ ネットワーク
３１ ストアサーバ
３２ ＰＯＳ端末
３３ 買物アシスト管理サーバ（情報処理システム）
３４ アクセスポイント
３５ ネットワーク
３６ 情報端末（情報処理装置）
Ｃ カート
３３１ 制御部
３３１Ａ 入出力処理部（送信手段）
３３１Ｂ カート貸出／返却処理部
３３１Ｃ 買物リスト登録処理部
３３１Ｄ 地図作成処理部
３３１Ｅ カート位置検出処理部（検出手段）
３３１Ｆ ルート検索処理部（分割手段、検索手段、送信手段）
３３１Ｆ−１ 地図分割部（分割手段）
３３１Ｆ−２ 案内経路検索部（検索手段）
ｆ１ 対象エリア特定部（エリア特定手段）
ｆ２ 対象エリア内経路検索部（検索手段）
ｆ３ 対象エリア外経路検索部（検索手段）
ｆ４ 案内経路情報配信部（送信手段）
３３１Ｇ 画面表示処理部（表示手段、表示制御手段）
３６１ 制御部
３６１Ａ 入出力処理部
３６１Ｂ カート貸出／返却処理部
３６１Ｃ 画面表示処理部（表示制御手段）
３６５ 表示装置（表示手段）
【先行技術文献】
【特許文献】
【０１１８】
【特許文献１】特開平１１−１５２０４１号公報
【特許文献２】特開２００７−１８７５８４号公報
【技術分野】
【０００１】
本発明の実施形態は、情報処理システム、情報処理装置およびプログラムに関する。
【背景技術】
【０００２】
従来、商品を販売する店舗で利用されるショッピングカートに搭載され、情報を表示する表示部を備えた情報端末が知られている（特許文献１参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の情報端末を含むシステムにあっては、店舗および客の双方にとって使い勝手の良い案内経路を検索する経路検索技術を提供するようなものはなかった。
【課題を解決するための手段】
【０００４】
本実施形態の情報処理システムは、分割手段と、検索手段と、を有する。分割手段は、店舗の地図を複数のエリアに分割する。検索手段は、前記分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する。
【図面の簡単な説明】
【０００５】
【図１】図１は、店舗運営システムの概略構成を示す図である。
【図２】図２は、管理サーバのハードウェア構成を示すブロック図である。
【図３】図３は、ルート検索ＤＢに記憶される経路情報情報の一例を示す図である。
【図４】図４は、管理サーバの機能的構成を示すブロック図である。
【図５】図５は、情報端末のハードウェア構成を示すブロック図である。
【図６】図６は、情報端末の機能的構成を示すブロック図である。
【図７】図７は、商品選択画面の一構成例を示す模式図である。
【図８】図８は、商品位置確認画面の一構成例を示す模式図である。
【図９】図９は、案内経路確認画面の一構成例を示す模式図である。
【図１０】図１０は、管理サーバの処理手順を示すフローチャートである。
【図１１】図１１は、情報端末の処理手順を示すフローチャートである。
【図１２】図１２は、図１０および図１１の処理手順の具体例を説明するための模式図である。
【図１３】図１３は、図１０および図１１の処理手順の具体例を説明するための模式図である。
【図１４】図１４は、図１０および図１１の処理手順の具体例を説明するための模式図である。
【図１５】図１５は、従来の案内経路の表示態様を示す図である。
【発明を実施するための形態】
【０００６】
以下、本発明の実施形態について添付図面を参照して説明する。
【０００７】
図１は、本実施形態に係る情報処理システムおよびプログラムを適用した店舗運営システム１の概略構成を示す図である。
【０００８】
図１に示すように、この店舗運営システム１は、本部システム２と、複数の店舗システム３Ａ、３Ｂ（図１の例では、２つ）とを備えている。そして、本部システム２と各店舗システム３Ａ、３Ｂとが、インターネットなどの公衆通信網やＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）などのネットワーク４や、不図示のルータなどの接続装置を介して接続されている。
【０００９】
ここで、本部システム２は、各店舗を統括的に管理する本部に設置され、本部サーバ２１や、プリンタおよびパーソナルコンピュータ（いずれも不図示）などを備えている。
【００１０】
店舗システム３は、各店舗毎に設置され、ストアサーバ３１と、複数（図１の例では、２台）のＰＯＳ端末３２と、買物アシスト管理サーバ（以下、単に「管理サーバ」という。）３３と、複数（図１の例では、２台）のアクセスポイント３４とを備え、それらが、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）などのネットワーク３５を介して接続されている。また、店舗システム３では、アクセスポイント３４と、各ショッピングカート（以下、単に「カート」という。）（図１の例では、２台）Ｃにそれぞれ取り付けられた各情報端末３６（図１の例では、２台）とが無線ＬＡＮなどで接続され、各情報端末３６がアクセスポイント３４を介して管理サーバ３３と通信可能に接続されるようになっている。
【００１１】
ここで、ストアサーバ３１は、店舗のバックヤードなどに設置され、店舗システム全体を統括的に管理する上位装置としての情報処理装置である。
【００１２】
また、ＰＯＳ端末３２は、店舗の商品売り場（特に、会計場所）などに設置され、ネットワーク３５を介してストアサーバ３１との間で各種データ（商品コードや、商品情報（商品の名称や単価）など）の送受信を行うことにより、客が購入する商品（カートＣのカゴに入れられた商品など）の登録および決済を行うための情報処理装置である。
【００１３】
管理サーバ３３は、前記バックヤードなどに設置され、ストアサーバ３１の管理下において、カートＣを利用する客の買物をアシストする処理全般を管理する情報処理装置である。
【００１４】
アクセスポイント３４は、前記商品売り場などに設置され、無線ＬＡＮなどを用いて、カートＣに取り付けられた情報端末３６をネットワーク３５に接続させ、管理サーバ３３と情報端末３６との間で送受信される各種データ（商品情報、案内経路情報、広告情報など）を中継する装置である。
【００１５】
情報端末３６は、店舗内（特に、前記商品売り場内）で客によって利用される情報処理装置であり、本実施形態では、カートＣに取り付けられている。具体的には、この情報端末３６は、管理サーバ３３との間で各種データの送受信を行うことにより、カートＣ（即ち、情報端末３６）を利用する客の買物をアシストするものであり、表示装置３６５（図５参照）に客の買物をアシストするための各種画面（図７〜図９参照）を表示したり、操作装置３６４（図５参照）を介して各種画面上での客のタッチ操作を受け付けたりするものである。
【００１６】
なお、カートＣとしては、手押し式のカートや電動式のカートなど種々様々なカートを利用することが可能である。
【００１７】
図２は、管理サーバ３３の制御系のハードウェア構成を示すブロック図である。
【００１８】
図２に示すように、この管理サーバ３３は、パーソナルコンピュータなどの一般的なコンピュータを利用したハードウェア構成となっており、例えば、制御部３３１と、通信Ｉ／Ｆ３３２と、Ｉ／Ｏ機器制御部３３３とがバスＢ１によって接続されて構成されている。
【００１９】
なお、制御部３３１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などを有して構成されている。
【００２０】
また、制御部３３１には、バスＢ１およびＩ／Ｏ機器制御部３３３を介して、操作装置（例えば、キーボード）３３４、表示装置（例えば、液晶ディスプレイ）３３５、印刷装置３３６、外部記憶装置（例えば、ハードディスク装置（ＨＤＤ：Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ））３３７などが接続されている。
【００２１】
即ち、制御部３３１は、ＣＰＵがＲＯＭや外部記憶装置３３７などに格納される制御プログラムをＲＡＭに展開して実行することにより、Ｉ／Ｏ機器制御部３３３を介して接続される各種構成要素の動作を制御するとともに、通信Ｉ／Ｆ３３２、ネットワーク３５およびアクセスポイント３４を介して接続される複数の情報端末３６との間で各種データを送受信する動作を制御するものである。
【００２２】
なお、外部記憶装置３３７には、ストアサーバ３１の商品マスタデータベース（以下、データベースのことを単に「ＤＢ」という。）（不図示）と同期した商品マスタＤＢ３３７Ａ、カテゴリマスタＤＢ３３７Ｂ、チラシマスタＤＢ３３７Ｃ、広告マスタＤＢ３３７Ｄ、棚割マスタＤＢ３３７Ｅ、顧客マスタＤＢ３３７Ｆ、ルート検索ＤＢ３３７Ｇなどが格納されている。
【００２３】
ここで、商品マスタＤＢ３３７Ａは、店舗で取り扱っている商品に関する商品情報（商品コード、商品の名称、商品の単価など）を格納するＤＢである。
【００２４】
カテゴリマスタＤＢ３３７Ｂは、店舗で取り扱っている商品をカテゴライズして取り扱うための情報を格納するものであり、後述の商品選択画面３３５Ａ（図７参照）の商品選択欄３３５ａ内に備わるタブアイコン３３５ａ−１の中から、客が「カテゴリから」というタブを選択した場合に、客が商品選択欄３３５ａで商品をカテゴリ毎に階層的に選択できるようにするための情報を格納するものである。
【００２５】
チラシマスタＤＢ３３７Ｃは、電子チラシに関する情報を格納するものであり、後述の商品選択画面３３５Ａ（図７参照）の商品選択欄３３５ａ内に備わるタブアイコン３３５ａ−１の中から、客が「チラシから」というタブを選択した場合に、客が商品選択欄３３５ａに表示される電子チラシ上の商品の写真または商品コードを選択することで所望の商品を選択できるようにするための情報を格納するものである。
【００２６】
広告マスタＤＢ３３７Ｄは、店舗または商品の製造メーカが客に推薦する広告商品に関する情報（商品の写真などを含む画像データなど）を格納するためのＤＢである。
【００２７】
棚割マスタＤＢ３３７Ｅは、各商品がどの棚（どこの陳列箇所）に陳列されているかを示す棚割情報を格納するものである。
【００２８】
顧客マスタＤＢ３３７Ｆは、会員登録した顧客に関する会員情報（会員番号、氏名、住所、累積ポイント数など）を格納するものである。
【００２９】
ルート検索ＤＢ３３７Ｇは、管理サーバ３３が設置される店舗（特に、商品売り場）の地図上における経路毎に設定される各経路の距離値または各経路の客の移動に要する所要時間値を示す経路情報情報を格納するものである。より具体的には、ルート検索ＤＢ３３７Ｇは、前記地図に対応した現実の店舗の各経路の実際の距離に基づいて設定される前記距離値（図３参照）または前記所要時間値を示す経路情報情報を記憶している。
【００３０】
図３は、ルート検索ＤＢ３３７Ｇに記憶される経路情報情報が距離値である場合の一例を説明するための図であり、具体的には、ルート検索ＤＢ３３７Ｇは、店舗内の地図（特に、商品売り場における地図（１階、２階などの階層別の地図も含む）上の経路毎に設定される距離値（即ち、当該地図に対応した現実の店舗の各経路の実際の距離に基づいて設定される距離値）や、全ての経路の距離値を足した総計距離値などを記憶している。
【００３１】
図３に示すように、この店舗内の地図（商品売り場における地図）では、始点（スタート地点：カート貸出所）、終点（ゴール地点：精算所）、結節点、屈曲点などの位置をノードとした場合に、ノードＮ１〜ノードＮ１８の計１８個のノードを有しており、各ノードを結ぶ道を経路とした場合に、経路Ｒ１〜Ｒ２０の計２０個の経路を有している。
【００３２】
そして、経路Ｒ１の距離値が「２ｍ」で、経路Ｒ２、Ｒ３、Ｒ５、Ｒ７、Ｒ９、Ｒ１０、Ｒ１５の距離値が「５ｍ」で、経路Ｒ４、Ｒ６、Ｒ１１、Ｒ１３、Ｒ１７、Ｒ１８が「３ｍ」で、経路Ｒ８、Ｒ１４が「１０ｍ」で、経路Ｒ１２、Ｒ１６が「７ｍ」で、経路Ｒ１９が「８ｍ」で、経路Ｒ２０が「４ｍ」である場合を示している。
【００３３】
なお、図３に示す地図のノード数および経路数は一例であり、これに限定されず、図３に示す地図のノード数および経路数と異なるノード数および経路数を有する地図とすることも可能である。
【００３４】
また、本実施形態の地図では、商品売り場の地図を採用しているが、この場合、図１や図８などに示すように、各種の商品が陳列されている商品陳列場所や、ＰＯＳ端末３２で会計（精算）する会計場所や、カートＣの貸出および返却を行うカート貸出所などを含む商品売り場である場合を例にしているが、これに限定されず、少なくとも商品陳列場所を含む商品売り場を示す地図であれば良いものとする。
【００３５】
また、図２では特に図示していないが、管理サーバ３３には、警告音などの各種音声を出力するためのスピーカなどが実装されており、管理サーバ３３は、不図示の電源装置を介して、例えば、商用電源から必要な電力が供給されて動作可能である。
【００３６】
図４は、管理サーバ３３の機能的構成を示すブロック図である。
【００３７】
図４に示すように、管理サーバ３３の制御部３３１は、ＣＰＵがＲＯＭなどに格納される所定の制御プログラム（不図示）をＲＡＭに展開して実行することにより、後述の図１０および図１１に示す処理手順を実行するための、入出力処理部３３１Ａ、カート貸出／返却処理部３３１Ｂと、買物リスト登録処理部３３１Ｃと、地図作成処理部３３１Ｄ、カート位置検出処理部３３１Ｅと、ルート検索処理部３３１Ｆと、画面表示処理部３３１Ｇと、して機能する。
【００３８】
なお、以下の説明では、前記した各機能構成部３３１Ａ〜３３１Ｇが、一台の情報端末３６との間で行われる処理の場合について説明するが、実際には、複数台の情報端末３６との間で、それぞれ個別に処理が行われるものである。
【００３９】
ここで、入出力処理部３３１Ａは、各種情報の入出力処理を行うものである。具体的には、この入出力処理部３３１Ａは、操作装置３３４からの操作信号を入力したり、通信Ｉ／Ｆ３３２を介して情報端末３６からの端末を識別するための端末識別情報（ＩＤ）と対応付けられた各種の要求信号を受信したり、それら各種の要求信号に対応した各種の返信情報を通信Ｉ／Ｆ３３２を介して該当する情報端末３６に送信したりする。
【００４０】
カート貸出／返却処理部３３１Ｂは、情報端末３６との間の各種データ（会員番号やビジター番号などの客を認識する識別情報や、カート貸出開始を要求する情報や、カート返却を要求する情報など）の送受信により、カートＣを客に貸し出すためのカート貸出処理を行ったり、カートＣを店舗側に返却するためのカート返却処理を行ったりするものである。
【００４１】
買物リスト登録処理部３３１Ｃは、入出力処理部３３１Ａを介して情報端末３６から、買物リストへの商品の登録を要求する要求信号を入力した場合に、該当する情報端末３６の端末識別情報（ＩＤ）に対応付けられた買物リストに商品を登録するのに必要な商品に関する商品情報（商品名（例えば、「さつまいも」など）や、単価（例えば、「１００円」など））（例えば、図７参照）を生成し、入出力処理部３３１Ａを介して該当する情報端末３６に配信するものである。
【００４２】
地図作成処理部３３１Ｄは、入出力処理部３３１Ａを介して情報端末３６から、地図の表示を要求する要求信号を入力した場合に、買物リスト登録処理部３３１Ｃで登録されている商品の陳列箇所を示すバルーンＢを含む地図（例えば、図８参照）を該当する情報端末３６に表示させるための地図情報を生成し、入出力処理部３３１Ａを介して該当する情報端末３６に配信するものである。
【００４３】
なお、この地図作成処理部３３１Ｄは、カート位置検出処理部３３１Ｅが検出したカートＣ（即ち、情報端末３６）の位置情報を利用して、前記地図情報にカートＣ（即ち、情報端末３６）の現在位置を示す情報も含める。
【００４４】
カート位置検出処理部３３１Ｅは、店舗内（特に、商品売り場内）におけるカートＣ、即ち、情報端末３６の位置（即ち、店舗内（商品売り場内）の地図上における位置）を検出する処理を行うものである。なお、具体的には、このカート位置検出処理部３３１Ｅは、ＷｉＦｉ（登録商標）や、屋内ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）や、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）などの通信技術を用いて、カートＣ（即ち、情報端末３６）の位置を検出する。なお、カートＣおよび管理サーバ３３の両者には、前記通信技術を行うための所定のモジュールがそれぞれ設けられている。
【００４５】
また、本実施形態のルート検索処理部３３１Ｆは、地図分割部３３１Ｆ−１と、案内経路検索部３３１Ｆ−２とを有しており、入出力処理部３３１Ａを介して情報端末３６から、案内経路の表示を要求する要求信号を入力した場合に、カート位置検出処理部で検出されるカートＣ（即ち、情報端末３６）の位置を考慮して、客が購入を予定する購入予定商品が陳列されている陳列箇所や、店舗側が客に商品を広告する広告商品が陳列されている陳列箇所などを含む複数の経由地を巡回案内させるための店舗（特に、商品売り場）の地図上における案内経路を検索し、該検索した案内経路を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信するものである。
【００４６】
具体的には、本実施形態のルート検索処理部３３１Ｆでは、地図分割部３３１Ｆ−１が、操作者の操作装置３３４の所定の操作に基づいて入力された分割情報（即ち、店舗（商品売り場）を複数のエリアに分割指示するための情報）などに基づいて、店舗（特に、商品売り場）の地図を複数のエリアに分割したエリア情報（地図上の座標情報などで範囲が特定可能な情報）を設定する。
【００４７】
ここで、「エリア」とは、例えば、１階、２階などの階層や、食品、ドリンク、日用品などの陳列されている商品のカテゴリ（種類や区分）などで区切られるエリアや、前記したノードの数（以下、単に「ノード数」という。）で区切られるエリアや、店舗側で独自に決定した所定範囲のエリアなどが含まれるものである。なお、前記したノード数としては、管理サーバ３３の処理負荷を軽減可能なノード数や、情報端末３６の表示速度を高めることが可能なノード数を定めることが可能である。
【００４８】
また、案内経路検索部３３１Ｆ−２は、対象エリア特定部ｆ１と、対象エリア内経路検索部ｆ２と、対象エリア外経路検索部ｆ３と、案内経路情報配信部ｆ４とを有し、ルート検索ＤＢ３３７Ｇに記憶されている経路情報を用いて、案内経路を検索する。
【００４９】
具体的には、この案内経路検索部３３１Ｆ−２では、対象エリア特定部ｆ１が、カート位置検出処理部３３１Ｅが検出したカートＣ（即ち、情報端末３６）の位置に基づいて、当該カートＣ（即ち、情報端末３６）が位置するエリア（以下、「対象エリア」という場合がある）を特定する。
【００５０】
また、案内経路検索部３３１Ｆ−２では、対象エリア内経路検索部ｆ２が、対象エリア特定部ｆ１が特定した対象エリア内に含まれる全ての経由地（客が購入を予定する購入予定商品や、店舗が客に広告する広告商品が陳列されている陳列箇所）を巡回案内させるための案内経路を検索する。
【００５１】
また、案内経路検索部３３１Ｆ−２では、対象エリア外経路検索部ｆ３が、前記した対象エリア以外に含まれる経由地を巡回案内させるための案内経路を検索する。より具体的には、この対象エリア外経路検索部ｆ３は、対象エリア以外のその他のエリア（以下、「対象外エリア」という場合がある）に経由地が存在する場合、それら各経由地を所定単位で纏めた経由地として認識し、該認識した経由地と、前記した対象エリア内の案内経路とを連結させる案内経路を検索する。
【００５２】
なお、ここで、「所定単位」とは、前記「エリア」の定義で説明した階層や、カテゴリや、ノード数などを単位とするものや、店舗側で独自に決定した所定の単位が含まれるものである。
【００５３】
また、案内経路検索部３３１Ｆ−２では、案内経路情報配信部ｆ４が、対象エリア内経路検索部ｆ２および対象エリア外経路検索部ｆ３が検索した案内経路を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信する。
【００５４】
なお、具体的には、このルート検索処理部３３１Ｆは、例えば、特開２００７−１８７５８４号公報に記載されている「遺伝的アルゴリズムを用いた巡回経路探索の技術」などの巡回経路探索技術を用いて、設定された経由地点を巡回する場合における最短経路としての案内経路を検索する。
【００５５】
画面表示処理部３３１Ｇは、操作者による操作装置３３４の操作に基づいて、各種画面（例えば、前記した分割情報を入力するための画面など）を表示装置３３５に表示させる処理を行うものである。
【００５６】
図５は、情報端末３６の制御系のハードウェア構成を示すブロック図である。
【００５７】
図５に示すように、この情報端末３６は、パーソナルコンピュータなどの一般的なコンピュータを利用したハードウェア構成となっており、例えば、制御部３６１と、通信Ｉ／Ｆ３６２と、Ｉ／Ｏ機器制御部３６３とがバスＢ２によって接続されて構成されている。
【００５８】
なお、制御部３６１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などを有して構成されている。
【００５９】
また、制御部３６１には、バスＢ２およびＩ／Ｏ機器制御部３６３を介して、操作装置（例えば、タッチパネルなど）３６４、表示装置（例えば、液晶ディスプレイなど）３６５、外部記憶装置（例えば、ハードディスク装置（ＨＤＤ）やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）など）３６６などが接続されている。
【００６０】
即ち、制御部３６１は、ＣＰＵがＲＯＭや外部記憶装置３６６などに格納される制御プログラムをＲＡＭに展開して実行することにより、Ｉ／Ｏ機器制御部３６３を介して接続される各種構成要素の動作を制御するとともに、通信Ｉ／Ｆ３６２、アクセスポイント３４およびネットワーク３５を介して接続される管理サーバ３３との間で各種データを送受信する動作を制御するものである。
【００６１】
なお、外部記憶装置３６６には、表示装置３６５に表示される各種画面の背景の画像データ（背景画像データ）などが格納されている。
【００６２】
なお、図５では特に図示していないが、情報端末３６には、警告音などの各種音声を出力するためのスピーカなどが実装されており、情報端末３６は、不図示の電源装置を介して、例えば、繰り返し充電可能な蓄電池などから必要な電力が供給されて動作可能である。
【００６３】
図６は、情報端末３６の機能的構成を示すブロック図である。
【００６４】
図６に示すように、情報端末３６の制御部３６１は、ＣＰＵがＲＯＭなどに格納される所定の制御プログラムをＲＡＭに展開して実行することにより、後述の図１２に示す処理手順を実行するための、入出力処理部３６１Ａ、カート貸出／返却処理部３６１Ｂと、画面表示処理部３６１Ｃと、して機能する。
【００６５】
ここで、入出力処理部３６１Ａは、各種情報の入出力処理を行うものである。具体的には、この入出力処理部３６１Ａは、操作装置３６４からの操作信号を入力したり、通信Ｉ／Ｆ３６２を介して管理サーバ３３に対して各種の要求信号を送信したり、その要求信号に対応して各種の配信情報を通信Ｉ／Ｆ３６２を介して管理サーバ３３から受信したりする。
【００６６】
カート貸出／返却処理部３６１Ｂは、管理サーバ３３との間の各種データ（会員番号やビジター番号などの客を認識する識別情報、カート貸出開始を要求する情報や、カート返却を要求する情報など）の送受信により、カートＣを客に貸し出すためのカート貸出処理を行ったり、カートＣを店舗側に返却するためのカート返却処理を行ったりするものである。
【００６７】
画面表示処理部３６１Ｃは、カートＣ（即ち、情報端末３６）を利用する客の買物をアシストする各種画面（図７〜図９参照）を表示装置３６５に表示する処理を行うものである。
【００６８】
図７〜図９は、情報端末３６の表示装置（液晶ディスプレイ）３６５に表示される画面の一構成例を示す模式図である。
【００６９】
図７は、商品選択画面３３５Ａの一構成例を示す模式図である。
【００７０】
図７に示すように、この商品選択画面３３５Ａは、大別すると、各種の条件（「カテゴリ」、「チラシ」、「商品名」など）に基づいて、客が購入する予定の商品（購入予定商品）を選択するための商品選択欄３３５ａと、その商品選択欄３３５ａで客により選択された購入予定商品に関する情報（商品の名称や単価など）（以下、単に「購入予定商品情報」という場合がある。）の一覧を表示する買物リスト欄３３５ｂとを有している。
【００７１】
なお、商品選択欄３３５ａには、商品を選択する場合の前記各種条件（「カテゴリ」、「チラシ」、「商品名」など）を指定するためのタブアイコン３３５ａ−１と、そのタブアイコン３３５ａ−１の中から選択されたタブ（「カテゴリから」、「チラシから」、「商品名から」など）に応じて商品を選択させるための選択アイコンが表示される商品選択操作欄３３５ａ−２とを有している。
【００７２】
具体的には、客により「カテゴリから」が選択された場合、商品選択操作欄３３５ａ−２には、各種カテゴリ別に商品を階層的に選択させるための商品選択アイコンが表示される。また、一方、客により「チラシから」が選択された場合、商品選択操作欄３３５ａ−２には、商品写真や商品コードをタッチ可能な電子チラシが表示される。更に、一方、客により「商品名から」が選択された場合、商品選択操作欄３３５ａ−２には、商品名を入力するためのキーボードアイコンが表示される。
【００７３】
また、買物リスト欄３３５ｂには、商品選択欄３３５ａで選択された購入予定商品に関する情報を表示する購入予定商品表示欄３３５ｂ−１と、その購入予定商品表示欄３３５ｂ−１に表示されている１または複数の商品の店舗マップ上での位置を確認する地図を表示させるための「地図で確認」選択アイコン３３５ｂ−２と、前記購入予定商品表示欄３３５ｂ−１に表示されている１または複数の商品を効率良く取得してカートＣのカゴに入れることが可能な案内経路（ルート）を表示させるための「ルート検索」選択アイコン３３５ｂ−３とを有している。
【００７４】
図８は、商品位置確認画面３３５Ｂの一構成例を示す模式図である。
【００７５】
図８に示すように、この商品位置確認画面３３５Ｂは、図７に示す商品選択画面３３５Ａの買物リスト欄３３５ｂの購入予定商品表示欄３３５ｂ−１に１または複数の購入予定商品が表示されている状態で、「地図で確認」選択アイコン３３５ｂ−２がタッチ選択された場合に、購入予定商品表示欄３３５ｂ−１に表示されている商品の位置を示すバルーンＢを含む店舗（特に、商品売り場）の地図を表示する地図表示欄３３５ｃを有している。
【００７６】
なお、「戻る」選択アイコン３３５ｂ−４をタッチ選択すると、図７の商品選択画面３３５Ａに戻るようになっている。
【００７７】
図９は、案内経路確認画面３３５Ｃの一構成例を示す模式図である。
【００７８】
図９に示すように、この案内経路確認画面３３５Ｃは、図７に示す商品選択画面３３５Ａの買物リスト欄３３５ｂの購入予定商品表示欄３３５ｂ−１に１または複数の購入予定商品が表示されている状態で、「ルート検索」選択アイコン３３５ｂ−３がタッチ選択された場合に、購入予定商品表示欄３３５ｂ−１に表示されている商品の位置を示すバルーンＢと、購入予定商品を購入するための案内経路ＧＲとを含む店舗（特に、商品売り場）の地図を表示する地図表示欄３３５ｄを有している。
【００７９】
なお、「戻る」選択アイコン３３５ｂ−４をタッチ選択すると、図７の商品選択画面３３５Ａに戻るようになっている。
【００８０】
なお、本実施形態の情報端末３６は、前記した図７〜図９に示す画面以外の各種画面を表示することが可能であり、例えば、図９に示す案内経路確認画面３３５Ｃを表示している最中に、客が利用するカートＣ（即ち、情報端末３６）が店舗が客に推薦する広告商品が陳列されている位置に到達または近づいた場合に、その広告商品を客に大大的に宣伝するための各種情報（例えば、広告商品の写真や宣伝文章など）を表示する宣伝画面を案内経路確認画面３３５Ｃ上にポップアップ表示させた画面なども表示することが可能である。
【００８１】
なお、前記した宣伝画面は、一定時間が経過するなど所定のタイミングで図７や図８の画面上にポップアップ表示させることも可能である。
【００８２】
次に、前記説明した構成の店舗システム３における処理動作について図１０〜図１４を用いて説明する。
【００８３】
図１０は、管理サーバ３３の処理手順を示すフローチャートであり、特に、ルート検索処理部３３１Ｆの案内経路検索部３３１Ｆ−２が案内経路を検索する場合の処理手順を示している。
【００８４】
図１０に示すように、この処理においては、まず、案内経路検索部３３１Ｆ−２では、案内経路検索部３３１Ｆ−２の対象エリア特定部ｆ１が、カート位置検出処理部３３１Ｅが検出したカートＣ（即ち、情報端末３６）の位置に基づいて、当該カートＣの地図上の位置に対応する対象エリアを特定する（ステップＳ１０１）。
【００８５】
続いて、案内経路検索部３３１Ｆ−２では、対象エリア内経路検索部ｆ２が、対象エリア特定部ｆ１が特定した対象エリア内に含まれる全ての経由地（客が購入を予定する購入予定商品や、店舗が客に広告する広告商品が陳列されている陳列箇所）を巡回案内させるための案内経路を検索する（ステップＳ１０２）。
【００８６】
続いて、案内経路検索部３３Ｆ−２では、対象エリア外経路検索部ｆ３が、対象エリア以外のその他のエリアである対象外エリアに経由地が存在する場合に、その対象外エリアに存在する複数の経由地を所定単位で纏めた経由地として認識し、該認識した経由地と、対象エリア内の案内経路とを連結させる案内経路を検索する（ステップＳ１０３）。
【００８７】
続いて、案内経路検索部３３１Ｆ−２では、案内経路情報配信部ｆ４が、対象エリア内経路検索部ｆ２および対象エリア外経路検索部ｆ３が検索した案内経路を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に送信する（ステップＳ１０４）。
【００８８】
図１１は、情報端末３６の処理手順を示すフローチャートである。
【００８９】
図１１に示すように、情報端末３６では、ステップＳ２０１において、入出力処理部３６１Ａが、ネットワーク３５および通信Ｉ／Ｆ３６２を介して管理サーバ３３から案内経路情報を受信すると（ステップＳ２０１）、続いて、画面表示処理部３６１Ｃが、入出力処理部３６１Ａが受信した案内経路情報に基づいて、案内経路ＧＲを表示する案内経路確認画面３３５Ｃ（図９参照）を、情報端末３６の表示装置３６５に表示する（ステップＳ２０２）。
【００９０】
なお、ここで、図１２〜図１４を参照して、図１０および図１１の処理手順の具体的な処理の一例について説明する。
【００９１】
なお、図１２は、客が購入を予定する購入予定商品、または、店舗側が客に広告する広告商品が陳列されている陳列箇所（即ち、経由地）の一例を説明するための模式図である。なお、図１２の例では、（２）、（３）、（４）、（６）および（７）が、客が購入を予定する購入予定商品が陳列されている陳列箇所（即ち、経由地）を示し、（１）および（５）が、客に広告する広告商品が陳列されている陳列箇所（経由地）を示している。
【００９２】
まず、図１２および図１３を用いて、カートＣ（即ち、情報端末３６）がエリアＡに存在する場合について説明する。
【００９３】
この場合では、図１０のステップＳ１０１において、対象エリア特定部ｆ１が、カート位置検出処理部３３１Ｅで検出されるカートＣ（即ち、情報端末３６）の位置に基づいて、カートＣの地図上の位置に対応した対象エリアを「エリアＡ」と特定する。
【００９４】
そして、ステップＳ１０２において、対象エリア内経路検索部ｆ２が、対象エリア特定部ｆ１が特定したエリアＡ内に含まれる全ての経由地、即ち、（１）、（２）および（３）を巡回案内させるための案内経路、即ち、図１３の案内経路ＧＲ１を検索する。
【００９５】
そして、ステップＳ１０３において、この場合には、対象エリア外経路検索部ｆ３が、対象エリアであるエリアＡ以外の対象外エリアであるエリアＢに経由地が存在するので、その対象外エリアとなるエリアＢ内に含まれる経由地、即ち、（４）、（５）、（６）および（７）（図１２参照）を所定単位（図１３の例では、エリア単位）で纏めた経由地（図１３の例では、一つの経由地）として認識し、その認識した経由地と、ステップＳ１０２で検索された対象エリアとなるエリアＡ内における案内経路とを連結させる案内経路、即ち、図１３の案内経路ＧＲ２を検索する。
【００９６】
すると、ステップＳ１０４において、案内経路情報配信部ｆ４が、ステップＳ１０２およびステップＳ１０３で検索された案内経路ＧＲ１および案内経路ＧＲ２を表示させるための案内経路情報を生成して該当する情報端末３６に送信する。
【００９７】
これにより、該当する情報端末３６では、ステップＳ２０１で受信した案内経路情報に基づいて、ステップＳ２０２において、案内経路ＧＲ１および案内経路ＧＲ２を表示する地図表示欄３３５ｄを有する案内経路確認画面３３５Ｃ（図９参照）を表示する。
【００９８】
次に、図１２および図１４を用いて、カートＣ（即ち、情報端末３６）がエリアＡからエリアＢに移動した場合について説明する。
【００９９】
この場合では、図１０のステップＳ１０１において、対象エリア特定部ｆ１が、カート位置検出処理部３３１Ｅで検出されるカートＣ（即ち、情報端末３６）の位置に基づいて、カートＣの地図上の位置に対応した対象エリアを「エリアＢ」と特定する。
【０１００】
そして、ステップＳ１０２において、対象エリア内経路検索部ｆ２が、対象エリア特定部ｆ１が特定したエリアＢ内に含まれる全ての経由地、即ち、（４）、（５）、（６）および（７）を巡回案内させるための案内経路、即ち、図１４の案内経路ＧＲ３を検索する。
【０１０１】
そして、ステップＳ１０３において、この場合には、対象エリア外経路検索部ｆ３が、対象エリアであるエリアＢ以外の対象外エリアであるエリアＡに経由地が存在するので、その対象外エリアとなるエリアＡ内に含まれる経由地、即ち、（１）、（２）および（３）（図１２参照）を所定単位（図１４の例では、エリア単位）で纏めた経由地（図１４の例では、一つの経由地）として認識し、その認識した経由地と、ステップＳ１０２で検索された対象エリアとなるエリアＢ内における案内経路と前記認識した経由地とを連結させる案内経路、即ち、図１４の案内経路ＧＲ２を検索する。
【０１０２】
すると、ステップＳ１０４において、案内経路情報配信部ｆ４が、ステップＳ１０２およびステップＳ１０３で検索された案内経路ＧＲ３および案内経路ＧＲ２を表示させるための案内経路情報を生成して該当する情報端末３６に送信する。
【０１０３】
これにより、該当する情報端末３６では、ステップＳ２０１で受信した案内経路情報に基づいて、ステップＳ２０２において、案内経路ＧＲ２および案内経路ＧＲ３を表示する地図表示欄３３５ｄを有する案内経路確認画面３３５Ｃ（図９参照）を表示する。
【０１０４】
即ち、以上説明した実施形態によれば、店舗側および客にとって使い勝手の良い経路検索技術を提供することが可能である。
【０１０５】
具体的には、本実施形態によれば、管理サーバ３３における案内経路の検索に係る処理負荷と、情報端末３６における案内経路を表示する処理負荷を軽減でき、それにより、案内経路の検索の精度を高めることが可能であるとともに、情報端末３６における案内経路の表示速度を高めることが可能である。
【０１０６】
より具体的には、管理サーバ３３などのコンピュータの性能上、地図上のノード数がある上限値（例えば、３０個）を超えると案内経路の検索ができない、または、精度良くできないなどの不都合（制約）がある場合でも、本実施形態の案内経路検索方法を採用すれば、コンピュータの性能に係らず、精度良く案内経路の検索を行うことが可能である。
【０１０７】
また、本実施形態によれば、情報端末３６を利用する客の使い勝手が良くなる。より具体的には、客が購入する予定の購入予定商品や店舗側が客に広告する広告商品が陳列されている陳列箇所（経由地）が全て表示され、それら各経由地を巡回案内させる案内経路ＧＲ４が表示されるような表示形態（例えば、図１５参照）に比べ、客が居る位置（即ち、カートＣ（情報端末３６）の所在地）に対応した地図上のエリアの案内経路のみが詳細に表示され、客が居る位置とは離れたエリアの案内経路は大雑把に表示されることにより、客にとって案内経路を見易く且つ分かり易くすることが可能である。
【０１０８】
なお、図１５は、前記した図１３および図１４のように、カートＣ（情報端末３６）の所在地に対応したエリア内のみが詳細な案内経路で表示される表示形態とは異なり、エリアに関係無く、地図全体における案内経路を詳細に表示するようにした表示形態を示している。
【０１０９】
以上、例示的な実施形態に基づいて説明したが、本実施形態は、前記した実施形態により限定されるものではない。
【０１１０】
例えば、前記した実施形態では、カートＣ（情報端末３６）が他のエリアに移動し終えた場合に、エリア間の案内経路の表示を切り替える形態について説明したが、これ以外にも、カートＣ（情報端末３６）が他のエリアに移動する手間（一定距離手前など）で次のエリアの案内経路を詳細に表示させるように構成することも可能である。
【０１１１】
また、前記した実施形態では、カートＣ（情報端末３６）の地図上の位置に対応した対象エリアの案内経路と、その対象エリア以外である対象外エリアの連結経路も表示する形態について説明したが、これに限定されず、対象エリアの案内経路のみを表示するような構成とすることも可能である。
【０１１２】
また、前記した実施形態では、店舗内（特に、商品売り場内）で客に利用されるカートＣに取り付けられた形態の情報端末３６の場合について説明したが、このような形態以外にも、店舗内（商品売り場内）で客に貸し出される携帯型の情報端末３６とすることも可能である。なお、その場合には、情報端末３６の盗難防止を考慮して、盗難防止手段を設けることが好ましい。その他、情報端末３６としては、客自身が所有する携帯型の情報端末（携帯電話機なども含む）を利用することも可能である。
【０１１３】
また、前記した実施形態では、管理サーバ３３が、図４に示す各機能を実行する形態について説明したが、これに限定されず、図４に示す複数の機能を分散して、複数のサーバ装置で実行するようにすることも可能である。例えば、図４に示すカート位置検出処理部３３１Ｅの機能のみを他のサーバ装置（位置検出サーバ装置）に実行させるように構成することも可能である。
【０１１４】
また、前記した実施形態の管理サーバ３３や情報端末３６などで実行されるプログラムは、ＲＯＭなどの記憶部に予め組み込んで提供する以外にも、インストール可能な形式または実行可能な形式のファイルでコンピュータで読み取り可能な記憶媒体に記憶して提供したり、インターネットなどのネットワーク経由で提供または配布したりすることも可能である。
【０１１５】
また、前記した実施形態では、各種ＤＢ（３３７Ａ〜３３７Ｇ）の格納場所を管理サーバ３３の場合に説明したが、これに限定されず、各種ＤＢ（３３７Ａ〜３３７Ｇ）の格納場所は、その他の記憶手段でも良く、例えば、管理サーバ３３と通信接続される外部記憶装置とすることも可能である。
【０１１６】
その他、前記した実施形態における管理サーバ３３および情報端末３６の外観構成、ハードウェア構成、ソフトウェア構成および処理手順や、各種ＤＢの構成や、各種表示画面の表示情報のレイアウトなどは、単なる一例として記載したものであり、本実施形態は、これらにより限定されない。
【符号の説明】
【０１１７】
１ 店舗運営システム
２ 本部システム
３Ａ、３Ｂ 店舗システム（情報処理システム）
４ ネットワーク
３１ ストアサーバ
３２ ＰＯＳ端末
３３ 買物アシスト管理サーバ（情報処理システム）
３４ アクセスポイント
３５ ネットワーク
３６ 情報端末（情報処理装置）
Ｃ カート
３３１ 制御部
３３１Ａ 入出力処理部（送信手段）
３３１Ｂ カート貸出／返却処理部
３３１Ｃ 買物リスト登録処理部
３３１Ｄ 地図作成処理部
３３１Ｅ カート位置検出処理部（検出手段）
３３１Ｆ ルート検索処理部（分割手段、検索手段、送信手段）
３３１Ｆ−１ 地図分割部（分割手段）
３３１Ｆ−２ 案内経路検索部（検索手段）
ｆ１ 対象エリア特定部（エリア特定手段）
ｆ２ 対象エリア内経路検索部（検索手段）
ｆ３ 対象エリア外経路検索部（検索手段）
ｆ４ 案内経路情報配信部（送信手段）
３３１Ｇ 画面表示処理部（表示手段、表示制御手段）
３６１ 制御部
３６１Ａ 入出力処理部
３６１Ｂ カート貸出／返却処理部
３６１Ｃ 画面表示処理部（表示制御手段）
３６５ 表示装置（表示手段）
【先行技術文献】
【特許文献】
【０１１８】
【特許文献１】特開平１１−１５２０４１号公報
【特許文献２】特開２００７−１８７５８４号公報
【特許請求の範囲】
【請求項１】
店舗の地図を複数のエリアに分割する分割手段と、
前記分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する検索手段と、
を有する情報処理システム。
【請求項２】
前記分割手段で分割されるエリアは、前記店舗の地図上のノード数により定められるエリアである、請求項１に記載の情報処理システム。
【請求項３】
店舗で客に利用される情報処理装置の位置を検出する検出手段、
を更に有し、
前記検索手段は、前記検出手段の検出に基づいて前記情報処理装置の前記地図上の位置に対応した対象エリア内に含まれる複数の経由地を巡回案内させる案内経路を検索し、且つ、前記対象エリア以外のその他のエリアに含まれる複数の経由地を、所定単位で纏めた経由地として認識し、該認識した経由地と、前記対象エリア内で検索された案内経路とを連結する連結経路を検索する、請求項１または２に記載の情報処理システム。
【請求項４】
前記検索手段で検索された案内経路を示す情報を、前記情報処理装置に送信する送信手段、
を更に有する、請求項１〜３のいずれか一項に記載の情報処理システム。
【請求項５】
店舗で客に利用される情報処理装置であって、
情報を表示する表示手段と、
所定の分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を前記表示手段で表示させる表示制御手段と、
を有する情報処理装置。
【請求項６】
情報処理システムに備えられるコンピュータを、
店舗の地図を複数のエリアに分割する分割手段と、
前記分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する検索手段と、
して機能させるプログラム。
【請求項１】
店舗の地図を複数のエリアに分割する分割手段と、
前記分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する検索手段と、
を有する情報処理システム。
【請求項２】
前記分割手段で分割されるエリアは、前記店舗の地図上のノード数により定められるエリアである、請求項１に記載の情報処理システム。
【請求項３】
店舗で客に利用される情報処理装置の位置を検出する検出手段、
を更に有し、
前記検索手段は、前記検出手段の検出に基づいて前記情報処理装置の前記地図上の位置に対応した対象エリア内に含まれる複数の経由地を巡回案内させる案内経路を検索し、且つ、前記対象エリア以外のその他のエリアに含まれる複数の経由地を、所定単位で纏めた経由地として認識し、該認識した経由地と、前記対象エリア内で検索された案内経路とを連結する連結経路を検索する、請求項１または２に記載の情報処理システム。
【請求項４】
前記検索手段で検索された案内経路を示す情報を、前記情報処理装置に送信する送信手段、
を更に有する、請求項１〜３のいずれか一項に記載の情報処理システム。
【請求項５】
店舗で客に利用される情報処理装置であって、
情報を表示する表示手段と、
所定の分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を前記表示手段で表示させる表示制御手段と、
を有する情報処理装置。
【請求項６】
情報処理システムに備えられるコンピュータを、
店舗の地図を複数のエリアに分割する分割手段と、
前記分割手段で分割されたエリア単位で、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する検索手段と、
して機能させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２０１２−１８４９６５（Ｐ２０１２−１８４９６５Ａ）
【公開日】平成２４年９月２７日（２０１２．９．２７）
【国際特許分類】
【出願番号】特願２０１１−４６９２７（Ｐ２０１１−４６９２７）
【出願日】平成２３年３月３日（２０１１．３．３）
【出願人】（０００００３５６２）東芝テック株式会社 (5,631)
【Ｆターム（参考）】
【公開日】平成２４年９月２７日（２０１２．９．２７）
【国際特許分類】
【出願日】平成２３年３月３日（２０１１．３．３）
【出願人】（０００００３５６２）東芝テック株式会社 (5,631)
【Ｆターム（参考）】
[ Back to top ]