计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (17): 235-242.
姜海洋,周宽久,林 林,郝佳亮,郭 铖
JIANG Haiyang, ZHOU Kuanjiu, LIN Lin, HAO Jialiang, GUO Cheng
摘要: 针对战时运输路径优化问题,为合理地评估运输风险和有效地选择最优运输路径,提出了风险系数评估模型和多目标路径优化模型。由于运输网络符合复杂网络特性,基于复杂网络分析运输网络中的节点重要性,并结合战场距离的影响,建立运输网络节点风险系数评估模型;根据节点风险系数及路段行驶时间,提出了风险时间的概念来衡量路段的风险值,再通过专家决策运输时间和风险时间的综合权值,建立运输路径多目标优化模型,最后运用优化的Dijkstra算法求解最优运输路径。经过实验仿真分析,该方法在战时运输路径优化问题上具有可行性。