基于电子围栏的路径推测方法、装置、计算机设备和介质与流程

1.本发明涉及路径分析技术领域，特别是涉及一种基于电子围栏的路径推测方法、装置、计算机设备和介质。


背景技术：

2.网络电子围栏是一种结合传统电子围栏技术与网络技术所产生的新一代电子围栏系统，它主要是由电子围栏主机、智能控制键盘和管理软件组成，用户通过网络即可监管电子围栏，实现用户信息实时传递、数据交互和远程监管功能。
3.当前网络电子围栏的应用范围有限，然而，作为一种路径管理方案，电子围栏的前景广阔。当前电子围栏主要采用固定的硬件设备实现，尽管实现形式与传统电子围栏有差异，但是本质是仍然是一种固定式的围栏，无法实现追踪。
4.在疫情期间，如何追溯涉疫重点人员的行程是一个意义重大的研究方向。现有技术都是事后追踪，而某些情况下，需要进行路径推测以便进行预先提醒。


技术实现要素：

5.基于此，本发明实施例提供了一种基于电子围栏的路径推测方法、装置、计算机设备和介质，旨在解决背景技术中提出的至少一个问题。
6.本发明实施例是这样实现的，一种基于电子围栏的路径推测方法，所述基于电子围栏的路径推测方法包括：获取目标的最近一次行程记录信息，所述行程记录信息包括场所登记以及出行记录；根据获取的行程记录信息以及当前的时间点确定目标的行程目的地集合以及各个行程目的地的概率；获取目标在选定时段的越区切换记录，根据越区切换记录构建目标的路径集合并计算各路径的概率；根据选定时段的越区记录对应的区域内的设施，确定目标的子目的地集合以及各个子目的地的概率；根据目标的行程目的地集合、各个行程目的地的概率、路径集合、路径概率、子目的地集合、各个子目的地的概率确定目标的点到点推测路径及其概率。
7.在其中一个实施例中，本发明提供了一种基于电子围栏的路径推测装置，所述基于电子围栏的路径推测装置包括：行程获取模块，用于获取目标的最近一次行程记录信息，所述行程记录信息包括场所登记以及出行记录；目的地确定模块，用于根据获取的行程记录信息以及当前的时间点确定目标的行程目的地集合以及各个行程目的地的概率；路径确定模块，用于获取目标在选定时段的越区切换记录，根据越区切换记录构
建目标的路径集合并计算各路径的概率；子目的地确定模块，用于根据选定时段的越区记录对应的区域内的设施，确定目标的子目的地集合以及各个子目的地的概率；推测模块，用于根据目标的行程目的地集合、各个行程目的地的概率、路径集合、路径概率、子目的地集合、各个子目的地的概率确定目标的点到点推测路径及其概率。
8.在其中一个实施例中，本发明提供了一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行上述基于电子围栏的路径推测方法的步骤。
9.在其中一个实施例中，本发明提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行上述基于电子围栏的路径推测方法的步骤。
10.本发明实施例提供的方法将各类场所、站点、服务设施、基站作为电子围栏的节点，利用这种节点的记录信息推测目标用户的路径或者目的地，从而实现了路径追踪或者溯源，可以用于商业目的、公益目的的信息推送，还可以用于儿童、宠物的追踪等，前景广阔。
附图说明
11.图1为一个实施例中基于电子围栏的路径推测方法的流程图；图2为一个实施例中基于电子围栏的路径推测方法装置的结构框图；图3为一个实施例中计算机设备的内部结构框图。
具体实施方式
12.为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
13.可以理解，本发明所使用的术语“第一”、“第二”等可在本文中用于描述各种元件，但除非特别说明，这些元件不受这些术语限制。这些术语仅用于将第一个元件与另一个元件区分。举例来说，在不脱离本发明的范围的情况下，可以将第一xx脚本称为第二xx脚本，且类似地，可将第二xx脚本称为第一xx脚本。
14.如图1所示，本发明实施例提出了一种基于电子围栏的路径推测方法，具体可以包括以下步骤：获取目标的最近一次行程记录信息，所述行程记录信息包括场所登记以及出行记录；根据获取的行程记录信息以及当前的时间点确定目标的行程目的地集合以及各个行程目的地的概率；获取目标在选定时段的越区切换记录，根据越区切换记录构建目标的路径集合并计算各路径的概率；根据选定时段的越区记录对应的区域内的设施，确定目标的子目的地集合以及各个子目的地的概率；
根据目标的行程目的地集合、各个行程目的地的概率、路径集合、路径概率、子目的地集合、各个子目的地的概率确定目标的点到点推测路径及其概率。
15.在本实施例中，最近一次行程记录信息，包括酒店入住登记信息，车站机场等取票乘车或者出站信息，打车信息等，可以定位目标的所有形式均可以作为行程记录信息，这些信息的目的在于确定目标的一个“起始”位置，作为本发明方法的起点。本发明中采用可以明确获取用户具体位置的记录确定目标的初始位置，且仅采用最近的一次记录。本发明此后的步骤所采用的方法中并不涉及具体位置的获取过程，而是利用各类有效信息进行计算以推断得到系列路径以及目的地，通过算法的优化可以使推测的结果尽可能地符合真实情况，从而为目标溯源、商业推送等提供依据。故本发明获得目标的点到点推测路径及其概率之后，还可以包括：根据目标当前的位置信息（推算得到，非具体），向目标推送其前进方向的商家、游玩规划、提示禁入等，对于溯源，例如疫情追踪，可以根据两个目标的路径交叉情况确定、通知重点人员等。
16.在本实施例中，根据获取的行程记录信息以及当前的时间点确定目标的行程目的地集合，例如入住某家酒店的人员，大部分前往了某一景点，可以通过历史数据的分析确定出可能的景点作为目标的行程目的地。
17.在本实施例中，越区切换记录是指目标的移动设备在不同基站间切换信道的过程，由于目标的移动，移动设备会接入不同的基站，产生接入记录，本发明通过越区切换记录确定目标的移动路径及其概率。
18.在本实施例中，根据目标在区域内的移动情况以及区域内的设施分布，可以确定用户的在区域内的子目的地及其概率。需要说明的是，这里的子目的地与前述行程目的地可以相同也可以不同，当前述行程目的地落在越区切换所在的区域内时，两者可能相同。
19.在本实施例中，需要说明的一点是，本发明所得到的全部的概率数值的相对大小反映了各种不同选择之间的相对可能性的大小，特别适用于如商场、步行街等目的地较为明确的区域。
20.本发明实施例提供的方法将各类场所、站点、服务设施、基站作为电子围栏的节点，利用这种节点的记录信息推测目标用户的路径或者目的地，从而实现了路径追踪或者溯源，可以用于商业目的、公益目的的信息推送，还可以用于儿童、宠物的追踪等，前景广阔。
21.作为一个优选实施例，所述根据获取的行程记录信息以及当前的时间点确定目标的行程目的地集合以及各个行程目的地的概率，之前包括：获取历史数据中与目标最近一次行程记录信息地点相同的历史记录；以目标当前时间点为横轴原点，可选的行程目的地为纵轴，在横轴的（-12， 12）范围内构建时间地点变化图；根据当前的时间实时更新各条历史记录中第一地点、第二地点在时间地点变化图上的位置；其中，对于任意一条历史记录，具有相同的第一地点，该第一地点为当前目标最近一次行程记录信息中的地点，此后24小时内历史记录中距离第一地点时间最近的地点为第二地点。
22.在本实施例中，需要理解，横轴上的（-12， 12）表示的是时间差，即以一天的当前
时间（如早上8时）为零点，前推12小时（前一天晚上8点），后推12小时（今晚8点），历史记录中第一地点及其对应的时间可以表示于该范围内。本发明衡量与当前时间的相对时差，不需要考虑具体发生在哪一天。同样地，可以根据历史记录在时间地点变化图中表示第二地点，当然，并非所有的第一地点都有对应的第二地点，或者，第二地点距离第一地点的时间超出24小时的，不在本发明的考虑范围内；而对于第二地点距离当前时间超过12小时的（例如14个小时），则循环回到坐标的负区（-10，距离当前时间为10个小时）。
23.在本实施例中，第一地点与第二地点为历史记录的真实数据，反映了第一地点与第二地点之间的关联性大小，可以用于预测或者推测目标的目的地。
24.作为一个优选实施例，所述根据获取的行程记录信息以及当前的时间点确定目标的行程目的地集合以及各个行程目的地的概率，包括：对于任意一个第二地点i，获取与纵轴距离为（-2， 2）范围内的第二地点的历史记录数量ki；由下式动态确定目标的行程目的地为第二地点i的概率：p(i)=a
iki
/(n*bi)其中，ai为地点i作为第二地点的历史记录总数，n为历史记录的总数，bi为第二地点为i的总数。显然，ai=bi，故上式简化为：p(i)=ki/n得到目标的行程目的地集合：s=si(p(i))，1≤i≤n其中：p(i)为目标的行程目的地为第二地点i的概率；s为目标的行程目的地集合，si(p(i))为集合s中的元素，i为正整数，i大于等于1且小于等于n。
25.在本实施例中，根据时间的推移，可以动态的显示各个目的地作为第二目的地的可能性的大小，实现第二地点的动态推测。需要说明的是，各个地点的概率的大小并不表示其发生的可能性的大小，仅仅用于比较相对于其它地点，其作为第二地点的可能性的相对大小。
26.作为一个优选实施例，所述获取目标在选定时段的越区切换记录，根据越区切换记录构建目标的路径集合并计算各路径的概率，包括：获取目标在选定时段的越区切换记录；获取越区切换记录对应的区域的基站信号的蜂窝分布图；根据越区切换记录在蜂窝分布图上顺序连接基站得到信号切换路线图，其中，对于具有时间先后的第一基站、第二基站以及第三基站，若第一基站与第三基站相接邻，则忽略第二基站直连第一基站与第三基站；根据越区切换记录对应的区域的平面地图，依据前后所夹面积最小原则将信号切换路线图拟合到平面地图的道路得到路径集合；计算各条路径的概率。
27.在本实施例中，对于具有时间先后的第一基站、第二基站以及第三基站，若第一基站与第三基站相接邻，则忽略第二基站直连第一基站与第三基站，在基站连接时简化这种拐角连线的情况，可以简单拟合计算。由于拟合过程的基准是真实道路分布，采用直线替代折线，计算更为简单，且错误率较低。
28.在本实施例中，这里的前后所夹面积最小，是指拟合前后的基站连线与拟合后的道路之间围成的面积最小。本实施例中，为减小过多的拟合结果，设定一个终止条件为，对于任意两个基站之间的连接，拟合得到的道路的长度小于涉及基站覆盖半径的3倍。
29.作为一个优选实施例，所述计算各条路径的概率，包括：将各段路径的权重置为1；根据时间先后顺序，判断各段路径是否重叠，若是，其权重加倍；计算各路径的权重与所有路径的权重之和的比值得到各路径的概率。
30.在本实施例中，可以理解，若某路段多次重叠，则其权重多次加倍处理。对于一条路径，其由3段组成，各段权重分别是1、2、1，则该道路的总权重为1 2 1=4，若另一路径与该路径的第二段重叠且为两段组成，则其权重为1 2=3，两条路径的总权重为7，第一条路径的权重为4/7，第二路径的权重为3/7，可知，目标经过第一路径较经过第二条路径的概率大。各路径的概率大小可以用p(u)表示，路径集合可以表示为r；其中u为正整数，u大于等于1且小于等于l，l为可能的路径数量。
31.作为一个优选实施例，所述根据选定时段的越区记录对应的区域内的设施，确定目标的子目的地集合以及各个子目的地的概率，包括：根据选定时段的越区记录对应的区域内的设施的营业时间确定目标的子目的地集合；由历史数据确定各设施的人均停留时长t0；计算各设施作为目标的子目的地集合的概率：p(j)=1
‑│
t
0-t1│
/t0子目的地集合可以表示为：q=qj(p(j))，1≤j≤m其中：p(j)为设施j作为目标的子目的地的概率；t1为两次越区切换的时差，当t1大于2t0时，p（j）取0；m为设施的数量。
32.在本实施例中，若营业时间不在越区记录发生的时间段之内，则忽略该设施。本实施例中的设施包括商店（餐饮、娱乐、购物等）、运动场馆、公益场所等。在本实施例中，p(j)=1不代表其必然发生，本发明中的概率值的大小仅其相对大小有意义。在本实施例中，t1为两次越区切换的时差，当t1较大时（如40分钟以上）可以忽略在两个地点之间移动所花的时间，若t1较小时（如15分钟），则就当减去在两个地点之间移动所花费的时间，再用于概率的计算。
33.作为一个优选实施例，目标的点到点推测路径及其概率，由下式表示：h=（s，r，q）p(h)=p(i)p(u)p(j)其中：h为目标的点到点推测路径集合；s为目标的行程目的地集合，由历史记录确定，p(i)为集合s中行程目的地i的概率；r为路径集合，由越区切换记录确定，p(u)为集合r中路径u的概率；q为目标的子目的地集合，由区域内的设施分布确定，p(j)为集合q中子目的地j的概率。
34.在本实施例中，可以根据p(h)的大小推测目标的可能路径，例如取其概率较大的前10条路径，根据这10条路径确定目标经过的商家、可能接触的人群等，还可以据此预测目
标的偏好，以便于商业推送等。
35.如图2所示，本发明实施例还提供了一种基于电子围栏的路径推测装置，所述基于电子围栏的路径推测装置包括：行程获取模块，用于获取目标的最近一次行程记录信息，所述行程记录信息包括场所登记以及出行记录；目的地确定模块，用于根据获取的行程记录信息以及当前的时间点确定目标的行程目的地集合以及各个行程目的地的概率；路径确定模块，用于获取目标在选定时段的越区切换记录，根据越区切换记录构建目标的路径集合并计算各路径的概率；子目的地确定模块，用于根据选定时段的越区记录对应的区域内的设施，确定目标的子目的地集合以及各个子目的地的概率；推测模块，用于根据目标的行程目的地集合、各个行程目的地的概率、路径集合、路径概率、子目的地集合、各个子目的地的概率确定目标的点到点推测路径及其概率。
36.在本实施例中，上述装置的各个模块为本发明提供的方法的模块化，对于各个模块的具体解释说明请参考本发明方法部分的内容，本实施例对此不再赘述。
37.图3示出了一个实施例中计算机设备的内部结构图。如图3所示，该计算机设备包括该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、输入装置和显示屏。其中，存储器包括非易失性存储介质和内存储器。该计算机设备的非易失性存储介质存储有操作系统，还可存储有计算机程序，该计算机程序被处理器执行时，可使得处理器实现本发明实施例提供的基于电子围栏的路径推测方法。该内存储器中也可储存有计算机程序，该计算机程序被处理器执行时，可使得处理器执行本发明实施例提供的基于电子围栏的路径推测方法。计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
38.本领域技术人员可以理解，图3中示出的结构，仅仅是与本发明方案相关的部分结构的框图，并不构成对本发明方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
39.在一个实施例中，本发明实施例提供的基于电子围栏的路径推测装置可以实现为一种计算机程序的形式，计算机程序可在如图3所示的计算机设备上运行。计算机设备的存储器中可存储组成该基于电子围栏的路径推测装置的各个程序模块，比如，图3所示的行程获取模块、目的地确定模块、路径确定模块、子目的地确定模块和推测模块。各个程序模块构成的计算机程序使得处理器执行本说明书中描述的本发明各个实施例的基于电子围栏的路径推测方法中的步骤。
40.例如，图3所示的计算机设备可以通过如图2所示的基于电子围栏的路径推测装置中的行程获取模块执行步骤s100；计算机设备可通过目的地确定模块执行步骤s200；计算机设备可通过路径确定模块执行步骤s300；计算机设备可通过子目的地确定模块执行步骤s400；计算机设备可通过推测模块执行步骤s500。
41.在一个实施例中，提出了一种计算机设备，所述计算机设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机
程序时实现以下步骤：获取目标的最近一次行程记录信息，所述行程记录信息包括场所登记以及出行记录；根据获取的行程记录信息以及当前的时间点确定目标的行程目的地集合以及各个行程目的地的概率；获取目标在选定时段的越区切换记录，根据越区切换记录构建目标的路径集合并计算各路径的概率；根据选定时段的越区记录对应的区域内的设施，确定目标的子目的地集合以及各个子目的地的概率；根据目标的行程目的地集合、各个行程目的地的概率、路径集合、路径概率、子目的地集合、各个子目的地的概率确定目标的点到点推测路径及其概率。
42.在一个实施例中，提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时，使得处理器执行以下步骤：获取目标的最近一次行程记录信息，所述行程记录信息包括场所登记以及出行记录；根据获取的行程记录信息以及当前的时间点确定目标的行程目的地集合以及各个行程目的地的概率；获取目标在选定时段的越区切换记录，根据越区切换记录构建目标的路径集合并计算各路径的概率；根据选定时段的越区记录对应的区域内的设施，确定目标的子目的地集合以及各个子目的地的概率；根据目标的行程目的地集合、各个行程目的地的概率、路径集合、路径概率、子目的地集合、各个子目的地的概率确定目标的点到点推测路径及其概率。
43.应该理解的是，虽然本发明各实施例的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，各实施例中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一非易失性计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，本发明所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器（rom）、可编程rom（prom）、电可编程rom（eprom）、电可擦除可编程rom（eeprom）或闪存。易失性存储器可包括随机存取存储器（ram）或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram（sram）、动态ram（dram）、同步dram（sdram）、双数据率sdram（ddrsdram）、增强型sdram（esdram）、同步链路（synchlink） dram（sldram）、存储器总线（rambus）直接ram（rdram）、直
接存储器总线动态ram（drdram）、以及存储器总线动态ram（rdram）等。
44.以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
45.以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。