摘要
相异路径选线问题考虑的是 ,给定一运输网络 ,找出某对源宿节点之间的空间上有差异的路径。多个相异路径对于军事后勤供应、有害物品运输等在异常情况 (如原来的最佳路线因气候等原因不可用 )下的决策 ,具有重要意义。本文着重对已有的 4种生成空间相异路径的算法进行了分析和评价 。
The dissimilar path routing problem is to find out spatial dissimilar paths between two specific source and destination nodes for a given transportation network. Many decisions, in military logistics, hazardous materials transportation, and so on, esp. in abnormal weather conditions, can be modeled as this problem. Three different models and algorithms for the problem were introduced in the paper. The merits and drawbacks of these models were analyzed and criticized. Based on the above analysis, a combined model was set up and an algorithm was given.
出处
《系统工程理论方法应用》
2001年第1期8-12,共5页
Systems Engineering Theory·Methodology·Applications
基金
国家自然科学基金资助项目 !(7980 0 4)
