【作者】 殷佳林； 蒋泰；

【Author】 YIN Jia-Lin, JIANG Tai

【机构】 桂林电子科技大学计算机与控制学院；

【摘要】 在对具有同时送货和取货需求的车辆路径问题(VRPSDP)分析的基础上,为之建立数学模型,提出了一种适合求解该问题的蚁群禁忌混合优化算法。该算法首先采用蚁群算法产生阶段最优解,然后利用禁忌搜索算法对阶段最优解进一步优化。实例验证说明,该算法能高效解决VRPSDP,并且优化效果较好。更多还原

【Abstract】 Based on the analysis about VRPSDP,a mathematical model is built and a combinated optimization algorithm of ant colony and tube search suitable for solving it is designed .First, it adopts ant colony algorithm to produce a stage solution; Second, it makes use of the tabu search to optimize the stage optimal solution further. The experiments results show that the algorithm can solve VRPSDP efficiently and obtain preferable solution.更多还原