CN103413209A - 多客户多仓库物流配送路径选择方法 - Google Patents
多客户多仓库物流配送路径选择方法 Download PDFInfo
- Publication number
- CN103413209A CN103413209A CN2013103007934A CN201310300793A CN103413209A CN 103413209 A CN103413209 A CN 103413209A CN 2013103007934 A CN2013103007934 A CN 2013103007934A CN 201310300793 A CN201310300793 A CN 201310300793A CN 103413209 A CN103413209 A CN 103413209A
- Authority
- CN
- China
- Prior art keywords
- path
- client
- ant
- route
- warehouse
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及物流配送路径规划方法。本发明公开了一种多客户多仓库物流配送路径选择方法,其主要步骤包括:蚁群优化方法初始化;路径构建;信息素更新;禁忌搜索优化方法初始化;构建邻域路径集;评价邻域路径集;路径更新;更新禁忌表。本发明首先利用蚁群优化方法获得配送路径候选方案,然后将该配送路径作为禁忌搜索的初始路径进一步优化。蚁群优化技术是群智能优化技术的一种,善于发现可能存在最优路径的区域,禁忌搜索技术属于轨迹法,两种处理技术混合可以充分利用各自优势,提高本发明方法的搜索性能。本发明克服了现有路径配送优化方法的缺点,更适应于处理多客户多仓库物流配送的路径优化处理。
Description
技术领域
本发明涉及物流配送路径规划方法,特别涉及含多个仓库的车辆路线优化选择技术领域。
背景技术
物流配送已成为企业重要的“第三方利润源”。如今物流企业通常拥有多个配送中心(仓库),多仓库车辆路径规划问题是物流配送领域的核心内容,对多仓库车辆路径问题进行优化具有重要的理论与现实意义。多仓库车辆路径问题的一般描述为:存在多个仓库和若干个车场,每辆车从其中一个车场出发,用多辆车向多个客户供货,每个仓库车辆数目一定,每个客户位置和需求量已知,每辆车在完成供货后都要再回到其出发的仓库,在满足车辆容量和最大行驶时间的约束下如何安排路线使得总路线最短。多配送中心车辆路径问题存在如下约束条件:(1)每条车辆路线上客户总需求不能超过车辆的容量;(2)每辆车走完其路线总时间不能超过最大行驶时间;(3)每个客户只能由一辆车一次供货;(4)每辆车最后都要回到其出发的仓库;(5)、从该仓库出发的车辆不能超过该仓库含有的车辆数。
目前多仓库车辆路径选择技术主要有两类:1、将多仓库车辆路径问题转化为单车辆路径问题进行路径规划;2、首先构建问题可行路径,再通过不断优化已有路径获得更好的路径。其中,第一类技术中又有两种转化方式:一、分解法,将多仓库车辆路径问题分解成若干个单仓库车辆路径问题,然后各车辆路径问题分别规划的最优路径构成整个问题的路径,分解法将整个问题分解成了几个规模较小的车辆路径问题,将问题简化,但也破坏了问题整体性降低了全局寻优能力;二、整体法,整体法通过增加虚拟仓库,虚拟仓库距真实仓库距离为零,距客户的距离无穷大,将实际仓库看作是需求为零的客户,每辆车从虚拟仓库出发首先经过一个实际仓库完成供货任务后再经过该实际仓库回到虚拟仓库,这样就将多仓库车辆路径问题转化成了近似车辆路径问题。这种方法将问题作为整体寻优,但是将多个仓库供应货物统一到一个仓库,对于不同仓库的车辆数目约束较难处理。第二类技术,先是通过构造法构造初始方案,再通过禁忌搜索、模拟退火、贪婪随机自适应、变邻域搜索等基于局部搜索的元启发式技术进一步寻优,这些方法统一称为为“轨迹法”,轨迹法的特点每次迭代只处理一个路径,在该路径邻域中选出一个路径作为下次迭代的路径。这类技术利用轨迹法善于搜索到可能存在较好路径区域的优点,但轨迹法中初始路径对寻优方法性能有较大影响。若初始路径选得不好,导致在差的区域内搜索,则制约了该技术寻优能力。
发明内容
鉴于现有技术的缺点,本发明的目的是提供一种能有效处理多客户多仓库物流配送问题的方法,采用蚁群优化技术与禁忌搜索技术相结合的方法,提高多客户多仓库物流配送效率和经济性。
本发明的技术方案是,多客户多仓库物流配送路径选择方法,首先获取N个客户地址及每位客户的货物需求qn,n=1,2,...,N,M个仓库地址及各仓库车辆数目hm,m=1,2,...,M,以及车载货物容量Q后,采用蚁群优化技术与禁忌搜索技术相结合的方法,获得车辆配送货物的路径并输出;N、M为自然数,且N≥10,M≥2;具体步骤如下:
步骤一:蚁群优化方法初始化
初始化蚁群优化方法最大迭代次数I,种群规模A,蚁群优化方法迭代计数器nc以及初始信息素矩阵τ={τij,i,j=1,2,...,N+M},初始启发式信息素矩阵η={ηij,i,j=1,2,...,N+M}参数,其中,迭代计数器nc初始值设为0;种群规模A设置为仓库数目M;ηij为路径(i,j)上启发式信息素大小,ηij为客户i和客户j之间路段长度的倒数;τij代表客户i和客户j之间路段上的信息素,且初其始值τ0可通过构建随机可行路径s0的方式初始化,如式(1)所示
式中,N为客户数,s0为随机构造的可行路径,f(s0)为路径s0的配送路径长度;
步骤二:路径构建
具体过程包括:
1.将A只蚂蚁置于各个仓库,每个仓库含一只蚂蚁,建立蚂蚁的候选列表Ua,a=1,2,...,A,其中Ua包含了第a只蚂蚁未访问且访问后该路径依然满足如下约束条件的客户,即:(1)每条车辆路线上客户总需求不能超过车辆的容量、(2)每辆车走完其路线总时间不能超过最大行驶时间、(3)每个客户只能由一辆车一次供货、(4)每辆车最后都要回到其出发的仓库、(5)从该仓库出发的车辆不能超过该仓库含有的车辆数;建立所有蚂蚁公用的已访问表V,V包含了所有未被蚂蚁访问的客户;
2.对于每只蚂蚁a,判断该蚂蚁候选表Ua是否为空,若为空,则该蚂蚁返回其出发仓库;否则,从候选列表Ua中,选择下一客户进行货物配送;设该蚂蚁当前所在位置为i,则下一配送客户j采用伪随机方式产生,具体为:产生0到1之间的伪随机数q,若q≤q0,q0是预先设置的参数,0≤q0≤1,则采用固定选择方式从该蚂蚁候选列表Ua中选择最大化公式(2)的客户j,即:
若q>q0,则采用概率选择方式从该蚂蚁候选列表Ua中选择下一配送客户j,其中,Ua中任意一客户k被选择为j的概率Pik由式(3)计算得到;
式中,τik为路段(i,k)上信息素的值,α,β分别是信息素和启发式信息素的权值因子;
根据所有蚂蚁从当前客户移动至下一客户距离的大小,选择将移动路段最短的蚂蚁,进行转移,其余蚂蚁位置保持不变;设所选择的最短移动路段对应的下一客户为j*,将j*添加到已访问表V中,并将蚂蚁候选列表Ua中的客户j*删除,a=1,2,...,A;
3.重复过程2,直到所有客户均被访问后,且所有蚂蚁都回到其出发的仓库,该次路径构建完成,即获得一个路径;
4.重复过程1~3,构建A个路径,记为s1,s2,...,sA;
步骤三:信息素更新
首先评价所构建的A个路径的路径长度,其中,任意一个路径sa的长度为f(sa),a=1,2,...,A,并确定具有最短路径的路径s*,然后进行信息素更新;
步骤四:令迭代计数器nc加1,若nc大于蚁群优化方法最大迭代次数It,则进入步骤五;否则,跳转至步骤二;
步骤五:禁忌搜索优化方法初始化
设置禁忌搜索优化方法迭代计数器nt的初始值为0,初始化禁忌搜索优化方法最大迭代次数It,将步骤二至四中的最优路径s*作为禁忌搜索的初始路径s,并初始化禁忌表,其所有元素均为空,禁忌表的长度为θ,其取值为0.1N与0.2N之间的随机整数;
步骤六:构建邻域路径集
首先,设路径s中总共有M'辆车,则每两辆车的组合数为M(M-1)/2,将每一组合中两辆车的配送路线分别记为T1和T2,并从路线T1和T2中分别选择一个客户,记为μ和π;
然后按照如下3种方式构建路径s的邻域路径集N(s):
(1)将客户μ从路线T1中删除,并添加到路线T2中,客户π保持不变;
(2)将客户π从路线T2中删除,并添加到路线T1中,客户μ保持不变;
(3)将客户μ从路线T1中删除,并添加到路线T2中,同时将客户π从路线T2中删除,并添加到路线T1中;
在上述3种方式中,添加客户的位置都是使添加后路线为最短的位置;最后,根据约束条件,删除邻域路径集N(s)中的所有违背约束的不可行路径;
步骤七:评价邻域路径集
首先计算邻域路径集N(s)中所有路径的长度,然后对于邻域路径集N(s)中的任一路径sn,若sn中存在一个客户及其所在的路线被禁忌且f(sn)>f(s),则将sn从N(s)中剔除;最后对于N(s)中任一路径sn,若sn中不存在某一客户及其所在的路线被禁忌且f(sn)≥f(s),则重置f(sn)为f(sn)+w·g,其中 为连续两次迭代中路径长度差值的绝对值,M*代表当前最优路径s*所用车辆数,g为产生sn时路径s中被移动的客户在禁忌搜索过程中迭代至今被移动的次数除以nt的值;
步骤八:路径更新
选择邻域路径集N(s)中具有最短路径长度的路径s',并设置下一次迭代禁忌搜索的初始路径s=s',同时若f(s)≤f(s*),更新当前最优路径s*为s;
步骤九:更新禁忌表
将构建路径s'过程中移除的客户及其所在的原有路线放在一起,作为一个元素放入禁忌表中,如果当前禁忌表中非空元素大于θ,则删除最早加入的元素;
步骤十:令迭代计数器nt加1,若nt等于禁忌搜索方法最大迭代次数It,则结束,输出最优路径s*;否则转到步骤六继续。
具体的,步骤三中,所述信息素更新,包括局部信息素更新和全局信息素更新两部分。
更具体的,所述局部信息素更新方式为:对于sa中的所有路段(i,j),a=1,2,...,A,根据式(3)更新路径(i,j)上的信息素τij:
τ'ij=(1-ρ)τij+ρτ0 (4)
式中,ρ为信息素挥发系数,0≤ρ≤1,τ0在步骤一中已说明,τij和τ'ij分别为每一次更新前后的信息素;
所述全局信息素更新方式为:对于最优路径s*中的所有路段(i,j),根据式(4)更新路段(i,j)上的信息素τij:
τ'ij=(1-ρ)τij+ρ/f(s*) (5)
式中,f(s*)为路径s*的配送路径长度。
本发明的有益效果是:
1.易于找到多客户多仓库物流配送的最短路径。
本发明将蚁群优化技术与禁忌搜索技术有机结合,前者善于发现可能存在最优路径的区域,后者擅长在存在最优路径的区域作精细搜索,容易获得多仓库物流配送的最短路径。
2.能克服分解法容易陷入局部极值的不足。
本发明将车辆路径问题作为整体进行求解,避免了分解法在规划过程中将问题分解而易陷入局部极值的不足,尤其针对大规模多仓库物流配送问题。
3.能克服整体法难以有效处理车辆数目约束的问题。
本发明将各个仓库供应货物单独考虑,而不是将多个仓库转化为一个仓库,克服了车辆数目约束难处理的问题。
下面结合附图及具体实施方式对本发明作进一步详细描述。
附图说明
图1是本发明的流程图;
图2是本发明得到的最优路径对应的车辆路线,图中,x、y分别表示横坐标和纵坐标。
具体实施方式
蚁群优化技术是具有并行性、自组织性等特点的一种优化技术,已成功应用于车辆路径规划问题。本发明首先利用蚁群优化方法获得配送路径候选方案,然后将该配送路径作为禁忌搜索的初始路径进一步优化。蚁群优化技术是群智能优化技术的一种,善于发现可能存在最优路径的区域,禁忌搜索技术属于轨迹法,两种处理技术混合可以充分利用各自优势,提高本发明方法的搜索性能。本发明克服了现有路径配送优化方法的缺点,更适应于处理多客户多仓库物流配送路径的优化处理。
本发明的多客户多仓库物流配送路径选择方法,首先获取N个客户地址及每位客户的货物需求qn,n=1,2,...,N,M个仓库地址及各仓库车辆数目hm,m=1,2,...,M,以及车载货物容量Q后,采用蚁群优化技术与禁忌搜索技术相结合的方法,获得车辆配送货物的路径并输出;N、M为自然数,且N≥10,M≥2;具体步骤如图1所示,包括:
步骤一:蚁群优化方法初始化。
初始化蚁群优化方法最大迭代次数I,种群规模A,蚁群优化迭代计数器nc以及初始信息素矩阵τ={τij,i,j=1,2,...,N+M},初始启发式信息素矩阵η={ηij,i,j=1,2,...,N+M}等参数。其中,迭代计数器nc初始值设为0;种群规模A设置为仓库数目M;ηij为路径(i,j)上启发式信息素大小,ηij设置为客户i和客户j之间路段(i,j)长度的倒数;τij代表客户i和客户j之间路段(i,j)上的信息素,且初其始值τ0可通过构建随机可行路径s0的方式初始化,如式(1)所示
式中,N为客户数,s0为随机构造的可行路径,f(s0)为路径s0的配送路径长度。
步骤二:路径构建。具体过程如:
1.将A只蚂蚁置于各个仓库,建立蚂蚁的候选列表Ua,a=1,2,...,A,其中Ua包含了第a只蚂蚁未访问且访问后该路径依然满足如下约束条件的客户,即(1)每条车辆路线上客户总需求不能超过车辆的容量;(2)每辆车走完其路线总时间不能超过最大行驶时间;(3)每个客户只能由一辆车一次供货;(4)每辆车最后都要回到其出发的仓库;(5)从该仓库出发的车辆不能超过该仓库含有的车辆数。并建立所有蚂蚁公用的已访问表V,V包含了所有未被蚂蚁访问的客户。
2.对于每只蚂蚁a,判断该蚂蚁候选表Ua是否为空,若为空,则该蚂蚁返回其出发仓库;否则,从候选列表Ua中,选择下一客户进行货物配送。设该蚂蚁当前所在位置为i,则下一配送客户j采用伪随机方式产生,具体为:产生0到1之间的伪随机数q,若q≤q0,q0是预先设置的参数,0≤q0≤1,则采用固定选择方式从该蚂蚁候选列表Ua中选择最大化公式(2)的客户j,即:
若q>q0,则采用概率选择方式从该蚂蚁候选列表Ua中选择下一配送客户j,其中,Ua中任意一客户k被选择为j的概率Pik由式(3)计算得到。
式中,τik为路段(i,k)上信息素的值,α,β分别是信息素和启发式信息素的权值因子。
根据所有蚂蚁从当前客户移动至下一客户距离的大小,选择将移动路段最短的蚂蚁,进行转移,其余蚂蚁位置保持不变。设所选择的最短移动路段对应的下一客户为j*,将j*添加到已访问表V中,并将蚂蚁候选列表Ua中的客户j*删除,a=1,2,...,A。
3.重复过程2,直到所有客户均被访问后,且所有蚂蚁都回到其出发的仓库,该次路径构建完成,即获得一个路径。
4.重复过程1~3,构建A个路径,记为s1,s2,...,sA。
步骤三:信息素更新。首先评价所构建的A个路径的长度,其中,任意一个路径sa的长度为f(sa),a=1,2,...,A,并确定具有最短路径的路径s*,然后进行信息素更新,其过程包括局部信息素更新和全局信息素更新两部分。
局部信息素更新方式为:对于路径sa中的所有路段(i,j),a=1,2,...,A,根据式(3)更新路径(i,j)上的信息素τij:
τ'ij=(1-ρ)τij+ρτ0 (4)
式中,ρ为信息素挥发系数,0≤ρ≤1,τ0在步骤一中已说明,τij和τ'ij分别为每一次更新前后的信息素。
全局信息素更新方式为:对于最优路径s*中的所有路段(i,j),根据式(4)更新路段(i,j)上的信息素τij:
τ'ij=(1-ρ)τij+ρ/f(s*) (5)
式中,f(s*)为路径s*的配送路径长度。
步骤四:令迭代计数器nc加1,若nc大于蚁群优化最大迭代次数It,则进入步骤五;否则,跳至步骤二。
步骤五:禁忌搜索方法初始化。
设置禁忌搜索方法迭代计数器nt的初始值为0,初始化禁忌搜索方法最大迭代次数It,将步骤二至四中的最优路径s*作为禁忌搜索的初始路径s,并初始化禁忌表,其所有元素均为空,禁忌表的长度为θ,其取值为0.1N与0.2N之间的随机整数。
步骤六:构建邻域路径集。
首先,设路径s中总共有M'辆车,则每两辆车的组合数为M(M-1)/2,将每一组合中两辆车的配送路线分别记为T1和T2,并从路线T1和T2中分别选择一个客户,记为μ和π。然后按照如下3种方式构建路径s的邻域路径集N(s):(1)将客户μ从路线T1中删除,并添加到路线T2中,客户π保持不变;(2)将客户π从路线T2中删除,并添加到路线T1中,客户μ保持不变;(3)将客户μ从路线T1中删除,并添加到路线T2中,同时将客户π从路线T2中删除,并添加到路线T1中。在上述3种方式中,添加客户的位置都是使添加后路线为最短的位置。最后,根据约束条件,删除邻域路径集N(s)中的所有违背约束的不可行路径。
步骤七:评价邻域路径集。
首先计算邻域路径集N(s)中所有路径的长度,然后对于邻域路径集N(s)中的任一路径sn,若sn中存在一个客户及其所在的路线被禁忌且f(sn)>f(s),则将sn从N(s)中剔除;最后对于N(s)中任一路径sn,若sn中不存在某一客户及其所在的路线被禁忌且f(sn)≥f(s),则重置f(sn)为f(sn)+w·g,其中为连续两次迭代中路径长度差值的绝对值,M*代表当前最优路径s*所用车辆数,g为产生sn时路径s中被移动的客户在禁忌搜索过程中迭代至今被移动的次数除以nt的值。
步骤八:路径更新。
选择邻域路径集N(s)中具有最短路径长度的路径s',并设置下一次迭代禁忌搜索的初始路径s=s',同时若f(s)≤f(s*),更新当前最优路径s*为s。
步骤九:更新禁忌表。
将构建路径s'过程中移除的客户及其所在的原有路线放在一起,作为一个元素放入禁忌表中,如果当前禁忌表中非空元素大于θ,则删除最早加入的元素。
步骤十:令迭代计数器nt加1,若nt等于禁忌搜索方法最大迭代次数It,则结束,输出最优路径s*;否则转到步骤六,继续执行。
实施例
本发明采用含有50个客户和4个仓库的物流配送问题进行说明,问题数据包括:N=50、M=4、h1=h2=h3=h4=4、Q=80。各仓库坐标、各客户坐标及各客户需求量如表1所示,其中,x和y分别为客户或仓库位置的横坐标和纵坐标,编号1-50为客户,51-54为仓库。实验在Matlab平台中实现,在CPU为AMD2.6GHz、内存为1.75GB、操作系统为Windows7的计算机上进行路径规划。
表1问题各节点坐标及需求
本发明的多客户多仓库物流配送方法具体实现步骤如下:
一、蚁群优化方法初始化。
初始化蚁群优化方法最大迭代次数I=100,种群规模A=4,蚁群优化方法迭代计数器nc=0,信息素挥发系数ρ=0.25,初始信息素矩阵τ={τij,i,j=1,2,...,N+M}中元素τij为τ0,初始启发式信息素矩阵η={ηij,i,j=1,2,...,N+M}中元素ηij为其中,(xi,yi),(xj,yj)为别为客户i和客户j的坐标,τ0通过构建随机可行路径s0的方式初始化。本实施例中所构建的随机可行路径为:第1个仓库的第1辆车配送客户4、17、37、44、45、15,第2辆车配送客户13、41、40、19、42,第3辆车配送客户18、25;第2个仓库的第1辆车配送客户1、48、6、27、32,第2辆车配送客户8、26、31,第3辆车配送客户11、12、47、46,第4辆车的配送客户14、24、43、7、23;第3个仓库的第1辆车配送客户16、50,第2辆车配送客户30、39、33、10、49,第3辆车配送客户34、9、5、38;第4个仓库的第1辆车配送客户3、36、35、20、29,第2辆车的配送客户21、2、28、22,该路径总长度f(s0)为1123.6。τ0按如式(1)计算为:
二、路径构建。具体过程如:
1.将4只蚂蚁置于4个仓库,即每个仓库1只蚂蚁,建立蚂蚁的候选列表Ua,a=1,2,...,4,其中Ua包含了第a只蚂蚁未访问且访问后该路径依然满足如下约束条件的客户,即(1)、每条车辆路线上客户总需求不能超过车辆的容量;(2)、每辆车走完其路线总时间不能超过最大行驶时间;(3)、每个客户只能由一辆车一次供货;(4)、每辆车最后都要回到其出发的仓库;(5)、从该仓库出发的车辆不能超过该仓库含有的车辆数。并建立所有蚂蚁公用的已访问表V,V包含了所有未被蚂蚁访问的客户。
2.对于每只蚂蚁a,判断该蚂蚁候选表Ua是否为空,若为空,则该蚂蚁返回其出发仓库;否则,从候选列表Ua中,选择下一客户进行货物配送。设该蚂蚁当前所在位置为i,则下一配送客户j采用伪随机方式产生,具体为:产生0到1之间的伪随机数q,若q≤0.9,则采用固定选择方式从该蚂蚁候选列表Ua中选择最大化公式(2)的客户j,即:
若q>0.9,则采用概率选择方式从该蚂蚁候选列表Ua中选择下一配送客户j,其中,Ua中任意一客户k被选择为j的概率Pik由式(3)计算得到。
式中,τik为路段(i,k)上信息素的值。
根据所有蚂蚁从当前客户移动至下一客户距离的大小,选择将移动路段最短的蚂蚁,进行转移,其余蚂蚁位置保持不变。设所选择的最短移动路段对应的下一客户为j*,将j*添加到已访问表V中,并将蚂蚁候选列表Ua中的客户j*删除,a=1,2,...,4。
3.重复过程2,直到所有客户均被访问后,且所有蚂蚁都回到其出发的仓库,该次路径构建完成,即获得一个路径。
4.重复过程1~3,构建50个路径,记为s1,s2,...,s50。
三、信息素更新。首先评价所构建的50个路径的长度,其中,任意一个路径sa的路径长度为f(sa),a=1,2,...,50,并确定具有最短路径的路径s*,然后进行信息素更新,其过程包括局部信息素更新和全局信息素更新两部分。局部信息素更新方式为:对于sa中的所有路段(i,j),a=1,2,...,50,根据式(4)更新路径(i,j)上的信息素τij:
τ′ij=(1-0.25)τij+0.25τ0 (4)
式中,τ0在步骤一中已说明,τij和τ'ij分别为每一次更新前后的信息素。
全局信息素更新方式为:对于最优路径s*中的所有路段(i,j),根据式(5)更新路段(i,j)上的信息素τij:
τ′ij=(1-0.25)τij+0.25/f(s*) (5)
式中,f(s*)为路径s*的配送路径长度。
四、令迭代计数器nc加1,若nc等于蚁群优化方法最大迭代次数100,则进入步骤五;否则,跳至步骤二。
五、禁忌搜索方法初始化。
设置禁忌搜索方法迭代计数器nt的初始值为0,初始化禁忌搜索方法最大迭代次数It,将步骤四中的最优路径s*作为禁忌搜索的初始路径s,并初始化禁忌表,其所有元素均为空,禁忌表的长度θ为5与10之间的随机整数,本实施例取值为8。
六、构建邻域路径集。
首先,设路径s中总共有M'辆车,则每两辆车的组合数为M(M-1)/2,将每一组合中两辆车的配送路线分别记为T1和T2,并从路线T1和T2中分别选择一个客户,记为μ和π。然后按照如下3种方式构建路径s的邻域路径集N(s):(1)将客户μ从路线T1中删除,并添加到路线T2中,客户π保持不变;(2)将客户π从路线T2中删除,并添加到路线T1中,客户μ保持不变;(3)将客户μ从路线T1中删除,并添加到路线T2中,同时将客户π从路线T2中删除,并添加到路线T1中。在上述3种方式中,添加客户的位置都是使添加后路线为最短的位置。最后,根据约束条件,删除邻域路径集N(s)中的所有违背约束的不可行路径。
七、评价邻域路径集。
首先计算邻域N(s)中所有路径的长度,然后对于路径集N(s)中的任一路径sn,若sn中存在一个客户及其所在的路线被禁忌且f(sn)>f(s),则将sn从N(s)中剔除;最后对于N(s)中任一路径sn,若sn中不存在某一客户及其所在的路线被禁忌且f(sn)≥f(s),则重置f(sn)为f(sn)+w·g,其中 为连续两次迭代中路径长度差值的绝对值,M*代表当前最优路径s*所用车辆数,g为产生sn时路径s中被移动的客户在禁忌搜索过程中迭代至今被移动的次数除以nt的值.
八、路径更新。
选择路径集N(s)中具有最短路径长度的路径s',并设置下一次迭代禁忌搜索的初始路径s=s',同时若f(s)≤f(s*),更新当前最优路径s*为s。
九、更新禁忌表。
将构建路径s'过程中移除的客户及其所在的原有路线放在一起,作为一个元素放入禁忌表中,如果当前禁忌表中非空元素大于禁忌表长度8,则删除最早加入的元素。
十、令迭代计数器nt加1,若nt等于禁忌搜索方法最大迭代次数2500,则结束;否则,跳至步骤六。
本发明混合蚁群优化技术对标准问题独立进行10次路径规划,10次规划结果中最优路径长度576.87,最差路径长度578.80,平均路径长度577.13。图2为本发明对标准问题进行路径规划后的最优路径。表明本发明混合蚁群优化技术可以有效处理多仓库车辆路径问题,克服现有技术的缺点,有着较高多仓库车辆路径问题的规划能力。本发明方法可以应用到含有多仓库的物流配送车辆路线选择等实际问题,具有较高的实用价值。
Claims (3)
1.多客户多仓库物流配送路径选择方法,首先获取N个客户地址及每位客户的货物需求qn,n=1,2,...,N,M个仓库地址及各仓库车辆数目hm,m=1,2,...,M,以及车载货物容量Q后,采用蚁群优化技术与禁忌搜索技术相结合的方法,获得车辆配送货物的路径并输出;N、M为自然数,且N≥10,M≥2;具体步骤如下:
步骤一:蚁群优化方法初始化
初始化蚁群优化方法最大迭代次数I,种群规模A,蚁群优化方法迭代计数器nc以及初始信息素矩阵τ={τij,i,j=1,2,...,N+M},初始启发式信息素矩阵η={ηij,i,j=1,2,...,N+M}参数,其中,迭代计数器nc初始值设为0;种群规模A设置为仓库数目M;ηij为路径(i,j)上启发式信息素大小,ηij为客户i和客户j之间路段长度的倒数;τij代表客户i和客户j之间路段上的信息素,且初其始值τ0可通过构建随机可行路径s0的方式初始化,如式(1)所示
式中,N为客户数,s0为随机构造的可行路径,f(s0)为路径s0的配送路径长度;
步骤二:路径构建
具体过程包括:
1).将A只蚂蚁置于各个仓库,每个仓库含一只蚂蚁,建立蚂蚁的候选列表Ua,a=1,2,...,A,其中Ua包含了第a只蚂蚁未访问且访问后该路径依然满足如下约束条件的客户,即:(1)每条车辆路线上客户总需求不能超过车辆的容量、(2)每辆车走完其路线总时间不能超过最大行驶时间、(3)每个客户只能由一辆车一次供货、(4)每辆车最后都要回到其出发的仓库、(5)从该仓库出发的车辆不能超过该仓库含有的车辆数;建立所有蚂蚁公用的已访问表V,V包含了所有未被蚂蚁访问的客户;
2).对于每只蚂蚁a,判断该蚂蚁候选表Ua是否为空,若为空,则该蚂蚁返回其出发仓库;否则,从候选列表Ua中,选择下一客户进行货物配送;设该蚂蚁当前所在位置为i,则下一配送客户j采用伪随机方式产生,具体为:产生0到1之间的伪随机数q,若q≤q0,q0是预先设置的参数,0≤q0≤1,则采用固定选择方式从该蚂蚁候选列表Ua中选择最大化公式(2)的客户j,即:
若q>q0,则采用概率选择方式从该蚂蚁候选列表Ua中选择下一配送客户j,其中,Ua中任意一客户k被选择为j的概率Pik由式(3)计算得到;
式中,τik为路段(i,k)上信息素的值,α,β分别是信息素和启发式信息素的权值因子;
根据所有蚂蚁从当前客户移动至下一客户距离的大小,选择将移动路段最短的蚂蚁,进行转移,其余蚂蚁位置保持不变;设所选择的最短移动路段对应的下一客户为j*,将j*添加到已访问表V中,并将蚂蚁候选列表Ua中的客户j*删除,a=1,2,...,A;
3).重复过程2,直到所有客户均被访问后,且所有蚂蚁都回到其出发的仓库,该次路径构建完成,即获得一个路径;
4).重复过程1~3,构建A个路径,记为s1,s2,...,sA;
步骤三:信息素更新
首先评价所构建的A个路径的路径长度,其中,任意一个路径sa的长度为f(sa),a=1,2,...,A,并确定具有最短路径的路径s*,然后进行信息素更新;
步骤四:令迭代计数器nc加1,若nc大于蚁群优化方法最大迭代次数It,则进入步骤五;否则,跳转至步骤二;
步骤五:禁忌搜索优化方法初始化
设置禁忌搜索优化方法迭代计数器nt的初始值为0,初始化禁忌搜索优化方法最大迭代次数It,将步骤二至四中的最优路径s*作为禁忌搜索的初始路径s,并初始化禁忌表,其所有元素均为空,禁忌表的长度为θ,其取值为0.1N与0.2N之间的随机整数;
步骤六:构建邻域路径集
首先,设路径s中总共有M'辆车,则每两辆车的组合数为M(M-1)/2,将每一组合中两辆车的配送路线分别记为T1和T2,并从路线T1和T2中分别选择一个客户,记为μ和π;
然后按照如下3种方式构建路径s的邻域路径集N(s):
(1)将客户μ从路线T1中删除,并添加到路线T2中,客户π保持不变;
(2)将客户π从路线T2中删除,并添加到路线T1中,客户μ保持不变;
(3)将客户μ从路线T1中删除,并添加到路线T2中,同时将客户π从路线T2中删除,并添加到路线T1中;
在上述3种方式中,添加客户的位置都是使添加后路线为最短的位置;最后,根据约束条件,删除邻域路径集N(s)中的所有违背约束的不可行路径;
步骤七:评价邻域路径集
首先计算邻域路径集N(s)中所有路径的长度,然后对于邻域路径集N(s)中的任一路径sn,若sn中存在一个客户及其所在的路线被禁忌且f(sn)>f(s),则将sn从N(s)中剔除;最后对于N(s)中任一路径sn,若sn中不存在某一客户及其所在的路线被禁忌且f(sn)≥f(s),则重置f(sn)为f(sn)+w·g,其中 为连续两次迭代中路径长度差值的绝对值,M*代表当前最优路径s*所用车辆数,g为产生sn时路径s中被移动的客户在禁忌搜索过程中迭代至今被移动的次数除以nt的值;
步骤八:路径更新
选择邻域路径集N(s)中具有最短路径长度的路径s',并设置下一次迭代禁忌搜索的初始路径s=s',同时若f(s)≤f(s*),更新当前最优路径s*为s;
步骤九:更新禁忌表;
将构建路径s'过程中移除的客户及其所在的原有路线放在一起,作为一个元素放入禁忌表中,如果当前禁忌表中非空元素大于θ,则删除最早加入的元素;
步骤十:令迭代计数器nt加1,若nt等于禁忌搜索方法最大迭代次数It,则结束,输出最优路径s*;否则转到步骤六继续。
2.根据权利要求1所述的多客户多仓库物流配送路径选择方法,其特征在于,步骤三中,所述信息素更新,包括局部信息素更新和全局信息素更新两部分。
3.根据权利要求2所述的多客户多仓库物流配送路径选择方法,其特征在于,所述局部信息素更新方式为:对于sa中的所有路段(i,j),a=1,2,...,A,根据式(3)更新路径(i,j)上的信息素τij:
τ′ij=(1-ρ)τij+ρτ0 (4)
式中,ρ为信息素挥发系数,0≤ρ≤1,τ0在步骤一中已说明,τij和τ'ij分别为每一次更新前后的信息素;
所述全局信息素更新方式为:对于最优路径s*中的所有路段(i,j),根据式(4)更新路段(i,j)上的信息素τij:
τ′ij=(1-ρ)τij+ρ/f(s*) (5)
式中,f(s*)为路径s*的配送路径长度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310300793.4A CN103413209B (zh) | 2013-07-17 | 2013-07-17 | 多客户多仓库物流配送路径选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310300793.4A CN103413209B (zh) | 2013-07-17 | 2013-07-17 | 多客户多仓库物流配送路径选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103413209A true CN103413209A (zh) | 2013-11-27 |
CN103413209B CN103413209B (zh) | 2016-08-10 |
Family
ID=49606215
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310300793.4A Expired - Fee Related CN103413209B (zh) | 2013-07-17 | 2013-07-17 | 多客户多仓库物流配送路径选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103413209B (zh) |
Cited By (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104142156A (zh) * | 2014-08-26 | 2014-11-12 | 天津市普迅电力信息技术有限公司 | 一种路径导航方法 |
CN104216769A (zh) * | 2014-09-24 | 2014-12-17 | 中国人民解放军装甲兵工程学院 | 一种保障任务调度的方法及装置 |
CN104537426A (zh) * | 2014-11-20 | 2015-04-22 | 昆明理工大学 | 一种快递送货过程的优化调度方法 |
CN104567905A (zh) * | 2014-12-25 | 2015-04-29 | 深圳国泰安教育技术股份有限公司 | 一种车辆规划路径的生成方法、装置 |
CN105096015A (zh) * | 2014-04-23 | 2015-11-25 | 阿里巴巴集团控股有限公司 | 商品对象信息处理方法及系统 |
CN105157712A (zh) * | 2015-08-18 | 2015-12-16 | 浙江工商大学 | 一种车辆路径的规划方法和规划系统 |
CN105277197A (zh) * | 2015-12-01 | 2016-01-27 | 肖白玉 | 一种河道运输船 |
CN105318887A (zh) * | 2015-12-01 | 2016-02-10 | 杨炳 | 一种车载自动导航系统 |
CN105444774A (zh) * | 2015-12-01 | 2016-03-30 | 张健敏 | 一种地质采样车 |
CN105447673A (zh) * | 2015-12-24 | 2016-03-30 | 国家电网公司 | 一种备件调拨方法及系统 |
CN105510081A (zh) * | 2015-12-01 | 2016-04-20 | 邱林新 | 一种污水取样车 |
CN105526929A (zh) * | 2015-12-01 | 2016-04-27 | 孟玲 | 一种成熟果实智能采集车 |
CN105938572A (zh) * | 2016-01-14 | 2016-09-14 | 上海海事大学 | 一种物流存储系统预防干涉的多自动导引车路径规划方法 |
CN106339831A (zh) * | 2015-07-09 | 2017-01-18 | 阿里巴巴集团控股有限公司 | 用于为业务获取有效路径的方法及装置 |
CN106355282A (zh) * | 2016-08-31 | 2017-01-25 | 广州增信信息科技有限公司 | 一种物流装载优化方法及装置 |
CN106489161A (zh) * | 2015-06-15 | 2017-03-08 | 每续株式会社 | 处理送货信息确认上班的方法和服务器 |
CN106980912A (zh) * | 2017-04-07 | 2017-07-25 | 广东电网有限责任公司佛山供电局 | 一种多点配送线路规划方法及系统 |
CN107025495A (zh) * | 2015-12-17 | 2017-08-08 | Sap欧洲公司 | 基于用户选择来降低确定用于装运集装箱的路线的复杂度 |
CN107220731A (zh) * | 2017-05-23 | 2017-09-29 | 南京邮电大学 | 一种物流配送路径规划方法 |
CN107917711A (zh) * | 2017-11-14 | 2018-04-17 | 重庆邮电大学 | 一种基于优化混合蚁群算法的机器人路径规划算法 |
CN108171387A (zh) * | 2018-01-16 | 2018-06-15 | 清华大学 | 面向建筑内部的配送路经优化方法及装置 |
CN108416471A (zh) * | 2018-02-26 | 2018-08-17 | 成都科木信息技术有限公司 | 用于供应链的智能计算方法 |
CN108564163A (zh) * | 2018-03-27 | 2018-09-21 | 华南理工大学 | 一种解决多目标多旅行商问题的改进蚁群算法 |
CN109359760A (zh) * | 2018-08-10 | 2019-02-19 | 中国电子科技集团公司电子科学研究院 | 一种物流路径优化方法、装置及服务器 |
CN109447317A (zh) * | 2018-09-21 | 2019-03-08 | 江苏大学 | 一种基于多人同时拣货的仓库最短路径优化方法 |
CN109492800A (zh) * | 2017-11-24 | 2019-03-19 | 华东理工大学 | 一种用于自动化仓库的车辆路径优化方法 |
CN109919369A (zh) * | 2019-02-26 | 2019-06-21 | 浙江财经大学 | 一种电池交换站选址和电动汽车路径规划方法 |
CN110110909A (zh) * | 2019-04-23 | 2019-08-09 | 中山大学 | 基于rfid和极限学习机的冷链产品质量预测及智能配送方法 |
CN110110920A (zh) * | 2019-04-30 | 2019-08-09 | 浙江财经大学 | 一种面向粗略定位的协同车辆路径优化方法 |
CN110378639A (zh) * | 2018-09-06 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 配送路线规划方法和系统 |
CN111044062A (zh) * | 2018-10-15 | 2020-04-21 | 北京京东尚科信息技术有限公司 | 路径规划、推荐方法和装置 |
CN111523698A (zh) * | 2020-03-20 | 2020-08-11 | 全球能源互联网集团有限公司 | 一种用于清洁能源基地宏观选址的蚁群选址方法及装置 |
CN111709561A (zh) * | 2020-05-29 | 2020-09-25 | 杭州电子科技大学 | 一种解决动态车辆路径问题的实时添加和优化方法 |
CN111709560A (zh) * | 2020-05-29 | 2020-09-25 | 杭州电子科技大学 | 一种基于改进蚁群算法的解决车辆路径问题方法 |
TWI706339B (zh) * | 2016-10-31 | 2020-10-01 | 日商三菱重工業股份有限公司 | 配送計畫系統、配送計畫方法及程式 |
CN111861018A (zh) * | 2020-07-24 | 2020-10-30 | 西安建筑科技大学 | 一种基于路由信息协议的仓库拣选路径优化方法、存储介质及设备 |
CN111985683A (zh) * | 2020-07-14 | 2020-11-24 | 华南理工大学 | 一种多目标离散装配车间物料配送的路径优化方法 |
CN112001064A (zh) * | 2020-07-29 | 2020-11-27 | 浙江大学 | 一种集装箱码头间全自主水上运输调度方法及系统 |
CN112862414A (zh) * | 2021-04-12 | 2021-05-28 | 中南大学 | 基于集群旅行商问题的协同配送路径优化方法 |
CN113009821A (zh) * | 2021-02-10 | 2021-06-22 | 上海海事大学 | 一种基于信息素初始分配和动态更新的蚁群算法优化方法 |
WO2021135208A1 (zh) * | 2019-12-31 | 2021-07-08 | 苏宁云计算有限公司 | 考虑订单聚合度的配送路径规划方法与系统 |
WO2022021119A1 (zh) * | 2020-07-29 | 2022-02-03 | 浙江大学 | 一种集装箱码头间全自主水上运输调度方法及系统 |
CN114169804A (zh) * | 2022-01-07 | 2022-03-11 | 昆明理工大学 | 一种用于多配送中心运输车辆的优化调度方法 |
CN114348585A (zh) * | 2021-12-30 | 2022-04-15 | 重庆特斯联智慧科技股份有限公司 | 一种基于平台调度的物流机器人系统及其控制方法 |
CN116337084A (zh) * | 2023-05-25 | 2023-06-27 | 湖南大学 | 一种部分同路段多机器人配送包裹的路径规划方法 |
CN117433557A (zh) * | 2023-12-21 | 2024-01-23 | 青岛智简尚达信息科技有限公司 | 一种客户拜访路线规划及导航方法 |
CN117875189A (zh) * | 2024-03-06 | 2024-04-12 | 安徽建筑大学 | 一种基于ga优化gro的立体仓库空间布局方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070237152A1 (en) * | 2003-01-20 | 2007-10-11 | Nanyang Polytechnic | Path Searching System Using Multiple Groups Of Cooperating Agents And Method Thereof |
CN103112680A (zh) * | 2013-01-31 | 2013-05-22 | 西安科技大学 | 立体物流系统存取货物路径优化控制系统及方法 |
-
2013
- 2013-07-17 CN CN201310300793.4A patent/CN103413209B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070237152A1 (en) * | 2003-01-20 | 2007-10-11 | Nanyang Polytechnic | Path Searching System Using Multiple Groups Of Cooperating Agents And Method Thereof |
CN103112680A (zh) * | 2013-01-31 | 2013-05-22 | 西安科技大学 | 立体物流系统存取货物路径优化控制系统及方法 |
Non-Patent Citations (2)
Title |
---|
朗茂祥 等: "《车辆路径问题的禁忌搜索算法研究》", 《管理工程学报》 * |
李聚 等: "《改进节约蚁群算法求解物流配送车辆路径问题》", 《交通信息与安全》 * |
Cited By (73)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105096015A (zh) * | 2014-04-23 | 2015-11-25 | 阿里巴巴集团控股有限公司 | 商品对象信息处理方法及系统 |
CN105096015B (zh) * | 2014-04-23 | 2021-01-08 | 菜鸟智能物流控股有限公司 | 商品对象信息处理方法及系统 |
CN104142156A (zh) * | 2014-08-26 | 2014-11-12 | 天津市普迅电力信息技术有限公司 | 一种路径导航方法 |
CN104216769A (zh) * | 2014-09-24 | 2014-12-17 | 中国人民解放军装甲兵工程学院 | 一种保障任务调度的方法及装置 |
CN104216769B (zh) * | 2014-09-24 | 2017-12-12 | 中国人民解放军装甲兵工程学院 | 一种保障任务调度的方法及装置 |
CN104537426A (zh) * | 2014-11-20 | 2015-04-22 | 昆明理工大学 | 一种快递送货过程的优化调度方法 |
CN104567905A (zh) * | 2014-12-25 | 2015-04-29 | 深圳国泰安教育技术股份有限公司 | 一种车辆规划路径的生成方法、装置 |
CN104567905B (zh) * | 2014-12-25 | 2017-09-29 | 深圳国泰安教育技术股份有限公司 | 一种车辆规划路径的生成方法、装置 |
CN106489161A (zh) * | 2015-06-15 | 2017-03-08 | 每续株式会社 | 处理送货信息确认上班的方法和服务器 |
CN106339831A (zh) * | 2015-07-09 | 2017-01-18 | 阿里巴巴集团控股有限公司 | 用于为业务获取有效路径的方法及装置 |
CN106339831B (zh) * | 2015-07-09 | 2022-04-05 | 菜鸟智能物流控股有限公司 | 用于为业务获取有效路径的方法及装置 |
CN105157712A (zh) * | 2015-08-18 | 2015-12-16 | 浙江工商大学 | 一种车辆路径的规划方法和规划系统 |
CN105318887B (zh) * | 2015-12-01 | 2018-09-21 | 广汽本田汽车有限公司 | 一种车载自动导航系统 |
CN105510081A (zh) * | 2015-12-01 | 2016-04-20 | 邱林新 | 一种污水取样车 |
CN105444774A (zh) * | 2015-12-01 | 2016-03-30 | 张健敏 | 一种地质采样车 |
CN105526929A (zh) * | 2015-12-01 | 2016-04-27 | 孟玲 | 一种成熟果实智能采集车 |
CN105318887A (zh) * | 2015-12-01 | 2016-02-10 | 杨炳 | 一种车载自动导航系统 |
CN105277197A (zh) * | 2015-12-01 | 2016-01-27 | 肖白玉 | 一种河道运输船 |
CN107025495A (zh) * | 2015-12-17 | 2017-08-08 | Sap欧洲公司 | 基于用户选择来降低确定用于装运集装箱的路线的复杂度 |
CN105447673A (zh) * | 2015-12-24 | 2016-03-30 | 国家电网公司 | 一种备件调拨方法及系统 |
CN105938572A (zh) * | 2016-01-14 | 2016-09-14 | 上海海事大学 | 一种物流存储系统预防干涉的多自动导引车路径规划方法 |
CN105938572B (zh) * | 2016-01-14 | 2019-08-02 | 上海海事大学 | 一种物流存储系统预防干涉的多自动导引车路径规划方法 |
CN106355282B (zh) * | 2016-08-31 | 2019-09-13 | 广州增信信息科技有限公司 | 一种物流装载优化方法 |
CN106355282A (zh) * | 2016-08-31 | 2017-01-25 | 广州增信信息科技有限公司 | 一种物流装载优化方法及装置 |
TWI706339B (zh) * | 2016-10-31 | 2020-10-01 | 日商三菱重工業股份有限公司 | 配送計畫系統、配送計畫方法及程式 |
CN106980912A (zh) * | 2017-04-07 | 2017-07-25 | 广东电网有限责任公司佛山供电局 | 一种多点配送线路规划方法及系统 |
CN106980912B (zh) * | 2017-04-07 | 2021-01-08 | 广东电网有限责任公司佛山供电局 | 一种多点配送线路规划方法及系统 |
CN107220731A (zh) * | 2017-05-23 | 2017-09-29 | 南京邮电大学 | 一种物流配送路径规划方法 |
CN107917711A (zh) * | 2017-11-14 | 2018-04-17 | 重庆邮电大学 | 一种基于优化混合蚁群算法的机器人路径规划算法 |
CN109492800A (zh) * | 2017-11-24 | 2019-03-19 | 华东理工大学 | 一种用于自动化仓库的车辆路径优化方法 |
CN108171387B (zh) * | 2018-01-16 | 2021-01-22 | 清华大学 | 面向建筑内部的配送路径优化方法及装置 |
CN108171387A (zh) * | 2018-01-16 | 2018-06-15 | 清华大学 | 面向建筑内部的配送路经优化方法及装置 |
CN108416471B (zh) * | 2018-02-26 | 2022-08-09 | 中软数智信息技术(武汉)有限公司 | 用于供应链的智能计算方法 |
CN108416471A (zh) * | 2018-02-26 | 2018-08-17 | 成都科木信息技术有限公司 | 用于供应链的智能计算方法 |
CN108564163A (zh) * | 2018-03-27 | 2018-09-21 | 华南理工大学 | 一种解决多目标多旅行商问题的改进蚁群算法 |
CN108564163B (zh) * | 2018-03-27 | 2021-09-21 | 华南理工大学 | 一种解决多目标多旅行商问题的改进蚁群方法 |
CN109359760B (zh) * | 2018-08-10 | 2022-08-16 | 中国电子科技集团公司电子科学研究院 | 一种物流路径优化方法、装置及服务器 |
CN109359760A (zh) * | 2018-08-10 | 2019-02-19 | 中国电子科技集团公司电子科学研究院 | 一种物流路径优化方法、装置及服务器 |
CN110378639A (zh) * | 2018-09-06 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 配送路线规划方法和系统 |
CN109447317A (zh) * | 2018-09-21 | 2019-03-08 | 江苏大学 | 一种基于多人同时拣货的仓库最短路径优化方法 |
CN109447317B (zh) * | 2018-09-21 | 2021-12-21 | 江苏大学 | 一种基于多人同时拣货的仓库最短路径优化方法 |
CN111044062B (zh) * | 2018-10-15 | 2024-04-12 | 北京京东振世信息技术有限公司 | 路径规划、推荐方法和装置 |
CN111044062A (zh) * | 2018-10-15 | 2020-04-21 | 北京京东尚科信息技术有限公司 | 路径规划、推荐方法和装置 |
CN109919369A (zh) * | 2019-02-26 | 2019-06-21 | 浙江财经大学 | 一种电池交换站选址和电动汽车路径规划方法 |
CN110110909B (zh) * | 2019-04-23 | 2023-09-22 | 中山大学 | 基于rfid和极限学习机的冷链产品质量预测及智能配送方法 |
CN110110909A (zh) * | 2019-04-23 | 2019-08-09 | 中山大学 | 基于rfid和极限学习机的冷链产品质量预测及智能配送方法 |
CN110110920A (zh) * | 2019-04-30 | 2019-08-09 | 浙江财经大学 | 一种面向粗略定位的协同车辆路径优化方法 |
CN110110920B (zh) * | 2019-04-30 | 2021-08-03 | 浙江财经大学 | 一种面向粗略定位的协同车辆路径优化方法 |
WO2021135208A1 (zh) * | 2019-12-31 | 2021-07-08 | 苏宁云计算有限公司 | 考虑订单聚合度的配送路径规划方法与系统 |
CN111523698A (zh) * | 2020-03-20 | 2020-08-11 | 全球能源互联网集团有限公司 | 一种用于清洁能源基地宏观选址的蚁群选址方法及装置 |
CN111523698B (zh) * | 2020-03-20 | 2023-08-08 | 全球能源互联网集团有限公司 | 一种用于清洁能源基地宏观选址的蚁群选址方法及装置 |
CN111709561A (zh) * | 2020-05-29 | 2020-09-25 | 杭州电子科技大学 | 一种解决动态车辆路径问题的实时添加和优化方法 |
CN111709560A (zh) * | 2020-05-29 | 2020-09-25 | 杭州电子科技大学 | 一种基于改进蚁群算法的解决车辆路径问题方法 |
CN111985683A (zh) * | 2020-07-14 | 2020-11-24 | 华南理工大学 | 一种多目标离散装配车间物料配送的路径优化方法 |
CN111985683B (zh) * | 2020-07-14 | 2023-10-24 | 华南理工大学 | 一种多目标离散装配车间物料配送的路径优化方法 |
CN111861018A (zh) * | 2020-07-24 | 2020-10-30 | 西安建筑科技大学 | 一种基于路由信息协议的仓库拣选路径优化方法、存储介质及设备 |
CN111861018B (zh) * | 2020-07-24 | 2023-06-27 | 西安建筑科技大学 | 一种基于路由信息协议的仓库拣选路径优化方法、存储介质及设备 |
CN112001064A (zh) * | 2020-07-29 | 2020-11-27 | 浙江大学 | 一种集装箱码头间全自主水上运输调度方法及系统 |
CN112001064B (zh) * | 2020-07-29 | 2022-08-23 | 浙江大学 | 一种集装箱码头间全自主水上运输调度方法及系统 |
US11886191B2 (en) | 2020-07-29 | 2024-01-30 | Zhejiang University | Scheduling method and system for fully autonomous waterborne inter terminal transportation |
WO2022021119A1 (zh) * | 2020-07-29 | 2022-02-03 | 浙江大学 | 一种集装箱码头间全自主水上运输调度方法及系统 |
CN113009821A (zh) * | 2021-02-10 | 2021-06-22 | 上海海事大学 | 一种基于信息素初始分配和动态更新的蚁群算法优化方法 |
CN112862414B (zh) * | 2021-04-12 | 2023-12-05 | 中南大学 | 基于集群旅行商问题的协同配送路径优化方法 |
CN112862414A (zh) * | 2021-04-12 | 2021-05-28 | 中南大学 | 基于集群旅行商问题的协同配送路径优化方法 |
CN114348585A (zh) * | 2021-12-30 | 2022-04-15 | 重庆特斯联智慧科技股份有限公司 | 一种基于平台调度的物流机器人系统及其控制方法 |
CN114348585B (zh) * | 2021-12-30 | 2024-04-09 | 重庆特斯联智慧科技股份有限公司 | 一种基于平台调度的物流机器人系统及其控制方法 |
CN114169804A (zh) * | 2022-01-07 | 2022-03-11 | 昆明理工大学 | 一种用于多配送中心运输车辆的优化调度方法 |
CN114169804B (zh) * | 2022-01-07 | 2024-05-14 | 昆明理工大学 | 一种用于多配送中心运输车辆的优化调度方法 |
CN116337084B (zh) * | 2023-05-25 | 2023-08-08 | 湖南大学 | 一种部分同路段多机器人配送包裹的路径规划方法 |
CN116337084A (zh) * | 2023-05-25 | 2023-06-27 | 湖南大学 | 一种部分同路段多机器人配送包裹的路径规划方法 |
CN117433557A (zh) * | 2023-12-21 | 2024-01-23 | 青岛智简尚达信息科技有限公司 | 一种客户拜访路线规划及导航方法 |
CN117875189A (zh) * | 2024-03-06 | 2024-04-12 | 安徽建筑大学 | 一种基于ga优化gro的立体仓库空间布局方法 |
CN117875189B (zh) * | 2024-03-06 | 2024-05-14 | 安徽建筑大学 | 一种基于ga优化gro的立体仓库空间布局方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103413209B (zh) | 2016-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103413209A (zh) | 多客户多仓库物流配送路径选择方法 | |
Chen et al. | Design of limited-stop bus service with capacity constraint and stochastic travel time | |
Ma et al. | Large‐Scale Demand Driven Design of a Customized Bus Network: A Methodological Framework and Beijing Case Study | |
Li et al. | Modeling an enhanced ridesharing system with meet points and time windows | |
CN109117993B (zh) | 一种车辆路径优化的处理方法 | |
CN104598979B (zh) | 基于时间和位置的递送最优化 | |
CN107220731A (zh) | 一种物流配送路径规划方法 | |
CN104567905B (zh) | 一种车辆规划路径的生成方法、装置 | |
Ma et al. | A model for the stop planning and timetables of customized buses | |
CN111428931B (zh) | 物流配送线路规划方法、装置、设备及存储介质 | |
CN104700251A (zh) | 一种车辆调度问题的改进最大-最小蚁群优化方法及系统 | |
Yao et al. | A two-stage heuristic algorithm for the school bus routing problem with mixed load plan | |
CN109800904A (zh) | 带时间窗的装配式建筑预制件配送路径优化方法及系统 | |
CN105373909A (zh) | 一种基于仿真软件的物流配送中心选址方法 | |
CN101159048A (zh) | 油品配送槽车调度系统及其方法 | |
CN101814174A (zh) | 农资连锁经营物流配送中心选址优化方法 | |
CN105761192A (zh) | 村镇区域土地利用规划智能化方法和智能化集成系统 | |
CN104036333A (zh) | 求解单车场时变关联物流运输车辆路径问题的算法 | |
CN110097218B (zh) | 一种时变环境下无人商品配送方法及系统 | |
CN106251012A (zh) | 一种带软时间窗物流运输调度的路径计算方法及装置 | |
CN104517200A (zh) | 用于物流配送的能耗计算方法、配送方案获取方法和装置 | |
Jiang et al. | Transit network design: A hybrid enhanced artificial bee colony approach and a case study | |
Zheng et al. | Route design model of multiple feeder bus service based on existing bus lines | |
Zhang et al. | Designing manufacturing facility layouts to mitigate congestion | |
Ozmen et al. | Real-time optimization of school bus routing problem in smart cities using genetic algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160810 Termination date: 20190717 |
|
CF01 | Termination of patent right due to non-payment of annual fee |