[发明专利]配送路径优化方法、设备及可读存储介质

说明书

本发明公开了一种配送路径优化方法、设备及可读存储介质，所述方法包括：获取待配送供应点对应的配送约束条件；根据所述配送约束条件生成配送路径初始解集，所述配送路径初始解集中包含多个配送路径；根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集。本发明通过对初始建立的配送路径进行优化，调整配送路线，获得帕累托最优的配送路径，得到配送成本较低的配送路径。

技术领域

本发明涉及进化算法技术领域，尤其涉及一种配送路径优化方法、设备及可读存储介质。

背景技术

随着物流行业的快速发展，设置了越来越多的物流站点被建立，也因此覆盖了更多区域。但随之，也投入越来越多的人力、物力，这无疑增加了运营方的配送成本。目前，在对各物流站点进行配送时，大多由配送人员自由选择配送路线，并未考虑投入的车辆及时间成本，使得配送路径不合理，间接增加了成本。因此，如何尽可能的得到合理的配送路径，以减小配送成本是亟待解决的技术问题。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种配送路径优化方法、设备及可读存储介质，旨在解决现有技术中配送路径设计不合理的技术问题。

为实现上述目的，本发明提供一种配送路径优化方法，所述方法包括以下步骤：

获取待配送供应点对应的配送约束条件；

根据所述配送约束条件生成配送路径初始解集，所述配送路径初始解集中包含多个配送路径；

根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集。

优选的，所述根据所述配送约束条件生成配送路径初始解集，具体包括：

从所述待配送供应点中选取一初始供应点与预设配送中心构成当前服务路径；

从剩余的待配送供应点中选取一供应点，将当前选取的供应点插入至所述当前服务路径；

判断所述当前服务路径是否满足所述配送约束条件；

若否，则将所述当前选取的供应点从所述当前服务路径移除，并与所述预设配送中心构成新的服务路径，将所述新的服务路径作为当前服务路径；

返回所述从剩余的待配送供应点中选取一供应点，将当前选取的供应点插入至所述当前服务路径的步骤，直至所述剩余的待配送供应点中的供应点均被选取，以获得所述待配送供应点对应的配送路径；

根据所述配送路径构建配送路径初始解集。

优选的，所述根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集，具体包括：

对所述配送路径初始解集中的各配送路径执行路径优化，获得第一优化解集；

计算所述第一优化解集中各配送路径的概率值；

根据所述概率值对所述第一优化解集进行路径优化，获得第二优化解集；

根据预设目标优化参数对所述第二优化解集进行路径优化，获得第三优化解集；

将所述第三优化解集作为配送路径目标解集。

优选的，所述对所述配送路径初始解集中的各配送路径执行路径优化，获得第一优化解集，具体包括：

从所述初始解集中选取一配送路径，并将选取的配送路径作为待优化配送路径；

对所述待优化配送路径执行路径优化，获得优化后的配送路径；

判断所述优化后的配送路径是否满足所述配送约束条件；