[发明专利]配送路径确定方法、装置、电子设备及可读存储介质

说明书

本公开提供了一种配送路径确定方法、装置、电子设备及可读存储介质，涉及数据处理技术领域，尤其涉及大数据、知识图谱、智能交通领域。具体实现方案为：获取预设时间段内的N个配送点的配送时间信息；对配送时间信息进行编码，获得基因群组；基因群组包括多个基因序列，该基因序列包括的基因的数量为N，该基因序列中的每个基因分别对应于N个配送点中的一个配送点，该基因序列中的每个基因的值表示对应配送点的配送日期；基于基因群组，利用预设遗传算法，计算得到最优的配送点划分策略；针对每个时间单元需配送的配送点，确定每个时间单元的配送路径信息。

技术领域

本公开涉及数据处理技术领域，尤其涉及大数据、知识图谱、智能交通领域。

背景技术

目前在物流场景中，当确定最优的配送方案时，通常先根据配送频率确定每个配送点的配送日期，然后计算每天的车辆路径规划。这种情况下，在确定配送点的配送日期时，通常需要穷举所有可能的配送日期，并叠加相应的车辆路径规划后获得配送方案。

发明内容

本公开提供了一种用于确定配送方案的方法、装置、电子设备及可读存储介质。

根据本公开的一方面，提供了一种配送路径确定方法，包括：

获取预设时间段内的N个配送点的配送时间信息，所述N为大于1的整数；

对所述配送时间信息进行编码，获得基因群组；其中，所述基因群组包括多个基因序列，所述基因序列包括的基因的数量为所述N，所述基因序列中的每个基因分别对应于所述N个配送点中的一个配送点，所述基因序列中的每个基因的值表示对应配送点的配送日期；

基于所述基因群组，利用预设遗传算法，计算得到最优的配送点划分策略；其中，所述配送点划分策略包括：所述预设时间段内的每个时间单元需配送的配送点；

针对所述每个时间单元需配送的配送点，确定所述每个时间单元的配送路径信息。

根据本公开的另一方面，提供了一种配送路径确定装置，包括：

获取模块，用于获取预设时间段内的N个配送点的配送时间信息，所述N为大于1的整数；

编码模块，用于对所述配送时间信息进行编码，获得基因群组；其中，所述基因群组包括多个基因序列，所述基因序列包括的基因的数量为所述N，所述基因序列中的每个基因分别对应于所述N个配送点中的一个配送点，所述基因序列中的每个基因的值表示对应配送点的配送日期；

计算模块，用于基于所述基因群组，利用预设遗传算法，计算得到最优的配送点划分策略；其中，所述配送点划分策略包括：所述预设时间段内的每个时间单元需配送的配送点；

确定模块，用于针对所述每个时间单元需配送的配送点，确定所述每个时间单元的配送路径信息。

根据本公开的另一方面，提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上所述的方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行如上所述的方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现如上所述的方法。

根据本公开的技术解决了目前配送路径确定方法的复杂度高的问题，降低了计算复杂度。