基于三阶段优化的大无人机辅助小无人机物流配送方法

无人机包裹配送是近年来获得广泛关注的新配送方式,相比于基于地面车辆的配送方式,多无人机配送具有高效率、强时效性和灵活机动等优势.因此,本文提出了一种全新的异构多无人机物流配送模式,即单架大无人机辅助多架小无人机进行的包裹配送.该配送模式的新特点是:大无人机携带多架小无人机到配送区域放飞,多架小无人机分别配送所指派区域的包裹,每架无人机在一次航行中可配送多个包裹,多架小无人机同时进行配送.为了高效的求解这个新配送问题,文章设计了一种基于分而治之三阶段的迭代优化算法,第1阶段采用聚类方法对客户点聚类并生成初始解;第2阶段提出一种改进的变邻域搜索算法优化大无人机路径;第3阶段使用动态规划方法优化小无人机路径.这3个阶段不断迭代优化直至满足停止准则.为了验证所提出算法的有效性,在大量算例上进行了实验测试,实验结果展示了所提出算法的求解效率和目标函数值显著优于其他对比算法.文章所提出的新的异构多无人机配送模式及其求解方法,为解决现代物流配送的痛点问题提供了一种全新方式与决策依据.

非现场海事监管模式

0引言 随着海船数量的不断增长和海洋资源权益争端问题的不断扩大,各种影响中国海上安全与环境的海事活动也越来越多。针对这种情况,中国海事与海警目前主要通过现场巡逻或群众举报方式进行监测,不仅监测范围小、监测不及时、监控威慑力不足,而且成本非常大,已很难适应海事管理的需求。国际上对海事活动的监测越来越受到关注,欧盟、美国及加拿大等国家和组织已经着手研究建立综合海事监控网络。