基于驴与走私者算法的物流配送车辆路径优化研究

• 作者: 王迪 金辉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 驴和走私者算法 路径优化 VRP ACO算法 驴 走私者
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 算法
• 页码范围: 281-286,297
• 页数: 7页
• 分类号: TP3
• 字数: 5608字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.05.048

摘要

物流车辆配送路径优化(VRP)是提高物流配送效率和降低物流配送成本的重要途径,作为物流运输系统的核心内容,运用智能算法求解VRP问题可以有效地求出近似最优解.驴和走私者算法(Donkey and Smug-gle Optimization Algorithm,DSO)是受驴的搜索行为启发,通过模拟驴的运输行为,建立两种模式来实现算法中的搜索行为和路径选择.走私者通过查找所有可能路径,然后确定最佳路径;求出的最优路径的适应性发生变化的情况下,利用驴的多种行为求解次优解.因此建立基于驴与走私者算法的物流配送车辆路径优化模型,通过实例研究并与蚁群算法(ACO)进行求解比较.结果表明,与ACO相比,DSO可以在更短的时间内提供更多和稳定的选项.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金辉	辽宁工业大学汽车与交通工程学院	27	27	3.0	3.0
2	王迪	辽宁工业大学汽车与交通工程学院	12	7	1.0	2.0