摘要
为提高应急救援中无人机应急中继通信资源配置的公平与效率,在考虑无人机中继通信覆盖范围限制、各受灾用户集群点分布情况、受灾群众公平性感知的基础上,构建以最大化系统吞吐量为效率目标、最小化受灾群众公平损失值为公平目标的无人机应急中继通信选址多目标0-1非线性整数规划模型,采用基于k-means的模拟退火算法对其进行求解,并以实际案例为背景构造算例,验证本文提出模型和算法的可行性与有效性,并进行多目标分析及参数敏感性分析。研究结果表明:本文提出的模型和算法能在较短时间得到无人机应急中继通信选址方案,保证所有受灾用户集群点获得通信中继;同时,确定最佳无人机设备数量,验证公平目标与效率目标存在悖反关系。
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.
作者
黄禄平
杨琴
曹策俊
王文轲
HUANG Luping;YANG Qin;CAO Cejun;WANG Wenke(School of Business,Sichuan Normal University,Chengdu Sichuan 610101,China;School of Management Science and Engineering,Chongqing Technology and Business University,Chongqing 400067,China)
出处
《中国安全生产科学技术》
CAS
CSCD
北大核心
2023年第1期216-222,共7页
Journal of Safety Science and Technology
基金
国家社会科学基金项目(22BGL243)
教育部人文社科规划基金项目(20YJA630079)
四川省科技厅重点研发计划项目(20GJHZ0039)
成都市科技项目(2020-RK00-00052-ZF)
成都市哲学社会科学专项规划项目(2020ZXB10)。
关键词
无人机选址
应急中继通信
公平
效率
0-1非线性整数规划模型
多目标优化
UAV location
emergency relay communication
fairness
efficiency
0-1 nonlinear integer programming model
multi-objective optimization
