一种基于室内移动对象轨迹分析的热点区域热度分析方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107071719A(43)申请公布日2017.08.18(21)申请号201611139823.8(22)申请日2016.12.12(71)申请人浙江大学地址310058浙江省杭州市西湖区余杭塘路866号(72)发明人杨强孙思扬颜秉晶王中坚(74)专利代理机构杭州求是专利事务所有限公司33200代理人邱启旺(51)Int.Cl.H04W4/02(2009.01)G06F17/30(2006.01)权利要求书2页说明书6页附图3页(54)发明名称一种基于室内移动对象轨迹分析的热点区域热度分析方法(57)摘要本发明公开一种基于室内移动对象轨迹分析的热点区域热度分析方法，该方法通过室内定位设备获取移动对象的轨迹数据，进而根据不同时间段的数据进行移动对象特性分析以及室内热点区域的挖掘。本方法首先对室内定位设备得到的基于语义的历史数据进行预处理，获得室内移动对象的轨迹；在获得轨迹的基础上进行停留位置检测和停留轨迹检测，剪枝无意义但访问次数频繁的位置，统计停留位置的访问次数和停留时间；计算移动对象-室内位置兴趣度关系矩阵，通过迭代计算移动对象活跃度和位置热度，通过聚类的方法对区域热度划分等级，从而得到热点区域。由于轨迹信息中包含时间戳信息，在时间维度上，该算法具有对不同时间范围内挖掘相应热点区域的能力。CN107071719ACN107071719A权利要求书1/2页1.一种基于室内移动对象轨迹分析的热点区域热度分析方法，其特征在于，该方法包括以下步骤：步骤(1)，获取室内定位设备的位置信息，并对室内定位设备进行编号；采集各个室内定位设备记录的基于语义的历史数据,并对历史数据进行预处理，按移动对象进行分类，获得室内移动对象的轨迹；步骤(2)，在获得轨迹的基础上进行停留位置检测和停留轨迹检测：把移动对象轨迹中的停留时间大于预设时间阈值的位置筛选出来，保存在停留位置集合中；对应的，剔除非停留位置后的移动对象轨迹称为移动对象的停留轨迹。步骤(3)，基于室内移动对象停留轨迹进行热点区域挖掘：计算移动对象-室内位置兴趣度关系矩阵，迭代计算移动对象活跃度和位置热度，通过聚类的方法对区域热度划分等级，从而得到热点区域。2.根据权利要求1所述的方法，其特征在于，所述步骤(1)中，对室内定位设备记录的基于语义的历史数据进行预处理的方法，具体为：(A1)通过室内定位设备，捕获室内所有移动对象的位置数据,并保存于数据库中。所述的室内定位设备应具有判别不同对象的能力，即能识别移动对象的身份标识，连续时间内自始至终，不同的定位设备对同一移动对象应给出唯一识别标签；所述的室内定位设备本身应有唯一的标签以区别不同的定位设备；所述的室内定位设备记录的数据应包含时间信息；(A2)获取室内定位设备Wi-Fi、RFID等源产生的原始数据日志记录Di，其格式为＜ObservationID,LocationID_FK,UserID_FK,ObsCreationTime＞，分别表示日志编号、定位设备编号、移动对象编号、产生时间；(A3)针对某一个移动对象，获取其在各个定位设备中的数据片段，并根据其时间戳进行排序，得到对应移动对象的轨迹，轨迹表示为该移动对象访问位置的时间序列，其格式为：＜D,readerID,tagID,enterTime,leaveTime,moveTime＞，分别表示日志编号、定位设备编号、移动对象编号、进入时间、离开时间、以及移动对象离开前一设备覆盖范围进入当前设备覆盖范围所经历的时间。3.根据权利要求1所述的方法，其特征在于，所述步骤(2)中，停留位置检测和停留轨迹检测算法，具体为：(B1)所述的停留位置是指：移动对象在定位设备覆盖范围的停留时间大于预设时间阈值Tthresold的位置；所述停留位置的数据格式包含定位设备编号，目标移动对象编号、进入室内定位设备覆盖范围时间戳、离开定位设备覆盖范围时间戳，其格式为：＜tagID,readerID,enterTime,leaveTime＞，即满足条件leaveTime-enterTime＞Tthresold的位置即为停留位置；所有符合要求的停留位置保存在一个停留位置集合中；(B2)所述的移动对象停留轨迹是指移动对象访问的停留位置在时间顺序上的序列。4.根据权利要求1所述的方法，其特征在于，所述步骤(3)中，基于室内移动对象轨迹的热点区域挖掘方法，具体为：(C1)根据步骤(2)中提取的停留位置，计算移动对象对室内位置的兴趣度ID：移动对象Oi对停留位置SLj的兴趣度为：2CN107071719A权利要求书2/2页其中表示室内移动对象Oi访问停留位置SLj的平均停留时间，计算方法为duration表示该移动对象对该停留位置的总访问时间，v