发明内容
本发明要解决的技术问题是为了克服现有技术中不存在对获取的经纬度信息进行进一步处理以至于无法获知用户精确的行进路线的缺陷,提供一种用户移动路线确定系统及方法。
本发明是通过下述技术方案来解决上述技术问题的:
本发明提供一种用户移动路线确定系统,其特点在于,其包括一获取模块、一显示模块、一第一判断模块、一计算模块、一查询模块和一筛选模块;
该获取模块用于不断地获取该用户在一时间段内的经纬度信息;
该显示模块用于将每一个经纬度信息确定的地理位置均显示于一地图的相应位置处;
该第一判断模块用于以该时间段内获取的第一个地理位置作为起始位置,判断其后获取的地理位置是否后一时刻接收到的地理位置距离该起始位置的距离总大于前一时刻接收到的地理位置距离该起始位置的距离,在为是时调用该计算模块;
针对该些地理位置中的每相邻两个地理位置:
该计算模块用于计算相邻两个地理位置间的间隔时间;
该查询模块用于查询该地图中该两个地理位置间的所有路线;
该筛选模块用于基于该间隔时间从该所有路线中筛选出确定的行进路线。
较佳地,该用户移动路线确定系统中存储有各时间段不同历史用户通过不同路线所用的时间和概率,设定该所有路线为N条,该筛选模块包括一查询单元和一选取单元;
该查询单元用于查询该N条路线中各路线在该间隔时间所经的时间段内历史用户通过该各路线所用的时间为该间隔时间所对应的概率;
该选取单元用于在查询出的N个概率中数值最大的概率相对于数值次大的概率的差值大于一设定阈值时选取该数值最大的概率所对应的路线作为行进路线。
较佳地,该筛选模块还包括一接收单元和一计算单元;
该选取单元用于该差值小于该设定阈值时调用该接收单元接收该用户的移动终端在该间隔时间所经的时间段内上报的MR信息;
该计算单元用于计算该MR信息落在该N条路线中的各个路线的概率,并将每一条路线通过该MR信息获得的概率和通过查询获得的概率相乘以获得各个路线的总概率;
该选取单元用于选取N个总概率中数值最大的总概率所对应的路线作为行进路线。
较佳地,该用户移动路线确定系统还包括一标示模块,该标示模块用于在该地图中标示出该行进路线。
较佳地,该用户移动路线确定系统还包括一第二判断模块,该第二判断模块用于针对每一个经纬度信息均判断该经纬度信息是否属于本地经纬度,在为是时调用该显示模块将该经纬度信息显示于该地图的相应位置处。
本发明还提供一种用户移动路线确定方法,其特点在于,其包括以下步骤:
S1、不断地获取该用户在一时间段内的经纬度信息;
S2、将每一个经纬度信息确定的地理位置均显示于一地图的相应位置处;
S3、以该时间段内获取的第一个地理位置作为起始位置,判断其后获取的地理位置是否后一时刻接收到的地理位置距离该起始位置的距离总大于前一时刻接收到的地理位置距离该起始位置的距离,若是则进入步骤S4;
针对该些地理位置中的每相邻两个地理位置:
S4、计算相邻两个地理位置间的间隔时间;
S5、查询该地图中该两个地理位置间的所有路线;
S6、基于该间隔时间从该所有路线中筛选出确定的行进路线。
较佳地,该用户移动路线确定方法中存储有各时间段不同历史用户通过不同路线所用的时间和概率,设定该所有路线为N条,该步骤S6包括:
S61、查询该N条路线中各路线在该间隔时间所经的时间段内历史用户通过该各路线所用的时间为该间隔时间所对应的概率;
S62、在查询出的N个概率中数值最大的概率相对于数值次大的概率的差值大于一设定阈值时将该数值最大的概率所对应的路线作为行进路线。
较佳地,该步骤S6还包括:
S63、该差值小于该设定阈值时接收该用户的移动终端在该间隔时间所经的时间段内上报的MR信息;
S64、计算该MR信息落在该N条路线中的各个路线的概率,并将每一条路线通过该MR信息获得的概率和通过查询获得的概率相乘以获得各个路线的总概率;
S65、将N个总概率中数值最大的总概率所对应的路线作为行进路线。
较佳地,在步骤S6之后包括以下步骤:在该地图中标示出该行进路线。
较佳地,在步骤S1和S2间包括:针对每一个经纬度信息均判断该经纬度信息是否属于本地经纬度,若是则进入步骤S3:将该经纬度信息显示于该地图的相应位置处。
在符合本领域常识的基础上,上述各优选条件,可任意组合,即得本发明各较佳实例。
本发明的积极进步效果在于:
本发明利用移动终端例如手机上报的经纬度信息和上报信息的间隔时间以及地图上的路网信息确定用户在一时间段内的确切的行进路线,能够提高对该移动终端的用户定位的精确度。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,本实施例提供一种用户移动路线确定系统,其包括一获取模块1、一第二判断模块2、一显示模块3、一第一判断模块4、一计算模块5、一查询模块6、一筛选模块7和一标示模块8。
其中,该获取模块1用于不断地获取该用户在一时间段内的经纬度信息,例如用户在使用手机的某些应用时,手机会不断上报其经纬度。
该第二判断模块2用于针对每一个经纬度信息均判断该经纬度信息是否属于本地经纬度,在为是时调用该显示模块3将该经纬度信息确定的地理位置显示于该地图的相应位置处,在判断完所有的经纬度信息后,该地图上标示出的位置均是有效的位置。
该第一判断模块4用于以该时间段内获取的第一个地理位置作为起始位置,判断其后获取的地理位置是否后一时刻接收到的地理位置距离该起始位置的距离总大于前一时刻接收到的地理位置距离该起始位置的距离,在为是时调用该计算模块5。
针对该些地理位置中的每相邻两个地理位置:
该计算模块5用于计算相邻两个地理位置间的距离和间隔时间,并根据该距离和该间隔时间计算该用户的移动速度;该查询模块6用于查询该地图中该两个地理位置间的所有路线;该筛选模块7用于基于该间隔时间从该所有路线中筛选出确定的行进路线;该标示模块8用于在该地图中标示出该行进路线。
例如:用户在使用手机的某些应用时,手机不断上报其经纬度信息,在某一个时间段内,手机共上报了30个经纬度信息,该获取模块1也就获取到了30个经纬度信息。该第二判断模块2针对每一个经纬度信息均判断该经纬度信息是否属于本地经纬度,经判断这30个经纬度信息均为本地经纬度,则该显示模块3将这30个经纬度信息确定的地理位置均显示于该地图的相应位置处,这样地图上就标示有30个基点。
其后,基于这30个经纬度信息判断用户在该时间段内是否连续移动,经判断用户在该时间段内是连续移动的。
然后,对于这30个经纬度信息中的每相邻两个精确度信息对应的地理位置,比如,对于第一个地理位置和第二个地理位置,计算模块5计算这相邻两个地理位置间的距离和间隔时间,并根据该距离和该间隔时间计算第一个地理位置和第二个地理位置间该用户的移动速度;该查询模块6查询该地图中第一个地理位置和第二个地理位置间共有3条路线。
对于这3条路线,判断以该移动速度在该间隔时间内是否能够走完某一路线,若能够走完,表明该路线即为该用户最为确切的行进路线,基于此,该筛选模块7基于该移动速度和该间隔时间从这3条路线中筛选出确定的行进路线,该标示模块8在该地图中标示出该行进路线。同理,在地图上标示出其他相邻地理位置间的行进路线。
关于该筛选模块7如何基于该间隔时间从该所有路线中筛选出确定的行进路线,具体如下:
该筛选模块7包括一查询单元、一选取单元、一接收单元和一计算单元,该用户移动路线确定系统中还存储有各时间段不同历史用户通过不同路线所用的时间和概率,设定该所有路线为N条。
该查询单元用于查询该N条路线中各路线在该间隔时间所经的时间段内历史用户通过该各路线所用的时间为该间隔时间所对应的概率。
该选取单元用于在查询出的N个概率中数值最大的概率相对于数值次大的概率的差值大于一设定阈值时选取该数值最大的概率所对应的路线作为行进路线。
该选取单元用于该差值小于该设定阈值时调用该接收单元接收该用户的移动终端在该间隔时间所经的时间段内上报的MR信息。
该计算单元用于计算该MR信息落在该N条路线中的各个路线的概率,并将每一条路线通过该MR信息获得的概率和通过查询获得的概率相乘以获得各个路线的总概率。
该选取单元用于选取N个总概率中数值最大的总概率所对应的路线作为行进路线。接着上述举例,查询出该地图中第一个地理位置和第二个地理位置间共有3条路线,分别为第一路线L1、第一路线L2和第一路线L3,设该间隔时间为10分钟、所对应的时间段为上午9:00-9:10。
该查询单元查询出该第一路线L1在上午9:00-9:10这一时间段内历史用户通过该第一路线L1所用的时间为10分钟所对应的概率40%,查询出该第二路线L2在上午9:00-9:10这一时间段内历史用户通过该第二路线L2所用的时间为10分钟所对应的概率50%,查询出该第三路线L3在上午9:00-9:10这一时间段内历史用户通过该第三路线L3所用的时间为10分钟所对应的概率55%。
在查询出的这三个概率中,其中概率55%最大,概率50%次之,但由于两者较为相近,即差值没有大于一设定的阈值,所以需要应用到在上午9:00-9:10这一时间段内该用户的手机上报的MR信息,例如用户的手机上报了一条MR信息。
该计算单元计算该MR信息落在该第一路线L1的概率为30%,该MR信息落在该第二路线L2的概率为70%,该MR信息落在该第三路线L3的概率为20%。然后,将该第一路线L1通过该MR信息获得的概率30%和通过查询获得的概率40%相乘以获得该第一路线L1的总概率0.12,将该第二路线L2通过该MR信息获得的概率50%和通过查询获得的概率70%相乘以获得该第二路线L2的总概率0.35,将该第三路线L3通过该MR信息获得的概率50%和通过查询获得的概率20%相乘以获得该第三路线L3的总概率0.1。
最后,该选取单元选取这3个总概率中数值最大的总概率所对应的路线即第二路线L2作为确切的行进路线。
如图2所示,本实施例还提供一种用户移动路线确定方法,其包括以下步骤:
步骤101、不断地获取该用户在一时间段内的经纬度信息;
步骤102、针对每一个经纬度信息均判断该经纬度信息是否属于本地经纬度,若是则进入步骤103;
步骤103、将每一个属于本地经纬度的经纬度信息确定的地理位置均显示于一地图的相应位置处;
步骤104、以该时间段内获取的第一个地理位置作为起始位置,判断其后获取的地理位置是否后一时刻接收到的地理位置距离该起始位置的距离总大于前一时刻接收到的地理位置距离该起始位置的距离,若是则进入步骤105;
针对该些地理位置中的每相邻两个地理位置:
步骤105、计算相邻两个地理位置间的距离和间隔时间,并根据该距离和该间隔时间计算该用户的移动速度;
步骤106、查询该地图中该两个地理位置间的所有路线;
步骤107、基于该间隔时间从该所有路线中筛选出确定的行进路线;
步骤108、在该地图中标示出该行进路线。
该用户移动路线确定方法中存储有各时间段不同历史用户通过不同路线所用的时间和概率,设定该所有路线为N条。
对于其中的步骤107,其进一步包括以下步骤:
S61、查询该N条路线中各路线在该间隔时间所经的时间段内历史用户通过该各路线所用的时间为该间隔时间所对应的概率;
S62、在查询出的N个概率中数值最大的概率相对于数值次大的概率的差值大于一设定阈值时将该数值最大的概率所对应的路线作为行进路线。
S63、该差值小于该设定阈值时接收该用户的移动终端在该间隔时间所经的时间段内上报的MR信息;
S64、计算该MR信息落在该N条路线中的各个路线的概率,并将每一条路线通过该MR信息获得的概率和通过查询获得的概率相乘以获得各个路线的总概率;
S65、将N个总概率中数值最大的总概率所对应的路线作为行进路线。
虽然以上描述了本发明的具体实施方式,但是本领域的技术人员应当理解,这些仅是举例说明,本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下,可以对这些实施方式做出多种变更或修改,但这些变更和修改均落入本发明的保护范围。