摘要：对另一种类型的车辆路径问题开放式车辆路径问题进行了研究．提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法．给出了算法对测试算例的运算结果，并与文献中目前最好的结果进行比较．比较结果表明。在绝大多数情况下。该算法能求出更好的解．

关键词：开放式车辆路径问题 禁忌搜索算法 启发式算法 ovrp 车辆路径问题 

单位：中南大学交通运输工程学院湖南长沙410075