相异路径选线问题的模型与算法

摘要：

相异路径选线问题考虑的是，给定一运输网络，找出某对源宿节 点之间的空间上有差异的路径。多个相异路径对于军事后勤供应、有害物品运输等在异常情 况(如原来的最佳路线因气候等原因不可用)下的决策，具有重要意义。本文着重对已有的4 种生成空间相异路径的算法进行了分析和评价，在此基础上构建了一个复合模型。

关键词：选线、相异路径、模型、算法

所属期刊栏目：10

分类号：O22(运筹学)

资助基金：国家自然科学基金798004

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：8-12