CN111694914A - 用户常驻区域确定方法及装置 - Google Patents
用户常驻区域确定方法及装置 Download PDFInfo
- Publication number
- CN111694914A CN111694914A CN202010514269.7A CN202010514269A CN111694914A CN 111694914 A CN111694914 A CN 111694914A CN 202010514269 A CN202010514269 A CN 202010514269A CN 111694914 A CN111694914 A CN 111694914A
- Authority
- CN
- China
- Prior art keywords
- user
- area
- determining
- time
- preset time
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 230000015654 memory Effects 0.000 claims description 19
- 230000006870 function Effects 0.000 abstract description 14
- 238000012545 processing Methods 0.000 abstract description 10
- 238000013135 deep learning Methods 0.000 abstract description 2
- 238000004458 analytical method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000007405 data analysis Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 208000035473 Communicable disease Diseases 0.000 description 1
- 206010035664 Pneumonia Diseases 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种用户常驻区域确定方法及装置,涉及大数据领域和深度学习领域。具体实现方案为:通过将用户在预设时间内停留过的多个定位点投射地图数据中对应的至少一个区域后,根据至少一个区域内用户停留的时刻的频繁程度,进一步判断用户在预设时间内的常驻区域。本申请解决了现有技术中无法根据用户停留的位置点确定常驻区域的技术问题,丰富了对用户定位点进行处理的功能。
Description
技术领域
本申请实施例涉及大数据技术领域和深度学习领域,尤其涉及一种用户常驻区域确定方法及装置。
背景技术
随着近年来科学技术的不断进步,人们日常生活中的出行更加便捷,使得人们出行时能够在很短的时间内到达不同的场所,进行工作、生活以及娱乐等活动。同时,随着手机等终端设备的普及,手机拥有率和使用率达到了相当高的比例,因此可以从海量的手机定位数据中确定用户经常停留的常驻区域,对用户常驻区域进行管理,以及向用户提供在线广告、出行地图、用车以及外卖等各类服务。
现有技术中,一些服务商通过特定周期内用户所使用的终端设备所产生的定位点来聚类确定用户相关的特定位置,例如,在获取用户所使用的终端设备在不同时间停留的定位点后,进行时间相关的聚类分析,将白天用户经常停留的定位点作为公司的位置、夜间用户经常停留的定位点作为家的位置。
采用现有技术,对于用户经常停留的定位点仅仅能够确定家和公司等简单的位置信息,导致了现有技术中对用户停留的定位点的分析功能较为单一,进而无法确定用户常驻区域。因此,如何根据用户停留的定位点,确定用户常驻区域,是本领域亟需解决的技术问题。
发明内容
本申请第一方面提供一种用户常驻区域确定方法,包括:获取用户在预设时间内停留过的多个定位点;在地图数据中确定所述多个定位点对应的至少一个区域,所述至少一个区域按照所述地图数据中的道路边界、信息点POI的边界、信息面AOI和自然地物进行划分;根据所述预设时间内所述用户在所述至少一个区域停留的时刻,确定所述用户在所述预设时间内的常驻区域。
综上,本申请提供的用户常驻区域确定方法,通过将用户在预设时间内停留过的多个定位点投射地图数据中对应的至少一个区域后,根据至少一个区域内用户停留的时刻的频繁程度,进一步判断用户在预设时间内的常驻区域,从而解决了现有技术中无法根据用户停留的位置点确定常驻区域的技术问题。
在本申请第一方面一实施例中,所述方法还包括:获取地图数据;按照所述地图数据中的道路边界、POI的边界、AOI和自然地物确定所述地图数据中的多个区域。
综上,本实施例提供的用户常驻区域确定方法中,通过将地图数据划分为不同的区域,所划分的区域更加贴近生活实际,满足了对用户常驻区域的分析,丰富了对用户定位点进行处理的功能,从而使得本申请实施例可应用在疫情中对用户群体所停留的区域进行分析。
在本申请第一方面一实施例中,所述根据所述预设时间内所述用户在所述至少一个区域停留的时刻,确定所述用户在所述预设时间内的常驻区域,包括:针对所述至少一个区域中的每个区域,确定所述用户在所述预设时间内,在所述区域内停留的多个时刻;将所述多个时刻赋予不同的权值后得到加权值;其中,在所述预设时间中越早的时刻赋予的权值越小、在所述预设时间中越晚的时刻赋予的权值越大;当所述加权值大于或等于预设阈值时,确定所述区域为常驻区域。
综上,本实施例提供的用户常驻区域确定方法中,通过针对常驻区域的基本原理以及先验知识,在计算时对不同时刻的停留赋予不同的权值,从而更加准确地对用户和常驻区域之间的关系进行分析。
在本申请第一方面一实施例中,所述根据所述预设时间内所述用户在所述至少一个区域停留的时刻,确定所述用户在所述预设时间内的常驻区域,包括:
通过L(u,r)=min{t|S(u,r,t)}确定用户u最近在所述区域r停留的时刻L;
通过w(u,r,t)=S(u,r,t)θ(u,r)确定每个时刻t的权值w;
通过R(u)={r|W(u,r)≥threshold}确定加权值W大于或等于预设阈值threshold时,确定所述区域R为用户u的常驻区域。
在本申请第一方面一实施例中,所述用户的常驻区域有多个;所述确定所述用户在所述预设时间内的常驻区域之后,还包括:根据所述用户的多个常驻区域的类别信息,确定所述用户常驻习惯。
综上,本实施例提供的用户常驻区域确定方法中,通过电子设备执行,基于互联网侧服务器所存储的海量数据,并且还能够进一步确定用户的常驻习惯,对用户的常驻习惯进行分析,使得后续能够更好地为用户推送相关的信息。从而省去了操作人员搜集数据和分析数据的工作,使得对用户常驻区域的确定更有效率。
在本申请第一方面一实施例中,所述确定所述用户在所述预设时间内的常驻区域之后,还包括:根据所述用户在所述预设时间内的常驻区域,预测所述用户在预测时间内的常驻区域。
综上,电子设备在确定出用户在预设时间的常驻区域后,可以根据该常驻区域对用户在其他时间(记为预测时间)的常驻区域进行预测,从而使得电子设备提供了更多的用户常驻区域的分析与处理功能。
本申请第二方面提供一种用户常驻区域确定装置,可用于执行如本申请第一方面提供的用户常驻区域确定方法,该装置包括:获取模块,用于获取用户在预设时间内停留过的多个定位点;对应模块,用于在地图数据中确定所述多个定位点对应的至少一个区域,所述至少一个区域按照所述地图数据中的道路边界、信息点POI的边界、信面 AOI和自然地物进行划分;确定模块,用于根据所述预设时间内所述用户在所述至少一个区域停留的时刻,确定所述用户在所述预设时间内的常驻区域。
在本申请第二方面一实施例中,所述获取模块还用于,获取地图数据;所述对应模块还用于,按照所述地图数据中的道路边界、POI 的边界、AOI和自然地物确定所述地图数据中的多个区域。
在本申请第二方面一实施例中,所述确定模块具体用于,针对所述至少一个区域中的每个区域,确定所述用户在所述预设时间内,在所述区域内停留的多个时刻;将所述多个时刻赋予不同的权值后得到加权值;其中,在所述预设时间中越早的时刻赋予的权值越小、在所述预设时间中越晚的时刻赋予的权值越大;当所述加权值大于或等于预设阈值时,确定所述区域为常驻区域。
在本申请第二方面一实施例中,所述确定模块具体用于,
通过L(u,r)=min{t|S(u,r,t)}确定用户u最近在所述区域r停留的时刻L;
通过w(u,r,t)=S(u,r,t)θ(u,r)确定每个时刻t的权值w;
通过R(u)={r|W(u,r)≥threshold}确定加权值W大于或等于预设阈值threshold时,确定所述区域R为用户u的常驻区域。
在本申请第二方面一实施例中,所述用户的常驻区域有多个;所述确定模块还用于,根据所述用户的多个常驻区域的类别信息,确定所述用户常驻习惯。
在本申请第二方面一实施例中,所述装置还包括:预测模块,用于根据所述用户在所述预设时间内的常驻区域,预测所述用户在预测时间内的常驻区域。
本申请第三方面提供一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如本申请第一方面中任一项所述的方法。
本申请第四方面提供一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行如本申请第一方面中任一项所述的方法。
根据本申请的技术解决了现有技术中无法根据用户停留的位置点确定常驻区域的技术问题。尤其是通过将地图数据划分为不同的区域,所划分的区域更加贴近生活实际,满足了对用户常驻区域的分析,丰富了对用户定位点进行处理的功能,可应用在疫情中对用户群体所停留的区域进行分析。特别地,本实施例中还通过针对常驻区域的基本原理以及先验知识,在计算时对不同时刻的停留赋予不同的权值,从而更加准确地对用户和常驻区域之间的关系进行分析。此外,本实施例整个流程都可以由电子设备执行,基于互联网侧服务器所存储的海量数据,省去了操作人员搜集数据和分析数据的工作,使得对用户常驻区域的确定更有效率。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本申请的限定。其中:
图1为现有技术中根据定位定确定用户常驻区域的方法示意图;
图2为本申请提供的用户常驻区域确定方法一实施例的流程示意图;
图3为本申请执行的场景示意图;
图4为本申请提供的一种区域划分示意图;
图5提供了一种电子设备的显示界面的显示方式;
图6提供的另一种电子设备的显示界面的显示方式;
图7为本申请提供的一种用户常驻区域确定装置的结构示意图;
图8为本申请提供的一种用户常驻区域确定装置的结构示意图;
图9是根据本申请实施例的用户常驻区域确定方法的电子设备的框图。
具体实施方式
本申请应用在通过用户所使用的终端设备的定位点,确定用户常驻区域的场景,其中,随着手机等终端设备的普及,人们在日常生活以及出门时都会携带手机、平板电脑等可移动终端设备,而这些终端设备又可以对当前所在的位置进行记录。当终端设备对一个用户记录的停留的定位点数量达到一定的程度后,就可以基于该用户的定位点,对用户进行常驻区域的分析,例如,若能够确定用户的公司在某大楼中,则一些服务提供商可以向该用户所使用的终端设备发送该大楼附近的外卖信息等,实现个性化的推荐应用,能够实现一定的经济效益。同时,随着新冠肺炎等世界性传染病的大规模发展与传播,若能够确定用户常驻的区域,当该区域发现病例时,就可以准确地对用户进行警告以及采取后续措施,可见,对用户常驻区域的确定与分析还具有非常强的现实意义。
图1为现有技术中根据定位定确定用户常驻区域的方法示意图,其中,示出了现有技术中,一些数据服务商可以通过特定周期内用户所使用的终端设备所产生的定位点来聚类确定用户相关的特定位置。例如,可以获取用户所使用的终端设备在一段时间内每一天24小时停留的定位点,进行时间相关的聚类分析,如图1中所示的白天8-18 点用户停留的定位点在右上角所在的区域,则将该区域内的定位点聚类得到的位置对应的某大楼作为用户的公司;如图1中晚间20点到凌晨6点用户停留的定位点在左下角所在的区域,则将该区域内的定位点聚类得到的位置对应的某小区作为用户的家。使得后续可以利用这些信息,向用户提供公司附近的外卖以及家附近的超市等服务。
但是,在如图1所示的现有技术中,虽然能够基于用户停留的定位点,确定出用户常驻的家和公司等简单的位置信息,但是,并不能对这些位置信息进行进一步的分析,例如不能进行语义化的分析,不能广泛覆盖用户其他经常性出行行为,不能对用户经常进行的行为进行概括等,导致了现有技术中对用户停留的定位点的分析功能较为单一。因此,如何根据用户停留的定位点,确定用户常驻区域,是本领域亟需解决的技术问题。
下面以具体地实施例对本申请的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
图2为本申请提供的用户常驻区域确定方法一实施例的流程示意图,如图2所示的方法可以由手机、平板电脑、笔记本电脑、台式电脑或者服务器等具有相关数据处理能力的电子设备执行,例如,图3 为本申请执行的场景示意图,其中,操作人员1可以操作电子设备2 执行本申请如图2所示的用户常驻区域确定方法。
具体地,本实施例提供的用户常驻区域确定方法包括:
S101:获取用户在预设时间内停留过的多个定位点。
具体地,作为本申请执行主体的电子设备,在确定用户常驻区域时,首先通过S101获取用户在预设时间内停留的多个定位点,并且所述多个定位点与具体的时刻有关,将所获取的多个定位点记为(loct0、 loct1、loct2、……loctt)。其中,所述预设时间是一个待分析的时间段,例如,若需要分析用户在整个1月份的常驻区域,则获取的是1月1 日至1月31日之间,用户停留过的所有定位点,或者,若需要分析当前时间之前的常驻区域,所述预设时间可以是当前时间之前的N天,例如之前的31天。所述多个定位点可以是用户到达过的位置,或者,所述多个定位点可以是用户到达后停留超过预设时间(例如1小时) 的定位点。而为了对常驻区域进行分析,所获取的定位点的数量应该是多个,并且定位点的数量越多,所确定的常驻区域越准确。
可选地,在一种具体的实现方式中,所述用户停留过的定位点可以由用户随身携带的一个或多个终端设备采集,例如,用户随身携带的手机在使用该用户标识(例如SIM卡、聊天软件账号)登录后,这个手机所采集的定位点可以作为用户停留过的定定位点,手机可以将所采集的定位点发送至网络侧的服务器进行存储,同时,用户在一段时间内还是用平板电脑登录,这个平板电脑也会将采集的定位点作为用户停留过的定位点,并将定位点发送至网络侧服务器进行存储,网络侧服务器将按照用户的标识,存储与该用户相关的不同设备发送的所有定位点。则在S101中,作为执行主体的电子设备可以从网络侧的服务器获取用户相关的电子设备在预设时间内所发送的多个定位点。应用在如图3所示的场景中时,操作人员1可以通过操作电子设备2,从服务器获取用户在预设时间内对应的多个定位点。
或者,在另一种具体的实现方式中,应用在如图3所示的场景中,操作人员1可以通过鼠标、键盘、U盘等交互设备,向电子设备2输入用户在预设时间内停留的多个定位点,则对于电子设备,在S101 中获取操作人员所输入的用户在预设时间内停留过的多个定位点,并进行后续分析。
S102:在地图数据中确定多个定位点对应的至少一个区域。
具体地,当电子设备获取了S101中多个定位点之后,将所获取的多个定位点映射到地图数据中的至少一个区域内,也就是确定多个定位点对应的至少一个区域,将多个定位点(loct0、loct1、loct2、…… loctt)所映射的区域记为(region1t0、region2t1、region3t2……regionRtt)。其中,所述至少一个区域按照地图数据中的道路边界、信息点(Point of Information,简称:POI)的边界、信息面(area of interest,简称: AOI)和自然地物(山丘、河流等)进行划分。其中,在地理信息系统中,一个POI可以是一栋房子、一个商铺、一个邮筒、一个公交站等,POI的边界可用于区域的划分;AOI即信息面,也叫兴趣面。指的是地图数据中的区域状的地理实体。AOI与POI的叫法同源,POI 指的是兴趣点,AOI指的是兴趣面,指的是地图数据中的区域状的地理实体。
例如,图4为本申请提供的一种区域划分示意图,其中,为了便于对本申请进行说明,从中国地图中截取了某城市的地图数据中的一部分,并对其中对于本申请无关的文字进行了模糊处理,应当理解图 4中地图所指示的位置仅为示例,不具有任何限定与指示含义。对于如图4所示的地图数据,本实施例所述的区域指的是图中按照不同网格所划分的每个区域。例如,若地图数据中的区域A和B存在一条道路,则区域A和B可以按照道路的边界进行划分;若区域C是一个房子D是一个公交站,则区域C和D之间可以按照房子、公交站的POI边界进行划分;若区域F和G之间存在一条河流,则区域F 和G之间按照自然地物进行划分等。可选地,地图数据可以按照上述方式中一个或多个方式划分为不同的区域,而若某两种划分区域的方式冲突,可以采取其中任一种进行划分。
则在S102中,电子设备将多个定位点映射到图4所示的地图数据中的区域内,例如,若用户的多个定位点可以映射到如图4所示的区域A-G中,则电子设备下一步将从这A-G的区域中,确定出用户的常驻区域。
可选地,本实施例S102基于已经对地图数据进行了划分,划分为不同的区域,也就是电子设备可以获取或者提前存储已经划分区域后的地图数据,在S102中直接进行使用。或者,电子设备还可以在 S102之前,获取地图数据后,按照如图4所示的方式,按照地图数据中的道路边界、POI、AOI和自然地物自行对地图数据进行划分,并将划分区域后的地图数据进行后续计算。
S103:根据预设时间内用户在至少一个区域停留的时刻,确定用户在预设时间内的常驻区域。
具体地,电子设备在S102中确定了用户定位点所对应的区域后,根据用户在预设时间内在不同区域内的停留的具体时刻,确定出用户在预设时间内的常驻区域。其中,针对所确定的至少一个区域中的每个区域进行分别计算,例如,在图4中A-G的全部区域中,记当前计算的区域为区域r,则将用户u在预设时间内区域r的多个时刻赋予不同的权值后得到用户u在该区域r内停留对应的加权值W(u,r),进一步根据这个区域内加权值是否大于或等于预设阈值,确定这个区域是否为用户在预设时间内的常驻区域,特别地,本实施例中还通过针对常驻区域的基本原理以及先验知识,在计算时对不同时刻的停留赋予不同的权值,从而更加准确地对用户和常驻区域之间的关系进行分析。下面结合公式进行具体说明。
第一步、通过公式确定用户u在时刻t是否在区域r停留;当用户u在时刻t在区域r停留,S=1;当用户在u时刻未在区域r停留,S=0。可选地,为了便于说明,在本申请后续各步骤中,记所述时刻t为每一天时,所述预设时间可以为T天,T可以按照倒叙排列,例如t=1为昨天、t=2为前天等。则对于T天当中第t 天,分别根据上述公式计算出一个S。
第二步、通过公式L(u,r)=min{t|S(u,r,t)}确定用户u最近在所述区域r停留的时刻L,即在示例中是用户最近出现在r区域的日期。
第三步、通过公式确定所述预设时间T内多个时刻赋予的不同权值θ;其中,0<N<T。所述N可以定义为用户的“鲜活天数”,例如,N=5,T=31时,最近5天用户在区域r出现时应该赋予更大的权值1,而当用户在过去5-31天在区域r出现时,应该按照时间的远近赋予线性变化的权值,也就是越早的时刻距离当前时间越远,应赋予的权值越小、越晚的时刻距离当前时间越近,应当赋予的权值更大;而大于31天之前的时刻,即使用户在区域r出现,对于常驻区域的确定所产生的影响可以忽略,因此赋予权值0。需要说明的是所述N和T的取值仅为示例,可以根据计算需要进行调整或者设置。
第四步、通过公式w(u,r,t)=S(u,r,t)θ(u,r)确定每个时刻t 的权值w,也就是得到预设时间T内,每一天t对应的权值w,可以理解的是,本步骤的公式是将第一步确定的S乘上第三步确定的权值后,得到的每一天对应的权值。
第五步,通过公式确定所述多个时刻t的加权值W;其中,也就是将整个预设时间T内,第四步中,所有天t对应的权值w进行相加后,除以一个用于表示用户出现总天数的值。上述公式在分母中加10的目的是,防止分母为零,以及扩大所的得出的阈值,即,若不加10时,分子 100以及分母101得到的值不易于分辨,当分母加10之后,分子100、分母111相除得到的数值可以更明显地计算出一个加权值,更加便于后续第六步的阈值的设置。分母所加的10可以取其他值,仅为示例而非对其进行的限定。
第六步,通过公式R(u)={r|W(u,r)≥threshold}确定加权值W大于或等于预设阈值threshold时,确定所述区域R为用户u的常驻区域。其中,将第五步计算出的加权值W与预设阈值threshold进行比较,所述预设阈值可以是固定的,也可以根据计算需要进行调整或设置。可以理解的是,通过上述第一步到第六步,能够对S102所确定的一个区域是否为常驻区域进行判断,而在S103中,作为执行主体的电子设备会对S102中所确定的所有区域是否为常驻区域按照第一步到第六步进行判断,最终确定S102中所有区域中包括的常驻区域。
综上,本申请实施例提供的用户常驻区域确定方法,通过将用户在预设时间内停留过的多个定位点投射地图数据中对应的至少一个区域后,根据至少一个区域内用户停留的时刻的频繁程度,进一步判断用户在预设时间内的常驻区域。因此,本实施例解决了现有技术中无法根据用户停留的位置点确定常驻区域的技术问题。
同时,本申请通过将地图数据划分为不同的区域,在不同的区域中确定用户的常驻区域,使得所划分的区域更加贴近生活实际,满足了对用户常驻区域的分析,丰富了对用户定位点进行处理的功能,可应用在疫情中对用户群体所停留的区域进行分析。
此外,本实施例从S101-S103的整个流程都可以在如图3所示的场景中由电子设备执行,基于互联网侧服务器所存储的海量数据,省去了操作人员搜集数据和分析数据的工作,使得对用户常驻区域的确定更有效率。
进一步地,在本申请上述实施例的基础上,作为执行主体的电子设备在确定出用户的常驻区域后,若用户的常驻区域有多个,则电子设备还可以根据这些常驻区域的类别,对用户的常驻习惯进行分析,使得后续能够更好地为用户推送相关的信息。
例如,在如图4所示的示例中,对于用户在预设时间内的定位点对应的区域A-G,电子设备所确定的常驻区域为其中的区域A、C和 E,而这三个区域都属于商场,因此,确定该用户的习惯为“购物”。最终,根据用户常驻区域可以得到的用户的习惯后,将用户的习惯进行存储,使得其他信息服务商在需要时可以获取所存储的用户的习惯,从而为用户推荐购物相关的信息,提高用户的体验。
可选地,本申请前述各实施例中,详细描述了作为执行主体的电子设备所进行的处理过程,这些过程(例如S101-S103)对用户是不可见的,而为了使用户能够使用电子设备进行交互,并控制电子设备执行上述方法,本申请图5提供了一种电子设备的显示界面的显示方式。
如图5示出了如图3所示的场景中,电子设备2的显示界面可以显示的内容,例如,在S101中,电子设备可以显示如5A所示的“获取定位点”的页面,让操作人员指定路径读取到包括多个定位点的文件、或者操作人员手动输入多个定位点,随后当操作人员点击“确定”控件后,电子设备执行如S101-S103的计算过程,最终确定用户区域为A后,在显示页面5B中进行显示。可选地,若电子设备还能够确定出用户的习惯为Y,则当操作人员点击“确定”控件后,通过显示页面5C中继续显示用户的常驻习惯。
可选地,在本申请上述实施例的基础上,作为执行主体的电子设备在确定出用户在预设时间的常驻区域后,可以根据该常驻区域对用户在其他时间(记为预测时间)的常驻区域进行预测。可以结合如图 6提供的另一种电子设备的显示界面的显示方式,进行说明。
如图6示出了电子设备在执行常驻区域预测时的操作方式,其中,显示页面6A中可以同样显示“获取定位点”的页面,让操作人员指定路径读取到包括多个定位点的文件、或者操作人员手动输入多个定位点,这些多个定位点应属于预设时间内的,例如预设时间是一年12 个月,随后当用户点击“确定”控件后,电子设备执行S101-S103的预测,例如将每个月作为单位,确定出用户在每个月的常驻区域后。在显示页面6B中显示控件,让操作人员输入需要预测的时间,例如操作人员输入预测用户5月的常驻区域则单击确定。随后,对于电子设备,则从已经获取的多个定位点中,获取用户指定的5月对应的常驻区域为A,作为预测结果,并最终在显示页面6C中输出在预测时间内的预测的用户常驻区域为A,从而丰富了电子设备能够提供的常驻区域的确定以及后续的分析功能,进一步提高了用户体验。
上述本申请提供的实施例中对本申请实施例提供的方法进行了介绍。为了实现上述本申请实施例提供的方法中的各功能,作为执行主体的电子设备可以包括硬件结构和/或软件模块,以硬件结构、软件模块、或硬件结构加软件模块的形式来实现上述各功能。上述各功能中的某个功能以硬件结构、软件模块、还是硬件结构加软件模块的方式来执行,取决于技术方案的特定应用和设计约束条件。
例如,图7为本申请提供的一种用户常驻区域确定装置的结构示意图,如图7所示的装置可用于执行如图2所示的方法,该装置包括:获取模块701、对应模块702和确定模块703。其中,获取模块701 用于获取用户在预设时间内停留过的多个定位点;对应模块702用于在地图数据中确定多个定位点对应的至少一个区域,至少一个区域按照地图数据中的道路边界、信息点POI的边界、信息面AOI和自然地物进行划分;确定模块703用于根据预设时间内用户在至少一个区域停留的时刻,确定用户在预设时间内的常驻区域。
可选地,获取模块701还用于,获取地图数据;对应模块702还用于,按照地图数据中的道路边界、POI的边界、AOI和自然地物确定地图数据中的多个区域。
可选地,确定模块703具体用于,针对至少一个区域中的每个区域,确定用户在预设时间内,在区域内停留的多个时刻;将多个时刻赋予不同的权值后得到加权值;其中,在预设时间中越早的时刻赋予的权值越小、在预设时间中越晚的时刻赋予的权值越大;当加权值大于或等于预设阈值时,确定区域为常驻区域。
可选地,确定模块703具体用于,通过确定用户u在时刻t是否在区域r停留;其中,当用户u在时刻t在区域r 停留,S=1;当用户在u时刻未在区域r停留,S=0;通过 L(u,r)=min{t|S(u,r,t)}确定用户u最近在区域r停留的时刻L;通过确定预设时间T 内多个时刻赋予的不同权值θ;其中,0<N<T;通过 w(u,r,t)=S(u,r,t)θ(u,r)确定每个时刻t的权值w;通过确定多个时刻t的加权值W;其中,通过R(u)={r|W(u,r)≥threshold}确定加权值W大于或等于预设阈值threshold时,确定区域R为用户u 的常驻区域。
可选地,用户的常驻区域有多个;确定模块703还用于,根据用户的多个常驻区域的类别信息,确定用户常驻习惯。
可选地,图8为本申请提供的一种用户常驻区域确定装置的结构示意图,在如图7所示的实施例的基础上,如图8所示的装置还包括:预测模块704,用于根据用户在预设时间内的常驻区域,预测用户在预测时间内的常驻区域。
本申请实施例提供的用户常驻区域确定装置可用于执行如图2所示的方法,其实现方式与原理相同,不再赘述。
根据本申请的实施例,本申请还提供了一种电子设备和一种可读存储介质。
如图9所示,是根据本申请实施例的用户常驻区域确定方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和 /或者要求的本申请的实现。
如图9所示,该电子设备包括:一个或多个处理器901、存储器 902,以及用于连接各部件的接口,包括高速接口和低速接口。各个部件利用不同的总线互相连接,并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理,包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如,耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中,若需要,可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样,可以连接多个电子设备,各个设备提供部分必要的操作(例如,作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图9中以一个处理器901为例。
存储器902即为本申请所提供的非瞬时计算机可读存储介质。其中,所述存储器存储有可由至少一个处理器执行的指令,以使所述至少一个处理器执行本申请所提供的用户常驻区域确定方法。本申请的非瞬时计算机可读存储介质存储计算机指令,该计算机指令用于使计算机执行本申请所提供的用户常驻区域确定方法。
存储器902作为一种非瞬时计算机可读存储介质,可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块,如本申请实施例中的用户常驻区域确定方法对应的程序指令/模块(例如,附图7所示的获取模块701、对应模块702和确定模块703)。处理器901通过运行存储在存储器902中的非瞬时软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例中的用户常驻区域确定方法。
存储器902可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储根据用户常驻区域确定电子设备的使用所创建的数据等。此外,存储器902可以包括高速随机存取存储器,还可以包括非瞬时存储器,例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中,存储器902可选包括相对于处理器901远程设置的存储器,这些远程存储器可以通过网络连接至用户常驻区域确定电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
用户常驻区域确定方法的电子设备还可以包括:输入装置903和输出装置904。处理器901、存储器902、输入装置903和输出装置 904可以通过总线或者其他方式连接,图9中以通过总线连接为例。
输入装置903可接收输入的数字或字符信息,以及产生与用户常驻区域确定电子设备的用户设置以及功能控制有关的键信号输入,例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置904可以包括显示设备、辅助照明装置(例如,LED)和触觉反馈装置(例如,振动电机)等。该显示设备可以包括但不限于,液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中,显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令,并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的,术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如,磁盘、光盘、存储器、可编程逻辑装置(PLD)),包括,接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT (阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统 (例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络) 来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS 服务中,存在的管理难度大,业务扩展性弱的缺陷。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本申请保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等,均应包含在本申请保护范围之内。
Claims (14)
1.一种用户常驻区域确定方法,其特征在于,包括:
获取用户在预设时间内停留过的多个定位点;
在地图数据中确定所述多个定位点对应的至少一个区域,所述至少一个区域按照所述地图数据中的道路边界、信息点POI的边界、信息面AOI和自然地物进行划分;
根据所述预设时间内所述用户在所述至少一个区域停留的时刻,确定所述用户在所述预设时间内的常驻区域。
2.根据权利要求1所述的方法,其特征在于,还包括:
获取地图数据;
按照所述地图数据中的道路边界、POI的边界、AOI和自然地物确定所述地图数据中的多个区域。
3.根据权利要求1或2所述的方法,其特征在于,所述根据所述预设时间内所述用户在所述至少一个区域停留的时刻,确定所述用户在所述预设时间内的常驻区域,包括:
针对所述至少一个区域中的每个区域,确定所述用户在所述预设时间内,在所述区域内停留的多个时刻;
将所述多个时刻赋予不同的权值后得到加权值;其中,在所述预设时间中越早的时刻赋予的权值越小、在所述预设时间中越晚的时刻赋予的权值越大;
当所述加权值大于或等于预设阈值时,确定所述区域为常驻区域。
4.根据权利要求3所述的方法,其特征在于,所述根据所述预设时间内所述用户在所述至少一个区域停留的时刻,确定所述用户在所述预设时间内的常驻区域,包括:
通过L(u,r)=min{t|S(u,r,t)}确定用户u最近在所述区域r停留的时刻L;
通过w(u,r,t)=S(u,r,t)θ(u,r)确定每个时刻t的权值w;
通过R(u)={r|W(u,r)≥threshold}确定加权值W大于或等于预设阈值threshold时,确定所述区域R为用户u的常驻区域。
5.根据权利要求1或2所述的方法,其特征在于,所述用户的常驻区域有多个;
所述确定所述用户在所述预设时间内的常驻区域之后,还包括:
根据所述用户的多个常驻区域的类别信息,确定所述用户常驻习惯。
6.根据权利要求1或2所述的方法,其特征在于,所述确定所述用户在所述预设时间内的常驻区域之后,还包括:
根据所述用户在所述预设时间内的常驻区域,预测所述用户在预测时间内的常驻区域。
7.一种用户常驻区域确定装置,其特征在于,包括:
获取模块,用于获取用户在预设时间内停留过的多个定位点;
对应模块,用于在地图数据中确定所述多个定位点对应的至少一个区域,所述至少一个区域按照所述地图数据中的道路边界、信息点POI的边界、信息面AOI和自然地物进行划分;
确定模块,用于根据所述预设时间内所述用户在所述至少一个区域停留的时刻,确定所述用户在所述预设时间内的常驻区域。
8.根据权利要求7所述的装置,其特征在于,
所述获取模块还用于,获取地图数据;
所述对应模块还用于,按照所述地图数据中的道路边界、POI的边界、AOI和自然地物确定所述地图数据中的多个区域。
9.根据权利要求7或8所述的装置,其特征在于,所述确定模块具体用于,
针对所述至少一个区域中的每个区域,确定所述用户在所述预设时间内,在所述区域内停留的多个时刻;
将所述多个时刻赋予不同的权值后得到加权值;其中,在所述预设时间中越早的时刻赋予的权值越小、在所述预设时间中越晚的时刻赋予的权值越大;
当所述加权值大于或等于预设阈值时,确定所述区域为常驻区域。
10.根据权利要求9所述的装置,其特征在于,所述确定模块具体用于,
通过L(u,r)=min{t|S(u,r,t)}确定用户u最近在所述区域r停留的时刻L;
通过w(u,r,t)=S(u,r,t)θ(u,r)确定每个时刻t的权值w;
通过R(u)={r|W(u,r)≥threshold}确定加权值W大于或等于预设阈值threshold时,确定所述区域R为用户u的常驻区域。
11.根据权利要求7或8所述的装置,其特征在于,所述用户的常驻区域有多个;
所述确定模块还用于,根据所述用户的多个常驻区域的类别信息,确定所述用户常驻习惯。
12.根据权利要求7或8所述的装置,其特征在于,还包括:
预测模块,用于根据所述用户在所述预设时间内的常驻区域,预测所述用户在预测时间内的常驻区域。
13.一种电子设备,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010514269.7A CN111694914B (zh) | 2020-06-08 | 2020-06-08 | 用户常驻区域确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010514269.7A CN111694914B (zh) | 2020-06-08 | 2020-06-08 | 用户常驻区域确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111694914A true CN111694914A (zh) | 2020-09-22 |
CN111694914B CN111694914B (zh) | 2023-08-29 |
Family
ID=72479822
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010514269.7A Active CN111694914B (zh) | 2020-06-08 | 2020-06-08 | 用户常驻区域确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111694914B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112364907A (zh) * | 2020-11-03 | 2021-02-12 | 北京红山信息科技研究院有限公司 | 待测用户常驻地普查方法、系统、服务器和存储介质 |
CN114141014A (zh) * | 2021-11-30 | 2022-03-04 | 中寰卫星导航通信有限公司 | 一种停车场的确定方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101577852A (zh) * | 2008-05-09 | 2009-11-11 | 米特尔网络公司 | 用于定位移动通信设备的方法、系统和装置 |
CN107085600A (zh) * | 2017-03-31 | 2017-08-22 | 百度在线网络技术(北京)有限公司 | Poi推荐方法、装置、设备及计算机可读存储介质 |
CN107547633A (zh) * | 2017-07-27 | 2018-01-05 | 腾讯科技(深圳)有限公司 | 一种用户常驻点的处理方法、装置和存储介质 |
US20180048722A1 (en) * | 2016-08-12 | 2018-02-15 | Facebook, Inc. | Location-based inference of user characteristics |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104965920B (zh) * | 2015-07-08 | 2018-09-28 | 百度在线网络技术(北京)有限公司 | 用于确定目标地址的方法和装置 |
CN108011987B (zh) * | 2017-10-11 | 2020-09-04 | 北京三快在线科技有限公司 | Ip地址定位方法及装置,电子设备及存储介质 |
CN110213714B (zh) * | 2019-05-10 | 2020-08-14 | 中国联合网络通信集团有限公司 | 终端定位的方法及装置 |
CN110322295B (zh) * | 2019-07-09 | 2022-04-26 | 北京百度网讯科技有限公司 | 关系强度确定方法及系统、服务器、计算机可读介质 |
CN110598131B (zh) * | 2019-08-20 | 2020-12-04 | 北京三快在线科技有限公司 | 确定用户常驻区域的方法、装置、存储介质和电子设备 |
CN111241225B (zh) * | 2020-01-10 | 2023-08-08 | 北京百度网讯科技有限公司 | 常驻区域变更的判断方法、装置、设备及存储介质 |
-
2020
- 2020-06-08 CN CN202010514269.7A patent/CN111694914B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101577852A (zh) * | 2008-05-09 | 2009-11-11 | 米特尔网络公司 | 用于定位移动通信设备的方法、系统和装置 |
US20180048722A1 (en) * | 2016-08-12 | 2018-02-15 | Facebook, Inc. | Location-based inference of user characteristics |
CN107085600A (zh) * | 2017-03-31 | 2017-08-22 | 百度在线网络技术(北京)有限公司 | Poi推荐方法、装置、设备及计算机可读存储介质 |
CN107547633A (zh) * | 2017-07-27 | 2018-01-05 | 腾讯科技(深圳)有限公司 | 一种用户常驻点的处理方法、装置和存储介质 |
Non-Patent Citations (1)
Title |
---|
VAUDOUR EMMANUELLE: "Mapping tillage practices over a peri-urban region using artificial neural networks applied to combined spot and asar/envisat images", 2013 5TH WORKSHOP ON HYPERSPECTRAL IMAGE AND SIGNAL PROCESSING: EVOLUTION IN REMOTE SENSING * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112364907A (zh) * | 2020-11-03 | 2021-02-12 | 北京红山信息科技研究院有限公司 | 待测用户常驻地普查方法、系统、服务器和存储介质 |
CN114141014A (zh) * | 2021-11-30 | 2022-03-04 | 中寰卫星导航通信有限公司 | 一种停车场的确定方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111694914B (zh) | 2023-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112101682B (zh) | 流量模式预测方法、装置、服务器以及可读介质 | |
US11361005B2 (en) | Method for processing map data, device, and storage medium | |
CN110726418B (zh) | 兴趣点区域确定方法、装置、设备及存储介质 | |
CN111858820B (zh) | 用地性质识别方法、装置、电子设备及存储介质 | |
US11630560B2 (en) | Map information display method and apparatus, electronic device, and computer storage medium | |
CN111597445B (zh) | 信息推荐方法及装置 | |
CN111695488A (zh) | 兴趣面识别方法、装置、设备以及存储介质 | |
CN107220308B (zh) | Poi的合理性的检测方法及装置、设备及可读介质 | |
CN111666462B (zh) | 地理位置的推荐方法、装置、设备和计算机存储介质 | |
CN108182240B (zh) | 兴趣点新增率预测模型训练及预测方法、装置及存储介质 | |
JP7206514B2 (ja) | 地理位置点のソート方法、ソートモデルの訓練方法及び対応装置 | |
CN111694914B (zh) | 用户常驻区域确定方法及装置 | |
CN111667095A (zh) | 预测经济状态、建立经济状态预测模型的方法及对应装置 | |
CN113160693B (zh) | 一种道路路口的处理方法、装置、设备和存储介质 | |
CN111915608A (zh) | 建筑物提取方法、装置、设备和存储介质 | |
CN110930187A (zh) | 店铺到访人群挖掘方法、装置、设备和介质 | |
CN112527163B (zh) | 一种路口检索方法、装置、设备及存储介质 | |
CN113360792A (zh) | 信息推荐方法、装置、电子设备以及存储介质 | |
CN111241225A (zh) | 常驻区域变更的判断方法、装置、设备及存储介质 | |
CN112507249A (zh) | 兴趣点生成的方法、装置、电子设备及存储介质 | |
CN111625724A (zh) | 信息处理方法、装置、电子设备及存储介质 | |
CN112381305A (zh) | 打车时长预估方法、装置、电子设备及存储介质 | |
CN111782748A (zh) | 地图检索方法、信息点poi语义向量的计算方法和装置 | |
CN112579917A (zh) | 信息投放方法、装置、设备和介质 | |
CN113868532B (zh) | 一种地点推荐方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |