摘要：研究了开放式车辆路径问题，该问题中车辆在服务完最后一个顾客点后不需要回到车场，若要求回到车场，则必须沿原路返回．提出了一种混合蚁群优化算法，该算法主体是一个在超立方框架下执行的MAX-MIN蚂蚁系统，算法混合了禁忌搜索算法作为局部优化算法，同时算法集成了一个后优化过程来进一步优化最优解．基于标准测试问题，最后给出了算法同文献中其它算法的性能比较结果，计算结果表明本文提出的算法是一个有效的求解开放式车辆路径问题的方法．

关键词：开放式车辆路径问题 蚁群优化算法 禁忌搜索算法 现代启发式算法 后优化过程 

单位：上海交通大学安泰经济与管理学院 上海200052