Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2015-05-20

Journal: 计算机工程与应用

Included Journals: CSCD、ISTIC、PKU

Volume: 52

Issue: 17

Page Number: 235-242

ISSN: 1002-8331

Key Words: 战时运输;复杂网络;风险评估;风险时间;路径优化

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