带有容量限制的车辆路径问题的人工蜂群算法
在物流配送系统中，合理地规划车辆的路径，能很大程度上提高物流企业的运输效率和经济效益，减少浪费，减少污染。针对带有容量限制的车辆路径问题,提出了一种人工蜂群算法.人工蜂群算法是一种模拟蜜蜂采蜜的群智能启发式算法,该算法给出了蜜源位置的离散编码方法,采用邻域搜索生成候选蜜源,引入局部搜索来增强开采能力.实验证明笔者所设计的算法能得到较好的解，算法稳定性好，搜索效率也比较高，充分显示了该算法在求解CVRP问题上的优势。这种算法简洁，应用方便，不但是一种带有容量限制的车辆路径问题的新算法，同时也为其他组合优化问题求解提供了一种有益思路。
货运车辆 路径规划 人工蜂群算法 容量限制 组合优化
苏艳 高淑萍 邱言玲
西安电子科技大学理学院,陕西西安710071
国内会议
桂林
中文
35-41
2013-05-17（万方平台首次上网日期，不代表论文的发表时间）