基于改进Dijkstra算法的川藏铁路站房工程物资动态调运研究

Research on Dynamic Dispatch of Materials for Sichuan-Tibet Railway Station Building Project Based on Improved Dijkstra Algorithm

针对川藏铁路站房建设中工程物资短程调运问题,建立基于实时动态路网信息的物资调度模型,分析高原高寒地区复杂工程环境对物资调运效率的影响。同时提出以运输车辆通过各路段的时间作为权值改进Dijkstra算法,实现物资调运路径的实时规划和动态调整。通过实例验证分析表明在运输阶段面对突发性自然环境变化时,越早决策,越有利于规避运输延误的风险。

Regaring the problems of short-distance transportation of engineering materials in the construction of Sichuan-Tibet railway station,this paper establishs a material scheduling model based on real-time dynamic road network information and analyzes the impact of complex engineering environment on the efficiency of material transportation in plateau and alpine regions.At the same time,proposes to improve Dijkstra algorithm taking the time that transportation vehicle passes through each road segment as the weight and achieves real-time planning and dynamic adjustment of material transportation route.Finally,the verification analysis through examples shows that the earlier the decision is made during the transportation phase,the more conducive to avoiding the risk of transportation delay.