路由序列的生成方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种路由序列的生成方法、装置、计算机设备和存储介质，所述方法包括：响应于针对待处理物流的路由规划请求，确定待处理物流的物流运输起点和物流运输终点，并从多个历史路由中，筛选出与物流运输起点以及物流运输终点匹配的目标历史路由；对目标历史路由中的多个路由节点分类，得到前端节点集合和后端节点集合；分别从前端节点集合和后端节点集合中，获取历史使用频率在预设范围内的目标前端路由节点和目标后端路由节点；对物流运输起点、物流运输终点、目标前端路由节点和目标后端路由节点进行排列组合，生成路由序列，实现了搜索规模和搜索灵活性的平衡，能够在合适的搜索空间获得多样且高质量的路由序列。搜索空间获得多样且高质量的路由序列。搜索空间获得多样且高质量的路由序列。

【技术实现步骤摘要】
路由序列的生成方法、装置、计算机设备和存储介质


[0001]本申请涉及计算机
，特别是涉及一种路由序列的生成方法、装置、计算机设备和存储介质。

技术介绍

[0002]随着物流业的不断发展，为了提高货运运输效率，降低运输成本，物流服务提供商往往需要进行路由规划，以获取指导货物高效运输的路径。
[0003]在现有技术中，在进行路由规划时，主要是通过图搜索算法或经验规则限制法。然而，图搜索算法的路由搜索范围过于广泛，在复杂的运输网络中，图搜索算法搜索规模太大，容易导致效率过低；而经验规则限制法虽然可以通过过往经验缩小搜索规模，但是也导致搜索过程丧失了灵活性。上述的路由规划方式难以兼顾搜索规模和搜索灵活性。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种路由序列的生成方法、装置、计算机设备和存储介质。
[0005]一种路由序列的生成方法，所述方法包括：
[0006]响应于针对待处理物流的路由规划请求，确定所述待处理物流的物流运输起点和物流运输终点，并从多个历史路由中，筛选出与所述物流运输本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由序列的生成方法，其特征在于，所述方法包括：响应于针对待处理物流的路由规划请求，确定所述待处理物流的物流运输起点和物流运输终点，并从多个历史路由中，筛选出与所述物流运输起点以及物流运输终点匹配的目标历史路由；对所述目标历史路由中的多个路由节点分类，得到前端节点集合和后端节点集合；分别从所述前端节点集合和所述后端节点集合中，获取历史使用频率在预设范围内的至少一个目标前端路由节点和至少一个目标后端路由节点；对所述物流运输起点、所述物流运输终点、所述至少一个目标前端路由节点和所述至少一个目标后端路由节点进行排列组合，生成路由序列；所述路由序列中包含针对所述待处理物流的至少一条路由。2.根据权利要求1所述的方法，其特征在于，所述从多个历史路由中，筛选出与所述物流运输起点以及物流运输终点匹配的目标历史路由，包括：获取所述物流运输起点对应的起点路由节点，以及所述物流运输终点对应的终点路由节点；根据多个历史路由各自对应的起始节点和终点节点，筛选出起始节点与所述起点路由节点相同，且终点节点与所述终点路由节点相同的历史路由，作为目标历史路由。3.根据权利要求1所述的方法，其特征在于，所述对所述目标历史路由中的多个路由节点分类，得到前端节点集合和后端节点集合，包括：确定所述物流运输起点和所述物流运输终点是否在同一预设区域中；当所述物流运输起点和所述物流终点在同一预设区域中时，获取所述目标历史路由中各个路由节点对应的历史使用频率，并从所述多个路由节点中，获取历史使用频率最高的第一数量的路由节点；将所述第一数量的路由节点划分为前端节点集合和后端节点集合。4.根据权利要求3所述的方法，其特征在于，所述对所述目标历史路由中的多个路由节点分类，得到前端节点集合和后端节点集合，还包括：当所述物流运输起点与所述物流终点不在同一预设区域中时，从所述目标历史路由的多个路由节点，确定出与所述物流运输起点在同一预设区域中的第二数量的前端路由节点，得到前端节点集合；从所述目标历史路由中除前端路由节点以外的路由节点中获取第三数量的路由节点，得到后端节点集合。5.根据权利要求1或2或3或4所述的方法，其特征在于，所述分别从所述前端节点集合和所述后端节点集合中，获取历史使用频率在预设范围内的至少一个目标前端路由节点和至少一个目标后端路由节点，包括：根据所述前端节点集合中各个路由节点对应的历史使用频率，对所述前端节点集合中的路由节点排序，并将排序最前的至少一个路由节点，确定为目标前端路由节点；以及，根据所述后端节点集合中各个路由节点对应的历史使用频率，对所述后端节点集合中的路由节点排序，并将排序最前的至少一个...

【专利技术属性】
技术研发人员：杨艳艳，王龙飞，张盼，雷林飞，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：