[发明专利]一种卡车和无人机协同配送方法

说明书

本发明公开了一种卡车和无人机协同配送方法，应用于卡车和无人机协同配送网络，首先建立包括卡车配送成本和无人机配送成本的总配送成本目标函数，然后以卡车向量表示卡车访问固定停靠点的顺序，以客户向量表示无人机服务客户的顺序，以无人机向量表示无人机每次飞行所服务客户的数量，构建基于三维向量的卡车和无人机协同配送解决方案；最后采用改进的元启发式算法，逐次迭代寻找最优的卡车和无人机协同配送解决方案，直到达到迭代终止条件，输出最优的卡车和无人机协同配送解决方案。本发明技术方案大大减少了卡车的移动，同时利用无人机的配送潜力来降低了总成本。

技术领域

本申请属于物流配送技术领域，尤其涉及一种卡车和无人机协同配送方法。

背景技术

近年来，无人机作为一种具有广阔市场前景的新兴技术，已经逐渐应用到很多技术领域。在工业领域，无人机可用于基础设施的定期检查；在灾后救援中，无人机能实时地监测受灾地区，为风险评估提供信息；特别是在运输领域，无人机为物流公司提供了一种可以更有效地配送商品且不受交通拥堵影响的配送方式。因此，无人机技术在商品配送过程中的应用已经受到越来越多物流公司的关注。

与卡车等地面车辆相比，无人机可以采取任何路线配送商品，不受制于地面交通网路的影响，从而大大缩短了配送时间。其次，无人机由电力驱动，避免了配送过程中的碳排放。此外，无人机的配送成本比卡车低。然而，由于无人机存在飞行续航能力弱的缺点，因此无人机只适合小范围内的商品配送，仅使用无人机配送商品极大地限制了其在物流公司的应用场景。

为了克服无人机服务网络的缺点，载重能力强和续航能力强的卡车被用作与无人机性能互补的配送工具。在卡车和无人机协同配送网络中，卡车和无人机协同为客户服务。例如，当卡车为一个客户提供服务时，无人机从卡车顶部起飞，向其它客户运送商品。卡车具有拓宽无人机服务范围和执行商品配送任务的双重功能。虽然搭载在卡车上的无人机拓宽了服务范围后能为更远的客户提供服务，但其载重能力限制了每次飞行所能配送商品的数量。合理的做法是让卡车执行大部分的商品配送任务，并同时采用无人机配送的方法来尽量减少整体物流服务网络的总配送完成时间或总配送成本。现有的卡车和无人机协同配送网络大多是以卡车配送路线为主，无人机配送路线为辅，或者由两类路线均衡组成。

现有的研究主要考虑无人机给小范围内的客户服务，例如无人机的服务范围通常是以卡车停靠点为中心的区域或两个相邻卡车停靠点之间的连接区域；而且无人机每次飞行只能携带一种商品。因此，应进一步挖掘无人机的潜力，使其能够在卡车的支持下执行大范围的配送任务，并在每次飞行中携带多种商品为多个客户提供服务。

此外，在大多数现有的卡车和无人机协同配送网络中，通常假设卡车停在客户地点发射和回收无人机，或在配送途中执行操作。这就要求卡车和无人机的操作具有同步性。例如，若无人机比卡车先到达会合地点，无人机必须在空中盘旋，等待卡车的到来。反之，若卡车比无人机先到达会合地点，卡车必须等待无人机。然而，卡车并不总是适合在驾驶时或在客户地点进行无人机操作，因为在某些地区禁止停车。

因此，现有技术的卡车和无人机协同配送技术方案，还存在较多的问题，无法满足日益增长的配送需求。

发明内容

本申请的目的是提供一种卡车和无人机协同配送方法，以提高配送效率。

为了实现上述目的，本申请技术方案如下：

一种卡车和无人机协同配送方法，应用于卡车和无人机协同配送网络，所述卡车和无人机协同配送网络中配送工具由一辆卡车和一支无人机队组成，网络中网络节点包括一个仓库、固定卡车停靠点以及客户，所述卡车搭载着商品和所有无人机从仓库出发，穿过固定停靠点，最后返回仓库，在卡车行驶的沿途中，无人机在固定停靠点处装载商品并发射并向客户配送商品，商品配送给客户后，无人机被卡车在随后经过的固定停靠点收回，所述卡车和无人机协同配送方法，包括：

建立包括卡车配送成本和无人机配送成本的总配送成本目标函数；