顾及停留位置特征提取的个人位置预测方法

李帆, 夏吉喆, 黄赵, 李晓明, 李清泉

李帆, 夏吉喆, 黄赵, 李晓明, 李清泉. 顾及停留位置特征提取的个人位置预测方法[J]. 武汉大学学报 ( 信息科学版), 2020, 45(12): 1970-1980. DOI: 10.13203/j.whugis20200068
引用本文: 李帆, 夏吉喆, 黄赵, 李晓明, 李清泉. 顾及停留位置特征提取的个人位置预测方法[J]. 武汉大学学报 ( 信息科学版), 2020, 45(12): 1970-1980. DOI: 10.13203/j.whugis20200068
LI Fan, XIA Jizhe, HUANG Zhao, LI Xiaoming, LI Qingquan. Predicting Personal Next Location Based on Stay Point Feature Extraction[J]. Geomatics and Information Science of Wuhan University, 2020, 45(12): 1970-1980. DOI: 10.13203/j.whugis20200068
Citation: LI Fan, XIA Jizhe, HUANG Zhao, LI Xiaoming, LI Qingquan. Predicting Personal Next Location Based on Stay Point Feature Extraction[J]. Geomatics and Information Science of Wuhan University, 2020, 45(12): 1970-1980. DOI: 10.13203/j.whugis20200068

顾及停留位置特征提取的个人位置预测方法

基金项目: 

国家重点研发计划 2018YFB2100704

国家自然科学基金 41701444

国家自然科学基金 41971341

详细信息
    作者简介:

    李帆,硕士,研究方向为时空数据挖掘分析。2170276016@email.szu.edu.cn

    通讯作者:

    夏吉喆,博士,助理教授。xiajizhe@szu.edu.cn

  • 中图分类号: P208

Predicting Personal Next Location Based on Stay Point Feature Extraction

Funds: 

The National Key Reasearch and Developmeny Program of China 2018YFB2100704

the National Natural Science Foundation of China 41701444

the National Natural Science Foundation of China 41971341

More Information
  • 摘要: 预测居民的未来活动位置与轨迹,为传染病防控、交通疏导、公共安全等城市智慧管理和服务提供主要决策依据。当前的个人位置预测方法往往基于个体的历史轨迹规律模式挖掘与建模进行位置预测,对于个体在不同停留位置的特征信息挖掘不够充分。为此,提出一种顾及停留位置特征提取的个人位置预测模型。首先,模型基于轨迹数据构建历史轨迹链路,采用位置发现规则将轨迹链路转化为停留位置链路,对停留位置进行空间聚类以构建聚类链路;其次,对不同的停留位置进行特征信息(进入/离开时间、天气状况、土地利用)提取,并提取聚类链路的空间特征;最后,将带有特征信息的链路代入长短期记忆神经网络进行定制集成,并实现个人位置的预测。实验结果表明,基于深圳市志愿者用户23天300余万个轨迹位置数据,本模型用户位置预测的F值在不同时间步长参数下均优于变阶马尔可夫模型(约5.5%增益)和传统N阶马尔可夫模型(约7%增益),引入停留位置特征的模型性能增益约为6.6%。
    Abstract: Predicting the future activity location and trajectory of residents can provide essential information for smart urban management such as epidemic control, traffic facilitation, public security, etc. However, the current personal location prediction methods generally focus on the mining of individual's historical travel patterns, and seldom consider the feature of different travel stay points. This paper aims to propose a location prediction model utilizing stay point feature extraction. The model firstly constructs the historical trajectory links based on trajectory data, performs the location discovery rules to transform historical trajectory links into stay point links and clusters the stay points to form clustering links. Secondly, the model extracts the feature information (entry time, departure time, weather and land use) from different stay points and extracts the space feature from clustering links. Finally, the cluster links with feature information is introduced into long short-term memory (LSTM) network for customization to implement the personal location prediction capability. By using a 23-day trajectory location data of more than 3 million volunteer users in Shenzhen city, China. The results show that the location prediction F-score of our proposed model is better than variable order Markov model (about 5.5% performance gains) and the traditional N-order Markov model (about 7% performance gains). The model also introduces approximately 6.6% performance gains by utilizing the temporal and weather features of stay points. The model shows the capability of utilizing travel stay point feature for personal next location prediction.
  • 随着移动通信等技术的不断发展以及智能移动终端应用的广泛普及,位置服务已经成为构建智慧城市等方面的重要基础支撑[1-2]。人类80%~90%时间生活在室内,大型公共建筑的不断出现及其内部结构的日益复杂,促使人们对位置服务的需求从室外延伸至室内环境[3]。路径规划与导航是室内位置服务的重要功能[4],它不仅能够辅助人们在室内空间的行为活动,而且对复杂室内及地下空间的安全管理与应急响应具有重要作用[5]

    多楼层叠加是室内外空间环境的重要区别,室内导航通常采用分楼层路径规划的方式,楼层间通过电梯等跨楼层通行设施实现连通[6]。因此,各楼层路径信息自动提取是实现室内实时导航的关键问题。目前,室内路径模型主要包括语义模型、栅格模型和网络模型等。其中,语义模型原理简单,但是不支持基于最短距离路径规划和规划结果可视化表达[7-8];栅格模型易于创建,但是不适用于大范围室内环境[9-10];网络模型将室内对象的连通关系抽象为具有几何和语义信息的节点及弧段,能够有效支持大范围室内环境路径的规划与导航,是当前应用最广泛的室内路径模型[11-12]之一。

    室内路径主要表现为可通行的区域,如走廊、大厅以及房间内部无障碍的空间等。但是,由于网络模型需按照预先构建的几何路网计算最佳路径,从而造成路径规划结果容易存在曲折和迂回等情况[13]。另外,采用Delaunay三角网提取走廊中轴线[14-15]和Door-Door[16]生成房间内部路径的方法,难以处理空间内部存在障碍物等复杂情况[13]。然而,室内导航服务的应用场景多为大型公共建筑,空间结构复杂,现有方法难以实现室内路网的自动提取,需要通过矢量化的方式采集室内路径,从而降低了路径信息的获取效率。

    面向室内路径的特征及其自动获取的难点,本文提出一种基于栅格空间描述室内可通行区域边界轮廓及其连通关系的通行区域模型,该模型不仅具备栅格模型易于创建的特点,而且兼具网络模型适用于大范围室内场景的优势。另外,结合室内地图数据特征[17],设计了通行区域自动提取算法。通过具体试验表明,本文算法针对复杂室内环境能够有效实现通行区域的自动提取,相比广泛采用的网络模型,通行区域模型的路径规划结果更加符合人们在室内的路径行走特征。

    栅格模型采用相同间隔对连续室内平面进行二维划分,并根据各栅格所代表实际空间范围内的室内对象特征判断是否可以通行,从而实现连续室内空间的离散化表示。如图 1所示的室内平面环境,图中ABCD分别表示不同的室内空间,d1d2d3分别表示出入口,采用某栅格尺度对其进行离散化后结果如图 2所示。由于出入口是连接不同室内空间的重要对象,因此d1d2d3所处的栅格作为可以通行的缺口栅格。

    图  1  室内平面环境示例
    Figure  1.  Example of Indoor Plane Environment
    图  2  室内栅格离散化示例
    Figure  2.  Example of Indoor Grid Discretization

    本文采用8方向描述相邻栅格邻接关系,按顺时针方向采用整数1~8表示(见图 3)。基于栅格模型采用A*算法可以获取图 2中栅格P至栅格Q之间的最短路径。室内栅格中任意两个目标栅格之间直接通行经过的栅格集合称为途经栅格,具体表现为目标栅格中心点的连线相交的栅格集合(见图 4)。途经栅格是判断栅格之间是否可以直接通行和实现通行区域自动提取的重要基础,仅当两个通行栅格之间的途经栅格均可通行时,它们之间才能够直接通行。

    图  3  相邻栅格的邻接方向
    Figure  3.  Adjacency Direction of Adjoin Grids
    图  4  目标栅格之间的途经栅格
    Figure  4.  Traversing Grids of Target Grids

    基于栅格模型进行路径规划需要不断遍历当前栅格的相邻栅格,从而判断下一步的行进方向。因此,当室内范围大或栅格尺度小,会导致栅格数目增多,进而增加了路径规划算法的搜索时间,难以满足室内实时路径规划与导航的应用需求。为此,本文在栅格模型基础上构建了通行区域模型,它是对关联相同室内对象的通行栅格进行聚合,从而形成内部任意栅格之间可以无障碍通行的区域,同时建立相邻通行区域之间的连通关系。图 5图 1中室内平面环境采用通行区域模型表达的路径信息,其中,空白部分表示不可通行的障碍区域,红色虚线分别代表了通行区域R1R3基于栅格空间的区域范围。

    图  5  基于栅格空间的通行区域示例
    Figure  5.  Example of Traversable Region Based on Grid

    为了实现通行区域的自动提取,本文对传统栅格模型进行了扩展,主要包括关联对象、隶属区域和栅格类型3个方面。关联对象用于表示栅格语义信息,通过关联的室内对象描述,如图 5中栅格a关联对象为室内空间A。隶属区域用于表示栅格所属的通行区域,如果属于多个通行区域,那么所隶属通行区域之间可以通过该栅格实现连通,如图 5中栅格d的隶属区域为R5R6。本文进一步将通行栅格划分为内部栅格、边界栅格和枢纽栅格3种类型。

    1) 内部栅格是唯一隶属于某通行区域R的通行栅格,并且其奇数邻接方向的相邻栅格均为仅隶属于R的通行栅格。如图 5中栅格P与栅格Q分别为通行区域R1R3的内部栅格。

    2) 边界栅格是唯一隶属于某通行区域R,但不属于R内部栅格的通行栅格。边界栅格主要用于描述通行区域的范围,如图 5中栅格kR5的边界栅格。

    3) 枢纽栅格是同时隶属于多个通行区域的通行栅格,它主要用于建立相邻通行区域的连通关系和描述通行区域的范围。如图 5中栅格cmlR4R5的枢纽栅格。

    图 5所示,R1内栅格P可直接行进至枢纽栅格a,经过D1可以直接行进至枢纽栅格b,再经过R4可直接行进至与R5连通的枢纽栅格cml或与D2连通的枢纽栅格。基于上述原理,采用A*算法得到栅格P至栅格Q的最短路径为P-a-b-c-d-n-p-q-Q

    室内栅格模型初始化按照相应栅格尺度生成离散化栅格,同时初始化栅格的类型、关联对象、隶属区域等信息。假设栅格尺度为S,栅格模型初始化的主要流程如下。

    1) 划分离散栅格。选取室内地图最小横坐标与纵坐标为原点,沿坐标轴方向采用间隔S将室内平面划分为一系列的离散栅格。栅格尺度越小,反映的室内环境特征越精细,但会导致栅格数目增加,从而影响通行区域的提取效率;栅格尺度较大,反映的室内环境特征越粗略,可能会导致走廊等狭窄室内空间连通性的缺失。

    2) 判断栅格属性。如果某室内空间Rs为可通行的区域,那么位于Rs内部的栅格初始化为边界栅格,关联对象为Rs,隶属区域为空;与Rs边界相交的栅格初始化为障碍栅格,关联对象和隶属区域均为空。如果Rs为不可通行的区域,那么与Rs的边界及其内部相交的栅格均初始化为障碍栅格,关联对象和隶属区域均为空。

    3) 生成缺口栅格。由于门等缺口依附于墙体等室内空间的边界,从而造成缺口中心点所处栅格在第2)步判断为障碍栅格。因此,如果缺口d中心点位于栅格G内部,那么设置栅格G为缺口栅格,关联对象为d。如图 6所示为图 1中室内平面环境的栅格模型初始化结果,其中缺口栅格G1G2G3的关联对象分别为出入口d1d2d3。如果初始化之后经过某种方式检验发现存在室内空间连通性缺失的情况,那么需要减小栅格尺度S,并重新进行初始化。

    图  6  室内栅格模型初始化示例
    Figure  6.  Example of Indoor Grid Model Initialization

    建立列表RList存储提取到的通行区域,GList[R]存储区域R所有栅格,BGList[R]存储R边界及枢纽栅格。建立待扩展栅格列表SGList和种子栅格SG,通行区域初次提取主要流程如图 7所示,主要包括3个部分。

    图  7  通行区域初次提取的主要流程
    Figure  7.  Flow Chart of Traversable Region Preliminary Extraction

    1) 获取有效种子栅格。通过遍历室内每行栅格或待扩展栅格列表,获取可用于提取通行区域的种子栅格SG,如果某栅格为障碍栅格或已存在隶属区域,则不能作为种子栅格。

    2) 提取各个通行区域。以SG为起点新建区域R,通过遍历R边界栅格,不断将满足条件的相邻栅格加入R。其中,BTrav(Gk, R)用于判断Gk是否可以加入R,对于BGList[R]中任意栅格Gi,仅当GkGi之间途经栅格均可通行且不为其他区域的内部及枢纽栅格时,BTrav(G, R)=true。向R添加Gk时,需将R加入Gk隶属区域,同时更新Gk及其相邻栅格的类型。

    3) 建立区域连通关系。根据各个缺口区域包含的缺口栅格及其相邻栅格的隶属区域,建立缺口区域与相邻空间区域之间的连通关系。图 6的栅格模型初始化结果经过通行区域初次提取后得到的结果如图 8所示,包含R1~R8共8个空间区域和D1~D3共3个缺口区域。

    图  8  通行区域初次提取示例
    Figure  8.  Example of Traversable Region Preliminary Extraction

    由于室内空间边界不规则等原因,导致初次提取结果通常包含部分栅格数目较少的通行区域,如图 8R7R8所示。为降低通行区域复杂度,需要对满足融合阈值和融合条件的区域进行融合。其中,融合阈值是指通行区域的非枢纽栅格小于一定数目;融合条件是指区域融合后不会降低与其连通的通行区域之间的连通性。另外,邻域融合需要按照区域栅格数目由少至多进行。由于出入口是建立相邻室内空间连通性的重要对象,因此缺口区域不可融合。假设某空间区域R满足融合阈值且其连通区域数目为N,若N=0,可直接将RRList删除;若N=1,仅当R的连通区域不为缺口区域时可以融合,需从其连通区域的枢纽栅格隶属区域中删除R,并将RRList删除;若N>1,邻域融合的主要流程如图 9所示,主要包括3个部分。

    图  9  通行区域邻域融合的主要流程
    Figure  9.  Flow Chart of Adjoin Traversable Region Merge

    1) 判断R是否满足融合条件。对于R的任意连通区域R1R2,仅当二者直接连通,或通过某不为R的区域间接连通,或R存在栅格G满足BMerg(G, R, R1)=true且BMerg(G, R, R2)=true,则R满足融合条件。其中,BMerg(G, RA, RB)用于判断区域RA中栅格G至区域RB的可融性,对于BGList[RB]中任意栅格Gi,仅当GGi之间途经栅格均可通行且不为除RARB外其他区域的内部及枢纽栅格时,BMerg(G, RA, RB) =true。

    2) 从R中选取有效扩展栅格。为了将R中栅格尽量融合至相邻区域,需要在R中选取相邻区域共有的栅格进行扩展。首先,从R所有栅格的隶属区域删除R,并更新栅格类型,比如R中内部栅格更新为隶属区域为空的边界栅格;然后,从R中选取隶属区域不为空的边界栅格作为有效扩展栅格,即可以通过该栅格将其相邻栅格加入隶属的通行区域。最后,当R中不存在有效扩展时,邻域融合结束,并将RRList删除。

    3) 将R栅格加入连通区域。通过遍历扩展栅格的相邻栅格,不断地将R中满足隶属区域为空等条件的边界栅格加入扩展栅格隶属的通行区域,同时更新加入边界栅格及其相邻栅格的类型。假设图 8R7R8满足融合阈值,R7不满足融合条件不能进行融合,R8存在栅格G(如nuxz)满足BMerg(G, R8, R6)=true且BMerg(G, R8, R7)=true,因此可以进行融合,按照图 9流程进行邻域融合以后得到的结果如图 5所示。

    选取北京西单大悦城一楼室内地图数据进行通行区域自动提取和路径规划试验,试验数据分为楼层边界、室内空间、出入口和室内路网4层(见图 10)。其中,室内空间包括店铺、天井等类型的面状要素;走廊为楼层边界范围内除去室内空间的部分。

    图  10  西单大悦城一楼室内地图数据
    Figure  10.  Indoor Map Data of Xidan Joy City First Floor

    由于人行走的基本步距约为0.75 m,因此分别采用1.5 m和0.75 m两种栅格尺度进行通行区域的自动提取试验。根据试验区的数据特征,以上两种栅格尺度初始化结果分别如图 11(a)图 11(b)所示。通过图 11可以看出,采用以上两种栅格尺度进行初始化后均未造成室内空间连通性的缺失。

    图  11  试验楼层栅格模型初始化结果
    Figure  11.  Result of Experiment Floor Grid Model Initialization

    图 11(a)经过通行区域初次提取得到90个空间区域和35个缺口区域(见图 12(a))。设置图 12(a)融合阈值为9个栅格,经过邻域融合后剩余69个空间区域和35个缺口区域(见图 12(b))。

    图  12  试验楼层1.5 m栅格尺度通行区域提取结果
    Figure  12.  Result of Experiment Floor Traversable Region Extraction Based on 1.5 m Grid Scale

    图 11(b)经过初次提取得到128个空间区域和29个缺口区域(见图 13(a))。根据1.5 m栅格尺度融合阈值对应的实际室内面积,设置图 13(a)融合阈值为36个栅格,经过邻域融合后剩余75个空间区域和35个缺口区域(见图 13(b))。可以看出,栅格尺度越小,初次提取的通行区域数目相对较多,特别是几何特征较为复杂的室内空间需要进行邻域融合的通行区域数目较多;不同栅格尺度最终提取的通行区域数目差别较小,邻域融合后的通行区域能够较好地反映室内主要路径信息。

    图  13  试验楼层0.75 m栅格尺度通行区域提取结果
    Figure  13.  Result of Experiment Floor Traversable Region Extraction Based on 0.75 m Grid Scale

    选取“APPLE”中心为起点,终点为“NHIZ”,采用相同试验环境和A*算法,分别基于室内路网和通行区域数据进行路径规划,结果如图 14所示。其中,基于图 10中室内路网规划距离为134.51 m,路径规划平均耗时20.94 ms;基于图 12(b)中通行区域规划距离为125.99 m,路径规划平均耗时53.27 ms;基于图 13(b)中通行区域的规划距离为122.51 m,路径规划平均耗时78.04 ms。可以看出,通行区域模型相比网络模型能够有效改善路径规划结果存在较多曲折等情况,更加符合复杂室内环境路径行走特征;路径规划耗时相对较长,但能够满足实时路径规划应用需求。基于北京智慧图公司室内位置服务平台和图 13(b)提取的通行区域,实地进行了路径导航试验(见图 15),验证了通行区域模型对满足大范围室内场景中实时路径规划与导航的适用性。

    图  14  试验楼层路径规划结果对比
    Figure  14.  Contrast of Experiment Floor Route Planning Result
    图  15  基于通行区域模型的室内路径实时规划及表达
    Figure  15.  Indoor Route Real-Time Planning and Presentation Based on Traversable Region Model

    室内路径信息自动获取是实现大规模精准室内导航服务的重要基础,也是当前亟需解决的关键技术之一。本文面向室内路径信息的特点,提出一种适用于室内路径规划与导航的通行区域模型,并设计了通行区域的自动提取算法,有效实现了室内路径信息的自动获取。

    本文建立的通行区域模型相比当前广泛采用的网络模型,能够有效改善路径规划结果容易存在曲折等情况,不仅能够满足路径实时规划与导航的应用需求,而且更加符合人们在复杂室内环境的路径行走特征;另外,通行区域自动提取算法能够有效适应大型公共建筑的复杂室内环境。

    本文分别选取了两种栅格尺度进行了通行区域自动提取和路径规划试验,并对试验结果进行了对比分析。面向不同室内空间特征的大型公共建筑,还需要对不同栅格尺度的适用性进行更为深入的分析,这将是本文下一步的研究内容。

  • 图  1   预测模型框架

    Figure  1.   Framework of Prediction Model

    图  2   停留位置的产生

    Figure  2.   Generation of Stay Points

    图  3   聚类过程检测出没有语义含义的地点

    Figure  3.   Some Places Without Semantic Meanings may be Detected by Clustering

    图  4   聚类的构建过程

    Figure  4.   Construction Process of Clusters

    图  5   使用LSTM的4层预测框架

    Figure  5.   Four-Layer Prediction Framework Using LSTM Model

    图  6   设置2 h时间间隔的特征提取例子

    Figure  6.   Example of the Two-hour Interval-Based Feature Extraction

    图  7   时间步长为3的滑动窗口

    Figure  7.   Sliding Window While Time Step is 3

    图  8   GPS点数和志愿者人数的分布

    Figure  8.   Distribution of the Number of GPS Points and the Number of Volunteers

    图  9   不同停留位置数量的志愿者人数

    Figure  9.   Number of Volunteers with the Different Number of Stay Points

    图  10   当MinPts设置为5时不同Eps值的聚类个数

    Figure  10.   Number of Clusters with Different Eps Values when the MinPts Set to 5

    图  11   不同时间间隔的预测结果

    Figure  11.   Prediction Results with Different Time Interval

    图  12   不同时间步长下不同模型的预测结果

    Figure  12.   Prediction Results of Different Models with Different Time Steps

    图  13   不同训练数据量下不同模型的预测结果

    Figure  13.   Prediction Results of Different Models with Different Training Data Sizes

    表  1   土地利用性质分类表

    Table  1   Classification of Land Use

    分类 相关用地或建筑类型
    居家 住宅
    工作 办公
    上学 学校
    休闲娱乐 公园、绿地、景点等
    购物 商业
    交通 机场等大型交通枢纽
    其他 其他
    下载: 导出CSV

    表  2   模型参数设置表(第一次调参)

    Table  2   Parameter Setting of LSTM Model (the First Parameter Regulation)

    参数 描述 取值
    学习率 用于控制模型的学习速率 0.001
    梯度下降优化算法 用于更新权重和最小化损失函数 Adam算法
    批处理大小 指定每次迭代训练的样本数 64
    迭代周期数 指定整个大样本迭代的轮次 30
    隐层神经元个数 指定隐层神经元的个数 9
    下载: 导出CSV

    表  3   不同学习率下验证集上的预测准确率(第一次调参)

    Table  3   The Prediction Accuracy of Different Parameter Combinations on Verification Set (the First Parameter Regulation)

    batch size 算法 学习率
    0.001 0.003 0.005 0.007 0.009 0.01 0.03 0.05 0.07 0.09
    16 Momentum 0.693 0.723 0.725 0.726 0.727 0.727 0.727 0.727 0.726 0.721
    RMSprop 0.702 0.703 0.702 0.706 0.702 0.703 0.707 0.696 0.708 0.702
    Adam 0.728 0.724 0.721 0.719 0.718 0.718 0.716 0.719 0.715 0.711
    32 Momentum 0.685 0.702 0.716 0.722 0.725 0.722 0.727 0.727 0.727 0.725
    RMSprop 0.723 0.723 0.722 0.721 0.721 0.721 0.719 0.714 0.716 0.711
    Adam 0.728 0.725 0.721 0.719 0.717 0.717 0.712 0.715 0.715 0.715
    64 Momentum 0.663 0.686 0.697 0.705 0.706 0.711 0.726 0.727 0.727 0.728
    RMSprop 0.727 0.726 0.727 0.726 0.725 0.726 0.725 0.716 0.708 0.701
    Adam 0.731 0.726 0.723 0.721 0.717 0.719 0.711 0.714 0.717 0.716
    128 Momentum 0.615 0.682 0.686 0.692 0.696 0.701 0.721 0.727 0.727 0.727
    RMSprop 0.727 0.727 0.727 0.727 0.727 0.726 0.722 0.715 0.723 0.715
    Adam 0.728 0.726 0.724 0.723 0.721 0.721 0.714 0.713 0.715 0.716
    下载: 导出CSV

    表  4   不同迭代周期数在验证集上的预测准确率(第二次调参)

    Table  4   Prediction Accuracy of Different Parameter Combinations on Verification Set(the Second Parameter Regulation)

    rnn_unit epochs
    10 20 30 40 50 60 70 80
    3 0.619 0.672 0.683 0.695 0.698 0.702 0.699 0.698
    6 0.704 0.722 0.726 0.728 0.728 0.728 0.729 0.730
    9 0.726 0.728 0.731 0.731 0.731 0.731 0.730 0.731
    12 0.728 0.728 0.731 0.731 0.731 0.731 0.730 0.731
    15 0.729 0.729 0.731 0.731 0.731 0.730 0.730 0.730
    18 0.729 0.729 0.730 0.731 0.731 0.730 0.729 0.729
    下载: 导出CSV
  • [1]

    Cécile B, Lathia N, Picot-Clemente R, et al. Location Recommendation with Social Media Data[M]// Social Information Access. Cham: Springer, 2018.

    [2]

    Xia Jizhe, Curtin K M, Huang Jiajun, et al. A Carpool Matching Model with Both Social and Route Networks[J]. Computers, Environment and Urban Systems, 2019, 75(5): 90-102

    [3]

    Lian Defu, Zhu Yin, Xie Xing, et al. Analyzing Location Predictability on Location-Based Social Networks[C].The Pacific-Asia Conference in Knowledge Discovery and Data Mining, Singapore, 2014

    [4]

    Song Chaoming, Qu Zuhui, Blumm N, et al. Limits of Predictability in Human Mobility[J]. Science, 2010, 327(5 968): 1 018-1 021

    [5]

    Xia Jizhe, Yang Chaowei, Li Qingquan. Using Spatiotemporal Patterns to Optimize Earth Observation Big Data Access: Novel Approaches of Indexing, Service Modeling and Cloud Computing[J]. Computers, Environment, and Urban Systems, 2018, 72(5): 191-203

    [6]

    Zheng Xin, Han Jialong, Sun Aixin. A Survey of Location Prediction on Twitter[J]. IEEE Transactions on Knowledge and Data Engineering, 2018, 30(9): 1 652-1 671 doi: 10.1109/TKDE.2018.2807840

    [7]

    Zhang Junbo, Zheng Yu, Qi Dekang, et al.Predicting Citywide Crowd Flows Using Deep Spatio-Temporal Residual Networks [J]. Artificial Intelligence, 2017, 259(9): 182-194

    [8]

    Jia Tao, Yan Penggao. Predicting Citywide Road Traffic Flow Using Deep Spatiotemporal Neural Networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 12(12): 1-11

    [9] 詹平, 郭菁, 郭薇.基于时空索引结构的移动对象将来时刻位置预测[J].武汉大学学报(工学版), 2007, 40(3): 103-108

    Zhan Ping, Guo Jing, Guo Wei. Query Processing About Near Future Positions of Moving Objects Based on Spatio-Temporal Index Structure[J]. Engineering Journal of Wuhan University, 2007, 40(3): 103-108

    [10] 柯宏发, 何可, 陈永光.运动目标的MGM(1, N)轨迹预测算法[J].武汉大学学报·信息科学版, 2012, 37(6): 35-39 http://ch.whu.edu.cn/article/id/229

    Ke Hongfa, He Ke, Chen Yongguang. Trajectory Prediction Algorithm of Moving Object Based on MGM(1, N)[J].Geomatics and Information Science of Wuhan University, 2012, 37(6): 35-39 http://ch.whu.edu.cn/article/id/229

    [11] 邓敏, 陈倜, 杨文涛.融合空间尺度特征的时空序列预测建模方法[J].武汉大学学报·信息科学版, 2015, 40(12): 1 625-1 632 doi: 10.13203/j.whugis20130842

    Deng Min, Chen Ti, Yang Wentao. A New Method of Modeling Spatio-temporal Sequence by Considering Spatial Scale Characteristics[J]. Geomatics and Information Science of Wuhan University, 2015, 40(12): 1 625-1 632 doi: 10.13203/j.whugis20130842

    [12]

    Keles I, Ozer M, Toroslu I H, et al. Location Prediction of Mobile Phone Users Using Apriori-Based Sequence Mining with Multiple Support[C]. International Workshop on New Frontiers in Mining Complex Patterns, Wurzbury, Germany, 2015

    [13]

    Chen Pengfei, Shi Wenzhong, Zhou Xiaolin, et al. STLP-GSM: A Method to Predict Future Locations of Individuals Based on Geotagged Social Media Data[J]. International Journal of Geographical Information Systems, 2019, 33(12): 2 337-2 362 doi: 10.1080/13658816.2019.1630630

    [14] 段炼, 胡涛, 朱欣焰, 等.顾及时空语义的疑犯位置时空预测[J].武汉大学学报·信息科学版, 2019, 44(5): 765-770 doi: 10.13203/j.whugis20170238

    Duan Lian, Hu Tao, Zhu Xinyan, et al. Spatio-Temporal Prediction of Suspect Location by Spatio-Temporal Semantics[J]. Geomatics and Information Science of Wuhan University, 2019, 44(5): 765-770 doi: 10.13203/j.whugis20170238

    [15]

    Du Yongping, Wang Chencheng, Qiao Yanlei, et al. A Geographical Location Prediction Method Based on Continuous Time Series Markov Model[J]. PloS One, 2018, 13(11): 152-171 http://www.ncbi.nlm.nih.gov/pubmed/30452446

    [16]

    Li Fan, Li Qingquan, Li Zhen, et al. A Personal Location Prediction Method Based on Individual Trajectory and Group Trajectory[J]. IEEE Access, 2019, 7(7): 92 850-92 860

    [17]

    Li Fan, Li Qingquan, Li Zhen, et al. A Personal Location Prediction Method to Solve the Problem of Sparse Trajectory Data[C]. The 20th IEEE International Conference on Mobile Data Management (MDM), Hong Kong, China, 2019

    [18]

    Alahi A, Goel K, Ramanathan V, et al. Social LSTM: Human Trajectory Prediction in Crowded Spaces[C]. The 2016 IEEE Conference on Computer Vision and Pattern Recognition, New York, USA, 2016

    [19]

    Wu Fan, Fu Kun, Wang Yang, et al. A Spatial-Temporal-Semantic Neural Network Algorithm for Location Prediction on Moving Objects[J]. Algorithms, 2017, 10(2): 37-40 doi: 10.3390/a10020037

    [20]

    Wong M H, Tseng V S, Tseng J C C, et al. Long-Term User Location Prediction Using Deep Learning and Periodic Pattern Mining[C]. International Conference on Advanced Data Mining and Applications, Singapore, 2017

    [21] 李明晓, 张恒才, 仇培元, 等.一种基于模糊长短期神经网络的移动对象轨迹预测算法[J].测绘学报, 2018, 47(12): 102-111

    Li Mingxiao, Zhang Hengcai, Qiu Peiyuan, et al. Predicting Future Locations with Deep Fuzzy-LSTM Network[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(12): 102-111

    [22]

    Ying J J, Lee W, Tseng V S. Mining Geographic-Temporal-Semantic Patterns in Trajectories for Location Prediction[J]. ACM Transactions on Intelligent Systems and Technology, 2013, 5(1): 1-33

    [23] 王津铭.基于变阶Markov和LSTM的位置预测技术研究[D].北京: 北京邮电大学, 2018

    Wang Jinming. Research on Semantic Location Prediction Technology Using Variable Order Markov and LSTM[D]. Beijing: Beijing University of Posts and Telecommunications, 2018

    [24]

    Jain A, Zamir A R, Savarese S, et al. Structural-RNN: Deep Learning on Spatio-Temporal Graphs[C]. Computer Vision and Pattern Recognition, New York, USA, 2016

    [25]

    Greff K, Srivastava R K, Koutník J, et al. LSTM: A Search Space Odyssey[J]. IEEE Transactions on Neural Networks and Learning Systems, 2015, 28(10): 2 222-2 232

    [26]

    Xu K, Ba J, Kiros R, et al. Show, Attend and Tell: Neural Image Caption Generation with Visual Attention[C]. The International Conference on Machine Learning, Toronto, USA, 2015

    [27]

    Zheng Yu, Zhang Lizhu, Xie Xing, et al. Mining Interesting Locations and Travel Sequences from GPS Trajectories[C]. The International Conference on World Wide Web, Madrid, Spain, 2009

    [28]

    Li Quannan, Zheng Yu, Xie Xing, et al.Mining User Similarity Based on Location History[C]. The International Conference on Advances in Geographic Information Systems, New York, USA, 2008

    [29]

    Yue Yang, Zheng Yu, Chen Yukun, et al. Mining Individual Life Pattern Based on Location History[C]. The International Conference on Mobile Data Management, Taipei, China, 2009

    [30]

    Ester M, Kriegel H, Sander J, et al. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise[C].The International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, USA, 1996

    [31]

    Macqueen J B. Some Methods for Classification and Analysis of Multivariate Observations[C]. Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, 1965

  • 期刊类型引用(4)

    1. 霍丙杰,李涛,陈建平,张勇,靳京爵,张松涛. 冻土地区矿井水来源的水化学及环境同位素分析. 安全与环境学报. 2024(06): 2147-2156 . 百度学术
    2. 邓立伟,卢丽,袁东方,王喆,方泓锦. 东江和韩江流域地下水化学特征及成因机制. 环境科学与技术. 2024(04): 113-124 . 百度学术
    3. 张琦洁,闫红雨,张婷婷,吴云,高姗. 基于空间分析的航空物探专题底图制作方法——以达州—华蓥测区为例. 物探与化探. 2022(05): 1251-1257 . 百度学术
    4. 崔健,田家宽,张再侠,赵若鹏,姚国标. 规划竣工核实数据整合优化设计与应用. 山东建筑大学学报. 2020(04): 80-85 . 百度学术

    其他类型引用(13)

图(13)  /  表(4)
计量
  • 文章访问数:  1399
  • HTML全文浏览量:  358
  • PDF下载量:  128
  • 被引次数: 17
出版历程
  • 收稿日期:  2020-09-29
  • 发布日期:  2020-12-04

目录

/

返回文章
返回