摘要
以战时交通运输路径优化问题为研究对象,分析问题特点,考虑多式联运,以运输时间代价、运输费用代价、路段和运输节点的危险性代价为优化目标,建立起广义运输代价最小的运输路径优化模型,并设计了蚁群算法来求解问题模型。给出的算例表明,文中模型符合战时交通运输的特点和实际需要,可为确定战时运输路径提供决策支持,而采用的蚁群算法是求解该问题的一种有效方法。
Taking the problem of transportation path optimization in wartime as the research object the paper analyzes the characters of the problem,considers 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 has been built.Design the ant colony algorithm to solve the model.The example indicates that the model the paper given 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.
出处
《指挥控制与仿真》
2011年第5期50-53,共4页
Command Control & Simulation
关键词
多式联运
时间代价
费用代价
危险性代价
蚁群算法
multi-modal transportation
time cost
price cost
risk cost
ant colony algorithm
作者简介
杨英杰(1986-),男,四川自贡人,硕士研究生研究方向为装备综合保障工程与应用。
张柳(1971-),男,博士后,副教授。
绳慧(1980-),硕上研究生,讲师。
李想(1986-),硕士研究生。