基于改进蚁群算法的无人机低空公共航路构建方法

徐晨晨, 廖小罕, 岳焕印, 鹿明, 陈西旺

Construction of a UAV Low-altitude Public Air Route based on an Improved Ant Colony Algorithm

Chenchen XU, Xiaohan LIAO, Huanyin YUE, Ming LU, Xiwang CHEN

表4 天津市无人机航网络评价指标数值

Tab. 4 Values of assessment indexes for UAV air routes network in Tianjin

指标	作用	公式	参数说明	计算值
网络连接度	衡量航路网的成熟度,连接度越高,网络越成熟	$J = \frac{2 M}{N}$	N为航路网中的节点数量,M_i为第i节点邻接的边数,M为网络总边数	3.64
非直线系数	两点间航路距离与其直线距离的比值,越接近1连接越便捷	$R = \frac{\overset{N}{\sum_{i = 1}} \overset{N}{\sum_{j = 1}} L_{ij}}{\overset{N}{\sum_{i = 1}} \overset{N}{\sum_{j = 1}} S_{ij}}$	L_ij表示节点ij间航段实际长度,S_ij表示节点ij间直线距离	1.49