求解需求可拆分车辆路径问题的人工蜂群算法

• 作者: 姜婷
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: 需求可拆分 车辆路径问题 人工蜂群算法 路径切割
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 电子及计算机科学
• 页码范围: 6-9
• 页数: 4页
• 分类号: TP391
• 字数: 3629字
• 语种: 中文
• DOI: 10.11863/j.suse.2017.03.02

摘要

研究了需求可拆分的车辆路径问题(SDVRP)的基本数据模型,分析了相关解的基本特点,提出了一种改进的人工蜂群算法进行求解.首先,在不考虑车辆容量和拆分需求的前提下,求出TSP大路径;然后,对TSP大路径进行切割,在切割的地方对客户点的需求进行拆分;最后,在前述操作基础上形成初始解,采用改进人工蜂群算法进行优化.在人工蜂群阶段,三种蜜蜂在全局和邻域范围内不断优化当前解.通过仿真实验与其它算法对比,验证了提出的算法在有效性和稳定性上,具有良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜婷	安徽经济管理学院信息工程系	25	55	4.0	5.0