[发明专利]信息输出方法和装置

摘要

本申请公开了信息输出方法和装置。该方法的一具体实施方式包括：获取用于构建线路图的至少一个节点的位置信息和历史配送信息，其中，至少一个节点包括：根节点、至少一个中转节点和至少一个第一叶子节点；将各个中转节点连接到根节点；对于每个第一叶子节点，根据至少一个节点的位置信息确定与该第一叶子节点距离最近的中转节点，并确定从根节点经由距离最近的中转节点配送至该第一叶子节点的第一到达时间；若第一到达时间在第一配送时间范围内，则将该第一叶子节点连接到距离最近的中转节点否则连接到根节点；根据节点之间的连接关系输出从根节点配送至各节点的线路图。该实施方式能够输出配送效率高并且配送成本低的线路图。

主权项

一种信息输出方法，其特征在于，所述方法包括：获取用于构建线路图的至少一个节点的位置信息和历史配送信息，其中，所述至少一个节点包括：根节点、至少一个中转节点和至少一个第一叶子节点，所述根节点是所述线路图中每条线路的起始节点，第一叶子节点是所述线路图中在预设的第一配送时间范围内到达的线路的终止节点，中转节点是用于连接所述根节点和各叶子节点的节点；将各个中转节点连接到所述根节点；对于每个第一叶子节点，根据所述至少一个节点的位置信息确定与该第一叶子节点距离最近的中转节点，并根据所述至少一个节点的历史配送信息确定从所述根节点经由所述距离最近的中转节点配送至该第一叶子节点的第一到达时间；若所述第一到达时间在所述第一配送时间范围内，则将该第一叶子节点连接到所述距离最近的中转节点；否则，将该第一叶子节点连接到所述根节点；根据所述至少一个节点之间的连接关系输出从所述根节点配送至各节点的线路图。