(57)【特許請求の範囲】
【請求項１】
店舗内又は店舗間における顧客の購買行動を推定する方法であって、コンピュータ・システムが、
（ａ）対象顧客が前記店舗内又は前記店舗間で購入した又は購入しようとした商品の商品情報、並びに、前記店舗のレイアウト情報及び前記店舗の棚割情報を取得するステップであって、前記商品情報が、前記対象顧客に関連付けられた装置から取得した前記対象顧客が購入した又は購入しようとした商品の識別情報及び、前記識別情報を読み取った時刻である、前記取得するステップと、
（ｂ）（ｂ−１）１又は複数の顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）前記対象顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出すステップと、
（ｃ）前記対象顧客に関連付けられた装置から取得した前記対象顧客が購入した又は購入しようとした商品の識別情報及び、前記識別情報を読み取った時刻、並びに、前記レイアウト情報又は前記棚割情報から、前記対象顧客の位置情報及び当該位置にいた時刻を算出し、前記ステップ（ｂ）で読み出した経路情報から得られる傾向に従って、前記ステップ（ａ）で取得した各情報並びに前記対象顧客の前記算出した位置情報及び時刻に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定するステップと
を実行することを含む、前記方法。
【請求項２】
店舗内又は店舗間における顧客の購買行動を推定する方法であって、コンピュータ・システムが、
（ａ）対象顧客が前記店舗内又は前記店舗間で購入した又は購入しようとした商品の商品情報、並びに、前記店舗のレイアウト情報及び前記店舗の棚割情報を取得するステップであって、前記商品情報は前記対象顧客が購入した商品の識別情報であり、及び、前記対象顧客の位置情報及び当該位置にいた時刻を、前記店舗内又は前記店舗間に備え付けられた装置又は前記対象顧客に関連付けられた装置から取得するステップをさらに含む前記取得するステップと、
（ｂ）（ｂ−１）１又は複数の顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）前記対象顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出すステップと、
（ｃ）前記取得するステップ（ａ）で取得した各情報、並びに、前記レイアウト情報又は前記棚割情報から前記対象顧客の前記店舗内又は前記店舗間の移動経路を取得し、前記取得するステップ（ａ）で取得した各情報及び前記取得した移動経路から、前記対象顧客が購入した商品の少なくとも１つの購入順序を推定し、前記取得した移動経路及び前記推定した購入順序から、前記対象顧客の位置情報及び当該位置にいた情報を算出し、前記ステップ（ｂ）で読み出した経路情報から得られる傾向に従って、前記ステップ（ａ）で取得した各情報並びに前記対象顧客の前記算出した位置情報及び時刻に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定するステップと
を実行することを含む、前記方法。
【請求項３】
店舗内又は店舗間における顧客の購買行動を推定する方法であって、コンピュータ・システムが、
（ａ）対象顧客が前記店舗内又は前記店舗間で購入した又は購入しようとした商品の商品情報、並びに、前記店舗のレイアウト情報及び前記店舗の棚割情報を取得するステップであって、前記商品情報は前記対象顧客が購入した商品の識別情報である、前記取得するステップと、
（ｂ）（ｂ−１）１又は複数の顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）前記対象顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出すステップと、
（ｃ）前記取得するステップ（ａ）で取得した各情報、並びに、前記レイアウト情報又は前記棚割情報から前記対象顧客の前記店舗内又は前記店舗間の移動経路を取得し、前記取得した移動経路と前記ステップ（ｂ）で読み出した経路情報とを比較し、類似性の高い移動経路を示す経路情報を抽出し、前記抽出した経路情報に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定するステップと
を実行することを含む、前記方法。
【請求項４】
前記動線を推定するステップ（ｃ）が、
前記ステップ（ｂ）で読み出した経路情報から前記店舗内又は前記店舗間での２点間の平均移動速度を算出するステップと、
前記対象顧客の前記算出した位置情報及び前記時刻情報を用いて、前記対象顧客についての前記店舗内又は前記店舗間での２点間の移動速度が前記算出した平均移動速度に近づくように、前記対象顧客の動線を推定するステップと
を含む、請求項１又は２に記載の方法。
【請求項５】
前記ステップ（ｂ）で読み出した経路情報が部分経路の集合に分割されており、
前記動線を推定するステップ（ｃ）が、
前記部分経路の集合を最もよく説明できる経路コストの重みを算出するステップと、
前記経路コストの重み並びに前記対象顧客の前記算出した位置情報及び前記時刻を使用して、前記対象顧客についての前記店舗内又は前記店舗間での２点間をつなぐ経路を推定するステップと
を含む、請求項２に記載の方法。
【請求項６】
前記経路を推定するステップが、
最短経路問題を解くことによって、前記重み付き経路コストを最小とする経路を前記対象顧客の動線として推定するステップ
を含む、請求項５に記載の方法。
【請求項７】
前記経路を推定するステップが、
同じ商品Ｘが複数の異なる場所に配置されており、且つ、商品Ａ、商品Ｘ及び商品Ｂの順に購入しようとした場合に、前記商品Ａを購入しようとした場所から前記商品Ｘを購入しようとした場所までの経路コストと、前記商品Ｘを購入しようとした場所から前記商品Ｂを購入しようとした場所までの経路コストとの合計が最小になるような場所で前記商品Ｘを購入しようとしたと推定するステップ
をさらに含む、請求項５に記載の方法。
【請求項８】
前記部分経路の集合が、（１）前記店舗の入り口又はカート若しくはかご置き場から、ある商品を最初に購入しようとした位置までの部分経路、（２）ある商品を購入しようとした位置から次のある商品を購入しようとした位置までの部分経路、及び（３）ある商品を最後に購入しようとした位置から、前記店舗の精算所若しくは前記店舗の出口又はカート若しくはかご置き場までの部分経路の少なくとも１つの集合である、請求項５に記載の方法。
【請求項９】
前記動線を推定するステップ（ｃ）が、
前記取得した移動経路と前記ステップ（ｂ）で読み出した経路情報とを比較し、類似性の高い移動経路を示す経路情報を抽出するステップと、
前記抽出した経路情報に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定するステップと
を含む、請求項２に記載の方法。
【請求項１０】
前記動線を推定するステップ（ｃ）が、
前記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、前記経路情報内に含まれる頻度の高い動線を示す経路情報に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定するステップ
を含む、請求項３又は９に記載の方法。
【請求項１１】
前記動線を推定するステップ（ｃ）が、
前記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、前記対象顧客の経路情報を他の顧客の経路情報よりも優先して選択し、当該選択された経路情報に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定するステップ
を含む、請求項３又は９に記載の方法。
【請求項１２】
前記動線を推定するステップ（ｃ）が、
前記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、買物カテゴリ又は買物商品が同一又は類似する１又は複数の顧客の経路情報を優先して選択し、当該選択された経路情報に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定するステップ
を含む、請求項３又は９に記載の方法。
【請求項１３】
前記動線を推定するステップ（ｃ）が、
前記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、前記対象顧客の年齢、性別、又は移動速度が同一又は類似する１又は複数の顧客の経路情報を優先して選択し、当該選択された経路情報に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定するステップ
を含む、請求項３又は９に記載の方法。
【請求項１４】
前記動線を推定するステップ（ｃ）が、
前記比較によって類似性の高い移動経路が抽出されなかったことに応じて、前記取得した移動経路のうちの買物地点を少なくとも１つ減らした移動経路と前記ステップ（ｂ）で読み出した経路情報とを比較し、類似性の高い移動経路を示す経路情報を抽出するステップと、
前記抽出した経路情報に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定するステップと
を含む、請求項３又は９に記載の方法。
【請求項１５】
店舗内又は前記店舗間における顧客の購買行動を推定するコンピュータ・システムであって、
対象顧客が前記店舗内又は前記店舗間で購入した又は購入しようとした商品の商品情報、並びに、前記店舗のレイアウト情報及び前記店舗の棚割情報を取得する情報取得部であって、前記商品情報が、前記対象顧客に関連付けられた装置から取得した前記対象顧客が購入した又は購入しようとした商品の識別情報及び、前記識別情報を読み取った時刻である、前記情報取得部と、
（ｂ−１）１又は複数の顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）前記対象顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出す経路情報読み出し部と、
前記対象顧客に関連付けられた装置から取得した前記対象顧客が購入した又は購入しようとして商品の識別情報及び、前記識別情報を読み取った時刻、並びに、前記レイアウト情報又は前記棚割情報から、前記対象顧客の位置情報及び当該位置にいた時刻を算出し、前記経路情報読み出し部が読み出した経路情報から得られる傾向に従って、前記情報取得部が取得した各情報並びに前記対象顧客の前記算出した位置情報及び時刻に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定する動線推定部と
を備えている、前記コンピュータ・システム。
【請求項１６】
店舗内又は前記店舗間における顧客の購買行動を推定するコンピュータ・システムであって、
対象顧客が前記店舗内又は前記店舗間で購入した又は購入しようとした商品の商品情報、並びに、前記店舗のレイアウト情報及び前記店舗の棚割情報を取得する情報取得部であって、前記商品情報は前記対象顧客が購入した商品の識別情報であり、及び、前記対象顧客の位置情報及び当該位置にいた時刻を、前記店舗内又は前記店舗間に備え付けられた装置又は前記対象顧客に関連付けられた装置から取得する前記情報取得部と、
（ｂ−１）１又は複数の顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）前記対象顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出す経路情報読み出し部と、
前記情報取得部が取得した各情報、並びに、前記レイアウト情報又は前記棚割情報から前記対象顧客の前記店舗内又は前記店舗間の移動経路を取得し、前記情報取得部が取得した各情報及び、前記取得した移動経路から、前記対象顧客が購入した商品の少なくとも１つの購入順序を推定し、前記取得した移動経路及び前記推定した購入順序から、前記対象顧客の位置情報及び当該位置にいた情報を算出し、前記経路情報読み出し部が読み出した経路情報から得られる傾向に従って、前記情報取得部が取得した各情報並びに前記対象顧客の前記算出した位置情報及び時刻に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定する動線推定部と
を備えている、前記コンピュータ・システム。
【請求項１７】
店舗内又は前記店舗間における顧客の購買行動を推定するコンピュータ・システムであって、
対象顧客が前記店舗内又は前記店舗間で購入した又は購入しようとした商品の商品情報、並びに、前記店舗のレイアウト情報及び前記店舗の棚割情報を取得する情報取得部であって、前記商品情報は前記対象顧客が購入した商品の識別情報である、前記情報取得部と、
（ｂ−１）１又は複数の顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）前記対象顧客が前記店舗内又は前記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出す経路情報読み出し部と、
前記情報取得部で取得した各情報、並びに、前記レイアウト情報又は前記棚割情報から前記対象顧客の前記店舗内又は前記店舗間の移動経路を取得し、前記取得した移動経路と前記経路情報読み出し部が読み出した経路情報とを比較し、類似性の高い移動経路を示す経路情報を抽出し、前記抽出した経路情報に基づいて、前記経路情報読み出し部が読み出した経路情報から得られる傾向に従って、前記情報取得部が取得した各情報に基づいて、前記店舗内又は前記店舗間での前記対象顧客の動線を推定する動線推定部と
を備えている、前記コンピュータ・システム。
【請求項１８】
店舗内又は前記店舗間における顧客の購買行動を推定する為のコンピュータ・プログラムであって、コンピュータ・システムに、請求項１〜１４のいずれか一項に記載の方法の各ステップを実行させる、前記コンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、顧客の購買行動を推定する技法に関する。特には、本発明は、店舗内又は店舗間での顧客の動線を推定する技法に関する。
【背景技術】
【０００２】
近年、スマートフォンやタブレット端末に代表されるモバイルシステムを活用することによって、実店舗とＥＣサイトとで使用されるシステムを統合し、顧客の欲しい商品の情報を届けたり、マーケティングやプロモーションを行ったりするマルチチャネルやオムニチャネルの仕組みが検討されはじめている。
【０００３】
急速に普及している電子商取引（ＥＣ）サイトでのインターネット電子商取引では、顧客の購買行動は簡単に把握可能であり、例えばどの商品を見てどの順序で購入したかを簡単に分析することが可能である。
【０００４】
一方、販売時点情報管理（ＰＯＳ）を使った取引の実店舗では、ＰＯＳ端末での精算時にスキャンされた商品とそのスキャンされた順序が残るだけであり、顧客が店舗内をどのように移動して、どの商品をどの順序で購入したかを調べる術はない。従って、従来の手法では、ＥＣサイトのように顧客の購買行動の分析をするには十分なデータが取れなかった。
【０００５】
このために、従来の小売業界では、顧客の買物行動をビデオに撮った後からインタビューするような原始的な手法が一般的であり、これを監視カメラやＩＣタグを使ってＩＴ化しようとするような取り組みが行われている。しかしながら、投資額が大きい割には正確性を欠く為に、当該取り組みが普及するには至っていない。
【０００６】
下記特許文献１は、店舗のレイアウトから客の立ち寄り場所（ポイント）を設定する工程と、隣接する上記ポイント間の距離を設定する工程と、上記ポイント間の最短距離と最短経路を求めて表にする最短距離問題を解く工程と、ＰＯＳデータを含むレジスタデータからある一人の客について、その人が購入した品物から立ち寄りポイントを定める工程と、上記一人の客が立ち寄ったポイント間の最短距離を、上記最短距離問題を解くことによって得られた表をもとに設定する工程と、上記各ポイントの通路順序とを設定するために、巡回セールスマン問題を解いて通路順序を求める工程を有する客の動線解析方法を記載する（請求項１）。
【０００７】
下記特許文献２は、店舗エリア内を移動した人物の経路を追跡した動線データを記憶する動線データベースと前記人物の商取引データを記憶する商取引データベースの各記憶データに基づいて、前記店舗エリア内における人物の行動の特徴を分析する人物行動分析装置を記載する（請求項１）。
【０００８】
下記特許文献３は、行動解析装置に関し、特に無線通信などの技術を用いた位置検出により空間内における移動体の行動を解析する技術を記載する（段落［０００１］）。
【０００９】
下記特許文献４は、スーパーマーケット等の大型小売店における客の店内での移動状況、即ち動線を自動的に調査可能とした動線調査システムを記載する（第１頁左欄第１５〜１８行目）。
【００１０】
下記特許文献５は、店舗内の複数の場所に設置したリーダライタ装置は、顧客が所持するＩＤ記録媒体から顧客情報を収集し、端末装置は、位置情報と時刻との紐付情報と、顧客情報とをリーダライタ装置から受信し、顧客の店舗内の動線情報を生成することを記載する（段落００１４）。
【００１１】
下記特許文献６は、顧客毎に配布されたカードを用いて、店舗内における顧客の移動状況を把握することが可能な店舗管理装置を提供することを記載する（段落０００４）。
【００１２】
下記特許文献７は、顧客が店舗内において、モバイル処理デバイスを利用して、電子棚札が設けられている商品と関連付けられているコンテンツを取得する方法を記載する（段落０００１）。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開平５−４６５９１号公報
【特許文献２】特開２００９−４８２２９号公報
【特許文献３】国際公開第２００５／１１１８８０号
【特許文献４】特公平３−３８５２８号公報
【特許文献５】特開２００８−０５２５３２号公報
【特許文献６】特開２０１０−２３１６２９号公報
【特許文献７】国際公開第２０１０／１３１６２９号
【特許文献８】特開２００４−１９８１６５号公報
【非特許文献】
【００１４】
【非特許文献１】Brian D. Ziebart et. al., “Maximum Entropy Inverse Reinforcement Learning”, Proceeding of AAAI 2008, July, 2008＜URL:http://www.cs.cmu.edu/~bziebart/publications/maxentirl-bziebart.pdf＞から入手可能
【発明の概要】
【発明が解決しようとする課題】
【００１５】
まず、特許文献７に記載の発明に従い、電子棚札（ＥＳＬ）からコンテンツを取得していく買物支援システムを利用すると、従来のＰＯＳでは取れなかった実店舗での顧客の購買行動の把握が可能となる。従って、実店舗とＥＣサイトとのデータを統合した新たなマーケティングやプロモーションが可能となる。特許文献７に記載の発明に従う買物支援システムでは、顧客は自ら所有しているモバイル処理装置（例えば、スマートフォン、携帯電話、又はタブレット端末）、又は、例えば買い物カート、買い物かご、若しくはショッピングバッグに備え付けられているモバイル処理装置（例えば、タブレット端末、専用端末）、又は、ショッピングツール（例えば店舗が貸し出すツールであり、例えば店舗貸出しのタブレット端末又は専用スキャンデバイス（例えば、モトローラ（Motorola）社製MC17 Handheld Retail Mobile Computer））を利用して買物をする。しかしながら、当該モバイル処理装置を利用して取得できる情報は、どの商品をどういった時系列で見て購入したか又は購入しようとしたかという情報であり、その間に店舗内をどう移動したかという動線までは判らない。
【００１６】
そこで、本発明は、上記モバイル処理装置を利用して取得できる情報を利用して、対象顧客本人又は他の顧客の過去の購買行動（例えば、動線や滞在時間）を基にして、店舗内又は店舗間における顧客の購買行動（例えば、動線や滞在時間）を推定することを可能にする技法を提供することを目的とする。
【００１７】
また、本発明は、上記顧客の上記推定した購買行動を可視化することを可能にする技法を提供することを目的とする。さらに、本発明は、店舗のレイアウトや棚割を変更した後の購買行動の変化を可視化して検証することを可能にすることを目的とする。
【００１８】
また、本発明は、顧客満足度（例えば、移動しやすい店舗のレイアウト、取りやすい商品の棚への配列）の向上、又は、店舗にとってスペースの有効活用による売り上げの向上を目的とした動線の最適化を可能にすることを目的とする。
【００１９】
次に、スマートフォンの急速な普及により、Ｗｉ−Ｆｉ  アクセス・ポイント（ＡＰ）、室内グローバル・ポジショニング・システム（ＧＰＳ）、超音波、可視光、赤外線、ｉＢｅａｃｏｎ、又は、センサ統合及び自律航法を使った屋内測位が一般的になりつつある。室内ＧＰＳとして、例えばＩＭＥＳ（Indoor Messaging System）又はＧＰＳリピータ方式が知られている。また、特に、超音波や可視光を使用すると、おおまかな位置情報の取得が、スマートフォンでなくても、比較的安価な装置で出来るようになってきている。しかしながら、これら技術を使用しても、必要なときに、対象顧客の位置情報が必ずしも取得出来るわけでない。
【００２０】
そこで、本発明は、買い物客が持つショッピングバッグ、カゴ若しくはカートに装着した装置が店舗内に設置された位置情報ＩＤを取得し、又は、当該装着した装置固有のＩＤを店舗内に設置された位置情報取得装置で取得し、購入した商品情報とともに当該位置情報ＩＤ又は装置固有のＩＤからでも、店舗内又は店舗間での対象顧客の購買行動（例えば、動線や滞在時間）を推定することを可能にする技法を提供することを目的とする。また、本発明は、上記顧客がどのような順序で商品を購入したかを推定することを可能にする技法を提供することを目的とする。さらに、本発明は、従来のＰＯＳからは取得することができなかった実店舗での対象顧客の購買行動の把握が可能となり、実店舗とＥＣサイトのデータを統合した新たなマーケティングやプロモーションを可能とすることを目的とする。
【００２１】
さらに、本発明は、店舗内又は店舗間における顧客の上記購買行動を可視化するコンピュータ・システムを提供することを目的とする。
【課題を解決するための手段】
【００２２】
本発明は、顧客の購買行動を推定する技法を提供する。当該技法は、顧客の購買行動を推定する方法、顧客の購買行動を推定するコンピュータ・システム、並びに、顧客の購買行動を推定するコンピュータ・プログラム及びそのコンピュータ・プログラム製品を包含しうる。
【００２３】
（本発明に従う第１の実施態様）
【００２４】
本発明に従う第１の実施態様において、店舗内又は店舗間における顧客の購買行動を推定する方法は、コンピュータ・システムが、
（ａ）対象顧客が上記店舗内又は上記店舗間で購入した又は購入しようとした商品の商品情報、並びに、上記店舗のレイアウト情報及び上記店舗の棚割情報を取得するステップと、
（ｂ）（ｂ−１）１又は複数の顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）上記対象顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出すステップと、
（ｃ）上記ステップ（ｂ）で読み出した経路情報から得られる傾向に従って、上記ステップ（ａ）で取得した各情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップと
を実行することを含む。
【００２５】
（本発明に従う第２の実施態様）
【００２６】
本発明に従う第２の実施態様において、店舗内又は店舗間における顧客の購買行動を推定する方法は、コンピュータ・システムが、
（ａ）対象顧客が上記店舗内又は上記店舗間で購入した又は購入しようとした商品の商品情報、並びに、上記店舗のレイアウト情報及び上記店舗の棚割情報を取得するステップであって、上記商品情報が、上記対象顧客に関連付けられた装置から取得した上記対象顧客が購入した又は購入しようとした商品の識別情報及び、上記識別情報を読み取った時刻である、上記取得するステップと、
（ｂ）（ｂ−１）１又は複数の顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）上記対象顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出すステップと、
（ｃ）（ｃ２−１）上記対象顧客に関連付けられた装置から取得した上記対象顧客が購入した又は購入しようとした商品の識別情報及び、上記識別情報を読み取った時刻、並びに、上記レイアウト情報又は上記棚割情報から、上記対象顧客の位置情報及び当該位置にいた時刻を算出するステップと、
（ｃ２−２）上記ステップ（ｂ）で読み出した経路情報から得られる傾向に従って、上記ステップ（ａ）で取得した各情報並びに上記対象顧客の上記算出した位置情報及び時刻に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を実行することを含む。
【００２７】
本発明に従う第２の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記ステップ（ｂ）で読み出した経路情報から上記店舗内又は上記店舗間での２点間の平均移動速度を算出するステップと、
上記対象顧客の上記算出した位置情報及び上記時刻情報を用いて、上記対象顧客についての上記店舗内又は上記店舗間での２点間の移動速度が上記算出した平均移動速度に近づくように、上記対象顧客の動線を推定するステップと
を含みうる。
【００２８】
本発明に従う第２の実施態様の一つにおいて、上記ステップ（ｂ）で読み出した経路情報が部分経路の集合に分割されており、
上記動線を推定するステップ（ｃ）が、
上記部分経路の集合を最もよく説明できる経路コストの重みを算出するステップと、
上記経路コストの重み並びに上記対象顧客の上記算出した位置情報及び上記時刻を使用して、上記対象顧客についての上記店舗内又は上記店舗間での２点間をつなぐ経路を推定するステップと
を含みうる。
【００２９】
本発明に従う第２の実施態様の一つにおいて、上記経路を推定するステップが、
最短経路問題を解くことによって、上記重み付き経路コストを最小とする経路を上記対象顧客の動線として推定するステップ
を含みうる。
【００３０】
本発明に従う第２の実施態様の一つにおいて、上記経路を推定するステップが、
同じ商品Ｘが複数の異なる場所に配置されており、且つ、商品Ａ、商品Ｘ及び商品Ｂの順に購入しようとした場合に、上記商品Ａを購入しようとした場所から上記商品Ｘを購入しようとした場所までの経路コストと、上記商品Ｘを購入しようとした場所から上記商品Ｂを購入しようとした場所までの経路コストとの合計が最小になるような場所で上記商品Ｘを購入しようとしたと推定するステップ
をさらに含みうる。
【００３１】
本発明に従う第２の実施態様の一つにおいて、上記部分経路の集合が、（１）上記店舗の入り口又はカート若しくはかご置き場から、ある商品を最初に購入しようとした位置までの部分経路、（２）ある商品を購入しようとした位置から次のある商品を購入しようとした位置までの部分経路、及び（３）ある商品を最後に購入しようとした位置から、上記店舗の精算所又は商品受け取りカウンター若しくは上記店舗の出口又はカート若しくはかご置き場までの部分経路の少なくとも１つの集合でありうる。
【００３２】
本発明に従う第２の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記対象顧客に関連付けられた装置から取得した上記対象顧客が購入した又は購入しようとした商品の識別情報及び、上記識別情報を読み取った時刻、並びに、上記レイアウト情報又は上記棚割情報から、上記対象顧客の位置情報及び当該位置にいた時刻を算出し、当該算出した位置情報及び時刻と、上記ステップ（ｂ）で読み出した経路情報とを比較し、類似性の高い移動経路を示す経路情報を抽出するステップと、
上記抽出した経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップと
を含みうる。
【００３３】
本発明に従う第２の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、上記経路情報内に含まれる頻度の高い動線を示す経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を含みうる。
【００３４】
本発明に従う第２の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、上記対象顧客の経路情報を他の顧客の経路情報よりも優先して選択し、当該選択された経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を含みうる。
【００３５】
本発明に従う第２の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、買物カテゴリ又は買物商品が同一又は類似する１又は複数の顧客の経路情報を優先して選択し、当該選択された経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を含みうる。
【００３６】
本発明に従う第２の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、上記対象顧客の年齢、性別、又は移動速度が同一又は類似する１又は複数の顧客の経路情報を優先して選択し、当該選択された経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を含みうる。
【００３７】
本発明に従う第２の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記比較によって類似性の高い移動経路が抽出されなかったことに応じて、上記取得した移動経路のうちの買物地点を少なくとも１つ減らした移動経路と上記ステップ（ｂ）で読み出した経路情報とを比較し、類似性の高い移動経路を示す経路情報を抽出するステップと、
上記抽出した経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップと
を含みうる。
【００３８】
本発明に従う第２の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記比較によって抽出された移動経路に基づく上記対象顧客の購買行動の説明に剥離度が発生することに応じて、上記店舗のレイアウト情報及び店舗の棚割情報の少なくとも１つを修正するステップ
をさらに含みうる。
【００３９】
（本発明に従う第３の実施態様）
【００４０】
本発明に従う第３の実施態様において、店舗内又は店舗間における顧客の購買行動を推定する方法は、コンピュータ・システムが、
（ａ）（ａ３−１）対象顧客が上記店舗内又は上記店舗間で購入した商品の商品情報、並びに、上記店舗のレイアウト情報及び上記店舗の棚割情報を取得するステップであって、上記商品情報が、上記対象顧客が購入した商品の識別情報である、上記取得するステップと、
（ａ３−２）上記対象顧客の位置情報及び当該位置にいた時刻を、上記店舗内又は上記店舗間に備え付けられた装置又は上記対象顧客に関連付けられた装置から取得するステップと
（ｂ）（ｂ−１）１又は複数の顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）上記対象顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出すステップと、
（ｃ）（ｃ３−１）上記取得するステップ（ａ）で取得した各情報、並びに、上記レイアウト情報又は上記棚割情報から上記対象顧客の上記店舗内又は上記店舗間の移動経路を取得するステップと、
（ｃ３−２）上記取得するステップ（ａ）で取得した各情報及び上記取得した移動経路から、上記対象顧客が購入した商品の少なくとも１つの購入順序を推定するステップと
（ｃ３−３）上記ステップ（ｂ）で読み出した経路情報から得られる傾向に従って、上記ステップ（ａ）で取得した各情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップと
を実行することを含む。
【００４１】
本発明に従う第３の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記取得した移動経路及び上記推定した購入順序から、上記対象顧客の位置情報及び当該位置にいた情報を算出するステップ
をさらに含み、
上記動線を推定するステップ（ｃ）が、
上記ステップ（ｂ）で読み出した経路情報から得られる傾向に従って、上記ステップ（ａ）で取得した各情報並びに上記対象顧客の上記算出した位置情報及び時刻に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を含みうる。
【００４２】
本発明に従う第３の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記ステップ（ｂ）で読み出した経路情報から上記店舗内又は上記店舗間での２点間の平均移動速度を算出するステップと、
上記対象顧客の上記算出した位置情報及び上記時刻情報を用いて、上記対象顧客についての上記店舗内又は上記店舗間での２点間の移動速度が上記算出した平均移動速度に近づくように、上記対象顧客の動線を推定するステップと
を含みうる。
【００４３】
本発明に従う第３の実施態様の一つにおいて、上記ステップ（ｂ）で読み出した経路情報が部分経路の集合に分割されており、
上記動線を推定するステップ（ｃ）が、
上記部分経路の集合を最もよく説明できる経路コストの重みを算出するステップと、
上記経路コストの重み並びに上記対象顧客の上記算出した位置情報及び上記時刻を使用して、上記対象顧客についての上記店舗内又は上記店舗間での２点間をつなぐ経路を推定するステップと
を含みうる。
【００４４】
本発明に従う第３の実施態様の一つにおいて、上記経路を推定するステップが、
最短経路問題を解くことによって、上記重み付き経路コストを最小とする経路を上記対象顧客の動線として推定するステップ
を含みうる。
【００４５】
本発明に従う第３の実施態様の一つにおいて、上記経路を推定するステップが、
同じ商品Ｘが複数の異なる場所に配置されており、且つ、商品Ａ、商品Ｘ及び商品Ｂの順に購入しようとした場合に、上記商品Ａを購入しようとした場所から上記商品Ｘを購入しようとした場所までの経路コストと、上記商品Ｘを購入しようとした場所から上記商品Ｂを購入しようとした場所までの経路コストとの合計が最小になるような場所で上記商品Ｘを購入しようとしたと推定するステップ
をさらに含みうる。
【００４６】
本発明に従う第３の実施態様の一つにおいて、上記部分経路の集合が、（１）上記店舗の入り口又はカート若しくはかご置き場から、ある商品を最初に購入しようとした位置までの部分経路、（２）ある商品を購入しようとした位置から次のある商品を購入しようとした位置までの部分経路、及び（３）ある商品を最後に購入しようとした位置から、上記店舗の精算所若しくは上記店舗の出口又はカート若しくはかご置き場までの部分経路の少なくとも１つの集合でありうる。
【００４７】
本発明に従う第３の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記取得した移動経路と上記ステップ（ｂ）で読み出した経路情報とを比較し、類似性の高い移動経路を示す経路情報を抽出するステップと、
上記抽出した経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップと
を含みうる。
【００４８】
本発明に従う第３の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、上記経路情報内に含まれる頻度の高い動線を示す経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を含みうる。
【００４９】
本発明に従う第３の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、上記対象顧客の経路情報を他の顧客の経路情報よりも優先して選択し、当該選択された経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を含みうる。
【００５０】
本発明に従う第３の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、買物カテゴリ又は買物商品が同一又は類似する１又は複数の顧客の経路情報を優先して選択し、当該選択された経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を含みうる。
【００５１】
本発明に従う第３の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、上記対象顧客の年齢、性別、又は移動速度が同一又は類似する１又は複数の顧客の経路情報を優先して選択し、当該選択された経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップ
を含みうる。
【００５２】
本発明に従う第３の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記比較によって類似性の高い移動経路が抽出されなかったことに応じて、上記取得した移動経路のうちの買物地点を少なくとも１つ減らした移動経路と上記ステップ（ｂ）で読み出した経路情報とを比較し、類似性の高い移動経路を示す経路情報を抽出するステップと、
上記抽出した経路情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定するステップと
を含みうる。
【００５３】
本発明に従う第３の実施態様の一つにおいて、上記動線を推定するステップ（ｃ）が、
上記比較によって抽出された移動経路に基づく上記対象顧客の購買行動の説明に剥離度が発生することに応じて、上記店舗のレイアウト情報及び店舗の棚割情報の少なくとも１つを修正するステップ
をさらに含みうる。
【００５４】
（本発明に従う第４の実施態様；上記第１の実施態様と同様である）
【００５５】
本発明に従う第４の実施態様において、店舗内又は上記店舗間における顧客の購買行動を推定するコンピュータ・システムは、
対象顧客が上記店舗内又は上記店舗間で購入した又は購入しようとした商品の商品情報、並びに、上記店舗のレイアウト情報及び上記店舗の棚割情報を取得する情報取得部と、
（ｂ−１）１又は複数の顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）上記対象顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出す経路情報読み出し部と、
上記経路情報読み出し部が読み出した経路情報から得られる傾向に従って、上記情報取得部が取得した各情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定する動線推定部と
を備えている。
【００５６】
（本発明に従う第５の実施態様；上記第２の実施態様と同様である）
【００５７】
本発明に従う第５の実施態様において、店舗内又は上記店舗間における顧客の購買行動を推定するコンピュータ・システムは、
対象顧客が上記店舗内又は上記店舗間で購入した又は購入しようとした商品の商品情報、並びに、上記店舗のレイアウト情報及び上記店舗の棚割情報を取得する情報取得部であって、上記商品情報が、上記対象顧客に関連付けられた装置から取得した上記対象顧客が購入した又は購入しようとした商品の識別情報及び、上記識別情報を読み取った時刻である、上記情報取得部と、
（ｂ−１）１又は複数の顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）上記対象顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出す経路情報読み出し部と、
上記対象顧客に関連付けられた装置から取得した上記対象顧客が購入した又は購入しようとした商品の識別情報及び、上記識別情報を読み取った時刻、並びに、上記レイアウト情報又は上記棚割情報から、上記対象顧客の位置情報及び当該位置にいた時刻を算出し、上記経路情報読み出し部が読み出した経路情報から得られる傾向に従って、上記情報取得部が取得した各情報並びに上記対象顧客の上記算出した位置情報及び時刻に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定する動線推定部と
を備えている。
【００５８】
（本発明に従う第６の実施態様；上記第３の実施態様と同様である）
【００５９】
本発明に従う第６の実施態様において、店舗内又は上記店舗間における顧客の購買行動を推定するコンピュータ・システムは、
対象顧客が上記店舗内又は上記店舗間で購入した商品の商品情報、並びに、上記店舗のレイアウト情報及び上記店舗の棚割情報を取得する情報取得部であって、上記商品情報が、上記対象顧客が購入した商品の識別情報であり、上記対象顧客の位置情報及び当該位置にいた時刻を、上記店舗内又は上記店舗間に備え付けられた装置又は上記対象顧客に関連付けられた装置から取得する、上記情報取得部と、
（ｂ−１）１又は複数の顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）上記対象顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出す経路情報読み出し部と、
上記情報取得部が取得した各情報、並びに、上記レイアウト情報又は上記棚割情報から上記対象顧客の上記店舗内又は上記店舗間の移動経路を取得し、上記情報取得部が取得した各情報及び上記取得した移動経路から、上記対象顧客が購入した商品の少なくとも１つの購入順序を推定し、上記経路情報読み出し部が読み出した経路情報から得られる傾向に従って、上記情報取得部が取得した各情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定する動線推定部と
を備えている。
【００６０】
本発明に従う第６の実施態様の一つにおいて、上記動線推定部が、
上記取得した移動経路及び上記推定した購入順序から、上記対象顧客の位置情報及び当該位置にいた情報を算出し、
上記経路情報読み出し部が読み出した経路情報から得られる傾向に従って、上記情報取得部が取得した各情報並びに上記対象顧客の上記算出した位置情報及び時刻に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定しうる。
【００６１】
（本発明に従う第７の実施態様）
【００６２】
また、本発明に従う第７の実施態様において、コンピュータ・プログラム及びコンピュータ・プログラム製品はそれぞれ、上記コンピュータ・システムに、本発明に従う第１、第２又は第３の実施態様に記載の店舗内又は店舗間における顧客の購買行動を推定する方法の各ステップを実行させる。
【００６３】
本発明の実施態様に従うコンピュータ・プログラムはそれぞれ、一つ又は複数のフレキシブル・ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＤＶＤ、ＢＤ、ハードディスク装置、ＵＳＢに接続可能なメモリ媒体、ＲＯＭ、ＭＲＡＭ、ＲＡＭ等の任意のコンピュータ・システム読み取り可能な記録媒体に格納することができる。当該コンピュータ・プログラムは、記録媒体への格納のために、通信回線で接続する他のデータ処理システム、例えばコンピュータからダウンロードしたり、又は他の記録媒体から複製したりすることができる。また、本発明の実施態様に従うコンピュータ・プログラムは、圧縮し、又は複数に分割して、単一又は複数の記録媒体に格納することもできる。また、様々な形態で、本発明の実施態様に従うコンピュータ・プログラム製品を提供することも勿論可能であることにも留意されたい。本発明の実施態様に従うコンピュータ・プログラム製品は、例えば、上記コンピュータ・プログラムを記録した記憶媒体、又は、上記コンピュータ・プログラムを伝送する伝送媒体を包含しうる。
【００６４】
本発明の上記概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの構成要素のコンビネーション又はサブコンビネーションもまた、本発明となりうることに留意すべきである。
【００６５】
本発明の実施態様において使用されるコンピュータ・システムの各ハードウェア構成要素を、複数のマシンと組み合わせ、それらに機能を配分し実施する等の種々の変更は当業者によって容易に想定され得ることは勿論である。それらの変更は、当然に本発明の思想に包含される概念である。ただし、これらの構成要素は例示であり、そのすべての構成要素が本発明の必須構成要素となるわけではない。
【００６６】
また、本発明は、ハードウェア、ソフトウェア、又は、ハードウェア及びソフトウェアの組み合わせとして実現可能である。ハードウェアとソフトウェアとの組み合わせによる実行において、上記顧客の購買行動を推定するコンピュータ・プログラムをインストールされたコンピュータ・システムにおける当該コンピュータ・プログラムの実行が典型的な例として挙げられる。かかる場合、当該コンピュータ・プログラムが当該コンピュータ・システムのメモリにロードされて実行されることにより、当該コンピュータ・プログラムは、当該コンピュータ・システムを制御し、本発明にかかる処理を実行させる。当該コンピュータ・プログラムは、任意の言語、コード、又は、表記によって表現可能な命令群から構成されうる。そのような命令群は、当該コンピュータ・システムが特定の機能を直接的に、又は、１．他の言語、コード若しくは表記への変換及び、２．他の媒体への複製、のいずれか一方若しくは双方が行われた後に、実行することを可能にするものである。
【発明の効果】
【００６７】
本発明の実施態様に従うと、例えば運営者（例えば、店舗運営者、ショッピング・センター運営者、マーケティング会社（例えば、マーケティングを本業に行う会社、クレジット会社のような決済ビジネスの一貫として加盟店のコンサルティングを行う会社、又は、顧客の購買履歴を販売する情報販売会社）、商品メーカー、商品問屋）は、顧客の店舗内又は店舗間における動線をより精度良く推定することが可能になる。
【００６８】
また、本発明の実施態様に従うと、上記運営者は、顧客の動線を有効に制御して、売り上げを向上させる為に、当該推定した動線を用いて、店舗内の棚割やレイアウトを効率的に変更することが可能になる。さらに、本発明の実施態様に従うと、上記運営者は、顧客満足度（例えば、移動しやすい店舗のレイアウト、取りやすい商品の棚への配列）の向上、又は、店舗にとってスペースの有効活用による売り上げの向上を目的とした動線の最適化が可能になる。
【００６９】
また、本発明の実施態様に従うと、上記運営者は、顧客の動線を有効に制御して、売り上げを向上させる為に、当該推定した店舗間の動線を用いて、他の販売店（例えば、同じモール内にある他の販売店）と協力して、店舗内の棚割やレイアウトを効率的に行うことが可能になる。さらに、本発明の実施態様に従うと、上記運営者は、店舗又は店舗間のレイアウトや棚割を変更した後の購買行動の変化を可視化して検証することが可能になる。
【図面の簡単な説明】
【００７０】
【図１】本発明の実施態様において使用されうるコンピュータ・システムを実現するためのハードウェア構成の一例を示した図である。
【図２】本発明に従う第１の実施態様に従い、店舗内又は店舗間における顧客の購買行動を推定する処理を行う為のフローチャートを示す。
【図３Ａ】図２に示すフローチャートの処理において使用されうる店舗内のレイアウト情報の例を示す。
【図３Ｂ】図２に示すフローチャートの処理において使用されうる店舗内の棚割情報の例を示す。
【図４Ａ】本発明に従う第２の実施態様に従い、店舗内又は店舗間における顧客の購買行動を推定する処理を行う為のフローチャートを示す。
【図４Ｂ】本発明に従う第２の実施態様において使用されうる対象顧客に関連付けられた装置において商品の購入処理操作に伴って表示されうる種々の画面の一例を示す図である。
【図４Ｃ】本発明に従う第２の実施態様に従い推定された動線が複数ある場合において、過去に顧客が移動した経路情報を加味して、動線を推定することを示す図である。
【図５】本発明に従う第２の実施態様に従い推定された、対象顧客の購買行動（動線）の一例を示す図である。
【図６Ａ】本発明に従う第３の実施態様に従い、店舗内又は店舗間における顧客の購買行動を推定する処理を行う為のフローチャートを示す。
【図６Ｂ】本発明に従う第３の実施態様において使用されうる、位置情報を取得する異なる態様を示す。
【図６Ｃ】本発明に従う第３の実施態様に従い、対象顧客の動線を推定する例示を示す図である。
【図７】本発明に従う第３の実施態様に従い推定された、対象顧客の購買行動（動線）の一例を示す図である。
【図８】図１に従うハードウェア構成を好ましくは備えており、図２、図４Ａ及び図６Ａそれぞれに示すフローチャートに従って本発明の実施態様を実施するコンピュータの機能ブロック図の一例を示した図である。
【発明を実施するための形態】
【００７１】
本発明の実施形態を、以下に図面に従って説明する。以下の図を通して、特に断らない限り、同一の符号は同一の対象を指す。本発明の実施形態は、本発明の好適な態様を説明するためのものであり、本発明の範囲をここで示すものに限定する意図はないことを理解されたい。
【００７２】
図１は、本発明の実施態様において使用されうるコンピュータ・システムを実現するためのハードウェア構成の一例を示した図である。
【００７３】
本発明の実施態様に従うコンピュータ・システム（１０１）は、１又は複数のコンピュータから構成されうる。複数のコンピュータは例えば、ハードウェア、ソフトウェア又はそれらの組み合わせが異なる仕様のコンピュータから構成されていてもよい。また、複数のコンピュータは、互いに直接接続されていてもよく、またはネットワークを介して互いに接続されていてもよい。また、コンピュータ・システム（１０１）は、物理的なコンピュータでなく、例えばデータ・センタなどの設置されたコンピュータ上で実現される仮想マシン、又はクラウド環境（例えば、インターナショナル・ビジネス・マシーンズ・コーポレーション（登録商標）によって提供されているSoftLayer（登録商標））であってもよい。
【００７４】
コンピュータ・システム（１０１）は例えば、コンピュータ（例えば、デスクトップ・コンピュータ、ノート・コンピュータ、ウルトラブック、又はサーバ・コンピュータ）でありうる。
【００７５】
コンピュータ・システム（１０１）は、ＣＰＵ（１０２）とメイン・メモリ（１０３）とを備えており、これらはバス（１０４）に接続されている。ＣＰＵ（１０２）は好ましくは、３２ビット又は６４ビットのアーキテクチャに基づくものである。当該ＣＰＵ（１０２）は例えば、インテル社のＣｏｒｅ（商標）  ｉシリーズ、Ｃｏｒｅ（商標）  ２シリーズ、Ａｔｏｍ（商標）シリーズ、Ｘｅｏｎ（登録商標）シリーズ、Ｐｅｎｔｉｕｍ（登録商標）シリーズ若しくはＣｅｌｅｒｏｎ（登録商標）シリーズ、ＡＭＤ（Advanced Micro Devices）社のＡシリーズ、Ｐｈｅｎｏｍ（商標）シリーズ、Ａｔｈｌｏｎ（商標）シリーズ、Ｔｕｒｉｏｎ（商標）シリーズ若しくはＳｅｍｐｒｏｎ（商標）、又は、インターナショナル・ビジネス・マシーンズ・コーポレーションのＰｏｗｅｒ（商標）シリーズでありうる。
【００７６】
バス（１０４）には、ディスプレイ・コントローラ（１０５）を介して、ディスプレイ（１０６）、例えば液晶ディスプレイ（ＬＣＤ）が接続されうる。また、液晶ディスプレイ（ＬＣＤ）は例えば、タッチパネル・ディスプレイ又はフローティング・タッチ・ディスプレイであってもよい。ディスプレイ（１０６）は、コンピュータ・システム（１０１）上で動作中のソフトウェア、例えば本発明に従う第７の実施態様のコンピュータ・プログラムが稼働することによって表示される情報、例えば店舗内又は店舗間における顧客の購買行動を、適当なグラフィック・インタフェースで表示するために使用されうる。
【００７７】
バス（１０４）には任意的に、例えばＳＡＴＡ又はＩＤＥコントローラ（１０７）を介して、記憶装置（１０８）、例えばハードディスク又はソリッド・ステート・ドライブに接続されうる。
【００７８】
バス（１０４）には任意的に、例えばＳＡＴＡ又はＩＤＥコントローラ（１０７）を介して、記憶装置（１０８）、ドライブ（１０９）、例えばＣＤ、ＤＶＤ又はＢＤドライブが接続されうる。
【００７９】
バス（１０４）には、周辺装置コントローラ（１１０）を介して、例えばキーボード・マウス・コントローラ又はＵＳＢバスを介して、任意的に、キーボード（１１１）及びマウス（１１２）が接続されうる。
【００８０】
記憶装置（１０８）には、オペレーティング・システム、Ｗｉｎｄｏｗｓ（登録商標）ＯＳ、ＵＮＩＸ（登録商標）、Ｌｉｎｕｘ（登録商標）（例えば、Ｒｅｄ Ｈａｔ（登録商標）、Ｄｅｂｉａｎ（登録商標））、ＭａｃＯＳ（登録商標）、及びＪ２ＥＥなどのＪａｖａ（登録商標）処理環境、Ｊａｖａ（登録商標）アプリケーション、Ｊａｖａ（登録商標）仮想マシン（ＶＭ）、Ｊａｖａ（登録商標）実行時（ＪＩＴ）コンパイラを提供するプログラム、本発明の実施態様に従うコンピュータ・プログラム、及びその他のプログラム、並びにデータ（例えば、商品の商品情報、店舗のレイアウト情報及び店舗の棚割情報、又は、１又は複数の顧客が店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び対象顧客が店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報）が、メイン・メモリ（１０３）にロード可能なように記憶されうる。
【００８１】
記憶装置（１０８）は、コンピュータ・システム（１０１）内に内蔵されていてもよく、当該コンピュータ・システム（１０１）がアクセス可能なようにケーブル（例えば、ＵＳＢケーブル）を介して接続されていてもよく、又は、当該コンピュータ・システム（１０１）がアクセス可能なように有線又は無線ネットワークを介して接続されていてもよい。
【００８２】
ドライブ（１０９）は、必要に応じて、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ又はＢＤ−ＲＯＭからプログラム、例えばオペレーティング・システム、又はアプリケーション・プログラム（例えば、本発明に従う第７の実施態様のコンピュータ・プログラム）を記憶装置（１０８）にインストールするために使用されうる。
【００８３】
通信インタフェース（１１４）は、例えばイーサネット（登録商標）・プロトコルに従う。通信インタフェース（１１４）は、通信コントローラ（１１３）を介してバス（１０４）に接続され、コンピュータ・システム（１０１）を通信回線（１１５）に有線又は無線接続する役割を担い、コンピュータ・システム（１０１）のオペレーティング・システムの通信機能のＴＣＰ／ＩＰ通信プロトコルに対して、ネットワーク・インタフェース層を提供する。通信回線は例えば、有線ＬＡＮ接続規格に基づく有線ＬＡＮ環境、又は無線ＬＡＮ接続規格に基づく無線ＬＡＮ環境、例えばＩＥＥＥ８０２．１１ａ／ｂ／ｇ／ｎなどのＷｉ−Ｆｉ無線ＬＡＮ環境、若しくは携帯電話網環境（例えば、３Ｇ、又は４Ｇ（ＬＴＥを含む）環境）でありうる。
【００８４】
コンピュータ・システム（１０１）は、通信回線（１１５）を介して例えば他の装置（例えば、他のコンピュータ（例えば、サーバ・コンピュータ）又はネットワーク・アタッチト・ストレージ）からのデータを受信し、記憶装置（１０８）上に格納しうる。
【００８５】
以下において、本発明に従う第１の実施態様を下記図２並びに下記図３Ａ〜図３Ｂに基づいて説明する。
【００８６】
（本発明に従う第１の実施態様）
【００８７】
図２は、本発明に従う第１の実施態様に従い、店舗内又は店舗間における顧客の購買行動を推定する処理を行う為のフローチャートを示す。図３Ａ及び図３Ｂそれぞれは、図２に示すフローチャートの処理において使用されうる店舗内のレイアウト情報及び店舗内の棚割情報の各例を示す。
【００８８】
ステップ２０１において、コンピュータ・システム（１０１）は、店舗内又は店舗間における顧客の購買行動を推定する処理を開始する。
【００８９】
本発明の実施態様において、「店舗内」とは１つの店舗（単一店舗）内を意味する。１つの店舗は、複数階からなる店舗や、異なる建物からなる１つの店舗（例えば、本館と別館）も包含する。また、建物として１つの店舗であっても、当該店舗内に複数のテナントが入っている場合には、各テナントを単一店舗とみなすことができる。
【００９０】
本発明の実施態様において、「店舗間」とは、２以上の店舗間を意味する。２以上の店舗は例えば、サンプル展示型の店舗、ショッピング・センター若しくはショッピング・モール、又は、異業種協賛型若しくは共同出店型の店舗（例えば、ビックカメラ（登録商標）とユニクロ（登録商標）との共同出店であるビックロ）を包含する。２以上の店舗は、１つの階に分散された店舗、又は複数階に分散された店舗も包含する。
【００９１】
本発明の実施態様において、「購買行動」とは、顧客の動線や滞在時間を包含しうる。滞在時間とは、特定の売り場（特定の棚の前、特定のセンサーの前）での滞在時間、及び、商業施設（例えば、店舗や複数店舗）での滞在時間を包含するが、特に限定しない場合は両者を包含する。
【００９２】
ステップ２０２において、コンピュータ・システム（１０１）は、対象顧客が店舗内又は店舗間で購入した又は購入しようとした商品の商品情報、並びに、当該店舗のレイアウト情報及び当該店舗の棚割情報をそれぞれ取得する。「購入しようとした」とは例えば、（１）商品を「購入しようとした」が止めた、（２）商品を「購入しようとして」購入した（例えば、商品タグをスキャンニングした）が、精算する前にキャンセルして購入をやめた、及び（３）商品を「購入しようとした」後、購入し、さらに精算した、の各態様、並びに、それらの組み合わせを包含しうる。「購入しようとした」とは具体的には例えば、サンプル展示型店舗のように、商品そのものは手に取ることなしに、商品タグをスキャンニングして購入意思を示す処理をするような場合や、家具販売店舗において、大型家具のように商品そのものを手に取ることが難しい為に、商品タグをスキャンニングして購入意思を示す処理をするような場合を含みうる。
【００９３】
本発明の実施態様において、「対象顧客」とは、店舗内又は店舗間での動線を推定する対象となる顧客を意味する。対象顧客は、１又は複数の顧客であってもよい。対象顧客は、例えば購買行動を推定する処理の管理者によって指定されうる。代替的には、対象顧客は、コンピュータ・システム（１０１）によって自動的に選択されうる。当該選択は、例えば、特定の店舗、特定の時間帯、動線の推定対象となりうる顧客の嗜好（例えば、購入商品の嗜好）、動線の推定対象となりうる顧客の特徴（例えば、年齢、性別、職業）に従って行われうる。
【００９４】
本発明の実施態様において、「商品の商品情報」とは、当該商品の識別情報、及び任意的に、商品を購入しようとした時刻（すなわち、商品の識別情報を取得するための情報、例えばバーコードを対象顧客がスキャンニングした時刻又は商品それ自体を撮影した時刻でもありうる）又は商品を購入した時刻（商品の購入意思を示す処理の為の購入ボタン（対象顧客に関連付けられた装置上に備えられているか、又は当該装置上の画面上に表示されうる）を対象顧客が押した時刻、又は、商品の代金を精算所、例えばＰＯＳ端末若しくは自動精算機で精算した時刻、又は、オンライン精算した時刻でありうる）を含みうる。「時刻」は、時、分及び秒に加えて、年、月及び日によって表現されうる。また、「商品の商品情報」は、任意的に、商品を購入した上記時刻の後に、商品の購入をキャンセルした時刻、及び任意的に、当該キャンセルをした場所（例えば、当該キャンセルした商品が元の棚に戻ったと推定される位置）を含みうる。「商品の商品情報」は、商品ごと（すなわち、識別情報が異なる商品ごと）に用意されうる。商品の商品情報が商品の識別情報及び当該商品を購入した時刻を含む場合には、コンピュータ・システム（１０１）は、当該商品の購入順序を時系列的に取得可能である。また、商品の商品情報が、商品の識別情報及び当該商品を購入しようとした時刻を含む場合には、コンピュータ・システム（１０１）は、当該商品を購入しようとして当該商品のバーコードをスキャンニングした順序を時系列的に取得可能である。さらに、商品の商品情報が、商品の識別情報並びに、当該商品を購入した時刻及び当該商品を購入しようとした時刻（商品のバーコードを対象顧客がスキャンニングした時刻でもありうる）を含む場合には、コンピュータ・システム（１０１）は、当該商品のバーコードをスキャンニングした順序及び当該商品の購入順序を時系列的に取得可能である。
【００９５】
コンピュータ・システム（１０１）は、対象顧客が店舗内又は店舗間で購入した又は購入しようとした商品の商品情報を例えば、以下に示す「（１）商品情報取得手法」又は「（２）商品情報取得手法」により取得しうる。
【００９６】
（１）「商品情報取得手法」：対象顧客が、当該対象顧客に関連付けられた装置を使用して、購入しようとする商品に付されたバーコード（例えば、１次元バーコード、２次元バーコード又は３次元バーコード）や、購入しようとする商品が置かれた棚に付されたバーコード（例えば、１次元バーコード、２次元バーコード又は３次元バーコード）をスキャンニングし、当該スキャンニングした情報から商品情報を取得しうる。代替的には、対象顧客は、当該装置のカメラを使用して、購入しようとする商品それ自体を撮影し、当該撮影物から商品を特定し、当該特定した商品に基づいて、商品情報を取得しうる。代替的には、対象顧客は、当該装置を使用して、商品の値札に内蔵された近距離無線通信機能（例えば、近接場型の無線通信（ＮＦＣ））から情報を受信して、当該受信した情報に基づいて、商品情報を取得しうる。当該装置は、当該対象顧客が所有するモバイル処理装置（例えば、スマートフォン、携帯電話、又はタブレット端末）、又は、例えば買い物カート、買い物かご若しくはショッピングバッグに備え付けられているモバイル処理装置（例えば、タブレット端末、専用端末、又はセルフスキャンニング装置（例えば、Carrefourによるセルフスキャン、又はセルフサービス・キオスク（self service kiosks）））でありうる。当該対象顧客が所有するモバイル処理装置は、当該対象顧客を識別を可能にする為の識別番号（例えば、当該モバイル処理装置に固有の番号（例えば、製造番号）若しくはＭＡＣアドレス、又は、当該対象顧客に関連付けられた固有の番号）を有している。当該識別番号は、モバイル処理装置から顧客を識別することが可能であるものであれば特に限定はされない。当該識別番号から一意に顧客が決定できれば、例えば、モバイル処理装置と顧客とが１：１の関係にある必要はなく、例えば顧客に関連付けられた複数のモバイル処理装置（例えば、スマートフォンと買い物かご）に同一の識別番号が割り当てられていてもよい。また、買い物カート、買い物かご若しくはショッピングバッグに備え付けられているモバイル処理装置は、上記対象顧客を識別することを可能にする為に、カード（例えば、クレジットカード、デービットカード若しくはキャッシュカード、又は、ポイントカード、お得意様カード若しくはメンバーズカード）を挿入するためのカード挿入口、又は当該カードから情報を読み取るためのスキャナー若しくはＮＦＣリーダー、上記対象顧客を識別することを可能にする為のチップ（例えば、ＳＤカード）を挿入する為のカード挿入口又は当該チップから情報を読み取るためのＮＦＣリーダー、又は、上記対象顧客を識別することを可能にする為のコード番号を入力可能にする機能を有しうる。対象顧客に関連付けられた上記装置は、上記バーコードを読み取り可能な手段、例えばバーコードリーダー、バーコードスキャナー、又は、上記商品を撮影可能な手段、例えばカメラを備えうる。２次元バーコードは例えば、ＱＲコード（登録商標）、マイクロＱＲコード（登録商標）、又はｉＱＲコード（登録商標）でありうる。上記装置は、上記バーコードのスキャンニングによって、購入しようとする商品の識別情報、例えばＧＴＩＮ（Global Trade Item Numbers）、ＩＳＢＮ（International Standard Book Number）、ＪＡＮ（Japanese Article Number）、ＥＡＮ（European Article Number）、若しくはＵＰＣ（universal product code）、又は、販売店独自の識別番号（例えば、インストア・コード、ＡＳＩＮ（Amazon Standard Identification Numbers）を読み取り、例えば記憶装置に格納する。また、対象顧客に関連付けられた上記装置は、上記識別情報とともに、上記スキャンニングがされた時刻を上記記憶装置に格納しうる。また、対象顧客に関連付けられた上記装置が上記商品を購入することを決定する物理的な又は画面上のボタン（すなわち、商品の購入意思を示す処理の為の購入ボタンでありうる）を備えている場合、当該装置は、対象顧客が当該ボタンを押すことによって発生する購入決定の情報及び、任意的に当該ボタンが押された時刻を上記記憶装置に格納しうる。また、当該装置は、キャンセルした商品の識別情報及び当該キャンセルした時刻を上記記憶装置に格納しうる。上記のようにして、対象顧客に関連付けられた上記装置は、上記対象顧客が購入した又は購入しようとした商品の識別情報及び、任意的に商品の購入時刻を取得しうる。対象顧客に関連付けられた上記装置は、当該識別情報及び任意的に商品の購入時刻を、例えば商品代金の精算時に例えばＰＯＳ端末若しくは自動精算機（例えば、セルフレジ）を通じて、オンライン精算を通じて、又は、例えば所定の間隔毎に又は疎の間隔で店舗内に設置された受信機を通じて、例えばサーバ（例えば、コンピュータ・システム（１０１）でありうる）に送信しうる。代替的には、対象顧客に関連付けられた上記装置は、当該識別情報及び任意的に商品の購入時刻を、例えばサーバ（例えば、コンピュータ・システム（１０１）でありうる）からの要求に応じて、当該サーバに送信しうる。上記サーバは、上記識別情報を、商品情報を格納した記憶装置（例えば、データベース）（２１１）に格納しうる。上記のようにして、コンピュータ・システム（１０１）は、記憶装置（２１１）から、購入した商品（例えば、スキャンニングして、購入決定した商品）の識別情報及び当該商品の購入時刻（商品の購入順序の情報でもありうる）、購入しようとした商品（例えば、スキャンニングした商品）の識別情報及び当該商品を購入しようとした時刻（商品のバーコードをスキャンニングした時刻でもありうる）、並びに任意的に、キャンセルした商品の識別情報及び当該キャンセルした時刻を取得しうる。なお、商品の購入順序は、対象顧客が上記ボタンを押すことによって発生する購入決定の情報と、当該ボタンが押された時刻とから取得される。
【００９７】
（２）「商品情報取得手法」：対象顧客が、ＰＯＳ端末又は自動精算機で、商品代金の精算をする。当該ＰＯＳ端末又は当該自動精算機は、当該精算を通じて、ＰＯＳ情報、すなわち、購入した商品の識別情報及び当該商品の購入時刻（すなわち、ＰＯＳ端末又は自動精算機により商品代金が精算された時刻である）を取得しうる。当該ＰＯＳ端末又は当該自動精算機は、当該取得した商品の識別情報及び任意的に購入時刻を、例えばサーバ（例えば、コンピュータ・システム（１０１）でありうる）に送信しうる。代替的には、当該取得した商品の識別情報及び任意的に購入時刻を、例えばサーバ（例えば、コンピュータ・システム（１０１）でありうる）からの要求に応じて、当該サーバに送信しうる。上記サーバは、上記商品の識別情報及び任意的に購入時刻を記憶装置（２１１）に格納しうる。上記のようにして、コンピュータ・システム（１０１）は、記憶装置（２１１）から、購入した商品の識別情報及び任意的に購入時刻を取得しうる。なお、当該ＰＯＳ端末及び当該自動精算機での商品代金の精算をした場合には、購入時刻とは上記の通り商品の購入代金が精算された時刻であるので、購入した商品を対象顧客が店舗内又は店舗間において経路上で購入決定した商品の購入順序は上記ＰＯＳ情報からは不明である。従って、購入決定した商品の購入順序は、他の情報から別途推定する必要がある。
【００９８】
本発明の実施態様において、「店舗のレイアウト情報」とは、１又は複数の店舗における例えば、棚、ＰＯＳ端末、自動精算機、出入り口、商品受け取り場所（商品受け取りカウンター）、及びサービス・センターの少なくとも１以上の配置情報、並びに、通路部分の情報でありうる。店舗内における顧客の購買行動を推定する場合には、当該店舗のレイアウト情報が使用される。店舗間における顧客の購買行動を推定する場合には、当該店舗間に対応する複数の店舗それぞれのレイアウト情報が使用される。「店舗のレイアウト情報」は例えば、棚と店内位置とを関連付けた情報（例えば、図３Ａに記載の棚番号を参照）、ＰＯＳ端末と店内位置とを関連付けた情報（例えば、図３Ａに記載のＰＯＳ装置番号を参照）、自動精算機と店内位置とを関連付けた情報、出入り口と店内位置とを関連付けた情報（例えば、図３Ａに記載の出入り口番号を参照）、商品受け取り場所と店内位置とを関連付けた情報（例えば、図３Ａに記載の商品受取を参照）、サービス・センターと店内位置とを関連付けた情報、又は通路番号の情報（例えば、図３Ａに記載の通路番号を参照、例えば「通路５−１２」は、「通路１」と「通路２」との間にある通路５であることを意味する）、棚番号（例えば、図３Ａに記載の棚番号を参照）、棚などの連結状況（すなわち、集合状態）、カート又は買い物かご置き場（例えば、図３Ａに記載のカート置場を参照）の情報でありうるがこれらに制限されるものでない。例えば、棚と店内位置とを関連付けた情報は例えば、棚に唯一に関連付けられた識別情報と、２次元又は３次元の位置情報で示される店内位置でありうる。棚と店内位置とを関連付けた情報は例えば、（棚１，店内位置（ｘ１，ｙ１，ｚ１）），（棚２，店内位置（ｘ２，ｙ２，ｚ２）），・・・，（棚ｎ，店内位置（ｘｎ，ｙｎ，ｚｎ））でありうる。コンピュータ・システム（１０１）は、レイアウト情報を例えば、レイアウト情報を格納した記憶装置（２１２）から取得しうる。
【００９９】
本発明の実施態様において、「店舗の棚割情報」とは、１又は複数の店舗における商品の陳列の情報である。店舗内における顧客の購買行動を推定する場合には、当該店舗の棚割情報である。店舗間における顧客の購買行動を推定する場合には、当該店舗間に対応する複数の店舗それぞれの棚割情報である。「店舗の棚割情報」は例えば、商品と店内位置とを関連付けた情報、又は、商品と棚位置とを関連付けた情報でありうるがこれらに制限されるものでない。商品と店内位置とを関連付けた情報は例えば、商品の識別情報と、２次元又は３次元の位置情報で示される店内位置とを含みうる。商品と店内位置とを関連付けた情報は例えば、（商品１，店内位置（ｘ１，ｙ１，ｚ１）），（商品２，店内位置（ｘ２，ｙ２，ｚ２）），・・・，（商品ｎ，店内位置（ｘｎ，ｙｎ，ｚｎ））でありうる。また、商品と棚位置とを関連付けた情報は例えば、商品の識別情報と、棚位置に唯一に関連付けられた識別情報とを含みうる。商品と棚位置とを関連付けた情報は例えば、（商品１，棚位置（Ａ１−１）），・・・，（商品４，棚位置（Ａ１−２）），・・・，（商品５６，棚位置（Ａ６−４））でありうる（図３Ｂを参照）。商品と店内位置とを関連付けた情報は例えば、プラノグラムソフト（棚割ソフト）を使用して作成されうる。コンピュータ・システム（１０１）は、棚割情報を例えば、棚割情報を格納した記憶装置（２１３）から取得しうる。棚割情報は、商品の位置情報を取得する為に使用されうる。
【０１００】
ステップ２０３において、コンピュータ・システム（１０１）は、過去の経路情報を格納した記憶装置（２１４）から、（ｂ−１）１又は複数の顧客（対象顧客若しくは対象顧客とは異なる顧客又はその組み合わせ、以下同じ）が店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）対象顧客が店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出す。１又は複数の顧客が店舗内又は店舗間で移動した過去の経路情報は、１又は複数の顧客に、当該顧客それぞれの位置を追跡可能な装置を持って店舗内又は店舗間で買い物をしてもらい、その位置を追跡することによって得られたものでありうる。また、対象顧客が店舗内又は店舗間で移動した過去の経路情報は、当該対象顧客に、当該対象顧客それぞれの位置を追跡可能な装置を持って店舗内又は店舗間で買い物をしてもらい、その位置を追跡することによって得られたものでありうる。
【０１０１】
ステップ２０４において、コンピュータ・システム（１０１）は、ステップ２０３で読み出した過去の経路情報から得られる傾向に従って、ステップ２０２で取得した各情報に基づいて、店舗内又は店舗間での対象顧客の動線を推定する。さらに、コンピュータ・システム（１０１）は任意的に、対象顧客の推測した動線を、過去の経路情報を格納した記憶装置（２１４）へ追加することで、次回以降の予測に利用できるようにしうる（２２１）。
【０１０２】
コンピュータ・システム（１０１）は、対象顧客の位置情報及び当該位置にいた時刻を例えば、以下に示す（１）「位置情報及び時刻取得手法」又は（２）「位置情報及び時刻取得手法」により取得しうる。
【０１０３】
（１）「位置情報及び時刻取得手法」：コンピュータ・システム（１０１）は、対象顧客が購入した又は購入しようとした商品の識別情報（当該対象顧客に関連付けられた装置から取得される）及び、対象顧客が購入した又は購入しようとした上記商品の識別情報を当該対象顧客に関連付けられた装置が読み取った時刻（例えば、スキャンニングした時刻）、並びに、ステップ２０２で取得したレイアウト情報又は棚割情報を参照（ＬＯＯＫ  ＵＰ）して、当該対象顧客の位置情報を算出しうる。また、コンピュータ・システム（１０１）は、当該対象顧客の位置情報とともに、当該位置にいた時刻を算出しうる。コンピュータ・システム（１０１）は、当該位置情報の算出を例えば、店舗のレイアウト情報と商品の棚割情報とから商品の陳列位置情報を求め、当該陳列位置情報と商品の識別情報を上記装置が読み取った時刻とから、最終的に対象顧客が時刻ｔに位置ｐにいたことを算出しうる。また、コンピュータ・システム（１０１）は、商品の購入をキャンセルした時刻、及び任意的に、当該キャンセルをした場所（例えば、当該キャンセルした商品が元の棚に戻ったと推定される位置）を算出しうる。
【０１０４】
（２）「位置情報及び時刻取得手法」：対象顧客は、当該対象顧客に関連付けられた装置を所有している。当該装置は例えば、当該対象顧客が所有するモバイル処理装置（例えば、スマートフォン、携帯電話、タブレット端末、又はウェアラブル・デバイス（例えば、リストバンド、リストウォッチ、ヘッドマウントディスプレイ））、又は、例えば買い物カート、買い物かご若しくはショッピングバッグに備え付けられているモバイル処理装置（例えば、タブレット端末、専用端末）でありうる。当該装置は、店舗内又は店舗間の例えば天井、床、壁面若しくは棚に、又は、階段若しくは渡り廊下に設置された位置情報送出装置から位置情報又は位置情報ＩＤを取得し、そして当該取得した位置情報又は位置情報ＩＤ及び当該位置情報又は位置情報ＩＤを取得した時刻を、例えば商品代金の精算時に例えばＰＯＳ端末又は自動精算機を通じて、又は、例えば所定の間隔毎に又は疎の間隔で店舗内に設置された受信機を通じて、サーバに送信しうる。代替的には、当該装置は、当該装置の位置情報及び当該位置にいた時刻を、例えば所定の間隔毎に又は疎の間隔で店舗内に設置された受信機を通じて、サーバ（例えば、コンピュータ・システム（１０１）でありうる）に送信しうる。上記のようにして、コンピュータ・システム（１０１）は、上記対象顧客の店舗内での位置情報及び当該位置にいた時刻を取得しうる。なお、コンピュータ・システム（１０１）は、当該位置情報及び当該位置にいた時刻、並びに、購入した商品の識別情報及び棚割情報から、商品の購入順序をさらに推定しうる。
【０１０５】
ステップ２０５において、コンピュータ・システム（１０１）は、ステップ２０４で推定された動線を、例えば画面上で可視化する。
【０１０６】
ステップ２０６において、コンピュータ・システム（１０１）は、店舗内又は店舗間における顧客の購買行動を推定する処理を終了する。
【０１０７】
本発明に従う第１の実施態様は、本発明に従う第２の実施態様、及び、本発明に従う第３の実施態様、並びに、本発明に従う第２の態様と本発明に従う第３の態様とを組み合わせた態様を包含するものである。
【０１０８】
以下において、本発明に従う第２の実施態様を下記図４Ａ〜図４Ｃ及び図５に基づいて説明する。同様に、以下において、本発明に従う第３の実施態様を下記図６Ａ〜図６Ｅ及び図７に基づいて説明する。
【０１０９】
（本発明に従う第２の実施態様）
【０１１０】
図４Ａ〜図４Ｃ及び図５は、本発明に従う第２の実施態様に従い、店舗内又は店舗間における顧客の購買行動を推定する処理を説明するための図である。
【０１１１】
本発明に従う第２の実施態様では、対象顧客が、当該対象顧客に関連付けられた装置（以下、第１の装置ともいう）を使用する。当該第１の装置は、商品の識別番号を読み取り可能な手段、例えばバーコードを読み取り可能な手段、例えばバーコードリーダー若しくはバーコードスキャナー、ＲＦＩＤ（radio frequency identifier）、近距離無線通信（ＮＦＣ）、ｉＢｅａｃｏｎ、ウェアラブル・デバイス（例えば、リストバンド、リストウォッチ、ヘッドマウントディスプレイ）、若しくはカメラによる商品の識別情報を読み取り可能な手段を備えていることを特徴とする。当該第１の装置は、当該対象顧客が所有するモバイル処理装置（例えば、スマートフォン、携帯電話、又はタブレット端末）、又は、例えば買い物カート、買い物かご若しくはショッピングバッグに備え付けられているモバイル処理装置（例えば、タブレット端末、専用端末）でありうる。
【０１１２】
対象顧客は、当該第１の装置を使用して、購入しようとする商品に付されたバーコード（例えば、１次元バーコード、２次元バーコード又は３次元バーコード）や、購入しようとする商品が置かれた棚に付されたバーコード（例えば、１次元バーコード、２次元バーコード又は３次元バーコード）を、当該商品がある棚又はその近傍でスキャンニングしうる。代替的には、対象顧客は、当該第１の装置のカメラを使用して、購入しようとする商品それ自体を撮影しうる。代替的には、当該第１の装置がウェアラブル・デバイスである場合に、対象顧客が当該ウェアラブル・デバイスを装着し、商品を手に取ったり又は商品タグ（例えば、電子棚札）を触ったりすることで、当該ウェアラブル・デバイスが、微弱電流による人体通信によって、商品情報を取得しうる。また、対象顧客は、上記スキャンニング又は上記撮影後に、当該商品を購入する場合には、購入意思を示す処理（例えば、上記第１の装置上の購入ボタンを押したり、又は、上記第１の装置上の画面上に表示される購入ボタンを押したりする）をしうる。購入意思を示す処理は例えば、画面上のカートに商品を入れる処理でありうる。
【０１１３】
コンピュータ・システム（１０１）は、上記第１の装置による上記スキャンニング又は上記撮影によって、対象顧客が購入しようとする商品情報を取得することが可能になる。図４Ｂは、本発明に従う第２の実施態様において使用されうる対象顧客に関連付けられた第１の装置において商品の購入処理操作に伴って表示されうる種々の画面（４２１）の一例を示す図である。以下において、対象顧客が当該画面を使用して、どのように商品を購入しようとするか及び購入するかをそれぞれ説明する。以下では、上記第１の装置による上記スキャンニングによって、対象顧客が購入しようとする商品情報を取得する場合を説明する。
【０１１４】
ステップ４３１において、第１の装置は、画面上に、買物メニュー（START）、商品受取メニュー（RECEIVE GOODS）及び個人プロファイルを登録するメニュー（PREFERENCE）を含む初期メニューを表示する。
【０１１５】
ステップ４３２〜４４４は、買物メニューが選択された後、顧客が、第１の装置を使用して、商品のバーコードをスキャンニングして、当該商品の購入代金を精算するまでのステップを示す。
【０１１６】
ステップ４３２において、顧客は、当該初期メニュー画面から、買物メニューを選択したとする。第１の装置は、買物メニューが選択されたことに応じて、買物開始及びその時刻情報（TS1）を記録しうる。第１の装置は例えば、所定の時間経過後に、又は、例えば画面上の「開始」（Ｓｔａｒｔ）ボタンが押されることによって、処理をステップ４３３に進める。
【０１１７】
ステップ４３３において、顧客が店舗内を移動し、当該店舗内に購入しようとする商品があったとする。顧客は、購入しようとする商品に付されたバーコード又は購入しようとする商品が置かれた棚に付されたバーコードをスキャンニングする。
【０１１８】
また、ステップ４３３において、第１の装置は、商品が選択されたこと（すなわち、購入しようとする商品の識別情報が認識されたこと）及びその時刻情報（TS2）を記録しうる。また、第１の装置は、購入しようとする商品の商品情報を取得しうる。
【０１１９】
また、ステップ４３３において、第１の装置は、上記スキャンニングに応答して、当該スキャンニング中のバーコードを画面上に表示する。
【０１２０】
ステップ４３４において、第１の装置は、上記バーコードの認識結果である識別情報に関連付けられた商品の情報、例えば商品名、値段（売値、定価）、購入予定数量、割引率、配送の有無、購入するかどうかのボタン、商品のメーカー、又は、商品の性質（例えば、取り扱い情報）若しくは注意点（例えば、下記ステップ４４８で登録される個人プロファイルを参照して表示される警告情報（例えば、アレルギー情報）を表示しうる。第１の装置は、商品の上記情報を例えば、上記識別情報に基づいてオンライン（例えば、サーバに格納されている情報をダウンロードすることによる手法）又はオフライン（例えば、電子棚札などの商品タグに埋め込まれている情報（例えば、アレルギー情報）を読み取ることによる手法）にて入手しうる。顧客が、商品を購入せずに、例えば「戻る」（Ｒｅｔｕｒｎ）ボタンを押して、次に購入しようとする商品に付されたバーコード又は購入しようとする商品が置かれた棚に付されたバーコードをスキャンニングした場合には、第１の装置は、下記ステップ４３５を経て、処理をステップ４３３に戻す。この場合には、第１の装置は、商品が購入意思を示す処理（例えば、「購入」（Ｂｕｙ）ボタンを押す処理）がされずに、次の商品が選択されたこと（すなわち、次に購入しようとする商品のスキャンニングが開始されたこと又はスキャンニングしようとしていること）及びその時刻情報（TS3）を記録しうる（ステップ４３５）。また、第１の装置は、購入しようとしたが、購入しなかった商品の商品情報を取得しうる。一方、顧客が、上記スキャンニングした商品について購入意思を示す処理をする為に、例えば購入（Ｂｕｙ）ボタンを押した場合には、第１の装置は、処理をステップ４３６に進める。この場合には、第１の装置は、商品の購入意思を示す処理がされたこと及びその時刻情報（TS4）を記録しうる。また、第１の装置は、購入意思が示された商品の商品情報を取得しうる。
【０１２１】
ステップ４３５において、第１の装置は、次に購入しようとする商品のバーコードを表示する為に、処理をステップ４３３に戻す。
【０１２２】
ステップ４３６において、第１の装置は、購入意思が示された商品の情報、例えば、商品名、値段（売値、定価）、購入数量、割引率、配送の有無を表示しうる。顧客が、当該購入意思を承認し、引き続き、次に購入しようとする商品に付されたバーコード又は購入しようとする商品が置かれた棚に付されたバーコードをスキャンニングした場合には、第１の装置は、下記ステップ４３７を経て、処理をステップ４３３に戻す。この場合には、第１の装置は、引き続き次の商品が選択されて、スキャンニングされたこと及びその時刻情報（TS5）を記録しうる（ステップ４３７）。また、第１の装置は、購入しようとする商品の商品情報を取得しうる。一方、顧客が、商品の購入意思を示し、アンケートに答えるという指示に応じて、第１の装置は、処理をアンケート集計処理のステップ４３８（任意である）に進める。この場合には、第１の装置は、アンケートの入力が開始したこと及びその時刻情報（TS6）を記録しうる。なお、アンケートの為のステップ４３８が省略される場合には、第１の装置は、処理をステップ４３６からステップ４４０に、又は、ステップ４３６からステップ４３７を経由して、ステップ４３３に、それぞれ処理を直接に進めることができる。
【０１２３】
ステップ４３７において、第１の装置は、次に購入しようとする商品のバーコードを表示する為に、処理をステップ４３３に戻す。
【０１２４】
ステップ４３８において、第１の装置は、任意的に、アンケートに対する回答画面を表示しうる。第１の装置は、アンケートに対する回答の入力が完了し、引き続き、次に購入しようとする商品に付されたバーコード又は購入しようとする商品が置かれた棚に付されたバーコードをスキャンニングした場合には、処理をステップ４３３に戻す。一方、顧客が、上記購入意思を示した商品の精算前に、当該購入意思を示した商品のリスト（買い物かご）を確認する為に、例えば当該リストを表示する為のボタン（例えば、「次へ」（Ｎｅｘｔ）ボタン）を押したこと又はＰＯＳ端末若しくは自動精算機に入ったことに応じて、第１の装置は、処理を上記リストが正しいかを確認する為のステップ４４０に進める。処理を為のステップ４４０に進める。第１の装置は、処理がステップ４３９又はステップ４４０に進むかどうかに拘わらず、アンケートの入力が完了したことに応じて、アンケートに対する回答の入力が終了したこと及びその時刻情報（TS7又はTS8）を記録しうる。また、第１の装置は、アンケートに対する回答の入力結果を取得しうる。さらに、第１の装置は、処理がステップ４３３からステップ４３７を経由して再びステップ４３３へ進むことに応じて、引き続き次の商品が選択されて、スキャンニングされたこと及びその時刻情報（TS5）を記録しうる（ステップ４３９）。さらに、第１の装置は、処理がステップ４４０に進むことに応じて、商品のリストの確認が行われること及びその時刻情報（TS8）を記録しうる。
【０１２５】
ステップ４３９において、第１の装置は、次に購入しようとする商品のバーコードを表示する為に、処理をステップ４３３に戻す。
【０１２６】
ステップ４４０において、第１の装置は、購入意思を示した商品の商品リストを表示するために、画面上買物かごを表示する。顧客は、当該買物かごから、購入意思を示した商品の変更をし、又は、購入意思を示した商品のキャンセルを指定しうる。一方、顧客は、購入意思を示した商品の変更及び購入意思を示した商品の変更や商品のキャンセルの指定の終了後、処理を精算ステップ４４２に進める。
【０１２７】
ステップ４４１において、第１の装置は、購入意思を示した商品の変更がされたこと又は購入意思を示した商品のキャンセルされたことに応答して、買物かご中の商品リストを更新する。第１の装置は、買物かご中の購入意思を示した商品の変更又は購入意思を示した商品のキャンセルされたこと及びその時刻情報（TS9）を記録しうる。また、第１の装置は、キャンセルされた商品の商品情報を取得しうる。
【０１２８】
ステップ４４２において、第１の装置は、買物かご中の商品代金の精算を行う。当該精算は例えば、ＰＯＳ端末又は自動精算機において、買物かご中の商品リストを送信することによって行われうる。当該精算は例えば、現金の支払い又はクレジットカードの支払いによって行われうる。代替的には、当該精算は、買物かごの中の商品リストを精算サーバへネットワーク（例えば、スマートフォン用のネットワーク）経由で送信し、登録済のクレジットカードへチャージすることによって、オンライン精算が行われうる。第１の装置は、商品代金の精算が行われたこと及びその時刻情報（TS10）を記録しうる。また、第１の装置は、購入済みの商品情報を取得しうる。
【０１２９】
ステップ４４３において、第１の装置は、任意的に、懸賞応募画面を表示しうる。第１の装置は、懸賞応募が完了することに応じて処理をステップ４４４に進める。第１の装置は、懸賞応募が確認されたこと及びその時刻情報（TS11）を記録しうる。また、第１の装置は、買物が終了したこと及びその時刻情報（TS12）を記録しうる。なお、懸賞応募の為のステップ４４３が省略される場合には、第１の装置は、処理をステップ４４２からステップ４４４に直接進めることができる。
【０１３０】
ステップ４４４において、第１の装置は、受取ＩＤ及び任意的に、買物終了のメッセージ又は領収書を画面上に表示しうる。受取ＩＤとは、商品の精算時の精算ＩＤ、レシートＩＤ、又は、商品の受け取り若しくは商品と引き換えのための番号ＩＤでありうる。第１の装置は、精算が完了したこと及びその時刻情報（TS13）を記録しうる。第１の装置は、精算が完了したことに応じて、画面を上記初期メニューに戻す。
【０１３１】
ステップ４４５〜４４７は、商品受取メニューが選択された後、顧客が、第１の装置を使用して、精算した商品を受け取るステップを示す。
【０１３２】
ステップ４４５において、顧客は、商品の精算が終了後に、商品の上記初期メニュー画面から、商品受取メニューを選択したとする。第１の装置は、商品受取メニューが選択されたことに応じて、処理をステップ４４６に進める。
【０１３３】
ステップ４４６において、第１の装置は、上記受取ＩＤのリストを表示する。顧客は、商品受け取りカウンターに出向き、当該受取ＩＤのリスト中から、商品受け取りカウンターで受け取る商品を、例えば特定の受取ＩＤを選択することによって行う。第１の装置は、当該選択された受取ＩＤを、受取ＩＤを格納したログに、精算済から受取済みにステータスを変更して記録しうる。
【０１３４】
ステップ４４７において、第１の装置は、ログに格納された未受取の買物についての受取ＩＤ、又は当該未受取の買物についての受取ＩＤに対応するバーコードを画面上に表示する。顧客は、当該未受取の買物についての受取ＩＤを商品受け取りカウンターに提示して、当該未受取の買物についての受取ＩＤに関連付けられた商品の受け取りを行いうる。商品受け取りカウンターの店員は、当該未受取の買物についての受取ＩＤに対応する商品若しくは当該商品が入ったお買い上げボックスを顧客に渡し、又は当該未受取の買物についての受取ＩＤに対応するバーコードを商品受け取りカウンターのスキャナーで読み取って、当該未受取の買物についての受取ＩＤに対応する商品若しくは当該商品が入ったお買い上げボックスを顧客に渡しうる。第１の装置は、商品の受け渡しが完了したことに応じて、画面を上記初期メニューに戻す。代替的には、第１の装置は、未受取の別の買物の商品を受け取る為に、未受取の買物についての別の受取ＩＤを指定することを可能にする受取ＩＤリストを画面上に表示しうる（ステップ４４６）。
【０１３５】
ステップ４４８〜４４９は、個人プロファイルを登録するメニューが選択された後、顧客が、第１の装置を使用して、個人プロファイルを登録し、リストする処理を示す。
【０１３６】
ステップ４４８において、第１の装置は、個人プロファイル（例えば、住所、氏名、性別、年齢、アレルギー情報、及びその他の買物特性情報）を登録しうる。第１の装置は、当該登録された情報を使って、ステップ４３４で表示される商品の情報をパーソナライズして提示しうる。例えば、顧客が個人的に注意すべき事項（例えば、アレルゲンや禁忌薬）を第１の装置に登録しておくことによって、又は、当該個人プロファイルを登録するメニュー操作を通じて、コンピュータ・システム（１０１）の記憶装置（１０８）若しくはコンピュータ・システム（１０１）からアクセス可能な他の記憶装置（例えば、サーバ・コンピュータ又はネットワーク・アタッチト・ストレージ）に個人設定を登録しておくことによって、顧客が第１の装置を使用して該当商品をスキャンした場合に、第１の装置が、注意喚起の警告若しくは情報、又は当該アレルゲンを含まない代替商品若しくは当該禁忌薬を含まない代替商品を顧客に提示するようにしうる。
【０１３７】
ステップ４４９において、第１の装置は、ステップ４４８で登録した個人プロファイルをリストし、編集しうる。第１の装置は、リストの表示の終了指示に応じて、画面を上記初期メニューに戻す。
【０１３８】
以上のようにして、本発明に従う第２の実施態様では、対象顧客が商品を購入しようとした時刻や商品の購入意思が示された時刻を時刻順に取得することが可能である。当業者であれば、上記画面の表示、上記画面の遷移順、又は上記画面を使用しての商品の購入手順を任意に変更しうる。
【０１３９】
図４Ａは、本発明に従う第２の実施態様に従い、店舗内又は店舗間における顧客の購買行動を推定する処理を行う為のフローチャートを示す。
【０１４０】
ステップ４０１において、コンピュータ・システム（１０１）は、店舗内又は店舗間における顧客の購買行動を推定する処理を開始する。
【０１４１】
ステップ４０２において、コンピュータ・システム（１０１）は、対象顧客が店舗内又は店舗間で購入した又は購入しようとした商品の商品情報、並びに、当該店舗のレイアウト情報及び当該店舗の棚割情報をそれぞれ取得する。コンピュータ・システム（１０１）は、商品情報を例えば、商品情報を格納した記憶装置（２１１）から取得しうる。コンピュータ・システム（１０１）は、店舗のレイアウト情報を例えば、レイアウト情報を格納した記憶装置（２１２）からから取得しうる。コンピュータ・システム（１０１）は、店舗の棚割情報を例えば、棚割情報を格納した記憶装置（２１３）から取得する。
【０１４２】
コンピュータ・システム（１０１）は、商品の商品情報を、図２のステップ２０２で記載した上記（１）「商品情報取得手法」に従い取得しうる。商品の商品情報は例えば、対象顧客に関連付けられた第１の装置の画面（例えば、図４Ｂに示す画面）上での操作又は入力に応答して得られる情報でありうる。
【０１４３】
ステップ４０３において、コンピュータ・システム（１０１）は、例えば購買行動を推定する処理の管理者によって指定されうる動線の可視化条件の設定を読み込む。動線の可視化条件とは対象顧客として選択されうる条件を設定したものであり、例えば特定の店舗、特定の時間帯、動線の推定対象となりうる顧客の嗜好（例えば、購入商品の嗜好）、動線の推定対象となりうる顧客の特徴（例えば、年齢、性別、職業）でありうる。コンピュータ・システム（１０１）は、当該可視化条件の設定に従って、１又は複数の対象顧客を特定しうる。
【０１４４】
ステップ４０４において、コンピュータ・システム（１０１）は、対象顧客についての商品情報、並びに、店舗のレイアウト情報及び店舗の棚割情報との比較から、店舗内又は店舗間での当該対象顧客の複数の位置情報及び当該位置それぞれに対応する時刻を取得する。コンピュータ・システム（１０１）は、当該対象顧客の複数の位置及び当該位置それぞれにいた時刻を、図２のステップ２０４で記載した上記（１）「位置情報及び時刻取得手法」に従い取得しうる。
【０１４５】
ステップ４０５において、コンピュータ・システム（１０１）は、店舗のレイアウト情報と、ステップ４０４で取得した対象顧客の複数の位置及び当該位置それぞれに対応する時刻、並びに、過去の経路情報（図２のステップ２０３により読み出される過去の経路情報に対応する）とから、対象顧客の動線（店内動線、店舗間動線又はそれらの組み合わせを含む）の推定を開始する。
【０１４６】
ステップ４０６において、コンピュータ・システム（１０１）は、以下に示す（１）「推定処理手法（平均速度による手法）」、（２）「推定処理手法（移動経路履歴による手法）」、又は（３）「推定処理手法（移動距離を最小とする手法）」により動線を推定する。当該（１）「推定処理手法（平均速度による手法）」は、店舗内又は店舗間での移動時間から移動経路を推定する手法である。当該（２）「推定処理手法（移動経路履歴による手法）」は、過去の顧客の又は過去の対象顧客の移動経路履歴から移動経路を推定する手法である。当該（３）「推定処理手法（移動距離を最小とする手法）」は、店舗内又は店舗間での移動距離から移動経路を推定する手法である。
【０１４７】
（１）「推定処理手法（平均速度による手法）」：コンピュータ・システム（１０１）は、ステップ４０４で取得した複数の位置及び当該位置それぞれにいた時刻に基づいて、当該複数の位置を時刻順に、平均速度がなるべく一定になるように結ぶことで、店舗での入店から退店（例えば、入口から出口）までのおおまかな経路（複数の精算を含む）又は複数の店舗間での入店から退店までのおおまかな経路（１つの店舗での複数の精算、又は、店舗毎の精算を含む）（以下、予測経路という）を推定する。コンピュータ・システム（１０１）は、当該予測経路を、過去の平均移動速度と近くなるように推定しうる。コンピュータ・システム（１０１）は、過去の平均移動速度として、当該対象顧客が当該店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報から、又は、１又は複数の顧客が当該店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報から得られる平均移動速度を使用しうる。
【０１４８】
また、コンピュータ・システム（１０１）は、通過する売り場（経路）ごとに、当該売り場での購入の有無（商品の購入点数や金額、又は、商品の特性（例えば、商品の重量、サイズ、アレルギー情報、若しくはカテゴリ（例えば、食品、衣料品、家具）））を移動速度の係数として定義しうる。商品を購入したり、又は、購入しようとする商品若しくは購入した商品の金額が大きかったりすることによって、当該売り場での滞在時間が長くなることが想定されるからである。当該移動速度の係数の定義をすることによって、経路の推定の精度が向上する。当該移動速度の係数を定義することによって例えば、商品をじっくりと検討することが必要な売り場、例えば宝石売り場、家具売り場若しくは大型家電売り場では通過する速度が少し遅くなり、又は、そのような売り場で商品を購入している場合には通過速度は大幅に遅くなることを、上記推定において考慮することが可能である。
【０１４９】
平均速度が一定になるように結ぶ技術として、例えばカーナビゲーション・システムにおいて使用されている技術を使用しうる。カーナビゲーション・システムにおいて使用されている技術は例えば、上記特許文献８を参照されたい。
【０１５０】
（２）「推定処理手法（移動経路履歴による手法）」：コンピュータ・システム（１０１）は、入力として、下記Ａ及びＢに示すデータを取得する。
データＡ：顧客が購入した商品の集合（当該集合において、当該商品は、当該顧客が購入しようとした順で時系列に並んでいる）；及び、
データＢ：Ａの履歴を残した顧客のうちの一部が実際に通った経路情報（データＡと対応がとれている）
【０１５１】
データＢは、１又は複数の顧客（対象顧客若しくは対象顧客とは異なる顧客又はその組み合わせ）に、当該顧客それぞれの位置を追跡可能な装置を持って店舗内又は店舗間で買い物をしてもらい、その位置を追跡することによって得られたものである。データＢを取得する上記方法では、少数の顧客についての経路だけがあれば十分である。多数の顧客についてのデータを用意するとなると、そのデータ入手のコストが高くなるからである。
【０１５２】
コンピュータ・システム（１０１）は、以下の手順１〜５に従い、上記入力に対する出力を得る。
【０１５３】
手順１：コンピュータ・システム（１０１）は、データＢの経路情報を例えば、（１）店舗の入り口又はカート若しくはかご置き場から、ある商品（第１の商品）を最初に購入しようとした位置までの部分経路、（２）ある商品を購入しようとした位置から次のある商品を購入しようとした位置（例えば、上記第１の商品を購入しようとした位置から第２の商品を購入しようとした位置、上記第２の商品を購入しようとした位置から第３の商品を購入しようとした位置、ｎ−２の商品を購入しようとした位置からｎ−１の商品を購入しようとした位置）までの１又は複数の部分経路、及び（３）ある商品を最後に購入しようとした位置（例えば、上記第２の商品、・・・、又は、上記ｎ−１の商品）から、上記店舗の精算所若しくは上記店舗の出口又はカート若しくはかご置き場までの部分経路の各集合に分割する。コンピュータ・システム（１０１）は、上記部分経路の集合に分割されたデータＢの経路情報を取得する。
【０１５４】
手順２：コンピュータ・システム（１０１）は、店舗内の通路それぞれを、予め決めておいた分類に従ってラベル付けする。代替的には、コンピュータ・システム（１０１）は、予め決めておいた分類に従ってラベル付けされた通路の情報を取得する。ラベル付けは例えば、下記の通りである。
外周の主通路の順方向（タイプ１）
外周の主通路の逆方向（タイプ２）
ＰＯＳ端末の前の通路（タイプ３）
その他の通路（タイプ４）
【０１５５】
手順３：コンピュータ・システム（１０１）は、上記手順１の部分経路の集合を最もよく説明できるように、コストの重みベクトルｗを算出する。コンピュータ・システム（１０１）は、例えば、ある商品を購入しようとした位置から次のある商品を購入しようとした位置までの部分経路のコストを下記式で算出する：
Ｃ＝Σ_ｎ  ｗ_ｎ×（タイプｎの通路を歩いた距離）
コストＣの経路をexp(-Ｃ)に比例する確率で選んだとするときに、実際に通った経路の尤度を最大にする重みは凸最適化問題を解くことによって算出されうる。当該凸最適化問題を解くことによって算出する方法として例えば、非特許文献１に記載の手法が使用されうる。
ここで、Ｃは、経路コストであり、特には対象顧客のある１回の買物トリップについての経路コストである。
Σ_ｎは、全てのｎについての総和である。例えば、Σ_ｎは、下記の通りである。
４
Σ
i=1
ｗ_ｎは、タイプｎの通路を単位距離で通る際のコストの重みである。
ｗは、コストの重みベクトルである。例えば、ｗは、下記の通りである。
ｗ＿１，ｗ＿２，ｗ＿３，ｗ＿４
【０１５６】
当該手順３において、コンピュータ・システム（１０１）は、上記手順２でラベル付けしたそれぞれの通路を進む傾向の強さがどれくらいであるかを調べる為に、１又は複数の顧客それぞれが実際に通った店舗内の経路の集合から定量的に見積もりを行うことで、重みｗを求める。
【０１５７】
手順４：コンピュータ・システム（１０１）は、手順３で求めた重みベクトルｗを使用して、コストを最小とするように最短経路問題を解くことで、実際に通った経路を推定する。
【０１５８】
当該手順４において、例えば、同じ商品Ｘが同じ店舗内の複数の異なる場所に配置されており、且つ、対象顧客が商品Ａ、商品Ｘ及び商品Ｂの順に購入しようとした場合に、コンピュータ・システム（１０１）は、商品Ａを購入しようとした場所から商品Ｘを購入しようとした場所までの経路コストと、商品Ｘを購入しようとした場所から商品Ｂを購入しようとした場所までの経路コストとの合計が最小になるような場所で商品Ｘを購入しようとしたと推定しうる。
【０１５９】
手順５：コンピュータ・システム（１０１）は、手順４で求めた部分経路をつなぎ合わせて、例えば、店舗の入り口又はカート若しくはかご置き場から、当該店舗の精算所若しくは当該店舗の出口又はカート若しくはかご置き場までの一つの経路にする。
【０１６０】
（３）「推定処理手法（移動距離を最小とする手法）」：コンピュータ・システム（１０１）は、ステップ４０４で取得した複数の位置及び当該位置それぞれにいた時刻に基づいて、当該複数の位置を時刻順に、最短距離を結ぶことで、店舗での入店から精算又は入店から退店（例えば、入口から出口）までのおおまかな経路（複数の精算を含む）又は複数の店舗間での入店から精算又は入店から退店までのおおまかな経路（１つの店舗での複数の精算、又は、店舗毎の精算を含む）を推定する。
【０１６１】
ステップ４０７において、コンピュータ・システム（１０１）は、ステップ４０６で推定された経路を修正するかを判断する。ステップ４０６において上記手順１の部分経路の集合を最もよく説明できる経路を選択したが、それでもどうしても、説明の剥離度が発生する場合がある。コンピュータ・システム（１０１）は、当該剥離度が一定の閾値を超えた場合に、測定のエラーを含めた経路の再計算が必要となる。コンピュータ・システム（１０１）は、このような再計算が必要である場合に、上記推定された経路を修正すると判断しうる。コンピュータ・システム（１０１）は、上記一定の閾値として例えば、傾向の評価値の平均力のずれを利用し、例えば標準偏差の例えば1シグマ又は２シグマを設定しうる。当該経路を修正することに応じて、処理をステップ４０８に進める。一方、当該経路を修正しないことに応じて、処理をステップ４０９に進める。
【０１６２】
ステップ４０８において、コンピュータ・システム（１０１）は、ステップ４０６で推定された経路を修正する場合には、ステップ４０６で使用された推定処理手法と異なる推定処理手法を用いて当該推定された経路を修正しうる。
【０１６３】
ステップ４０６で使用された推定処理手法が上記（１）「推定処理手法（平均速度による手法）」である場合には、コンピュータ・システム（１０１）は、ステップ４０８において、上記（２）「推定処理手法（移動経路履歴による手法）」、又は、上記（３）「推定処理手法「移動距離を最小とする手法」」を使用しうる。
【０１６４】
ステップ４０６で使用された推定処理手法が上記（２）「推定処理手法（移動経路履歴による手法）」である場合には、コンピュータ・システム（１０１）は、ステップ４０８において、上記（１）「推定処理手法（平均速度による手法）」、又は、上記（３）「推定処理手法（移動距離を最小とする手法）」を使用しうる。
【０１６５】
ステップ４０６で使用された推定処理手法が上記（３）「推定処理手法（移動距離を最小とする手法）」である場合には、コンピュータ・システム（１０１）は、ステップ４０８において、上記（１）「推定処理手法（平均速度による手法）」、又は、上記（２）「推定処理手法（移動経路履歴による手法）」を使用しうる。
【０１６６】
ステップ４０６において、上記手順１の部分経路の集合を最もよく説明できる経路を推定したが、任意的に、下記（ａ）〜（ｄ）に示す１つ又は複数の条件（重み付け）に従って、動線の推定の為に使用しうる：
（ａ）類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、対象顧客の過去の経路情報を他の顧客の過去の経路情報よりも優先して選択する；
（ｂ）類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、商品の買物カテゴリ又は買物商品が同一又は類似する１又は複数の顧客の過去の経路情報を優先して選択する；
（ｃ）類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、顧客の特徴のばらつき、例えば対象顧客の年齢、性別、又は移動速度が同一又は類似する１又は複数の顧客の過去の経路情報を優先して選択する；
（ｄ）類似性の高い移動経路が抽出されなかった場合に。取得した移動経路のうちの買物地点を少なくとも１つ減らした移動経路と過去の経路情報とを比較し、類似性の高い移動経路を示す経路情報を優先して選択する。優先して選択することは例えば、優先的に選択される経路情報に優先タグを付することによって行われうる。
【０１６７】
ステップ４０６において上記手順１の部分経路の集合を最もよく説明できる経路を推定したが、それでもどうしても、当該推定した経路に基づく対象顧客の購買行動の説明に剥離度が発生する場合において、コンピュータ・システム（１０１）は、任意的に、店舗のレイアウト情報若しくは店舗の棚割情報又はそれらの組み合わせを修正しうる。例えば、ある特定の商品について、少ない確率で、動線推定に支障がある場合には、当該特定の商品が棚割情報とは異なる場所に置かれていたり、顧客が当該特定の商品を返品しようとして本来ある位置とは異なる位置に戻したり、当該特定の商品に関連付けられた商品タグが別の商品の商品タグであったり、又は、従業員が当該特定の商品を本来陳列すべき位置とは異なる位置に陳列したりする場合がある。例えば、当該特定の商品が棚割情報とは異なる場所のみに置かれている場合には、当該特定の商品を購入した顧客について推定された動線の全てが異常を示し、又は、当該特定の商品が棚割情報とは異なる位置にもまた置かれている場合には、当該異なる位置に置かれた商品を購入した顧客について推定された動線（すなわち、一部の顧客の動線）が異常を示す。このような場合には、コンピュータ・システム（１０１）は、店舗の棚割情報において、当該特定の商品の位置情報を別の適切な場所に仮定したり若しくは変更したり又は複数の位置にあるように登録したりすることによって、異常な動線を正常な動線に修正することが可能である。
【０１６８】
ステップ４０９において、コンピュータ・システム（１０１）は、ステップ４０６において推定された動線、又はステップ４０８で修正された動線を、例えば画面上で可視化する。
【０１６９】
ステップ４１０において、コンピュータ・システム（１０１）は、購買行動を推定する処理を終了するかを判断する。コンピュータ・システム（１０１）は、当該処理を終了しないことに応じて、処理をステップ４１１に進める。一方、コンピュータ・システム（１０１）は、当該処理を終了することに応じて、処理を終了ステップ４１２に進める。
【０１７０】
ステップ４１１において、コンピュータ・システム（１０１）は、上記可視化条件を変更するかを判断する。コンピュータ・システム（１０１）は、当該可視化条件を変更することに応じて、処理をステップ４０３に戻す。そして、コンピュータ・システム（１０１）は、ステップ４０３に戻り、上記変更された可視化条件に従って、１又は複数の対象顧客を特定しうる。一方、コンピュータ・システム（１０１）は、当該可視化条件を変更しないことに応じて、処理をステップ４０２に戻し、レイアウト情報、棚割情報、又はそれらの組み合わせを変更し、当該変更した場合における顧客の動線のシミュレーション処理（すなわち、ステップ４０３〜ステップ４０９）を行うことができる。
【０１７１】
ステップ４１２において、コンピュータ・システム（１０１）は、店舗内又は店舗間における顧客の購買行動を推定する処理を終了する。
【０１７２】
図４Ｃは、本発明に従う第２の実施態様に従い推定された動線が複数ある場合において、過去に顧客が移動した経路情報を加味して、動線を推定することを示す図である。
【０１７３】
画面（４５１）は、対象顧客（４６１）がある店舗で買い物（１回の買物トリップ）をした場合の動線を、本発明に従う第２の実施態様に従い推定した図である。コンピュータ・システム（１０１）は、対象顧客（４６１）が出入口２から店内に入り、商品１の有る棚、商品５の有る棚、商品１の有る棚、商品２の有る棚、商品３の有る棚、商品４の有る棚、商品２の有る棚、商品６の有る棚、商品７の有る棚に順に移動し、そして商品受け取り場所に移動したことを推定している。すなわち、対象顧客の推定された動線は、Ａ→Ｂ→Ｃ→Ｄ又はＤ’→Ｅ→Ｆ→Ｇ→Ｈ→Ｉ→Ｊである。
【０１７４】
購入しようとした又は購入した商品１が有る位置から次に購入しようとした又は購入した商品２がある位置への移動は、単純に、移動距離を最小とする手法に従い推定すると、Ｄで示す経路のように左方向へ移動することになる。しかしながら、商品１が有る位置から商品２がある位置への対象顧客の移動に時間が掛かっている場合において、１又は複数の顧客の過去の移動経路のほとんどが右へ移動してＤ’で示す経路を通っているとする。そうすると、当該対象顧客も同様に、Ｄで示す経路ではなく、Ｄ’で示す経路を通っている可能性が高い。
【０１７５】
このように、ステップ４０６で使用される推定処理手法（２）「移動経路履歴による手法」を使用することによって、顧客のより実際に近い移動経路を推定することが可能になる。
【０１７６】
上記画面（４５１）では、当該画面（４５１）に示すレイアウトによる単一店舗における１回の買物トリップである場合を例として説明した。
【０１７７】
単一店舗の場合において、買い物の態様は上記に限られず、例えば下記に示すような種々の態様が想定される：
（１）単一店舗であっても、購入した階ごとに商品代金の精算をしなければいけない場合がある；
（２）店舗の大きさによっては、ＰＯＳ端末が数十台規模で横に並んで、又は、縦横に並んで設置されている場合がある；
（３）ＰＯＳ端末に立ち寄らずに、任意の場所で、オンラインによるカード決済で精算をすることが可能である場合がある；
（４）一旦精算を終えた後に、買い忘れがあった為に、複数回の買い物トリップを行う場合がある；及び、
（５）単一店舗の形態をとりながら、同じ階に複数のテナントが入っているような場合にはテナントごとに商品代金の精算をしなければならない場合がある。単一店舗内におけるこのようないずれの態様であっても、本発明に従う第２の実施態様に従い、当該単一店舗内での対象顧客の動線を推定することが可能である。
【０１７８】
また、店舗間、すなわち、複数の店舗間において買い物をした場合には、例えば下記に示すような種々の態様が想定される：
（６）店舗ごとに商品代金の精算をしなければならない場合がある；
（７）複数の店舗間での商品の購入であっても、購入した商品代金の精算を、総合精算所において１回でまとめて精算できる場合がある；及び、
（８）複数の店舗間での商品の購入であっても、任意の場所で、オンラインによる１回のカード決済で全ての店舗における商品代金の精算が可能である場合がある。店舗間におけるこのようないずれの態様であっても、本発明に従う第２の実施態様に従い、当該単一店舗内での対象顧客の動線を推定することが可能である。
【０１７９】
図５は、本発明に従う第２の実施態様に従い推定された、対象顧客の購買行動（動線）の一例を示す図である。
【０１８０】
画面（５０１）は、対象顧客（５１１）がある店舗で買い物をした場合の動線を、本発明に従う第２の実施態様に従い推定した図である。
【０１８１】
コンピュータ・システム（１０１）は、対象顧客（５１１）が出入口２から店内に入り、商品１の有る棚、商品５の有る棚、商品１の有る棚、商品２の有る棚、商品３の有る棚、商品４の有る棚、商品２の有る棚、商品６の有る棚、商品７の有る棚に順に移動し、そして商品受け取り場所の順に移動したことを推定している。すなわち、対象顧客の推定された動線は、Ａ→Ｂ→Ｃ→Ｄ→Ｅ→Ｆ→Ｇ→Ｈ→Ｉ→Ｊである。商品受け取り場所とは例えば、顧客が購入した商品の精算を当該顧客に関連付けられた端末上でオンライン決済した場合に、持ち帰り指定商品を商品受け取り場所で受け取る為の場所である。なお、持ち帰り指定商品でない場合（すなわち、配送指定商品である場合）には、当該配送指定商品は、顧客の指定した場所（例えば、顧客の自宅）宛に配送される。
【０１８２】
対象顧客（５１１）の購買行動が、当該対象顧客（５１１）の上記推定された動線から、ダイアグラム（５０２）に示す通りであることが推定される。
（１）対象顧客（５１１）は、出入口２から入店した後に、商品１の有る棚に移動した（経路Ａ）。対象顧客は、出入口２において、入店したことを示す為に、例えば、来店チェックポイント（例えば、来店記録用のキオスク端末）に、当該対象顧客に関連付けられた端末をかざして来店情報を送信したり、若しくは、当該対象顧客に関連付けられた端末が来店チェックポイントに設けられた通信機能を備えていない装置若しくは紙のチェックポイント情報を読み取ったり、又は、当該対象顧客に関連付けられた端末上でアプリケーションを起動して、店舗に入ったことを記録するようにしうる。代替的には、対象顧客は、入店したことを示す為に、例えば、ショッピングカート若しくは買物かごに取り付けられた装置の電源スイッチを入れたり、若しくは使用開始の為のボタンを押したり、又は、ショッピングカート若しくは買物かごがショッピングカートプール若しくは買物かご置き場から引き出されることに応じて、当該ショッピングカート若しくは買物かごに取り付けられた装置の電源が、例えば当該ショッピングカート若しくは買物かごに取り付けられたラッチが作動することによって当該装置の電源が自動的に入るようにしうる。
（２）対象顧客（５１１）は、商品１の価格を確認した後（すなわち、商品１のバーコードを端末でスキャンニングした後）、商品５の有る棚に移動した（経路Ｂ）。
（３）対象顧客（５１１）は、商品５の価格を確認した後、商品５を購入した。その後、対象顧客（５１１）は、商品１の有る棚に移動した（経路Ｃ）。
（４）対象顧客（５１１）は、商品１の価格を再度確認した後に、商品１を購入した。その後、対象顧客（５１１）は、商品２の有る棚に移動した（経路Ｄ）。
（５）対象顧客（５１１）は、商品２の価格を確認した後、商品３の有る棚に移動した（経路Ｅ）。
（６）対象顧客（５１１）は、商品３の価格を確認した後、商品４の有る棚に移動した（経路Ｆ）。
（７）対象顧客（５１１）は、商品４の価格を確認した後に、商品４を購入した。その後、対象顧客（５１１）は、商品２の有る棚に移動した（経路Ｇ）。
（８）対象顧客（５１１）は、商品２の価格を再度確認した後に、商品２を購入した。その後、対象顧客（５１１）は、商品６の有る棚に移動した（経路Ｈ）。
（９）対象顧客（５１１）は、商品６の価格を確認した後に、商品６を購入した。その後、対象顧客（５１１）は、商品７の有る棚に移動した（経路Ｉ）。
（１０）対象顧客（５１１）は、商品７の価格を確認した後、商品受け取り場所に移動した（経路Ｊ）。
（１１）対象顧客（５１１）は、経路Ｊを移動中に、商品５の購入をキャンセルした。
【０１８３】
本発明の第２の実施態様に従い推定された上記動線を用いることによって、例えば運営者（例えば、店舗運営者、ショッピング・センター運営者、マーケティング会社、商品メーカー、商品問屋）は、店舗内又は店舗間での顧客の店内行動を正確に把握することが可能になる。従って、上記運営者は、棚割やレイアウトを効率的に行うとともに、店舗内又は店舗間での顧客の動線を有効に制御して、売り上げを向上することが可能となる。
【０１８４】
また、本発明の第２の実施態様に従う上記動線の推定では、部分経路の集合を最もよく説明できる経路を推定したが、上記した通り、上記推定された動線を用いての説明が剥離度を発生する場合に、コンピュータ・システム（１０１）は、店舗のレイアウト情報若しくは店舗の棚割情報の修正をすることが可能になる。
【０１８５】
さらに、本発明の第２の実施態様に従い推定された上記動線を用いての説明が剥離度を発生する場合に、商品の偽物（例えば、販売していない商品が勝手に棚に陳列されていること）や商品の置き間違え（例えば、故意又は善意にかかわらず、商品を本来と異なる売り場（例えば、異なる棚）に置くこと）に対して、当該偽物の商品の除去や当該置き間違えた商品の正しい場所への移動をすることが可能になる。
【０１８６】
（本発明に従う第３の実施態様）
【０１８７】
図６Ａ〜図６Ｃ及び図７は、本発明に従う第３の実施態様に従い、店舗内又は店舗間における顧客の購買行動を推定する処理を説明するための図である。
【０１８８】
本発明に従う第３の実施態様では、対象顧客が、当該対象顧客に関連付けられた装置（以下、第２の装置ともいう）を使用する。当該第２の装置は、店舗内又は店舗間のある場所を対象顧客が通過したことを特定可能にする機能を備えていることを特徴とする。当該第２の装置は、当該対象顧客が所有するモバイル処理装置（例えば、スマートフォン、携帯電話、又はタブレット端末）、又は、例えば買い物カート、買い物かご、若しくはショッピングバッグに備え付けられているモバイル処理装置（例えば、タブレット端末、専用端末）、又は、ショッピングツール（例えば店舗が貸し出すツールであり、例えば店舗貸出しのタブレット端末又は専用スキャンデバイス（例えば、モトローラ（Motorola）社製MC17 Handheld Retail Mobile Computer））でありうる。
【０１８９】
店舗内又は店舗間のある場所を通過したことを特定可能にする機能は、図２のステップ２０４で記載した上記（２）「位置情報及び時刻取得手法」において説明した通り、店舗内の例えば天井、床又は棚に設置された位置情報送出装置から位置情報（例えば、２次元又は３次元の座標軸で与えられる情報でありうる）又は位置情報ＩＤ（例えば、２次元又は３次元の座標軸で与えられる情報を特定の数字、記号又はそれらの組み合わせに置き換えた情報でありうる）を取得する機能、又は、当該装置の位置情報及び当該位置にいた時刻を、例えば所定の間隔毎に又は疎の間隔で店舗内に設置された受信機を通じて、サーバ（例えば、コンピュータ・システム（１０１）でありうる）に送信する機能でありうる。
【０１９０】
コンピュータ・システム（１０１）は、上記第２の装置が備えている上記機能によって、対象顧客の複数の位置及び当該位置それぞれにいた時刻を推定することが可能になる。
【０１９１】
図６Ｂは、コンピュータ・システム（１０１）が、上記第２の装置の位置情報を取得する為の異なる態様を示す。
【０１９２】
図６Ｂの上部に示す態様（６２１）は、第２の装置が位置情報を送出する場合を示す。観測点ａ〜ｎに示す位置上の天井には、赤外線センサが備え付けられている。顧客が当該赤外線によってカバーされる範囲（例えば特定のエリア（例えば、矩形、円、点）であり、例えば特定のライン又は特定のポイント）内を通過することに応じて、赤外線センサは上記第２の装置の位置及び時刻を取得する。赤外線センサにより位置情報を取得する手法として例えば、SmartLocator（登録商標）（スマートロケーター）を使用して取得する手法が知られている。また、観測点ｐに示す位置上の天井には、超音波発信装置が備え付けられている。顧客が当該超音波発信装置の超音波を受信可能な範囲（例えば、特定のエリア）内を通過し又は滞在すること（例えば、ある時刻からある時刻までの存在を確認すること）に応じて、上記第２の装置に備え付けられたマイクが超音波を捕捉して、当該捕捉した位置及び時刻を取得する。
【０１９３】
図６Ｂの下部に示す態様（６３１）は、第２の装置が位置情報を取得する場合を示す。観測点ａ〜ｎに示す位置上の天井には、ＬＥＤ照明が備え付けられている。ＬＥＤ照明は、人が感じられない速度で点滅し、位置情報を送出している。顧客がＬＥＤ照明の光を受信可能な範囲（例えば特定のエリア（例えば、矩形、円、点）であり、例えば特定のライン又は特定のポイント）内を通過することに応じて、上記第２の装置は点滅する光を受信し、当該受信した光に基づいて位置を計測する。また、観測点ｐに示す位置上の天井には、超音波発信装置が備え付けられている。顧客が当該超音波発信装置の超音波を受信可能な範囲内（例えば、特定のエリア内）を通過することに応じて、上記第２の装置に備え付けられたマイクが超音波を捕捉して、当該第２の装置が上記捕捉した位置及び時刻を取得する。
【０１９４】
上記特定のラインは例えば、通路の出入口又は入り口若しくは出口でありうる。上記特定のポイントは例えば、特定の商品がある前の地点でありうる。上記特定のエリアは例えば、特定の商品グループ売り場（例えば、野菜売り場付近又は酒売り場付近）でありうる。
【０１９５】
本発明に従う第３の実施態様において使用されうる、位置情報取得の為の屋内測位技術として、例えばＷｉ−Ｆｉ  アクセス・ポイント、室内グローバル・ポジショニング・システム（ＧＰＳ）（例えば、ＩＭＥＳ又はＧＰＳリピータ方式）、超音波、可視光、赤外線、ｉＢｅａｃｏｎ、並びに、センサ統合及び自律航法による手法が使用されうる。これら手法は、いずれも当業者に知られている。
【０１９６】
図６Ａは、本発明に従う第３の実施態様に従い、店舗内又は店舗間における顧客の購買行動を推定する処理を行う為のフローチャートを示す。
【０１９７】
ステップ６０１において、コンピュータ・システム（１０１）は、店舗内又は店舗間における顧客の購買行動を推定する処理を開始する。
【０１９８】
ステップ６０２において、コンピュータ・システム（１０１）は、対象顧客が商品を購入した際のＰＯＳ情報、並びに、当該店舗のレイアウト情報及び当該店舗の棚割情報をそれぞれ取得する。コンピュータ・システム（１０１）は、ＰＯＳ情報を、上記（２）商品情報取得手法に従い取得しうる。
【０１９９】
コンピュータ・システム（１０１）は、ＰＯＳ情報を例えば、商品情報を格納した記憶装置（２１１）から取得しうる。コンピュータ・システム（１０１）は、店舗のレイアウト情報を例えば、レイアウト情報を格納した記憶装置（２１２）から取得しうる。コンピュータ・システム（１０１）は、店舗の棚割情報を例えば、棚割情報を格納した記憶装置（２１３）から取得する。
【０２００】
ステップ６０３は、図４Ａに記載のステップ４０３と同じである。従って、ステップ６０３の内容は、ステップ４０３の記載を参照されたい。
【０２０１】
ステップ６０４において、コンピュータ・システム（１０１）は、対象顧客の第２の装置の位置情報、ＰＯＳ情報、並びに店舗のレイアウト情報及び店舗の棚割情報（商品の位置情報を取得するための情報である）との比較から、店舗内又は店舗間での当該対象顧客の商品の購入順序、並びに、当該対象顧客の複数の位置（店内又は店舗間に設置された複数の観測点に対応し、買物地点でもある）及び当該位置それぞれにいた時刻を推定する。コンピュータ・システム（１０１）は、第２の装置の位置情報（すなわち、当該対象顧客の複数の位置及び当該位置それぞれにいた時刻）を、図２のステップ２０４で記載した上記（２）「位置情報及び時刻取得手法」に従い取得しうる。コンピュータ・システム（１０１）は、当該推定した第２の装置の位置情報、ＰＯＳ情報と棚割情報から、買物客の買物地点（位置）を推定する。
【０２０２】
ステップ６０５において、コンピュータ・システム（１０１）は、店舗のレイアウト情報及び店舗の棚割情報、ステップ６０４で推定した商品の購入順序、並びに、対象顧客の複数の位置及び当該位置それぞれに対応する時刻、並びに、過去の経路情報（図２のステップ２０３により読み出される過去の経路情報に対応する）から、対象顧客の動線（店内動線、店舗間動線又はそれらの組み合わせを含む）の推定を開始する。
【０２０３】
ステップ６０６において、コンピュータ・システム（１０１）は、以下に示す（１’）「推定処理手法（平均速度による手法）」若しくは（２’）「推定処理手法（移動経路履歴による手法）」又は（３’）「推定処理手法（移動距離を最小とする手法）」により動線を推定する。当該（１’）「推定処理手法（平均速度による手法）」は、店舗内又は店舗間での移動時間から移動経路を推定する手法である。当該（２’）「推定処理手法（移動経路履歴による手法）」は、過去の顧客の又は過去の対象顧客の移動経路履歴から移動経路を推定する手法である。当該（３’）「推定処理手法（移動距離を最小とする手法）」は、店舗内又は店舗間での移動距離から移動経路を推定する手法である。
【０２０４】
（１’）「推定処理手法（平均速度による手法）」：コンピュータ・システム（１０１）は、ステップ６０４で推定した複数の位置（複数の観測点に対応する）及び当該位置それぞれにいた時刻に基づいて、当該複数の位置を時刻順に、平均速度がなるべく一定になるように結ぶことで、店舗での入店から精算又は入店から退店（例えば、入口から出口）までのおおまかな経路（複数の精算を含む）又は複数の店舗間での入店から精算又は入店から退店までのおおまかな経路（１つの店舗での複数の精算、又は、店舗毎の精算を含む）（以下、予測経路という）を推定する。コンピュータ・システム（１０１）は、当該予測経路を、過去の平均移動速度と近くなるように推定しうる。コンピュータ・システム（１０１）は、過去の平均移動速度として、当該対象顧客が当該店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報から、又は、１又は複数の顧客が当該店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報から得られる平均移動速度を使用しうる。
【０２０５】
任意的に、コンピュータ・システム（１０１）はさらに、ＰＯＳ情報及び棚割情報とから、対象顧客の買物地点を算出し、当該算出した買物地点が上記予測経路上に存在しない場合には、上記観測点間の平均速度が一定になるように、上記予測経路を修正しうる。なお、買物地点に、対象顧客が複数回訪れていると推定される場合には、コンピュータ・システム（１０１）は、例えば、当該買物地点に最後に訪問したときに商品を購入したと仮定しうる。但し、観測点又は買物地点は、厳密には点でなく、観測点を売り場、入り口又は精算所のエリアとし、買物地点を売り場やエリアとしうる。当該エリアをどんどん細かくしていけば点になるが、一方当該エリアをどんどん粗くしていけば、当該観測点又は買物地点は店舗内を例えば４分割程度にした程度の大きさになる。
【０２０６】
また、コンピュータ・システム（１０１）は、通過する売り場（経路）ごとに、当該売り場での購入の有無（商品の購入点数や金額）、又は、商品の特性（例えば、商品の重量、サイズ、アレルギー情報、若しくはカテゴリ（例えば、食品、衣料品、家具））など）を移動速度の係数として定義しうる。商品を購入したり、又は、購入しようとする商品若しくは購入した商品の金額が大きかったりすることによって、当該売り場での滞在時間が長くなることが想定されるからである。当該移動速度の係数の定義をすることによって、経路の推定の精度が向上する。当該移動速度の係数を定義することによって例えば、商品をじっくりと検討することが必要な売り場、例えば宝石売り場、家具売り場若しくは大型家電売り場では通過する速度が少し遅くなり、又は、そのような売り場で商品を購入している場合には通過速度は大幅に遅くなることを、上記推定において考慮することが可能である。
【０２０７】
平均速度が一定になるように結ぶ技術として、例えばカーナビゲーション・システムにおいて使用されている技術を使用しうる。カーナビゲーション・システムにおいて使用されている技術は例えば、上記特許文献８を参照されたい。
【０２０８】
（２’）「推定処理手法（移動経路履歴による手法）」：コンピュータ・システム（１０１）は、ＰＯＳ情報と棚割情報とから推定した買物地点（位置）及びセンサで検出された時刻とセンサ位置の情報を用いて、以下の処理を行う。コンピュータ・システム（１０１）は、当該対象顧客が当該店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、又は、当該対象顧客以外の１又は複数の顧客が当該店舗内又は店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報を呼び出して、同様とみなせる観測点及び買物地点を持つ過去の経路情報を抽出する。そして、コンピュータ・システム（１０１）は、当該抽出した経路情報のうち、類似度が最も高い経路情報と同じ経路情報を採用する。
【０２０９】
また、コンピュータ・システム（１０１）は、図４Ａのステップ４０６に示す（２）「推定処理手法（移動経路履歴による手法）」の手順１〜５と同様にして、出力を得うる。
【０２１０】
また、コンピュータ・システム（１０１）は、店舗内又は店舗間で実測された経路情報を含む買物情報がある場合には、当該買物情報を活用しうる。
【０２１１】
（３’）「推定処理手法（移動距離を最小とする手法）」：コンピュータ・システム（１０１）は、ＰＯＳ情報、ステップ６０４で推定した複数の位置及び当該位置それぞれにいた時刻に基づいて、当該複数の位置を時刻順に、最短距離を結ぶことで、店舗又は店舗間での入店から精算までの大まかな経路を推定する。
【０２１２】
ステップ６０６において、上記手順１の部分経路の集合を最もよく説明できる経路を推定したが、任意的に、下記（ａ）〜（ｄ）に示す１つ又は複数の条件（重み付け）に従って、動線の推定の為に使用しうる：
（ａ）類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、対象顧客の過去の経路情報を他の顧客の過去の経路情報よりも優先して選択する；
（ｂ）類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、商品の買物カテゴリ又は買物商品が同一又は類似する１又は複数の顧客の過去の経路情報を優先して選択する；
（ｃ）類似性の高い異なる移動経路を示す経路情報が複数抽出された場合に、顧客の特徴のばらつき、例えば対象顧客の年齢、性別、又は移動速度が同一又は類似する１又は複数の顧客の過去の経路情報を優先して選択する；
（ｄ）類似性の高い移動経路が抽出されなかった場合に。取得した移動経路のうちの買物地点を少なくとも１つ減らした移動経路と過去の経路情報とを比較し、類似性の高い移動経路を示す経路情報を優先して選択する。優先して選択することは例えば、優先的に選択される経路情報に優先タグを付することによって行われうる。
【０２１３】
ステップ６０６において、図４Ａのステップ４０６に示す（２）「推定処理手法（移動経路履歴による手法）」の上記手順１の部分経路の集合を最もよく説明できる経路を推定したが、それでもどうしても、説明の剥離度が発生する場合において、コンピュータ・システム（１０１）は、任意的に、店舗のレイアウト情報若しくは店舗の棚割情報の修正しうる。例えば、ある特定の商品について、少ない確率で、動線推定に支障がある場合には、当該特定の商品が棚割情報とは異なる場所に置かれていたり、顧客が当該特定の商品を返品しようとして本来ある位置とは異なる位置に戻したり、当該特定の商品に関連付けられた商品タグが別の商品の商品タグであったり、又は、従業員が当該特定の商品を本来陳列すべき位置とは異なる位置に陳列したりする場合がある。例えば、当該特定の商品が棚割情報とは異なる場所のみに置かれている場合には、当該特定の商品を購入した顧客について推定された動線の全てが異常を示し、又は、当該特定の商品が棚割情報とは異なる位置にもまた置かれている場合には、当該異なる位置に置かれた商品を購入した顧客について推定された動線（すなわち、一部の顧客の動線）が異常を示す。このような場合には、コンピュータ・システム（１０１）は、店舗の棚割情報において、当該特定の商品の位置情報を別の適切な場所に仮定したり若しくは変更したり又は複数の位置にあるように登録したりすることによって、異常な動線を正常な動線に修正することが可能である。
【０２１４】
ステップ６０７〜ステップ６１１それぞれは、図４Ａに記載のステップ４０７〜４１１それぞれと同じか又は同様である。従って、ステップ６０７〜６１１それぞれの内容は、ステップ４０７〜４１１の記載を参照されたい。
【０２１５】
ステップ６１２において、コンピュータ・システム（１０１）は、店舗内又は店舗間における顧客の購買行動を推定する処理を終了する。
【０２１６】
図６Ｃは、本発明に従う第３の実施態様に従い、対象顧客の動線を推定する例示を示す図である。
【０２１７】
画面（６４１）は、対象顧客（６５１）がある店舗で買い物をした場合の動線を推定している図を示す。
【０２１８】
（１）対象顧客が、ある店舗で買い物をし、ＰＯＳ端末若しくは自動精算機で商品代金の精算をする。当該精算に応じて、ＰＯＳ端末若しくは自動精算機はＰＯＳ情報を生成する。コンピュータ・システム（１０１）は、当該生成されたＰＯＳ情報（すなわち、購入した商品の識別情報）を取得する。また、コンピュータ・システム（１０１）はまた、当該店舗のレイアウト情報及び当該店舗の棚割情報をそれぞれ取得する。コンピュータ・システム（１０１）は、上記取得したＰＯＳ情報から、対象顧客が、買物地点Ａ〜Ｌ及び観測点ａ〜ｐを訪問したかどうかが求められる。商品１，２，３，４，５，６，及び７それぞれは、買物地点Ｊ，Ｂ，Ｇ／Ｂ／Ａ／Ｅ，Ａ，Ｊ，Ｈ，及びＦ／Ｋ／Ｄに関連付けられている。なお、製品３，及び製品７それぞれは、複数の買物地点Ｇ／Ｂ／Ａ／Ｅ，及びＦ／Ｋ／Ｄそれぞれに関連付けられている。
【０２１９】
（２）コンピュータ・システム（１０１）は、観測点ａ〜ｐの訪問の有無及び訪問時刻から、対象顧客の移動経路がｐ−ｌ−ｋ−ｊ−ｍ−ｄ−ｄ−ｍ−ｇ−ｈ−ｉ−ｎ−ｎであり、各観測点ｐ−ｌ−ｋ−ｊ−ｍ−ｄ−ｍ−ｇ−ｈ−ｉ−ｎ−ｎを通過した時刻を推定する。
【０２２０】
（３）コンピュータ・システム（１０１）はまた、各観測点ｐ−ｌ−ｋ−ｊ−ｍ−ｄ−ｄ−ｍ−ｇ−ｈ−ｉ−ｎ−ｎの順序より、訪問した買物地点の順序が、Ｊ−Ｉ−Ｂ−Ａ―Ｂ−Ｇ−Ｈ−Ｋであることを推定する。
【０２２１】
（４）商品７のように複数の買物地点（Ｆ／Ｋ／Ｄ）に属していても、対象顧客がそのうちの一つの買物地点だけにしか訪問していない場合には、コンピュータ・システム（１０１）は、当該商品７を購入した買物地点がＫであることを特定することができる。
【０２２２】
（５）また、商品３のように複数の買物地点（Ｇ／Ｂ／Ａ／Ｅ）に属しており、対象者が当該商品３が属している複数の買物地点に訪問している場合には、コンピュータ・システム（１０１）は、当該商品３を購入した買物地点を特定することができない。
【０２２３】
（６）商品が単一の買物地点に属していて、買物地点での買物個数が１個以下で、且つ当該買物地点に１回しか訪問していない場合には、コンピュータ・システム（１０１）は、当該商品の買物順序を確定することができる。
【０２２４】
（７）商品１及び５のように、一つの買物地点において複数の商品を購入している場合には、コンピュータ・システム（１０１）は、当該商品の買物順序を直ちに確定することができない。すなわち、コンピュータ・システム（１０１）は例えば、商品の購入の順序が以下のいずれかであると推定できる：
（ａ−１）  ｌ−商品１−商品５−ｋ  ；
（ａ−２）  ｌ−商品５−商品１−ｋ。
【０２２５】
（８）商品２及び４のように、対象顧客が２回以上訪問している買物地点で商品を購入している場合には、コンピュータ・システム（１０１）は、当該商品の買物順序を直ちに確定することができない。すなわち、コンピュータ・システム（１０１）は例えば、商品２の購入の順序が以下のいずれかであると推定できる：
（ｂ−１）  ｊ−商品２−ｍ，ｍ−ｇ  ；
（ｂ−２）  ｊ−ｍ，ｍ−商品２−ｇ  ；
（ｂ−３）  j−商品２−ｍ，ｍ−商品２−ｇ（主に、商品を２個以上購入している場合）。同様に、コンピュータ・システム（１０１）は例えば、商品４の購入の順序が以下のいずれかであると推定できる：
（ｃ−１）  ｍ−商品４−ｄ，ｄ−ｍ
（ｃ−２）  ｍ−ｄ，ｄ−商品４−ｍ
（ｃ−３）  ｍ−商品４−ｄ，ｄ−商品４−ｍ（主に、商品を２個以上購入している場合）。
【０２２６】
（９）コンピュータ・システム（１０１）は、上記（４）〜上記（８）において述べた条件で買物順序が確定していない場合には、図６Ａのステップ６０６に示す手法に従い、複数の想定される買物順序のうちから特定の買物順序を決定するか、又は、最も適切な買物順序を決定しうる。すなわち、コンピュータ・システム（１０１）は、例えば、商品１及び商品５の買物順序については、観測点ｌ及び観測点ｋの観測時刻から買物地点Ｊでの滞在時間、及び、買物地点Ｊ内での移動経路の候補を算出し、その時間内で、商品１及び商品５を購入する順序を、過去の経路情報を参照して、（ａ−１）及び（ａ−２）のいずれがより適切であるか判断をする。例えば、買物地点Ｊの滞在時間が短いなどの場合で、（ａ−１）、すなわち、商品１、商品５の順番が推測される。また、同様に、コンピュータ・システム（１０１）は、商品２の買物順序については、観測点ｍ（１回目），ｄ，ｍ（２回目）の観測時刻から、それぞれ買物地点Ｂの滞在時間、及び、観測地点Ｂ内での移動経路の候補を算出し、過去の経路情報を参照して、（ｂ−１）、（ｂ−２）又は（ｂ−３）のいずれがより適切であるかを判断する。例えば、買物地点の滞在時間の２回目が極めて短いなどの場合は、１回目の滞在で購入したものと判断し、（ｂ−１）の順番が推測される。商品４については、同様にして、例えば、（ｃ−２）が推定されたとする。さらに、任意的に、商品４は買物地点Ａの２回目の滞在時に購入されたと推定された場合でも、買物地点Ａの１回目の滞在時に観測地点ｍからｄへ移動するだけには十分すぎる滞在時間がある場合であって、前後に購入した商品（ここでは、商品４及び商品３）が関連商品（例えば、競合商品、あるいは、同時に購入されることが多い商品）である場合には、コンピュータ・システム（１０１）は、対象顧客が商品３と商品４を見比べながら購入したと推測できる場合もある。
【０２２７】
（１０）コンピュータ・システム（１０１）は、上記（９）において述べた決定によっても、まだ未確定な買物順序がある場合には、未確定な買物順序を含む買物順序のままにし、確定した買物順序の部分を使用して対象顧客の動線を推定しうる。例えば、商品１については商品５との購入順序が確定していない場合であっても、コンピュータ・システム（１０１）は、購入した他の商品と当該他の商品の購入順序とは確定しているので、当該解析した買物順序の部分を使用して対象顧客の動線の推定しうる。
【０２２８】
上記画面（６４１）では、当該画面（６４１）に示すレイアウトによる単一店舗における１回の買物トリップである場合を例として説明した。
【０２２９】
単一店舗の場合において、買い物の態様は上記に限られず、例えば下記に示すような種々の態様が想定される：
（１）単一店舗であっても、購入した階ごとに商品代金の精算をしなければいけない場合がある；
（２）店舗の大きさによっては、ＰＯＳ端末が数十台規模で横に並んで、又は、縦横に並んで設置されている場合がある；
（３）ＰＯＳ端末に立ち寄らずに、任意の場所で、オンラインによるカード決済で精算をすることが可能である場合がある；
（４）一旦精算を終えた後に、買い忘れがあった為に、複数回の買い物トリップを行う場合がある；及び、
（５）単一店舗の形態をとりながら、同じ階に複数のテナントが入っているような場合にはテナントごとに商品代金の精算をしなければならない場合がある。単一店舗内におけるこのようないずれの態様であっても、本発明に従う第３の実施態様に従い、当該単一店舗内での対象顧客の動線を推定することが可能である。
【０２３０】
また、店舗間、すなわち、複数の店舗間において買い物をした場合には、例えば下記に示すような種々の態様が想定される：
（６）店舗ごとに商品代金の精算をしなければならない場合がある；
（７）複数の店舗間での商品の購入であっても、購入した商品代金の精算を、総合精算所において１回でまとめて精算できる場合がある；及び、
（８）複数の店舗間での商品の購入であっても、任意の場所で、オンラインによる１回のカード決済で全ての店舗における商品代金の精算が可能である場合がある。店舗間におけるこのようないずれの態様であっても、本発明に従う第３の実施態様に従い、当該単一店舗内での対象顧客の動線を推定することが可能である。
【０２３１】
図７は、本発明に従う第３の実施態様に従い推定された、対象顧客の購買行動（動線）の一例を示す図である。
【０２３２】
画面（７０１）は、対象顧客（７１１）がある店舗で買い物をした場合の動線を、本発明に従う第３の実施態様に従い推定した図である。
【０２３３】
コンピュータ・システム（１０１）は、ＰＯＳ情報から、対象顧客（７１１）が商品１、２、３、４、５、６及び７を購入したことを知った。
【０２３４】
コンピュータ・システム（１０１）は、対象顧客（７１１）が出入口２から店内に入り、商品１の有る棚、商品５の有る棚、商品２の有る棚、商品４の有る棚、商品３の有る棚、商品４の有る棚、商品６の有る棚、商品７の有る棚に順に移動し、そしてＰＯＳ精算機２の順に移動したことを推定している。すなわち、対象顧客の推定された動線は、Ａ→Ｂ→Ｃ→Ｄ→Ｅ→Ｆ→Ｇ→Ｈ→Ｉである。そして、コンピュータ・システム（１０１）は、移動した箇所において商品を購入した（かごに入れた）又は、任意的に、商品を確認したと推定する。
【０２３５】
対象顧客（７１１）の購買行動が、当該対象顧客（７１１）の上記推定された動線から、ダイアグラム（７０２）に示す通りであることが推定される。
（１）対象顧客（７１１）は、出入口２から入店した後に、商品１の有る棚に移動した（経路Ａ）。出入口には、対象顧客が店舗内に入ったことがわかるように、センサが取り付けられている。
（２）対象顧客（７１１）は、商品１をかごに入れた（推定）。その後、対象顧客（７１１）は、商品５の有る棚に移動した（経路Ｂ）。
（３）対象顧客（７１１）は、商品５をかごに入れた（推定）。その後、対象顧客（７１１）は、商品２の有る棚に移動した（経路Ｃ）。
（４）対象顧客（７１１）は、商品２をかごに入れた。その後、対象顧客（７１１）は、商品４の有る棚に移動した（経路Ｄ）。
（５）対象顧客（７１１）は、商品４を確認した（推定）。その後、商品３の有る棚に移動した（経路Ｅ）。
（６）対象顧客（７１１）は、商品３をかごに入れた。その後、商品４の有る棚に再び移動した（経路Ｆ）。
（７）対象顧客（７１１）は、商品４をかごに入れた（推定）。その後、対象顧客（７１１）は、商品６の有る棚に移動した（経路Ｇ）。
（８）対象顧客（７１１）は、商品６をかごに入れた。その後、対象顧客（７１１）は、商品７の有る棚に移動した（経路Ｈ）。
（９）対象顧客（７１１）は、商品７をかごに入れた。その後、ＰＯＳ精算機２に移動した（経路Ｉ）。
【０２３６】
上記（５）及び（７）に示す通り、コンピュータ・システム（１０１）は、商品４を上記（５）及び（７）のいずれの時点で購入したかまでは正確に判断できない。すなわち、コンピュータ・システム（１０１）は、対象顧客が同じブロック内に複数階訪問している場合に、ある商品を１回目で購入したのか、２回目で購入したのか、或いはそれ以降に購入したのかまでは正確に判断できない。そこで、コンピュータ・システム（１０１）は、対象顧客が例えば１回目で上記ある商品を購入したと暫定的に推定しうる。そして、コンピュータ・システム（１０１）はさらに、上記（１’）「推定処理手法（平均速度による手法）」、上記（２’）「推定処理手法（移動経路履歴による手法）」若しくは上記（３’）「推定処理手法（移動距離を最小とする手法）」を使用して、又は、１又は複数の顧客の過去の買い物履歴を参照して、対象顧客が何回目で上記ある商品を購入したかを推定しうる。
【０２３７】
また、上記（２）及び（３）に示す通り、コンピュータ・システム（１０１）は、商品１及び商品５をどの順序で購入したのかまでは正確に判断できない。すなわち、コンピュータ・システム（１０１）は、対象顧客が同じブロック内で複数の異なる商品を購入している場合に、複数の商品をどの順番で購入したかまでは正確に判断できない。そこで、コンピュータ・システム（１０１）は、対象顧客が例えば、上記（１’）「推定処理手法（平均速度による手法）」、上記（２’）「推定処理手法（移動経路履歴による手法）」又は上記（３’）「推定処理手法（移動距離を最小とする手法）」を使用して、商品１、そして商品５の順序に購入したと暫定的に推定しうる。そして、コンピュータ・システム（１０１）はさらに、上記（１’）「推定処理手法（平均速度による手法）」、上記（２’）「推定処理手法（移動経路履歴による手法）」又は上記（３’）「推定処理手法（移動距離を最小とする手法）」のうちの上記暫定的な推定で使用されなかった手法を使用して、又は、１又は複数の顧客の過去の買い物履歴を参照して、対象顧客が商品１及び商品５をどの順序で購入したのかを推定しうる。
【０２３８】
本発明の第３の実施態様に従い推定された上記動線を用いることによって、例えば運営者（例えば、店舗運営者、ショッピング・センター運営者、マーケティング会社、商品メーカー、商品問屋）は、店舗内又は店舗間での顧客の店内行動を正確に把握することが可能になる。従って、上記運営者は、棚割やレイアウトを効率的に行うとともに、店舗内又は店舗間での顧客の動線を有効に制御して、売り上げを向上することが可能となる。
【０２３９】
また、本発明の第３の実施態様に従う上記動線の推定では、部分経路の集合を最もよく説明できる経路を推定したが、上記した通り、上記推定された動線を用いての説明が剥離度を発生する場合に、コンピュータ・システム（１０１）は、店舗のレイアウト情報若しくは店舗の棚割情報の修正をすることが可能になる。
【０２４０】
さらに、本発明の第３の実施態様に従い推定された上記動線を用いての説明が剥離度を発生する場合に、商品の偽物（例えば、販売していない商品が勝手に棚に陳列されていること）や商品の置き間違え（例えば、故意又は善意にかかわらず、商品を本来と異なる売り場（例えば、異なる棚）に置くこと）に対して、当該偽物の商品の除去や当該置き間違えた商品の正しい場所への移動をすることが可能になる。
【０２４１】
上記では、本発明に従う第１の実施態様に包含される第２の実施態様及び同第３の実施態様をそれぞれ説明した。本発明の第１の実施態様はさらに、本発明に従う第２の実施態様と第３の実施態様とを組み合わせた態様（以下、本発明に従う組み合わせ態様という）を包含しうる。
【０２４２】
本発明に従う第２の実施態様では、対象顧客が当該対象顧客に関連付けられた装置で商品のバーコードをスキャンニングすることを前提とする。しかしながら、実際の顧客の購買行動において、商品のスキャンニングをせずに、ＰＯＳ端末又は自動精算機において、スキャンニング漏れした商品代金の精算をする（すなわち、スキャンニング漏れした商品のバーコードをスキャンニングする）場合がある。このような場合には、スキャンニング漏れした商品を購入する前にスキャンニングした商品からスキャンニング漏れした商品を手に取るまでの経路、及び、当該スキャンニング漏れした商品からスキャンニング漏れした後にスキャンニングした商品を手に取るまでの経路が不明となってしまう。このような場合には、当該不明な経路について、コンピュータ・システム（１０１）は、本発明に従う第３の実施態様に従い、スキャンニング漏れした商品を購入する前にスキャンニングした商品からスキャンニング漏れした商品を手に取るまでの経路、及び、当該スキャンニング漏れした商品からスキャンニング漏れした後にスキャンニングした商品を手に取るまでの経路を推定することが可能になる。
【０２４３】
図８は、図１に従うハードウェア構成を好ましくは備えており、図２、図４Ａ、又は図６Ａそれぞれに示す各フローチャートに従って本発明の実施態様を実施するコンピュータの機能ブロック図の一例を示した図である。以下において、「部」は「手段」とも読み替えてもよい。
【０２４４】
コンピュータ・システム（８０１）は、図１に示すコンピュータ・システム（１０１）に対応しうる。
【０２４５】
コンピュータ・システム（８０１）は、情報取得部（８１１）、経路情報読み出し部（８１２）、動線推定部（８１３）、及び任意的に、動線表示部（８１５）を備えている。
【０２４６】
情報取得部（８１１）は、対象顧客が上記店舗内又は上記店舗間で購入した又は購入しようとした商品の商品情報、並びに、上記店舗のレイアウト情報及び上記店舗の棚割情報を取得する。
【０２４７】
また、情報取得部（８１１）が取得した上記商品情報が、上記対象顧客に関連付けられた装置から取得した上記対象顧客が購入した又は購入しようとした商品の識別情報及び、上記識別情報を読み取った時刻でありうる。
【０２４８】
また、情報取得部（８１１）が取得した上記商品情報が、上記対象顧客が購入した商品の識別情報でありうる。上記商品情報が、上記対象顧客が購入した商品の識別情報である場合に、情報取得部（８１１）は、上記対象顧客の位置情報及び当該位置にいた時刻を、上記店舗内又は上記店舗間に備え付けられた装置又は上記対象顧客に関連付けられた装置から取得しうる。
【０２４９】
また、情報取得部（８１１）は、図２のステップ２０２に示す処理、図４Ａのステップ４０２〜４０４に示す処理、及び図６Ａのステップ６０２〜６０４に示す処理を実行しうる。
【０２５０】
経路情報読み出し部（８１２）は、（ｂ−１）１又は複数の顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び（ｂ−２）上記対象顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出す。
【０２５１】
また、経路情報読み出し部（８１２）は、図２のステップ２０３に示す処理、図４Ａのステップ４０５に示す過去の経路情報の取得処理、及び図６Ａのステップ６０５に示す過去の経路情報の取得処理を実行しうる。
【０２５２】
動線推定部（８１３）は、経路情報読み出し部（８１２）が読み出した経路情報から得られる傾向に従って、情報取得部（８１１）が取得した各情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定する。
【０２５３】
また、動線推定部（８１３）は、（ｃ３−１）情報取得部（８１１）が取得した各情報、並びに、上記レイアウト情報又は上記棚割情報から上記対象顧客の上記店舗内又は上記店舗間の移動経路を取得し、（ｃ３−２）情報取得部（８１１）が取得した各情報及び上記取得した移動経路から、上記対象顧客が購入した商品の少なくとも１つの購入順序を推定し、（ｃ３−３）経路情報読み出し部（８１２）が読み出した経路情報から得られる傾向に従って、情報取得部（８１１）が取得した各情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定しうる。
【０２５４】
また、動線推定部（８１３）は、図２のステップ２０４に示す処理、図４Ａのステップ４０６〜４０８に示す処理、及び図６Ａのステップ６０６〜６０８に示す処理を実行しうる。
【０２５５】
動線推定部（８１３）は、位置情報及び時刻算出部（８１６）を備えうる。
【０２５６】
位置情報及び時刻算出部（８１６）は、（ｃ２−１）上記対象顧客に関連付けられた装置から取得した上記対象顧客が購入した又は購入しようとした商品の識別情報及び、上記識別情報を読み取った時刻、並びに、上記レイアウト情報又は上記棚割情報から、上記対象顧客の位置情報及び当該位置にいた時刻を算出しうる。
【０２５７】
また、動線推定部（８１３）は、（ｃ２−２）経路情報読み出し部（８１２）が読み出した経路情報から得られる傾向に従って、情報取得部（８１１）が取得した各情報並びに上記対象顧客の上記算出した位置情報及び時刻に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定しうる。
【０２５８】
動線表示部（８１５）は、動線推定部（８１３）が推定した動線、又は当該動線を修正した動線を、例えば画面上で可視化する。
【０２５９】
また、動線表示部（８１５）は、図２のステップ２０５に示す処理、図４Ａのステップ４０９に示す処理、及び図６Ａのステップ６０９に示す処理を実行しうる。 
【図１】
0005967553.tif 000002
【図２】
0005967553.tif 000003
【図３Ａ】
0005967553.tif 000004
【図３Ｂ】
0005967553.tif 000005
【図４Ａ】
0005967553.tif 000006
【図４Ｂ】
0005967553.tif 000007
【図４Ｃ】
0005967553.tif 000008
【図５】
0005967553.tif 000009
【図６Ａ】
0005967553.tif 000010
【図６Ｂ】
0005967553.tif 000011
【図６Ｃ】
0005967553.tif 000012
【図７】
0005967553.tif 000013
【図８】
0005967553.tif 000014