一种确定位置关系的方法和装置的制造方法
【专利摘要】本发明公开了一种确定位置关系的方法和装置，包括：获取移动用户当前的地理位置坐标信息；根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系。通过本发明的方案，由于多边形区域能够很好地描述出实际的地理区域，因此提高了统计精度。
【专利说明】
一种确定位置关系的方法和装置
技术领域
[0001]本发明涉及移动定位技术，尤指一种确定位置关系的方法和装置。
【背景技术】
[0002]由被动数据收集(H)C，Passive Data Collector)系统收集到的移动用户数据随着应用场景和领域的不断拓展变得越来越重要，与此同时，也对收集数据本身提出了更高的要求，例如数据的置信度，数据的可适用场景范围等等；显然，数据的适用场景越广泛，那么PDC系统的应用领域也会越广泛，PDC系统的发展前景也越乐观。
[0003]现有的确定位置关系的方法大致包括:PDC系统根据移动用户当前的地理位置坐标信息确定移动用户当前的地理位置与圆形区域之间的位置关系。PDC系统确定位置关系后，可以进行数据统计(例如统计某一地理区域内的移动用户的人数，或统计进入或离开某个地理区域的移动用户的人数)。
[0004]现有的确定位置关系的方法中，由于圆形区域往往并不能很好的描述出实际的地理区域，因为实际的地理区域是不规则的，因此在进行数据统计时精度较低，比如在统计进入、离开或正在某个地理区域的移动用户人数时就不会很准确。
【发明内容】
[0005]为了解决上述问题，本发明提出了一种确定位置关系的方法和装置，能够提高统计精度。
[0006]为了达到上述目的，本发明提出了一种确定位置关系的方法，包括:
[0007]获取移动用户当前的地理位置坐标信息；
[0008]根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系。
[0009]优选地，还包括:
[0010]根据所述移动用户的第一位置关系，以及上一次地理位置与所述多边形区域之间的第二位置关系确定所述移动用户的移动状态。
[0011]优选地，所述根据移动用户的第一位置关系，以及上一次地理位置与多边形区域之间的第二位置关系确定移动用户的移动状态包括:
[0012]判断出所述移动用户的第一位置关系为所述移动用户当前的地理位置在多边形区域内或所述移动用户当前的地理位置在多边形区域的边界上，所述移动用户的第二位置关系为所述移动用户上一次地理位置在多边形区域外，确定所述移动用户的移动状态为正在离开多边形区域。
[0013]优选地，所述根据移动用户的第一位置关系，以及上一次地理位置与多边形区域之间的第二位置关系确定移动用户的移动状态还包括:
[0014]判断出所述移动用户的第一位置关系为所述移动用户当前的地理位置在多边形区域外，所述移动用户的第二位置关系为所述移动用户上一次地理位置在多边形区域内或所述移动用户当前的地理位置在多边形区域的边界上，确定所述移动用户的移动状态为正在进入多边形区域。
[0015]优选地，所述根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系包括:
[0016]判断出所述移动用户当前的地理位置在所述多边形区域的某一条边界上，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域的边界上。
[0017]优选地，当判断出所述移动用户当前的地理位置不在所述多边形区域的任何一条边界上时，所述根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系还包括:
[0018]确定一条以所述移动用户当前的地理位置为端点，且与坐标轴平行的射线；
[0019]计算确定出的射线和所述多边形区域的边界之间的交点的数量；
[0020]判断出计算得到的交点的数量为奇数，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域内。
[0021]优选地，所述计算确定出的射线和多边形区域的边界之间的交点的数量包括:
[0022]确定所述射线和所述多边形区域的每一条边界之间的关系；
[0023]根据确定出的关系判断所述射线和所述多边形区域的每一条边界之间是否有交占.V，
[0024]将所述多边形区域中与所述射线有交点的边界的数量相加得到所述射线和所述多边形区域的边界之间的交点的数量。
[0025]优选地，所述确定射线和多边形区域的每一条边界之间的关系包括:
[0026]判断出第M条边界的两个端点位于所述射线上；或者，判断出所述第M条边界的其中一个端点位于所述射线上，另一个端点位于所述射线的反向延长线上，确定所述射线和所述多边形区域的第M条边界之间的关系为相叠；其中，M为大于或等于I且小于或等于N的整数。
[0027]优选地，当判断出所述射线上任意两个点的横坐标相等，且所述第M条边界的两个端点的横坐标相等，且所述第M条边界的端点的横坐标与射线的端点的横坐标不相等；或者，判断出所述射线上任意两个点的纵坐标相等，且所述第M条边界的两个端点的纵坐标相等，且所述第M条边界的端点的纵坐标与所述射线的端点的纵坐标不相等时，所述确定射线和多边形区域的每一条边界之间的关系还包括:
[0028]确定所述射线和所述多边形区域的第M条边界之间的关系为平行。
[0029]优选地，当判断出所述射线上除端点之外的其他任意一点的纵坐标大于所述射线的端点的纵坐标，且所述第M条边界的两个端点的横坐标不相等，且所述射线的端点的纵坐标小于所述第M条边界上，与所述射线的端点的横坐标相等的点的纵坐标；或者，判断出所述射线上除端点之外的其他任意一点的纵坐标小于所述射线的端点的纵坐标，且所述第M条边界的两个端点的横坐标不相等，且所述射线的端点的纵坐标大于第M条边界上，与所述射线的端点的横坐标相等的点的纵坐标；或者，判断出所述射线上除端点之外的其他任意一点的横坐标小于所述射线的端点的横坐标，且所述第M条边界的两个端点的纵坐标不相等，且所述射线的端点的横坐标大于所述第M条边界上，与所述射线的端点的纵坐标相等的点的横坐标；或者，判断出所述射线上除端点之外的其他任意一点的横坐标大于所述射线的端点的横坐标，且所述第M条边界的两个端点的纵坐标不相等，且所述射线的端点的横坐标小于所述第M条边界上，与所述射线的端点的纵坐标相等的点的横坐标时，所述确定射线和多边形区域的每一条边界之间的关系还包括:
[0030]确定所述射线和所述多边形区域的第M条边界之间的关系为相交。
[0031]优选地，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点包括:
[0032]判断出所述射线和所述多边形区域的第M条边界之间的关系为相离或平行，确定出所述射线和所述多边形区域的第M条边界之间没有交点。
[0033]优选地，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相叠，且所述射线的端点不在所述第M条边界上，且与所述第M条边界相邻的两条边界位于所述第M条边界的两侧时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括:
[0034]确定出所述第M条边界和所述射线之间有交点，与所述第M条边界相邻的两条边界和所述射线之间均没有交点。
[0035]优选地，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相叠，且所述射线的端点不在第M条边界上，且与所述第M条边界相邻的两条边界不位于所述第M条边界的两侧时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括:
[0036]确定出所述第M条边界以及与所述第M条边界相邻的两条边界和射线之间均没有交点。
[0037]优选地，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相交，且交点为所述第M条边界的其中一个端点，且所述第M条边界的另一个端点和以所述交点为端点的另一条边界的另一个端点位于所述射线的两侧时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括:
[0038]确定出所述第M条边界和以交点为端点的另一条边界中，其中一条边界与射线之间有交点，另一条边界与射线之间没有交点。
[0039]优选地，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相交，且交点为所述第M条边界的其中一个端点，且所述第M条边界的另一个端点和以所述交点为端点的另一条边界的另一个端点不位于射线的两侧时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括:
[0040]确定出所述第M条边界与所述射线之间没有交点，以所述交点为端点的另一条边界与所述射线之间没有交点。
[0041]优选地，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相交，且交点不是第M条边界的任何一个端点时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括:
[0042]确定出所述射线和所述第M条边界之间有交点。
[0043]优选地，当判断出所述计算得到的交点的数量为偶数时，所述根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系还包括:
[0044]确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域外。
[0045]本发明还提出了一种确定位置关系的装置，至少包括:
[0046]获取模块，用于获取移动用户当前的地理位置坐标信息；
[0047]第一确定模块，用于根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系。
[0048]优选地，还包括:
[0049]第二确定模块，用于根据所述移动用户的第一位置关系，以及上一次地理位置与所述多边形区域之间的第二位置关系确定所述移动用户的移动状态。
[0050]优选地，所述第二确定模块具体用于:
[0051]判断出所述移动用户的第一位置关系为所述移动用户当前的地理位置在多边形区域内或所述移动用户当前的地理位置在多边形区域的边界上，所述移动用户的第二位置关系为所述移动用户上一次地理位置在多边形区域外，确定所述移动用户的移动状态为正在离开多边形区域。
[0052]优选地，所述第二确定模块具体用于:
[0053]判断出所述移动用户的第一位置关系为所述移动用户当前的地理位置在多边形区域外，所述移动用户的第二位置关系为所述移动用户上一次地理位置在多边形区域内或所述移动用户当前的地理位置在多边形区域的边界上，确定所述移动用户的移动状态为正在进入多边形区域。
[0054]优选地，所述第一确定模块具体用于:
[0055]判断出所述移动用户当前的地理位置在所述多边形区域的某一条边界上，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域的边界上。
[0056]优选地，所述第一确定模块具体用于:
[0057]判断出所述移动用户当前的地理位置不在所述多边形区域的任何一条边界上；确定一条以所述移动用户当前的地理位置为端点，且与坐标轴平行的射线；计算确定出的射线和所述多边形区域的边界之间的交点的数量；判断出计算得到的交点的数量为奇数，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域内。
[0058]优选地，所述第一确定模块具体用于:
[0059]判断出所述移动用户当前的地理位置不在所述多边形区域的任何一条边界上；确定一条以所述移动用户当前的地理位置为端点，且与坐标轴平行的射线；
[0060]确定所述射线和所述多边形区域的每一条边界之间的关系；根据确定出的关系判断所述射线和所述多边形区域的每一条边界之间是否有交点；将所述多边形区域中与所述射线有交点的边界的数量相加得到所述射线和所述多边形区域的边界之间的交点的数量;
[0061]判断出计算得到的交点的数量为奇数，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域内。
[0062]优选地，所述第一确定模块还用于:
[0063]判断出所述计算得到的交点的数量为偶数，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域外。
[0064]与现有技术相比，本发明包括:获取移动用户当前的地理位置坐标信息；根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系。通过本发明的方案，由于多边形区域能够很好地描述出实际的地理区域，因此提高了统计精度。
【附图说明】
[0065]下面对本发明实施例中的附图进行说明，实施例中的附图是用于对本发明的进一步理解，与说明书一起用于解释本发明，并不构成对本发明保护范围的限制。
[0066]图1为本发明确定位置关系的方法的流程图；
[0067]图2(a)为本发明射线和多边形区域的第M条边界之间的关系为相离的示意图；
[0068]图2(b)为本发明射线和多边形区域的第M条边界之间的关系为相交的示意图；
[0069]图2(c)为本发明射线和多边形区域的第M条边界之间的关系为平行的示意图；
[0070]图2(d)为本发明射线和多边形区域的第M条边界之间的关系为相叠的示意图；
[0071]图3为本发明确定位置关系的装置的结构组成示意图；
[0072]图4为本发明PDC服务器的结构组成示意图；
[0073]图5为本发明确定位置关系的方法的具体实施例的流程图；
[0074]图6为确定位置关系的不意图；
[0075]图7为本发明位置触发业务处理的方法的流程图；
[0076]图中，I为射线，2为多边形区域的边界。
【具体实施方式】
[0077]为了便于本领域技术人员的理解，下面结合附图对本发明作进一步的描述，并不能用来限制本发明的保护范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的各种方式可以相互组合。
[0078]参见图1，本发明提出了一种确定位置关系的方法，包括:
[0079]步骤100、获取移动用户当前的地理位置坐标信息。
[0080]本步骤中，可以在接收到来自信令采集设备的信令数据时，从信令数据中获取移动用户当前的地理位置坐标信息，具体实现属于本领域技术人员的公知常识，并不用于限定本发明的保护范围，这里不再赘述。
[0081]本步骤中，移动用户当前的地理位置坐标信息可以是移动用户当前的地理位置对应的坐标值，该地理位置坐标值可以是英国地形测量局1936 (0SGB36，Ordnance Survey ofGreat Britain 1936)栅格坐标(坐标单位为10千米(km))，包括横坐标和纵坐标。
[0082]步骤101、根据获得的当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系。具体包括:
[0083]判断出移动用户当前的地理位置在多边形区域的某一条边界上，确定第一位置关系为移动用户当前的地理位置在多边形区域的边界上。
[0084]当判断出移动用户当前的地理位置不在多边形区域的任何一条边界上时，确定一条以移动用户当前的地理位置为端点，且与坐标轴平行的射线；计算确定出的射线和多边形区域的边界之间的交点的数量；判断出计算得到的交点的数量为奇数，确定第一位置关系为移动用户当前的地理位置在多边形区域内。而当判断出计算得到的交点的数量为偶数时，确定第一位置关系为移动用户当前的地理位置在多边形区域外。
[0085]其中，坐标轴可以是X轴或Y轴。
[0086]本步骤中，多边形区域可以采用有序的N个点来表示，由N个点首尾依次连接即为多边形区域。其中，N为大于或等于I的整数。
[0087]这N个点可以预先设置，也可以来自于SP终端。
[0088]其中，N个点可以由0SGB36栅格坐标来描述。
[0089]其中，计算确定出的射线和多边形区域的边界之间的交点的数量包括:
[0090]确定射线和多边形区域的每一条边界之间的关系，根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点，将多边形区域中与射线有交点的边界的数量相加得到射线和多边形区域的边界之间的交点的数量。
[0091]其中，如图2(a)到图2(d)所示，射线和多边形区域的边界之间的关系可以是相叠、平行、相交或相离，图中，I表示射线，2表示多边形区域的边界。
[0092]其中，确定射线和多边形区域的每一条边界之间的关系包括:
[0093]判断出第M条边界的两个端点位于射线上；或者，判断出第M条边界的其中一个端点位于射线上，另一个端点位于射线的反向延长线上，确定射线和多边形区域的第M条边界之间的关系为相叠；其中，M为大于或等于I且小于或等于N的整数。如图2(d)所示。
[0094]判断出射线上任意两个点的横坐标相等，且第M条边界的两个端点的横坐标相等，且第M条边界的端点的横坐标与射线的端点的横坐标不相等；或者，判断出射线上任意两个点的纵坐标相等，且第M条边界的两个端点的纵坐标相等，且第M条边界的端点的纵坐标与射线的端点的纵坐标不相等，确定射线和多边形区域的第M条边界之间的关系为平行。如图2(c)所示。
[0095]判断出射线上除端点之外的其他任意一点的纵坐标大于射线的端点的纵坐标，且第M条边界的两个端点的横坐标不相等，且射线的端点的纵坐标小于第M条边界上，与射线的端点的横坐标相等的点的纵坐标；或者，判断出射线上除端点之外的其他任意一点的纵坐标小于射线的端点的纵坐标，且第M条边界的两个端点的横坐标不相等，且射线的端点的纵坐标大于第M条边界上，与射线的端点的横坐标相等的点的纵坐标；或者，判断出射线上除端点之外的其他任意一点的横坐标小于射线的端点的横坐标，且第M条边界的两个端点的纵坐标不相等，且射线的端点的横坐标大于第M条边界上，与射线的端点的纵坐标相等的点的横坐标；或者，判断出射线上除端点之外的其他任意一点的横坐标大于射线的端点的横坐标，且第M条边界的两个端点的纵坐标不相等，且射线的端点的横坐标小于第M条边界上，与射线的端点的纵坐标相等的点的横坐标，确定射线和多边形区域的第M条边界之间的关系为相交。如图2(b)所示。
[0096]属于上述的情况之外的情况，确定射线和多边形区域的第M条边界之间的关系为相离。如图2(a)所示。
[0097]其中，根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点包括:
[0098]判断出射线和多边形区域的第M条边界之间的关系为相离或平行，确定出射线和多边形区域的第M条边界之间没有交点。
[0099]判断出射线和多边形区域的第M条边界之间的关系为相叠，且射线的端点不在第M条边界上，且与第M条边界相邻的两条边界位于第M条边界的两侧，确定出第M条边界和射线之间有交点，与第M条边界相邻的两条边界和射线之间均没有交点。
[0100]判断出射线和多边形区域的第M条边界之间的关系为相叠，且射线的端点不在第M条边界上，且与第M条边界相邻的两条边界不位于第M条边界的两侧，确定出第M条边界以及与第M条边界相邻的两条边界和射线之间均没有交点。
[0101]当判断出射线和多边形区域的第M条边界之间的关系为相交，且交点为第M条边界的其中一个端点，且第M条边界的另一个端点和以交点为端点的另一条边界的另一个端点位于射线的两侧时，确定出第M条边界和以交点为端点的另一条边界中，其中一条边界与射线之间有交点，另一条边界与射线之间没有交点。
[0102]当判断出射线和多边形区域的第M条边界之间的关系为相交，且交点为第M条边界的其中一个端点，且第M条边界的另一个端点和以交点为端点的另一条边界的另一个端点不位于射线的两侧时，确定出第M条边界与射线之间没有交点，以交点为端点的另一条边界与射线之间没有交点。
[0103]当判断出射线和多边形区域的第M条边界之间的关系为相交，且交点不是第M条边界的任何一个端点时，确定出射线和第M条边界之间有交点。
[0104]该方法还包括:
[0105]步骤102、根据移动用户的第一位置关系，以及上一次地理位置与多边形区域之间的第二位置关系确定移动用户的移动状态。具体包括:
[0106]判断出移动用户的第一位置关系为移动用户当前的地理位置在多边形区域内或移动用户当前的地理位置在多边形区域的边界上，移动用户的第二位置关系为移动用户上一次地理位置在多边形区域外，确定移动用户的移动状态为正在离开多边形区域。
[0107]而当判断出移动用户的第一位置关系为移动用户当前的地理位置在多边形区域夕卜，移动用户的第二位置关系为移动用户上一次地理位置在多边形区域内或移动用户当前的地理位置在多边形区域的边界上时，确定移动用户的移动状态为正在进入多边形区域。
[0108]参见图3，本发明还提出了一种确定位置关系的装置，至少包括:
[0109]获取模块，用于获取移动用户当前的地理位置坐标信息；
[0110]第一确定模块，用于根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系。
[0111]本发明的装置中，还包括:
[0112]第二确定模块，用于根据移动用户的第一位置关系，以及上一次地理位置与多边形区域之间的第二位置关系确定移动用户的移动状态。
[0113]本发明的装置中，第二确定模块具体用于:
[0114]判断出移动用户的第一位置关系为移动用户当前的地理位置在多边形区域内或移动用户当前的地理位置在多边形区域的边界上，移动用户的第二位置关系为移动用户上一次地理位置在多边形区域外，确定移动用户的移动状态为正在离开多边形区域。
[0115]本发明的装置中，第二确定模块具体用于:
[0116]判断出移动用户的第一位置关系为移动用户当前的地理位置在多边形区域外，移动用户的第二位置关系为移动用户上一次地理位置在多边形区域内或移动用户当前的地理位置在多边形区域的边界上，确定移动用户的移动状态为正在进入多边形区域。
[0117]本发明的装置中，第一确定模块具体用于:
[0118]判断出移动用户当前的地理位置在多边形区域的某一条边界上，确定第一位置关系为移动用户当前的地理位置在多边形区域的边界上。
[0119]本发明的装置中，第一确定模块具体用于:
[0120]判断出移动用户当前的地理位置不在多边形区域的任何一条边界上；确定一条以移动用户当前的地理位置为端点，且与坐标轴平行的射线；计算确定出的射线和多边形区域的边界之间的交点的数量；判断出计算得到的交点的数量为奇数，确定第一位置关系为移动用户当前的地理位置在多边形区域内。
[0121]本发明的装置中，第一确定模块具体用于:
[0122]判断出移动用户当前的地理位置不在多边形区域的任何一条边界上；确定一条以移动用户当前的地理位置为端点，且与坐标轴平行的射线；
[0123]确定射线和多边形区域的每一条边界之间的关系；根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点；将多边形区域中与射线有交点的边界的数量相加得到射线和多边形区域的边界之间的交点的数量；
[0124]判断出计算得到的交点的数量为奇数，确定第一位置关系为移动用户当前的地理位置在多边形区域内。
[0125]本发明的装置中，第一确定模块还用于:
[0126]判断出计算得到的交点的数量为偶数，确定第一位置关系为移动用户当前的地理位置在多边形区域外。
[0127]下面通过具体实施例详细说明本发明的方法。
[0128]第一实施例，图4为本发明PDC服务器的结构组成示意图。如图4所示，PDC服务器由数据收集(DCollect，Data Collect)模块和移动定位协议(MLP，Mobile Locat1nProtocol)服务处理(MSP，MLP Service Provider)模块组成，DCollect模块主要负责接收/处理来自信令采集设备的信令数据，比如移动用户的信令数据到来时，会去获取其当前的地理位置坐标信息，联合上一次的地理位置坐标信息，判断当前的地理位置与多边形区域的第一位置关系，和上一次地理位置与多边形区域的第二位置关系，从而确定出用户的移动状态(如正离开区域，或正进入区域)；当移动用户处于此两种移动状态之一时，通知MSP模块可以触发位置报告；MSP模块主要负责触发位置报告并发送给服务提供商(SP，Service Provide)终端；多边形区域由有序的一系列点来描述，由点首尾依次连接即为多边形区域，有序点又由0SGB36栅格坐标来描述，坐标单位10km，坐标原点为左下角，判断任意一个坐标点是否在多边形区域里的方法是由该点沿水平或垂直方向作一条射线，若射线与多边形区域的所有边界的交点的数量为奇数，则第一位置关系或第二位置关系为移动用户当前的地理位置在多边形区域内，若射线与多边形区域的所有边界的交点的数量为偶数，则第一位置关系或第二位置关系为移动用户当前的地理位置在多边形区域外。
[0129]图3所述的装置所实现的功能即是DCollect模块确定第一位置关系和用户的移动状态的功能。
[0130]第二实施例，参见图5，确定位置关系的方法包括:
[0131]步骤500、判断移动用户当前的地理位置是否在多边形区域的某一条边界上，如果是，则确定第一位置关系为移动用户当前的地理位置在多边形区域的边界上；如果不是，则执行步骤501。
[0132]步骤501、以移动用户当前的地理位置点P。(xQ，y。)为端点，沿Y轴正向作射线x =
X。，y ^ y0 ο
[0133]步骤502、初始化M为1，交点计数器为O。
[0134]步骤503、判断M是否大于多边形区域的边界的数量N，如果是，则执行步骤511，如果不是，则执行步骤504。
[0135]步骤504、取第M条边界对应的两个端点(如，M = I时，端点分别为P1 (Xl, Y1)、P2(X2，y2))，根据两个端点确定一条线段(如，M = I时，线段为y = ((y2— Y1)/ (x2— x
x, min (χ1? x2) < x < max (X1，x2))。
[0136]图6为确定位置关系的示意图。如图6所示，第一条边界对应的的两个端点为P1和P2，第二条边界对应的两个端点为PjP P 3，第N条边界对应的两个端点为PdP P i等。
[0137]步骤505、确定射线和确定出的线段之间的关系，当射线和线段之间的关系为相离或平行时，将M加I后执行步骤503 ;当射线和线段之间的关系为相交时，执行步骤506 ;当射线和线段之间的关系为相叠时，执行步骤510。
[0138]本步骤中，射线和线段之间有4种关系:相叠、平行、相交和相离。例如，当M = I时，若X1= X2= X Jiy0S max (y y2)，则射线和线段之间的关系为相叠^x1= x2#x0，则射线和线段之间的关系为平行，若Xl# X 2且y。彡((y 2-yi) / (X2-X1)) χ。，则射线和线段之间的关系为相交；其余则射线和线段之间的关系为相离。
[0139]步骤506、当射线和线段之间的交点为线段的一个端点时，执行步骤507，否则执行步骤509。
[0140]例如，当M= I时，射线和线段之间的交点为C(x。，(XyiTy1)/(X2-Xi)) X。)，点C和线段有3种位置关系，即点C与点P1重合、点C与点P 2重合、点C在点P:、P2之间。
[0141]步骤507、当线段的另一个端点和以交点为端点的另一条边界的另一个端点位于射线的两侧时，执行步骤508;当线段的另一个端点和以交点为端点的另一条边界的另一个端点不位于射线的两侧时，将M加I后执行步骤503。
[0142]例如，当M= I时，如果交点C与点P1重合，那么线段P J1和射线相交，若点PjP点^分布在射线两侧，则相交点计数器加I。
[0143]如果交点C与P2点重合，那么线段P 2P3和射线相交，将M加I后执行步骤503。
[0144]步骤508、如果交点排在线段的另一个端点之前，则将交点计数器加1，并将M加I后执行步骤503 ;如果交点排在线段的另一个端点之后，则将M加I后执行步骤503。
[0145]步骤509、将交点计数器加1，并将M加I后执行步骤503。
[0146]步骤510、如果与线段相邻的两条边界位于线段的两侧，则将交点计数器加1，并将M加2后执行步骤503 ;如果与线段相邻的两条边界不位于线段的两侧，则将M加2后执行步骤503。
[0147]例如，当线段PnP1和射线相叠时，若点P2和点P n 布在射线两侧，则将交点计数器加1，且将M加2后执行步骤503 ;当线段P2P3和射线相叠时，若点P 1、P4分布在射线两侧，则将交点计数器加I，且将M加2后执行步骤503。
[0148]步骤511、当交点计数器为奇数时，移动用户在多边形区域内；当交点计数器为偶数时，移动用户在多边形区域外。
[0149]第三实施例，参见图7，位置触发业务处理的方法包括:
[0150]步骤700、DCollect模块接收信令采集设备发来的移动用户的信令消息时解析移动用户的信令消息获取到移动用户当前的地理位置坐标信息。
[0151]步骤701、DCollect模块判断移动用户当前的地理位置和多边形区域的第一位置关系，即利用第二实施例的算法计算得出移动用户当前的地理位置在多边形区域外、多边形区域内还是多边形区域上(也可并为多边形区域内)。
[0152]步骤702、DCollect模块联合该移动用户的上一次地理位置和多边形区域的第二位置关系，得出移动用户的移动状态:正离开多边形区域、或正进入多边形区域。
[0153]步骤703、DCollect模块获取到该移动用户关联的SP终端信息，然后通知MSP模块触发用户位置报告给对应的SP终端。
[0154]步骤704、MSP模块收到触发用户位置报告通知消息后，构建用户位置信息报告(包括用户移动状态、用户当前的地理位置信息等信息)，然后发送给对应SP终端。
[0155]需要说明的是，以上所述的实施例仅是为了便于本领域的技术人员理解而已，并不用于限制本发明的保护范围，在不脱离本发明的发明构思的前提下，本领域技术人员对本发明所做出的任何显而易见的替换和改进等均在本发明的保护范围之内。
【主权项】
1.一种确定位置关系的方法，其特征在于，包括: 获取移动用户当前的地理位置坐标信息； 根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系。2.根据权利要求1所示的方法，其特征在于，还包括: 根据所述移动用户的第一位置关系，以及上一次地理位置与所述多边形区域之间的第二位置关系确定所述移动用户的移动状态。3.根据权利要求2所述的方法，其特征在于，所述根据移动用户的第一位置关系，以及上一次地理位置与多边形区域之间的第二位置关系确定移动用户的移动状态包括: 判断出所述移动用户的第一位置关系为所述移动用户当前的地理位置在多边形区域内或所述移动用户当前的地理位置在多边形区域的边界上，所述移动用户的第二位置关系为所述移动用户上一次地理位置在多边形区域外，确定所述移动用户的移动状态为正在离开多边形区域。4.根据权利要求3所述的方法，其特征在于，所述根据移动用户的第一位置关系，以及上一次地理位置与多边形区域之间的第二位置关系确定移动用户的移动状态还包括: 判断出所述移动用户的第一位置关系为所述移动用户当前的地理位置在多边形区域夕卜，所述移动用户的第二位置关系为所述移动用户上一次地理位置在多边形区域内或所述移动用户当前的地理位置在多边形区域的边界上，确定所述移动用户的移动状态为正在进入多边形区域。5.根据权利要求1或2所述的方法，其特征在于，所述根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系包括: 判断出所述移动用户当前的地理位置在所述多边形区域的某一条边界上，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域的边界上。6.根据权利要求5所述的方法，其特征在于，当判断出所述移动用户当前的地理位置不在所述多边形区域的任何一条边界上时，所述根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系还包括: 确定一条以所述移动用户当前的地理位置为端点，且与坐标轴平行的射线； 计算确定出的射线和所述多边形区域的边界之间的交点的数量； 判断出计算得到的交点的数量为奇数，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域内。7.根据权利要求6所述的方法，其特征在于，所述计算确定出的射线和多边形区域的边界之间的交点的数量包括: 确定所述射线和所述多边形区域的每一条边界之间的关系； 根据确定出的关系判断所述射线和所述多边形区域的每一条边界之间是否有交点； 将所述多边形区域中与所述射线有交点的边界的数量相加得到所述射线和所述多边形区域的边界之间的交点的数量。8.根据权利要求7所述的方法，其特征在于，所述确定射线和多边形区域的每一条边界之间的关系包括: 判断出第M条边界的两个端点位于所述射线上；或者，判断出所述第M条边界的其中一个端点位于所述射线上，另一个端点位于所述射线的反向延长线上，确定所述射线和所述多边形区域的第M条边界之间的关系为相叠；其中，M为大于或等于I且小于或等于N的整数。9.根据权利要求8所述的方法，其特征在于，当判断出所述射线上任意两个点的横坐标相等，且所述第M条边界的两个端点的横坐标相等，且所述第M条边界的端点的横坐标与射线的端点的横坐标不相等；或者，判断出所述射线上任意两个点的纵坐标相等，且所述第M条边界的两个端点的纵坐标相等，且所述第M条边界的端点的纵坐标与所述射线的端点的纵坐标不相等时，所述确定射线和多边形区域的每一条边界之间的关系还包括: 确定所述射线和所述多边形区域的第M条边界之间的关系为平行。10.根据权利要求8所述的方法，其特征在于，当判断出所述射线上除端点之外的其他任意一点的纵坐标大于所述射线的端点的纵坐标，且所述第M条边界的两个端点的横坐标不相等，且所述射线的端点的纵坐标小于所述第M条边界上，与所述射线的端点的横坐标相等的点的纵坐标；或者，判断出所述射线上除端点之外的其他任意一点的纵坐标小于所述射线的端点的纵坐标，且所述第M条边界的两个端点的横坐标不相等，且所述射线的端点的纵坐标大于第M条边界上，与所述射线的端点的横坐标相等的点的纵坐标；或者，判断出所述射线上除端点之外的其他任意一点的横坐标小于所述射线的端点的横坐标，且所述第M条边界的两个端点的纵坐标不相等，且所述射线的端点的横坐标大于所述第M条边界上，与所述射线的端点的纵坐标相等的点的横坐标；或者，判断出所述射线上除端点之外的其他任意一点的横坐标大于所述射线的端点的横坐标，且所述第M条边界的两个端点的纵坐标不相等，且所述射线的端点的横坐标小于所述第M条边界上，与所述射线的端点的纵坐标相等的点的横坐标时，所述确定射线和多边形区域的每一条边界之间的关系还包括: 确定所述射线和所述多边形区域的第M条边界之间的关系为相交。11.根据权利要求7所述的方法，其特征在于，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点包括: 判断出所述射线和所述多边形区域的第M条边界之间的关系为相离或平行，确定出所述射线和所述多边形区域的第M条边界之间没有交点。12.根据权利要求11所述的方法，其特征在于，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相叠，且所述射线的端点不在所述第M条边界上，且与所述第M条边界相邻的两条边界位于所述第M条边界的两侧时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括: 确定出所述第M条边界和所述射线之间有交点，与所述第M条边界相邻的两条边界和所述射线之间均没有交点。13.根据权利要求11所述的方法，其特征在于，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相叠，且所述射线的端点不在第M条边界上，且与所述第M条边界相邻的两条边界不位于所述第M条边界的两侧时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括:确定出所述第M条边界以及与所述第M条边界相邻的两条边界和射线之间均没有交点。14.根据权利要求11所述的方法，其特征在于，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相交，且交点为所述第M条边界的其中一个端点，且所述第M条边界的另一个端点和以所述交点为端点的另一条边界的另一个端点位于所述射线的两侧时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括:确定出所述第M条边界和以交点为端点的另一条边界中，其中一条边界与射线之间有交点，另一条边界与射线之间没有交点。15.根据权利要求11所述的方法，其特征在于，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相交，且交点为所述第M条边界的其中一个端点，且所述第M条边界的另一个端点和以所述交点为端点的另一条边界的另一个端点不位于射线的两侧时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括: 确定出所述第M条边界与所述射线之间没有交点，以所述交点为端点的另一条边界与所述射线之间没有交点。16.根据权利要求11所述的方法，其特征在于，当判断出所述射线和所述多边形区域的第M条边界之间的关系为相交，且交点不是第M条边界的任何一个端点时，所述根据确定出的关系判断射线和多边形区域的每一条边界之间是否有交点还包括: 确定出所述射线和所述第M条边界之间有交点。17.根据权利要求6所述的方法，其特征在于，当判断出所述计算得到的交点的数量为偶数时，所述根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系还包括: 确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域外。18.一种确定位置关系的装置，其特征在于，至少包括: 获取模块，用于获取移动用户当前的地理位置坐标信息； 第一确定模块，用于根据获得当前的地理位置坐标信息确定移动用户当前的地理位置与多边形区域之间的第一位置关系。19.根据权利要求18所述的装置，其特征在于，还包括: 第二确定模块，用于根据所述移动用户的第一位置关系，以及上一次地理位置与所述多边形区域之间的第二位置关系确定所述移动用户的移动状态。20.根据权利要求19所述的装置，其特征在于，所述第二确定模块具体用于: 判断出所述移动用户的第一位置关系为所述移动用户当前的地理位置在多边形区域内或所述移动用户当前的地理位置在多边形区域的边界上，所述移动用户的第二位置关系为所述移动用户上一次地理位置在多边形区域外，确定所述移动用户的移动状态为正在离开多边形区域。21.根据权利要求19所述的装置，其特征在于，所述第二确定模块具体用于: 判断出所述移动用户的第一位置关系为所述移动用户当前的地理位置在多边形区域夕卜，所述移动用户的第二位置关系为所述移动用户上一次地理位置在多边形区域内或所述移动用户当前的地理位置在多边形区域的边界上，确定所述移动用户的移动状态为正在进入多边形区域。22.根据权利要求18或19所述的装置，其特征在于，所述第一确定模块具体用于: 判断出所述移动用户当前的地理位置在所述多边形区域的某一条边界上，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域的边界上。23.根据权利要求18或19所述的装置，其特征在于，所述第一确定模块具体用于: 判断出所述移动用户当前的地理位置不在所述多边形区域的任何一条边界上；确定一条以所述移动用户当前的地理位置为端点，且与坐标轴平行的射线；计算确定出的射线和所述多边形区域的边界之间的交点的数量；判断出计算得到的交点的数量为奇数，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域内。24.根据权利要求23所述的装置，其特征在于，所述第一确定模块具体用于: 判断出所述移动用户当前的地理位置不在所述多边形区域的任何一条边界上；确定一条以所述移动用户当前的地理位置为端点，且与坐标轴平行的射线； 确定所述射线和所述多边形区域的每一条边界之间的关系；根据确定出的关系判断所述射线和所述多边形区域的每一条边界之间是否有交点；将所述多边形区域中与所述射线有交点的边界的数量相加得到所述射线和所述多边形区域的边界之间的交点的数量； 判断出计算得到的交点的数量为奇数，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域内。25.根据权利要求23所述的装置，其特征在于，所述第一确定模块还用于: 判断出所述计算得到的交点的数量为偶数，确定所述第一位置关系为所述移动用户当前的地理位置在多边形区域外。
【文档编号】G06M11/00GK105868826SQ201510037016
【公开日】2016年8月17日
【申请日】2015年1月23日
【发明人】张伟
【申请人】中兴通讯股份有限公司