基于无人机和货车协同送货的调度与路径规划算法研究

发布时间：2021-10-02 05:42

　　为了提高传统货车送货的效率,无人机逐渐被引入到物流配送领域,而无人机也有其局限性,其载重和飞行距离的限制使得单独使用无人机送货不能满足现代物流的需求,因此采用无人机与传统货车协同送货的方案,使用无人机在其能力范围内减少货车的送货任务。本文针对不同类型的无人机,提出了两种无人机与货车协同送货的方案,一种是货车搭载车载无人机送货,另一种是货车和非车载无人机独立送货。并且以缩短总送货时间为目标,对两种方案提出了货车和无人机的顾客节点分配以及路径规划的算法。对货车搭载车载无人机送货的问题,算法使用模拟退火算法解决传统的车辆路径问题,并以此为基础应用到了聚类、局部搜索、两阶段启发式等算法,得到了所有节点的分配以及路径规划方案。对货车和非车载无人机独立送货,本文同样使用模拟退火算法解决了一个传统车辆路径问题的扩展问题,即距离和载重均受限的车辆路径问题（DCVRP）,并根据节约法的思想设计了一个启发式算法,构造了高质量的初始解,之后采用迭代局部搜索算法对解进行了优化。本文还设计了实验对算法的性能进行验证,最后的实验结果表明,本文所设计的无人机与货车协同送货的方案以及顾客节点分配和路径规划的算法,显著... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：72 页

【学位级别】：硕士

【部分图文】：

FSTSP示意图

图 1-2 PDSTSP 示意图上述问题相似的是，文献[20]中提到了使用无人机运载工具对节点进行访章将该问题称为 CVTSP（carrier–vehicle traveling salesman problem）问图 1-3 CVTSP 示意图题中，无人机的运载工具不访问顾客节点，只为无人机提供服务，这是 TSP-D 问题的区别所在，该文章采用了一种混合整数二阶锥规划的方

图 1-2 PDSTSP 示意图的是，文献[20]中提到了使用无人机运载工具为 CVTSP（carrier–vehicle traveling salesm

【参考文献】：
期刊论文
[1]求解TSP的改进模拟退火算法[J]. 徐小平,朱秋秋.  计算机系统应用. 2015(12)
[2]车辆路径问题:研究综述及展望[J]. 史春燕,黄辉.  物流科技. 2014(12)
[3]聚类算法综述[J]. 向培素.  西南民族大学学报(自然科学版). 2011(S1)
[4]基于多邻域的车辆路径优化迭代局部搜索算法[J]. 陈萍,黄厚宽,董兴业.  北京交通大学学报. 2009(02)



本文编号：3418071