“最后一公里”配送的分布式多无人机的任务分配和路径规划

被引：76

作者：

郭兴海 ^{[1
]}

计明军 ^{[1
]}

温都苏 ^{[1
]}

张鑫 ^{[2
]}

田爽 ^{[1
]}

机构：

[1] 大连海事大学交通运输工程学院

[2] 中国人民解放军大连陆军学院

来源：

系统工程理论与实践 | 2021年 / 41卷 / 04期

关键词：

最后一公里; 区块链; 任务分配; 量子粒子群算法; 路径规划;

D O I：

暂无

中图分类号：

V353 [货物运输技术设备]; F252.1 [物资流通体制];

学科分类号：

082303 [交通运输规划与管理]; 120113 [物流与交通管理];

摘要：

无人机在完成"最后一公里"的货物配送时需解决任务分配与路径规划问题.本文将"区块链"思想引入拍卖算法中,对无人机编队的任务分配进行优化计算,计算方式由集成中心式计算转变为分布式多智能体间互联计算,使无人机编队在任务计划过程中重新对不合理的任务结果作出调整,使其总回报奖励更高,即分配总成本最少.在确定无人机配送的初末位置后,以路径长度、地形、雷达威胁、无人机碰撞为约束建立目标函数模型,利用改进的量子粒子群算法进行求解.与传统方法相比,本文提出的任务分配策略和路径规划方法可以得到更好的优化结果,并减少计算资源消耗.仿真结果表明:所提出的两种方法在计算效率和任务执行方面都是非常有效性的.

引用

页码：946 / 961

页数：16

共 24 条

[1]

行驶受扰延迟下配送车辆调度的干扰管理决策模型 [J].

宁涛 ;

王旭坪 ;

胡祥培 .

系统工程理论与实践, 2019, (05) :1236-1245

[2]

UPS携手MATTERNET无人机运送医疗样本 [J].

李冰漪 .

中国储运, 2019, (05) :66

[3]

在轨空间智能制造:分布式调度建模与优化 [J].

李政阳 ;

云昕 ;

杨怡欣 ;

段文哲 ;

汪寿阳 ;

刘翱 ;

刘波 .

系统工程理论与实践, 2019, 39 (03) :705-724

[4]

从产品导向到服务导向:传统制造企业的战略更新——基于大疆创新科技有限公司的案例研究 [J].

王满四 ;

周翔 ;

张延平 .

中国软科学, 2018, (11) :107-121

[5]

面向海上移动目标的空天协同连续观测模型 [J].

梁星星 ;

修保新 ;

范长俊 ;

陈超 .

系统工程理论与实践, 2018, 38 (01) :229-240

[6]

基于区块链的医疗数据共享模型研究 [J].

薛腾飞 ;

傅群超 ;

王枞 ;

王新宴 .

自动化学报, 2017, 43 (09) :1555-1562

[7]

基于区间灰度的无人机航迹择优评价方法研究 [J].

殷春武 ;

侯明善 ;

李明翔 .

系统工程理论与实践, 2016, 36 (04) :1025-1032

[8]

通信距离受限下多无人机分布式协同搜索 [J].

张民强 ;

宋建梅 ;

薛瑞彬 .

系统工程理论与实践, 2015, 35 (11) :2980-2986

[9]

基于四阶贝塞尔曲线的无人车可行轨迹规划 [J].

陈成 ;

何玉庆 ;

卜春光 ;

韩建达 .

自动化学报, 2015, 41 (03) :486-496

[10]

Train path congestion management: Using hybrid auctions for decentralized railway capacity allocation.[J].Nikola Stojadinovi?;Branislav Bo?kovi?;Dejan Trifunovi?;Sla?ana Jankovi?.Transportation Research Part A.2019, C

← 1 2 3 →