技术摘要：
本发明公开了一种配送路径优化方法、设备及可读存储介质，所述方法包括：获取待配送供应点对应的配送约束条件；根据所述配送约束条件生成配送路径初始解集，所述配送路径初始解集中包含多个配送路径；根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路  全部
背景技术：
随着物流行业的快速发展，设置了越来越多的物流站点被建立，也因此覆盖了更 多区域。但随之，也投入越来越多的人力、物力，这无疑增加了运营方的配送成本。目前，在 对各物流站点进行配送时，大多由配送人员自由选择配送路线，并未考虑投入的车辆及时 间成本，使得配送路径不合理，间接增加了成本。因此，如何尽可能的得到合理的配送路径， 以减小配送成本是亟待解决的技术问题。 上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技 术。
技术实现要素：
本发明的主要目的在于提供一种配送路径优化方法、设备及可读存储介质，旨在 解决现有技术中配送路径设计不合理的技术问题。 为实现上述目的，本发明提供一种配送路径优化方法，所述方法包括以下步骤： 获取待配送供应点对应的配送约束条件； 根据所述配送约束条件生成配送路径初始解集，所述配送路径初始解集中包含多 个配送路径； 根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化， 获得配送路径目标解集。 优选的，所述根据所述配送约束条件生成配送路径初始解集，具体包括： 从所述待配送供应点中选取一初始供应点与预设配送中心构成当前服务路径； 从剩余的待配送供应点中选取一供应点，将当前选取的供应点插入至所述当前服 务路径； 判断所述当前服务路径是否满足所述配送约束条件； 若否，则将所述当前选取的供应点从所述当前服务路径移除，并与所述预设配送 中心构成新的服务路径，将所述新的服务路径作为当前服务路径； 返回所述从剩余的待配送供应点中选取一供应点，将当前选取的供应点插入至所 述当前服务路径的步骤，直至所述剩余的待配送供应点中的供应点均被选取，以获得所述 待配送供应点对应的配送路径； 根据所述配送路径构建配送路径初始解集。 优选的，所述根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执 行路径优化，获得配送路径目标解集，具体包括： 对所述配送路径初始解集中的各配送路径执行路径优化，获得第一优化解集； 4 CN 111598343 A 说　明　书 2/11 页 计算所述第一优化解集中各配送路径的概率值； 根据所述概率值对所述第一优化解集进行路径优化，获得第二优化解集； 根据预设目标优化参数对所述第二优化解集进行路径优化，获得第三优化解集； 将所述第三优化解集作为配送路径目标解集。 优选的，所述对所述配送路径初始解集中的各配送路径执行路径优化，获得第一 优化解集，具体包括： 从所述初始解集中选取一配送路径，并将选取的配送路径作为待优化配送路径； 对所述待优化配送路径执行路径优化，获得优化后的配送路径； 判断所述优化后的配送路径是否满足所述配送约束条件； 若满足，则将所述待优化配送路径替换为所述优化后的配送路径； 返回所述从所述初始解集中选取一配送路径，并将选取的配送路径作为待优化配 送路径步骤，直至所述配送路径初始解集中的所有配送路径均被执行路径优化，获得第一 优化解集。 优选的，所述对所述待优化配送路径执行路径优化，获得优化后的配送路径，具体 包括： 将所述待优化配送路径的任一服务路径中的两个供应点进行交换，获得优化后的 配送路径；或者， 在所述待优化配送路径的任一服务路径中选取两个供应点，将其中一个供应点插 入至另一供应点之后，获得优化后的配送路径；或者， 在所述待优化配送路径中选取两条服务路径，从所述两条服务路径中各选取一个 供应点进行交换，获得优化后的配送路径。 优选的，所述若满足，则将所述待优化配送路径替换为所述优化后的配送路径，具 体包括： 若满足，则计算所述优化后的配送路径的适应度值和所述待优化配送路径的适应 度值； 若所述优化后的配送路径的适应度值大于所述待优化配送路径的适应度值，则将 所述待优化配送路径替换为所述优化后的配送路径。 优选的，所述根据所述概率值对所述第一优化解集进行路径优化，获得第二优化 解集之后，还包括： 记录所述路径优化的第一路径优化次数，并判断所述第一路径优化次数是否小于 第一预设值； 若是，则将所述第二优化解集作为初始解集，并返回所述对所述配送路径初始解 集中的各配送路径执行路径优化，获得第一优化解集步骤。 优选的，所述根据预设目标优化参数对所述第二优化解集进行路径优化，获得第 三优化解集之后，还包括： 记录所述路径优化的第二路径优化次数，并判断所述第二路径优化次数是否小于 第二预设值； 若是，则将所述第三优化解集作为初始解集，并返回所述对所述配送路径初始解 集中的各配送路径执行路径优化，获得第一优化解集步骤； 5 CN 111598343 A 说　明　书 3/11 页 若否，则执行所述将所述第三优化解集作为配送路径目标解集步骤。 此外，为实现上述目的，本发明还提供了一种配送路径优化设备，所述配送路径优 化设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的配送路径 优化程序，所述配送路径优化程序配置为实现如上述的配送路径优化方法的步骤。 此外，为实现上述目的，本发明还提供了一种计算机可读存储介质，其特征在于， 所述计算机可读存储介质上存储有配送路径优化程序，所述配送路径优化程序被处理器执 行时实现如上述的配送路径优化方法的步骤。 本发明通过获取待配送供应点对应的配送约束条件；根据所述配送约束条件生成 配送路径初始解集，所述配送路径初始解集中包含多个配送路径；根据预设人工蜂群算法 对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集。本发明 对初始建立的配送路径进行优化，调整配送路线，获得帕累托最优的配送路径，得到配送成 本较低的配送路径。 附图说明 图1为本发明实施例方案涉及的硬件运行环境的配送路径优化设备结构示意图； 图2为本发明配送路径优化方法第一实施例的流程示意图； 图3为一种配送路径的结构示意图； 图4为本发明配送路径优化方法第二实施例的流程示意图。 本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。