基于无人机与卡车联合配送的医药物流路径优化研究

发布时间：2025-01-17 17:22

　　随着人工智能,大数据等新技术的快速发展,各行各业融合协同,加剧了向着智能化发展的趋势。当前我国物流业正由传统物流迅速转型为现代物流,并成为当前物流业发展的必然趋势。此时无人机物流顺势而生,各大物流企业物流无人机试运营也加快了无人机在物流行业中的应用。无人机物流更高效,更低成本完成配送任务的特征有望在降低城市拥堵,减少人力投入方面做出一定贡献。论文概述了带有取送货的车辆路径问题,总结了相关研究的现状与不足,提出了研究内容及创新点。其次分析了无人机调度的相关研究,结合无人机与卡车各自的特点,与以往研究不同的是选取了卡车作为无人机着陆和起飞平台的配送模式,探索了医药物流路径优化问题。构建了以总配送时间最短为目标的混合整数规划模型,模型中考虑了车辆限载、客户的取送货需求等主要约束,并应用无人机回收端邻域搜索算法加以求解。给出了传统模式配送与无人机联合模式配送的实验对比,通过模型求解验证了算法的有效性和合理性。最后根据某制药企业的业务需要以及结合公司实际数据,根据实际参数以总配送时间最短为优化目标构建数学模型,运用所设计的算法进行求解,验证了算法的实用性和有效性。为物流系统中企业的决策调整与方法运...

【文章页数】：51 页

【学位级别】：硕士

【部分图文】：

图1.1并行无人机调度TSP与飞行伙伴旅行商问题a最优飞行伙伴旅行商问题解b最优并行无人机调度问题解

a等[10]考虑确定卡车停靠点以最小化无人机路线长度的无人机配送系统。Bouman[11]改进了MichaelHeld[12]提出的动态规划算法，以解决TSP的拓展问题——TSP-D问题，并优化了算法来解决大规模的TSP-D问题。Sergio等人[13]的研究则更看重无人机和货车....

图1.2技术路线图

第1章绪论5关求解方法做了简单的概述，为第四章算法设计提供理论基矗第三章考虑无人机限载、飞行距离等因素，以总配送时间最短为目标，根据卡车搭载多架无人机为客户进行配送的模式，建立了混合整数规划模型。第四章根据卡车与无人机联合配送的特点，首先基于遗传算法得到了初始配送方案，进而设计了....

图2.1车辆路径问题示意图

7第2章相关理论基础2.1车辆路径问题车辆路径问题（VehicleRoutingProblem，VRP）是物流管理与运输组织优化中的核心问题，该问题及其延伸问题一直受到学者们的广泛关注。2.1.1车辆路径问题的一般描述与模型车辆路径问题可描述为：为确定客户安排车辆的配送路线，使得....

图2.2取货或送货问题示意图

载重的问题。本文属于非满载问题。（3）客户可以接受服务的时间范围称为时间窗。根据问题中客户是否有时间窗要求，将VRP问题分为带时间窗的车辆路径问题（VehicleRouteProblemwithTimeWindow，VRPTW）和无时间窗的车辆路径问题。本文属于无时间窗问题。（4....

本文编号：4028316