CN104850604B - 一种基于张量的用户轨迹挖掘方法 - Google Patents
一种基于张量的用户轨迹挖掘方法 Download PDFInfo
- Publication number
- CN104850604B CN104850604B CN201510222590.7A CN201510222590A CN104850604B CN 104850604 B CN104850604 B CN 104850604B CN 201510222590 A CN201510222590 A CN 201510222590A CN 104850604 B CN104850604 B CN 104850604B
- Authority
- CN
- China
- Prior art keywords
- point
- user
- destination
- section
- data
- 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.)
- Active
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种基于张量的用户轨迹数据挖掘方法,包括:(1)获取用户的历史轨迹数据;(2)将历史轨迹数据中时间差超过设定时间阈值的数据分割,形成多段连续的轨迹数据;(3)针对每段连续的轨迹数据,提取用户在每段轨迹上的停留点;(4)将停留点划分为起始点和目的点,通过地图匹配方法获取对应的路段序列;(5)将停留点数据与路段序列组建成一个三维张量;(6)对于一个用户查询请求(S,D)找到起始点和目的点之间的关联热点路段;(7)根据路段权值集合计算出推荐的路径。本发明的结果为对于用户查询请求起始点与目的点之间的热点推荐路线,检索只需提供起始点和目的点的经纬度,用户不需理解后台隐含的数据结构。
Description
技术领域
本发明属于移动互联网信息技术领域,更具体地,涉及一种基于张量的用户轨迹挖掘方法。
背景技术
基于用户轨迹位置数据的研究是当前移动互联网的研究热点之一,轨迹是移动对象(人或者车辆等物体)随着时间变化在空间中移动所留下的印迹。随着移动设备嵌入式技术的飞速发展,GPS定位技术在移动设备上获得了广泛的应用。随着基于位置服务(Location Based Service,LBS)的普及,用户可以通过各式各样的平台例如:Google+或者Foursquare来随时上传与分享自己的轨迹数据,大量的轨迹数据在日常生活中正在日益积累并为不同类型的应用所服务。然而大多数的应用都是在使用GPS的原始数据,例如GPS点的位置经纬度、GPS点的时间戳,而没有过多去挖掘其中的信息。
轨迹挖掘是数据挖掘的一个新兴分支,其研究热点集中于轨迹聚类、轨迹分类、离群点检测、兴趣区域、隐私保护、位置推荐等方面。现有技术对用户轨迹的挖掘主要是从位置方面入手,研究用户的热点兴趣位置规律发现频繁模式从而进行推荐;不足是位置仅仅是轨迹的一部分,连接位置之间的移动路线也是属于轨迹很重要的一部分。本发明尝试从轨迹数据挖掘角度入手,实现轨迹搜索、频繁路径挖掘等目标,对于轨迹挖掘的深入研究有着重要意义。
发明内容
大量的轨迹数据给数据管理和应用带来许多挑战,主要是三个方面:数据规模、数据稀疏性以及智能提取。为了处理轨迹数据的稀疏性,更有效的预处理轨迹大数据和更好的计算,因此通过引入张量数据结构,对轨迹进行分割聚类,将用户的出发点作为第一维度的数据,将用户的目的地作为第二维度的数据,将用户轨迹过程对应的路段作为第三维度的数据,则可以构建一个三维的张量来表示用户的历史轨迹数据。结合不同的张量计算,可以实现轨迹搜索、轨迹频繁模式挖掘等目标。张量被广泛应用于如下领域:信号处理、数字线性代数、数值分析、图像分析、神经***科学、数据挖掘等等,同时也能用来存储大数据以及较好的应对数据的稀疏性。
本发明的目的在于提供一种基于张量的用户轨迹数据挖掘方法。该方法通过利用张量数据结构处理用户轨迹数据以及基于各种权重的张量计算,能够有效处理轨迹数据之间的聚类与协同运算,从而实现轨迹搜索、轨迹频繁模式挖掘等目标。
本发明提供了一种基于张量的用户轨迹数据挖掘方法,包括如下步骤:
(1)获取用户的历史轨迹数据;
(2)将历史轨迹数据中时间差超过设定时间阈值的数据分割,形成多段连续的轨迹数据;
(3)针对每段连续的轨迹数据,提取用户在每段轨迹上的停留点;
(4)针对步骤(3)获得的一对对停留点,将有先后时间关联关系的停留点划分为起始点和目的点,起始点和停留点之间是一串连续的GPS点,运用地图匹配方法,将GPS点对应到真实的道路交通网络上从而匹配到对应的道路路段上,获得对应的起始点和目的点之间的关联路段序列;
(5)将用户的出发点作为第一维度的数据,将用户的目的点作为第二维度的数据,将用户轨迹过程对应的路段作为第三维度的数据,构建一个三维的张量来表示用户的历史轨迹数据;
(6)对于一个用户查询请求(QueryS,QueryD),对QueryS附近的起始点进行聚类,按照与QueryS的距离不同赋予不同的权重向量,获得关于起始点的权重向量VS;对QueryD附近的起始点进行聚类,按照与QueryD的距离不同赋予不同的权重向量,获得关于起始点的权重向量VD;运用获得的关于QueryS和QueryD的两个权重向量对张量进行降维处理获得热点路段权值集合;其中,QueryS表示用户查询的起始点,QueryD表示用户查询的目的点;
(7)运用路线搜索方法检索QueryS到QueryD之间的路段集合,选择综合热点权值最高的路段集合作为推荐路径。
本发明方法提供一种基于张量的用户轨迹数据挖掘方法,能针对用户经过的历史路段挖掘热度信息,并且计算出一条综合的热门路线。具体而言,本发明具有以下有益效果:
(1)利用轨迹分割、停留点提取、地图匹配等预处理工作将用户的历史轨迹数据有效分割,整理,有效聚类形成对应的匹配路段集;
(2)将用户的轨迹形成三维结构的张量形式表达,有效的利用其相关性引入不同的计算模式针对不同的应用场景;
(3)运用张量结构有效对应处理数据的稀疏性,而对于轨迹位置信息这类“大数据”的张量形式表达研究也是目前的热点之一;
(4)利用“起始点-目的点-关联路段”三元关系构建三维张量,通过张量的特性与运算方法挖掘不同用户之间的协同热点路段,重组成推荐热点路线。
附图说明
图1是本发明基于张量的用户轨迹数据挖掘方法流程图;
图2(a)为对于给定的检索请求找出相关路段的实例图;
图2(b)为对于给定的检索请求生成推荐路径的实例图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
如图1所示,本发明基于张量的用户轨迹数据挖掘方法包括以下几个步骤:
(1)获取用户的历史轨迹数据。轨迹是移动对象(人或者车辆等物体)随着时间变化在空间中移动所留下的印迹,用户的历史轨迹数据点P为如下格式(用户ID、经度、纬度、时间),其数据结构可以对应地表示为(P.id,P.lon,P.lat,P.t)。
(2)针对步骤(1)的历史轨迹数据,将历史轨迹数据中时间差超过设定时间阈值T(T是一个时间值用来分割两段相隔时间比较长的轨迹,例如:4个小时)的数据分割,形成多段连续的轨迹数据。轨迹数据的表达形式是
T:P1->P2->P3…Pn并且0<Pi+1.t-Pi.t<△T。
△T用来限制GPS轨迹点的采样频率,一般情况下采用的是高采样频率的GPS轨迹数据,高采样频率是指GPS设备以高频率输出定位坐标,低采样频率一般是指采样间隔大于2分钟的轨迹数据。因此△T定义为2分钟。
(3)针对步骤(2)提取的每段连续的轨迹数据,提取用户在每段轨迹上的停留点。
停留点的定义是一个人在一个区域内停留超过一个时间阈值Tthreshold,则取区域的中心点作为停留点。对于一条连续的GPS轨迹T={P1,P2,P3,…Pn},如果对于所有的i(1<i<n),Distance(P1,Pi)<Dthreshold并且Pn.t-P1.t>=Tthreshold。
Distance表示计算两个GPS点之间的距离的函数,上面的表述为对于任意的Pi,第一个点P1与Pi的距离不超过一个停留区域距离阈值Dthreshold(设置为实际距离200m)并且最后一个轨迹点Pn的采样时间Pn.t与第一个GPS轨迹点的采样时间P1.t超过一个停留时间间隔阈值Tthreshold(设置为20分钟),则我们取轨迹T的中心点作为一个停留区域中心点。
(4)通过步骤(3),获得了一对对有时间先后关系的停留点,将有先后时间关联关系的停留点划分为起始点和目的点,起始点和停留点之间是一串连续的GPS点,运用地图匹配方法,将GPS点对应到真实的道路交通网络上,匹配到对应的道路路段上,获得对应的起始点和目的点之间的关联路段序列(Source,Destination,Road segments)。
Source和Destination都表示一条轨迹T上的停留点,如果他们之间有轨迹点相联系,则提取出(Source,Destination,Road segments)的三元组数据。Road segments表示Source和Destination之间的GPS轨迹点地图匹配完成后的路段集合,路段是道路交通网络上相邻两个节点之间的基本线元。
(5)将用户的出发点作为第一维度的数据,将用户的目的点作为第二维度的数据,将用户轨迹过程对应的路段作为第三维度的数据,则可以构建一个三维的张量(S-D-Rtensor)Xsdr来表示用户的历史轨迹数据,S表示轨迹的起始停留点(起点),D表示轨迹的终结停留点(终点),R表示从S到D之间经过的路段匹配数据权重集,没有访问过的路段权重为0,访问过则为1。
(6)对于一个用户查询请求(QueryS,QueryD),QueryS表示用户查询的起始点,包含经度与纬度(QueryS.lat,QueryS.lon),QueryD表示用户查询的目的点。对三维张量的第一维,第二维进行检索。对QueryS附近的起始点进行聚类,按照与QueryS的距离不同赋予不同的权重向量,对第一维起始点的位置与QueryS进行比较,如果小于500米,权重为1(VS上对应的起始点索引的值为1);大于500米而且小于1000米权重为0.5,处理完毕后获得关于起始点的权重向量VS。对QueryD附近的起始点进行聚类,按照与QueryD的距离不同赋予不同的权重向量,处理完毕后获得关于起始点的权重向量VD。按照与QueryD的距离不同赋予不同的权重向量,具体为:
对第一维目的点的位置与QuerySD进行比较,如果小于500米,权重为1,大于500米而且小于1000米权重为0.5。
运用获得的关于QueryS和QueryD的两个权重向量对张量进行降维处理
其中X表示步骤(5)中根据用户历史轨迹数据生成的三维张量,Vs表示对查询起始点QueryS进行聚类后的权重向量,表示X从第一维度展开与权重向量Vs进行张量积的数学运算。对X中所有的起始点S进行逐次循环累加,Vi表示第i个起始点所对应的权值,Xidr表示第i个起始点所对应的目的点和路段。
其中X表示步骤(5)中根据用户历史轨迹数据生成的三维张量,Vd表示对查询起始点QueryD进行聚类后的权重向量,表示X从第二维度展开与权重向量Vd进行张量积的数学运算。对X中所有的目的点D进行逐次循环累加,Vi表示第i个目的点所对应的权值,Xsir表示第i个目的点所对应的起始点和路段。
公式表示对X中与查询请求(QueryS,QueryD)相近的历史记录进行路段访问频度的累加。最终获得热点路段权值集合{(Ri.id,Ri.weight)}
图2(a)中,给出了一个检索要求(QueryS,QueryD)(在图中小圆点表示给定的检索起始点QueryS,三角表示给定的检索目的点QueryD),可以看出在道路网络中,有多个与QueryS和QueryD相关的历史路段(在图中以加粗的黑色线段表示),这些路段根据访问频度的不同有不同的权重,这些路段可以组成3条路径,每条路径的总权重由组成路径的权重累加起来。
(7)运用路线搜索方法检索QueryS到QueryD之间的路段集合,选择综合热点权值最高的路段集合(路径)作为推荐路径。
图2(b)表示对于给定的检索要求(QueryS,QueryD)(在图中以两个小点表示),所计算出的推荐路径。推荐路径是子图(a)中,综合热点权值(路线的路段权重之和除以路段数量)最高的那条路径,以此作为计算的最终结果输出。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种基于张量的用户轨迹数据挖掘方法,其特征在于,所述方法包括如下步骤:
(1)获取用户的历史轨迹数据;
(2)将历史轨迹数据中时间差超过设定时间阈值的数据分割,形成多段连续的轨迹数据;
(3)针对每段连续的轨迹数据,提取用户在每段轨迹上的停留点;
(4)针对步骤(3)获得的一对对停留点,将有先后时间关联关系的停留点划分为起始点和目的点,起始点和停留点之间是一串连续的GPS点,运用地图匹配方法,将GPS点对应到真实的道路交通网络上从而匹配到对应的道路路段上,获得对应的起始点和目的点之间的关联路段序列;
(5)将用户的出发点作为第一维度的数据,将用户的目的点作为第二维度的数据,将用户轨迹过程对应的路段作为第三维度的数据,构建一个三维的张量来表示用户的历史轨迹数据;
(6)对于一个用户查询请求,用户查询请求包含的信息有QueryS和QueryD,QueryS表示用户查询的起始点,QueryD表示用户查询的目的点;对QueryS附近的起始点进行聚类,按照与QueryS的距离不同赋予不同的权重向量,获得关于起始点的权重向量VS;对QueryD附近的起始点进行聚类,按照与QueryD的距离不同赋予不同的权重向量,获得关于起始点的权重向量VD;运用获得的关于QueryS和QueryD的两个权重向量对张量进行降维处理获得热点路段权值集合;
(7)运用路线搜索方法检索QueryS到QueryD之间的路段集合,选择综合热点权值最高的路段集合作为推荐路径;
所述步骤(6)中对张量进行降维处理,具体为:
运用获得的关于QueryS和QueryD的两个权重向量对张量进行降维处理:
其中X表示步骤(5)中根据用户历史轨迹数据生成的三维张量,Vs表示对查询起始点QueryS进行聚类后的权重向量,表示X从第一维度展开与权重向量Vs进行张量积的数学运算;对X中所有的起始点S进行逐次循环累加,Vi表示第i个起始点所对应的权值,Xidr表示第i个起始点所对应的目的点和路段;
其中X表示步骤(5)中根据用户历史轨迹数据生成的三维张量,Vd表示对查询起始点QueryD进行聚类后的权重向量,表示X从第二维度展开与权重向量Vd进行张量积的数学运算;对X中所有的目的点D进行逐次循环累加,Vi表示第i个目的点所对应的权值,Xsir表示第i个目的点所对应的起始点和路段;
通过上述公式对X中与查询请求相近的历史记录进行路段访问频度的累加,最终获得热点路段权值集合{(Ri.id,Ri.weight)}。
2.如权利要求1所述的方法,其特征在于,所述步骤(6)中按照与QueryS的距离不同赋予不同的权重向量,具体为:
对第一维起始点的位置与QueryS进行比较,如果小于500米,权重为1,大于500米而且小于1000米权重为0.5。
3.如权利要求1所述的方法,其特征在于,所述步骤(6)中按照与QueryD的距离不同赋予不同的权重向量,具体为:
对第一维目的点的位置与QueryD进行比较,如果小于500米,权重为1,大于500米而且小于1000米权重为0.5。
4.如权利要求1至3任一项所述的方法,其特征在于,所述步骤(3)中的停留点定义为,如果移动对象在一个区域内停留超过一个时间阈值Tthreshold,则取区域的中心点作为停留点,具体地:
对于一条连续的GPS轨迹T={P1,P2,P3,…Pn},如果对于所有的i,1<i<n,Distance(P1,Pi)<Dthreshold并且Pn.t-P1.t>=Tthreshold;
其中,Distance表示计算两个GPS点之间的距离的函数,对于任意的Pi,第一个点P1与Pi的距离不超过一个停留区域距离阈值Dthreshold,并且最后一个轨迹点Pn的采样时间Pn.t与第一个GPS轨迹点的采样时间P1.t超过一个停留时间间隔阈值Tthreshold,则取轨迹T的中心点作为一个停留区域中心点。
5.如权利要求1至3任一项所述的方法,其特征在于,所述步骤(4)中的起始点和目的点之间的关联路段序列定义为(Source,Destination,Road segments),其中:
Source和Destination都表示一条轨迹T上的停留点,如果他们之间有轨迹点相联系,则提取出(Source,Destination,Road segments)的三元组数据,Road segments表示Source和Destination之间的GPS轨迹点地图匹配完成后的路段集合,路段是道路交通网络上相邻两个节点之间的基本线元。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510222590.7A CN104850604B (zh) | 2015-05-04 | 2015-05-04 | 一种基于张量的用户轨迹挖掘方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510222590.7A CN104850604B (zh) | 2015-05-04 | 2015-05-04 | 一种基于张量的用户轨迹挖掘方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104850604A CN104850604A (zh) | 2015-08-19 |
CN104850604B true CN104850604B (zh) | 2018-11-02 |
Family
ID=53850249
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510222590.7A Active CN104850604B (zh) | 2015-05-04 | 2015-05-04 | 一种基于张量的用户轨迹挖掘方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104850604B (zh) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105243128B (zh) * | 2015-09-29 | 2018-06-08 | 西华大学 | 一种基于签到数据的用户行为轨迹聚类方法 |
CN106652440B (zh) * | 2015-10-30 | 2019-05-21 | 杭州海康威视数字技术股份有限公司 | 一种车辆的频繁活动区域的确定方法及装置 |
CN106920387B (zh) * | 2015-12-24 | 2020-06-09 | 阿里巴巴集团控股有限公司 | 获取交通道路中路线热度的方法及装置 |
CN105678457A (zh) * | 2016-01-06 | 2016-06-15 | 成都小步创想畅联科技有限公司 | 基于地点挖掘的用户行为评估方法 |
CN105738932B (zh) * | 2016-01-28 | 2018-08-14 | 石家庄市善理通益科技有限公司 | 轨迹的生成方法和装置 |
CN105808680A (zh) * | 2016-03-02 | 2016-07-27 | 西安电子科技大学 | 基于张量分解进行上下文相关的位置推荐方法 |
CN106341263B (zh) * | 2016-09-05 | 2019-06-14 | 南通大学 | 基于时间累积模型的人员状态信息检测方法 |
CN108108831B (zh) * | 2016-11-24 | 2020-12-04 | ***通信有限公司研究院 | 一种目的地预测方法及装置 |
CN106790468B (zh) * | 2016-12-10 | 2020-06-02 | 武汉白虹软件科技有限公司 | 一种分析用户WiFi活动轨迹规律的分布式实现方法 |
CN108257386B (zh) * | 2016-12-29 | 2021-01-26 | 杭州海康威视数字技术股份有限公司 | 行驶轨迹获取方法和装置 |
CN107122461B (zh) * | 2017-04-27 | 2019-08-13 | 东软集团股份有限公司 | 一种出行轨迹聚类方法、装置及设备 |
CN107272689A (zh) * | 2017-06-30 | 2017-10-20 | 安徽四创电子股份有限公司 | 一种运输路径规划及监控***及其路径规划及监控方法 |
CN109781123B (zh) * | 2017-11-10 | 2022-06-24 | 腾讯科技(深圳)有限公司 | 导航方法、装置及*** |
CN108563672A (zh) * | 2017-12-21 | 2018-09-21 | 广东鸿威国际会展集团有限公司 | 一种虚拟三维展示的路线推荐管理***及方法 |
CN110118567B (zh) * | 2018-02-06 | 2021-07-20 | 北京嘀嘀无限科技发展有限公司 | 出行方式推荐方法及装置 |
CN108654091B (zh) * | 2018-05-14 | 2021-05-14 | 网易(杭州)网络有限公司 | 用于游戏中作弊校验的方法、介质、装置和计算设备 |
CN110533948B (zh) * | 2018-05-25 | 2021-06-22 | 北京搜狗科技发展有限公司 | 一种路径推荐方法及装置 |
CN109033395A (zh) * | 2018-08-01 | 2018-12-18 | 安徽华米信息科技有限公司 | 确定路段的方法及装置 |
CN111380541B (zh) * | 2018-12-29 | 2022-09-13 | 沈阳美行科技股份有限公司 | 兴趣点确定方法、装置、计算机设备和存储介质 |
CN109743689B (zh) * | 2019-01-09 | 2020-11-17 | 南京航空航天大学 | 一种基于稳定性值的室内轨迹停留区域发现方法 |
CN111949688A (zh) * | 2019-05-16 | 2020-11-17 | 广州汽车集团股份有限公司 | 一种采样车辆轨迹数据的方法、客户端和服务器 |
CN110909037B (zh) * | 2019-10-09 | 2024-02-13 | 中国人民解放军战略支援部队信息工程大学 | 一种频繁轨迹模式的挖掘方法及装置 |
CN113742607B (zh) * | 2020-05-28 | 2023-12-08 | 浙江财经大学 | 一种基于当事人地理轨迹的停留位置推荐方法 |
CN112288029A (zh) * | 2020-11-06 | 2021-01-29 | 电子科技大学 | 一种城市路网中车辆轨迹分类方法 |
CN112652170B (zh) * | 2020-12-24 | 2022-04-08 | 航天科工智能运筹与信息安全研究院(武汉)有限公司 | 交通拥堵热点的定位方法和装置 |
CN115985097B (zh) * | 2022-12-29 | 2024-04-26 | 浪潮通信信息***有限公司 | 一种高速用户运行轨迹有效性判断方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8209121B1 (en) * | 2007-10-10 | 2012-06-26 | Google Inc. | Registration of location data to street maps using hidden markov models, and application thereof |
CN103278833A (zh) * | 2013-05-13 | 2013-09-04 | 深圳先进技术研究院 | 一种基于北斗/gps数据的线路推荐***及方法 |
CN103646560A (zh) * | 2013-11-27 | 2014-03-19 | 福建工程学院 | 出租车行车轨迹经验知识路径的提取方法 |
-
2015
- 2015-05-04 CN CN201510222590.7A patent/CN104850604B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8209121B1 (en) * | 2007-10-10 | 2012-06-26 | Google Inc. | Registration of location data to street maps using hidden markov models, and application thereof |
CN103278833A (zh) * | 2013-05-13 | 2013-09-04 | 深圳先进技术研究院 | 一种基于北斗/gps数据的线路推荐***及方法 |
CN103646560A (zh) * | 2013-11-27 | 2014-03-19 | 福建工程学院 | 出租车行车轨迹经验知识路径的提取方法 |
Non-Patent Citations (3)
Title |
---|
"Mining Individual Life Pattern Based on Location history";Yang Ye;《2009 Tenth International Conference on Mobile Data Management:Systems,Services and Middleware》;20091231;第1-10页 * |
"基于位置的社会化网络推荐***";刘树栋;《计算机学报》;20150208;第38卷(第2期);第325页表1、327页左栏第1-12行、第328页右栏第1段 * |
"多模态张量数据挖掘算法及应用";杨琬琪;《计算机科学》;20120131;第39卷(第1期);第9-13页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104850604A (zh) | 2015-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104850604B (zh) | 一种基于张量的用户轨迹挖掘方法 | |
CN111144452B (zh) | 一种基于信令数据和聚类算法的移动用户出行链提取方法 | |
CN102102992B (zh) | 基于多级网络划分的匹配道路初筛方法及地图匹配*** | |
CN108536851B (zh) | 一种基于移动轨迹相似度比较的用户身份识别方法 | |
CN106874432B (zh) | 一种公共交通乘客出行时空轨迹提取方法 | |
CN111177572B (zh) | 一种基于用户动态兴趣的个性化旅游路线推荐方法 | |
Kasemsuppakorn et al. | A pedestrian network construction algorithm based on multiple GPS traces | |
Ding et al. | Network-matched trajectory-based moving-object database: Models and applications | |
CN104462190A (zh) | 一种基于海量空间轨迹挖掘的在线的位置预测方法 | |
Yin et al. | Feature-based map matching for low-sampling-rate GPS trajectories | |
CN104881472A (zh) | 一种基于网络数据收集的旅游线路景点组合推荐方法 | |
CN109272032A (zh) | 出行方式识别方法、装置、计算机设备和存储介质 | |
CN106227884B (zh) | 一种基于协同过滤的在线打车推荐方法 | |
CN109348404B (zh) | 一种大数据环境下个体出行道路轨迹提取的方法 | |
Liu et al. | A semantics-based trajectory segmentation simplification method | |
CN114265833A (zh) | 车辆轨迹引导地理时空特征可视化分析平台 | |
Yang et al. | Attributing pedestrian networks with semantic information based on multi-source spatial data | |
CN109785656B (zh) | 一种基于局部近似秩的交通规划及导航方法 | |
CN113988659B (zh) | 一种立体紧凑型数字化城市设计方法、装置和计算机设备 | |
Chen et al. | Mining object similarity for predicting next locations | |
CN110411450A (zh) | 一种用于压缩轨迹的地图匹配方法 | |
Liu et al. | TTDM: A travel time difference model for next location prediction | |
CN112015937A (zh) | 一种图片地理定位方法及*** | |
CN108415954A (zh) | 一种不确定单色相互最近邻查询处理方法 | |
CN103647611A (zh) | 基于快速行进方法的空间特性估计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |