[发明专利]卸车流程方案生成方法、装置、存储介质和电子设备

权利要求书

1.一种卸车流程方案生成方法，包括：

获取列车信息和流程串信息；

将所述列车信息和所述流程串信息输入至预设的卸车流程问题数学模型，并基于分支定界方法和预先训练的可行解预测模型对所述卸车流程问题数学模型进行求解，获得所述卸车流程问题数学模型的最优解；

根据所述最优解，确定最优卸车流程方案。

2.根据权利要求1所述的方法，其中，所述将所述列车信息和所述流程串信息输入至预设的卸车流程问题数学模型，并基于分支定界方法和预先训练的可行解预测模型对所述卸车流程问题数学模型进行求解，获得所述卸车流程问题数学模型的最优解，包括：

将所述列车信息和所述流程串信息输入至预设的卸车流程问题数学模型；

基于所述分支定界法、所述列车信息和所述流程串信息，对所述卸车流程问题数学模型中的待分支问题进行分枝处理，得到所述待分支问题的多个子问题和所述多个子问题各自对应的第一可行解；

将所述多个子问题分别输入至所述可行解预测模型，得到所述多个子问题各自对应的第二可行解；

根据所述多个子问题各自对应的第一可行解和所述多个子问题各自对应的第二可行解，对所述多个子问题进行剪枝处理，获得所述卸车流程问题数学模型的最优解。

3.根据权利要求2所述的方法，其中，所述根据所述多个子问题各自对应的第一可行解和所述多个子问题各自对应的第二可行解，对所述多个子问题进行剪枝处理，获得所述卸车流程问题数学模型的最优解，包括：

基于当前子问题的第一可行解，确定所述当前子问题的下界；

基于当前子问题的第二可行解，确定所述当前子问题的上界；

响应于所述上界小于所述下界，将所述当前子问题作为新的待分支问题，执行所述基于所述分支定界法对所述卸车流程问题数学模型中的待分支问题进行分枝处理，得到所述待分支问题的多个子问题和所述多个子问题各自对应的第一可行解的步骤；

响应于所述上界大于所述下界，对所述当前子问题进行剪枝；

响应于所述上界等于所述下界，将所述第一可行解确定为所述卸车流程问题数学模型的最优解。

4.根据权利要求3所述的方法，其中，所述基于当前子问题的第一可行解，确定所述当前子问题的下界，包括：

响应于所述第一可行解满足所述卸车流程问题数学模型的预设约束条件，基于所述卸车流程问题数学模型的预设目标函数，计算所述第一可行解的第一目标函数值；

将所述第一目标函数值确定为所述当前子问题的下界。

5.根据权利要求3所述的方法，其中，基于当前子问题的第二可行解，确定所述当前子问题的上界，包括：

响应于所述第二可行解满足所述卸车流程问题数学模型的预设约束条件，基于所述卸车流程问题数学模型的预设目标函数，计算所述第二可行解的第二目标函数值；

将所述第二目标函数值确定为所述当前子问题的上界。

6.根据权利要求2所述的方法，其中，所述将所述多个子问题分别输入至所述可行解预测模型，得到所述多个子问题各自对应的第二可行解，包括：

将所述多个子问题分别输入至所述可行解预测模型，得到所述多个子问题各自对应的多个中间可行解；

基于所述卸车流程问题数学模型的预设目标函数，计算同一子问题的多个中间可行解各自的目标函数值；

将目标函数值最小的中间可行解确定为所述子问题对应的第二可行解。

7.根据权利要求1所述的方法，其中，所述获取流程串信息，包括：

获取卸车设备信息；

根据所述卸车设备信息，确定所述多个卸车设备之间的权重比；

根据所述权重比和预设的流程串需求总数量，确定所述多个卸车设备各自的卸车流程串需求数量；

根据所述流程串信息和所述多个卸车设备各自的卸车流程串需求数量，确定所述多个卸车设备各自的可使用卸车流程串；

将所述卸车设备信息和所述多个卸车设备各自的可使用卸车流程串确定为所述流程串信息。