【摘要】 相异路径选线问题考虑的是 ,给定一运输网络和源宿接点 ,找出源宿节点之间在空间上有差异的路径。多个相异路径对于军事后勤供应、有害物品运输等在异常情况 (如原来的最佳线路因气候等原因不可用 )下的决策 ,具有重要意义。文章着重对已有的迭代惩罚和通道最短路 2种生成空间相异路径的算法进行了分析和评价 ,并构建了基于边的通道最短路的相异路径的算法。在此基础上 ,对这几种算法给出了仿真实验计算结果 ,通过对结果的分析 ,找到了影响结果的几个关键因素更多还原

【Abstract】 The dissimilar path routing problem is to find out spatial dissimilar paths between source and destination nodes for a given transportation network. Many decisions in military logistics, hazardous materials transportation, and so on, especially in abnormal weather conditions, can be modeled as this problem. On the basis of the analysis and evaluation of the Iterative Penalty Method(IPM) and Gateway Shortest Paths(GSP) models and algorithms for the problem, the Edge based GSP(EGSP) models and algorithms are introduced. According to the statistics of the simulation, several related factors that affect the efficiency of the algorithms are found out.更多还原