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

说明书

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

技术领域

本申请涉及计算机技术领域，具体涉及物流应用领域，尤其涉及信息输出方法和装置。

背景技术

物流配送服务已然成为中国电子商务最为核心的行业环节，能够提供一个全面完善的物流配送解决方案也成为了很多中小卖家、电子商务供应商品牌商必须关注的问题。物流配送网络是配送过程中相互联系的组织与设施的集合。它的最终目的是为了使最终顾客满意，从而实现整个供应链的价值，并增强供应链的能力。

配送网络的结构决定了不同层次的节点在整个配送网络中承担的任务是不同的。合理确定配送路线就是用最少的动力，走最短的里程，花最少的费用，经最少的环节，以最快的速度把货物运至用户手中。合理规划配送路线对配送成本的影响要比一般运输大得多，所以需要在全面计划的基础上，制定高效的配送路线以降低配送成本并提升客户体验。

发明内容

本申请的目的在于提出一种信息输出方法和装置，来解决以上背景技术部分提到的技术问题。

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

在一些实施例中，至少一个节点还包括至少一个第二叶子节点，第二叶子节点是线路图中在预设的第二配送时间范围内到达的线路的终止节点；以及在根据至少一个节点之间的连接关系输出从根节点配送至各节点的线路图之前，该方法还包括：对于每个第二叶子节点，执行如下步骤：获取每个第二叶子节点与至少一个节点的连接关系；根据至少一个节点的位置信息和上述连接关系确定与根节点直接或间接连接的、与该第二叶子节点距离最近的第二叶子节点，并根据至少一个节点的历史配送信息确定从根节点经由距离最近的第二叶子节点配送至该第二叶子节点的第二到达时间；若第二到达时间在第二配送时间范围内，则将该第二叶子节点连接到距离最近的第二叶子节点；否则，根据至少一个节点的位置信息确定与该第二叶子节点距离最近的中转节点，并根据至少一个节点的历史配送信息确定从根节点经由距离最近的中转节点配送至该第二叶子节点的第三到达时间；若第三到达时间在第二配送时间范围内，则将该第二叶子节点连接到距离最近的中转节点，否则，将该第二叶子节点连接到根节点。