战时交通运输路径优化研究

以战时交通运输路径优化问题为研究对象,分析问题特点,考虑多式联运,以运输时间代价、运输费用代价、路段和运输节点的危险性代价为优化目标,建立起广义运输代价最小的运输路径优化模型,并设计了蚁群算法来求解问题模型。给出的算例表明,文中模型符合战时交通运输的特点和实际需要,可为确定战时运输路径提供决策支持,而采用的蚁群算法是求解该问题的一种有效方法。

Research on Transportation Path Optimization in Wartime

Take the problem of transportation path optimization in wartime as the research object. Analyze the characters of the problem, consider the multi-modal transportation and take the transportation time cost, transportation price cost, risk cost of route and node as the optimization goal. The optimization model of transportation path with general transportation minimum cost is built. Design the ant colony algorithm to solve the model. The example indicates that the model the paper give accord the characters of transportation path in wartime and the fact need, can provide decision-making for deciding path and the ant colony algorithm is an available solution for the problem.