摘要
对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 .
In this paper another kind of the vehicle routing problem - the open vehicle routing problem is studied. A tabu search algorithm for the capacitated open vehicle routing problem is proposed. The computational results are provided and compared with the best ones so far in the literature. It shows that in most of cases this algorithm can find better solutions.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2004年第3期123-128,共6页
Systems Engineering-Theory & Practice
基金
国家自然科学基金 (70 0 71 0 0 3 )
