卡车与无人机两级配送网络鲁棒优化模型及算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:zhjzhouji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用无人机解决“最后一公里”的配送问题,构建智慧创新的下一代末端配送体系,对满足日益增长的配送需求,缓解地面交通的压力,摆脱老龄化带来的劳动力短缺束缚,推动快递服务业数字化转型,带动全产业链协同发展具有重要作用。在这种情境下,基于地面车辆的配送网络与基于无人机的空中配送网络的动态整合需求尤为迫切,也对快递服务商的运营管理构成新的挑战。一方面,新增的无人机空中配送作业与已有的卡车地面配送作业尚未进行充分整合,二者同步配送的角色定位存在冲突,难以发挥配送系统的潜在效率。另一方面,空中与地面双重不确定因素对卡车与无人机联合作业形成干扰,增大配送系统的协同风险。在不确定条件下如何安排卡车与无人机联合作业,兼顾配送效率与协同风险,成为物流服务商难以回避的问题,这也为物流网络设计理论与方法的研究提出了新主题。本研究通过卡车与无人机两级配送网络的优化,弥补物流网络设计理论在完全动态服务网络设计研究中的不足,为实现既对节点服务又对弧服务的复杂两级物流网络的整合提供支持,进一步满足复杂系统在不确定条件下的自主决策需求,推动数据驱动的鲁棒优化理论的应用与发展。首先通过理论分析,梳理研究现状,从卡车与无人机配送网络动态整合的实际需要出发,根据完全动态的物流网络配置,本文提出了卡车与无人机两级配送网络动态整合的三大核心问题:单卡车-单无人机路径问题鲁棒优化、单卡车-多无人机路径问题鲁棒优化和多卡车-多无人机路径问题鲁棒优化。接着针对不同的问题类型,给出不确定条件下鲁棒解的定义与标准,选择不确定参数的处理方法,构建鲁棒优化模型。然后根据具体问题的结构特征,设计高效的求解算法。最后使用算例仿真的方法,验证鲁棒模型及求解算法的适用性和有效性。本研究的主要工作有三方面:(1)从运输规划角度研究不确定的交通条件下单卡车-单无人机路径问题的鲁棒优化,提出卡车与无人机联合路径的同步规划方法。从运输规划角度,解析了单卡车与单无人机路径规划的三个层次:路径决策、任务分配决策、无人机起降位置选择的中继地选址决策,且中继地选址决策从属于路径决策。进而考虑不确定交通条件,采用简单椭球不确定性集合处理卡车行驶时间的扰动,构建鲁棒的带无人机旅行商问题的二阶锥规划模型。最后,基于卡车与无人机路径问题的结构特征,设计有效前沿启发式算法,并通过数值算例检验了鲁棒模型和算法性能。(2)从车辆调度角度研究不确定导航环境下单卡车-多无人机路径问题的鲁棒优化,提出单卡车与多无人机联合作业的概念,通过鲁棒性分析确定一台卡车所应部署无人机的最佳数量。从车辆调度角度,定义单卡车与多无人机的联合作业,剖析在每一次联合作业中,卡车与无人机之间的任务分配以及派出的无人机数量对配送效率和协同风险的影响。进而考虑不确定导航环境,当两架或以上无人机在一台卡车上起降时,不确定导航环境会增加潜在的作业冲突,导致协同失败。为量化这一影响,将其描述为无人机在被卡车回收前的一段不确定的等待时间。然后在无人机最大续航时间约束下,将卡车与无人机的调度决策包括客户任务分配、无人机派遣、中继地选址整合到一个二阶锥规划模型,以最小化作业总时间的同时降低协同风险。为求解这一复杂问题,设计出三阶段自适应大邻域搜索启发式算法。最后基于长春市主城区的快递包裹配送网络开发算例,检验鲁棒模型和算法性能,进行鲁棒性分析,从而确定一台卡车所应部署无人机的最佳数量。(3)从物流网络设计角度系统地研究不确定条件下多卡车-多无人机路径问题的鲁棒优化,提出适用于一般情形的鲁棒模型,开发高效的混合启发式算法,以求解实际应用中的大规模问题。从物流网络设计角度,分析不确定条件下中继地的选择对卡车和无人机构成的两级配送网络有三种不同程度的影响:正常停止、操作性停止和紧急停止。为满足复杂系统在不确定条件下的自主决策需求,将操作性停止和紧急停止统称为卡车与无人机的协同失败。进而考虑不确定的交通条件、不确定的导航环境,分别构建一台卡车与一架无人机配对、一台卡车与多架无人机配对的带无人机车辆路径问题的鲁棒模型,并推广到一般情形,构建不确定条件下带无人机车辆路径问题的鲁棒模型。为提升求解效率,开发基于禁忌搜索与分支切割的混合启发式算法。最后参考长春市主城区快递包裹配送网络,生成不同规模的算例,检验鲁棒模型和算法性能,模拟分析不同车队规模、风险惩罚系数组合下配送效率与协同风险的变化。本研究得出的主要结论如下:(1)对单卡车-单无人机路径问题的鲁棒优化表明,采用选址决策从属于路径决策的联合路径同步规划方法能够动态插入卡车停靠点,从而适当调整卡车行驶路线、合理确定无人机的起降位置,为不确定的交通条件下动态整合卡车与无人机配送网络、满足“最后一公里”配送需求提供了一条可行的途径。(2)对单卡车-多无人机路径问题的鲁棒优化表明,采用鲁棒优化方法能够调整卡车与无人机的联合作业以及派出的无人机数量,降低协同风险的同时减少配送作业总时间,从而在不确定导航环境下,为确定一台卡车所应部署无人机的最佳数量提供决策依据。(3)对多卡车-多无人机路径问题的鲁棒优化表明,本文提出的带无人机车辆路径问题的鲁棒模型以及混合启发式算法能够稳定、高效地获得鲁棒(近似)最优解,从而满足求解大规模实际问题的需要,进而为不确定条件下卡车与无人机两级配送网络的动态整合提供了适用的数学模型和高效的求解算法。本研究的创新点主要体现在:(1)针对卡车与无人机配送网络动态整合这一新问题,首次在“最后一公里”配送场景中提出选址决策从属于路径决策的同步规划方法,将无人机起降位置选择整合到卡车与无人机的联合路径规划中,弥补了完全动态服务网络设计理论研究的不足。(2)对于一台卡车与一架无人机构成的两级配送网络,考虑不确定交通条件,首次将鲁棒的带无人机旅行商问题构建为二阶锥规划模型,并设计有效前沿启发式算法进行求解,为卡车与无人机之间的任务分配提供鲁棒优化的新方法。(3)对于一台卡车与多架无人机构成的两级配送网络,考虑不确定导航环境,首次将鲁棒的带多架无人机的旅行商问题构建为二阶锥规划模型,并开发三阶段自适应大邻域搜索算法进行求解,为确定卡车所应配备无人机的最佳数量提供新工具。(4)对于多台卡车与多架无人机构成的两级配送网络,考虑交通条件与导航环境的不确定性,首次将鲁棒的带无人机车辆路径问题构建为二阶锥规划模型,并开发混合启发式算法进行求解。本文揭示不同运输车队配置、不同风险惩罚系数下卡车与无人机系统的配送效率变化,以及采用鲁棒(近似)最优解的鲁棒代价与鲁棒收益,为全面实现卡车与无人机两级配送网络的动态整合提供通用的数学模型和更高效的求解算法,同时也丰富了数据驱动的鲁棒优化理论与方法的工具箱。
其他文献
合肥先进光源(HALF)是第四代衍射极限储存环光源,辐射光谱主要位于真空紫外和软x射线区,其超高的亮度和极低的发射度要求束流轨道稳定度达到亚微米级别。除了提高磁铁精度,增强支撑装置的稳定性等,实时的全局轨道反馈控制是稳定束流轨道必不可少的方法。设计中合肥先进光源的快轨道反馈系统(FOFB)的更新速率为10 kHz,需要采集240个束流位置数据和控制160个快校正电源(水平方向和垂直方向各80个)。
学位
双轴取向聚对苯二甲酸乙二醇酯(Biaxial oriented polyethylene terephthalate,BOPET)薄膜具有透光率高、力学强度大、阻氧阻湿性能优异、物理和化学性能稳定等特点,在包装、印刷、光伏、光学显示以及其它特殊领域都有极其广泛的应用。随着光伏、电子电器以及新型显示行业的快速发展,对于具有特种性能的BOPET薄膜的需求越来越急迫,例如需要薄膜具有极低或极高的取向、高
学位
<正>癌症是全球死亡的主要原因,在英国,2017年所有死亡中有28%可归因于癌症,结直肠癌、乳腺癌和前列腺癌合计占所有新发癌症病例的39%,据估计,近40%的癌症病例可以通过可改变的因素来预防。尽管已经提出了几种饮食因素会影响患癌风险的高低,但目前仍不清楚饮食模式是否与患癌风险有关。2月24日,《BMC Medicine》上发表的一篇研究论文,称每周只吃五次或更少的肉与较低的整体癌症风险有关。
期刊
气相-表面体系中的能量交换涉及许多工业应用的核心。在这种能量交换的过程中会有一部分能量耗散到表面导致表面被热化,由此造成不必要的能量损失。研究能量交换过程中的能量耗散对于调控气相-表面动力学来说具有重要意义。考虑到气相-表面体系的复杂性,目前量子动力学计算无法考虑表面自由度因而不能描述气相-表面体系的能量耗散过程,而准经典轨线方法作为探究量子分辨动力学的有效工具已经被广泛应用于各种气相-表面相互作
学位
随着互联网应用的快速发展,用户的数据呈指数型增长,存储系统对容量以及性能的需求越来越高。保证高可靠性是存储系统的基础功能,多副本和纠删码是存储系统常用的两种容错存储策略。多副本通过多倍的冗余来保证存储系统的高可靠性。相对于多副本,纠删码能够用低存储开销提供高可靠性,但是在数据读写、降级读以及故障修复等过程中,需要大量的跨节点数据传输和编解码计算,所以网络和计算常成为性能瓶颈。一般来说,纠删码存储系
学位
二维有机骨架材料具有比表面积大、空隙结构可调和电子结构易于调控等诸多优点,其在化学领域具有广泛的应用前景,已成为当前基础研究的热点之一。然而,二维有机骨架材料在物理领域的研究才刚刚起步,基于二维有机骨架材料的拓扑平带、量子反常霍尔效应和铁磁等新颖量子物性的研究尚不够深入。本论文结合密度泛函理论和紧束缚模型,系统地研究了二维有机骨架材料中的拓扑平带、自旋极化以及面内量子反常霍尔效应。本学位论文包括如
学位
近年来随着深度学习技术的发展,深度神经网络在诸多领域取得了令人瞩目的成就。深度学习技术在生产生活中的广泛应用也为深度学习的发展带来了全新的挑战。特别在安全领域的应用中,决策系统的鲁棒性尤为重要,因为错误决策可能会带来生命财产的损失。因此,探索深度学习模型的鲁棒性成为了深度学习发展的重要领域。在该动机驱使下,人们发现了对抗样本现象:深度学习模型在面对恶意注入的细微扰动时显现出了令人惊讶的脆弱性。具体
学位
气相-表面界面上的化学反应由表面上发生的能量转移和转化控制。找到一种将能量引导到适当的自由度的方式将有助于理解和指导多相催化的新发展。然而,目前还不完全了解气相分子与金属表面碰撞的过程中,分子内的振动模式如何相互耦合以及它们之间的能量是如何流动的。庆幸的是,态-态分子散射可以作为分子-表面相互作用的灵敏探针,为分子初始振动能量的流动提供非常有价值的信息。但是,由于态-态量子动力学计算的复杂性,现有
学位
为了适应海量非结构化数据的访存需求,并克服传统关系型数据库和文件存储在可扩展性和性能等方面的不足,键值存储(简称KV存储)系统提供了很好的解决方案(具有数据模型简单,易扩展等优点),被部署在众多应用的基础存储设施中。然而,随着数据规模的不断增长及数据类型的高度复杂化,键值存储系统面临着不同层面的问题:首先,在存储引擎层,基于LSM-tree的存储架构存在严重的读写放大问题,在大规模数据存储下尤为严
学位
能源是人类社会赖以生存的物质基础,其中太阳能作为一种可再生清洁能源,成为理想的能量来源。除了转化为热能外,太阳能的主要利用形式包括太阳能电池和光催化反应,太阳能电池可以将太阳能转化为电能,光催化反应能够将太阳能转化为化学能,可以有效弥补太阳能能量密度低、间歇性分布等缺点。这两种方式都需要用到半导体材料,涉及其光激发过程。作为一种典型的低维材料,二维材料具有较大比表面积,因此具有较大的吸光面积和较多
学位