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

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