[发明专利]分流路径生成方法、装置、电子设备和计算机可读介质

权利要求书

1.一种分流路径生成方法，包括：

根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集；

根据每条运输路径的装载率，从所述运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合；

对于每个目标运输路径对应的配载集合中的每个配载，生成所述配载的候选路径集；

根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径；

其中，所述根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径，包括：将每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数输入预先构建的混合整数规划模型，生成每个配载对应的分流路径。

2.根据权利要求1所述的方法，其中，所述对于每个目标运输路径对应的配载集合中的每个配载，生成所述配载的候选路径集，包括：

基于所述配载对应的运输起始节点和目标节点，在预设的各个运输路径所组成的图中进行路径搜索，得到备选路径集；

基于所述配载对应的约束条件组，从所述备选路径集中筛选符合所述约束条件组的路径，得到所述候选路径集。

3.根据权利要求1所述的方法，其中，在所述根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径之前，所述方法还包括：

根据每个配载对应的载货量，从所述目标运输路径对应的配载集合中选取载货量符合预设条件的配载，得到目标配载集合；以及

所述根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径，包括：

根据所述目标配载集合中每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径。

4.根据权利要求1所述的方法，其中，所述方法还包括：

响应于接收到路径查询请求，所述路径查询请求中包括路径属性信息，基于所述路径属性信息，从所述运输路径集合中筛选出运输路径作为候选运输路径，得到候选运输路径集合；

将所述候选运输路径集合的相关信息发送至终端以对所述候选运输路径集合的相关信息进行显示。

5.根据权利要求4所述的方法，其中，所述方法还包括：

接收所述终端发送的路径删除指示信息，根据所述路径删除指示信息生成线路删除控制信息；

将所述线路删除控制信息发送至所述路径删除指示信息对应的运输路径对应的运输终端。

6.一种分流路径生成装置，包括：

第一路径选取单元，被配置成根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集；

第二路径选取单元，被配置成根据每条运输路径的装载率，从所述运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合；

第一生成单元，被配置成对于每个目标运输路径对应的配载集合中的每个配载，生成所述配载的候选路径集；

第二生成单元，被配置成根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径；

其中，所述第二生成单元进一步被配置成：将每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数输入预先构建的混合整数规划模型，生成每个配载对应的分流路径。

7.根据权利要求6所述的装置，其中，所述第一生成单元进一步被配置成：

基于所述配载对应的运输起始节点和目标节点，在预设的各个运输路径所组成的图中进行路径搜索，得到备选路径集；

基于所述配载对应的约束条件组，从所述备选路径集中筛选符合所述约束条件组的路径，得到所述候选路径集。