K最短路径算法与应用分析

为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战,同时给k最短路径在图书情报领域的研究提供建议,对研究现状和算法成果进行总结。首先,介绍k最短路径问题的基本概念。其次,对国内外k最短路径问题的算法思想和应用领域研究进展进行梳理,算法思想包括偏离路径算法、删除路径算法、标号算法、智能算法等,主要的应用领域有交通运输、通信网络、电力系统、图书情报领域等。最后总结k最短路径待解决的问题以及未来研究的方向。

基于KSP算法的铁路枢纽铺架物料运输路径规划研究

为大型铁路枢纽铺架工程充分利用既有线进行物料运输,建立多路径规划模型。对运输线路网络进行模拟,以运输距离、线下工程影响、既有线影响为通行成本的评价指标,采用模糊层次分析法赋权对通行成本进行综合评价。考虑复杂工程下路径的不稳定性,建立起同时求解最短路径和与最短路径无重合不稳定路径的备用路径的多路径规划模型,并采用偏离路径算法求解。结合案例分析,表明该模型能有效求解最优路径和备用路径,指导实际工程铺架物料运输。

基于航路网的批量航线自动规划方法研究

在大批量飞机出动时,出动航线在空中交织形成复杂网状结构,飞行冲突调解难度加大。为提高空中通行能力,减轻任务指挥压力,提高空战场通行能力,文章提出一种基于航路网的航线自动规划方法,综合考虑任务路径长度、航路网运行安全性等因素,基于航路网自动批量规划飞行航路,以提高空中通行容量、任务飞行经济性以及战机出动频率。