依据所述第一集合中所述网格区域编号对应的行车数据序列中的时间点，确定所述一 浮动车在所述网格区域滞留的时间； 依据所述一浮动车在各网格区域滞留的时间计算得到对应的滞留因子;获取滞留因子 大于1的网格区域对应的网格区域编号，构成所述一浮动车的兴趣网格区域编号集合； 将所述兴趣网格编号与所述第一集合中的网格区域编号匹配，在第一集合中，提取与 所述兴趣网格区域编号相同的第二集合； 将所述第二集合中的兴趣网格区域编号和对应的服务位置信息作为样本进行正态分 布处理，得到所述一浮动车频繁出现的兴趣网格区域编号，以及对应的服务位置信息。2. 如权利要求1所述的一种基于交通轨迹的驾驶员兴趣点发现方法，其特征在于，所述 "依据所述采集周期获取一浮动车Ν天的行车数据，所述行车数据包括浮动车编号、地理位 置和时间点，所述Ν大于等于2"具体为： 装载有车载定位系统的一浮动车依据预设的采样周期Τ，采集得到Ν天的由浮动车编号 i、地理位置信息1和时间点信息t构成的行车数据序列Xl:Xl =〈l，t>;将所述行车数据序列 Xi发送至数据中心。3. 如权利要求2所述的一种基于交通轨迹的驾驶员兴趣点发现方法，其特征在于，所述 "划分所述行车数据对应的行车区域为两个以上网格区域，依据划分顺序对所述网格区域 进行编号"具体为： 数据中心接收所述行车数据序列Xl;依据所述地理位置信息1定位所述行车数据序列^ 对应的行车区域； 以单位区域面积对所述行车区域进行网格化划分，并依据划分顺序进行编号；得到由 网格区域也构成的网格区域序列0:0={(11，(12，...，(13}，其中，8为网格区域的编号。4. 如权利要求3所述的一种基于交通轨迹的驾驶员兴趣点发现方法，其特征在于，所述 "获取各网格区域对应的网格区域行车数据集合;生成网格区域与网格区域行车数据集合 的关联表"具体为： 将位于同一网格区域的行车数据进行归类处理;获取网格区域ds对应的网格区域行车 数据集合Ps:PS= {xi，X2, · · ·，Xi}; 生成网格区域ds对应网格区域行车数据集合匕的关联表，并存储在数据中心的数据库 中。5. 如权利要求4所述的一种基于交通轨迹的驾驶员兴趣点发现方法，其特征在于，所述 "将一天划分为P个时间段，P大于等于2"具体为： 将一天划分为P个时间段，得到时间段序列...，!>>，其中，ΤΡ表示一天中的 第P个时间段。6. 如权利要求5所述的一种基于交通轨迹的驾驶员兴趣点发现方法，其特征在于，所述 "依据所述时间点的先后顺序，对所述网格区域行车数据集合中的行车数据进行排序;依据 所述时间段，分别获取所述各网格区域对应第η天的第P个时间段的行车数据序列"具体为： 依据所述时间点t，对网格区域行车数据集合Ps中的行车数据Xl按照时间前后进行排 序，获取排序后的网格区域行车数据集合W; 依据所述时间段，从所述排序后的网格区域行车数据集合W中依次提取属于第η天的第 Ρ个时间段的行车数据序列χηρ，首次提取时n = p = 1。7. 如权利要求6所述的一种基于交通轨迹的驾驶员兴趣点发现方法，其特征在于，所述 "依据时间轴顺序，以及所述行车数据序列对应的网格区域编号;获取由所述一浮动车对应 第η天的第Ρ个时间段时所处网格区域编号构成的网格区域集合"具体为： 依据所述行车数据序列应的网格区域ds，对应时间段序列U依次获取所述一浮动 车对应第η天的第P个时间段时所处网格区域dnp，构成网格区域集合6:β = Ρ?)ρι 然后执行η++，ρ++; 判断时间段ΤΡ是否为时间段序列U的最后一条记录，以及所述排序后的网格区域行车数 据集合W的最后一条行车数据序列χηρ; 若是，则继续执行下一步骤;若否，则返回继续对应所述时间段ΤΡ获取下一条行车数据 序列Χηρ。8. 如权利要求7所述的一种基于交通轨迹的驾驶员兴趣点发现方法，其特征在于，所述 "匹配所述网格区域集合和所述服务位置信息集合，获取包括所述一浮动车在各个时间段 所对应的网格区域编号，以及网格区域所对应服务位置信息的第一集合"具体为： 匹配所述网格区域集合G和服务位置信息集合V，所述￥={71，72，一，78}，其中，^为与所 述网格区域ds相对应的服务位置信息； 从所述网格区域集合G和服务位置信息集合V中，提取所述一浮动车处于第P个时间段TP 时对应的网格区域dnp，获取对应的网格区域编号dsp，以及对应的服务位置信息ys;首次提取 时S = 1，生成第一集合SP:SP= {(dip，yi)，（d2P，y2)，…，（dsp，ys)};然后执行P++。9. 如权利要求8所述的一种基于交通轨迹的驾驶员兴趣点发现方法，其特征在于，所述 "依据所述一浮动车在各网格区域滞留的时间计算得到对应的滞留因子;获取滞留因子大 于1的网格区域对应的网格区域编号，构成所述一浮动车的兴趣网格区域编号集合"具体 为：依据所述各网格区域滞留的时间smn(t): 计算得到各网 ， 格区域的滞留因子β;所述0=(811111(〇/|乂|)/1'()，其中，|乂|表示在网格区域(1 5的时间段1>内 所采集到的行车数据的个数； 获取滞留因子β大于1的网格区域对应的网格区域编号，构成所述一浮动车的兴趣网格 区域编号集合； 所述第二集合为S'zKd'ip... Xd'st^ys)}。10. 如权利要求9所述的一种基于交通轨迹的驾驶员兴趣点发现方法，其特征在于，所 述"将所述第二集合中的兴趣网格区域编号和对应的服务位置信息作为样本进行正态分布 处理，得到所述一浮动车频繁出现的兴趣网格区域编号，以及对应的服务位置信息"具体 为： 提取所述网格区域编号(TsdP对应的服务位置信息78作为样本进行正态分布统计分 析，得到所述网格区域编号对应的服务位置信息ys服从的正态分布曲线f(r，y，yi，y 2， σι,σχ,ρ)：其 中，为R和Υ的相关系数，E(R)=yi，E⑴=μ 2，σ〇为判断所述一浮动车频繁 出现的兴趣网格区域的预设值； 计算得到所述一浮动车频繁出现的兴趣网格区域集合R' ：R' = {〇1 I 〇leR' Λ0〈σι < σ 〇}，及对应的服务位置信息。11. 一种基于交通轨迹的驾驶员兴趣点发现系统，其特征在于，包括： 预设模块，用于预设采集周期； 第一获取模块，用于依据所述采集周期获取一浮动车Ν天的行车数据，所述行车数据包 括浮动车编号、地理位置和时间点，所述Ν大于等于2; 第一划分模块，用于划分所述行车数据对应的行车区域为两个以上网格区域； 编号模块，用于依据划分顺序对所述网格区域进行编号； 定位模块，用于依据所述地理位置，定位所述行车数据对应的网格区域； 第二获取模块，用于获取各网格区域对应的网格区域行车数据集合； 生成模块，用于生成网格区域与网格区域行车数据集合的关联表； 第二划分模块，用于将一天划分为Ρ个时间段，Ρ大于等于2; 第三获取模块，用于依据所述关联表，获取一网格区域对应的网格区域行车数据集合； 排序模块，用于依据所述时间点的先后顺序，对所述网格区域行车数据集合中的行车 数据进行排序； 第四获取模块，用于依据所述时间段，获取所述一网格区域对应第η天的第P个时间段 的行车数据序列； 第五获取模块，用于获取各网格区域所对应的行车数据序列； 第六获取模块，用于依据时间轴顺序，以及所述行车数据序列对应的网格区域编号;获 取由所述一浮动车对应第η天的第P个时间段时所处网格区域编号构成的网格区域集合； 第七获取模块，用于获取对应各网格区域的服务位置信息集合； 匹配模块，用于匹配所述网格区域集合和所述服务位置信息集合，获取包括所述一浮 动车在各个时间段所对应的网格区域编号，以及网格区域所对应服务位置信息的第一集 合； 第八获取模块，用于依据所述第一集合中所述网格区域编号对应的行车数据序列中的 时间点，确定所述一浮动车在所述网格区域滞留的时间； 第九获取模块，用于依据所述一浮动车在各网格区域滞留的时间计算得到对应的滞留 因子;获取滞留因子大于1的网格区域对应的网格区域编号，构成所述一浮动车的兴趣网格 区域编号集合； 提取模块，用于将所述兴趣网格编号与所述第一集合中的网格区域编号匹配，在第一 集合中，提取与所述兴趣网格区域编号相同的第二集合； 处理模块，将所述第二集合中的兴趣网格区域编号和对应的服务位置信息作为样本进 行统计分析，得到所述一浮动车频繁出现的兴趣网格区域编号，以及对应的服务位置信息。
【专利摘要】本发明提供一种基于交通轨迹的驾驶员兴趣点发现方法及系统，以驾驶员的行车数据为依据，获取依据行车区域划分的网格区域；针对网格区域进行动态分析处理，获取驾驶员在各个时间段内频繁停留的网格区域编号，以及对应该网格区域的服务位置信息；进而由服务位置信息确定驾驶员在该网格区域内最相关的兴趣点；能够为第三方提供准确且具备针对性的基础数据，以实现依据驾驶员在区域内最相关的兴趣所在，在对应时间段，向该区域具有指向性的推送驾驶员感兴趣的广告或生活服务信息，进而达到最大化的广告效果。
【IPC分类】G08G1/01
【公开号】CN105608898
【申请号】CN201610171468
【发明人】李璐明, 赖宏图, 蒋新华, 廖律超, 邹复民, 陈韫, 方卫东, 刘石坚, 葛祥海
【申请人】福建工程学院
【公开日】2016年5月25日
【申请日】2016年3月24日