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

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

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


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

技术介绍

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

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种路由序列的生成方法、装置、计算机设备和存储介质。
[0005]一种路由序列的生成方法，所述方法包括：
[0006]响应于针对待处理物流的路由规划请求，确定所述待处理物流的物流运输起点和物流运输终点，并从多个历史路由中，筛选出与所述物流运输起点以及物流运输终点匹配的目标历史路由；
[0007]对所述目标历史路由中的多个路由节点分类，得到前端节点集合和后端节点集合；
[0008]分别从所述前端节点集合和所述后端节点集合中，获取历史使用频率在预设范围内的至少一个目标前端路由节点和至少一个目标后端路由节点；
[0009]对所述物流运输起点、所述物流运输终点、所述至少一个目标前端路由节点和所述至少一个目标后端路由节点进行排列组合，生成路由序列；所述路由序列中包含针对所述待处理物流的至少一条路由。
[0010]可选地，所述从多个历史路由中，筛选出与所述物流运输起点以及物流运输终点匹配的目标历史路由，包括：
[0011]获取所述物流运输起点对应的起点路由节点，以及所述物流运输终点对应的终点路由节点；
[0012]根据多个历史路由各自对应的起始节点和终点节点，筛选出起始节点与所述起点路由节点相同，且终点节点与所述终点路由节点相同的历史路由，作为目标历史路由。
[0013]可选地，所述对所述目标历史路由中的多个路由节点分类，得到前端节点集合和后端节点集合，包括：
[0014]确定所述物流运输起点和所述物流运输终点是否在同一预设区域中；
[0015]当所述物流运输起点和所述物流终点在同一预设区域中时，获取所述目标历史路
由中各个路由节点对应的历史使用频率，并从所述多个路由节点中，获取历史使用频率最高的第一数量的路由节点；
[0016]将所述第一数量的路由节点划分为前端节点集合和后端节点集合。
[0017]可选地，所述对所述目标历史路由中的多个路由节点分类，得到前端节点集合和后端节点集合，还包括：
[0018]当所述物流运输起点与所述物流终点不在同一预设区域中时，从所述目标历史路由的多个路由节点，确定出与所述物流运输起点在同一预设区域中的第二数量的前端路由节点，得到前端节点集合；
[0019]从所述目标历史路由中除前端路由节点以外的路由节点中获取第三数量的路由节点，得到后端节点集合。
[0020]可选地，所述分别从所述前端节点集合和所述后端节点集合中，获取历史使用频率在预设范围内的至少一个目标前端路由节点和至少一个目标后端路由节点，包括：
[0021]根据所述前端节点集合中各个路由节点对应的历史使用频率，对所述前端节点集合中的路由节点排序，并将排序最前的至少一个路由节点，确定为目标前端路由节点；
[0022]以及，
[0023]根据所述后端节点集合中各个路由节点对应的历史使用频率，对所述后端节点集合中的路由节点排序，并将排序最前的至少一个路由节点，确定为目标后端路由节点。
[0024]可选地，所述对所述物流运输起点、所述物流运输终点、所述至少一个目标前端路由节点和所述至少一个目标后端路由节点进行排列组合，生成路由序列，包括：
[0025]获取预设的多个路由序列模板；多个路由序列模板对应不同数量和/或类型的路由节点；
[0026]根据每个路由序列模板中前端路由节点对应的第四数量和后端路由节点对应的第五数量，从所述至少一个目标前端路由节点中筛选出第四数量的前端路由节点，并从所述至少一个目标后端路由节点中筛选出第五数量的后端路由节点；
[0027]针对各个路由序列模板，对所述物流运输起点、所述物流运输终点，以及对应的第四数量的前端路由节点和所述第五数量的后端路由节点进行排列组合，生成多个路由序列；每个路由序列至少包括所述物流运输起点和所述物流运输终点。
[0028]可选地，所述路由序列模板中的各个路由节点具有对应的排序优先级，所述物流运输起点、所述前端路由节点、所述后端路由节点和所述物流运输终点的优先级依次降低；
[0029]所述针对各个路由序列模板，对所述物流运输起点、所述物流运输终点，以及对应的第四数量的前端路由节点和所述第五数量的后端路由节点进行排列组合，生成多个路由序列，包括：
[0030]针对各个路由序列模板，根据所述排序优先级，对所述物流运输起点、所述物流运输终点、所述第四数量的前端路由节点和所述第五数量的后端路由节点进行排序，生成多个路由序列。
[0031]一种路由序列的生成装置，所述装置包括：
[0032]历史路由筛选模块，用于响应于针对待处理物流的路由规划请求，确定所述待处理物流的物流运输起点和物流运输终点，并从多个历史路由中，筛选出与所述物流运输起点以及物流运输终点匹配的目标历史路由；
[0033]路由节点集合获取模块，用于对所述目标历史路由中的多个路由节点分类，得到前端节点集合和后端节点集合；
[0034]目标节点获取模块，用于分别从所述前端节点集合和所述后端节点集合中，获取历史使用频率在预设范围内的至少一个目标前端路由节点和至少一个目标后端路由节点；
[0035]路由序列生成模块，用于对所述物流运输起点、所述物流运输终点、所述至少一个目标前端路由节点和所述至少一个目标后端路由节点进行排列组合，生成路由序列；所述路由序列中包含针对所述待处理物流的至少一条路由。
[0036]一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现如上任一项所述方法的步骤。
[0037]一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如上任一项所述方法的步骤。
[0038]上述一种路由序列的生成方法、装置、计算机设备和存储介质，通过确定待处理物流的物流运输起点和物流运输终点，并从多个历史路由中，筛选出与物流运输起点以及物流运输终点匹配的目标历史路由，对目标历史路由中的多个路由节点分类，得到前端节点集合和后端节点集合，并分别从前端节点集合和后端节点集合中，获取历史使用频率在预设范围内的至少一个目标前端路由节点和至少一个目标后端路本文档来自技高网...

【技术保护点】

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

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