[发明专利]一种确定交付点的方法、装置及计算机可读存储介质

权利要求书

1.一种确定交付点的方法，其特征在于，包括：

获取多个订单信息中每个订单信息对应的历史行驶轨迹；

基于每个所述历史行驶轨迹中包括的多个轨迹点，确定每个所述订单信息对应的轨迹末端点，所述轨迹末端点用于表征所述历史行驶轨迹中的实际交付点，所述多个订单信息对应的目的地不完全相同，所述轨迹末端点是基于配送员在目的地的预设距离阈值内的停驻地点确定的；

根据所述多个订单信息的轨迹末端点进行聚类，得到各个类簇的聚类中心；

若所述类簇满足第一预设条件，则将所述聚类中心确定为所述类簇的多个目的地对应的交付点，所述类簇的目的地为所述类簇中轨迹末端点对应的目的地；

针对每个类簇，构建该类簇中各轨迹末端点对应的门户与建筑物之间的第一对应关系，以及各轨迹末端点对应的建筑物与该类簇对应交付点之间的第二对应关系；

所述第一对应关系以及所述第二对应关系，用于根据接收到的对目标目的地对应交付点的查询请求，确定所述目标目的地对应的交付点。

2.根据权利要求1所述的方法，其特征在于，所述根据所述多个订单信息的轨迹末端点进行聚类，得到各个类簇的聚类中心，包括：

确定每个所述轨迹末端点的邻域子样本集，所述邻域子样本集中的样本为所述多个订单信息的轨迹末端点中满足第二预设条件的轨迹末端点；

根据各所述邻域子样本集中所述样本的个数确定各个所述类簇的核心对象；

将所述多个订单信息的轨迹末端点划分到各个所述核心对象的对应类簇中，并生成所述类簇的聚类中心。

3.根据权利要求2所述的方法，其特征在于，所述确定每个所述轨迹末端点的邻域子样本集，包括：

确定聚类邻域参数和样本距离度量方式，所述聚类邻域参数包括最大类簇样本距离；

基于所述样本距离度量方式，确定每个目标轨迹末端点的基于所述最大类簇样本距离的邻域子样本集，所述满足第二预设条件的轨迹末端点包括与所述目标轨迹末端点之间的距离小于或等于所述最大类簇样本距离的轨迹末端点。

4.根据权利要求3所述的方法，其特征在于，所述聚类邻域参数还包括最小类簇样本数量；

所述根据各所述邻域子样本集中所述样本的个数确定各个所述类簇的核心对象，包括：

确定各所述目标轨迹末端点的邻域子样本集中所述样本的个数；

将所述样本的个数与所述最小类簇样本数量进行比较；

若所述样本的个数大于或等于所述最小类簇样本数量，则将所述目标轨迹末端点确定为对应类簇的核心对象。

5.根据权利要求4所述的方法，其特征在于，所述根据所述多个订单信息的轨迹末端点进行聚类之后，所述方法还包括：

计算各个所述类簇对应的信息集合中预设信息的信息熵；

若所述信息熵小于或等于预设信息熵阈值，则确定所述类簇满足第一预设条件。

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

若所述信息熵大于所述预设信息熵阈值，则输出用于提示调整所述聚类邻域参数的提示信息；

基于调整后的聚类邻域参数重新执行所述根据所述多个订单信息的轨迹末端点进行聚类的步骤，直至得到的类簇满足所述第一预设条件。

7.根据权利要求1所述的方法，其特征在于，所述基于每个所述历史行驶轨迹中包括的多个轨迹点，确定每个所述订单信息对应的轨迹末端点，包括：

将每个所述订单信息对应的多个轨迹点中最后采集到的轨迹点确定为所述订单信息对应的轨迹末端点。

8.根据权利要求1所述的方法，其特征在于，所述基于每个所述历史行驶轨迹中包括的多个轨迹点，确定每个所述订单信息对应的轨迹末端点，包括：

根据每个所述轨迹点对应的目的地确定目的地经纬度；

根据所述多个轨迹点的坐标经纬度和所述目的地经纬度分别计算所述多个轨迹点与所述目的地之间的距离；

将所述多个轨迹点中与所述目的地之间的距离小于或等于预设距离阈值，且对应的行驶速度为0的轨迹点确定为轨迹末端点。