[发明专利]信息生成方法和装置

权利要求书

1.一种信息生成方法，包括：

获取待配送的订单信息，其中，所述订单信息包括配送地址信息；

确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；

将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，所述剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；

响应于判断结果为否，将第二坐标作为起始坐标，并执行所述路径规划步骤。

2.根据权利要求1所述的方法，其中，所述坐标为经纬度坐标；以及

所述根据坐标对订单信息进行聚类，包括：

根据两坐标之间的距离对订单信息进行聚类，其中，所述距离为两坐标之间的经度坐标差的绝对值与纬度坐标差的绝对值之和。

3.根据权利要求1所述的方法，其中，当剩余聚类簇中存在至少两个与起始坐标的距离最短的聚类簇时，所述方法还包括：

将至少两个聚类簇的中心点坐标分别作为路径的第二坐标，并执行所述路径规划步骤，生成至少两个用于指示候选配送路径的信息；

从所述至少两个用于指示候选配送路径的信息中选取信息，作为用于指示配送路径的信息。

4.根据权利要求1所述的方法，其中，所述方法还包括：

根据预存的历史配送数据，计算路径中相邻两个坐标点之间的间隔时长，其中，所述历史配送数据包括配送过程中所采集的坐标信息和采集该坐标信息的时间。

5.根据权利要求4所述的方法，其中，所述订单信息还包括以下至少一项：商品信息、交易信息和配送方式信息；以及

所述方法还包括：

根据各聚类簇中的各订单信息，确定各聚类簇的总订单信息；

根据各聚类簇的总订单信息，确定各聚类簇的中心点坐标对应的路径中的坐标点的配送时长。

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

获取所述预设地址的出发时间；

根据所述出发时间、间隔时长和配送时长，确定路径中各坐标点的预估到达时间；

生成用于指示包含预估到达时间的配送路径的信息。

7.根据权利要求6所述的方法，其中，所述订单信息还包括目标配送到达时间；以及

所述方法还包括：

确定包括目标配送到达时间的订单信息所属的聚类簇对应的路径中的坐标点，作为调整坐标点；

删除所述用于指示包含预估到达时间的配送路径的信息中调整坐标点的信息，生成待调整路径；

将目标配送到达时间作为对应的调整坐标点的到达时间，并根据到达时间的先后顺序对调整坐标点进行排序，生成调整坐标点列表；

将所述调整坐标点列表中的调整坐标点的到达时间与所述待调整路径中的坐标点的预估到达时间进行逐一比较；

若调整坐标点的到达时间早于坐标点的预估到达时间，则将该调整坐标点设置为该坐标点的前一坐标点，并根据该调整坐标点的到达时间，调整该坐标点及之后的坐标点的预估到达时间，且将该调整坐标点之后的调整坐标点的到达时间与该坐标点及之后的坐标点调整后的预估到达时间进行逐一比较，直至所述调整坐标点列表中的所有调整坐标点均设置为所述待调整路径中的坐标点，生成用于指示调整后的配送路径的信息。

8.根据权利要求7所述的方法，其中，当同一聚类簇中包含至少两个包括目标配送到达时间的订单信息时，所述将目标配送到达时间作为对应的调整坐标点的到达时间，包括：

从至少两个订单信息中选取最早的目标配送到达时间，作为所属聚类簇对应的调整坐标点的到达时间。