信息输出方法和装置制造方法及图纸
Information output method and device
The present invention discloses an information output method and device. One embodiment of the method includes: obtaining for at least one node construction route map and location information of historical distribution information, wherein the at least one node includes a root node, at least one relay node and at least one of the first leaf node; each transit node attached to the root node for each of the first; the leaf node, according to the location information of at least one node is determined and the first leaf node distance relay node recently, and determine the distance from the root node through the relay node distribution nearest to the first leaf node of the first arrival time; if the first arrival time of the first delivery time within the scope of the first leaf node is connected to the nearest distance relay node or connected to the root node; according to the connection between the output node from the root node to the node distribution diagram. The embodiment is capable of outputting a circuit diagram with high delivery efficiency and low distribution cost.
【技术实现步骤摘要】
信息输出方法和装置
本申请涉及计算机
，具体涉及物流应用领域，尤其涉及信息输出方法和装置。
技术介绍
物流配送服务已然成为中国电子商务最为核心的行业环节，能够提供一个全面完善的物流配送解决方案也成为了很多中小卖家、电子商务供应商品牌商必须关注的问题。物流配送网络是配送过程中相互联系的组织与设施的集合。它的最终目的是为了使最终顾客满意，从而实现整个供应链的价值，并增强供应链的能力。配送网络的结构决定了不同层次的节点在整个配送网络中承担的任务是不同的。合理确定配送路线就是用最少的动力，走最短的里程，花最少的费用，经最少的环节，以最快的速度把货物运至用户手中。合理规划配送路线对配送成本的影响要比一般运输大得多，所以需要在全面计划的基础上，制定高效的配送路线以降低配送成本并提升客户体验。
技术实现思路
本申请的目的在于提出一种信息输出方法和装置，来解决以上
技术介绍
部分提到的技术问题。第一方面，本申请实施例提供了一种信息输出方法，该方法包括：获取用于构建线路图的至少一个节点的位置信息和历史配送信息，其中，至少一个节点包括：根节点、至少一个中转节点和至少一个第一叶子节点，根...
【技术保护点】
一种信息输出方法，其特征在于，所述方法包括：获取用于构建线路图的至少一个节点的位置信息和历史配送信息，其中，所述至少一个节点包括：根节点、至少一个中转节点和至少一个第一叶子节点，所述根节点是所述线路图中每条线路的起始节点，第一叶子节点是所述线路图中在预设的第一配送时间范围内到达的线路的终止节点，中转节点是用于连接所述根节点和各叶子节点的节点；将各个中转节点连接到所述根节点；对于每个第一叶子节点，根据所述至少一个节点的位置信息确定与该第一叶子节点距离最近的中转节点，并根据所述至少一个节点的历史配送信息确定从所述根节点经由所述距离最近的中转节点配送至该第一叶子节点的第一到达时间...
【技术特征摘要】
1.一种信息输出方法，其特征在于，所述方法包括：获取用于构建线路图的至少一个节点的位置信息和历史配送信息，其中，所述至少一个节点包括：根节点、至少一个中转节点和至少一个第一叶子节点，所述根节点是所述线路图中每条线路的起始节点，第一叶子节点是所述线路图中在预设的第一配送时间范围内到达的线路的终止节点，中转节点是用于连接所述根节点和各叶子节点的节点；将各个中转节点连接到所述根节点；对于每个第一叶子节点，根据所述至少一个节点的位置信息确定与该第一叶子节点距离最近的中转节点，并根据所述至少一个节点的历史配送信息确定从所述根节点经由所述距离最近的中转节点配送至该第一叶子节点的第一到达时间；若所述第一到达时间在所述第一配送时间范围内，则将该第一叶子节点连接到所述距离最近的中转节点；否则，将该第一叶子节点连接到所述根节点；根据所述至少一个节点之间的连接关系输出从所述根节点配送至各节点的线路图。2.根据权利要求1所述的方法，其特征在于，所述至少一个节点还包括至少一个第二叶子节点，第二叶子节点是所述线路图中在预设的第二配送时间范围内到达的线路的终止节点；以及在所述根据所述至少一个节点之间的连接关系输出从所述根节点配送至各节点的线路图之前，所述方法还包括：获取每个第二叶子节点与所述至少一个节点的连接关系；对于每个第二叶子节点，执行如下步骤，包括：根据所述至少一个节点的位置信息和所述连接关系确定与所述根节点直接或间接连接的、与该第二叶子节点距离最近的第二叶子节点，并根据所述至少一个节点的历史配送信息确定从所述根节点经由所述距离最近的第二叶子节点配送至该第二叶子节点的第二到达时间；若所述第二到达时间在所述第二配送时间范围内，则将该第二叶子节点连接到所述距离最近的第二叶子节点；否则，根据所述至少一个节点的位置信息确定与该第二叶子节点距离最近的中转节点，并根据所述至少一个节点的历史配送信息确定从所述根节点经由所述距离最近的中转节点配送至该第二叶子节点的第三到达时间；若所述第三到达时间在所述第二配送时间范围内，则将该第二叶子节点连接到所述距离最近的中转节点，否则，将该第二叶子节点连接到所述根节点。3.根据权利要求2所述的方法，其特征在于，在所述根据所述至少一个节点之间的连接关系输出从所述根节点配送至各节点的线路图之前，所述方法还包括：对于未与第二叶子节点连接的每个第一叶子节点，执行如下步骤：根据所述至少一个节点的位置信息确定与该第一叶子节点距离最近的第一叶子节点，并根据所述至少一个节点的历史配送信息确定从所述根节点经由所述距离最近的第一叶子节点配送至该第一叶子节点的第四到达时间；若所述第四到达时间在所述第一配送时间范围内，则将该第一叶子节点连接到所述距离最近的第一叶子节点；否则，根据所述至少一个节点的位置信息确定与该第一叶子节点距离最近的中转节点，并根据所述至少一个节点的历史配送信息确定从所述根节点经由与该第一叶子节点距离最近的中转节点配送至该第一叶子节点的第五到达时间；若所述第五到达时间在第一配送时间范围内，则将该第一叶子节点连接到所述距离最近的中转节点，否则，将该第一叶子节点连接到所述根节点。4.根据权利要求2所述的方法，其特征在于，所述方法还包括：将所述至少一个第一叶子节点和/或所述至少一个第二叶子节点组成子节点集合；对于所述子节点集合中的每个子节点，执行如下步骤：根据所述至少一个节点的位置信息，确定该子节点与各中转节点之间的距离以及该子节点与根节点之间的距离；按照距离由小到大的顺序将各中转节点排序得到排序后的至少一个中转节点；从所述排序后的至少一个中转节点中选取距离该子节点最近的中转节点；若所述最近的中转节点与该子节点之间的距离与所述根节点与该子节点之间的距离相等，则将该子节点连接至所述根节点；否则，对于每个非最近的中转节点，确定该中转节点、所述根节点和该子节点构成的三角形的边长和角度是否满足预定的第一条件或第二条件，若满足所述第一条件或第二条件，则将该子节点连接至该中转节点。5.根据权利要求4所述的方法，其特征在于，所述第一条件包括：所述根节点与所述子节点构成的边的边长大于或等于所述根节点与所述中转节点构成的边的边长；并且所述子节点和所述中转节点构成的边与所述根节点和所述中转节点构成的边之间的夹角大于预定的角度；并且所述子节点和所述中转节点构成的边的边长与所述根节点和所述中转节点构成的边的边长之和，小于所述根节点和所述子节点构成的边的边长与第一系数之积，其中，所述第一系数大于1。6.根据权利要求4所述的方法，其特征在于，所述第二条件包括...
【专利技术属性】
技术研发人员：赵媛媛，谭学垒，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。