特許 7606271 経路推定装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】

(24)【登録日】2024-12-17

(45)【発行日】2024-12-25

(54)【発明の名称】経路推定装置

(51)【国際特許分類】

   G06Q 30/02 20230101AFI20241218BHJP

【ＦＩ】

G06Q30/02

【請求項の数】 3

(21)【出願番号】P 2024146998

(22)【出願日】2024-08-28

【審査請求日】2024-09-04

【早期審査対象出願】

(73)【特許権者】

【識別番号】524323405

【氏名又は名称】株式会社Ｄ４Ａｌｌ

(74)【代理人】

【識別番号】100153268

【弁理士】

【氏名又は名称】吉原 朋重

(72)【発明者】

【氏名】西郷 孝一

(72)【発明者】

【氏名】池田 雅人

(72)【発明者】

【氏名】諸冨 大樹

【審査官】深津 始

(56)【参考文献】

【文献】特開平０５－０４６５９１（ＪＰ，Ａ）

【文献】特開２０１６－００４３５３（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｑ １０／００ －Ｇ０６Ｑ ９９／００

(57)【特許請求の範囲】

【請求項1】

店内の精算場所においてユーザーが精算する商品の商品識別情報を取得する購入商品情報取得手段と、
前記商品識別情報と該商品識別情報で識別される商品が前記店内において配置される場所を表す情報である店内位置情報とを関連付けて記憶する商品位置記憶手段に基づいて、前記精算する商品の商品識別情報に対応する前記店内位置情報を特定する店内位置特定手段と、
特定された前記店内位置情報について、前記店内の見取り図上の対応する位置に、各前記店内位置情報に対応する前記商品識別情報で識別される商品を表す目印をプロットする目印プロット手段と、
プロットされた前記目印どうしを所定の規則に従って結ぶ線を前記見取り図上に描画し、前記ユーザーが前記店内を移動したと推定される経路を表す店内経路情報を生成する経路生成手段と、を有し、
前記経路生成手段が、前記プロットされた目印どうしを前記店内入口に近い方から遠い方に向かって結ぶ線を前記見取り図上に描画することを特徴とする経路推定装置。

【請求項2】

購入商品情報取得手段が、店内の精算場所においてユーザーが精算する商品の商品識別情報を取得するステップと、
店内位置特定手段が、前記商品識別情報と該商品識別情報で識別される商品が前記店内において配置される場所を表す情報である店内位置情報とを関連付けて記憶する商品位置記憶手段に基づいて、前記精算する商品の商品識別情報に対応する前記店内位置情報を特定するステップと、
目印プロット手段が、特定された前記店内位置情報について、前記店内の見取り図上の対応する位置に、各前記店内位置情報に対応する前記商品識別情報で識別される商品を表す目印をプロットするステップと、
経路生成手段が、プロットされた前記目印どうしを所定の規則に従って結ぶ線を前記見取り図上に描画し、前記ユーザーが前記店内を移動したと推定される経路を表す店内経路情報を生成するステップと、を含み、
前記経路生成手段が、前記プロットされた目印どうしを前記店内入口に近い方から遠い方に向かって結ぶ線を前記見取り図上に描画することを特徴とする経路推定方法。

【請求項3】

コンピューターに、請求項２に記載の方法を実行させるための経路推定プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

顧客が店内で辿った経路を推定する技術に関する。

【背景技術】

【0002】

店内における商品の配置を改善させることは、顧客ニーズの把握、顧客満足度の向上に繋がり、また、売上向上にも結び付くものであるため、事業経営における非常に重要なテーマである。
一方、店内における商品の配置を最適化するにあたり、買い物の際、顧客が店内においてどの様な経路を辿ったかを知り、分析することが大切な作業となる。

【0003】

そういった背景下、顧客の店内経路を知る技術は、種々開発されており、例えば、特許文献１では、小売店内に設置されたカメラによる画像解析により、個々の顧客の位置をリアルタイムに取得することにより行動経路情報を取得する技術が開示されている。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０２１－１７４２７１号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、上記のような従来技術は、カメラ・ビーコンなどの装置を店内に設置する必要が有ったり、そういった装置が取得した情報を解析する必要が有ったりと、システム構成が複雑で、かつ、設備投資額も大きくなりがちであるという問題点があった。
そこで本発明では、上記問題点に鑑み、店内における顧客の移動経路を簡単に安価に推定する経路推定装置を提供することを目的とする。

【課題を解決するための手段】

【0006】

開示する経路推定装置の一形態は、店内の精算場所においてユーザーが精算する商品の商品識別情報を取得する購入商品情報取得手段と、前記商品識別情報と該商品識別情報で識別される商品が前記店内において配置される場所を表す情報である店内位置情報とを関連付けて記憶する商品位置記憶手段に基づいて、前記精算する商品の商品識別情報に対応する前記店内位置情報を特定する店内位置特定手段と、特定された前記店内位置情報について、前記店内の見取り図上の対応する位置に、各前記店内位置情報に対応する前記商品識別情報で識別される商品を表す目印をプロットする目印プロット手段と、プロットされた前記目印どうしを所定の規則に従って結ぶ線を前記見取り図上に描画し、前記ユーザーが前記店内を移動したと推定される経路を表す店内経路情報を生成する経路生成手段と、を有し、前記経路生成手段が、前記プロットされた目印どうしを前記店内入口に近い方から遠い方に向かって結ぶ線を前記見取り図上に描画することを特徴とする。

【発明の効果】

【0007】

開示する経路推定装置は、店内における顧客の移動経路を簡単に安価に推定する。

【図面の簡単な説明】

【0008】

【図1】本実施の形態に係る経路推定装置の概要を示す図である。

【図2】本実施の形態に係る経路推定装置の機能ブロック図である。

【図3】本実施の形態に係る商品位置記憶手段の一例を示す図である。

【図4】本実施の形態に係る目印プロット手段及び経路生成手段による処理を説明する図である。

【図5】本実施の形態に係る経路推定装置のハードウエア構成例を示す図である。

【図6】本実施の形態に係る経路推定装置による処理の流れを示すフローチャートである。

【発明を実施するための形態】

【0009】

図面を参照しながら、本発明を実施するための形態について説明する。
（本実施の形態に係る経路推定装置の動作原理）

【0010】

図１乃至４を用いて、本実施の形態に係る経路推定装置（以下、単に「本装置」という。）１００の動作原理について説明する。図１は、本装置１００と他の装置との接続関係を示す図であり、図２は、本装置１００の機能ブロック図であり、図３及び４は、本装置１００の構成要素を説明する図である。

【0011】

図１で示すように、本装置１００は、通信ネットワーク３１０を介して、店舗２１０の精算場所２３０において商品２４０の精算を行うＰＯＳ（Point Of Sales）システムと接続される。通信ネットワーク３１０は、有線通信ネットワークの形態であっても、無線通信ネットワークの形態であっても、どちらでも良い。本装置１００は、ＰＯＳシステムを介して、店舗２１０内の精算場所２３０においてユーザー３００が精算する商品２４０の商品識別情報２５０を取得する。

【0012】

図２で示すように、本装置１００は、商品位置記憶手段１１０、購入商品情報取得手段１２０、店内位置特定手段１３０、目印プロット手段１４０、経路生成手段１５０を有する。

【0013】

商品位置記憶手段１１０は、店舗２１０で販売される商品２４０を識別する商品識別情報２５０と、商品識別情報２５０で識別される商品２４０が店舗２１０内において配置される場所を表す情報である店内位置情報２６０と、を関連付けて記憶する。本装置１００は、商品位置記憶手段１１０を直接有さず、通信ネットワーク３１０を介して商品位置記憶手段１１０を利用可能な状態とする形態であっても良い。

【0014】

図３は、商品位置記憶手段１１０の一例を示す図である。図３で示すように、商品位置記憶手段１１０において、例えば、商品名称：商品丸１、商品丸２、…と、商品識別情報２５０：ｘｘｘｘ１、ｘｘｘｘ２、…と、店内位置情報２６０：３－５、６－２、…と、を関連付けて記憶する。ここで、店内位置情報２６０：Ａ－Ｂは、店舗２１０内にある右からＡ番目、かつ、上からＢ番目の商品棚の場所（位置）を表しているが、その他の特定方法によって場所（位置）を表す形態としても良い。

【0015】

購入商品情報取得手段１２０は、店舗２１０内の精算場所２３０においてユーザー３００が精算する商品２４０の商品識別情報２５０を取得する。購入商品情報取得手段１２０は、ＰＯＳシステムを介して、ユーザー３００が精算する商品２４０の商品識別情報２５０を取得する形態としても良い。

【0016】

図３で示すように、購入商品情報取得手段１２０は、例えば、ユーザー３００が購入する商品丸１、商品丸２、…に対し、商品識別情報２５０：ｘｘｘｘ１、ｘｘｘｘ２、…を取得する。

【0017】

店内位置特定手段１３０は、商品位置記憶手段１１０を参照して、購入商品情報取得手段１２０によって取得される商品識別情報２５０に対応する店内位置情報２６０を特定する。

【0018】

図３で示すように、店内位置特定手段１３０は、例えば、購入商品情報取得手段１２０によって取得される商品識別情報２５０：ｘｘｘｘ１、ｘｘｘｘ２、…に対し、商品位置記憶手段１１０を参照して、店内位置情報２６０：３－５、６－２、…を特定する。

【0019】

目印プロット手段１４０は、店内位置特定手段１３０によって特定される店内位置情報２６０について、店舗２１０内の見取り図２７０上の対応する位置に、各店内位置情報２６０に対応する商品識別情報２５０で識別される商品２４０を表す目印２８０をプロットする。

【0020】

図４は、店舗２１０内の見取り図２７０の一例を示す図である。図４で示すように、目印プロット手段１４０は、例えば、店内位置特定手段１３０によって特定される店内位置情報２６０：３－５、６－２、…について、見取り図２７０上に、商品２４０：商品丸１、商品丸２、…を表す目印２８０をプロットする。

【0021】

経路生成手段１５０は、目印プロット手段１４０によってプロットされた目印２８０どうしを所定の規則に従って結ぶ線を見取り図２７０上に描画することによって、ユーザー３００が店舗２１０内を移動したと推定される経路を表す店内経路情報２９０を生成する。
ここで、経路生成手段１５０は、目印２８０どうしを店舗入口２２０に近い方から遠い方に向かって結ぶ線を見取り図２７０上に描画する形態としても良い。

【0022】

図４で示すように、経路生成手段１５０は、例えば、見取り図２７０上に、店舗入口２２０に最も近い商品丸１に係る目印２８０から２番目に近い商品丸２に係る目印２８０への線を描画し、次に、２番目に近い商品丸２に係る目印２８０から３番目に近い商品丸３に係る目印２８０への線を描画する。以後同様に、経路生成手段１５０は、商品丸３に係る目印２８０から商品丸４に係る目印２８０へ、商品丸４に係る目印２８０から商品丸５に係る目印２８０へ、商品丸５に係る目印２８０から商品丸６に係る目印２８０へ、とそれぞれ線を描画する。

【0023】

このような処理によって、ユーザー３００が店舗２１０での買い物において、どの様な移動経路を辿ったかを推定することができ、以て、店舗２１０の商品配置を分析し改善させるための基礎情報を得ることができる。

【0024】

経路生成手段１５０は、見取り図２７０において、目印２８０のうち店舗入口２２０から最も遠いものと精算場所２３０とを結ぶ線を描画する形態としても良い。

【0025】

また、経路生成手段１５０は、見取り図２７０において、店舗入口２２０と目印２８０のうち店舗入口２２０に最も近いものとを結ぶ線を描画する形態としても良い。

【0026】

このような処理によって、店舗２１０での買い物において、ユーザー３００が店舗入口２２０から精算場所２３０までどの様な移動経路を辿ったかを推定することができ、以て、店舗２１０の商品配置を分析し改善させるための基礎情報を得ることができる。

【0027】

なお、経路生成手段１５０は、店舗入口２２０、目印２８０、精算場所２３０を結ぶそれぞれの線について、店舗入口２２０から精算場所２３０の方に向かう有向線分としても良い。こうすることによって、店舗２１０内でのユーザー３００の移動経路が移動方向を含め一目で分かるようになる。

【0028】

図４で示すように、経路生成手段１５０は、例えば、見取り図２７０において、店舗入口２２０から店舗入口２２０に最も近い商品丸１に係る目印２８０へ、店舗入口２２０から最も遠い商品丸６に係る目印２８０から精算場所２３０へ、とそれぞれ線を描画する。

【0029】

本装置１００は、上記の動作原理に基づいて、店舗２１０における顧客３００の移動経路を、カメラ・ビーコンなどのセンシング装置やそういった装置が取得したデータの解析を必要とせず、簡単に安価に推定する。
（本実施の形態に係る経路推定装置のハードウエア構成）

【0030】

図５を用いて、本装置１００のハードウエア構成例について説明する。図５は、本装置１００のハードウエア構成の一例を示す図である。図５で示すように、本装置１００は、ＣＰＵ（Central Processing Unit）５１０、ＲＯＭ（Read-Only Memory）５２０、ＲＡＭ（Random Access Memory）５３０、補助記憶装置５４０、通信Ｉ／Ｆ５５０、入力装置５６０、表示装置５７０、記憶媒体Ｉ／Ｆ５８０を有する。

【0031】

ＣＰＵ５１０は、ＲＯＭ５２０に記憶されたプログラムを実行する装置であり、ＲＡＭ５３０に展開（ロード）されたデータを、プログラムの命令に従って演算処理し、本装置１００全体を制御する。ＲＯＭ５２０は、ＣＰＵ５１０が実行するプログラムやデータを記憶している。ＲＡＭ５３０は、ＣＰＵ５１０でＲＯＭ５２０に記憶されたプログラムを実行する際に、実行するプログラムやデータが展開（ロード）され、演算の間、演算データを一時的に保持する。

【0032】

補助記憶装置５４０は、基本ソフトウエアであるＯＳ（Operating System）や本実施の形態に係るアプリケーションプログラムなどを、関連するデータとともに記憶する装置である。補助記憶装置５４０は、例えば、ＨＤＤ（Hard Disk Drive）やフラッシュメモリなどである。

【0033】

通信Ｉ／Ｆ５５０は、有線・無線ＬＡＮ（Local Area Network）、インターネットなどの通信ネットワーク３１０に接続し、通信機能を提供する他装置（ＰＯＳシステム等）とデータの授受を行うためのインターフェースである。

【0034】

入力装置５６０は、キーボードなど本装置１００にデータ入力を行うための装置である。表示装置（出力装置）５７０は、ＬＣＤ（Liquid Crystal Display）等で構成される装置であり、本装置１００が有する機能をユーザーが利用する際や各種設定を行う際のユーザーインターフェースとして機能する装置である。記憶媒体Ｉ／Ｆ５８０は、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、ＵＳＢメモリなどの記憶媒体５９０とデータの送受信を行うためのインターフェースである。

【0035】

本装置１００が有する各手段は、ＣＰＵ５１０が、ＲＯＭ５２０又は補助記憶装置５４０に記憶された各手段に対応するプログラムを実行することにより実現される形態としても良い。また、本装置１００が有する各手段は、当該各手段に関する処理をハードウエアとして実現される形態としても良い。また、通信Ｉ／Ｆ５５０を介して外部サーバー装置から本発明に係るプログラムを読み込ませたり、記憶媒体Ｉ／Ｆ５８０を介して記憶媒体５９０から本発明に係るプログラムを読み込ませたりして、本装置１００に当該プログラムを実行させる形態としても良い。
（本実施の形態に係る経路推定装置による処理例）
図６を用いて、本装置１００による処理例の流れについて説明する。図６は、本装置１００による処理例の流れを表すフローチャートである。

【0036】

Ｓ１０で購入商品情報取得手段１２０が、店舗２１０内の精算場所２３０においてユーザー３００が精算する商品２４０の商品識別情報２５０を取得する。購入商品情報取得手段１２０は、ＰＯＳシステムを介して、ユーザー３００が精算する商品２４０の商品識別情報２５０を取得する形態としても良い。

【0037】

図３で示すように、購入商品情報取得手段１２０は、例えば、ユーザー３００が購入する商品丸１、商品丸２、…に対し、商品識別情報２５０：ｘｘｘｘ１、ｘｘｘｘ２、…を取得する。

【0038】

Ｓ２０で店内位置特定手段１３０が、商品位置記憶手段１１０を参照して、Ｓ１０において取得した商品識別情報２５０に対応する店内位置情報２６０を特定する。

【0039】

図３で示すように、店内位置特定手段１３０は、例えば、購入商品情報取得手段１２０によって取得される商品識別情報２５０：ｘｘｘｘ１、ｘｘｘｘ２、…に対し、商品位置記憶手段１１０を参照して、店内位置情報２６０：３－５、６－２、…を特定する。

【0040】

Ｓ３０で目印プロット手段１４０が、Ｓ２０において特定された店内位置情報２６０について、店舗２１０内の見取り図２７０上の対応する位置に、各店内位置情報２６０に対応する商品識別情報２５０で識別される商品２４０を表す目印２８０をプロットする。

【0041】

図４は、店舗２１０内の見取り図２７０の一例を示す図である。図４で示すように、目印プロット手段１４０は、例えば、店内位置特定手段１３０によって特定される店内位置情報２６０：３－５、６－２、…について、見取り図２７０上に、商品２４０：商品丸１、商品丸２、…を表す目印２８０をプロットする。

【0042】

Ｓ４０で経路生成手段１５０が、Ｓ３０においてプロットされた目印２８０どうしを所定の規則に従って結ぶ線を見取り図２７０上に描画することによって、ユーザー３００が店舗２１０内を移動したと推定される経路を表す店内経路情報２９０を生成する。
ここで、経路生成手段１５０は、目印２８０どうしを店舗入口２２０に近い方から遠い方に向かって結ぶ線を見取り図２７０上に描画する形態としても良い。

【0043】

図４で示すように、経路生成手段１５０は、例えば、見取り図２７０上に、店舗入口２２０に最も近い商品丸１に係る目印２８０から２番目に近い商品丸２に係る目印２８０への線を描画し、次に、２番目に近い商品丸２に係る目印２８０から３番目に近い商品丸３に係る目印２８０への線を描画する。以後同様に、経路生成手段１５０は、商品丸３に係る目印２８０から商品丸４に係る目印２８０へ、商品丸４に係る目印２８０から商品丸５に係る目印２８０へ、商品丸５に係る目印２８０から商品丸６に係る目印２８０へ、とそれぞれ線を描画する。

【0044】

このような処理によって、ユーザー３００が店舗２１０での買い物において、どの様な移動経路を辿ったかを推定することができ、以て、店舗２１０の商品配置を分析し改善させるための基礎情報を得ることができる。

【0045】

また、Ｓ４０で経路生成手段１５０が、見取り図２７０において、目印２８０のうち店舗入口２２０から最も遠いものと精算場所２３０とを結ぶ線を描画する形態としても良い。

【0046】

さらに、Ｓ４０で経路生成手段１５０が、見取り図２７０において、店舗入口２２０と目印２８０のうち店舗入口２２０に最も近いものとを結ぶ線を描画する形態としても良い。

【0047】

このような処理によって、店舗２１０での買い物において、ユーザー３００が店舗入口２２０から精算場所２３０までどの様な移動経路を辿ったかを推定することができ、以て、店舗２１０の商品配置を分析し改善させるための基礎情報を得ることができる。

【0048】

なお、経路生成手段１５０は、店舗入口２２０、目印２８０、精算場所２３０を結ぶそれぞれの線について、店舗入口２２０から精算場所２３０の方に向かう有向線分としても良い。こうすることによって、店舗２１０内でのユーザー３００の移動経路が移動方向を含め一目で分かるようになる。

【0049】

図４で示すように、経路生成手段１５０は、例えば、見取り図２７０において、店舗入口２２０から店舗入口２２０に最も近い商品丸１に係る目印２８０へ、店舗入口２２０から最も遠い商品丸６に係る目印２８０から精算場所２３０へ、とそれぞれ線を描画する。

【0050】

本装置１００は、上記の動作原理に基づいて、店舗２１０における顧客３００の移動経路を、カメラ・ビーコンなどのセンシング装置やそういった装置が取得したデータの解析を必要とせず、簡単に安価に推定する。

【0051】

以上、本発明の実施の形態について詳述したが、本発明は係る特定の実施の形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲において、種々の変形・変更が可能である。

【符号の説明】

【0052】

１００ 経路推定装置
１１０ 商品位置記憶手段
１２０ 購入商品情報取得手段
１３０ 店内位置特定手段
１４０ 目印プロット手段
１５０ 経路生成手段
２１０ 店
２２０ 店内入口
２３０ 精算場所
２４０ 商品
２５０ 商品識別情報
２６０ 店内位置情報
２７０ 見取り図
２８０ 目印
２９０ 店内経路情報
３００ ユーザー
３１０ 通信ネットワーク
５１０ ＣＰＵ
５２０ ＲＯＭ
５３０ ＲＡＭ
５４０ 補助記憶装置
５５０ 通信インターフェース
５６０ 入力装置
５７０ 出力装置
５８０ 記憶媒体インターフェース
５９０ 記憶媒体

【要約】      （修正有）

【課題】店内の顧客の移動経路を簡単に安価に推定する経路推定装置、経路推定方法及び経路推定プログラムを提供する。
【解決手段】経路推定装置は、店内の精算場所においてユーザーが精算する商品の商品識別情報を取得する購入商品情報取得手段と、商品識別情報と商品識別情報で識別される商品が店内において配置される場所を表す情報である店内位置情報とを関連付けて記憶する商品位置記憶手段に基づいて、精算する商品の商品識別情報に対応する店内位置情報を特定する店内位置特定手段と、特定した店内位置情報について、店内の見取り図上の対応する位置に、各前記店内位置情報に対応する前記商品識別情報で識別される商品を表す目印をプロットする目印プロット手段と、プロットした目印同士を所定の規則に従って結ぶ線を見取り図上に描画し、ユーザーが店内を移動したと推定される経路を表す店内経路情報を生成する経路生成手段と、を有する。
【選択図】図２

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】