JP7281451B2 - 訪問先推定装置および訪問先推定方法 - Google Patents
訪問先推定装置および訪問先推定方法 Download PDFInfo
- Publication number
- JP7281451B2 JP7281451B2 JP2020513966A JP2020513966A JP7281451B2 JP 7281451 B2 JP7281451 B2 JP 7281451B2 JP 2020513966 A JP2020513966 A JP 2020513966A JP 2020513966 A JP2020513966 A JP 2020513966A JP 7281451 B2 JP7281451 B2 JP 7281451B2
- Authority
- JP
- Japan
- Prior art keywords
- user
- poi
- visited
- staying
- stay
- 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
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- General Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Navigation (AREA)
Description
図1に示すように、本実施形態に係る訪問先推定装置10は、測位点テーブル11、ユーザ位置情報取得部12、滞留位置導出部13、滞留位置テーブル14、POIマスタテーブル15、訪問POI推定部16、および、訪問POIテーブル17を備える。
以下、図3~図6を用いて、訪問先推定装置10により実行されるユーザの訪問POI推定に係る処理について説明する。
lat_C=lat_i (1-1)
lng_C=lng_i (1-2)
bt=time_i (1-3)
et=time_i (1-4)
その後、ステップS3へ戻り、新たな測位点Ciを取得する。
lat_C=(Σlat_i×w_i)/Σ(w_i) (2-1)
lng_C=(Σlng_i×w_i)/Σ(w_i) (2-2)
w_i=w0×exp(-λ×acc_i) (2-3)
bt=min(time_i) (2-4) (minは最小値を意味する)
et=max(time_i) (2-5) (maxは最大値を意味する)
ステップS8の処理後は、ステップS3へ戻り、新たな測位点Ciを取得する。
D=(Σ[Max(|lat_C-lat_Pmi|,|lat_C-lat_Ppi|,|lng_C-lng_Pmi|,|lng_C-lng_Ppi|)×w_i])/Σ[w_i] (3) (Maxは最大値を意味する)
なお、重みw_iは、前述した式(2-3)により得られる重みであり、測位誤差acc_iに対して負の指数関数に従う。また、上記の加重平均Dの算出方法は、一例であり、他の例は後述する。
Claims (8)
- ユーザの位置を示すユーザ位置情報を取得するユーザ位置情報取得部と、
前記ユーザ位置情報取得部によって取得されたユーザ位置情報に基づいてユーザの滞留位置を導出する滞留位置導出部と、
前記滞留位置導出部によって導出されたユーザの滞留位置と、ユーザの訪問先となり得るPOIに関する予め定められたPOI位置と、の関係に基づいて、当該ユーザの訪問先である訪問POIを推定する訪問POI推定部と、
を備え、
前記滞留位置導出部は、取得された一連の前記ユーザ位置情報の誤差および分散度合いに基づいて、領域によって表される前記滞留位置を導出することを特徴とし、
前記滞留位置導出部は、
取得される一連の前記ユーザ位置情報から、所定の平均化処理により滞留点中心位置を求め、
一のユーザ位置情報より得られる測位点を、当該ユーザ位置情報により表される点を中心として当該ユーザ位置情報の誤差だけ緯度方向に沿って南北それぞれに拡張し且つ前記誤差だけ経度方向に沿って東西それぞれに拡張することで得られる領域とした場合の、各測位点に係る領域と前記滞留点中心位置との距離に関する加重平均を算出し、
前記滞留点中心位置を中心とし、前記加重平均に相関する幅だけ緯度方向に沿って南北それぞれに拡張し且つ前記幅だけ経度方向に沿って東西それぞれに拡張することで得られる領域を、前記滞留位置として導出する、
ことを特徴とする訪問先推定装置。 - 前記滞留位置導出部は、
各測位点に係る領域と前記滞留点中心位置との距離と、当該各測位点に係るユーザ位置情報の誤差に対し負の指数関数に従う重み値と、を乗算する演算、を含んだ算出手法に基づき、前記加重平均を算出する、
ことを特徴とする請求項1に記載の訪問先推定装置。 - 前記滞留位置導出部は、
前記加重平均の算出に際し、前記各測位点に係る領域と前記滞留点中心位置とで最も遠く離れた距離に関する加重平均を算出する、
ことを特徴とする請求項1又は2に記載の訪問先推定装置。 - ユーザの位置を示すユーザ位置情報を取得するユーザ位置情報取得部と、
前記ユーザ位置情報取得部によって取得されたユーザ位置情報に基づいてユーザの滞留位置を導出する滞留位置導出部と、
前記滞留位置導出部によって導出されたユーザの滞留位置と、ユーザの訪問先となり得るPOIに関する予め定められたPOI位置と、の関係に基づいて、当該ユーザの訪問先である訪問POIを推定する訪問POI推定部と、
を備え、
前記滞留位置導出部は、取得された一連の前記ユーザ位置情報の誤差および分散度合いに基づいて、領域によって表される前記滞留位置を導出することを特徴とし、
前記訪問POI推定部は、前記ユーザの滞留位置と前記POI位置との関係に基づく前記訪問POIの推定に際し、
訪問POIであると推定する確からしさを示すPOIごとのスコアであって、前記ユーザの滞留位置との距離が近いPOIの数が多いほど当該POIのスコアが低くなる当該POIごとのスコア、に基づいて、前記訪問POIを推定する、
ことを特徴とする訪問先推定装置。 - 前記訪問POI推定部は、
前記スコアが最高値であるPOIについて、当該最高値のスコアが所定の第1基準値以下である場合に、訪問POIの推定確度が低い旨を通知する、
ことを特徴とする請求項4に記載の訪問先推定装置。 - 前記訪問POI推定部は、
前記スコアが所定の第2基準値以上であるPOIが存在しない場合に、訪問POIの推定が不可である旨を通知する、
ことを特徴とする請求項4又は5に記載の訪問先推定装置。 - 訪問先推定装置によって実行される訪問先推定方法であって、
ユーザの位置を示すユーザ位置情報を取得するステップと、
取得されたユーザ位置情報に基づいてユーザの滞留位置を導出するステップと、
導出されたユーザの滞留位置と、ユーザの訪問先となり得るPOIに関する予め定められたPOI位置と、の関係に基づいて、当該ユーザの訪問先である訪問POIを推定するステップと、
を備え、
前記導出するステップにおいて前記訪問先推定装置は、取得された一連の前記ユーザ位置情報の誤差および分散度合いに基づいて、領域によって表される前記滞留位置を導出することを特徴とし、
前記導出するステップにおいて前記訪問先推定装置は、
取得される一連の前記ユーザ位置情報から、所定の平均化処理により滞留点中心位置を求め、
一のユーザ位置情報より得られる測位点を、当該ユーザ位置情報により表される点を中心として当該ユーザ位置情報の誤差だけ緯度方向に沿って南北それぞれに拡張し且つ前記誤差だけ経度方向に沿って東西それぞれに拡張することで得られる領域とした場合の、各測位点に係る領域と前記滞留点中心位置との距離に関する加重平均を算出し、
前記滞留点中心位置を中心とし、前記加重平均に相関する幅だけ緯度方向に沿って南北それぞれに拡張し且つ前記幅だけ経度方向に沿って東西それぞれに拡張することで得られる領域を、前記滞留位置として導出する、
ことを特徴とする訪問先推定方法。 - 訪問先推定装置によって実行される訪問先推定方法であって、
ユーザの位置を示すユーザ位置情報を取得するステップと、
取得されたユーザ位置情報に基づいてユーザの滞留位置を導出するステップと、
導出されたユーザの滞留位置と、ユーザの訪問先となり得るPOIに関する予め定められたPOI位置と、の関係に基づいて、当該ユーザの訪問先である訪問POIを推定するステップと、
を備え、
前記導出するステップにおいて前記訪問先推定装置は、取得された一連の前記ユーザ位置情報の誤差および分散度合いに基づいて、領域によって表される前記滞留位置を導出することを特徴とし、
前記導出するステップにおいて前記訪問先推定装置は、前記ユーザの滞留位置と前記POI位置との関係に基づく前記訪問POIの推定に際し、
訪問POIであると推定する確からしさを示すPOIごとのスコアであって、前記ユーザの滞留位置との距離が近いPOIの数が多いほど当該POIのスコアが低くなる当該POIごとのスコア、に基づいて、前記訪問POIを推定する、
ことを特徴とする訪問先推定方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018079813 | 2018-04-18 | ||
JP2018079813 | 2018-04-18 | ||
PCT/JP2019/000243 WO2019202786A1 (ja) | 2018-04-18 | 2019-01-08 | 訪問先推定装置および訪問先推定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019202786A1 JPWO2019202786A1 (ja) | 2021-04-30 |
JP7281451B2 true JP7281451B2 (ja) | 2023-05-25 |
Family
ID=68240160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020513966A Active JP7281451B2 (ja) | 2018-04-18 | 2019-01-08 | 訪問先推定装置および訪問先推定方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11629969B2 (ja) |
JP (1) | JP7281451B2 (ja) |
WO (1) | WO2019202786A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021131652A (ja) * | 2020-02-19 | 2021-09-09 | 株式会社トプコン | データ構造、記録媒体、プログラム、及びシステム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002062158A (ja) | 2000-08-21 | 2002-02-28 | Seiko Epson Corp | 位置情報交換システム、位置情報生成装置、位置表示装置および情報処理装置 |
JP2008026259A (ja) | 2006-07-25 | 2008-02-07 | Denso Corp | 車両到着判定装置及び車両制御システム |
JP2012202750A (ja) | 2011-03-24 | 2012-10-22 | Toyota Motor Corp | ナビゲーション装置、ナビゲーションシステム |
JP2016033500A (ja) | 2014-07-31 | 2016-03-10 | トヨタ自動車株式会社 | 出発地・目的地抽出装置、出発地・目的地抽出方法 |
JP2017003400A (ja) | 2015-06-09 | 2017-01-05 | 株式会社富士通アドバンストエンジニアリング | 情報処理プログラム、情報処理方法、および情報処理装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7792637B2 (en) * | 2003-09-05 | 2010-09-07 | Panasonic Corporation | Visiting place identification device and visiting place identification method |
US8892455B2 (en) * | 2007-09-28 | 2014-11-18 | Walk Score Management, LLC | Systems, techniques, and methods for providing location assessments |
KR101687793B1 (ko) * | 2010-07-09 | 2016-12-21 | 에스케이텔레콤 주식회사 | 오차 범위를 이용한 위치 정보 제공 방법 및 장치 |
JP5745284B2 (ja) | 2011-02-14 | 2015-07-08 | キャンバスマップル株式会社 | ナビゲーション装置、及びナビゲーションプログラム |
US8635023B2 (en) * | 2011-11-22 | 2014-01-21 | Google Inc. | Position indication controls for device locations |
US10036638B2 (en) * | 2016-06-07 | 2018-07-31 | NinthDecimal, Inc. | Systems and methods of tracking locations visited by mobile devices residing within a predetermined activity area to quantify a change |
US9651396B1 (en) * | 2015-03-25 | 2017-05-16 | A9.Com, Inc. | Logistic discounting of point of interest relevance based on map viewport |
US10402455B1 (en) * | 2019-04-07 | 2019-09-03 | Viraj Phanse | Location and content based search for a mobile device |
-
2019
- 2019-01-08 WO PCT/JP2019/000243 patent/WO2019202786A1/ja active Application Filing
- 2019-01-08 JP JP2020513966A patent/JP7281451B2/ja active Active
- 2019-01-08 US US17/046,928 patent/US11629969B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002062158A (ja) | 2000-08-21 | 2002-02-28 | Seiko Epson Corp | 位置情報交換システム、位置情報生成装置、位置表示装置および情報処理装置 |
JP2008026259A (ja) | 2006-07-25 | 2008-02-07 | Denso Corp | 車両到着判定装置及び車両制御システム |
JP2012202750A (ja) | 2011-03-24 | 2012-10-22 | Toyota Motor Corp | ナビゲーション装置、ナビゲーションシステム |
JP2016033500A (ja) | 2014-07-31 | 2016-03-10 | トヨタ自動車株式会社 | 出発地・目的地抽出装置、出発地・目的地抽出方法 |
JP2017003400A (ja) | 2015-06-09 | 2017-01-05 | 株式会社富士通アドバンストエンジニアリング | 情報処理プログラム、情報処理方法、および情報処理装置 |
Also Published As
Publication number | Publication date |
---|---|
US20210048307A1 (en) | 2021-02-18 |
WO2019202786A1 (ja) | 2019-10-24 |
US11629969B2 (en) | 2023-04-18 |
JPWO2019202786A1 (ja) | 2021-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI500003B (zh) | 基於虛擬地標之定位及地圖繪製技術 | |
JP6609723B2 (ja) | 目的地推定装置 | |
KR101960280B1 (ko) | 자기장 지도를 수정하는 방법, 자기장 지도를 수정하는 사용자 단말 및 서버 | |
JP7281451B2 (ja) | 訪問先推定装置および訪問先推定方法 | |
US11879743B2 (en) | Method and device for identifying a shift in a point of interest | |
JP7228573B2 (ja) | 訪問先推定装置および訪問先推定方法 | |
EP3425339A1 (en) | Position estimating device, position estimating method and program | |
JP7254070B2 (ja) | 訪問先推定装置および訪問先推定方法 | |
WO2018190341A1 (ja) | アプリ利用推定装置及びルール作成装置 | |
JP6677601B2 (ja) | 翻訳システム | |
US10627476B2 (en) | Information processing system, information processing apparatus, and information processing method | |
JP6437815B2 (ja) | 情報処理システム、及び情報処理方法 | |
US20190355074A1 (en) | Systems, methods and apparatus for location-based goods and services procurement | |
JP6781604B2 (ja) | 訪問先推定装置 | |
WO2019202791A1 (ja) | 趣味嗜好推定装置および趣味嗜好推定方法 | |
JP6706308B2 (ja) | 情報処理システム、及び情報処理方法 | |
JPWO2019216046A1 (ja) | 情報処理装置 | |
WO2024047949A1 (ja) | 滞在poi推定装置 | |
JP6764285B2 (ja) | 情報処理装置 | |
JP6654539B2 (ja) | エリア決定装置 | |
JP6399907B2 (ja) | 地図情報処理システムおよび地図情報処理方法 | |
CN105516921A (zh) | 一种更新电梯的环境数据信息的方法及装置 | |
KR20150122530A (ko) | 내비게이션 장치, 그 방법 및 컴퓨터 프로그램이 기록된 기록매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230120 |
|
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: 20230509 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230515 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7281451 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |