预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共17页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111598343A(43)申请公布日2020.08.28(21)申请号202010423506.9(22)申请日2020.05.18(71)申请人武汉轻工大学地址430023湖北省武汉市东西湖区常青花园学府南路68号(72)发明人刘奕池刘朔(74)专利代理机构深圳市世纪恒程知识产权代理事务所44287代理人王韬(51)Int.Cl.G06Q10/04(2012.01)G06Q10/08(2012.01)G06N3/00(2006.01)权利要求书2页说明书11页附图3页(54)发明名称配送路径优化方法、设备及可读存储介质(57)摘要本发明公开了一种配送路径优化方法、设备及可读存储介质,所述方法包括:获取待配送供应点对应的配送约束条件;根据所述配送约束条件生成配送路径初始解集,所述配送路径初始解集中包含多个配送路径;根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化,获得配送路径目标解集。本发明通过对初始建立的配送路径进行优化,调整配送路线,获得帕累托最优的配送路径,得到配送成本较低的配送路径。CN111598343ACN111598343A权利要求书1/2页1.一种配送路径优化方法,其特征在于,所述方法包括以下步骤:获取待配送供应点对应的配送约束条件;根据所述配送约束条件生成配送路径初始解集,所述配送路径初始解集中包含多个配送路径;根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化,获得配送路径目标解集。2.如权利要求1所述的配送路径优化方法,其特征在于,所述根据所述配送约束条件生成配送路径初始解集,具体包括:从所述待配送供应点中选取一初始供应点与预设配送中心构成当前服务路径;从剩余的待配送供应点中选取一供应点,将当前选取的供应点插入至所述当前服务路径;判断所述当前服务路径是否满足所述配送约束条件;若否,则将所述当前选取的供应点从所述当前服务路径移除,并与所述预设配送中心构成新的服务路径,将所述新的服务路径作为当前服务路径;返回所述从剩余的待配送供应点中选取一供应点,将当前选取的供应点插入至所述当前服务路径的步骤,直至所述剩余的待配送供应点中的供应点均被选取,以获得所述待配送供应点对应的配送路径;根据所述配送路径构建配送路径初始解集。3.如权利要求2所述的配送路径优化方法,其特征在于,所述根据预设人工蜂群算法对所述配送路径初始解集中的各配送路径执行路径优化,获得配送路径目标解集,具体包括:对所述配送路径初始解集中的各配送路径执行路径优化,获得第一优化解集;计算所述第一优化解集中各配送路径的概率值;根据所述概率值对所述第一优化解集进行路径优化,获得第二优化解集;根据预设目标优化参数对所述第二优化解集进行路径优化,获得第三优化解集;将所述第三优化解集作为配送路径目标解集。4.如权利要求3所述的配送路径优化方法,其特征在于,所述对所述配送路径初始解集中的各配送路径执行路径优化,获得第一优化解集,具体包括:从所述初始解集中选取一配送路径,并将选取的配送路径作为待优化配送路径;对所述待优化配送路径执行路径优化,获得优化后的配送路径;判断所述优化后的配送路径是否满足所述配送约束条件;若满足,则将所述待优化配送路径替换为所述优化后的配送路径;返回所述从所述初始解集中选取一配送路径,并将选取的配送路径作为待优化配送路径步骤,直至所述配送路径初始解集中的所有配送路径均被执行路径优化,获得第一优化解集。5.如权利要求4所述的配送路径优化方法,其特征在于,所述对所述待优化配送路径执行路径优化,获得优化后的配送路径,具体包括:将所述待优化配送路径的任一服务路径中的两个供应点进行交换,获得优化后的配送路径;或者,在所述待优化配送路径的任一服务路径中选取两个供应点,将其中一个供应点插入至2CN111598343A权利要求书2/2页另一供应点之后,获得优化后的配送路径;或者,在所述待优化配送路径中选取两条服务路径,从所述两条服务路径中各选取一个供应点进行交换,获得优化后的配送路径。6.如权利要求4所述的配送路径优化方法,其特征在于,所述若满足,则将所述待优化配送路径替换为所述优化后的配送路径,具体包括:若满足,则计算所述优化后的配送路径的适应度值和所述待优化配送路径的适应度值;若所述优化后的配送路径的适应度值大于所述待优化配送路径的适应度值,则将所述待优化配送路径替换为所述优化后的配送路径。7.如权利要求3所述的配送路径优化方法,其特征在于,所述根据所述概率值对所述第一优化解集进行路径优化,获得第二优化解集之后,还包括:记录所述路径优化的第一路径优化次数,并判断所述第一路径优化次数是否小于第一预设值;若是,则将所述第二优化解集作为初始解集,并