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

作者：丛峰,刘冉,江志斌

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

发文机构：上海交通大学中美物流研究院 上海交通大学机械与动力工程学院

关键词：协同运输任务选择与交换路线优化BATA算法collaborative transportationtask select and exchangeroutingBETA algorithm

分类号： TP301[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]