车辆和无人机联合配送路径问题研究

发布时间：2020-12-10 01:31

　　在物流配送领域,无人机作为一种新型运输工具,具有成本低廉、飞行不受地面交通拥堵影响等诸多优点,但它在飞行距离和载重容量方面则不及卡车等传统运输工具。为适应各类顾客的配送需求,使用无人机和卡车联合完成物流配送任务的模式越来越受到产业界的青睐,如城市及乡村物流商品配送、应急药品配送等都有该种模式的应用。该种模式通过两种运输工具的任务分配和相互协作,有利于大大降低整体的物流配送成本,但却给物流调度带来了极大的难度。该问题是不同于传统车辆路径问题的一个新问题,传统车辆路径问题仅针对车辆的路径进行规划,而车辆和无人机联合配送问题则是要对车辆和无人机的路径同时进行调度和安排,两种配送交通工具具有各自的优势和劣势,其合理的搭配是提高配送效率和降低配送成本的关键,特别在本文中无人机需要在多个站点起降的现实背景下,其问题复杂性远远高于仅使用车辆配送的传统车辆路径问题。针对这一问题,在对其进行明确定义的基础上,建立了混合整数规划模型,依据问题中车辆与无人机的协作特性以及车辆和无人机与不同顾客点的关系特性设计自适应大规模邻域搜索算法(Adaptive Large Neighborhood Search,AL... 

【文章来源】：大连海事大学辽宁省 211工程院校

【文章页数】：49 页

【学位级别】：硕士

【部分图文】：

图４．１－４．４以柱形图和折线图的?


本文编号：2907836