改进Dijkstra算法在大型城市轨道交通网计价系统中的应用

随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改进,分别采用传统Dijkstra算法和改进Dijkstra算法对长沙地铁1～5号线线网最短距离行走路线进行测算。结果表明,改进后的Dijkstra算法不仅有效地提高了算法的时效性,克服了传统算法时间冗长的缺陷,在一定程度上消除了线路之间累积的误差且提高了线网的可延展性。     

利用全球探空站背景场资料分析不同掩星数据偏差特性

为验证不同掩星数据反演湿温廓线的精度,需量化分析其误差特性。采用分段线性插值法,以时间窗1 h、水平距离100 km为匹配准则,对0.2~30 km各插值高度层温度的平均偏差和标准差进行统计分析,旨在探究不同掩星数据偏差特性。通过采用2018—2019年期间的全球探空站背景场资料完整数据,评估中国区域不同掩星数据偏差。结果表明:与全球探空站背景场资料相比,各类掩星数据绝对负偏差小于0.4 K,整体均值偏差在-0.5～0.5 K间变化,故二者探测精度相当。通过显著性检验分析发现,折射率相对偏差很小,结合统计量F=0.985 7>0.05可知,不同掩星计划探测精度无显著性差异。     

一种近空间飞行器整数规划复合控制分配方法北大核心

以近空间飞行器直/气异构复合控制为应用背景,针对常见复合控制分配方法没有考虑执行机构的异构特性差异,导致实际控制效果难以达到期望效果,以及姿态震荡和RCS能量消耗都较大的技术难题,提出了一种基于整数规划策略的复合控制分配方案。该方法将直/气复合控制分配的RCS力矩实现问题转为一个0-1整数规划问题,能有效解决异构执行机构的控制分配问题。仿真结果表明,该方法能有效降低能量消耗和姿态震荡。