PAGEMRW的博客

原创 对《Dynamic programming approaches for the traveling salesman problem with drone》论文的理解与代码实现

本文针对“无人机卡车结合的旅行商推销问题”，主要运用了动态规划、A*算法，通过合理的剪枝减少复杂度，自拟数据集进行了分析。实验结果表明：将无人机纳入送货系统能够极大地减少配送时间，并且通过合理的剪枝，算法往往确实能够得到最优解或者近似最优解，而时间复杂度能够得到大幅度的下降。