【卡车和无人机协同配送路径优化】遗传算法求解利用一辆卡车和两架无人机配合，将小包裹递送给随机分布的客户，以使所有站点都由卡车或无人机递送一次后返回起始位置（中转站）研究（Matlab代码实现）

  💥💥💞💞欢迎来到本博客❤️❤️💥💥

🏆博主优势：🌞🌞🌞博客内容尽量做到思维缜密，逻辑清晰，为了方便读者。

⛳️座右铭：行百里者，半于九十。

📋📋📋本文目录如下：🎁🎁🎁

目录

 ⛳️赠与读者

💥1 概述

📚2 运行结果

🎉3 参考文献

🌈4 Matlab代码实现

---

 ⛳️赠与读者

👨‍💻做科研，涉及到一个深在的思想系统，需要科研者逻辑缜密，踏实认真，但是不能只是努力，很多时候借力比努力更重要，然后还要有仰望星空的创新点和启发点。当哲学课上老师问你什么是科学，什么是电的时候，不要觉得这些问题搞笑。哲学是科学之母，哲学就是追究终极问题，寻找那些不言自明只有小孩子会问的但是你却回答不出来的问题。建议读者按目录次序逐一浏览，免得骤然跌入幽暗的迷宫找不到来时的路，它不足为你揭示全部问题的答案，但若能让人胸中升起一朵朵疑云，也未尝不会酿成晚霞斑斓的别一番景致，万一它居然给你带来了一场精神世界的苦雨，那就借机洗刷一下原来存放在那儿的“躺平”上的尘埃吧。

     或许，雨过云收，神驰的天地更清朗.......🔎🔎🔎

💥1 概述

解决卡车和两个无人机旅行推销员问题，称为串联团队，其中无人机负责最后一英里的工作。使用遗传算法（路径变异）来解决问题。该问题可以解决随机生成坐标的100个城市的D2TSP。解决方案是基于最小化时间而不是距离。最短时间计算基于卡车或任一无人机在一个操作中交付的最大时间。一个操作被定义为一个节点或停止点，其在其中无人机（或两者）被发射，发送交付，并在约会地点恢复。每个无人机受到范围和容量的限制。因此，操作中的范围和停止次数受到无人机约束的限制。

卡车和 2 架 无人机 旅行推销员问题

  这个想法是利用一辆卡车和两架无人机配合，将小包裹递送给随机分布的客户，以使所有站点都由卡车或无人机递送一次后返回起始位置（中转站）。两架无人机受到航程和容量的限制。每架无人机必须在下游站点与卡车汇合，以更换无人机电池。每架无人机在返回卡车之前可以访问1到3个站点，取决于容量。中心思想在文献中以关键词（最后一英里、无人机递送、无人机TSP、两架无人机TSP）的形式被提出。  
  
  算法亮点: 遗传算法(Genetic Algorithm, GA)。通过设置遗传算法来寻找 D2-TSP（D2TSP 或 d2TSP）的（近似）最优解，即搜索最短时间路径 - 配合行动团队需要的最少时间来前往和递送所有站点（如UPS/FedEx），然后返回到它们的起始位置-中转站。对于每次操作-发射-递送-汇合，卡车或任一无人机的最大时间用于计算路线的时间。算法的目标是最小化团队的总时间，返回卡车、两架无人机的路径，并标明操作发生的位置。

总结:
    1. 每辆卡车无人机团队分别前往其站点，然后在运营开始/结束处会合以给无人机充电。
    2. 每个站点由卡车、无人机或二者（汇合操作）访问。
    3. 无人机受到容量和航程的限制，必须在航程结束时返回卡车，并接一个包裹递送。
    4. 还计算了能源，因为这正变得越来越成为无人机递送中的一个有趣话题。

📚2 运行结果

🎉3 参考文献

文章中一些内容引自网络，会注明出处或引用为参考文献，难免有未尽之处，如有不妥，请随时联系删除。

[1]邓永蕤.时变网络下带时间窗的卡车和无人机协同配送路径优化研究[D].西南交通大学,2020.

[2]王业萍,羊钊,李娜.多投递下带时间窗的卡车与无人机协同配送问题[J].航空计算技术, 2023(6):55-58,64.

🌈4 Matlab代码实现

资料获取，更多粉丝福利，MATLAB|Simulink|Python资源获取