多约束条件下无人机协同配送算法研究

来源 :沈阳航空航天大学 | 被引量 : 1次 | 上传用户:sunhoe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送中最后一公里问题作为快递配送的最后环节直接影响着物流配送的质量,如何有效使用无人机实现最后一公里物流配送成为热点研究问题。然而其中仍然存在无人机航路规划、协同调度等问题有待解决。因而本文选择无人机航路规划算法和无人机协同调度算法作为主要研究内容。针对物流配送场景下的无人机航路规划问题,采用收敛速度快且收敛精度高的蝙蝠算法并对其提出以下三点创新点:引入基于寻优成功率的自适应惯性权重增加算法的鲁棒性;引入Logistic映射防止算法陷入局部最优;采用改进的人工势场法加速算法收敛速度。本文在二维与三维模拟地形环境下分别进行无人机航路规划算法的仿真实验,实验结果表明,本文所提出的改进蝙蝠算法应用于无人机航路规划问题时,在路径长度、避障情况与规划时间等指标上均优于蝙蝠算法和差分蝙蝠算法。针对物流配送场景下的无人机协同任务调度问题,采用收敛精度高且具有并行性的蚁群算法并对其提出以下四点创新点:引入精英个体策略加速算法收敛过程;采用自适应权重因子防止算法陷入局部最优;提出自适应信息素挥发因子增强算法的鲁棒性;引入概率迁移策略增加算法的适用性。本文根据真实浮动车数据中的车流密度生成物流收货点与多个收货点,采用改进的蚁群算法进行无人机协同配送。仿真实验结果表明,在无人机协同配送问题中,在同等条件下本文提出的改进蚁群算法在航路总长度、分航段方差等性能指标上均优于粒子群算法和遗传算法。
其他文献
黄海绿潮已经成为常态化发生的海洋生态灾害。遗传分析结果表明,黄海绿潮藻主体由浒苔(Ulva prolifera)的单一群体构成。基于其特殊的基因型、表型,及其占据的独特生态位与生
人力资源管理人员的核心职业能力是现代企业管理中最为重要的内容之一。本文通过典型工作任务分析的方法,对人力资源管理人员的核心职业能力进行梳理,从而为人力资源管理储备
季·吉皮乌斯抒情诗四首汪剑钊译干杯我的失败,真诚地欢迎你!我爱你,正如我对胜利的眷恋。谦卑蛰伏在我骄傲的杯底,欢乐与痛苦原本是并蒂相连。多么地安谧呵,明亮的黄昏,平静的水面
目的:1.探讨解放军总医院10年来收治结直肠癌的临床流行病学和病理特征变化趋势;2.探讨遗传性结直肠癌家系(4个FAP家系6例HNPCC家系)临床病理特点和早期诊断方法;3.评价应用
介绍了湿法氨氧化法产生的背景,描述了湿法氨氧化法的工艺流程,该法在传统的氨氧化制硝酸工艺的基础上,用水蒸气、氮气、氧气代替空气,然后通过急冷的方法获得较高浓度的一氧
在近十几年的发展中,如何将电机的消耗降到最低成为了人们关注的问题。为了解决这一问题,我国在电机的节能降耗方面做了深入研究,以正常的耗能为基础,研究出新的节能降耗技术
针对目前市售水性环氧树脂与乳化沥青配伍性差的问题,利用含亲水性氧化乙烯链段的聚乙二醇(PEG)与双酚A环氧树脂E-51中的环氧基团反应,制备出一种自乳化型非离子水性环氧树脂
目的收集解放军总医院收治的淋巴细胞性垂体炎(Lymphocytic hypophysitis,LYH)患者的病历资料,分析其临床特点,提出无创诊断标准,对该标准进行评价和验证;并对上述LYH患者以
我国建筑能耗巨大,其中墙体材料生产能耗占建筑能耗的比例最大。文章介绍了我国墙体材料生产对能源、资源和环境的影响现状,分析了我国利用工业废渣、城市垃圾和固体废弃物作为
<正>美国IPO数量有明显的周期性变化,近20年出现3次波峰和2次低谷。最近的一次波峰出现在2014年,之后IPO数量明显减少,上市公司总数也由2010年底的4800余家锐减至2017年底的3