配送路线确定方法、装置、电子设备及可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114118632A(43)申请公布日2022.03.01(21)申请号202210083327.4(22)申请日2022.01.25(71)申请人北京京东振世信息技术有限公司地址100086北京市海淀区知春路76号6层(72)发明人吴盛楠庄晓天佟路牛志强(74)专利代理机构北京律智知识产权代理有限公司11438代理人孙宝海阚梓瑄(51)Int.Cl.G06Q10/04(2012.01)G06Q10/08(2012.01)G06F17/11(2006.01)权利要求书2页说明书16页附图4页(54)发明名称配送路线确定方法、装置、电子设备及可读存储介质(57)摘要本公开公开了一种配送路线确定方法、装置、电子设备及可读存储介质，属于信息技术领域。该方法中，可以根据物流相关信息生成初始配送网络，并通过对初始配送网络中的中转节点备份，将初始配送网络调整为目标配送网络，再基于目标配送网络以及对应的物流相关信息，确定目标函数，该目标函数用于表征目标配送网络的运输效率，最后，根据目标函数以及第一约束条件，计算目标配送网络对应的运输效率，以选出运输效率最小的配送路线。这样，由于实际物流运输过程中，中转节点之间往往存在运输关系，通过构建中转节点对应的虚拟节点来调整配送网络，使得调整的配送网络更符合实际物流配送场景，且使得生成的配送路线与实际配送运输路线更相符。CN114118632ACN114118632A权利要求书1/2页1.一种配送路线确定方法，其特征在于，所述方法包括：根据物流相关信息生成初始配送网络；基于所述初始配送网络中的中转节点构建虚拟节点，将所述初始配送网络调整为目标配送网络；基于所述目标配送网络以及对应的所述物流相关信息，确定目标函数；所述目标函数用于表征所述目标配送网络的运输效率；根据所述目标函数以及第一约束条件，计算所述目标配送网络对应的运输效率，以选出所述运输效率最小的配送路线；所述第一约束条件是根据所述中转节点上的最大承载量确定的。2.根据权利要求1所述的方法，其特征在于，所述初始配送网络包括至少两个中转节点；所述基于对所述初始配送网络中的中转节点构建虚拟节点，将所述初始配送网络调整为目标配送网络，包括：在所述初始配送网络中，根据所述至少两个中转节点构建对应的至少两个虚拟节点；将所述至少两个中转节点之间的双向运输关系，调整为所述至少两个中转节点与所述至少两个虚拟节点之间的单向运输关系，得到所述目标配送网络。3.根据权利要求2所述的方法，其特征在于，当所述中转节点与所述虚拟节点表征同一节点时，所述中转节点与所述虚拟节点之间的距离为零，当所述中转节点与所述虚拟节点表征不同节点时，所述中转节点与所述虚拟节点之间的距离为所述中转节点与所述虚拟节点对应的中转节点之间的距离。4.根据权利要求2所述的方法，其特征在于，所述初始配送网络中还包括订单发送点和订单需求点；所述物流相关信息包括各节点间距离和目标订单量；所述基于所述目标配送网络以及对应的所述物流相关信息，确定目标函数，包括：根据所述各节点间距离与所述目标订单量，分别确定第一效率、第二效率和第三效率；所述第一效率是从所述订单发送点运输到所述中转节点的运输效率；所述第二效率是从所述虚拟中转节点运输到所述订单需求点的运输效率；所述第三效率是从所述中转节点运输到所述虚拟中转节点的运输效率；基于所述目标配送网络中的运输关系，对所述第一效率、所述第二效率和所述第三效率进行统计，得到所述目标函数。5.根据权利要求4所述的方法，其特征在于，所述基于所述目标配送网络中的运输关系，对所述第一效率、所述第二效率和所述第三效率进行统计，得到所述目标函数，包括：根据每个所述订单发送点与各个所述中转节点之间的运输关系，对所述第一效率求和，得到第一子函数；根据每个所述虚拟中转节点与各个所述订单需求点之间的运输关系，对所述第二效率求和，得到第二子函数；根据每个所述中转节点与各个所述虚拟中转节点之间的运输关系，对所述第三效率求和，得到第三子函数；对所述第一子函数、所述第二子函数与所述第三子函数之和取最小值，得到所述目标函数。6.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：基于所述目标订单量，通过统计所述目标配送网络中的运输关系，确定所述目标配送2CN114118632A权利要求书2/2页网络中的订单运输量；将所述订单运输量不大于目标中转节点的最大承载量，作为所述第一约束条件；所述目标中转节点是所述目标配送网络中的任一中转节点。7.根据权利要求1至5中任一所述的方法，其特征在于，所述计算所述目标配送网络对应的运输效率，包括：在所述目标函数满足任一所述订单发送点只与一个所述中转节点存在单向运输关系，同时任一所述订单需求点只