恶劣天气下多条改航路径的生成

为了解决复杂空域中航班流的运行问题,以最优改航航路为目标函数,采用改进的双向Dijkstra优先队列算法生成多条改航航路。对于一些实时的恶劣天气冲突,利用MAKLINK图对改航路径进行局部修改,并在此基础上利用路径代价函数与多条路径规划模型对所生成的改航路径进行评价,求得多条最优改航航路。实例验证结果证明,应用的改进算法和设计的系统能高效规划出k条最优路径,且满足实际要求,适用于航班流的整体运行。

Dijkstra算法中的多邻接点与多条最短路径问题

Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。

基于多路径算法的选飞航迹规划方法研究

针对支持数据链通信的巡航导弹因协同作战而预规划多条飞行航迹的特点,提出了基于多路径标号更正算法的选飞航迹规划方法。该算法在传统算法标号更正算法的基础上引入节点禁忌扩展策略,从而实现航迹的转弯控制和航迹间隔控制,保证了求取的路径满足导弹的飞行约束;通过在赋权图中引入数字地形高程信息和威胁信息,实现了该规划方法三维规划能力和威胁规避能力。给出了选飞航迹的规划步骤,通过仿真计算证明了该算法的有效性。

改进型Dijkstra算法的最短路径求解

最短路径问题一直是图论中的研究热点。为寻找有向图中任意两点之间存在的所有最短路径,从Dijkstra算法入手,分析其最短路径实现原理,发现其局限性,即多条路径求解是唯一的;对算法作出改进,在Dijkstra算法基础上引入前置邻结点,对每个顶点增加前置邻结点属性,并进行实时记录和更新,使改进后的算法能够求解多条路径问题。利用Java语言编程实现算法思想,通过简单的界面显示验证了算法的正确性。

MRABM:一种新的基于mesh结构的多径路由算法

针对移动AdHoc网络提出了一种新的基于mesh结构的多径路由算法MRABM(MultipathRoutingAlgorithmBasedonMeshStructure),该算法采用目的节点建立和更新mesh结构的机制。该算法不仅为每个源节点、中间节点提供了到目的节点最优路径,而且为每个节点建立了到目的节点的多条路径。当节点移动造成链路断开时,该算法能避开断开的链路,迅速沿其它路径转发数据,不需要路由修复和路由重建过程,从而降低了丢包率和端到端的延时。对大流量数据的传输,该算法能有效利用网络资源,减少网络拥塞。因此该算法能很好地适应网络拓扑结构的动态变化。

移动Adhoc网络路由协议的研究——一种基于AODV路由协议的改进算法

Adhoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,网络不依赖于建设好的基础组织。在Adhoc网络的研究中,一个非常重要的领域是路由问题,因为每个节点兼具主机和路由器的功能,这样就需要适合Adhoc这种特殊环境的路由协议和路由算法。本文探讨了一种基于AODV路由协议(AdhocOn-demandDistantVector,按需距离矢量路由算法)的改进算法--按需距离矢量多径路由算法(AODVM算法),并对其性能进行了简单仿真分析,对研究可靠多径路由有一定的指导意义。

人口、消费的规模与结构对碳排放的影响:理论机制与实证分析

在实现碳达峰碳中和目标下,研究中国现实背景下人口、消费的规模与结构变化对碳排放的影响具有十分重要的理论和现实意义。本文把内生人口增长过程放入以能源为基础的经济增长模型来分析其对碳排放的动态影响,在技术水平不变的内生人口增长复杂动态系统中,存在几种类型稳定状态的可能性和相对于系统参数变化具有非同一般的比较静态均衡,把技术进步加入模型中时,经济系统中变量存在多条可持续增长路径。社会最优消费受到内生人口增长率的影响,意味着人口增长率影响着消费从而影响能源生产和消费,进而对碳排放量产生影响。实证研究结果表明:人口规模、消费规模与碳排放呈显著的正相关关系,但消费对碳排放影响的弹性系数要大于人口规模对碳排放影响的弹性系数;非食品烟酒消费支出的占比对碳排放有显著的正影响;人口城镇化对碳排放的影响弹性显著为正;劳动人口比率对碳排放的影响弹性显著为正;平均家庭规模对碳排放的影响弹性显著为负;人口教育结构的回归系数在1%水平下显著为正,但是影响弹性系数较小;用能源利用效率表示的技术弹性系数显著为正。本文建议要注意人口结构的变化对碳排放的影响,倡导低碳和绿色的消费模式。