首页 期刊 安徽工业大学学报·自然科学版 不同车型车辆路径问题模型及混合算法 【正文】

不同车型车辆路径问题模型及混合算法

作者:王琦; 席丹; 钱年发; 毛韵霞 北京邮电大学经济管理学院; 北京100876; 安徽马钢汽车运输有限公司; 安徽马鞍山243000
车辆路径问题   扫描法   禁忌搜索算法  

摘要:在传统车辆路径问题(VRP)的基础上,求解带有中转站的不同车型车辆路径优化问题(SB-VRP)。以行驶成本低为目标,在扫描法形成初始解的基础上,采用禁忌算法进行优化搜索,通过实证分析对算法进行验证。结果表明:本文算法可以得到成本比初始解更优的解;增加不同车型之后的SB-VRP模型比传统VRP模型效率更高。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅