[发明专利]信息匹配方法及装置、存储介质及电子终端

权利要求书

1.一种信息匹配方法，其特征在于，包括：

根据历史配送数据获取配送员在一配送周期内的停留点及配送的订单；

获取所述配送周期内停留起始时间先于订单历史妥投时间的停留点集合；

计算并获取所述停留点集合中与订单地址距离最小的停留点，并将该停留点及对应的停留时间分别匹配为所述订单的匹配妥投点和匹配妥投时间窗。

2.根据权利要求1所述的信息匹配方法，其特征在于，所述历史配送数据包括：订单历史妥投信息和PDA历史信息；其中，

所述订单历史妥投信息包括：订单地址数据、配送站点ID、配送员ID、所述订单历史妥投时间以及历史妥投点位置数据中的任意多项；

所述PDA历史信息包括：配送站点ID、配送员ID、PDA数据上传时间以及对应的PDA实时位置数据中的任意多项。

3.根据权利要求2所述的信息匹配方法，其特征在于，所述根据历史配送数据获取配送员在一配送周期内的停留点包括：

根据配送员ID、配送日期及配送周期对所述PDA数据上传时间以及对应的PDA实时位置数据进行划分，以获取各配送员在各配送周期内的停留点。

4.根据权利要求3所述的信息匹配方法，其特征在于，所述方法还包括，对配送员在所述配送周期内的PDA实时位置数据进行优化处理，包括：

利用预设模型对配送周期内的PDA实时位置数据进行密度聚类以获取若干停留点簇；其中，所述停留点簇中停留点数量计算包括：

其中，t₁为PDA数据上传时间间隔；t₂为历史订单最小配送时长；

对所述停留点簇中各停留点根据PDA数据上传时间排序；

获取所述停留点簇中的连续停留点，并将该连续停留点所对应的时间段匹配为该停留点簇的停留时间窗。

5.根据权利要求4所述的信息匹配方法，其特征在于，所述获取所述停留点簇中的连续停留点包括：

若根据PDA数据上传时间排序后的相邻停留点之间的时间间隔小于T，则两停留点连续；其中，

其中，n₁为配送周期内订单数量，n₂为配送周期内停留点簇的数量，t₂为历史订单最小配送时长。

6.根据权利要求4或5所述的信息匹配方法，其特征在于，所述方法还包括：

对根据PDA数据上传时间排序后的各停留点利用PDA实时位置数据计算间隔距离；

若间隔距离大于预设阈值则将该间隔距离大于预设阈值的停留点在所述停留点簇中剔除。

7.根据权利要求2所述的信息匹配方法，其特征在于，所述方法还包括：对历史配送数据进行预处理；所述预处理包括：

根据订单历史妥投信息对所述历史配送数据划分配送周期；

对PDA历史信息进行数据清洗。

8.根据权利要求7所述的信息匹配方法，其特征在于，划分配送周期包括：

根据配送员ID和配送日期对订单历史妥投信息进行划分以获取各配送员在各配送日期内的订单；

对配送员在各配送日期内的订单根据所述订单历史妥投时间进行排序；

若排序后的相邻两订单之间的妥投时间间隔大于预设值，则以该相邻两订单的所述妥投时间间隔区分当前配送日期的配送周期。

9.根据权利要求7所述的信息匹配方法，其特征在于，所述对PDA历史信息进行数据清洗，包括：

根据配送员ID和PDA数据上传时间对PDA实时位置数据进行排序；

计算排序后的相邻PDA实时位置数据的时间差和距离差；

清除时间差不属于预设范围以及距离差大于预设阈值的PDA实时位置数据。