%0 Journal Article
%T Research on ant colony optimization algorithm for the open vehicle routing problem<br>开放式车辆路径问题的蚁群优化算法
%A LI Xiang-yong
%A TIAN Peng
%A <br>李相勇
%A 田 澎
%J 系统工程理论与实践
%D 2008
%I 
%X 研究了开放式车辆路径问题,该问题中车辆在服务完最后一个顾客点后不需要回到车场,若要求回到车场,则必须沿原路返回.提出了一种混合蚁群优化算法,该算法主体是一个在超立方框架下执行的MAX-MIN蚂蚁系统,算法混合了禁忌搜索算法作为局部优化算法,同时算法集成了一个后优化过程来进一步优化最优解.基于标准测试问题,最后给出了算法同文献中其它算法的性能比较结果,计算结果表明本文提出的算法是一个有效的求解开放式车辆路径问题的方法.
%K 开放式车辆路径问题
%K 蚁群优化算法
%K 禁忌搜索算法
%K 现代启发式算法
%K 后优化过程
%K 开放式车辆路径问题
%K 蚁群优化算法
%K routing
%K problem
%K vehicle
%K open
%K optimization
%K algorithm
%K 方法
%K 求解
%K 比较结果
%K 计算
%K 算法的性能
%K 文献
%K 测试问题
%K 基于标准
%K 最优解
%K 优化过程
%K 算法集成
%K 局部
%K 禁忌搜索算法
%K 蚂蚁系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=ADA3A1486264194473BB317E89653EED&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=35FC3610259C2B32&eid=39EEF47180459690&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=21