CVRP相关论文
随着经济的快速发展,人们对物流的需求日益增长。导致收货方的分布更加分散,并且多数收货方货量较少,单个收货方的货量难以达到整......
车辆路径问题(Vehicle Routing Problem,VRP)是经典的组合优化问题,由Dantzig 在1959年提出。其中带能力约束的车辆路径问题(C......
ACO算法在解NP-hard问题上虽然取得了广泛应用,但在解同一类型的不同问题时,需要更改α,β,ρ等参数的值才能取得相应问题的最优解......
分析了需求不可分割带能力约束的车辆路径问题(CVRP)的2-OPT算法计算时间的平均复杂度.利用需求分布独立于客户的空间分布的特点,......
为了能够更好地求解CVRP问题,对蚁群算法进行了一定程度的改进。改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻......
推广了Deniele Vigo提出的解决ACVRP的方法,给出一种解决CVRP的启发式算法,并且举例说明了这种算法的有效性与优越性.......
对蚁群算法进行改进以增加其在处理带容量限制的车辆路径问题时的性能。改进后的算法建立每一个点的临近点序列以增加生成解的质量......
本文运用混合单亲遗传算法(Hybrid Partheno Genetic Algorithm,)求解车辆运输问题.我们用罚函数法将约束优化问题转化为无约束优......
ACO算法在解NP-hard问题上虽然取得了广泛应用,但在解同一类型的不同问题时,需要更改α,β,ρ等参数的值才能取得相应问题的最优解......
文章使用最近邻居选择、信息素动态更新和局部启发搜索法对MMAS算法进行优化．得出NDLACO算法．此算法运用于解CVRP问题时，取得了较好的......
针对基本蚁群算法在求解CVRP时收敛速度慢、求解质量不高的缺点,提出了一种改进的蚁群系统算法求解CVRP,该算法引入基于DT策略的候......
基于克隆选择学说,通过引入克隆算子提出一种新的免疫克隆算法,并将其用于求解CVRP问题.该算法采用了克隆增殖、高频变异和克隆选......
随着计算机、通讯，特别是人工智能理论与技术的发展，关于多Agent系统的理论与应用研究已成为计算机科学、生命科学交叉学科研究中的......
最后一公里城市快递的选址及配送线路优化问题是配送企业的重要问题,如何有效的进行站点选址和选择配送线路,对配送企业降低成本、......
配送车辆路径优化,是物流系统优化中关键的一环。对配送车辆路线进行优化,可以提高经济效益、实现物流科学化。对配送车辆线路优化......
近年来，随着智能交通和电子商务的快速崛起，现代物流呈现出信息化、社会化的发展趋势。不断增长的业务量为物流企业的蓬勃发展带来无......
该文通过对蚁群优化算法发展现状的分析,着重对取得较大成功的蚁群优化算法MMAS 和基于均匀分布度的自适应蚁群算法进行研究,基于......
汽车工业的发展程度从一个侧面反映了一个国家的综合实力。因为汽车工业是一个关联度很高的产业,它不仅能为国家、企业创造巨大的......
近年来,不断出现的重大特大危险品泄露污染事故,对国民经济、人民群众的生命财产和环境造成了巨大的损失。为保证危险货物安全运输......
针对基本蚁群算法收敛性差,易于停滞的缺陷,通过引入信息素窗口限制信息素的最大最小值,只对迭代最好解进行信息素更新,判断汇聚情......
随着“新零售”业务的发展,零售行业进入了发展的新高峰,而城市配送服务是限制“新零售”行业发展的重要因素之一。与零售业相比,......
