[发明专利]基于深度学习的稀疏轨迹数据恢复系统及方法

说明书

本发明公开了一种基于深度学习的稀疏轨迹数据恢复系统及方法，包括：历史数据选择器模块用于接收用户的历史轨迹集合和当前稀疏轨迹，对历史轨迹数据进行周期性提取和特征归一化处理后，找到与当前稀疏轨迹最相似的历史轨迹；编码器模块通过轨迹数据的序列特征获得稀疏轨迹与历史轨迹的上下文向量，同时通过独热编码对环境上下文特征进行表示，用一个全连接网络学习特征的嵌入得到特征嵌入向量，将其与上下文向量融合作为解码器输入；解码器模块引入注意力机制建模稀疏轨迹与最相似历史轨迹的全局相关性，将稀疏轨迹恢复到目标采样率，与路网匹配任务共享参数，同步进行道路网络的地图匹配，实现稀疏轨迹的数据恢复，完善轨迹路径，提高工作效率。

技术领域

本发明属于计算机信息计算技术领域，尤其涉及轨迹移动数据的获取与恢复，主要涉及了一种基于深度学习的稀疏轨迹数据恢复系统及方法。

背景技术

快递物流是电子商务中的重要组成部分，“末端物流配送”是全链路物流运转流程中快递员将包裹送达消费者手中的阶段，是完成物流配送服务重要环节。随着移动计算技术的进步与发展，物流运输全流程中许多环节尤其是末端配送环节都部署了移动定位设备，用于时空轨迹数据的采集，这些时空轨迹数据包含的信息能够表示人类、车辆的移动性。在末端物流配送中，对于快递员轨迹数据的分析利用有着非常重要的作用，如交付时间预测、快递员配送调度等，可以提高快递配送的效率，优化快递配送服务。

由于全球定位系统(G l oba l Pos it ion i ng System，GPS)通信时的损耗丢失、能量限制等原因，获取到的轨迹数据往往不能直接满足下游应用的需求：采集到的GPS数据会存在缺失点、缺失段；同时，为了节约能量，采集设备选取的采样率一般较低，实际采集到的数据中，大部分GPS数据的采样间隔在2分钟以上，这种情况下采集的轨迹数据相对稀疏，并不能很好地支持基于轨迹数据的应用。同时，由于GPS漂移等问题，采集到的位置点定位并不完全准确，不能精确匹配在道路网络上。这种稀疏的、偏离道路网络的轨迹数据，在下游各类数据驱动的应用中，不能支持其达到满意的效果。尤其由于快递员的移动位置涉及城市主干道、社区道路、乡村小路等多种复杂的道路类型，其应用的有效性更加依赖于轨迹数据是否详细准确。因此，对于快递员配送的时空轨迹数据进行挖掘之前，大部分应用均需要对稀疏的轨迹数据做恢复，并将其匹配到道路网络上，才能准确、高效地完成相应的任务。

发明内容

本发明正是针对现有技术中的问题，提供一种基于深度学习的稀疏轨迹数据恢复系统及方法，包括历史数据选择器模块、编码器模块和解码器模块，历史数据选择器模块用于接收当前轨迹所属用户的历史轨迹集合和当前稀疏轨迹，对历史轨迹数据进行周期性提取和特征归一化处理后，找到与当前稀疏轨迹最相似的历史轨迹，作为编码器模块的输入；编码器模块通过轨迹数据的序列特征获得稀疏轨迹与历史轨迹的上下文向量，同时通过独热编码对环境上下文特征进行表示，用一个全连接网络学习所有特征的嵌入得到特征嵌入向量，将其与上下文向量融合作为解码器的输入；解码器模块引入了注意力机制建模稀疏轨迹与最相似历史轨迹的全局相关性，将稀疏轨迹恢复到目标采样率，并与路网匹配任务共享参数，同步进行道路网络的地图匹配。本系统可实现稀疏轨迹的数据恢复，完善轨迹路径，有利于各种基于轨迹数据挖掘工作的顺利开展，提升路径准确度，提高工作效率。

为了实现上述目的，本发明采取的技术方案是：基于深度学习的稀疏轨迹数据恢复系统，包括历史数据选择器模块、编码器模块和解码器模块，

所述历史数据选择器模块：接收当前轨迹所属用户的历史轨迹集合和当前稀疏轨迹，对历史轨迹数据进行周期性提取，对其特征进行归一化处理，并计算历史轨迹集合中与当前稀疏轨迹最相似的历史轨迹，将其作为编码器模块的输入；

所述编码器模块：基于轨迹数据的序列特征，利用编码器获得稀疏轨迹与最相似历史轨迹的上下文向量；

所述编码器模块中还包括可抽取环境上下文特征的属性模块，通过独热编码对环境上下文特征进行表示，将独热编码的结果串联后，通过一个全连接网络学习所有特征的嵌入，得到特征嵌入向量；