基于改进的蚁群算法求解多目标生鲜农产品车辆路径

• 作者: 万杰 田喆 耿丽
• 来源期刊: 山东农业大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 多目标优化 车辆路径
• 年，卷（期）: 2019,（6）
• 页码范围: 1080-1086
• 页数: 7页
• 分类号: TP301.6
• 字数: 5765字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2324.2019.06.034

摘要

针对考虑价格折扣的带时间窗的生鲜农产品车辆路径问题,用准时到达率和准时到达量表示客户服务质量,建立了以成本最低、服务质量最大和碳排放最少为目标的数学模型.并设计了一种改进的蚁群算法,即在启发因子中加入需求量和时间窗跨度因素,将目标权重加入到信息素的更新策略中,在完成一次迭代后再进行信息素的更新,加快了求解速度、提高了目标准确度,防止了最优解的局部优化.测试算例的结果表明:求解多目标生鲜农产品车辆路径问题时,与基本蚁群算法相比,改进的蚁群算法具有收敛速度快、目标准确度高等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万杰	河北工业大学经济管理学院	34	195	8.0	13.0
2	耿丽	河北工业大学经济管理学院	9	15	3.0	3.0
3	田喆	河北工业大学人工智能与数据科学学院	1	0	0.0	0.0