作者：王雪峰; 孙小明; 郑柯威; 杨芳混合启发式算法禁忌搜索算法蚁群算法双种群
摘要：定位-车辆路径问题（LRP）集成了设施定位分配和车辆路径决策，属于NP—hard难题．为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题，设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法．算法第1阶段采用禁忌搜索算法确定设施定位及客户分配，算法第2阶段采用双种群蚁群算法优化车辆路径，蚁群间的通信与协调通过信息素共享来实现．通过仿真试验并与其他启发式算法进行对比，结果表明，该算法是可行和有效的．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
