相异路径选择问题的模型与仿真结果研究

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

Models and Algorithms for Dissimilar Path Routing Problem and Simulations

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, especially in abnormal weather conditions, can be modeled as this problem. On the basis of the analysis and evaluation of the IPM and GSP models and algorthms for the problem discussed in the paper, 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.