JP2012185571A - 情報処理装置およびプログラム - Google Patents

Abstract

【課題】店舗側で使い勝手の良い経路検索技術を提供する。
【解決手段】本実施形態の情報処理装置は、指示手段と、変更手段と、検索手段と、を有する。指示手段は、記憶手段に記憶される、店舗の地図上における経路毎に設定される各経路の距離または各経路の客の移動に要する所要時間を示す経路情報を、変更する経路を指示する。変更手段は、所定の検索要求があった場合に、前記記憶手段に記憶されている経路情報を用いて、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む経由地を巡回案内させる前記地図上の案内経路を検索する。
【選択図】図４

Description

本発明の実施形態は、情報処理装置およびプログラムに関する。

従来、商品を販売する店舗で利用されるショッピングカートに搭載され、情報を表示する表示部を備えた情報端末が知られている（特許文献１参照）。

しかしながら、従来の情報端末を含むシステムにあっては、店舗側で使い勝手の良い案内経路を検索する経路検索技術を提供するようなものはなかった。

本実施形態の情報処理装置は、指示手段と、変更手段と、検索手段と、を有する。指示手段は、記憶手段に記憶される、店舗の地図上における経路毎に設定される各経路の距離または各経路の客の移動に要する所要時間を示す経路情報を、変更する経路を指示する。変更手段は、所定の検索要求があった場合に、前記記憶手段に記憶されている経路情報を用いて、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む経由地を巡回案内させる前記地図上の案内経路を検索する。

図１は、店舗運営システムの概略構成を示す図である。 図２は、管理サーバのハードウェア構成を示すブロック図である。 図３は、ルート検索ＤＢに記憶される経路情報の一例を示す図である。 図４は、管理サーバの機能的構成を示すブロック図である。 図５は、情報端末のハードウェア構成を示すブロック図である。 図６は、情報端末の機能的構成を示すブロック図である。 図７は、商品選択画面の一構成例を示す模式図である。 図８は、商品位置確認画面の一構成例を示す模式図である。 図９は、案内経路確認画面の一構成例を示す模式図である。 図１０は、管理サーバの処理手順を示すフローチャートである。 図１１は、管理サーバの処理手順を示すフローチャートである。 図１２は、情報端末の処理手順を示すフローチャートである。 図１３は、図１０〜図１２の処理手順の具体例を説明するための模式図である。 図１４は、図１０〜図１２の処理手順の具体例を説明するための模式図である。 図１５は、図１０〜図１２の処理手順の具体例を説明するための模式図である。 図１６は、図１０〜図１２の処理手順の具体例を説明するための模式図である。 図１７は、図１０〜図１２の処理手順の具体例を説明するための模式図である。

以下、本発明の実施形態について添付図面を参照して説明する。

図１は、本実施形態に係る情報処理システムおよびプログラムを適用した店舗運営システム１の概略構成を示す図である。

図１に示すように、この店舗運営システム１は、本部システム２と、複数の店舗システム３Ａ、３Ｂ（図１の例では、２つ）とを備えている。そして、本部システム２と各店舗システム３Ａ、３Ｂとが、インターネットなどの公衆通信網やＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）などのネットワーク４や、不図示のルータなどの接続装置を介して接続されている。

ここで、本部システム２は、各店舗を統括的に管理する本部に設置され、本部サーバ２１や、プリンタおよびパーソナルコンピュータ（いずれも不図示）などを備えている。

店舗システム３は、各店舗毎に設置され、ストアサーバ３１と、複数（図１の例では、２台）のＰＯＳ端末３２と、買物アシスト管理サーバ（以下、単に「管理サーバ」という。）３３と、複数（図１の例では、２台）のアクセスポイント３４とを備え、それらが、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）などのネットワーク３５を介して接続されている。また、店舗システム３では、アクセスポイント３４と、各ショッピングカート（以下、単に「カート」という。）（図１の例では、２台）Ｃにそれぞれ取り付けられた各情報端末３６（図１の例では、２台）とが無線ＬＡＮなどで接続され、各情報端末３６がアクセスポイント３４を介して管理サーバ３３と通信可能に接続されるようになっている。

ここで、ストアサーバ３１は、店舗のバックヤードなどに設置され、店舗システム全体を統括的に管理する上位装置としての情報処理装置である。

また、ＰＯＳ端末３２は、店舗の商品売り場（特に、会計場所）などに設置され、ネットワーク３５を介してストアサーバ３１との間で各種データ（商品コードや、商品情報（商品の名称や単価）など）の送受信を行うことにより、客が購入する商品（カートＣのカゴに入れられた商品など）の登録および決済を行うための情報処理装置である。

管理サーバ３３は、前記バックヤードなどに設置され、ストアサーバ３１の管理下において、カートＣを利用する客の買物をアシストする処理全般を管理する情報処理装置である。

アクセスポイント３４は、前記商品売り場などに設置され、無線ＬＡＮなどを用いて、カートＣに取り付けられた情報端末３６をネットワーク３５に接続させ、管理サーバ３３と情報端末３６との間で送受信される各種データ（商品情報、案内経路情報、広告情報など）を中継する装置である。

情報端末３６は、店舗内（特に、前記商品売り場内）で客によって利用される情報処理装置であり、本実施形態では、カートＣに取り付けられている。具体的には、この情報端末３６は、管理サーバ３３との間で各種データの送受信を行うことにより、カートＣ（即ち、情報端末３６）を利用する客の買物をアシストするものであり、表示装置３６５（図５参照）に客の買物をアシストするための各種画面（図７〜図９参照）を表示したり、操作装置３６４（図５参照）を介して各種画面上での客のタッチ操作を受け付けたりするものである。

なお、カートＣとしては、手押し式のカートや電動式のカートなど種々様々なカートを利用することが可能である。

図２は、管理サーバ３３の制御系のハードウェア構成を示すブロック図である。

図２に示すように、この管理サーバ３３は、パーソナルコンピュータなどの一般的なコンピュータを利用したハードウェア構成となっており、例えば、制御部３３１と、通信Ｉ／Ｆ３３２と、Ｉ／Ｏ機器制御部３３３とがバスＢ１によって接続されて構成されている。

なお、制御部３３１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などを有して構成されている。

また、制御部３３１には、バスＢ１およびＩ／Ｏ機器制御部３３３を介して、操作装置（例えば、キーボード）３３４、表示装置（例えば、液晶ディスプレイ）３３５、印刷装置３３６、外部記憶装置（例えば、ハードディスク装置（ＨＤＤ：Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ））３３７などが接続されている。

即ち、制御部３３１は、ＣＰＵがＲＯＭや外部記憶装置３３７などに格納される制御プログラムをＲＡＭに展開して実行することにより、Ｉ／Ｏ機器制御部３３３を介して接続される各種構成要素の動作を制御するとともに、通信Ｉ／Ｆ３３２、ネットワーク３５およびアクセスポイント３４を介して接続される複数の情報端末３６との間で各種データを送受信する動作を制御するものである。

なお、外部記憶装置３３７には、ストアサーバ３１の商品マスタデータベース（以下、データベースのことを単に「ＤＢ」という。）（不図示）と同期した商品マスタＤＢ３３７Ａ、カテゴリマスタＤＢ３３７Ｂ、チラシマスタＤＢ３３７Ｃ、広告マスタＤＢ３３７Ｄ、棚割マスタＤＢ３３７Ｅ、顧客マスタＤＢ３３７Ｆ、ルート検索ＤＢ３３７Ｇなどが格納されている。

ここで、商品マスタＤＢ３３７Ａは、店舗で取り扱っている商品に関する商品情報（商品コード、商品の名称、商品の単価など）を格納するＤＢである。

カテゴリマスタＤＢ３３７Ｂは、店舗で取り扱っている商品をカテゴライズして取り扱うための情報を格納するものであり、後述の商品選択画面３３５Ａ（図７参照）の商品選択欄３３５ａ内に備わるタブアイコン３３５ａ−１の中から、客が「カテゴリから」というタブを選択した場合に、客が商品選択欄３３５ａで商品をカテゴリ毎に階層的に選択できるようにするための情報を格納するものである。

チラシマスタＤＢ３３７Ｃは、電子チラシに関する情報を格納するものであり、後述の商品選択画面３３５Ａ（図７参照）の商品選択欄３３５ａ内に備わるタブ３３５ａ−１の中から、客が「チラシから」というタブを選択した場合に、客が商品選択欄３３５ａに表示される電子チラシ上の商品の写真または商品コードを選択することで所望の商品を選択できるようにするための情報を格納するものである。

広告マスタＤＢ３３７Ｄは、店舗または商品の製造メーカが客に推薦する広告商品に関する情報（商品の写真などを含む画像データなど）を格納するためのＤＢである。

棚割マスタＤＢ３３７Ｅは、各商品がどの棚（どこの陳列箇所）に陳列されているかを示す棚割情報を格納するものである。

顧客マスタＤＢ３３７Ｆは、会員登録した顧客に関する会員情報（会員番号、氏名、住所、累積ポイント数など）を格納するものである。

ルート検索ＤＢ３３７Ｇは、管理サーバ３３が設置される店舗（特に、商品売り場）の地図上における経路毎に設定される各経路の距離値または各経路の客の移動に要する所要時間値を示す経路情報を格納するものである。より具体的には、ルート検索ＤＢ３３７Ｇは、前記地図に対応した現実の店舗の各経路の実際の距離に基づいて設定される前記距離値（図３参照）または前記所要時間値を示す経路情報を記憶している。

図３は、ルート検索ＤＢ３３７Ｇに記憶される経路情報が距離値である場合の一例を説明するための図であり、具体的には、ルート検索ＤＢ３３７Ｇは、店舗内の地図（特に、商品売り場における地図）上の経路毎に設定される距離値（即ち、当該地図に対応した現実の店舗の各経路の実際の距離に基づいて設定される距離値）と、全ての経路の距離値を足した総計距離値などを記憶している。

図３に示すように、この店舗内の地図（商品売り場における地図）では、始点（スタート地点：カート貸出所）、終点（ゴール地点：精算所）、結節点、屈曲点などの位置をノードとした場合に、ノードＮ１〜ノードＮ９の計９個のノードを有しており、各ノードを結ぶ道を経路とした場合に、経路Ｒ１〜Ｒ１０の計１０個の経路を有している。

そして、経路Ｒ１の距離値が「２ｍ」で、経路Ｒ２、Ｒ３、Ｒ６、Ｒ８、Ｒ１０の距離値が「５ｍ」で、経路Ｒ４、Ｒ５、Ｒ７の距離値が「３ｍ」で、Ｒ９の距離値が「１０ｍ」に設定されており、更に、全ての経路の距離値を足した総計距離値が「４６ｍ」である場合を示している。

なお、図３に示す地図のノード数および経路数は一例であり、これに限定されず、図３に示す地図のノード数および経路数と異なるノード数および経路数を有する地図とすることも可能である。

また、本実施形態の地図では、商品売り場の地図を採用しているが、この場合、図１や図８などに示すように、各種の商品が陳列されている商品陳列場所や、ＰＯＳ端末３２で会計（精算）する会計場所や、カートＣの貸出および返却を行うカート貸出所などを含む商品売り場である場合を例にしているが、これに限定されず、少なくとも商品陳列場所を含む商品売り場を示す地図であれば良いものとする。

また、図２では特に図示していないが、管理サーバ３３には、警告音などの各種音声を出力するためのスピーカなどが実装されており、管理サーバ３３は、不図示の電源装置を介して、例えば、商用電源から必要な電力が供給されて動作可能である。

図４は、管理サーバ３３の機能的構成を示すブロック図である。

図４に示すように、管理サーバ３３の制御部３３１は、ＣＰＵがＲＯＭなどに格納される所定の制御プログラム（不図示）をＲＡＭに展開して実行することにより、後述の図１０および図１１に示す処理手順を実行するための、入出力処理部３３１Ａ、カート貸出／返却処理部３３１Ｂと、買物リスト登録処理部３３１Ｃと、地図作成処理部３３１Ｄ、カート位置検出処理部３３１Ｅと、ルート検索処理部３３１Ｆと、画面表示処理部３３１Ｇと、して機能する。

なお、以下の説明では、前記した各機能構成部３３１Ａ〜３３１Ｇが、一台の情報端末３６との間で行われる処理の場合について説明するが、実際には、複数台の情報端末３６との間で、それぞれ個別に処理が行われるものである。

ここで、入出力処理部３３１Ａは、各種情報の入出力処理を行うものである。具体的には、この入出力処理部３３１Ａは、操作装置３３４からの操作信号を入力したり、通信Ｉ／Ｆ３３２を介して情報端末３６からの端末を識別するための端末識別情報（ＩＤ）と対応付けられた各種の要求信号を受信したり、それら各種の要求信号に対応した各種の返信情報を通信Ｉ／Ｆ３３２を介して該当する情報端末３６に送信したりする。

カート貸出／返却処理部３３１Ｂは、情報端末３６との間の各種データ（会員番号やビジター番号などの客を認識する識別情報や、カート貸出開始を要求する情報や、カート返却を要求する情報など）の送受信により、カートＣを客に貸し出すためのカート貸出処理を行ったり、カートＣを店舗側に返却するためのカート返却処理を行ったりするものである。

買物リスト登録処理部３３１Ｃは、入出力処理部３３１Ａを介して情報端末３６から、買物リストへの商品の登録を要求する要求信号を入力した場合に、該当する情報端末３６の端末識別情報（ＩＤ）に対応付けられた買物リストに商品を登録するのに必要な商品に関する商品情報（商品名（例えば、「さつまいも」など）や、単価（例えば、「１００円」など））（例えば、図７参照）を生成し、入出力処理部３３１Ａを介して該当する情報端末３６に配信するものである。

地図作成処理部３３１Ｄは、入出力処理部３３１Ａを介して情報端末３６から、地図の表示を要求する要求信号を入力した場合に、買物リスト登録処理部３３１Ｃで登録されている商品の陳列箇所を示すバルーンＢを含む地図（例えば、図８参照）を該当する情報端末３６に表示させるための地図情報を生成し、入出力処理部３３１Ａを介して該当する情報端末３６に配信するものである。

なお、この地図作成処理部３３１Ｄは、カート位置検出処理部３３１Ｅが検出したカートＣ（即ち、情報端末３６）の位置情報を利用して、前記地図情報にカートＣ（即ち、情報端末３６）の現在位置を示す情報も含める。

カート位置検出処理部３３１Ｅは、店舗内（特に、商品売り場内）におけるカートＣ、即ち、情報端末３６の位置（即ち、店舗内（商品売り場内）の地図上における位置）を検出する処理を行うものである。なお、具体的には、このカート位置検出処理部３３１Ｅは、ＷｉＦｉ（登録商標）や、屋内ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）や、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）などの通信技術を用いて、カートＣ（即ち、情報端末３６）の位置を検出する。なお、カートＣおよび管理サーバ３３の両者には、前記通信技術を行うための所定のモジュールがそれぞれ設けられている。

また、本実施形態のルート検索処理部３３１Ｆは、経路情報一時記憶部３３１Ｆ−１と、経路情報変更経路指示部３３１Ｆ−２と、経路情報変更部３３１Ｆ−３と、案内経路検索部３３１Ｆ−４と、案内経路情報配信部３３１Ｆ−５とを有しており、入出力処理部３３１Ａを介して情報端末３６から、案内経路の表示を要求する要求信号を入力した場合に、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む経由地を巡回案内させる店舗（特に、商品売り場）の地図上における案内経路を検索し、該検索した案内経路を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信するものである。

具体的には、本実施形態のルート検索処理部３３１Ｆでは、管理サーバ３３が稼働中に、経路情報一時記憶部３３１Ｆ−１が、ルート検索ＤＢ３３７Ｇに記憶されている経路毎の経路情報（距離値または所要時間値）を読み出して、制御部３３１のＲＡＭや管理サーバ３３と接続される外部記憶装置などの一時記憶手段上に確保される所定の記憶エリアに一時記憶させる。

そして、ルート検索処理部３３１Ｆでは、経路情報変更経路指示部３３１Ｆ−２が、操作者による操作装置３３４の所定の操作に基づく入力情報や、所定の検知手段（例えば、経路の客の混雑具合を検知する検知手段など）による検知信号の入力に基づいて、経路情報を変更する経路を指示する。

具体的には、この経路情報変更経路指示部３３１Ｆ−２は、例えば、操作者や所定の検知手段により検知された検知信号に基づいて、他の経路に比べ、比較的幅が狭い経路であると判定された経路や、客で混雑している経路であると判定された経路などの、店舗側が意図的に客を通らせたくない経路を、経路情報を変更する経路として指示するものであるが、この指示においては、客を通らせたくない経路を識別する情報（経路識別情報）を経路情報変更部３３１Ｆ−３に出力するとともに、前記客を通らせたくない経路が案内経路に含まれないような所定の経路情報（距離値または所要時間値）に変更する指示情報も経路情報変更部３３１Ｆ−３に出力する。

また、この経路情報変更経路指示部３３１Ｆ−２は、例えば、操作者や所定の検知手段により検知された検知信号に基づいて、客に広告する広告商品が陳列されている経路などの、店舗側が意図的に客を通らせたい経路を、経路情報を変更する経路として指示するものであるが、この指示においては、客を通らせたい経路を識別する情報（経路識別情報）を経路情報変更部３３１Ｆ−３に出力するとともに、前記客を通らせたい経路が案内経路に含まれるような所定の経路情報（距離値または所要時間値）に変更する指示情報も経路情報変更部３３１Ｆ−３に出力する。

また、この経路情報変更経路指示部３３１Ｆ−２では、操作者や所定の検知手段により検知された検知信号に基づいて、前記した店舗側が意図的に客を通らせたくない経路または客を通らせたい経路が通常の状態の経路に戻った場合に、経路情報変更部３３１Ｆ−３に対して、経路情報を変更した経路の経路情報を元の初期設定値に戻す指示情報を出力する。

また、ルート検索処理部３３１Ｆでは、案内経路検索部３３１Ｆ−４が、経路情報一時記憶部３３１Ｆ−１に記憶されている経路情報（経路情報変更部３３１Ｆ−３で変更された経路情報を含む）を用いて、案内経路を検索する。

また、ルート検索処理部３３１Ｆでは、案内経路情報配信部３３１Ｆ−５が、案内経路検索部３３１Ｆ−４が検索した案内経路を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信する。

なお、具体的には、このルート検索処理部３３１Ｆは、例えば、特開２００７−１８７５８４号公報に記載されている「遺伝的アルゴリズムを用いた巡回経路探索の技術」などの巡回経路探索技術を用いて、設定された経由地点を巡回する場合における最短経路としての案内経路を検索する。

画面表示処理部３３１Ｇは、操作者による操作装置３３４の操作に基づいて、各種画面（例えば、前記混雑情報を入力するための画面など）を表示装置３３５に表示させる処理を行うものである。

図５は、情報端末３６の制御系のハードウェア構成を示すブロック図である。

図５に示すように、この情報端末３６は、パーソナルコンピュータなどの一般的なコンピュータを利用したハードウェア構成となっており、例えば、制御部３６１と、通信Ｉ／Ｆ３６２と、Ｉ／Ｏ機器制御部３６３とがバスＢ２によって接続されて構成されている。

なお、制御部３６１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などを有して構成されている。

また、制御部３６１には、バスＢ２およびＩ／Ｏ機器制御部３６３を介して、操作装置（例えば、タッチパネルなど）３６４、表示装置（例えば、液晶ディスプレイなど）３６５、外部記憶装置（例えば、ハードディスク装置（ＨＤＤ）やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）など）３６６などが接続されている。

即ち、制御部３６１は、ＣＰＵがＲＯＭや外部記憶装置３６６などに格納される制御プログラムをＲＡＭに展開して実行することにより、Ｉ／Ｏ機器制御部３６３を介して接続される各種構成要素の動作を制御するとともに、通信Ｉ／Ｆ３６２、アクセスポイント３４およびネットワーク３５を介して接続される管理サーバ３３との間で各種データを送受信する動作を制御するものである。

なお、外部記憶装置３６６には、表示装置３６５に表示される各種画面の背景の画像データ（背景画像データ）などが格納されている。

なお、図５では特に図示していないが、情報端末３６には、警告音などの各種音声を出力するためのスピーカなどが実装されており、情報端末３６は、不図示の電源装置を介して、例えば、繰り返し充電可能な蓄電池などから必要な電力が供給されて動作可能である。

図６は、情報端末３６の機能的構成を示すブロック図である。

図６に示すように、情報端末３６の制御部３６１は、ＣＰＵがＲＯＭなどに格納される所定の制御プログラムをＲＡＭに展開して実行することにより、後述の図１２に示す処理手順を実行するための、入出力処理部３６１Ａ、カート貸出／返却処理部３６１Ｂと、画面表示処理部３６１Ｃと、して機能する。

ここで、入出力処理部３６１Ａは、各種情報の入出力処理を行うものである。具体的には、この入出力処理部３６１Ａは、操作装置３６４からの操作信号を入力したり、通信Ｉ／Ｆ３６２を介して管理サーバ３３に対して各種の要求信号を送信したり、その要求信号に対応して各種の配信情報を通信Ｉ／Ｆ３６２を介して管理サーバ３３から受信したりする。

カート貸出／返却処理部３６１Ｂは、管理サーバ３３との間の各種データ（会員番号やビジター番号などの客を認識する識別情報、カート貸出開始を要求する情報や、カート返却を要求する情報など）の送受信により、カートＣを客に貸し出すためのカート貸出処理を行ったり、カートＣを店舗側に返却するためのカート返却処理を行ったりするものである。

画面表示処理部３６１Ｃは、カートＣ（即ち、情報端末３６）を利用する客の買物をアシストする各種画面（図７〜図９参照）を表示装置３６５に表示する処理を行うものである。

図７〜図９は、情報端末３６の表示装置（液晶ディスプレイ）３６５に表示される画面の一構成例を示す模式図である。

図７は、商品選択画面３３５Ａの一構成例を示す模式図である。

図７に示すように、この商品選択画面３３５Ａは、大別すると、各種の条件（「カテゴリ」、「チラシ」、「商品名」など）に基づいて、客が購入する予定の商品（購入予定商品）を選択するための商品選択欄３３５ａと、その商品選択欄３３５ａで客により選択された購入予定商品に関する情報（商品の名称や単価など）（以下、単に「購入予定商品情報」という場合がある。）の一覧を表示する買物リスト欄３３５ｂとを有している。

なお、商品選択欄３３５ａには、商品を選択する場合の前記各種条件（「カテゴリ」、「チラシ」、「商品名」など）を指定するためのタブアイコン３３５ａ−１と、そのタブアイコン３３５ａ−１の中から選択されたタブ（「カテゴリから」、「チラシから」、「商品名から」など）に応じて商品を選択させるための選択アイコンが表示される商品選択操作欄３３５ａ−２とを有している。

具体的には、客により「カテゴリから」が選択された場合、商品選択操作欄３３５ａ−２には、各種カテゴリ別に商品を階層的に選択させるための商品選択アイコンが表示される。また、一方、客により「チラシから」が選択された場合、商品選択操作欄３３５ａ−２には、商品写真や商品コードをタッチ可能な電子チラシが表示される。更に、一方、客により「商品名から」が選択された場合、商品選択操作欄３３５ａ−２には、商品名を入力するためのキーボードアイコンが表示される。

また、買物リスト欄３３５ｂには、商品選択欄３３５ａで選択された購入予定商品に関する情報を表示する購入予定商品表示欄３３５ｂ−１と、その購入予定商品表示欄３３５ｂ−１に表示されている１または複数の商品の店舗マップ上での位置を確認する地図を表示させるための「地図で確認」選択アイコン３３５ｂ−２と、前記購入予定商品表示欄３３５ｂ−１に表示されている１または複数の商品を効率良く取得してカートＣのカゴに入れることが可能な案内経路（ルート）を表示させるための「ルート検索」選択アイコン３３５ｂ−３とを有している。

図８は、商品位置確認画面３３５Ｂの一構成例を示す模式図である。

図８に示すように、この商品位置確認画面３３５Ｂは、図７に示す商品選択画面３３５Ａの買物リスト欄３３５ｂの購入予定商品表示欄３３５ｂ−１に１または複数の購入予定商品が表示されている状態で、「地図で確認」選択アイコン３３５ｂ−２がタッチ選択された場合に、購入予定商品表示欄３３５ｂ−１に表示されている商品の位置を示すバルーンＢを含む店舗（特に、商品売り場）の地図を表示する地図表示欄３３５ｃを有している。

なお、「戻る」選択アイコン３３５ｂ−４をタッチ選択すると、図７の商品選択画面３３５Ａに戻るようになっている。

図９は、案内経路確認画面３３５Ｃの一構成例を示す模式図である。

図９に示すように、この案内経路確認画面３３５Ｃは、図７に示す商品選択画面３３５Ａの買物リスト欄３３５ｂの購入予定商品表示欄３３５ｂ−１に１または複数の購入予定商品が表示されている状態で、「ルート検索」選択アイコン３３５ｂ−３がタッチ選択された場合に、購入予定商品表示欄３３５ｂ−１に表示されている商品の位置を示すバルーンＢと、購入予定商品を購入するための案内経路ＧＲとを含む店舗（特に、商品売り場）の地図を表示する地図表示欄３３５ｄを有している。

なお、「戻る」選択アイコン３３５ｂ−４をタッチ選択すると、図７の商品選択画面３３５Ａに戻るようになっている。

なお、本実施形態の情報端末３６は、前記した図７〜図９に示す画面以外の各種画面を表示することが可能であり、例えば、図９に示す案内経路確認画面３３５Ｃを表示している最中に、客が利用するカートＣ（即ち、情報端末３６）が店舗が客に推薦する広告商品が陳列されている位置に到達または近づいた場合に、その広告商品を客に大大的に宣伝するための各種情報（例えば、広告商品の写真や宣伝文章など）を表示する宣伝画面を案内経路確認画面３３５Ｃ上にポップアップ表示させた画面なども表示することが可能である。

なお、前記した宣伝画面は、一定時間が経過するなど所定のタイミングで図７や図８の画面上にポップアップ表示させることも可能である。

次に、前記説明した構成の店舗システム３における処理動作について図１０〜図１７を用いて説明する。

図１０は、管理サーバ３３の処理手順を示すフローチャートであり、特に、ルート検索処理部３３１Ｆが経路情報を変更する場合の処理手順を示している。

図１０に示すように、この処理においては、まず、管理サーバ３３では、経路情報一時記憶部３３１Ｆ−１が、ルート検索ＤＢ３３７Ｇに記憶されている経路毎の経路情報（距離値または所要時間値）を、制御部３３１のＲＡＭなどの所定の記憶エリアに一時記憶させる（ステップＳ１０１）。

続いて、管理サーバ３３では、経路情報変更経路指示部３３１Ｆ−２が、操作者による操作装置３３４の所定の操作に基づく入力情報や、所定の検知手段（例えば、経路の客の混雑具合を検知する検知手段など）による検知信号の入力に基づいて、経路情報を変更する経路を指示すると（ステップＳ１０２）、続いて、経路情報変更部３３１Ｆ−３が、経路情報一時記憶部３３１Ｆ−１に一時記憶されている経路情報であって、経路情報変更経路指示部３３１Ｆ−２で指示された経路の経路情報（距離値または所要時間値）を変更する（ステップＳ１０３）。

図１１は、管理サーバ３３の処理手順を示すフローチャートであり、特に、ルート検索処理部３３１Ｆにおける案内経路の検索および配信をする場合の処理手順を示している。

図１１に示すように、この処理においては、まず、管理サーバ３３では、案内経路検索部３３１Ｆ−４が、経路情報一時記憶部３３１Ｆ−１に記憶されている経路情報（経路情報変更部３３１Ｆ−３で変更された経路情報などを含む）と、前記した巡回経路探索技術を用いて、案内経路を検索する（ステップＳ２０１）。

続いて、管理サーバ３３では、案内経路情報配信部３３１Ｆ−５が、案内経路検索部３３１Ｆ−４が検索した案内経路を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信する（ステップＳ２０２）。

図１２は、情報端末３６の処理手順を示すフローチャートである。

図１２に示すように、情報端末３６では、ステップＳ３０１において、入出力処理部３６１Ａが、ネットワーク３５および通信Ｉ／Ｆ３６２を介して管理サーバ３３から案内経路情報を受信すると（ステップＳ３０１）、続いて、画面表示処理部３６１Ｃが、入出力処理部３６１Ａが受信した案内経路情報に基づいて、案内経路ＧＲを表示する案内経路確認画面３３５Ｃ（図９参照）を、情報端末３６の表示装置３６５に表示する（ステップＳ３０２）。

なお、ここで、図１３〜図１７を参照して、図１０〜図１２の処理手順の具体的な処理の一例について説明する。なお、以下の説明では、図１０のステップＳ１０１の処理は、すべて共通であるためここでの説明は省略する。

まず、図１３を用いて、店舗側が意図的に客を通らせたい経路（広告商品が陳列されている経路）や、意図的に客を通らせたくない経路（幅の狭い経路や、客で混雑している経路）が無く、客が購入する予定の購入予定商品（１）が経路Ｒ４にある場合について説明する。

この場合では、経路情報変更経路指示部３３１Ｆ−２が、操作者による操作装置３３４の操作に基づく入力情報や、所定の検知手段（例えば、経路の客の混雑具合を検知する検知手段など）による検知信号の入力などが無いので、経路情報を変更する経路の指示がないことになり、図１０のステップＳ１０２およびステップＳ１０３の処理が省略される。

そして、図１１のステップＳ２０３の処理では、経路情報変更経路指示部３３１Ｆ−２による変更がされていない経路情報（即ち、初期設定の距離値（図３参照））を用いて、案内経路検索部３３１Ｆ−４が案内経路を検索する。この場合、図３に示すように、全ての経路Ｒ１〜Ｒ１０の各距離値を参照して、スタート地点（カート貸出所）であるノードＮ１から、購入予定商品（１）が陳列されている経路Ｒ４を経由してゴール地点（精算所）Ｎ５に到達する最短の案内経路を検索すると、図１３に示すように、経路Ｒ１→経路Ｒ２→経路Ｒ３→経路Ｒ４という順番の案内経路ＧＲ１（総経路長１５ｍ）が検索される。

そして、ステップＳ２０４の処理で、案内経路情報配信部３３１Ｆ−５が、前記ステップＳ２０３で検索された案内経路ＧＲ１を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信する。

すると、情報端末３６では、ステップＳ３０１において、入出力処理部３６１Ａが、前記した案内経路ＧＲ１を表示装置３６５に表示させるための案内経路情報を受信し、ステップＳ３０２で、画面表示処理部３６１Ｃが、図１３に示すような案内経路ＧＲ１を地図表示欄３３５ｄに表示した案内経路確認画面３３５Ｃ（図９参照）を表示させる。

次に、図１４および図１５を用いて、店舗側が意図的に客を通らせたくない経路（混雑している経路）が経路２であり、客が購入する予定の購入予定商品（１）が経路Ｒ４にある場合について説明する。

この場合では、図１０のステップＳ１０２において、経路情報変更経路指示部３３１Ｆ−２が、操作者による操作装置３３４の操作に基づく入力情報や、所定の検知手段（例えば、経路の客の混雑具合を検知する検知手段など）による検知信号の入力などに基づき、経路Ｒ２が、他の経路に比べ、比較的幅が狭い経路、または、客で混雑している経路であるため、店舗側が意図的に客を通らせたくない経路として指定し、この経路Ｒ２を識別する情報（経路識別情報）とともに、経路２が案内経路に含まれないような所定の経路情報（距離値または所要時間値）に変更する指示情報を、経路情報変更部３３１Ｆ−３に出力する。

続いて、ステップＳ１０３において、経路情報変更部３３１Ｆ−３が、経路情報一時記憶部３３１Ｆ−１に一時記憶されている経路情報であって、経路情報変更経路指示部３３１Ｆ−２で指示された経路、即ち、経路Ｒ２の経路情報（距離値）を、当該経路Ｒ２を案内経路に必ず含まれないような経路情報（例えば、全ての経路の距離値を総和した総計距離値「４６ｍ」）に変更する。

なお、経路Ｒ２のように、指定された特定の経路を案内経路に含まれないようにする経路情報として、前記した例では、地図上の全ての経路の距離値を総和した総計距離値（例えば、４６ｍ）を用いる場合について説明したが、これ以外の数値を適用しても良く、例えば、総計距離値の数倍や数十倍など、総計距離値の桁数より大きな桁数の数値を利用することも可能である。

そして、図１１のステップＳ２０３の処理では、経路情報変更経路指示部３３１Ｆ−２による変更がされている経路情報（即ち、経路Ｒ２の初期設定の距離値「５ｍ」が「４６ｍ」に変更された距離値を含む経路情報）を用いて、案内経路検索部３３１Ｆ−４が案内経路を検索する。この場合、図１４に示すように、全ての経路Ｒ１〜Ｒ１０の各距離値を参照して、スタート地点（カート貸出所）であるノードＮ１から、購入予定商品（１）が陳列されている経路Ｒ４を経由してゴール地点（精算所）Ｎ５に到達する最短の案内経路を検索すると、案内経路として、経路Ｒ１→Ｒ８→Ｒ９→Ｒ１０→Ｒ４の案内経路（総経路長「２５ｍ」）と、経路Ｒ１→Ｒ５→Ｒ６→Ｒ７→Ｒ３→Ｒ４の案内経路ＧＲ２（図１５参照）（総経路長「２１ｍ」）が選択候補に挙げられるが、それらの総経路長が短い方、即ち、案内経路ＧＲ２を案内経路として決定する。

そして、ステップＳ２０４の処理で、案内経路情報配信部３３１Ｆ−５が、前記ステップＳ２０３で検索された案内経路ＧＲ２を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信する。

すると、情報端末３６では、ステップＳ３０１において、入出力処理部３６１Ａが、前記した案内経路ＧＲ２を表示装置３６５に表示させるための案内経路情報を受信し、ステップＳ３０２で、画面表示処理部３６１Ｃが、図１５に示すような案内経路ＧＲ２を地図表示欄３３５ｄに表示した案内経路確認画面３３５Ｃ（図９参照）を表示装置３６５に表示させる。

次に、図１６および図１７を用いて、店舗側が意図的に客を通らせたい経路（広告商品が陳列されている経路）が経路９であり、客が購入する予定の購入予定商品（１）が経路Ｒ４にある場合について説明する。

この場合では、図１０のステップＳ１０２において、経路情報変更経路指示部３３１Ｆ−２が、操作者による操作装置３３４の操作に基づく入力情報や、所定の検知手段（例えば、経路の客の混雑具合を検知する検知手段など）による検知信号の入力などに基づき、経路Ｒ９が、客に広告する広告商品が陳列されている経路であるため、店舗側で意図的に客を通らせたい経路として指定し、この経路Ｒ９を識別する情報（経路識別情報）とともに、経路９が案内経路に含まれるような所定の経路情報（距離値または所要時間値）に変更する指示情報を、経路情報変更部３３１Ｆ−３に出力する。

続いて、ステップＳ１０３において、経路情報変更部３３１Ｆ−３が、経路情報一時記憶部３３１Ｆ−１に一時記憶されている経路情報であって、経路情報変更経路指示部３３１Ｆ−２で指示された経路、即ち、経路Ｒ９の経路情報（距離値）を、当該経路Ｒ９を案内経路に必ず含ませるような経路情報（例えば、全ての経路の距離値を総和した総計距離値「４６ｍ」にマイナスの符号を付した距離値「−４６ｍ」）に変更する。

なお、経路Ｒ９のように、指定された特定の経路を案内経路に含ませるようにする経路情報として、前記した例では、地図上の全ての経路の距離値を総和した総計距離値（例えば、「４６ｍ」）にマイナス符号を付した距離値（例えば「−４６ｍ」）を用いる場合について説明したが、これ以外の数値を適用しても良く、例えば、総計距離値の数倍や数十倍など、総計距離値の桁数より大きな桁数の数値にマイナスの符号を付した数値を利用することも可能である。

そして、図１１のステップＳ２０３の処理では、経路情報変更経路指示部３３１Ｆ−２による変更がされている経路情報（即ち、経路Ｒ９の初期設定の距離値「１０ｍ」が「−４６ｍ」に変更された距離値を含む経路情報）を用いて、案内経路検索部３３１Ｆ−４が案内経路を検索する。この場合、図１６に示すように、全ての経路Ｒ１〜Ｒ１０の各距離値を参照して、スタート地点（カート貸出所）であるノードＮ１から、購入予定商品（１）が陳列されている経路Ｒ４を経由してゴール地点（精算所）Ｎ５に到達する最短の案内経路を検索すると、案内経路の総経路長が一番短い、経路Ｒ１→Ｒ８→Ｒ９→Ｒ１０→Ｒ４の順番の案内経路ＧＲ３（図１７参照）が検索されるので、この案内経路ＧＲ３を案内経路として決定する。

そして、ステップＳ２０４の処理で、案内経路情報配信部３３１Ｆ−５が、前記ステップＳ２０３で検索された案内経路ＧＲ３を情報端末３６に表示させるための案内経路情報を生成し、入出力処理部３３１Ａを介して情報端末３６に配信する。

すると、情報端末３６では、ステップＳ３０１において、入出力処理部３６１Ａが、前記した案内経路ＧＲ３を表示装置３６５に表示させるための案内経路情報を受信し、ステップＳ３０２で、画面表示処理部３６１Ｃが、図１７に示すような案内経路ＧＲ３を地図表示欄３３５ｄに表示した案内経路確認画面３３５Ｃ（図９参照）を表示装置３６５に表示させる。

なお、前記した具体例では説明していないが、店舗側が意図的に客を通らせたい経路と、店舗側が意図的に客を通らせたくない経路との両者がある場合も想定される。その場合にも、前記したような処理手順を行うことにより最適な案内経路を検索することが可能である。

また、それとは別に、店舗側が意図的に客を通らせたい経路と、店舗側が意図的に客を通らせたくない経路との両者が同じ経路であることも想定される。このような場合には、予め設定されている優先情報（例えば、店舗側が意図的に客を通らせたい経路の方が、店舗側が意図的に客を通らせたくない経路より優先度が高いなどを示す情報）に基づいて案内経路を検索させるように構成する。具体的には、広告商品があって客を意図的に通らせたい経路が客で混雑している経路であるような場合には、その経路は混雑しているが、店舗側が客に通らせたい経路として処理する。

即ち、以上説明した実施形態によれば、店舗側で使い勝手の良い経路検索技術を提供することが可能である。

具体的には、本実施形態によれば、地図上の各経路の経路情報（距離値）を用いて、客が購入する予定の購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する検索技術を用いるものにおいて、各経路の初期設定されている経路情報を変更することにより、店舗側で客を意図的に通らせたくない経路を案内経路に含まれないようにしたり、逆に、店舗側で客を意図的に通らせたい経路を案内経路に含まれるようにしたりすることが可能である。

より具体的には、他の経路に比べ比較的に幅の狭い経路や、客で混雑している経路を、店舗側が意図的に客を通らせたくない経路とし、その経路の経路情報（即ち、距離値）を、案内経路に含まれないようにすることのできる距離値に変更するようにしたため、地図上の各経路の経路情報（距離値）を用いて、客が購入する予定の購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する検索技術を用いた場合でも、店舗側が意図的に客を通らせたくない経路を案内経路から外させることが可能となる。

また、一方、客に広告したい広告商品が陳列されている経路を、店舗側が意図的に客を通らせたい経路とし、その経路の経路情報（即ち、距離値）を、案内経路に含まれるようにすることのできる距離値に変更するようにしたため、地図上の各経路の経路情報（距離値）を用いて、客が購入する予定の購入予定商品が陳列されている陳列箇所を含む複数の経由地を巡回案内させる案内経路を検索する検索技術を用いた場合でも、店舗側が意図的に客を通らせたい経路を案内経路に含ませることが可能となる。

以上、例示的な実施形態に基づいて説明したが、本実施形態は、前記した実施形態により限定されるものではない。

例えば、前記した実施形態では、経路情報を「距離値」の場合で説明したが、これに限定されず、経路情報を「所要時間値」とすることも可能である。

また、前記した実施形態では、特に説明していないが、客が購入を予定している購入予定商品の中に、重たい商品、または、大きい商品があった場合には、その商品が陳列されている陳列箇所の経由地が、最後の経由地または最後から２番目の経由地となるようにすることも可能である。

また、前記した実施形態では、店舗内（特に、商品売り場内）で客に利用されるカートＣに取り付けられた形態の情報端末３６の場合について説明したが、このような形態以外にも、店舗内（商品売り場内）で客に貸し出される携帯型の情報端末３６とすることも可能である。なお、その場合には、情報端末３６の盗難防止を考慮して、盗難防止手段を設けることが好ましい。その他、情報端末３６としては、客自身が所有する携帯型の情報端末（携帯電話機なども含む）を利用することも可能である。

また、前記した実施形態では、管理サーバ３３が、図４に示す各機能を実行する形態について説明したが、これに限定されず、図４に示す複数の機能を分散して、複数のサーバ装置で実行するようにすることも可能である。例えば、図４に示すカート位置検出処理部３３１Ｅの機能のみを他のサーバ装置（位置検出サーバ装置）に実行させるように構成することも可能である。

また、前記した実施形態の管理サーバ３３や情報端末３６などで実行されるプログラムは、ＲＯＭなどの記憶部に予め組み込んで提供する以外にも、インストール可能な形式または実行可能な形式のファイルでコンピュータで読み取り可能な記憶媒体に記憶して提供したり、インターネットなどのネットワーク経由で提供または配布したりすることも可能である。

また、前記した実施形態では、各種ＤＢ（３３７Ａ〜３３７Ｇ）の格納場所を管理サーバ３３の場合に説明したが、これに限定されず、各種ＤＢ（３３７Ａ〜３３７Ｇ）の格納場所は、その他の記憶手段でも良く、例えば、管理サーバ３３と通信接続される外部記憶装置とすることも可能である。

その他、前記した実施形態における管理サーバ３３および情報端末３６の外観構成、ハードウェア構成、ソフトウェア構成および処理手順や、各種ＤＢの構成や、各種表示画面の表示情報のレイアウトなどは、単なる一例として記載したものであり、本実施形態は、これらにより限定されない。

１ 店舗運営システム
２ 本部システム
３Ａ、３Ｂ 店舗システム（情報処理システム）
４ ネットワーク
３１ ストアサーバ
３２ ＰＯＳ端末
３３ 買物アシスト管理サーバ（情報処理装置）
３４ アクセスポイント
３５ ネットワーク
３６ 情報端末
Ｃ カート
３３１ 制御部
３３１Ａ 入出力処理部（送信手段）
３３１Ｂ カート貸出／返却処理部
３３１Ｃ 買物リスト登録処理部
３３１Ｄ 地図作成処理部
３３１Ｅ カート位置検出処理部
３３１Ｆ ルート検索処理部
３３１Ｆ−１ 経路情報一時記憶部（記憶手段）
３３１Ｆ−２ 経路情報変更経路指示部（指示手段）
３３１Ｆ−３ 経路情報変更部（変更手段）
３３１Ｆ−４ 案内経路検索部
３３１Ｆ−５ 案内経路情報配信部（送信手段）
３３１Ｇ 画面表示処理部
３３７ 外部記憶装置（記憶手段）
３３７Ｇ ルート検索ＤＢ（記憶手段）
３６１ 制御部
３６１Ａ 入出力処理部
３６１Ｂ カート貸出／返却処理部
３６１Ｃ 画面表示処理部

特開平１１−１５２０４１号公報

Claims (6)

1. 記憶手段に記憶される、店舗の地図上における経路毎に設定される各経路の距離または各経路の客の移動に要する所要時間を示す経路情報を、変更する経路を指示する指示手段と、
   前記指示手段で指示された経路の経路情報を変更する変更手段と、
   所定の検索要求があった場合に、前記記憶手段に記憶されている経路情報を用いて、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む経由地を巡回案内させる前記地図上の案内経路を検索する検索手段と、
   を有する情報処理装置。
2. 前記指示手段は、店舗側が意図的に客を通らせたくない経路を指示し、
   前記変更手段は、前記指示手段により指示された経路が前記案内経路に含まれない経路情報に変更する、請求項１に記載の情報処理装置。
3. 前記指示手段は、店舗側が意図的に客を通らせたい経路を指示し、
   前記変更手段は、前記指示手段により指示された経路が前記案内経路に含まれる経路情報に変更する、請求項１に記載の情報処理装置。
4. 前記検索手段で検索された案内経路を示す情報を、店舗で利用される情報処理装置に送信する送信手段、
   を更に有する、請求項１〜３のいずれか一項に記載の情報処理装置。
5. 前記経路情報は、前記地図に対応した現実の店舗における各経路の実際の距離に基づいて設定される前記距離または前記所要時間である、請求項１〜４のいずれか一項に記載の情報処理装置。
6. 情報処理装置に備えられるコンピュータを、
   記憶手段に記憶される、店舗の地図上における経路毎に設定される各経路の距離または各経路の客の移動に要する所要時間を示す経路情報を、変更する経路を指示する指示手段と、
   前記指示手段で指示された経路の経路情報を変更する変更手段と、
   所定の検索要求があった場合に、前記記憶手段に記憶されている経路情報を用いて、客が購入を予定する購入予定商品が陳列されている陳列箇所を含む経由地を巡回案内させる前記地図上の案内経路を検索する検索手段と、
   して機能させるプログラム。

Images