配送路径优化方法、设备及可读存储介质技术

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

【技术实现步骤摘要】
配送路径优化方法、设备及可读存储介质
本专利技术涉及进化算法
，尤其涉及一种配送路径优化方法、设备及可读存储介质。
技术介绍
随着物流行业的快速发展，设置了越来越多的物流站点被建立，也因此覆盖了更多区域。但随之，也投入越来越多的人力、物力，这无疑增加了运营方的配送成本。目前，在对各物流站点进行配送时，大多由配送人员自由选择配送路线，并未考虑投入的车辆及时间成本，使得配送路径不合理，间接增加了成本。因此，如何尽可能的得到合理的配送路径，以减小配送成本是亟待解决的技术问题。上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。
技术实现思路
本专利技术的主要目的在于提供一种配送路径优化方法、设备及可读存储介质，旨在解决现有技术中配送路径设计不合理的技术问题。为实现上述目的，本专利技术提供一种配送路径优化方法，所述方法包括以下步骤：获取待配送供应点对应的配送约束条件；根据所述配送约束条件生成配送路径初始解集，所述配送路径初始解集中包含多个配送路径；根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集。优选的，所述根据所述配送约束条件生成配送路径初始解集，具体包括：从所述待配送供应点中选取一初始供应点与预设配送中心构成当前服务路径；从剩余的待配送供应点中选取一供应点，将当前选取的供应点插入至所述当前服务路径；判断所述当前服务路径是否满足所述配送约束条件；若否，则将所述当前选取的供应点从所述当前服务路径移除，并与所述预设配送中心构成新的服务路径，将所述新的服务路径作为当前服务路径；返回所述从剩余的待配送供应点中选取一供应点，将当前选取的供应点插入至所述当前服务路径的步骤，直至所述剩余的待配送供应点中的供应点均被选取，以获得所述待配送供应点对应的配送路径；根据所述配送路径构建配送路径初始解集。优选的，所述根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集，具体包括：对所述配送路径初始解集中的各配送路径执行路径优化，获得第一优化解集；计算所述第一优化解集中各配送路径的概率值；根据所述概率值对所述第一优化解集进行路径优化，获得第二优化解集；根据预设目标优化参数对所述第二优化解集进行路径优化，获得第三优化解集；将所述第三优化解集作为配送路径目标解集。优选的，所述对所述配送路径初始解集中的各配送路径执行路径优化，获得第一优化解集，具体包括：从所述初始解集中选取一配送路径，并将选取的配送路径作为待优化配送路径；对所述待优化配送路径执行路径优化，获得优化后的配送路径；判断所述优化后的配送路径是否满足所述配送约束条件；若满足，则将所述待优化配送路径替换为所述优化后的配送路径；返回所述从所述初始解集中选取一配送路径，并将选取的配送路径作为待优化配送路径步骤，直至所述配送路径初始解集中的所有配送路径均被执行路径优化，获得第一优化解集。优选的，所述对所述待优化配送路径执行路径优化，获得优化后的配送路径，具体包括：将所述待优化配送路径的任一服务路径中的两个供应点进行交换，获得优化后的配送路径；或者，在所述待优化配送路径的任一服务路径中选取两个供应点，将其中一个供应点插入至另一供应点之后，获得优化后的配送路径；或者，在所述待优化配送路径中选取两条服务路径，从所述两条服务路径中各选取一个供应点进行交换，获得优化后的配送路径。优选的，所述若满足，则将所述待优化配送路径替换为所述优化后的配送路径，具体包括：若满足，则计算所述优化后的配送路径的适应度值和所述待优化配送路径的适应度值；若所述优化后的配送路径的适应度值大于所述待优化配送路径的适应度值，则将所述待优化配送路径替换为所述优化后的配送路径。优选的，所述根据所述概率值对所述第一优化解集进行路径优化，获得第二优化解集之后，还包括：记录所述路径优化的第一路径优化次数，并判断所述第一路径优化次数是否小于第一预设值；若是，则将所述第二优化解集作为初始解集，并返回所述对所述配送路径初始解集中的各配送路径执行路径优化，获得第一优化解集步骤。优选的，所述根据预设目标优化参数对所述第二优化解集进行路径优化，获得第三优化解集之后，还包括：记录所述路径优化的第二路径优化次数，并判断所述第二路径优化次数是否小于第二预设值；若是，则将所述第三优化解集作为初始解集，并返回所述对所述配送路径初始解集中的各配送路径执行路径优化，获得第一优化解集步骤；若否，则执行所述将所述第三优化解集作为配送路径目标解集步骤。此外，为实现上述目的，本专利技术还提供了一种配送路径优化设备，所述配送路径优化设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的配送路径优化程序，所述配送路径优化程序配置为实现如上述的配送路径优化方法的步骤。此外，为实现上述目的，本专利技术还提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有配送路径优化程序，所述配送路径优化程序被处理器执行时实现如上述的配送路径优化方法的步骤。本专利技术通过获取待配送供应点对应的配送约束条件；根据所述配送约束条件生成配送路径初始解集，所述配送路径初始解集中包含多个配送路径；根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集。本专利技术对初始建立的配送路径进行优化，调整配送路线，获得帕累托最优的配送路径，得到配送成本较低的配送路径。附图说明图1为本专利技术实施例方案涉及的硬件运行环境的配送路径优化设备结构示意图；图2为本专利技术配送路径优化方法第一实施例的流程示意图；图3为一种配送路径的结构示意图；图4为本专利技术配送路径优化方法第二实施例的流程示意图。本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。具体实施方式应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。参照图1，图1为本专利技术实施例方案涉及的硬件运行环境的配送路径优化设备结构示意图。如图1所示，该配送路径优化设备可以包括：处理器1001，例如CPU，通信总线1002、用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入单元比如按键，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1005可以是高速RAM存储器，也可以是稳定的存储器(non-volatilememory)，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。本领域本文档来自技高网...

【技术保护点】
1.一种配送路径优化方法，其特征在于，所述方法包括以下步骤：/n获取待配送供应点对应的配送约束条件；/n根据所述配送约束条件生成配送路径初始解集，所述配送路径初始解集中包含多个配送路径；/n根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集。/n

【技术特征摘要】
1.一种配送路径优化方法，其特征在于，所述方法包括以下步骤：
获取待配送供应点对应的配送约束条件；
根据所述配送约束条件生成配送路径初始解集，所述配送路径初始解集中包含多个配送路径；
根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集。


2.如权利要求1所述的配送路径优化方法，其特征在于，所述根据所述配送约束条件生成配送路径初始解集，具体包括：
从所述待配送供应点中选取一初始供应点与预设配送中心构成当前服务路径；
从剩余的待配送供应点中选取一供应点，将当前选取的供应点插入至所述当前服务路径；
判断所述当前服务路径是否满足所述配送约束条件；
若否，则将所述当前选取的供应点从所述当前服务路径移除，并与所述预设配送中心构成新的服务路径，将所述新的服务路径作为当前服务路径；
返回所述从剩余的待配送供应点中选取一供应点，将当前选取的供应点插入至所述当前服务路径的步骤，直至所述剩余的待配送供应点中的供应点均被选取，以获得所述待配送供应点对应的配送路径；
根据所述配送路径构建配送路径初始解集。


3.如权利要求2所述的配送路径优化方法，其特征在于，所述根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化，获得配送路径目标解集，具体包括：
对所述配送路径初始解集中的各配送路径执行路径优化，获得第一优化解集；
计算所述第一优化解集中各配送路径的概率值；
根据所述概率值对所述第一优化解集进行路径优化，获得第二优化解集；
根据预设目标优化参数对所述第二优化解集进行路径优化，获得第三优化解集；
将所述第三优化解集作为配送路径目标解集。


4.如权利要求3所述的配送路径优化方法，其特征在于，所述对所述配送路径初始解集中的各配送路径执行路径优化，获得第一优化解集，具体包括：
从所述初始解集中选取一配送路径，并将选取的配送路径作为待优化配送路径；
对所述待优化配送路径执行路径优化，获得优化后的配送路径；
判断所述优化后的配送路径是否满足所述配送约束条件；
若满足，则将所述待优化配送路径替换为所述优化后的配送路径；
返回所述从所述初始解集中选取一配送路径，并将选取的配送路径作为待优化配送路径步骤，直至所述配送路径初始解集中的所有配送路径均被执行路径优化，获得第一优化解集。

【专利技术属性】
技术研发人员：刘奕池，刘朔，
申请(专利权)人：武汉轻工大学，
类型：发明
国别省市：湖北;42