CN102509170A - 一种基于历史轨迹数据挖掘的位置预测***及方法 - Google Patents
一种基于历史轨迹数据挖掘的位置预测***及方法 Download PDFInfo
- Publication number
- CN102509170A CN102509170A CN201110308289XA CN201110308289A CN102509170A CN 102509170 A CN102509170 A CN 102509170A CN 201110308289X A CN201110308289X A CN 201110308289XA CN 201110308289 A CN201110308289 A CN 201110308289A CN 102509170 A CN102509170 A CN 102509170A
- Authority
- CN
- China
- Prior art keywords
- track data
- data
- module
- path
- motor pattern
- 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.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及数据挖掘技术领域,具体涉及一种基于历史轨迹数据挖掘的位置预测***及方法,该方法将位置预测问题分解为离线轨迹挖掘和在线模式匹配两个子问题,离线轨迹挖掘主要使用数据挖掘技术对用户的历史轨迹数据进行处理和分析,在线模式匹配主要基于用户在线运动情况和挖掘出的运动模式进行匹配和查找,有效满足各类基于位置服务(如基于位置的广告、推荐、提醒等服务)的需求,解决了现有技术中存在的问题。
Description
技术领域
本发明涉及数据挖掘技术领域,具体涉及一种基于历史轨迹数据挖掘的位置预测***及方法。
背景技术
位置预测技术可为基于位置的服务(LBS,location-based service)提供支持,如智能导航、广告投放、服务预约、地点提醒等。目前对用户的位置预测主要集中在移动网络或无线网络环境下,对用户在环境中各类无线电信标(如移动基站、WiFi节点、RFID节点等)范围内的运动情况进行分析,获取用户运动规律,进而进行位置预测。对于基于移动基站的位置预测技术,移动基站定位精度较低,难以满足需要精确位置的位置服务要求;对于基于无线节点的位置预测技术,需要在环境中部署大量无线节点,且无线节点的位置要么是未知的,要么需要进行大量的位置标注工作。
目前对用户的短期精确位置的推算和预测主要基于GPS+航位推算的组合。然而此类方法通常用于GPS失效时的位置推算,只能对用户短时间内的位置进行预测,GPS失效时间一旦过长,则预测效率大大降低,且该方法需要高精度的陀螺仪、加速度传感器、角速度传感器等硬件设备,成本较高,难以在手机等移动设备上推广。
发明内容
本发明为克服上述的不足之处,目的在于提供一种基于历史轨迹数据挖掘的位置预测***,该***可运行在移动设备上,为基于位置服务提供用户的目的地和未来路径信息,有效满足各类基于位置服务(如基于位置的广告、推荐、提醒等服务)的需求,解决了现有技术中存在的问题。
本发明的另一目的在于提供一种基于轨迹挖掘的位置预测方法,该方法将位置预测问题分解为离线轨迹挖掘和在线模式匹配两个子问题,离线轨迹挖掘主要使用数据挖掘技术对用户的历史轨迹数据进行处理和分析,在线模式匹配主要基于用户在线运动情况和挖掘出的运动模式进行匹配和查找,有效满足各类基于位置服务(如基于位置的广告、推荐、提醒等服务)的需求,解决了现有技术中存在的问题。
本发明通过以下技术方案达到上述目的:一种基于历史轨迹数据挖掘的位置预测***,包括移动客户端和服务器端,客户端安装在移动设备上,包括GPS轨迹数据采集和预处理模块,运动模式挖掘准备模块,在线位置预测模块,客户端通信模块四个模块,GPS轨迹数据采集和预处理模块负责以一定的采样频率采集GPS位置点,记录为GPS轨迹数据,并对轨迹数据进行清洗和分割预处理;运动模式挖掘准备模块负责对候选起点与终点进行提取,然后对轨迹数据进行抽象化处理,最后通过客户端通信模块将起点与终点及抽象路径数据传送给服务器端,并调用其运动模式挖掘算法;在线位置预测模块负责将服务器端返回的经挖掘的用户运动模式进行建模,构造模式树,并对用户的目的地和未来路径进行实时预测;客户端通信模块负责与服务 器端进行通信;服务器端包括运动模式挖掘模块和服务器端通信模块,运动模式挖掘模块负责按照时间序列挖掘算法将客户端上传的路径抽象数据进行挖掘,得到按照起点和终点数据进行组织的运动模式集;服务器端通信模块负责与客户端通信模块进行通信,接受客户端的路径抽象数据,将其传送给运动模式挖掘模块,并将挖掘结果返回给客户端。
作为优选,客户端和服务器端通过GPRS进行通信。
一种基于历史轨迹数据挖掘的位置预测方法,包括以下步骤:
1)在用户的移动设备上安置GPS接收器,以一定的采样频率采集GPS位置点,记录为GPS轨迹数据,并保以保存;
2)将GPS轨迹数据进行清洗,对时间连续的位置点根据其速度进行聚类,将速度小于阈值的连续位置点并入同一聚类,并滤掉其中不合理的位置点数据;
3)根据连续位置点的记录时间间隔进行分割,若连续两个位置点的记录时间间隔大于阈值则将轨迹分割成两条路径;
4)对每条路径沿时间轴正向和反向分别对位置点进行聚类处理,将时间连续且距离较近的位置点并入同一聚类,找出路径的前向聚类和后向聚类,然后对前向聚类集和后向聚类集中的聚类进行匹配,聚类中心点距离小于阈值则合并其成为一个候选起点或终点;
5)将指定区域划分成边长相等的正方形网格,将位置点由包含其的网格代替,并将路径转化为网格序列数据,然后对轨迹数据进行抽象化处理;
6)通过客户端通信模块将起点与终点及抽象路径数据传送给服务器端将抽象路径数据传送给服务器端程序,并调用其运动模式挖掘算法对接收到的用户路径抽象数据进行挖掘,得到按照起点至终点进行组织的运动模式集,并将其组织成文件的形式返回;
7)运用PrefixSpan序列模式挖掘算法,对运动模式进行建模,构造模式树,模式树包含所有运动模式及其采用不同起点和终点的概率;
8)基于挖掘出的用户运动模式及其在线运动数据,通过模式树中进行匹配查找,得到查找结果,对其目的地和未来路径进行预测。
作为优选,步骤1)所述的GPS接收器为移动设备内置的GPS模块或通过蓝牙连接的外置GPS模块。
作为优选,步骤1)、步骤2)和步骤3)可以同步处理。
作为优选,步骤6)所述的服务器端只接收不包含任何具体地理位置信息的起点与终点及抽象路径数据。
作为优选,步骤7)所述的模式树结果保留在***内存中。
本发明的有益效果:
1)通过对用户历史GPS轨迹数据的分析获得其运动规律,并基于此进行在线位置预测,无需额外硬件设备,也不受环境基础设施影响;
2)对用户的目的地和未来路径进行联合预测,并借助目的地信息对用户未来路径进行连续预测,避免了路径预测长度较短的缺点;
3)针对用户运动规律,引入运动模式元素连续性概念,扩展PrefixSpan算法用于挖掘用户的运动模式,在保证运动模式真实可靠的前提下,提高了运动模式的长度;
4)通过对运动模式建立后缀树,把所有运动模式及其后缀模式索引到一棵共享前缀的分支上,使得后续模式匹配无需采用搜索算法查找匹配起点,提高了在线位置预测中模式匹配的速度。
附图说明
图1是基于轨迹挖掘的位置预测***结构示意图;
图2位置预测软件总体架构图;
图3运动模式挖掘准备流程图;
图4在线位置预测流程图;
图5服务器端程序流程图。
具体实施例
以下结合附图对本发明做进一步的说明:
实施例1:基于轨迹挖掘的位置预测***,结构如图1所示,包括移动客户端和服务器端,客户端安装在移动设备上,包括GPS轨迹数据采集和预处理模块,运动模式挖掘准备模块,在线位置预测模块,客户端通信模块四个模块,GPS轨迹数据采集和预处理模块负责以一定的采样频率采集GPS位置点,记录为GPS轨迹数据,并对轨迹数据进行清洗和分割预处理;运动模式挖掘准备模块负责对候选起点与终点进行提取,然后对轨迹数据进行抽象化处理,最后通过客户端通信模块将起点与终点及抽象路径数据传送给服务器端,并调用其运动模式 挖掘算法;在线位置预测模块负责将服务器端返回的经挖掘的用户运动模式进行建模,构造模式树,并对用户的目的地和未来路径进行实时预测;客户端通信模块负责与服务器端进行通信;服务器端包括运动模式挖掘模块和服务器端通信模块,运动模式挖掘模块负责按照时间序列挖掘算法将客户端上传的路径抽象数据进行挖掘,得到按照起点和终点数据进行组织的运动模式集;服务器端通信模块负责与客户端通信模块进行通信,接受客户端的路径抽象数据,将其传送给运动模式挖掘模块,并将挖掘结果返回给客户端;客户端和服务器端通过GPRS进行通信。
实现的具体步骤如下:
使用前提:用户的移动设备需具备GPS定位功能(需要内置或外置GPS接收器),且收集了一定量的GPS轨迹数据。
步骤1:轨迹数据预处理。轨迹数据预处理过程包括轨迹数据清洗和路径分割两个部分。在轨迹数据清洗方面,由于GPS设备的定位不确定性,采集到的GPS轨迹包含离群点。对时间连续的位置点根据其速度进行聚类,将速度合理(速度小于某一阈值)的连续位置点并入同一聚类,当检测到不合理速度,且当前聚类包含位置点较少则过滤掉其中的位置点数据。在路径分割方面,根据连续位置点的记录时间间隔进行分割,若连续两个位置点的记录时间间隔大于某个阈值则将轨迹分割成两条路径。
步骤2:候选起点/终点提取。起点和终点为用户经常离开和去往的地点,采用一种扩展的基于时间的聚类算法,对每条路径,沿时 间轴正向和反向分别对位置点进行聚类处理(将时间连续且距离较近的位置点并入同一聚类),并找出路径的第一个聚类(前向聚类)和最后一个聚类(后向聚类),然后对前向聚类集和后向聚类集中的聚类进行匹配,聚类中心点距离小于某一阈值则合并其成为一个候选起点/终点。
步骤3:路径抽象。基于空间划分方法,首先将指定区域划分成边长相等的正方形网格,将位置点由包含其的网格代替,并将用户路径转化为网格序列,然后根据经过每个网格的路径的起点终点情况合并相关网格以构造区域,使得经过同一区域的路径具有相似的起点和终点,最后将用户路径抽象为区域序列,称为区域时间序列。
步骤4:运动模式挖掘。运动模式用于描述用户经常离开和去往的地点和行走的路径以及两者的关系。基于PrefixSpan序列模式挖掘算法,引入模式时间连续性概念,要求运动模式元素满足时间连续性约束(由于运动模式元素为带时间戳的区域,即相邻区域的间隔时间小于某一阈值),使得一方面运动模式元素满足时间上的连续性,另一方面运动模式可以容忍轨迹数据中的干扰,从而挖掘出更长的运动模式。
5)步骤5:在线位置预测。基于挖掘出的用户运动模式及其在线运动数据,对其目的地和未来路径进行联合预测。首先基于一种模式树的数据结构对运动模式进行建模,运动模式通过其前缀在树中进行索引,以便于模式查找。在给定用户在线运动数据(包括起点和最近访问的区域序列等信息)后,以用户最近访问的区域序列作为前缀在模式树中进行匹配查找。得到查找 结果(即匹配的运动模式)后,首先基于用户起点和查找到的运动模式,根据概率模型预测用户最有可能的目的地,然后基于用户目的地和查找到的运动模式,根据概率模型预测用户最有可能的未来路径(即未来运动区域序列),并以逼近目的地为原则,通过拼接未来路径预测结果反复预测以提高未来路径预测长度。
本发明包括两部分程序:客户端程序和服务器端程序。客户端程序安装在移动设备上,主要分为四个模块:GPS轨迹数据采集和预处理模块,运动模式挖掘准备模块,在线位置预测模块,以及与服务器通信模块;服务器端程序主要功能为运动模式挖掘,这是由于一方面模式挖掘算法计算压力较大,另一方面为保护用户隐私,服务器端程序只对抽象过的用户路径(不包含实际地理信息)进行处理。客户端程序和服务器端程序通过GPRS进行通信,其软件总体架构如图2所示。
客户端程序:
客户端是本***中直接面向用户的部分,它完全运行在移动设备上,下面分别对各个模块进行详细说明:
(1)GPS轨迹数据采集和预处理模块:
该模块适用于移动设备内置的GPS模块或通过蓝牙连接的外置GPS模块,以一定的采样频率采集GPS位置点,记录为GPS轨迹数据,并进行持久化处理(如以文件的形式记录在手机SD卡中)。另外,对轨迹数据进行的清洗和分割等预处理工作可与位置数据采样同时进行,以节省后期轨迹数据处理所需时间。
(2)运动模式挖掘准备模块:
运动模式挖掘准备模块工作流程如图3所示,模块包括候选起点/终点提取和路径抽象两方面的功能。运动模式挖掘准备模块可由用户显示调用,也可在用户收集到一定量新的轨迹数据后被***自动调用。调用后该模块以独立的线程在后台运行,首先对用户的候选起点/终点进行提取,然后对用户的轨迹数据进行抽象化处理,得到区域时间序列集,最后通过与服务器通信模块将抽象路径数据传送给服务器端程序,并调用其运动模式挖掘算法。运动模式挖掘准备模块负责对运行过程中获得的信息,包括候选起点/终点、区域集、区域时间序列等信息进行持久化处理,也对服务器端程序返回的运动模式进行持久化处理。
(3)在线位置预测模块:
在线位置预测模块在用户开始一段新的路程时,以一个独立线程的形式在后台与轨迹数据采集模块同时运行,并对用户的目的地和未来路径进行实时预测。在线位置预测模块工作流程如图4所示:
1)启动在线位置预测模块,会首先对存储在移动设备上的用户运动模式进行建模,构造模式树,模式树包含所有运动模式及其采用不同起点和终点的概率。模式树构造在该模块启动后只进行一次,结果保留在***内存中,便于在线运动数据更新后反复使用。
2)由于用户运动行为可能会随时发生变化,在线位置预测算法以一定的间隔被反复调用(如5分钟调用一次),每次被调用后都会产生新的在线运动数据,这时需要重新在模式树中进行匹配查找。由 于用户最近访问的路径对其未来运动有最重要的影响,为减少计算量,使用在线运动数据中的最近若干个访问区域进行匹配查找。
3)匹配查找会返回若干候选运动模式,根据候选运动模式中起点/终点支持情况(即用户采用该运动模式时的起点和终点及次数)和用户起点信息预测其目的地。
4)根据预测的目的地和候选运动模式中去往该目的地的概率对候选运动模式进行遍历以预测其未来运动区域序列。
5)为得到更长的预测路径,在一轮预测结束后,若预测算法终止条件(预测出的未来路径与目的地足够接近,无法再预测出任何未来路径,或是达到一个预定预测次数)不满足,则拼接在线运动数据中的最近访问区域序列和预测得到的未来运动区域序列以得到新的在线运动数据,并重新开始匹配查找。
目的地与未来路径在线预测算法如表1所示,给定从用户轨迹数据中挖掘出的路径模式集PS,算法首先构建模式树,并从在线运动数据online_data中获得起点和最近路径信息(第1-2行),然后算法进行路径模式匹配查找过程(第3-8行)。由于对于一个在线区域序列可能无法在模式树中找到与其匹配的路径模式。在这种情况下,我们缩短在线区域序列,去掉其最早一个区域元素(第9-10行),并重新开始匹配过程直到找到匹配的路径模式。路径匹配过程必将完成,这是由于在最坏情况下,在线区域序列被缩短为单一活跃区域,则必可以在根节点的子节点中找到匹配入口。匹配路径模式找到后,算法基于起点-终点和下一区域概率对模式树进行深度查找以预测目的地和未来路径(第12-14行)。
表1
(4)与服务器通信模块
当需要对轨迹数据进行重新挖掘时,与服务器通信模块将把新的路径抽象数据传送给服务器端程序,服务器端程序将执行运动模式挖掘算法,并将得到的运动模式集以文件形式传送回客户端程序。
服务器端程序:
服务器端程序实际上是一个Web Service,主要执行计算压力较大的运动模式挖掘工作,它通过GPRS与客户端程序进行通信,其流程如图5所示,下面分别对各个模块进行详细说明:
(1)运动模式挖掘模块:
该模块基于提出的时间序列挖掘算法对接收到的用户路径抽象数据进行挖掘,得到按照起点终点对进行组织的运动模式集,并将其组织成文件的形式返回。
运动模式挖掘算法如表2所示,算法中最重要的概念为前缀(prefix),该前缀概念类似于PrefixSpan算法中的前缀概念,但在两个方面有所不同。第一,前缀中相邻的元素必须满足时间连续性约束(第9行)。第二,在每个前缀生成的时候,我们为其设置一个起点终点支持集属性,使得运动模式包含起点-终点支持情况信息。算法不断递归拓展前缀以生成更长的模式。算法被第一次调用时,初始参数projections为用户的区域时间序列集,初始前缀为所有频繁出现的区域。每一次递归中,对当前映射集中的每一个映射,算法在其中查找与当前前缀最后一项相匹配的元素(第2行),基于此元素生成新的映射集(第3行),并在新映射集中寻找频繁区域作为新的子前缀集(第4行)。若子前缀非空,算法通过拼接当前前缀和某个子前缀以生成新的前缀,当前前缀和待拼接的子前缀必须满足时间连续性约束(第8-10行)。基于新生成的前缀,算法构造一个新的路径模式(第11-12行)。
表2
(2)与客户端通信模块:
该模块主要负责与客户端程序进行通信,接受客户端的路径抽象数据,将其传送给运动模式挖掘模块,并将挖掘结果返回给客户端。由于服务器端程序只接收不包含任何具体地理位置信息的路径抽象数据(即区域编号的时间序列),可较好地保护用户隐私。
以上的所述乃是本发明的具体实施例及所运用的技术原理,若依本发明的构想所作的改变,其所产生的功能作用仍未超出说明书及附图所涵盖的精神时,仍应属本发明的保护范围。
Claims (7)
1.一种基于历史轨迹数据挖掘的位置预测***,其特征在于,包括移动客户端和服务器端,客户端安装在移动设备上,包括GPS轨迹数据采集和预处理模块,运动模式挖掘准备模块,在线位置预测模块,客户端通信模块四个模块,GPS轨迹数据采集和预处理模块负责以一定的采样频率采集GPS位置点,记录为GPS轨迹数据,并对轨迹数据进行清洗和分割预处理;运动模式挖掘准备模块负责对候选起点与终点进行提取,然后对轨迹数据进行抽象化处理,最后通过客户端通信模块将起点与终点及抽象路径数据传送给服务器端,并调用其运动模式挖掘算法;在线位置预测模块负责将服务器端返回的经挖掘的用户运动模式进行建模,构造模式树,并对用户的目的地和未来路径进行实时预测;客户端通信模块负责与服务器端进行通信;服务器端包括运动模式挖掘模块和服务器端通信模块,运动模式挖掘模块负责按照时间序列挖掘算法将客户端上传的路径抽象数据进行挖掘,得到按照起点和终点数据进行组织的运动模式集;服务器端通信模块负责与客户端通信模块进行通信,接受客户端的路径抽象数据,将其传送给运动模式挖掘模块,并将挖掘结果返回给客户端。
2.根据权利要求1所述的一种基于历史轨迹数据挖掘的位置预测***,其特征在于,客户端和服务器端通过GPRS进行通信。
3.一种基于历史轨迹数据挖掘的位置预测方法,其特征在于,包括以下步骤:
1)在用户的移动设备上安置GPS接收器,以一定的采样频率采集GPS位置点,记录为GPS轨迹数据,并保以保存;
2)将GPS轨迹数据进行清洗,对时间连续的位置点根据其速度进行聚类,将速度小于阈值的连续位置点并入同一聚类,并滤掉其中不合理的位置点数据;
3)根据连续位置点的记录时间间隔进行分割,若连续两个位置点的记录时间间隔大于阈值则将轨迹分割成两条路径;
4)对每条路径沿时间轴正向和反向分别对位置点进行聚类处理,将时间连续且距离较近的位置点并入同一聚类,找出路径的前向聚类和后向聚类,然后对前向聚类集和后向聚类集中的聚类进行匹配,聚类中心点距离小于阈值则合并其成为一个候选起点或终点;
5)将指定区域划分成边长相等的正方形网格,将位置点由包含其的网格代替,并将路径转化为网格序列数据,然后对轨迹数据进行抽象化处理;
6)通过客户端通信模块将起点与终点及抽象路径数据传送给服务器端将抽象路径数据传送给服务器端程序,并调用其运动模式挖掘算法对接收到的用户路径抽象数据进行挖掘,得到按照起点至终点进行组织的运动模式集,并将其组织成文件的形式返回;
7)运用PrefixSpan序列模式挖掘算法,对运动模式进行建模,构造模式树,模式树包含所有运动模式及其采用不同起点和终点的概率;
8)基于挖掘出的用户运动模式及其在线运动数据,通过模式树中进行匹配查找,得到查找结果,对其目的地和未来路径进行预测。
4.根据权利要求3所述的一种基于历史轨迹数据挖掘的位置预测方法,其特征在于,步骤1)所述的GPS接收器为移动设备内置的GPS模块或通过蓝牙连接的外置GPS模块。
5.根据权利要求3所述的一种基于历史轨迹数据挖掘的位置预测方法,其特征在于,步骤1)、步骤2)和步骤3)可以同步处理。
6.根据权利要求3所述的一种基于历史轨迹数据挖掘的位置预测方法,其特征在于,步骤6)所述的服务器端只接收不包含任何具体地理位置信息的起点与终点及抽象路径数据。
7.根据权利要求3或4或5或6任一权利要求所述的一种基于历史轨迹数据挖掘的位置预测方法,其特征在于,步骤7)所述的模式树结果保留在***内存中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110308289XA CN102509170A (zh) | 2011-10-10 | 2011-10-10 | 一种基于历史轨迹数据挖掘的位置预测***及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110308289XA CN102509170A (zh) | 2011-10-10 | 2011-10-10 | 一种基于历史轨迹数据挖掘的位置预测***及方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102509170A true CN102509170A (zh) | 2012-06-20 |
Family
ID=46221250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110308289XA Pending CN102509170A (zh) | 2011-10-10 | 2011-10-10 | 一种基于历史轨迹数据挖掘的位置预测***及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102509170A (zh) |
Cited By (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102853840A (zh) * | 2012-09-10 | 2013-01-02 | 无锡坦程物联网科技有限公司 | 一种基于网格挖掘车辆常规停靠区域的方法 |
CN102903038A (zh) * | 2012-09-29 | 2013-01-30 | 威海智联信息网络有限公司 | 基于用户轨迹的小件物流配送方法及*** |
CN103024669A (zh) * | 2012-11-30 | 2013-04-03 | 广东工业大学 | 一种网状网络节点定位方法 |
CN103149577A (zh) * | 2013-02-28 | 2013-06-12 | 山东大学 | “北斗”导航、gps导航和历史数据融合的组合导航方法 |
CN103593349A (zh) * | 2012-08-14 | 2014-02-19 | 中国科学院沈阳自动化研究所 | 感应网络环境下移动位置分析方法 |
CN103870892A (zh) * | 2014-03-26 | 2014-06-18 | 北京清软英泰信息技术有限公司 | 一种从离线至在线实现铁路机车运行操纵的方法及*** |
CN103970972A (zh) * | 2013-01-31 | 2014-08-06 | ***通信集团公司 | 运动信息处理方法和装置 |
CN104270714A (zh) * | 2014-09-11 | 2015-01-07 | 华为技术有限公司 | 确定用户行动轨迹的方法和装置 |
CN104298669A (zh) * | 2013-07-16 | 2015-01-21 | 江苏宏联物联网信息技术有限公司 | 一种基于社交网络的人员地理信息挖掘模型 |
CN104464344A (zh) * | 2014-11-07 | 2015-03-25 | 湖北大学 | 一种车辆行驶路径预测方法及*** |
CN104598992A (zh) * | 2015-01-12 | 2015-05-06 | 北京中交兴路车联网科技有限公司 | 一种车辆常跑路线分析方法 |
CN104636816A (zh) * | 2013-11-07 | 2015-05-20 | 财团法人资讯工业策进会 | 建立一用电模型的装置及方法 |
CN104754730A (zh) * | 2013-12-27 | 2015-07-01 | 华为技术有限公司 | 位置预测的方法及装置 |
CN104917698A (zh) * | 2015-06-15 | 2015-09-16 | 中国科学院自动化研究所 | 互联网络平台的资源组织和调度优化方法 |
CN104931041A (zh) * | 2015-05-03 | 2015-09-23 | 西北工业大学 | 一种基于用户轨迹数据的地点序列预测方法 |
CN105678246A (zh) * | 2015-12-31 | 2016-06-15 | 浙江工业大学 | 一种基于基站标号轨迹的运动模式挖掘方法 |
CN105933857A (zh) * | 2015-11-25 | 2016-09-07 | ***股份有限公司 | 一种移动终端位置预测方法及装置 |
TWI558249B (zh) * | 2014-09-23 | 2016-11-11 | Chunghwa Telecom Co Ltd | People 's potential information generation method |
CN106408239A (zh) * | 2016-09-19 | 2017-02-15 | 上海德启信息科技有限公司 | 一种快递业务信息监控方法、***、客户端和服务端 |
CN106462627A (zh) * | 2014-12-29 | 2017-02-22 | 谷歌公司 | 根据多个位置数据报告分析语义地点和相关数据 |
CN106568445A (zh) * | 2016-11-11 | 2017-04-19 | 吉林大学 | 基于双向循环神经网络的室内轨迹预测方法 |
CN106595665A (zh) * | 2016-11-30 | 2017-04-26 | 耿生玲 | 一种障碍空间中移动对象时空轨迹的预测方法 |
CN106682093A (zh) * | 2016-11-30 | 2017-05-17 | 贵州智通天下信息技术有限公司 | 一种根据轨迹记录生成路线的方法 |
CN103747523B (zh) * | 2014-01-14 | 2017-09-22 | 上海河广信息科技有限公司 | 一种基于无线网络的用户位置预测***和方法 |
WO2017215322A1 (en) * | 2016-06-13 | 2017-12-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for recommending recommended service location |
CN107657007A (zh) * | 2017-09-22 | 2018-02-02 | 广东欧珀移动通信有限公司 | 信息推送方法、装置、终端、可读存储介质及*** |
US9906913B2 (en) | 2013-10-28 | 2018-02-27 | Huawei Technologies Co., Ltd. | Method for predicting position of mobile user, and equipment |
CN107869991A (zh) * | 2017-09-20 | 2018-04-03 | 百度在线网络技术(北京)有限公司 | 室内位置数据的采集方法及装置、计算机设备及可读介质 |
CN107889061A (zh) * | 2017-11-08 | 2018-04-06 | 洛阳师范学院 | 车联网中车辆移动性的评估方法及在视频传输领域应用 |
CN107895103A (zh) * | 2017-12-05 | 2018-04-10 | 北京科技大学 | 一种轨迹数据清洗方法 |
CN107976705A (zh) * | 2017-08-10 | 2018-05-01 | 深圳市悦动天下科技有限公司 | 一种基于云端的轨迹计算方法、*** |
CN107979528A (zh) * | 2017-11-17 | 2018-05-01 | 广东乐心医疗电子股份有限公司 | 一种天气提醒方法及*** |
CN108153867A (zh) * | 2017-12-25 | 2018-06-12 | 山东大学 | 基于时间规律性的用户轨迹预测方法和装置 |
WO2018166280A1 (zh) * | 2017-03-14 | 2018-09-20 | 广州市动景计算机科技有限公司 | 信息推荐方法、装置、***及储存介质 |
CN109034454A (zh) * | 2018-06-25 | 2018-12-18 | 腾讯大地通途(北京)科技有限公司 | 路线挖掘方法、装置、计算机可读存储介质和计算机设备 |
CN109357682A (zh) * | 2018-09-19 | 2019-02-19 | 潍坊工程职业学院 | 一种道路导航方法 |
CN109697221A (zh) * | 2018-11-22 | 2019-04-30 | 东软集团股份有限公司 | 轨迹规律的挖掘方法、装置、存储介质及电子设备 |
CN109977109A (zh) * | 2019-04-03 | 2019-07-05 | 深圳市甲易科技有限公司 | 一种轨迹数据清洗方法及伴随分析方法 |
CN109992726A (zh) * | 2018-10-17 | 2019-07-09 | 招商银行股份有限公司 | 位置预测方法、装置及可读存储介质 |
CN110119406A (zh) * | 2019-04-09 | 2019-08-13 | 口碑(上海)信息技术有限公司 | 实时任务记录的核对方法及装置 |
CN110264244A (zh) * | 2019-05-25 | 2019-09-20 | 浙江华坤道威数据科技有限公司 | 一种广告用户轨迹跟踪管理***及方法 |
CN110909095A (zh) * | 2019-10-22 | 2020-03-24 | 南京沃旭通讯科技有限公司 | 智能回放历史轨迹的方法和*** |
CN111078754A (zh) * | 2019-12-19 | 2020-04-28 | 南京柏跃软件有限公司 | 基于海量时空数据的频繁轨迹提取方法及其挖掘*** |
CN111351499A (zh) * | 2018-12-24 | 2020-06-30 | 北京嘀嘀无限科技发展有限公司 | 路径识别方法、装置、计算机设备和计算机可读存储介质 |
CN111460246A (zh) * | 2019-12-19 | 2020-07-28 | 南京柏跃软件有限公司 | 基于数据挖掘和密度检测的实时活动异常人员发现方法 |
CN111639182A (zh) * | 2020-05-12 | 2020-09-08 | 中信银行股份有限公司 | 一种项目需求分析方法和*** |
CN112860358A (zh) * | 2019-11-27 | 2021-05-28 | 青岛海信移动通信技术股份有限公司 | 一种应用管理的方法和终端 |
CN112866482A (zh) * | 2019-11-27 | 2021-05-28 | 青岛海信移动通信技术股份有限公司 | 一种对象行为习惯预测的方法和终端 |
CN112948672A (zh) * | 2015-05-26 | 2021-06-11 | 谷歌有限责任公司 | 针对特定场境预测用户需求 |
CN116761230A (zh) * | 2023-08-17 | 2023-09-15 | Tcl通讯科技(成都)有限公司 | 设备入网方法、装置、电子设备及计算机可读存储介质 |
-
2011
- 2011-10-10 CN CN201110308289XA patent/CN102509170A/zh active Pending
Non-Patent Citations (1)
Title |
---|
叶谦: "《基于路径模式挖掘的个人连续路径预测》", 《中国优秀硕士论文全文数据库》 * |
Cited By (72)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103593349A (zh) * | 2012-08-14 | 2014-02-19 | 中国科学院沈阳自动化研究所 | 感应网络环境下移动位置分析方法 |
CN102853840A (zh) * | 2012-09-10 | 2013-01-02 | 无锡坦程物联网科技有限公司 | 一种基于网格挖掘车辆常规停靠区域的方法 |
CN102903038A (zh) * | 2012-09-29 | 2013-01-30 | 威海智联信息网络有限公司 | 基于用户轨迹的小件物流配送方法及*** |
CN102903038B (zh) * | 2012-09-29 | 2016-03-16 | 威海智联信息网络有限公司 | 基于用户轨迹的小件物流配送方法及*** |
CN103024669A (zh) * | 2012-11-30 | 2013-04-03 | 广东工业大学 | 一种网状网络节点定位方法 |
CN103024669B (zh) * | 2012-11-30 | 2015-03-25 | 广东工业大学 | 一种网状网络节点定位方法 |
CN103970972B (zh) * | 2013-01-31 | 2018-08-17 | ***通信集团公司 | 运动信息处理方法和装置 |
CN103970972A (zh) * | 2013-01-31 | 2014-08-06 | ***通信集团公司 | 运动信息处理方法和装置 |
CN103149577A (zh) * | 2013-02-28 | 2013-06-12 | 山东大学 | “北斗”导航、gps导航和历史数据融合的组合导航方法 |
CN103149577B (zh) * | 2013-02-28 | 2016-04-13 | 山东大学 | “北斗”导航、gps导航和历史数据融合的组合导航方法 |
CN104298669A (zh) * | 2013-07-16 | 2015-01-21 | 江苏宏联物联网信息技术有限公司 | 一种基于社交网络的人员地理信息挖掘模型 |
US9906913B2 (en) | 2013-10-28 | 2018-02-27 | Huawei Technologies Co., Ltd. | Method for predicting position of mobile user, and equipment |
CN104636816A (zh) * | 2013-11-07 | 2015-05-20 | 财团法人资讯工业策进会 | 建立一用电模型的装置及方法 |
CN104754730B (zh) * | 2013-12-27 | 2018-07-31 | 华为技术有限公司 | 位置预测的方法及装置 |
CN104754730A (zh) * | 2013-12-27 | 2015-07-01 | 华为技术有限公司 | 位置预测的方法及装置 |
CN103747523B (zh) * | 2014-01-14 | 2017-09-22 | 上海河广信息科技有限公司 | 一种基于无线网络的用户位置预测***和方法 |
CN103870892A (zh) * | 2014-03-26 | 2014-06-18 | 北京清软英泰信息技术有限公司 | 一种从离线至在线实现铁路机车运行操纵的方法及*** |
CN103870892B (zh) * | 2014-03-26 | 2017-05-10 | 中车信息技术有限公司 | 一种从离线至在线实现铁路机车运行操纵的方法及*** |
CN104270714B (zh) * | 2014-09-11 | 2018-04-10 | 华为技术有限公司 | 确定用户行动轨迹的方法和装置 |
CN104270714A (zh) * | 2014-09-11 | 2015-01-07 | 华为技术有限公司 | 确定用户行动轨迹的方法和装置 |
TWI558249B (zh) * | 2014-09-23 | 2016-11-11 | Chunghwa Telecom Co Ltd | People 's potential information generation method |
CN104464344A (zh) * | 2014-11-07 | 2015-03-25 | 湖北大学 | 一种车辆行驶路径预测方法及*** |
CN106462627A (zh) * | 2014-12-29 | 2017-02-22 | 谷歌公司 | 根据多个位置数据报告分析语义地点和相关数据 |
CN106462627B (zh) * | 2014-12-29 | 2021-03-12 | 谷歌有限责任公司 | 根据多个位置数据报告分析语义地点和相关数据 |
CN104598992A (zh) * | 2015-01-12 | 2015-05-06 | 北京中交兴路车联网科技有限公司 | 一种车辆常跑路线分析方法 |
CN104931041A (zh) * | 2015-05-03 | 2015-09-23 | 西北工业大学 | 一种基于用户轨迹数据的地点序列预测方法 |
CN104931041B (zh) * | 2015-05-03 | 2017-12-01 | 西北工业大学 | 一种基于用户轨迹数据的地点序列预测方法 |
CN112948672A (zh) * | 2015-05-26 | 2021-06-11 | 谷歌有限责任公司 | 针对特定场境预测用户需求 |
CN104917698B (zh) * | 2015-06-15 | 2018-10-30 | 中国科学院自动化研究所 | 互联网络平台的资源组织和调度优化方法 |
CN104917698A (zh) * | 2015-06-15 | 2015-09-16 | 中国科学院自动化研究所 | 互联网络平台的资源组织和调度优化方法 |
CN105933857A (zh) * | 2015-11-25 | 2016-09-07 | ***股份有限公司 | 一种移动终端位置预测方法及装置 |
CN105933857B (zh) * | 2015-11-25 | 2019-05-14 | ***股份有限公司 | 一种移动终端位置预测方法及装置 |
CN105678246A (zh) * | 2015-12-31 | 2016-06-15 | 浙江工业大学 | 一种基于基站标号轨迹的运动模式挖掘方法 |
CN105678246B (zh) * | 2015-12-31 | 2018-09-18 | 浙江工业大学 | 一种基于基站标号轨迹的运动模式挖掘方法 |
WO2017215322A1 (en) * | 2016-06-13 | 2017-12-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for recommending recommended service location |
CN106408239A (zh) * | 2016-09-19 | 2017-02-15 | 上海德启信息科技有限公司 | 一种快递业务信息监控方法、***、客户端和服务端 |
CN106568445A (zh) * | 2016-11-11 | 2017-04-19 | 吉林大学 | 基于双向循环神经网络的室内轨迹预测方法 |
CN106682093B (zh) * | 2016-11-30 | 2020-06-26 | 贵州智通天下信息技术有限公司 | 一种根据轨迹记录生成路线的方法 |
CN106595665B (zh) * | 2016-11-30 | 2019-10-11 | 耿生玲 | 一种障碍空间中移动对象时空轨迹的预测方法 |
CN106682093A (zh) * | 2016-11-30 | 2017-05-17 | 贵州智通天下信息技术有限公司 | 一种根据轨迹记录生成路线的方法 |
CN106595665A (zh) * | 2016-11-30 | 2017-04-26 | 耿生玲 | 一种障碍空间中移动对象时空轨迹的预测方法 |
WO2018166280A1 (zh) * | 2017-03-14 | 2018-09-20 | 广州市动景计算机科技有限公司 | 信息推荐方法、装置、***及储存介质 |
CN107976705A (zh) * | 2017-08-10 | 2018-05-01 | 深圳市悦动天下科技有限公司 | 一种基于云端的轨迹计算方法、*** |
CN107869991A (zh) * | 2017-09-20 | 2018-04-03 | 百度在线网络技术(北京)有限公司 | 室内位置数据的采集方法及装置、计算机设备及可读介质 |
CN107657007B (zh) * | 2017-09-22 | 2020-12-22 | Oppo广东移动通信有限公司 | 信息推送方法、装置、终端、可读存储介质及*** |
CN107657007A (zh) * | 2017-09-22 | 2018-02-02 | 广东欧珀移动通信有限公司 | 信息推送方法、装置、终端、可读存储介质及*** |
CN107889061A (zh) * | 2017-11-08 | 2018-04-06 | 洛阳师范学院 | 车联网中车辆移动性的评估方法及在视频传输领域应用 |
CN107889061B (zh) * | 2017-11-08 | 2020-06-02 | 洛阳师范学院 | 车联网中车辆移动性的评估方法及在视频传输领域应用 |
CN107979528A (zh) * | 2017-11-17 | 2018-05-01 | 广东乐心医疗电子股份有限公司 | 一种天气提醒方法及*** |
CN107895103A (zh) * | 2017-12-05 | 2018-04-10 | 北京科技大学 | 一种轨迹数据清洗方法 |
CN108153867A (zh) * | 2017-12-25 | 2018-06-12 | 山东大学 | 基于时间规律性的用户轨迹预测方法和装置 |
CN109034454A (zh) * | 2018-06-25 | 2018-12-18 | 腾讯大地通途(北京)科技有限公司 | 路线挖掘方法、装置、计算机可读存储介质和计算机设备 |
CN109034454B (zh) * | 2018-06-25 | 2022-07-08 | 腾讯大地通途(北京)科技有限公司 | 路线挖掘方法、装置、计算机可读存储介质和计算机设备 |
CN109357682A (zh) * | 2018-09-19 | 2019-02-19 | 潍坊工程职业学院 | 一种道路导航方法 |
CN109992726A (zh) * | 2018-10-17 | 2019-07-09 | 招商银行股份有限公司 | 位置预测方法、装置及可读存储介质 |
CN109697221B (zh) * | 2018-11-22 | 2021-07-09 | 东软集团股份有限公司 | 轨迹规律的挖掘方法、装置、存储介质及电子设备 |
CN109697221A (zh) * | 2018-11-22 | 2019-04-30 | 东软集团股份有限公司 | 轨迹规律的挖掘方法、装置、存储介质及电子设备 |
CN111351499A (zh) * | 2018-12-24 | 2020-06-30 | 北京嘀嘀无限科技发展有限公司 | 路径识别方法、装置、计算机设备和计算机可读存储介质 |
CN109977109B (zh) * | 2019-04-03 | 2021-04-27 | 深圳市甲易科技有限公司 | 一种轨迹数据伴随分析方法 |
CN109977109A (zh) * | 2019-04-03 | 2019-07-05 | 深圳市甲易科技有限公司 | 一种轨迹数据清洗方法及伴随分析方法 |
CN110119406A (zh) * | 2019-04-09 | 2019-08-13 | 口碑(上海)信息技术有限公司 | 实时任务记录的核对方法及装置 |
CN110264244B (zh) * | 2019-05-25 | 2021-03-02 | 浙江华坤道威数据科技有限公司 | 一种广告用户轨迹跟踪管理***及方法 |
CN110264244A (zh) * | 2019-05-25 | 2019-09-20 | 浙江华坤道威数据科技有限公司 | 一种广告用户轨迹跟踪管理***及方法 |
CN110909095A (zh) * | 2019-10-22 | 2020-03-24 | 南京沃旭通讯科技有限公司 | 智能回放历史轨迹的方法和*** |
CN112860358A (zh) * | 2019-11-27 | 2021-05-28 | 青岛海信移动通信技术股份有限公司 | 一种应用管理的方法和终端 |
CN112866482A (zh) * | 2019-11-27 | 2021-05-28 | 青岛海信移动通信技术股份有限公司 | 一种对象行为习惯预测的方法和终端 |
CN111078754B (zh) * | 2019-12-19 | 2020-08-25 | 南京柏跃软件有限公司 | 基于海量时空数据的频繁轨迹提取方法及其挖掘*** |
CN111078754A (zh) * | 2019-12-19 | 2020-04-28 | 南京柏跃软件有限公司 | 基于海量时空数据的频繁轨迹提取方法及其挖掘*** |
CN111460246A (zh) * | 2019-12-19 | 2020-07-28 | 南京柏跃软件有限公司 | 基于数据挖掘和密度检测的实时活动异常人员发现方法 |
CN111639182A (zh) * | 2020-05-12 | 2020-09-08 | 中信银行股份有限公司 | 一种项目需求分析方法和*** |
CN116761230A (zh) * | 2023-08-17 | 2023-09-15 | Tcl通讯科技(成都)有限公司 | 设备入网方法、装置、电子设备及计算机可读存储介质 |
CN116761230B (zh) * | 2023-08-17 | 2023-12-15 | Tcl通讯科技(成都)有限公司 | 设备入网方法、装置、电子设备及计算机可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102509170A (zh) | 一种基于历史轨迹数据挖掘的位置预测***及方法 | |
CN108875007B (zh) | 兴趣点的确定方法和装置、存储介质、电子装置 | |
Tang et al. | Estimating the most likely space–time paths, dwell times and path uncertainties from vehicle trajectory data: A time geographic method | |
EP3241370B1 (en) | Analyzing semantic places and related data from a plurality of location data reports | |
CN106843230A (zh) | 应用于移动设备的虚拟墙***及其实现方法 | |
JP6053027B2 (ja) | 類似移動経路をとるユーザを検索する装置、プログラム及び方法 | |
WO2017031856A1 (zh) | 信息预测的方法和装置 | |
KR100947117B1 (ko) | 이동체의 위치 추적 시스템 및 방법 | |
Ceikute et al. | Routing service quality--local driver behavior versus routing services | |
CN106294534B (zh) | 一种用户兴趣匹配推送***及用户兴趣匹配推送方法 | |
CN102155942B (zh) | 大范围环境下基于模糊拓扑地图的全局路径规划方法 | |
CN108133611A (zh) | 车辆行驶轨迹监测方法及*** | |
CN105043400A (zh) | 路径规划方法及装置 | |
CN108737492A (zh) | 一种基于大数据***的导航与位置服务的方法 | |
CN104380293A (zh) | 基于位置从地图历史提供关于相关元素的信息 | |
CN103364002A (zh) | 结合实时路况及公共交通运营信息的路线规划***和方法 | |
JP2012008771A (ja) | 情報処理装置、情報処理システム、情報処理方法およびプログラム | |
CN103176985A (zh) | 一种及时高效的互联网信息爬取方法 | |
CN104864871A (zh) | 一种基于移动终端惯性导航的室内定位和路径引导方法 | |
CN107690666A (zh) | 用于日历事件的行程更新 | |
CN101964148A (zh) | 道路交通信息记录服务器和gps用户终端 | |
CN102087709A (zh) | 学习设备、学习方法以及程序 | |
CN106408124A (zh) | 一种面向数据稀疏环境下的移动路径混合预测方法 | |
Antsfeld et al. | Finding multi-criteria optimal paths in multi-modal public transportation networks using the transit algorithm | |
CN104121908A (zh) | 一种延时路径规划的方法和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: Hangzhou City, Zhejiang Province, Binjiang District Puyan street 310053 Albert Road No. 1 Building 2 Zhejiang Hongcheng computer system Co. Ltd. Applicant after: Zhejiang Hongcheng Computer Systems Co., Ltd. Address before: 1, building 11, building 1, No. 310013, staff Road, Hangzhou, Zhejiang Applicant before: Zhejiang Hongcheng Computer Systems Co., Ltd. |
|
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120620 |