任务选择与交换的车辆路线优化问题与BETA求解算法

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