| 兼顾公平与效率的无人机应急中继通信选址优化问题* |
| |
| 引用本文： | 黄禄平,杨琴,曹策俊,王文轲.兼顾公平与效率的无人机应急中继通信选址优化问题*[J].中国安全生产科学技术,2023,19(1):216-222. |
| |
| 作者姓名： | 黄禄平 杨琴 曹策俊 王文轲 |
| |
| 作者单位： | (1.四川师范大学 商学院，四川 成都 610101；2.重庆工商大学 管理科学与工程学院，重庆 400067） |
| |
| 基金项目： | * 基金项目: 国家社会科学基金项目（22BGL243）；教育部人文社科规划基金项目（20YJA630079）；四川省科技厅重点研发计划项目（20GJHZ0039）；成都市科技项目（2020-RK00-00052-ZF）；成都市哲学社会科学专项规划项目（2020ZXB10） |
| |
| 摘 要： | 为提高应急救援中无人机应急中继通信资源配置的公平与效率，在考虑无人机中继通信覆盖范围限制、各受灾用户集群点分布情况、受灾群众公平性感知的基础上，构建以最大化系统吞吐量为效率目标、最小化受灾群众公平损失值为公平目标的无人机应急中继通信选址多目标0-1非线性整数规划模型，采用基于k-means的模拟退火算法对其进行求解，并以实际案例为背景构造算例，验证本文提出模型和算法的可行性与有效性，并进行多目标分析及参数敏感性分析。研究结果表明:本文提出的模型和算法能在较短时间得到无人机应急中继通信选址方案，保证所有受灾用户集群点获得通信中继；同时，确定最佳无人机设备数量，验证公平目标与效率目标存在悖反关系。
|
| 关 键 词： | 无人机选址 应急中继通信 公平 效率 0-1非线性整数规划模型 多目标优化 |
Location optimization of UAV emergency relay communication considering fairness and efficiency |
| |
| HUANG Luping,YANG Qin,CAO Cejun,WANG Wenke.Location optimization of UAV emergency relay communication considering fairness and efficiency[J].Journal of Safety Science and Technology,2023,19(1):216-222. |
| |
| Authors: | HUANG Luping YANG Qin CAO Cejun WANG Wenke |
| |
| Affiliation: | (1.School of Business,Sichuan Normal University,Chengdu Sichuan 610101,China;2.School of Management Science and Engineering,Chongqing Technology and Business University,Chongqing 400067,China) |
| |
| Abstract: | In order to improve the fairness and efficiency of UAV emergency relay communication resource allocation in emergency rescue.A multi-objective 0-1 nonlinear integer programming model for UAV emergency relay communication location with the maximum system throughput as efficiency object and the minimum fair loss of affected people as fairness object was constructed on the basis of considering the coverage limitation of UAV relay communication,the distribution of each affected user cluster point and the fairness perception of the affected people.The simulated annealing algorithm based on k-means was designed to solve the model.Finally,the 2017 Jiuzhaigou earthquake was selected as the case background,then an example was constructed to verify the feasibility and effectiveness of the proposed model and algorithm,and the multi-objective analysis and parameter sensitivity analysis were conducted.The results showed that the proposed model and algorithm could obtain the UAV emergency relay communication location scheme within the acceptable time range,and ensure that all the affected user cluster points obtain communication relay.At the same time,the optimal number of UAV equipment was determined,which verified that there was a paradox relationship between the fairness goal and the efficiency goal. |
| |
| Keywords: | UAV location emergency relay communication fairness efficiency 0-1 nonlinear integer programming model multi-objective optimization |
|
| 点击此处可从《中国安全生产科学技术》浏览原始摘要信息 |
|
点击此处可从《中国安全生产科学技术》下载全文 |
