Hits:

Indexed by:期刊论文

Date of Publication:2015-05-20

Journal:计算机工程与应用

Included Journals:PKU、ISTIC、CSCD

Volume:52

Issue:17

Page Number:235-242

ISSN No.:1002-8331

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

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