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

摘要

本申请实施例公开了信息生成方法和装置。该方法的一具体实施方式包括：获取待配送的订单信息，其中，订单信息包括配送地址信息；确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；响应于判断结果为否，将第二坐标作为起始坐标，并执行路径规划步骤。该实施方式有助于优化配送线路，从而提高配送效率。

主权项

1.一种信息生成方法，包括：获取待配送的订单信息，其中，所述订单信息包括配送地址信息；确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，所述剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；响应于判断结果为否，将第二坐标作为起始坐标，并执行所述路径规划步骤。