基于划分的蚁群算法求解货物权重车辆路径问题
唐加福
孔媛
潘震东
董颖
1.东北大学流程工业综合自动化教育部重点实验室,辽宁,沈阳,1100042.东北大学流程工业综合自动化教育部重点实验室,辽宁,沈阳,1100043.东北大学流程工业综合自动化教育部重点实验室,辽宁,沈阳,1100044.东北大学流程工业综合自动化教育部重点实验室,辽宁,沈阳,110004
摘要：考虑单产品分销网络中的车辆路径问题(VRP:vehicle routing problem).与以往诸多研究不同的是,建立了一种带货物载重量的VRP模型(weighted VRP),即车辆在两个顾客之间行驶时的载重量也作为影响运输费用的一个因素考虑.因此,需求量较大的顾客拥有较高的车辆运输优先权.在分析了问题性质的基础上,提出一种基于划分策略的蚁群算法PMMAS求解货物权重车辆路径问题,并与其他常用的启发式算法进行比较分析,表明了算法的有效性.
关键词：车辆路径问题货物权重蚁群算法
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金(70625001)国家自然科学基金(70721001,70601004)教育部科学技术研究项目(104064)新世纪优秀人才支持计划(NCET-04-280)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 699-702 )
英文信息