摘要
相异路径选线问题考虑的是 ,给定一运输网络和源宿接点 ,找出源宿节点之间在空间上有差异的路径。多个相异路径对于军事后勤供应、有害物品运输等在异常情况 (如原来的最佳线路因气候等原因不可用 )下的决策 ,具有重要意义。本文着重对四种生成空间相异路径的算法进行了分析和评价 ,并构建了基于边的通道最短路的相异路径的算法。在此基础上 ,主要对 IRM,GSP和EGSP给出了仿真实验计算结果 ,通过对结果的分析 。
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.
出处
《运筹与管理》
CSCD
2001年第4期27-34,共8页
Operations Research and Management Science
基金
国家自然科学基金资助项目 ( NO.7980 0 0 4 )
关键词
选线
相异路径
模型
仿真
routing
dissimilar paths
models
simulation
