JP6559037B2 - Route estimation device - Google Patents
Route estimation device Download PDFInfo
- Publication number
- JP6559037B2 JP6559037B2 JP2015199125A JP2015199125A JP6559037B2 JP 6559037 B2 JP6559037 B2 JP 6559037B2 JP 2015199125 A JP2015199125 A JP 2015199125A JP 2015199125 A JP2015199125 A JP 2015199125A JP 6559037 B2 JP6559037 B2 JP 6559037B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- node
- information
- user
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000012937 correction Methods 0.000 claims description 45
- 238000013500 data storage Methods 0.000 claims description 33
- 238000009795 derivation Methods 0.000 claims description 22
- 238000000034 method Methods 0.000 description 27
- 238000012986 modification Methods 0.000 description 13
- 230000004048 modification Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、経路推定装置に関する。 The present invention relates to a route estimation apparatus.
近年、商業施設などにおいて、ユーザの携帯端末(以下、ユーザ端末と記載する場合がある)の位置に応じて店舗のクーポン等のコンテンツを配信する情報配信システムの普及が進んでいる(例えば、特許文献1参照)。このような情報配信システムにおいては、例えばコンテンツ配信の有効性確認等の観点から、事後的にユーザ端末が通過した経路を再現したい場合がある。しかしながら、ユーザ端末の位置測位に失敗しているエリアについては、ユーザ端末が通過した経路を特定することが難しい。このような経路を特定する技術として、経路補間技術が知られている。例えば特許文献2に記載されたプログラムでは、補間対象となる区間の始点から終点に至る経路のうち確率分布密度に基づくスコア(リンクスコア)が最小となる経路を、補間経路として特定している。
In recent years, in commercial facilities and the like, information distribution systems that distribute contents such as store coupons in accordance with the position of a user's mobile terminal (hereinafter sometimes referred to as a user terminal) have become widespread (for example, patents). Reference 1). In such an information distribution system, there is a case where it is desired to reproduce a route through which the user terminal has passed afterwards from the viewpoint of, for example, confirmation of the effectiveness of content distribution. However, it is difficult to specify the route through which the user terminal has passed in the area where the positioning of the user terminal has failed. As a technique for specifying such a path, a path interpolation technique is known. For example, in the program described in
特許文献2に記載された技術によって事後的な経路補間が行われるものの、ユーザ端末が通過した経路を高精度に再現することができていない。本発明は当該実情に鑑みてなされたものであり、ユーザ端末が通過した経路を高精度に再現することを目的とする。
Although subsequent route interpolation is performed by the technique described in
本発明の一態様に係る経路推定装置は、ユーザ端末が通過した経路をユーザ端末において取得された位置情報に基づき推定する経路推定装置であって、抽象化された位置を示すノードの位置情報、及び、ノード間をつなぐリンクのユーザ属性情報毎のリンクコストを、それぞれ複数記憶するノードリンクデータ記憶手段と、ノードリンクデータ記憶手段に記憶されている各リンクコストを、リンク及びユーザ属性情報の相関性に基づき補正する補正手段と、ユーザ端末から、該ユーザ端末において取得された該ユーザ端末の位置情報、及び、該ユーザ端末に係るユーザ属性情報を取得する取得手段と、取得手段により取得されたユーザ端末の位置情報、及び、ノードリンクデータ記憶手段に記憶されているノードの位置情報に基づき、ユーザ端末の位置を示すノードを推定する位置推定手段と、位置推定手段により連続して推定されたユーザ端末の位置を示す2つのノードが他のノードを介して互いに接続された一対の間接接続ノードである場合に、該間接接続ノード間を接続する複数のリンクにより構成されたノード間経路候補を複数特定し、各ノード間経路候補の複数のリンクの、取得手段により取得されたユーザ属性情報に応じたリンクコストを、ノードリンクデータ記憶手段に記憶されているリンクコストより導出する導出手段と、導出手段により導出されたリンクコストに基づいて、複数のノード間経路候補の中から、間接接続ノードを結ぶ補間経路を推定する経路推定手段と、を備える。 A route estimation device according to an aspect of the present invention is a route estimation device that estimates a route that a user terminal has passed based on position information acquired at the user terminal, and includes node position information indicating an abstracted position, And node link data storage means for storing a plurality of link costs for each user attribute information of the link connecting the nodes, and each link cost stored in the node link data storage means for correlating the link and the user attribute information. Correction means for correcting based on the nature, acquisition means for acquiring the position information of the user terminal acquired in the user terminal and user attribute information relating to the user terminal from the user terminal, and acquired by the acquisition means Based on the location information of the user terminal and the location information of the node stored in the node link data storage means, the user A position estimation means for estimating a node indicating the end position, and a pair of indirectly connected nodes in which two nodes indicating the position of the user terminal continuously estimated by the position estimation means are connected to each other via other nodes In some cases, a plurality of inter-node path candidates configured by a plurality of links connecting the indirect connection nodes are specified, and the user attribute information acquired by the acquisition unit of the plurality of links of the inter-node path candidates is determined. Based on the link cost derived from the link cost stored in the node link data storage means and the link cost derived by the derivation means, an indirect connection node is selected from a plurality of inter-node route candidates. Route estimation means for estimating an interpolation route to be connected.
この経路推定装置では、各リンクそれぞれについてユーザの属性情報毎にリンクコストが記憶されている。そして、推定された間接接続ノード間を接続する複数のノード間経路候補の中から、ノード間経路候補を構成するリンクのリンクコストを考慮して、間接接続ノードを結ぶ補間経路が推定される。ここで、この経路推定装置では、リンクとユーザ属性情報との相関性に基づき、各リンクコストが補正されている。このため、リンクとユーザ属性情報との相関性が考慮されて、補間経路が推定されることとなる。これにより、ユーザ属性を考慮した場合にユーザが選択する可能性が高いと考えられる経路(リンク)を補間経路とすることができ、ユーザ端末が通過した経路を高精度に再現することができる。 In this route estimation apparatus, the link cost is stored for each attribute information of each user for each link. Then, an interpolated path that connects the indirect connection nodes is estimated from a plurality of internode path candidates that connect the estimated indirect connection nodes in consideration of the link cost of the links that form the internode path candidates. Here, in this route estimation device, each link cost is corrected based on the correlation between the link and the user attribute information. For this reason, the interpolation path is estimated in consideration of the correlation between the link and the user attribute information. Thereby, when a user attribute is considered, the path | route (link) considered that a user has high possibility of selection can be made into an interpolation path | route, and the path | route which the user terminal passed can be reproduced with high precision.
また、ユーザ端末が通過したリンクを示す情報と、ユーザ端末に係るユーザ属性情報とを含んだユーザ端末の移動履歴を記憶する移動履歴記憶手段を更に備え、補正手段は、移動履歴記憶手段に記憶された移動履歴から、各リンクのユーザ属性情報毎の通過数を導出し、該通過数に基づいて各リンク及びユーザ属性情報の相関性を決定してもよい。これにより、ユーザの実際の移動履歴に基づいて各リンク及びユーザ属性情報の相関性が決定され、各リンクコストが補正される。このことで、過去の実データに応じて、ユーザが選択する可能性が高いと考えられる経路(リンク)を補間経路とすることができ、ユーザ端末が通過した経路を高精度に再現することができる。 Further, the apparatus further comprises a movement history storage means for storing a movement history of the user terminal including information indicating a link through which the user terminal has passed and user attribute information related to the user terminal, and the correction means is stored in the movement history storage means. The number of passages for each user attribute information of each link may be derived from the travel history thus determined, and the correlation between each link and user attribute information may be determined based on the number of passages. Thereby, the correlation of each link and user attribute information is determined based on a user's actual movement history, and each link cost is corrected. As a result, a route (link) that is considered to be highly likely to be selected by the user according to past actual data can be used as an interpolation route, and the route that the user terminal has passed can be reproduced with high accuracy. it can.
また、補正手段は、各リンクコストについて、リンク及びユーザ属性情報の相関性が高いほど低くなるように補正し、経路推定手段は、複数のノード間経路候補のうち、ノード間経路候補を構成している複数のリンクのリンクコストの総和が最も低いノード間経路候補を、補間経路と推定してもよい。これにより、リンクコストに応じて確実且つ簡易に補間経路を推定することができる。 In addition, the correction unit corrects each link cost so that the correlation between the link and the user attribute information is higher, and the route estimation unit configures an inter-node route candidate among a plurality of inter-node route candidates. The inter-node route candidate having the lowest sum of the link costs of the plurality of links may be estimated as the interpolation route. As a result, the interpolation path can be estimated reliably and easily according to the link cost.
また、ユーザ端末に係るユーザが購入した商品を示す情報と、ユーザ端末に係るユーザを示す情報とを含んだ購買履歴を記憶する購買履歴記憶手段を更に備え、ノードリンクデータ記憶手段は、リンクのユーザ毎のリンクコストを記憶するとともに、各リンクに対応付けて商品を示す情報を記憶しており、補正手段は、購買履歴記憶手段に記憶された購買履歴と、ノードリンクデータ記憶手段に記憶された情報とから、ユーザが購入した商品を示す情報に対応付けられたリンクを特定し、特定したリンクの該ユーザのリンクコストを補正してもよい。ユーザ属性に応じた補正に加えて、ユーザの購買履歴に応じた補正を行うことにより、補間経路の推定精度を向上させることができ、ユーザ端末が通過した経路をより高精度に再現することができる。 The apparatus further comprises purchase history storage means for storing a purchase history including information indicating a product purchased by the user related to the user terminal and information indicating the user related to the user terminal, and the node link data storage means includes: The link cost for each user is stored, and information indicating the product is stored in association with each link. The correction means is stored in the purchase history stored in the purchase history storage means and in the node link data storage means. The link associated with the information indicating the product purchased by the user may be specified from the acquired information, and the link cost of the user of the specified link may be corrected. By performing correction according to the purchase history of the user in addition to correction according to the user attribute, the estimation accuracy of the interpolation route can be improved, and the route that the user terminal has passed can be reproduced with higher accuracy. it can.
また、位置推定手段により推定されたノード、及び、ノード間のリンクを、地図情報と対応付けて表示する表示手段を更に備え、表示手段は、ノード間のリンクのうち経路推定手段により推定された補間経路を構成するリンクを、その他のリンクと区別して表示してもよい。これにより、補間経路を視覚的に簡易に把握することができる。 Further, the display device further includes a display unit that displays the node estimated by the position estimation unit and the link between the nodes in association with the map information, and the display unit is estimated by the route estimation unit among the links between the nodes. The links constituting the interpolation path may be displayed separately from other links. Thereby, the interpolation path can be easily grasped visually.
本発明によれば、ユーザ端末が通過した経路を高精度に再現することができる。 ADVANTAGE OF THE INVENTION According to this invention, the path | route which the user terminal passed can be reproduced with high precision.
以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。図面の説明において、同一又は同等の要素には同一符号を用い、重複する説明を省略する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the description of the drawings, the same reference numerals are used for the same or equivalent elements, and redundant descriptions are omitted.
図1は、本実施形態に係る経路推定装置の機能構成を示す図である。図1に示されるように、経路推定装置10は、経路推定システム1に含まれている。経路推定システム1は、経路推定装置10と、経路推定装置10と通信可能な携帯端末20(ユーザ端末)と、無線電波装置30と、表示装置40とを備えている。経路推定システム1は、例えば、スーパーマーケット等の店舗(商業施設)内において、携帯端末20が通過した経路を推定(再現)する用途で用いられる。このようにして推定された携帯端末20の経路を示す情報は、例えば、携帯端末20の位置に応じたコンテンツの配信に利用される。すなわち、リアルタイムに携帯端末20の経路を再現することにより、例えば携帯端末20の移動距離や通過ルートに応じたコンテンツ配信が可能になる。或いは、事後的に携帯端末20の経路を再現することにより、コンテンツ配信の有効性を確認することができる。コンテンツ配信の有効性を確認するとは、例えば位置に応じてクーポンを配信するなどの場合に、どのような経路を通過したユーザがクーポンを利用したかを確認すること等をいう。更に、事後的に携帯端末20の経路を再現することに加えて、当該経路を可視化することにより、商業施設等に対して、位置に応じたコンテンツ配信の有用性を示すことができる。
FIG. 1 is a diagram illustrating a functional configuration of the route estimation apparatus according to the present embodiment. As shown in FIG. 1, the
経路推定装置10は、携帯端末20において取得された位置情報に基づき携帯端末20が通過した経路を推定するサーバである。経路推定装置10の詳細については後述する。表示装置40は、経路推定装置10によって出力された情報を表示するディスプレイである。表示装置40の詳細については後述する。
The
無線電波装置30は、携帯端末20によって受信可能な電波を送出する無線電波装置である。無線電波装置30は、受信可能な電波として、例えば、BLE(Bluetooth(登録商標)Low Energy)信号、光ビーコン信号、又はWiFi(Wireless Fidelity)(登録商標)信号を送出する。以下では、無線電波装置30がBLE信号を送出するとして説明する。無線電波装置30は、予め、携帯端末20がBLE信号を受信することができる範囲に、固定されて複数設けられている。例えばスーパーマーケット等であれば、無線電波装置30は、携帯端末20を所持するユーザが通過する箇所の近傍である、商品陳列棚等に複数設けられる。無線電波装置30により送出されるBLE信号には、無線電波装置30を一意に特定する情報、及び電波の受信強度を示す情報が含まれている。無線電波装置30を一意に特定する情報としては、各無線電波装置30に予め設定されたBSSID(Basic Service Set Identifier)を用いることができる。なお、BSSIDは、一般的にはMACアドレスとも呼ばれている。また、電波の受信強度を示す情報としては、RSSI(Received Signal Strength Indication,ReceivedSignalStrength Indicator)を用いることができる。
The
携帯端末20は、無線電波装置30からの電波に基づき携帯端末20の位置情報を取得する装置である。携帯端末20はユーザに所持(携帯)されて用いられる。携帯端末20は、例えばスマートホン等の携帯電話機、又は、タブレット端末等である。携帯端末20は、継続的(連続的)に、繰り返し位置情報を取得する。具体的には、携帯端末20は、無線電波装置30からBLE信号を受信することにより自端末の位置情報を取得する。携帯端末20は、例えば、BLE信号に含まれている、BSSIDを、自端末の位置情報(位置を示す情報)として取得する。すなわち、携帯端末20は、BSSIDを取得することにより、当該BSSIDで特定される無線電波装置30の位置を、自端末の位置情報として取得することができる。なお、携帯端末20は、同時(或いは短い時間間隔において連続的)に複数の無線電波装置30からBLE信号を受信することがある。この場合、携帯端末20は、例えばRSSIが最も大きいBLE信号に係るBSSIDを、自端末の位置情報としてもよい。携帯端末20は、取得した位置情報(すなわち、BSSID)を、当該位置情報が取得された日時を示す情報、及び、携帯端末20の所持者であるユーザを一意に特定するユーザIDと共に、経路推定装置10に送信する。当該送信は、位置情報が取得される度に行われてもよいし、所定の時間間隔で行われてもよい。
The portable terminal 20 is a device that acquires position information of the portable terminal 20 based on radio waves from the
また、携帯端末20は、所持者であるユーザのデモグラ(デモグラフィック)情報(ユーザ属性情報)を記憶している。デモグラ情報とは、人口統計学的属性を示す情報であり、性別、年齢、住んでいる地域、所得、職業、学歴、家族構成等の、ユーザの持つ社会経済的な特質データである。携帯端末20は、上述した位置情報とともに、ユーザのデモグラ情報を経路推定装置10に送信する。より詳細には、携帯端末20は、デモグラ情報を示すデモグラ情報を一意に特定するためのID番号であるデモグラIDを、経路推定装置10に送信する。
In addition, the mobile terminal 20 stores demogram (demographic) information (user attribute information) of the user who is the owner. Demogram information is information indicating demographic attributes, and is socio-economic characteristics data possessed by the user, such as gender, age, area of residence, income, occupation, educational background, and family composition. The portable terminal 20 transmits the demogram information of the user to the
次に、経路推定装置10の機能の詳細について図1を参照して説明する。図1に示されるように、経路推定装置10は、ノードリンクデータ記憶部11(ノードリンクデータ記憶手段)と、補正部12(補正手段)と、履歴記憶部13(移動履歴記憶手段)と、ユーザ情報取得部14(取得手段)と、位置推定部15(位置推定手段)と、導出部16(導出手段)と、経路推定部17(経路推定手段)と、表示部18(表示手段)と、を備えている。
Next, details of the function of the
図2は、図1に示した経路推定装置10のハードウェア構成を示す図である。経路推定装置10は、物理的には、図2に示すように、1又は複数のCPU101、主記憶装置であるRAM102及びROM103、入力デバイスであるキーボード及びマウス等の入力装置104、ディスプレイ等の出力装置105、ネットワークカード等のデータ送受信デバイスである通信モジュール106、半導体メモリ等の補助記憶装置107等を含むコンピュータとして構成されている。
FIG. 2 is a diagram illustrating a hardware configuration of the
経路推定装置10の各機能は、図2に示すCPU101、RAM102等のハードウェア上に1又は複数の所定のコンピュータソフトウェアを読み込ませることにより、CPU101の制御のもとで入力装置104、出力装置105、通信モジュール106を動作させるとともに、RAM102や補助記憶装置107におけるデータの読み出し及び書き込みを行うことで実現される。
Each function of the
図1に戻り、ノードリンクデータ記憶部11は、抽象化された位置を示すノードの位置情報、及び、ノード間をつなぐリンクのデモグラ情報毎のリンクコストをそれぞれ複数記憶するデータベースである。ノードとは、ある範囲をもった建物内の位置や屋外の位置を抽象化したものである。例えば図5に示されるような店舗内において、各商品コーナーの棚の前の領域が1つのノードNである。1つのノードNは、例えば1つの無線電波装置の位置に対応付いた位置である。そして、各ノードN間にはリンク(接続関係、繋がり)Lが設定される。リンクLは、例えばユーザが移動できるか否かに基づいて設定される。すなわち、ノードN間の通路であって、ユーザが移動することができる通路が、リンクLとして設定される。
Returning to FIG. 1, the node link
図3は、ノードリンクデータ記憶部11において記憶されている情報の一例を示す図であり、図3(a)はノードデータ111の一例を、図3(b)はリンクデータ112の一例をそれぞれ示している。図3(a)に示されるように、ノードデータ111においては、ノード毎に、ノードID、中心緯度経度、半径(m)、及びBSSIDが対応付けられている。ノードIDは、ノードを一意に特定するためのID番号である。中心緯度経度は、当該ノードの中心の位置の緯度及び経度を示す情報(ノードの位置情報)である。半径(m)は、当該ノードの範囲を示す当該ノードの中心からの半径を示す情報である。BSSIDは、当該ノードに対応付けられる無線電波装置のBSSIDである。なお、必ずしも、ノードに対して無線電波装置が対応付けられて設けられていなくてもよい。この場合、ノードデータ111においては、BSSIDと対応付けられていないノードIDが存在することとなる。
FIG. 3 is a diagram illustrating an example of information stored in the node link
図3(b)に示されるように、リンクデータ112においては、リンク毎に、リンクID、ノードID、隣接ノードID、デモグラID、ユークリッド距離(m)、相関性重み、及びリンクコストが対応付けられている。リンクIDは、リンクを一意に特定するためのID番号である。ノードIDは、当該リンクに係る一方のノードを一意に特定するためのID番号である。隣接ノードIDは、ノードIDで示されるノードに隣接するノードであって当該リンクに係る他方のノードを一意に特定するためのID番号である。デモグラIDは、デモグラ情報を一意に特定するためのID番号である。ユークリッド距離(m)は、リンクIDで示されるリンクの距離、すなわち、ノードID及び隣接ノードIDによって示される2つのノードの中心緯度経度間の距離(m)を示す情報である。相関性重みは、リンクIDで示されるリンクとデモグラIDで示されるデモグラ情報との相関性を示す値である。相関性重みは、リンクとデモグラ情報との相関性が高いほど大きな値とされる。リンクコストは、ユークリッド距離及び相関性重みに応じて定まる、リンクの選択されにくさを示す値である(詳細は後述)。
As shown in FIG. 3B, in the
上述したように、ユークリッド距離に応じて、各リンクそれぞれのデモグラ情報毎のリンクコストが定まる。より詳細には、ユークリッド距離及び相関性重みに応じて、各リンクそれぞれのデモグラ情報毎のリンクコストが定まる。リンクコストは、リンクの選択されにくさを示す値である。リンクコストは、ユークリッド距離が大きいほど高くなる。これは、ユークリッド距離が大きいすなわちリンクの長さが長いほど、連続的に位置情報が取得される環境下において、当該リンクに係るノードID及び隣接ノードIDで示されるノードが携帯端末20の連続する位置となりにくいとの考えに基づくものである。また、リンクコストは、相関性重みが小さいほど高くなる。これは、相関性重みが小さい、すなわちリンクとデモグラ情報との相関性が低いほど、該デモグラ情報に係るユーザが該リンクを選択する確率が低いとの考えに基づくものである。このように、ノードリンクデータ記憶部11は、リンクに関する情報として、リンクのユークリッド距離及び相関性重みに応じて定まるリンクコストを、各リンクそれぞれについてデモグラ情報毎に記憶している。
As described above, the link cost for each demogram information of each link is determined according to the Euclidean distance. More specifically, the link cost for each demogram information of each link is determined according to the Euclidean distance and the correlation weight. The link cost is a value indicating the difficulty of selecting a link. The link cost increases as the Euclidean distance increases. This is because the node indicated by the node ID and the adjacent node ID related to the link continues in the environment where the position information is continuously acquired as the Euclidean distance is large, that is, the length of the link is long. It is based on the idea that it is difficult to become a position. The link cost increases as the correlation weight is smaller. This is based on the idea that the lower the correlation weight, that is, the lower the correlation between the link and the demogram information, the lower the probability that the user related to the demogram information will select the link. As described above, the node link
図1に戻り、補正部12は、ノードリンクデータ記憶部11に記憶されている各リンクコストを、リンク及びデモグラ情報の相関性に基づき補正する。具体的には、補正部12は、各リンクコストについて、リンクとの相関性が低いデモグラ情報のリンクコストほど高くなるように(リンクとの相関性が高いデモグラ情報のリンクコストほど低くなるように)補正する。補正部12は、履歴記憶部13に記憶された移動履歴から、各リンクのデモグラ情報毎の通過数(移動総数)を導出する。更に、補正部12は、該通過数が少ないリンク及びデモグラ情報の組合せほど、互いの相関性が低いとみなし、ノードリンクデータ記憶部11に記憶されている相関性重みを小さくする。これにより、各リンクコストについて、リンクとの相関性が低いデモグラ情報のリンクコストほど高くなるように補正される。補正部12は、例えば履歴記憶部13の移動履歴が更新される度に、上記補正を行う。なお、補正部12は、所定の時間間隔で上記補正を行ってもよい。
Returning to FIG. 1, the
履歴記憶部13は、携帯端末20が通過したリンクを示す情報と、携帯端末20に係るデモグラ情報とを含んだ携帯端末20の移動履歴を記憶している。履歴記憶部13は、位置推定部15によって格納された、携帯端末20が存在するノードに関する情報を、上記移動履歴として記憶している(詳細は後述)。
The
図4は、履歴記憶部13において記憶されている移動履歴データ131の一例を示す図である。図4に示されるように、移動履歴データ131においては、移動履歴毎に、移動ID、ユーザID、デモグラID、ノードID、直前ノードID、リンクID、及び日時が対応付けられている。移動IDは、移動履歴を一意に特定するためのID番号である。ユーザIDは、移動履歴に係るユーザを一意に特定するためのID番号である。デモグラIDは、ユーザIDで示されるユーザに係るデモグラ情報を一意に特定するためのID番号である。ノードIDは、携帯端末20が存在するノードとして位置推定部15に推定されたノード(詳細は後述)を一意に特定するためのID番号である。直前ノードIDは、携帯端末20が存在するノードとして、直前(1つ前)に位置推定部15に推定されたノードを一意に特定するためのID番号である。リンクIDは、ノードID及び直前ノードIDによって示されるノード間のリンクを一意に特定するためのID番号である。日時は、位置推定部15によるノードの推定に用いられた、携帯端末20の位置情報が取得された日時である。
FIG. 4 is a diagram illustrating an example of the
上述したように、補正部12は、履歴記憶部13に記憶された移動履歴から、各リンクのデモグラ情報毎の通過数を導出し、該通過数が少ないリンク及びデモグラ情報の組合せほど、ノードリンクデータ記憶部11に記憶されている相関性重みを小さくする。例えば、図4に示す移動履歴データ131においては、リンクID「15」、デモグラID「3」の組合せについて、通過数(移動履歴数)が「4」である。また、リンクID「16」、デモグラID「3」の組合せについて、通過数が「2」である。この場合、補正部12は、通過数が「2」であるリンクID「16」、デモグラID「3」の組合せの相関性重みを、通過数が「4」であるリンクID「15」、デモグラID「3」の組合せの相関性重みよりも小さくする。具体的には、補正部12は、下記(1)式により、相関性重みを導出する。なお、下記(1)式において、hはあるリンク及びデモグラ情報の組合せの相関性重みを、Tyは図4の移動履歴データ131において日時が所定の期間(例えば3ヶ月)内である全通過数を、LDyは上記リンク及びデモグラ情報の組合せの通過数を、αは任意に変更可能な重み付け係数を、それぞれ示している。
h=1+Ty/LDy*α…(1)
As described above, the
h = 1 + Ty / LDy * α (1)
補正部12は、上述した(1)式により導出した相関性重みを、図3(b)のリンクデータ112に入力する。更に、補正部12は、図3(b)に示すユークリッド距離と相関性重みとから、各リンクのデモグラ情報毎のリンクコストを更新する。具体的には、補正部12は、下記(2)式により、リンクコストを更新する。なお、下記(2)式において、Lcはあるリンク及びデモグラ情報の組合せのリンクコストを、Edは上記リンクのユークリッド距離を、hはあるリンク及びデモグラ情報の組合せの相関性重みを、それぞれ示している。
Lc=Ed*h…(2)
The
Lc = Ed * h (2)
ユーザ情報取得部14は、携帯端末20において取得された携帯端末20の位置情報(すなわち、BSSID)、及び、携帯端末20に係るデモグラ情報(すなわち、デモグラID)を、携帯端末20から連続的に取得する。より詳細には、ユーザ情報取得部14は、携帯端末20の所持者であるユーザの情報(ユーザ情報)として、上記位置情報及びデモグラ情報に加えて、位置情報が取得された日時を示す情報及びユーザIDを連続的に取得する。ユーザ情報取得部14は、当該ユーザ情報を位置推定部15に出力する。
The user
位置推定部15は、ユーザ情報取得部14により連続的に取得される携帯端末20のユーザ情報、並びに、ノードリンクデータ記憶部11に記憶されているノードデータ111及びリンクデータ112に基づき、携帯端末20が位置する(存在する)ノードを連続的に推定する。位置推定部15は、ユーザ情報取得部14からユーザ情報が入力されるたびにノードの推定を行ってもよいし、所定の時間間隔で複数のノードの推定をまとめて行ってもよい。以下では、位置推定部15は、ユーザ情報が入力されるたびにノードの推定を行うとして説明する。
The
位置推定部15は、ユーザ情報取得部14からユーザ情報の入力を受けると、ノードリンクデータ記憶部11のノードデータ111を参照する。そして、位置推定部15は、ノードデータ111において、ユーザ情報に含まれているBSSIDと一致するBSSIDが対応付いたノードIDを特定する。更に、位置推定部15は、履歴記憶部13の移動履歴データ131を参照し、ユーザ情報に含まれているユーザID及び日時を示す情報に基づいて、当該ユーザIDで示されるユーザのノードIDとして直近(直前)に特定されたノードを示す直前ノードIDを特定する。そして、位置推定部15は、ノードリンクデータ記憶部11のリンクデータ112を参照し、上述したノードID及び直前ノードIDの組合せと一致する、ノードID及び隣接ノードIDの組合せに係るリンクを示すリンクIDを特定する。
When receiving the user information input from the user
ここで、携帯端末20においては、無線電波装置30からの電波が人や物によって遮蔽され、正しく位置情報を取得できない場合がある。この場合、上述したノードIDで示されるノード及び直前ノードIDで示されるノードは、互いに直接接続されずに1つ以上の他のノードを介して接続される一対のノード(間接接続ノード)となることがある。この場合、リンクデータ112においてノードID及び直前ノードIDの組み合わせと一致するノードID及び隣接ノードIDの組み合わせがないので、位置推定部15は、リンクIDをnull値とする。すなわち、位置推定部15は、連続して推定した携帯端末20の位置を示す2つのノードが一対の間接接続ノードである場合には、リンクIDがnull値であると特定する。
Here, in the mobile terminal 20, radio waves from the
位置推定部15は、ユーザ情報に含まれたユーザID、デモグラID、及び日時を示す情報と、特定したノードID、直前ノードID、及びリンクIDと、移動履歴を一意に特定する移動IDとを対応付けた移動履歴を、履歴記憶部13の移動履歴データ131に格納する。上記処理後、位置推定部15は、移動IDを導出部16に出力する。
The
導出部16は、位置推定部15により連続的に推定されたノード間のリンクのリンクコストであってユーザ情報取得部14によって取得されたデモグラ情報に応じたリンクコストを、ノードリンクデータ記憶部11のリンクデータ112に基づき導出する。より詳細には、まず、導出部16は、位置推定部15により連続して推定された携帯端末20の位置を示す2つのノードが、少なくとも1つの他のノードを介して互いに接続された一対の間接接続ノードであるか否かを判定する。具体的には、導出部16は、位置推定部15から移動IDの入力を受けると、履歴記憶部13の移動履歴データ131を参照し、該移動IDと対応付けられたリンクIDを取得する。当該リンクIDがnull値である場合には、導出部16は、該移動IDに係る2つのノードが一対の間接接続ノードであると判定する。一方で、当該リンクIDがnull値でない場合には、導出部16は、該移動IDに係る2つのノードが間接接続ノードではないと判定する。
The
上記判定結果によって、導出部16の処理が異なる。間接接続ノードではないと判定された場合(すなわち、2つのノードが1つのリンクにより直接接続されている場合)には、導出部16は、リンクIDを経路推定部17に出力する。
The processing of the deriving
一方で、間接接続ノードであると判定された場合には、導出部16は、間接接続ノード間を接続する複数のリンクにより構成されたノード間経路候補を複数特定し、複数のノード間経路候補それぞれの複数のリンクのリンクコストを導出する。すなわち、導出部16は、まずリンクデータ112を参照し、間接接続ノード間を接続するノード間経路候補を特定する。ノード間経路候補は、間接接続ノードの一方のノード(直前ノードIDで示されるノード)を始点とし、間接接続ノードの他方のノード(ノードIDで示されるノード)を終点とした、複数のリンクによって構成される経路である。例えば図5に示した例において、間接接続ノードがノードN4及びノードN15であるとすると、ノードN4からリンクL16、ノードN5、及びリンクL31を経てノードN15に到達する経路が、一のノード間経路候補である。同様に、ノードN4からリンクL41、ノードN12、及びリンクL51を経てノードN15に到達する経路が、別の一のノード間経路候補である。
On the other hand, when it is determined that the node is an indirect connection node, the
導出部16は、ノード間経路候補を複数特定すると、リンクデータ112を参照し、各ノード間経路候補それぞれを構成する複数のリンクのリンクコストを導出する。例えば図5に示した例において、間接接続ノードがノードN4及びノードN15である場合、一のノード間経路候補を構成するリンクL16,L31のリンクコストをそれぞれ導出する。同様に、別の一のノード間経路候補を構成するリンクL41,L51のリンクコストをそれぞれ導出する。
When a plurality of inter-node route candidates are specified, the deriving
より詳細には、導出部16は、ノード間経路候補それぞれの複数のリンクのリンクコストであってユーザ情報取得部14によって取得されたデモグラ情報に応じたリンクコストを導出する。すなわち、導出部16は、移動履歴データ131を参照して、位置推定部15により入力された移動IDに対応付けられたリンクID及びデモグラIDを特定する。そして、導出部16は、リンクデータ112を参照し、ノード間経路候補を構成する複数のリンクのリンクコストのうち、上記リンクID及びデモグラIDの組み合わせに対応付けられたリンクコストを導出する。導出部16は、位置推定部15により入力された移動IDと、導出したリンクコスト及び該リンクコストに係るリンクIDとを経路推定部17に出力する。
More specifically, the deriving
経路推定部17は、導出部16から入力された情報に基づいて、ノード間を結ぶ経路を推定する。経路推定部17は、位置推定部15により推定された2つのノードが間接接続ノードでない場合には、導出部16からリンクIDの入力を受け、当該リンクIDで示されるリンクを上記2つのノード間の経路であると推定する。
The
一方、位置推定部15により推定された2つのノードが間接接続ノードである場合には、経路推定部17は、導出部16により導出されたリンクコストに基づいて、複数のノード間経路候補のうち1つのノード間経路候補を、間接接続ノードを結ぶ補間経路と推定する。具体的には、経路推定部17は、複数のノード間経路候補のうち、ノード間経路候補を構成している複数のリンクのリンクコストの総和が最も低いノード間経路候補を、補間経路と推定する。すなわち、経路推定部17は、導出部16から入力された移動IDにより、間接接続ノードを示すノードID及び直前ノードIDを特定する。また、経路推定部17は、上記間接接続ノードを示す情報と、導出部16から入力されたリンクコスト及び該リンクコストに係るリンクIDとに基づいて、複数のノード間経路候補を特定するとともに、各ノード間経路候補を構成するリンクのリンクコストの総和をそれぞれ算出し、補間経路を推定する。
On the other hand, when the two nodes estimated by the
経路推定部17は、推定した経路を特定する情報を、携帯端末20及び外部装置(図示せず)に送信する。当該外部装置は、例えば携帯端末20の経路に応じたコンテンツを配信する装置である。推定した経路を特定する情報とは、例えばリンクを示すリンクIDである。経路推定部17は、推定した経路が補間経路である場合には、その旨の情報を、経路を特定する情報とともに送信してもよい。また、経路推定部17は、推定した経路が補間経路である場合に、当該補間経路の情報を履歴記憶部13の移動履歴データ131に格納してもよい。この場合、経路推定部17は、新たに格納する移動履歴が補間経路である旨を示す情報と、新たに格納する移動履歴がいずれの間接接続ノードの補間経路に係るものであるかを示す情報を、併せて移動履歴データ131に格納する。
The
表示部18は、位置推定部15により推定されたノード、及び、ノード間のリンクを、マップ(地図情報)と対応付けて表示装置40に表示する。表示部18は、例えば、店舗内の各商品コーナーのマップをマップDB(図示せず)から取得し、該マップに、ノード及びリンクの位置を対応付けて表示する。表示部18は、マップにノード及びリンク(すなわち経路)を対応付けて表示する際、ノード間のリンクのうち経路推定部17により推定された補間経路を構成するリンクを、その他のリンクと区別して表示してもよい。表示部18は、当該表示を、履歴記憶部13の移動履歴データ131を参照することにより行う。
The
図5は、表示部18によって出力された情報の表示装置40における表示イメージを示す図である。表示部18は、例えば経路推定装置10のオペレータから、日時及びユーザIDの指定を受ける。当該指定を受けた表示部18は、履歴記憶部13の移動履歴データ131を参照し、指定を受けた日時及びユーザIDの移動履歴を抽出する。例えば、図5では、ノードN3からリンクL15、ノードN4、リンクL16、ノードN5、リンクL31、及びノードN15を、マップMi上にハイライト表示している。当該ノードN3〜ノードN15の経路が、ユーザIDで示されるユーザの移動経路である。また、図5では、上記ユーザの移動経路のうち、移動履歴データ131において補間経路を構成するリンクとされているリンクL16及びリンクL31が、その他のリンクと区別して表示されている。
FIG. 5 is a diagram showing a display image of the information output by the
次に、経路推定装置10の位置推定処理を説明する。図6は、経路推定装置10の経路推定処理を示すフローチャートである。
Next, the position estimation process of the
経路推定処理では、最初に、ユーザ情報取得部14により、携帯端末20からユーザ情報が取得される(ステップS1)。当該ユーザ情報には、携帯端末20の位置情報、ユーザのデモグラ情報、位置情報が取得された日時を示す情報、及びユーザIDが含まれている。 In the route estimation process, first, user information is acquired from the mobile terminal 20 by the user information acquisition unit 14 (step S1). The user information includes location information of the mobile terminal 20, user demogram information, information indicating the date and time when the location information was acquired, and a user ID.
つづいて、位置推定部15により、携帯端末20の位置(ノード)が推定される(ステップS2)。位置推定部15は、ユーザ情報取得部14により連続的に取得される携帯端末20のユーザ情報、並びに、ノードリンクデータ記憶部11に記憶されているノードデータ111及びリンクデータ112に基づき、携帯端末20が位置する(存在する)ノードを連続的に推定する。
Subsequently, the
つづいて、導出部16により、位置推定部15が連続して推定した携帯端末20の位置を示す2つのノードが一対の間接接続ノードか否かが判定される(ステップS3)。ステップS3において間接接続ノードでないと判定された場合には、導出部16は2つのノード間のリンクを示すリンクIDを経路推定部17に出力し、経路推定部17により、当該リンクIDで示されたリンク(すなわち連続して推定された2つのノードを直接つなぐリンク)が、2つのノード間の経路である旨の情報が外部装置(図示せず)等に送信される(ステップS4)。
Subsequently, the
一方で、ステップS3において間接接続ノードであると判定された場合には、導出部16により、間接接続ノード間を接続する複数のリンクにより構成されたノード間経路候補が複数特定され、各ノード間経路候補を構成する複数のリンクのリンクコストが導出される。より詳細には、導出部16は、ノード間経路候補それぞれの複数のリンクのリンクコストであってユーザ情報取得部14によって取得されたデモグラ情報に応じたリンクコストを導出する。そして、経路推定部17により、ノード間経路候補を構成している複数のリンクのリンクコストの総和が最も低いノード間経路候補(リンクの組み合わせ)が、補間経路と推定され、当該補間経路を特定する情報が外部装置(図示せず)等に送信される(ステップS5)。以上が経路推定処理である。
On the other hand, if it is determined in step S3 that the node is an indirect connection node, the
次に、経路推定装置10のリンクコスト更新処理を説明する。図7は、リンクコスト更新処理の一例を示すフローチャートである。
Next, the link cost update process of the
リンクコスト更新処理では、最初に、ノードリンクデータ記憶部11において記憶されるノードデータ111及びリンクデータ112が作成される(ステップS11)。当該ノードデータ111及びリンクデータ112は、例えばオペレータが各データを手入力することにより作成される。リンクデータ112においては、相関性重みは例えば「1」とされ、ユークリッド距離に応じてリンクコストが設定される(ステップS12)。
In the link cost update process, first,
つづいて、補正部12は、移動履歴データ131の移動履歴が更新されたか否かを判定する(ステップS13)。ステップS13において移動履歴が更新されていない場合には、所定の時間が経過した後に、再度ステップS13の判定が行われる。一方で、ステップS13において移動履歴が更新されている場合には、補正部12により、移動履歴に基づいて各リンクのデモグラ情報毎の通過数が導出される(ステップS14)。そして、補正部12により、該通過数に基づいて、各リンクのデモグラ情報毎のリンクコストが更新される(ステップS15)。すなわち、補正部12は、通過数が少ないリンク及びデモグラ情報の組合せほどリンクデータ112の相関性重みを小さくし、リンクデータ112のユークリッド距離と相関性重みとから、各リンクのデモグラ情報毎のリンクコストを導出する。ステップS15の処理が完了すると、再度ステップS13の処理が行われる。以上がリンクコスト更新処理である。
Subsequently, the correcting
次に、上述した経路推定装置10の作用効果について説明する。
Next, the operational effects of the above-described
この経路推定装置10では、リンクのユークリッド距離に応じて定まるリンクコストが、各リンクそれぞれについてユーザのデモグラ情報毎に記憶されている。そして、位置推定部15により推定された間接接続ノード間を接続する複数のノード間経路候補の中から、ノード間経路候補を構成するリンクのリンクコストを考慮して、間接接続ノードを結ぶ補間経路が推定される。ここで、この経路推定装置10では、リンクとデモグラ情報との相関性に基づき、各リンクコストが補正されている。このため、リンクとデモグラ情報との相関性が考慮されて、補間経路が推定されることとなる。これにより、ユーザ属性を考慮した場合にユーザが選択する可能性が高いと考えられる経路(リンク)を補間経路とすることができ、携帯端末20が通過した経路を高精度に再現することができる。
In this
また、携帯端末20が通過したリンクを示す情報と、携帯端末20に係るデモグラ情報とを含んだ携帯端末20の移動履歴を記憶する履歴記憶部13を備え、補正部12が、履歴記憶部13に記憶された移動履歴から、各リンクのデモグラ情報毎の通過数を導出し、該通過数に基づいて各リンク及びデモグラ情報の相関性を決定する。これにより、ユーザの実際の移動履歴に基づいて各リンク及びデモグラ情報の相関性が決定され、各リンクコストが補正される。このことで、過去の実データに応じて、ユーザが選択する可能性が高いと考えられる経路(リンク)を補間経路とすることができ、ユーザ端末が通過した経路を高精度に再現することができる。
In addition, the
また、補正部12は、各リンクコストについて、リンク及びデモグラ情報の相関性が高いほど低くなるように補正し、経路推定部17は、複数のノード間経路候補のうち、ノード間経路候補を構成している複数のリンクのリンクコストの総和が最も低いノード間経路候補を、補間経路と推定する。これにより、リンクコストに応じて確実且つ簡易に補間経路を推定することができる。
Further, the
また、位置推定部15により推定されたノード、及び、ノード間のリンクを、マップ(地図情報)と対応付けて表示する表示部18を更に備え、表示部18は、ノード間のリンクのうち経路推定部17により推定された補間経路を構成するリンクを、その他のリンクと区別して表示する。これにより、補間経路を視覚的に簡易に把握することができる。このことで、補間経路であることを意識した上で、コンテンツ配信の分析や客の移動状況の分析を行うことができるようになり、ユーザビリティが向上する。
Moreover, the
以上、本発明の実施形態について説明したが、本発明は上記実施形態に限定されない。例えば、補正部12は、履歴記憶部13の移動履歴データ131に記憶された移動履歴から、各リンクのデモグラ情報毎の通過数を導出し、該通過数が少ないリンク及びデモグラ情報の組合せほど、互いの相関性が低いとみなすとして説明したが、リンク及びデモグラ情報の相関性は、予め設定されていてもよい。
As mentioned above, although embodiment of this invention was described, this invention is not limited to the said embodiment. For example, the
また、携帯端末20は無線電波装置30からの無線電波に基づいて位置情報を取得するとして説明したがこれに限定されず、GPS(Global Positioning System)又は基地局測位等の他の測位方法により、位置情報を取得してもよい。
Moreover, although the portable terminal 20 was demonstrated as acquiring position information based on the radio wave from the
また、補正部12により、リンクとの相関性が低いデモグラ情報のリンクコストほど高くなるように補正するとして説明したが、別の基準に沿って、リンクコストが更に補正(更新)されてもよい。
In addition, the
すなわち、履歴記憶部13が、携帯端末20に係るユーザが購入した商品を示す情報(商品ID)と、携帯端末20に係るユーザを示す情報(ユーザID)とを含んだ購買履歴を記憶する購買履歴記憶手段として機能し、ノードリンクデータ記憶部11がリンクのユーザ毎のリンクコストを記憶するとともに各リンクに対応付けて商品を示す情報(商品ID)を記憶し、補正部12が、履歴記憶部13に記憶された購買履歴と、ノードリンクデータ記憶部11が記憶する情報とから、ユーザが購入した商品を示す情報(商品ID)に対応付けられたリンクを特定し、特定したリンクの該ユーザのリンクコストを補正してもよい。以下、当該変形例に係る経路推定装置10について、図8〜図11を参照して説明する。
That is, the purchase in which the
図8は、当該変形例に係るリンクデータ112Aの一例を示す図である。当該変形例では、ノードリンクデータ記憶部11は、当該リンクデータ112Aを記憶している。上述したリンクデータ112ではデモグラ情報毎に各リンクのリンクコストが記憶されていたのに対し、リンクデータ112Aではユーザ毎に各リンクのリンクコストが記憶されている。また、リンクデータ112Aでは、各リンクに対応付けて商品を示す情報(商品ID)を記憶している。当該商品IDは、店舗内で販売されている商品を一意に特定するためのID番号である。リンクと商品IDとの対応付けは、当該商品IDで示される商品が置かれた棚がいずれのリンクに近接しているかに応じて行われている。例えば図8に示す例では、商品IDD1〜D20で示される各飲み物が、リンクID16で示されるリンクと対応付けられている。これは、飲み物コーナーがリンクID16で示されるリンクの近傍に設けられていることを示している。
FIG. 8 is a diagram illustrating an example of the
図9は、当該変形例に係る購買履歴データ132の一例を示す図である。当該変形例では、履歴記憶部13は、移動履歴データ131に加えて、購買履歴データ132を記憶している。購買履歴データ132においては、購買履歴毎に、購買ID、ユーザID、購買日時、購入商品、及び商品IDが対応付けられている。購買IDは、購買履歴を一意に特定するためのID番号である。ユーザIDは、購買に係るユーザを一意に特定するためのID番号である。購買日時は、購買した日時を示す情報である。購入商品は購入した商品名であり、商品IDは、購入した用品を一意に特定するためのID番号である。購買履歴は、例えばPOSシステムを利用して外部装置(図示せず)から経路推定装置10に送信される。なお、この場合、POSシステムにおいて購入ユーザを特定する情報(ユーザID)と、経路推定装置10においてユーザを特定する情報(ユーザID)とが統一されている必要がある。
FIG. 9 is a diagram illustrating an example of the
上記リンクデータ112A及び購買履歴データ132が記憶されている環境下において、補正部12は、ユーザが購入した商品を示す情報に対応付けられたリンクを特定し、特定したリンクの、該ユーザのリンクコストを補正する。すなわち、補正部12は、購買履歴データ132が更新されたタイミングで、履歴記憶部13の購買履歴データ132を参照し、購買IDに対応付けられたユーザID及び商品IDを特定する。そして、補正部12は、ノードリンクデータ記憶部11のリンクデータ112Aを参照し、上記ユーザIDで示されるユーザのリンクコストであって、上記商品IDが対応付けられたリンクのリンクコストを補正する。補正部12は、例えば、商品IDが対応付けられたリンクのリンクコストを「0」にする。これにより、補間経路の推定においては、当該補正されたリンクを含んで構成された補間経路が推定され易くなる。
In an environment where the
図10は、当該変形例に係る経路推定処理を示すフローチャートである。当該変形例では、ユーザの購買履歴をも考慮して補正されたリンクコストが用いられるため、経路推定は、携帯端末の位置情報が取得されたタイミング(リアルタイム)ではなく事後的に行われる。図10に示されるように、導出部16により履歴記憶部13の移動履歴データ131から、対象ユーザの移動履歴が取得される(ステップS101)。上述したステップS3〜S5と同様の処理が、ステップS102〜S104として行われる。そして、ステップS103(又はステップS104)の処理が完了すると、対象ユーザの未取得の移動履歴があるか否かが判定され(ステップS105)、移動履歴がある場合には再度ステップS101の処理が行われ、移動履歴がない場合には経路推定処理が完了する。
FIG. 10 is a flowchart showing route estimation processing according to the modification. In the modification, since the link cost corrected in consideration of the purchase history of the user is used, the route estimation is performed ex post rather than at the timing (real time) when the position information of the mobile terminal is acquired. As illustrated in FIG. 10, the
図11は、変形例に係るリンクコスト更新処理を示すフローチャートである。なお、当該リンクコスト更新処理は、上述した図7のリンクコスト更新処理と並列に行うことができる。図11に示されるように、まず、補正部12により、購買履歴データ132が更新されたか否かが判定される(ステップS111)。ステップS111において購買履歴が更新されていない場合には、所定の時間が経過した後に、再度ステップS111の処理が行われる。一方で、ステップS111において購買履歴が更新されている場合には、補正部12により、履歴記憶部13の購買履歴データ132が参照され、購買IDに対応付けられたユーザID、商品ID、及び購入日時が特定される。そして、上記ユーザID及び購入日時が、リンクコスト補正対象のユーザ及び日時である場合には、補正部12により、ノードリンクデータ記憶部11のリンクデータ112Aが参照され、上記ユーザIDで示されるユーザのリンクコストであって、上記商品IDが対応付けられたリンクのリンクコストが「0」に補正される(ステップS112)。以上がリンクコスト更新処理である。
FIG. 11 is a flowchart showing the link cost update process according to the modification. The link cost update process can be performed in parallel with the link cost update process of FIG. 7 described above. As shown in FIG. 11, first, the
上述した変形例では、デモグラ情報に応じた補正に加えて、ユーザの購買履歴すなわちユーザが確実に通過した情報に応じた補正を行うことにより、補間経路の推定精度を向上させることができ、携帯端末20が通過した経路をより高精度に再現することができる。 In the above-described modification, in addition to the correction according to the demogram information, the correction according to the purchase history of the user, that is, the information surely passed by the user can be performed, so that the estimation accuracy of the interpolation path can be improved. The route through which the terminal 20 has passed can be reproduced with higher accuracy.
1…経路推定システム、10…経路推定装置、11…ノードリンクデータ記憶部、12…補正部、13…履歴記憶部、14…ユーザ情報取得部、15…位置推定部、16…導出部、17…経路推定部、18…表示部、20…携帯端末。
DESCRIPTION OF
Claims (5)
抽象化された位置を示すノードの位置情報、及び、ノード間をつなぐリンクのユーザ属性情報毎のリンクコストを、それぞれ複数記憶するノードリンクデータ記憶手段と、
前記ノードリンクデータ記憶手段に記憶されている各リンクコストを、リンク及びユーザ属性情報の相関性に基づき補正する補正手段と、
前記ユーザ端末から、該ユーザ端末において取得された該ユーザ端末の位置情報、及び、該ユーザ端末に係るユーザ属性情報を取得する取得手段と、
前記取得手段により取得された前記ユーザ端末の位置情報、及び、前記ノードリンクデータ記憶手段に記憶されているノードの位置情報に基づき、前記ユーザ端末の位置を示すノードを推定する位置推定手段と、
前記位置推定手段により連続して推定された前記ユーザ端末の位置を示す2つのノードが他のノードを介して互いに接続された一対の間接接続ノードである場合に、該間接接続ノード間を接続する複数のリンクにより構成されたノード間経路候補を複数特定し、各ノード間経路候補の複数のリンクの、前記取得手段により取得されたユーザ属性情報に応じたリンクコストを、前記ノードリンクデータ記憶手段に記憶されているリンクコストより導出する導出手段と、
前記導出手段により導出されたリンクコストに基づいて、複数のノード間経路候補の中から、前記間接接続ノードを結ぶ補間経路を推定する経路推定手段と、を備える、経路推定装置。 A route estimation device that estimates a route that a user terminal has passed based on position information acquired in the user terminal,
Node link data storage means for storing a plurality of link cost information for each of the user attribute information of the link between the nodes and the position information of the nodes indicating the abstracted positions;
Correction means for correcting each link cost stored in the node link data storage means based on the correlation between the link and user attribute information;
Acquisition means for acquiring, from the user terminal, location information of the user terminal acquired in the user terminal, and user attribute information relating to the user terminal;
Position estimation means for estimating a node indicating the position of the user terminal based on the position information of the user terminal acquired by the acquisition means and the position information of the node stored in the node link data storage means;
When the two nodes indicating the position of the user terminal continuously estimated by the position estimating means are a pair of indirect connection nodes connected to each other via other nodes, the indirect connection nodes are connected to each other. A plurality of inter-node path candidates configured by a plurality of links are specified, and the link cost corresponding to the user attribute information acquired by the acquiring means of the plurality of links of each inter-node path candidate is stored in the node link data storage means Deriving means for deriving from the link cost stored in
A route estimation device comprising: route estimation means for estimating an interpolation route connecting the indirectly connected nodes from among a plurality of internode route candidates based on the link cost derived by the derivation means.
前記補正手段は、前記移動履歴記憶手段に記憶された移動履歴から、各リンクのユーザ属性情報毎の通過数を導出し、該通過数に基づいて各リンク及びユーザ属性情報の前記相関性を決定する、請求項1記載の経路推定装置。 A movement history storage means for storing a movement history of the user terminal including information indicating the link through which the user terminal has passed and user attribute information related to the user terminal;
The correction means derives the number of passages for each user attribute information of each link from the movement history stored in the movement history storage means, and determines the correlation of each link and user attribute information based on the number of passages. The route estimation device according to claim 1.
前記経路推定手段は、前記複数のノード間経路候補のうち、ノード間経路候補を構成している複数のリンクのリンクコストの総和が最も低いノード間経路候補を、前記補間経路と推定する、請求項1又は2に記載の経路推定装置。 The correction means corrects each link cost so that the higher the correlation between the link and the user attribute information is,
The path estimation means estimates an inter-node path candidate having the lowest sum of link costs of a plurality of links constituting the inter-node path candidate among the plurality of inter-node path candidates as the interpolation path. Item 3. The route estimation device according to Item 1 or 2.
前記ノードリンクデータ記憶手段は、リンクのユーザ毎のリンクコストを記憶するとともに、各リンクに対応付けて前記商品を示す情報を記憶しており、
前記補正手段は、前記購買履歴記憶手段に記憶された購買履歴と、前記ノードリンクデータ記憶手段に記憶された情報とから、ユーザが購入した商品を示す情報に対応付けられたリンクを特定し、特定したリンクの該ユーザのリンクコストを補正する、請求項1〜3のいずれか一項記載の経路推定装置。 A purchase history storage means for storing a purchase history including information indicating a product purchased by the user related to the user terminal and information indicating the user related to the user terminal;
The node link data storage means stores the link cost for each user of the link, and stores information indicating the product in association with each link,
The correction unit specifies a link associated with information indicating a product purchased by a user from the purchase history stored in the purchase history storage unit and the information stored in the node link data storage unit, The path estimation apparatus according to claim 1, wherein the link cost of the identified link is corrected by the user.
前記表示手段は、ノード間のリンクのうち前記経路推定手段により推定された補間経路を構成するリンクを、その他のリンクと区別して表示する、請求項1〜4のいずれか一項記載の経路推定装置。 A display means for displaying the node estimated by the position estimating means and the link between the nodes in association with the map information;
5. The route estimation according to claim 1, wherein the display unit displays a link constituting the interpolation route estimated by the route estimation unit among links between nodes, separately from other links. apparatus.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015199125A JP6559037B2 (en) | 2015-10-07 | 2015-10-07 | Route estimation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015199125A JP6559037B2 (en) | 2015-10-07 | 2015-10-07 | Route estimation device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017072968A JP2017072968A (en) | 2017-04-13 |
JP6559037B2 true JP6559037B2 (en) | 2019-08-14 |
Family
ID=58537169
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015199125A Active JP6559037B2 (en) | 2015-10-07 | 2015-10-07 | Route estimation device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6559037B2 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101999586B1 (en) * | 2018-01-26 | 2019-10-02 | 동국대학교 산학협력단 | Apparatus for calculating route of consumer based on receipt and operating method thereof |
JP2020008900A (en) * | 2018-07-02 | 2020-01-16 | 株式会社One Compath | Advertisement distribution apparatus, advertisement distribution method and program |
CN114444985B (en) * | 2022-04-11 | 2022-06-28 | 新石器慧通(北京)科技有限公司 | Unmanned vehicle-based dynamic adjustment method and device for mobile selling route |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4767214B2 (en) * | 2007-05-23 | 2011-09-07 | 株式会社デンソーアイティーラボラトリ | Navigation device, navigation method and program |
JP4554653B2 (en) * | 2007-08-08 | 2010-09-29 | クラリオン株式会社 | Route search method, route search system, and navigation apparatus |
JP5713715B2 (en) * | 2011-02-14 | 2015-05-07 | 生活協同組合コープさっぽろ | Electrical device management server and electrical device management program |
JP5986545B2 (en) * | 2013-08-20 | 2016-09-06 | Kddi株式会社 | Route generation system, route generation device, and route generation method |
-
2015
- 2015-10-07 JP JP2015199125A patent/JP6559037B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017072968A (en) | 2017-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8930134B2 (en) | Systems and methods for high-precision indoor positioning, navigation and shopping behavior profiling | |
CN105474034B (en) | System and method for selecting Wi Fi access points to carry out position determination | |
US9396640B2 (en) | RFID active child tracker | |
US20130091146A1 (en) | Determination of mobile user profile and preferences from movement patterns | |
WO2010140504A1 (en) | System, device, method, and program for providing recommendation information | |
CN110782296A (en) | Selecting users related to geofences | |
US10242383B2 (en) | Method and system for delivering advertisements in a store | |
US9648450B2 (en) | Assistance techniques | |
JP6559037B2 (en) | Route estimation device | |
EP3499441A1 (en) | Baggage checking system and baggage management method | |
CN107534849A (en) | System and method for personalized common equipment | |
KR102146948B1 (en) | System and method for recommending of course | |
US20180329019A1 (en) | Radio Wave State Map Creating System and Control Method Therefor | |
US8417284B2 (en) | Location notification method, location notification system, information processing apparatus, wireless communication apparatus and program | |
JP5911347B2 (en) | Information processing apparatus and information processing method | |
JP5998182B2 (en) | POI data generation device, terminal device, POI data generation method and program | |
JP6480297B2 (en) | Terminal device and positioning program | |
US9307349B2 (en) | Communication terminal, place management server, and method of detecting place information thereof | |
JP2012216087A (en) | Advertisement system and advertisement distribution method | |
JP6568774B2 (en) | Position estimation device | |
JP2011217267A (en) | Area estimation apparatus, area estimation method and program | |
JP6454084B2 (en) | Article purchase support apparatus, article purchase support method, and program | |
US10511677B2 (en) | Information processing method, information processing device, and information processing system | |
JP2011187006A (en) | Information providing system, information providing server, information providing method, and program | |
US7516013B1 (en) | Method for gathering mobile consumer-initiated business service look-up requests |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180814 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190621 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190702 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190716 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6559037 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |