[发明专利]路由序列生成方法、装置、计算机设备和存储介质

说明书

本申请涉及一种路由序列生成方法、装置、计算机设备和存储介质。所述方法包括：获取路由起点和路由终点；通过训练好的循环神经网络模型，对路由起点的后续网点进行预设次数的预测，获得预设次数的预测序列；根据预设次数的预测序列中包含路由终点的预测序列，确定可选路由序列。采用本方法能够节约时间和计算力资源。

技术领域

本申请涉及物流技术领域，特别是涉及一种路由序列生成方法、装置、计算机设备和存储介质。

背景技术

随着物流运输业务量的增加，物流行业的网点和运力规模日益庞大。路由规划是指导快件高效运输的有效途径，生成订单起始地至目的地以及途径地的有序序列是路由规划的基础，该序列经相应运力资源的联通形成路由，成为路由池的一员，供规划使用。

传统技术中，通过图搜索算法(深度、广度)遍历所有可能的路径来进行路由规划，然而，该算法复杂度过高，存在耗费时间和计算力资源的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够节约时间和计算力资源的路由序列生成方法、装置、计算机设备和存储介质。

一种路由序列生成方法，所述方法包括：

获取路由起点和路由终点；

通过训练好的循环神经网络模型，对所述路由起点的后续网点进行预设次数的预测，获得所述预设次数的预测序列；

根据所述预设次数的预测序列中包含所述路由终点的预测序列，确定可选路由序列。

一种路由序列生成装置，所述装置包括：

获取模块，用于获取路由起点和路由终点；

预测模块，用于通过训练好的循环神经网络模型，对所述路由起点的后续网点进行预设次数的预测，获得所述预设次数的预测序列；

确定模块，用于根据所述预设次数的预测序列中包含所述路由终点的预测序列，确定可选路由序列。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

获取路由起点和路由终点；

通过训练好的循环神经网络模型，对所述路由起点的后续网点进行预设次数的预测，获得所述预设次数的预测序列；

根据所述预设次数的预测序列中包含所述路由终点的预测序列，确定可选路由序列。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

获取路由起点和路由终点；

通过训练好的循环神经网络模型，对所述路由起点的后续网点进行预设次数的预测，获得所述预设次数的预测序列；

根据所述预设次数的预测序列中包含所述路由终点的预测序列，确定可选路由序列。

上述路由序列生成方法、装置、计算机设备和存储介质，获取路由起点和路由终点；通过训练好的循环神经网络模型，对路由起点的后续网点进行预设次数的预测，获得预设次数的预测序列；根据预设次数的预测序列中包含路由终点的预测序列，确定可选路由序列。据此，将路由序列的生成过程从整体路由规划中拆分出来，先生成可选路由序列，后续基于可选路由序列再进行串联，可极大缩小路由串联的规模，节约时间和计算力资源，并且通过训练好的循环神经网络模型进行预设次数的预测，使得生成的路由序列能够具有很好的多样性和灵活性，避免经验规则限制，有利于发掘出优于现有选择的路由。

附图说明

图1为一个实施例中路由序列生成方法的流程示意图；