船舶配送调拨方法、装置、电子设备以及存储介质与流程

本发明涉及船舶调度领域，尤其涉及一种船舶配送调拨方法、装置、电子设备以及存储介质。

背景技术：

1、近年来随着经济的迅速发展，工业、制造业、交通运输业迅速崛起，随之对于石油的需求也大大增加，对于石油的运输主要有陆上运输和海上运输，相对于陆上运输海上运输的成本较低，海上运输主要依赖船舶运输，在运输配送过程中对于船舶的调拨路径选择是非常关键的。

2、目前，对于油品船舶的配送调拨路径的选择主要利用遗传算法进行计算，遗传算法主要基于多路径选择中对多路径进行交叉组合得到更多选项并从中选取较优的选项，然而对于这种方法选择出来的路径并没有考虑到订单与仓储的合理安排，容易造成实际运输中船舶的来回调度导致船舶配送调拨的效率较低。

技术实现思路

1、为了解决上述问题，本发明提供了一种船舶配送调拨方法、装置、电子设备以及存储介质，可以提高船舶配送调拨的效率。

2、第一方面，本发明提供了一种船舶配送调拨方法，包括：

3、获取待配送订单和配送船舶，查询所述配送船舶对应的仓位容量，按照所述仓位容量将所述待配送订单分解成多个子订单；

4、对所述多个子订单进行路径编码，得到订单编码路径，及对所述配送船舶进行序列编码，得到船舶编码序列，将所述订单编码路径和所述船舶编码序列进行组合，得到订单-船舶调度链；

5、初始化所述订单-船舶调度链的配送路线，计算所述配送路线的适应度，并基于所述适应度，确定所述多个订单-船舶调度路线中的初始调度路线；

6、从所述初始调度路线选取多组订单编码路径，得到多组路径链，将所述多组路径链与所述配送船舶进行交叉组合，得到全新订单-船舶调度链的全新配送路线；

7、计算所述全新配送路线的适应度，以提取所述全新配送路线达到预设的适应度值的配送路线，得到最优配送路线。

8、在第一方面的一种可能实现方式中，所述按照所述仓位容量将所述待配送订单分解成多个子订单包括：

9、查询所述待配送订单的订单级别，并将所述订单级别转换为级别代数，及将所述仓位容量转换为容量代数；

10、根据所述容量代数对所述级别代数进行分割，得到多个分割代数，根据所述多个分割代数，生成多个子订单。

11、在第一方面的一种可能实现方式中，所述对所述多个子订单进行路径编码，得到订单编码路径包括：

12、查询所述多个子订单的订单路径，识别所述订单路径的路径源数据；

13、将所述路径源数据转化为二进制代码，得到代码数据，并将所述代码数据编译成路径字符，根据所述路径字符，确定所述多个子订单的订单编码路径。

14、在第一方面的一种可能实现方式中，所述计算所述配送路线的适应度，包括：

15、计算所述配送路线的航程代价值，及计算所述配送路线的地形代价值，并计算所述配送路线的边界代价值；

16、根据所述航程代价值、所述地形代价值以及所述边界代价值，计算所述配送路线的适应度。

17、在第一方面的一种可能实现方式中，所述计算所述配送路线的航程代价值，包括：

18、利用下述公式计算所述配送路线的航程代价值：

19、

20、其中，vc表示配送路线的航程代价值，n表示配送路线中配送点数量，li表示船舶配送路径l中的第i个配送路径。

21、在第一方面的一种可能实现方式中，所述计算所述配送路线的地形代价值，包括：

22、利用下述公式计算所述配送路线的地形代价值：

23、

24、其中，tc表示配送路线的地形代价值，m表示配送路线中障碍数量，mape表示配送路线中的风险系数。

25、在第一方面的一种可能实现方式中，所述计算所述配送路线的边界代价值，包括：

26、用下述公式计算所述配送路线的边界代价值：

27、

28、其中，ec表示配送路线的边界代价值，s表示配送路线的规划路线数量，e(x,y)表示配送路线的船舶规划航行范围坐标。

29、第二方面，本发明提供了一种船舶配送调拨装置，所述装置包括：

30、订单分解模块，用于获取待配送订单和配送船舶，查询所述配送船舶对应的仓位容量，按照所述仓位容量将所述待配送订单分解成多个子订单；

31、订单编码模块，用于对所述多个子订单进行路径编码，得到订单编码路径，及对所述配送船舶进行序列编码，得到船舶编码序列，将所述订单编码路径和所述船舶编码序列进行组合，得到订单-船舶调度链；

32、调度路线确定模块，用于初始化所述订单-船舶调度链的配送路线，计算所述配送路线的适应度，并基于所述适应度，确定所述多个订单-船舶调度路线中的初始调度路线；

33、调度路线更新模块，用于从所述初始调度路线选取多组订单编码路径，得到多组路径链，将所述多组路径链与所述配送船舶进行交叉组合，得到全新订单-船舶调度链的全新配送路线；

34、最优路线生成模块，用于计算所述全新配送路线的适应度，以提取所述全新配送路线达到预设的适应度值的配送路线，得到最优配送路线。

35、第三方面，本发明提供一种电子设备，包括：

36、至少一个处理器；以及与所述至少一个处理器通信连接的存储器；

37、其中，所述存储器存储有可被所述至少一个处理器执行的计算机程序，以使所述至少一个处理器能够执行如上述第一方面中任意一项所述的船舶配送调拨方法。

38、第四方面，本发明提供一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面中任意一项所述的船舶配送调拨方法。

39、与现有技术相比，本方案的技术原理及有益效果在于：

40、本发明实施例首先通过获取待配送订单和配送船舶，查询所述配送船舶对应的仓位容量，按照所述仓位容量将所述待配送订单分解成多个子订单，可以了解所述配送船舶可配送订单的上限，以便于订单的合理分配，并对所述多个子订单进行路径编码，得到订单编码路径，及对所述配送船舶进行序列编码，得到船舶编码序列，将所述订单编码路径和所述船舶编码序列进行组合，得到订单-船舶调度链，可以将复杂路径用简单的代码表示减少数据量方便查询及识别，提高后续船舶配送的效率；其次，本发明实施例通过初始化所述订单-船舶调度链的配送路线，计算所述配送路线的适应度，并基于所述适应度，确定所述多个订单-船舶调度路线中的初始调度路线，可以了解所述船舶通过所述配送路线最终是否能够顺利到达终点，保障船舶配送的可行性，并从所述初始调度路线选取多组订单编码路径，得到多组路径链，将所述多组路径链与所述配送船舶进行交叉组合，得到全新订单-船舶调度链的全新配送路线，可以提高船舶配送路径的多样性，从而更有利于选择出相较于初始调度路线更优的调度路线，进一步提高船舶配送的效率；进一步地，本发明实施例通过计算所述全新配送路线的适应度，以提取所述全新配送路线达到预设的适应度值的配送路线，得到最优配送路线。因此，本发明实施例提出的一种船舶配送调拨方法、装置、电子设备以及存储介质，可以提高船舶配送调拨的效率。