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

说明书

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

技术领域

本申请实施例涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及信息生成方法和装置。

背景技术

配送是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。配送是物流中一种特殊的、综合的活动形式，是商流与物流紧密结合，包含了商流活动和物流活动，也包含了物流中若干功能要素的一种形式。

发明内容

本申请实施例提出了信息生成方法和装置。

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

在一些实施例中，坐标为经纬度坐标；以及根据坐标对订单信息进行聚类，包括：根据两坐标之间的距离对订单信息进行聚类，其中，距离为两坐标之间的经度坐标差的绝对值与纬度坐标差的绝对值之和。

在一些实施例中，当剩余聚类簇中存在至少两个与起始坐标的距离最短的聚类簇时，该方法还包括：将至少两个聚类簇的中心点坐标分别作为路径的第二坐标，并执行路径规划步骤，生成至少两个用于指示候选配送路径的信息；从至少两个用于指示候选配送路径的信息中选取信息，作为用于指示配送路径的信息。

在一些实施例中，该方法还包括：根据预存的历史配送数据，计算路径中相邻两个坐标点之间的间隔时长，其中，历史配送数据包括配送过程中所采集的坐标信息和采集该坐标信息的时间。

在一些实施例中，订单信息还包括以下至少一项：商品信息、交易信息和配送方式信息；以及该方法还包括：根据各聚类簇中的各订单信息，确定各聚类簇的总订单信息；根据各聚类簇的总订单信息，确定各聚类簇的中心点坐标对应的路径中的坐标点的配送时长。

在一些实施例中，该方法还包括：获取预设地址的出发时间；根据出发时间、间隔时长和配送时长，确定路径中各坐标点的预估到达时间；生成用于指示包含预估到达时间的配送路径的信息。