【摘要】任务选择与交换的车辆路线优化问题是物流运输中的重要问题。在基于图论的问题转化基础上,建立了问题的混合整数规划精确数学模型。为了对实际大规模的问题进行求解,设计了一种高效的BATA算法。其基本思想是在进行较大规模的局域搜索过程中,算法能够在一个阀值之内接受未作改进的邻域变化解,并在算法进行过程中动态调整接受阀值,从而得到问题的优秀求解结果。通过仿真实验并与已有的算法比较,验证了该算法是可行而有效的。