末端车载无人机协同物流配送路径规划研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:li359990774
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着互联网经济浪潮的到来,我国电商和新零售模式的蓬勃发展,对物流配送服务质量和配送模式需求的增多,导致物流配送市场的需求总量和需求多样性不断增加,给物流配送行业带来了巨大的压力。为了减少人工成本压力以及市场的需求压力,物流业寻求机械自动化、物流智能等方法降低配送成本和提高配送效率。随着无人机行业的成熟,无人机技术逐渐被应用于物流配送过程中。但是对于无人机与物流结合的研究成果较少,而无人机应用于末端物流配送系统存在以下问题。一是无人机物流配送过程中电池能量消耗和载重续航如何衡量,二是无人机在配送过程中如何与物流车进行协同配送,三是对于末端无人机物流配送问题如何进行求解。针对上述问题本文进行了如下工作和贡献。第一,无人机在配送过程中,无人机的续航能力受到其重量和电池储能的限制。提出能量消耗模型量化无人机能量消耗,通过无人机消耗的能量与重量的函数来平衡两者。在路径优化问题中,这样一个模型可以用来比较替代路线所消耗的能源。第二,基于末端无人机物流配送这一新场景,详细介绍和阐述配送过程中无人机与物流车协同配送的场景。根据对场景分析与设想,构建了考虑无人机能量消耗约束的末端车载无人机协同物流配送路径优化数学模型。第三,改进模拟退火算法,构建改变局部扰动机制的模拟退火算法,以加快算法的收敛速度与搜索质量。通过改变局部搜索方式采用自适应的局部搜索,显著提高组合问题的算法性能。子路径局部搜索算子(Inter-route Relocation)在模拟退火算法阶段性陷入局部最小时开始,对当前方案进行微调,实现现阶段的局部领域的深度搜索。这种方法可以提高模拟退火算法的收敛速度,可以在合理的时间内产生高质量的解决方案。第四,对论文中提出的模型与算法进行验证与分析,证明了将无人机技术应用与末端物流配送领域的应用前景和实际意义。
其他文献
学位
学位
学位
学位
学位
甚低频通信技术在军事和民用领域均有重要应用,但通信性能受到大气噪声和窄带干扰的影响。本文研究大气噪声和窄带干扰抑制算法,降低通信误码率。研究表明,大气噪声的概率密度函数具有明显的重尾特征。对此,本文大气噪声建模考虑了三种脉冲噪声模型,即:对称α稳定分布、Class A分布以及高斯混合分布。其次,根据窄带干扰的不同特性,建模分为单频干扰、多频干扰以及窄带高斯噪声。由于脉冲噪声常无闭合的概率密度函数,
学位
随着信息化、经济全球化的快速发展,许多企业为了发展自身的核心业务,将物流业务外包。为了向用户及企业提供完整的物流服务,原本较强的物流企业转型为物流服务集成商,承接客户的物流订单,并将订单中的部分物流任务委托给规模实力较小的物流企业执行。即形成了物流客户→物流服务集成商→物流服务提供商的物流服务供应链模式。但是,由于信息不对称,且物流服务集成商缺乏对物流服务提供商提供有效的激励契约,导致物流服务提供
“药价虚高”是影响我国医疗卫生事业发展的主要原因之一,近年来,我国通过推进国家医疗政策改革,发布了一系列药品集中采购的指导意见,并借鉴国外药品集中采购的经验,开始尝试GPO(药品集中采购组织)模式进行药品集中采购,目前该模式在降低药品价格方面已经取得了一定的成果。自GPO模式试点开展以来,形成了以GPO主导和医疗机构主导的两种不同主导情况下的药品集中采购模式,而在不同的主导模式下供应链绩效存在一定
疫情对人类的健康和发展有着巨大的威胁,当一个地理区域受到重大的传染性疾病影响时,不仅会造成大量的人员伤亡和经济财产损失,还会对人们造成短期和长期的心理伤害。如何快速布局应急医疗设施点以满足疫情后产生的大量医疗需求至关重要。应急医疗设施点的布局不仅取决于各感染区域的需求和医疗资源(如医护人员、医院容量等)的数量,还与患者的心理状况密切相关。本文聚焦于突发疫情,尤其是大规模传染病爆发的情境,在阐述了突