基于无人机的配送系统运行策略与配置优化研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:JK0803_chenjiehua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电商企业的迅猛发展,人们的线上消费行为日益频繁,随之而来的大量待配送包裹也给物流服务行业带来了巨大的挑战。B2C电商企业需要及时履行客户订单并完成配送服务,而货物送达的及时性对于企业保持品牌形象和提高市场竞争优势有着非常重要的作用。亚马逊在2013年提出使用无人机完成送货上门服务后,各大电商企业也纷纷开展了对无人机配送系统的实验和测试。无人机具有飞行速度快、灵活度高的特点,这使得它被看作未来最具潜力的货物配送方式。而构建无人机配送系统需要较高的成本用于无人机等设备的购置和运营,以及复杂操控平台的搭建,因此,在有效地实际应用该系统之前,需要对其有一个非常充分的了解。目前,无人机配送系统的研究和应用仍然处于起步阶段,相关研究文献主要集中在配送路径优化问题上,对于系统的运行策略和配置优化研究极少,而不同的系统配置和运行策略会较大地影响系统服务效率和运行成本,因此对这些问题的研究将对无人机配送系统的应用和推广具有重要的理论参考价值。基于此,本文对使用无人机的配送系统的运行策略和系统配置优化问题进行研究。首先,研究了多仓库无人机配送系统,考虑系统中无人机共享的和指定的分配策略。并对有线充电和电池交换两种电量管理策略进行了研究。此外,本文还探究了随机的和最近的无人机回仓库的指派策略,并设计了一个启发式算法,用以优化无人机回仓库的指派策略。本文通过构建闭形排队网络模型来评估系统绩效,选取最大吞吐能力作为评估指标,并建立了成本最小化模型分析系统的运行成本。仿真分析模型验证了理论模型的有效性,数值实验分析了本文提出的运行策略。结果表明,当无人机的数量不大时,最近的无人机回仓库指派策略优于随机的指派策略,而通过本文设计的启发式方法优化的指派策略可将系统的吞吐能力提高约13.31%。在大多数情况下,电池交换策略优于有线充电策略,但需要较多的投资用于换用电池的购置。此外,共享的无人机分配策略比指定的无人机分配策略为系统提供的吞吐量更大,并且可以将系统的运行成本降低约30.70%。其次,研究了基于卡车的无人机配送系统,探究一种卡车与无人机协同配送策略下的系统绩效。本文分析了卡车装载无人机的数量、行驶路线上的停靠点数量、以及订单分配策略对系统绩效的影响情况,并优化系统成本。本文构建一个闭形排队网络模型评估系统吞吐量,并为系统构建成本最小化模型。仿真模型验证了理论模型能够准确有效地估计系统绩效。通过数值实验分析发现卡车装载的无人机数量越多时系统的吞吐量越大,但存在一个上限,而卡车行驶路线上的停靠点数量在无人机数量较小时会存在某个最优值,当无人机数量足够多时应该取保证无人机飞行距离前提下的最小的停靠点数量。此外卡车采用随机的订单分配策略比按需分配策略时的系统吞吐量较优。当卡车中装载的无人机数量一定时,系统吞吐量与卡车数量成正比。此外,研究了无人机配送系统的无线充电站选址优化问题。本文考虑为需求波动较大的电商公司优化无人机无线充电站的选址决策,设计了一个数据驱动的多周期无线充电站选址方法。首先分析了一个包含522,256条客户行为数据的真实数据集,基于知识蒸馏的方法,融合多个预测模型设计了训练优化决策树模型的方法,用于提高模型预测能力和准确度。再通过该模型挖掘有效的需求信息,包括潜在客户及其购买概率。基于获得的需求信息构建多周期选址模型,以最小化运营成本为目标优化无人机无线充电站的选址决策。通过对比实验验证了本文中设计的方法的有效性,并通过数值实验演示了选址结果。最后对客户服务水平以及运营成本之间的关系进行了定量分析,为电商企业在选址决策时权衡二者提供理论参考。最后,研究了一个无人机外卖配送系统中的资源分配策略。考虑某城市中的多家连锁快餐店利用无人机进行外卖配送服务。本文提出平均的、按需求的和按区域的三种分配策略,通过半开半闭的排队网络模型评估系统的平均吞吐时间和订单等待时间。仿真模型验证了理论模型的准确、有效性,数值实验对比分析了不同策略下的系统绩效,发现当系统中无人机数量较少时,按区域的分配策略最优,反之,按需求的分配策略更有利于系统绩效。
其他文献
研究目的:边疆少数民族体育是民族文化的重要组成部分,也是各民族在历史积淀中凝聚成的象征符号。西南地区是我国多民族聚居区,其地理环境、宗教信仰、文化习俗等呈现多样化的特征,还是我国面向东南亚、南亚实施中国—东盟自由贸易区的重要窗口。因而,作为民族文化传承的重要载体,西南边疆民族体育具有促进民族体育文化传播与交流、承载着民族认同与构建等功能。
会议
虚拟调速器(VG)作为重要的一次调频环节,对于大扰动下虚拟同步发电机(VSG)保持暂态功角稳定非常重要。以低通滤波(LPF)和高通滤波(HPF)2个环节的VG为研究对象,分别构建VSG暂态大信号模型,并采用扩展等面积定则分析考虑不同调速器时的VSG暂态功角稳定机理,并利用相图法量化研究VG控制参数对VSG暂态功角稳定的影响。研究发现,VG截止频率的减小会提高系统暂态功角稳定,LPF型VG增益的增加
目的:通过与腹腔镜辅助右半结肠切除术对比,评价全腹腔镜右半结肠切除术治疗右半结肠癌的临床疗效。方法:采用前瞻性对照研究,将2014年01月至2018年12月我院普外科收治的右半结肠癌患者,根据吻合方式不同,按照纳入与排除标准分为体外吻合组(extracorporeal anastomosis, EA)和体内吻合组(intracorporeal anastomosis, IA),比较不同吻合方式下两
目的 通过在妇女更年期综合征临床治疗过程中使用坤泰胶囊,分析研究坤泰胶囊在其中的临床治疗效果。方法 采取数字随机法选取我院2020年1月-2020年12月此段时间内医院门诊妇科所治疗的60例妇女更年期综合征疾病患者,将其均分为对照组与观察组,各有患者30例,对两组患者采取不同的临床治疗药物来比较其临床治疗效果。结果 (1)观察组与对照组两组妇女更年期综合征患者各项临床症状表现在治疗前均不存在显著的
景德镇,一座因瓷而享誉世界的城市,当地烧造瓷器的历史始于唐,距今已千余年。改革开放以后,随城市基建改造的实施,大量古瓷片在景德镇市区及其周边的地层中被发现,景德镇成为全国古瓷片出土数量最多的地区。自20世纪90年代,古瓷片开始在古玩市场流通,从当地人闲暇时捡瓷片售卖以补贴家用的零散交易,发展到已成规模的古瓷片贸易市场,
期刊
研究背景 术后认知功能障碍(Postoperative cognitive dysfunction,POCD)是指手术后出现的中枢神经系统的并发症,主要表现为认知障碍、社交障碍、人格改变等。POCD发生的危险因素包括:高龄、麻醉因素、手术因素、术后疼痛、睡眠障碍和低学历等。其中,高龄是POCD发生的一个独立危险因素。流行病学的研究结果显示,非心脏手术患者术后7天POCD的发生率约为25.8%,而老
国有企业的终极所有权属于全体人民,促进国有企业发展便是维护全体人民的根本利益,而人民的根本利益不能是特殊的、分裂的,必须由统一的中国共产党代表人民,领导国有企业。因为“人民”的政治理念内在包含着代表性原理,人民要实现自我抉择、组织行动,必须经由代表这一中介。社会主义国有企业使得代表原理贯穿于经济、政治的不同领域,不仅仅是物质利益代表,也是公共意见、共同福祉等政治利益代表,表现为党领导国有企业促进国
最优传输模型由法国数学家Gaspard Monge提出.它描述的是以最小的成本将所有源分布的概率质量传输到目标分布.模型中的Wasserstein距离不仅定义了两个分布之间的距离,而且对测度空间有直观的几何描述.当两个分布的支撑集不相交时,Wasserstein距离仍能描述两个分布之间的距离,使得它在这方面优于KL(Kullback-Leibler)散度.但由于Wasserstein距离计算量大,
随着云、物联网、人工智能和5G通信等新兴技术的发展,海量的数据存储与处理对存储体系结构提出了严重的技术挑战。在企业级的存储体系中,磁存储因其性能价格比的优势,仍将继续发挥其主导的作用。为满足未来数据存储的要求,磁存储急需突破现有的关键技术瓶颈,继续提高存储面密度以进一步降低存储的成本。热辅助磁记录技术(heat-assisted magnetic recording,HAMR)是未来突破磁记录超顺
河流具有重要的生态和社会服务功能,河流健康是这些功能得以正常发挥的重要保证。在全球气候变暖和人类活动影响下,水资源短缺、水环境恶化、水生态退化等河流问题日益突出,甚至威胁人类生存和社会经济发展。河流健康评价作为监测和诊断河流问题,指导受损河流修复和保护的重要手段,在全球范围内得到了广泛的应用。流域尺度作为水资源、水环境和水生态管理的重要单元,开展流域尺度的河流健康评价,可以更好地平衡河流的开发和保