Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (16): 221-228.

Previous Articles     Next Articles

Military transportation analysis in zigzag pattern

GUO Cheng, ZHOU Kuanjiu, ZHOU Yong, HAO Jialiang, HOU Gang   

  1. School of Software, Dalian University of Technology,Dalian, Liaoning 116620, China
  • Online:2016-08-15 Published:2016-08-12


郭  铖,周宽久,周  勇,郝佳亮,侯  刚   

  1. 大连理工大学 软件学院,辽宁 大连 116620

Abstract: In consideration of the wartime military transportation time uncertainty by the risk factors, analyze the fluctuation interference of the enemy’s attack and road impedance, circuitous delay and road resistance is used to model the network uncertainty characteristic. Packet transportation is discussed to avoid risks, minimum volume impedance equilibrium model is established, the [K] optimal path algorithm and MSA iteration scheme is used to get the best flow distribution. Finally test is did in the Nguyen && Dupuis simulation network, experiments show that the wartime packet transport model has a positive role in guiding the decision.

Key words: zigzag pattern, circuitous delay, road resistance, packet transport, transport impedance

摘要: 战时军事运输需面临更多现实性因素,运输轨迹常常具备回退、迂回等曲折式前进特征,运输时间常常超出预期。针对战时军事运输的运输时间不确定性特征,分析敌方打击破坏以及公路阻抗对运输方案的波动性干扰,使用迂回时延以及路阻时延对运行程间不确定性特征建模,讨论分组运输对运输风险的规避作用,建立以最小运量阻抗为目标的战时分组运输均衡模型,通过[K]优路径算法以及MSA迭代法求解流量分配方案,最后在改动Nguyen && Dupuis网络中仿真测试,实验表明该模型对战时军事分组运输方案决策具有积极的指导作用。

关键词: 曲折前进, 迂回时延, 路阻时延, 分组运输, 运量阻抗