Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (17): 235-242.

Previous Articles     Next Articles

Risk assessment?model and?path optimization of?wartime transportation

JIANG Haiyang, ZHOU Kuanjiu, LIN Lin, HAO Jialiang, GUO Cheng   

  1. School of Software, Dalian University of Technology, Dalian, Liaoning 116621, China
  • Online:2016-09-01 Published:2016-09-14

战时运输风险评估模型及其路径优化研究

姜海洋,周宽久,林  林,郝佳亮,郭  铖   

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

Abstract: Aiming at transport route optimization problems during the wartime, ?the risk coefficient assessment model and the multi-objective optimization model are put forward for assessing the risk of carriage reasonably and selecting optimal transport route efficiently. As transport network accords with complex network characteristics, the importance of the transport network nodes is analyzed, based on the complex network, combining with the impact of the distance between the battlefields, the risk coefficient assessment model of transport network nodes is established. In the meanwhile, the concept of the risk time is put forward to measure the value at risk of the route, based on nodes risk coefficient and the route running time, and then experts decide the comprehensive weight of transportation time and risk time, to establish the multi-objective optimization model of the transport route. Finally, optimized Dijkstra algorithm is used to optimize transport route. According to the experimental simulation analysis, the method is feasible on transport route optimization problem during the wartime.

Key words: wartime transportation, complex network, risk coefficient, risk time, route optimization

摘要: 针对战时运输路径优化问题,为合理地评估运输风险和有效地选择最优运输路径,提出了风险系数评估模型和多目标路径优化模型。由于运输网络符合复杂网络特性,基于复杂网络分析运输网络中的节点重要性,并结合战场距离的影响,建立运输网络节点风险系数评估模型;根据节点风险系数及路段行驶时间,提出了风险时间的概念来衡量路段的风险值,再通过专家决策运输时间和风险时间的综合权值,建立运输路径多目标优化模型,最后运用优化的Dijkstra算法求解最优运输路径。经过实验仿真分析,该方法在战时运输路径优化问题上具有可行性。

关键词: 战时运输, 复杂网络, 风险评估, 风险时间, 路径优化