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

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