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

被引：1

作者：

朱志军

王刊良

王龙伟

林军

机构：

[1] 西安交通大学管理学院

[2] 西安交通大学管理学院陕西西安

[3] 陕西西安

来源：

合肥工业大学学报(自然科学版) | 2002年 / 01期

关键词：

选线; 相异路径; 模型; 仿真;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：36 / 40

页数：5