为了求解卡车带挂车的车辆路径问题(truck　and　trailer　routing　problem,　TTRP),提出迭代变邻域下降算法(iterated　variable　neighborhood　descent,　IVND).该算法首先使用T-cluster算法求得一个初始可行解.然后,设计了基于多邻域算子的变邻域下降搜索算法.在搜索过程中,借鉴＂粒邻域＂的思想定义了＂受限邻域＂,同时设计了基于switch-vehicle-type算子的扰动策略.最后,选取国际上通用的Chao测试数据集(21个50～199个顾客规模的标准测试算例)对算法性能进行测试.通过与文献中其它4种算法比较,实验结...