srp论文阅读记录①

        srp项目（学生研究计划）已经开始好久了，为什么突然想到开这个专题呢？主要是之前两次汇报（各种PPT以及论文的阅读心得以及代码复现等等），在做完之后很快就忘了啊（=—=），所以为了让自己印象深刻一点，就写点阅读笔记咯（顺便水一个答辩PPT）。随便记一点东西，可能也没什么固定的思路（毕竟自己肯定也是一知半解的），随缘更新~

        首先题目是：An Order-aware Adaptive Iterative Local Search Metaheuristic for

Multi-depot UAV Pickup and Delivery Problem（多段无人机取送问题的顺序感知自适应迭代局部搜索元启发式）。（有兴趣的可以自己找来看，我就不贴出来了）看到题目已经开始慌了，多段是什么？顺序感知又是什么？自适应又又是什么？迭代又又是什么？局部搜索？元启发式？？？？算了，先不管这些。先从整体上了解这篇论文到底在干吗？也是先从摘要开始读。

        摘要：近年来，无人飞行器（UAV）在最后一公里配送领域的出现引起了科学和工业界的广泛关注。该问题可以建模为一个混合线性整数规划问题，以最小化服务所有客户的路由成本和UAV的发射次数。Ok,这是在解决一个最后一公里的问题，目的是减少运输成本以及无人机的发射次数,提高运送效率。

        文章中的解决方式：考虑到多仓库、多UAV和多客户取送货一体化调度问题的复杂性，本文提出了一种新颖的两阶段订单感知自适应迭代局部搜索元启发式算法来解决这一问题。Ok,你说两阶段，我就看看是哪两阶段。

        在第一阶段，任务被分配给不同的仓库，从而将复杂的原始问题转化为多个单一仓库调度问题。在第二阶段，设计了一个订单感知自适应迭代局部搜索（OAILS）元启发式算法来优化每个仓库UAV的路线规划。在OAILS中，我们提出了一种基于订单的自适应操作选择（OAOS）方法，该方法基于操作员的近期性能和操作员之间的订单关系来选择适当的操作员。最后，通过一系列实验验证了所提出的OAOS和OAILS方法的有效性。

        其中提到的一系列概念如下：

1. 混合线性整数规划问题：这个问题通常涉及到整数变量（如UAV的数量、路径选择等）和连续变量（如路径长度、时间等），并且需要满足一系列约束条件。

2. 两阶段算法：首先，任务被分配到不同的仓库，这通常是一个聚类或分配问题。然后，针对每个仓库的UAV进行路径规划，这是一个车辆路径问题（Vehicle Routing Problem, VRP）。

3. 订单感知自适应迭代局部搜索（OAILS）：这是一个元启发式算法，结合了迭代局部搜索（Iterated Local Search, ILS）和自适应策略，并且考虑了订单之间的关系（例如，某些订单可能需要优先处理）。

4. 基于订单的自适应操作选择（OAOS）：在OAILS中，操作员（即算法中的不同搜索策略或操作）的选择是基于其近期表现和订单之间的关系进行的。这允许算法在搜索过程中动态地调整其策略，以更好地适应当前的问题实例。

• 总而言之就是，要规定一系列的约束条件，然后对仓库而言：有分配到哪个仓库的问题，以及无人机对每个仓库的路径规划问题。对订单而言：需要考虑到订单怎么分配的问题。对操作员（策略）而言：需要根据近期的订单的情况，智能的选择策略。

• 至于具体的内容后面再慢慢看吧~