摘要
针对同时配送多种不能混装货物的多隔室车辆路径问题,建立了最小化车辆行驶成本的数学模型,并提出一种改进粒子群优化算法进行求解。该算法借鉴传统粒子群优化算法与模拟退火算法的思想,以粒子群算法为主框架,在粒子更新过程中引入模拟退火中的Metropolis准则,以一定概率接受劣解,使粒子在寻优过程中能够概率性地跳出局部最优。通过对经典车辆路径问题算例进行改编实验,并与已有文献、基本粒子群优化算法、基本人工蜂群算法分别进行对比分析表明,所提算法不但求解多隔室车辆路径问题有效,而且在求解质量上具有明显优势。
学科与关键词
关键词
多隔室车辆路径问题改进粒子群优化算法Metropolis准则模拟退火物流配送 multi-compartmentvehicle routing problemimproved particle swarm optimization algorithmMetropolis principlesimulated annealinglogistics delivery
- 平均最优信息粒子群算法在车辆调度中的应用李壮阔; 马艳楠; 刘亮物流科技, 2013, (07): 50-54.
- 带容量约束配送中心选址的改进粒子群算法楚湘华; 陆强; 牛奔计算机工程与应用, 2012, (07): 16-19.
- 具有模糊行程的城市物流动态费用多车型车辆调度问题研究卢冰原; 程八一模糊系统与数学, 2013, (01): 177-184.
