[发明专利]基于机动车电子标识数据的出行链提取方法

权利要求书

1.基于机动车电子标识数据的出行链提取方法，其特征在于：所述方法包括以下步骤：

步骤S1：提取载人私家车轨迹链；

步骤S2：清洗轨迹链中冗余数据；

步骤S3：生成阅读器后继集合Successor Set；

步骤S4：基于马尔科夫决策过程进行轨迹补全；

步骤S5：计算高峰时间阈值λ_h和平峰时间阈值λ_f,根据时间阈值分割轨迹链提取出行链。

2.根据权利要求1所述的基于机动车电子标识数据的出行链提取方法，其特征在于：所述步骤S1中，是将每辆车每天的记录构成一个集合Records，对Records中的所有记录R＝(eid,rid,passtime)根据通过时间R·passtime进行升序排序，从而得到每辆车的轨迹链Tra＝{R1,R2,…,Rn}。

3.根据权利要求1所述的基于机动车电子标识数据的出行链提取方法，其特征在于：所述步骤S2中，认定原始轨迹链Tra＝{R₁,R₂,…,R_n}中相邻两数据的时间差小于设定时间间隔X，即R_n·passtime-R_n·passtime≤X,则这组数据的后者Rn可能为冗余数据，将其删除。

4.根据权利要求3所述的基于机动车电子标识数据的出行链提取方法，其特征在于：所述时间间隔X为30s。

5.根据权利要求3所述的基于机动车电子标识数据的出行链提取方法，其特征在于：所述步骤S4中，轨迹补全是将阅读器集合作为状态集合S，到达下个阅读器动作的集合作为动作集合A，基于步骤S3生成的阅读器后继集合判定两个阅读器能否直接到达作为转移方程，定义收益函数Pf及衰减因子γ，补全Tra＝{R₁,R₂,...,R_k-1,R_k,...,R_n}中R_k·rid不在R_k-1·rid的后继集合中的轨迹链，找到能使收益函数Pf最大的最优策略π^*。

6.根据权利要求5所述的基于机动车电子标识数据的出行链提取方法，其特征在于：所述步骤S5中，若轨迹Tra＝{R₁,R₂,…,R_n}中通过两个阅读器R_k·rid和R_k+1·rid的时间差值大于设定时间阈值时，于此处断开轨迹链，将其分割为两条出行链。

7.根据权利要求6所述的基于机动车电子标识数据的出行链提取方法，其特征在于：所述步骤S5中选用出租车通行数据进行时间阈值λ的定义。

8.根据权利要求7所述的基于机动车电子标识数据的出行链提取方法，其特征在于：所述步骤S5中使用四分位数筛选法来剔除异常通行时间。

9.一种电子设备，其特征在于，包括：处理器、存储器和总线，其中，

所述处理器和所述存储器通过所述总线完成相互间的通信；

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1-8任一项所述的方法。

10.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1-8任一项所述的方法。