【配送路径规划】遗传算法卡车和两架无人机配送路径规划【含Matlab源码 2394期】

⛄一、问题描述与模型建立

1 问题描述与模型分析
某地区有已知取送货需求的n个客户点，采用卡车携带小型无人机联合配送的方式从配送中心O(也作O’)出发为客户进行配送，配送模式见图1,在完成所有客户服务后返回仓库O’,使得总配送时间最短。由于某些客户需求无法由无人机完成(例如超过无人机有效载重的包裹，客户位置超过无人机飞行最大距离的包裹等)。因此，这样的客户仅能由卡车进行服务，其余客户均能由无人机安排配送。

图1所示为该配送模式的路径示意图，以往研究中，卡车与无人机均需承担配送任务，卡车在某一客户点处发射无人机后停止其配送服务，在该处等待无人机并进行回收。但在实际生活中，存在卡车无法长时间停车和交通堵塞情况，必须尽快前往下一个客户点，不能在发射地点等待无人机返回。因此，建立模型时考虑在无人机的服务过程中，使卡车继续进行配送任务，并在其后续节点将无人机进行回收。

图1 配送模式

为便于该问题中模型的建立及不失问题的一般性，对模型做出如下假设：1)无人机单次发射只服务一个客户；2)客户节点需求不可分割；3)无人机仅