%0 Journal Article
%T 最小支撑树混合贪婪算法求解车辆路径问题
%A 张恒冉雨于卓岑俸卫
%J 四川师范大学学报(自然科学版)
%D 2014
%X 优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快.
%K 车辆路径问题
%K 多旅行商问题
%K 区域划分
%K 最小支撑树算法
%K 贪婪算法
%U http://jsnu.paperopen.com/oa/darticle.aspx?type=view&id=20140630