%0 Journal Article
%T A Feasible Priority Solution of Vehicle Routing Problem with Ant Colony Algorithm<br>可行解优先蚁群算法对车辆路径问题的求解
%A ZHANG Sheng
%A XU Li-rong
%A LI Hui-qin
%A DONG Xiao-lei
%A ZHANG Ming-chuan
%A ZHU Jian-rong
%A <br>白明
%A 张健
%J 计算机系统应用
%D 2009
%I 
%X 针对车辆路径问题，给出了一种利用蚁群算法求解该问题的新方法。借鉴K-TSP问题的求解方法，优先构造可行解，通过对较优解路径上信息素的增强，最终得到问题的最优解或较优解。实验结果表明，用本方法求解车辆路径问题，简化了求解过程，缩短了求解时间，解决了无可行解的问题。
%K K-TSP<br>车辆路径问题
%K 蚁群算法
%K K-TSP
%K 可行解
%K 信息素
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=95317E6C30FE8B90B6464CCB9184CAA0&yid=DE12191FBD62783C&vid=13553B2D12F347E8&iid=CA4FD0336C81A37A&sid=4DB1E72614E68564&eid=A63576421B012172&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=1&reference_num=6