申请/专利权人:北京顺丰同城科技有限公司
申请日:2019-12-19
公开(公告)日:2023-05-26
公开(公告)号:CN111126688B
主分类号:G06Q10/047
分类号:G06Q10/047;G06F16/29;G06F18/2321;G06Q10/0835
优先权:
专利状态码:有效-授权
法律状态:2023.05.26#授权;2020.06.02#实质审查的生效;2020.05.08#公开
摘要:本申请提供了配送路线确定方法、装置、电子设备及可读存储介质,其中,该配送路线确定方法包括:根据总配送区域中每个配送地点的位置信息,对全部配送地点进行聚类,以形成多个目标配送区域;每个目标配送区域中均包含有至少一个配送地点;针对每个目标配送区域,判断是否存在属于目标配送区域中的配送地点的历史配送路线;若存在,则将历史配送路线作为初始配送路线,采用最优解求解算法对初始配送路线进行迭代,以生成该目标配送区域的优选配送路线。本申请对总配送区域中每个配送地点进行聚类,缩小了求解范围,迭代求解的过程使得确定出的优选配送路线更加合理,更能满足降低运输成本、提高运输效率的要求。
主权项:1.配送路线确定方法,其特征在于,包括:根据总配送区域中每个配送地点的位置信息,对全部配送地点进行聚类,以形成多个目标配送区域;每个所述目标配送区域中均包含有至少一个配送地点;针对每个所述目标配送区域,判断是否存在属于所述目标配送区域中的配送地点的历史配送路线;若存在,则将所述历史配送路线作为初始配送路线,采用最优解求解算法对所述初始配送路线进行迭代,以生成该目标配送区域的优选配送路线;所述根据总配送区域中每个配送地点的位置信息,对全部配送地点进行聚类,以形成多个目标配送区域,包括:确定所述总配送区域中的中转场作为聚类中心点;所述中转场指的是对货物进行集散和转运货物的场所;根据所述聚类中心点的位置信息以及所述总配送区域中的每个配送地点的位置信息,确定每个所述配送地点到各个所述聚类中心点之间的距离;针对每个所述聚类中心点,确定与所述该聚类中心点之间的距离小于预设距离的配送地点作为目标配送地点,以形成目标配送区域。
全文数据:
权利要求:
百度查询: 北京顺丰同城科技有限公司 配送路线确定方法、装置、电子设备及可读存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。