| 相异路径选线问题的模型与算法 |
| |
| 引用本文： | 王刊良,徐寅峰.相异路径选线问题的模型与算法[J].系统管理学报,2001,10(1):8-12. |
| |
| 作者姓名： | 王刊良 徐寅峰 |
| |
| 作者单位： | 西安交通大学 管理学院, |
| |
| 基金项目： | 国家自然科学基金资助项目(798004). |
| |
| 摘 要： | 相异路径选线问题考虑的是，给定一运输网络，找出某对源宿节点之间的空间上有差异的路径。多个相异路径对于军事后勤供应、有害物品运输等在异常情况(如原来的最佳路线因气候等原因不可用)下的决策，具有重要意义。本文着重对已有的4种生成空间相异路径的算法进行了分析和评价，在此基础上构建了一个复合模型。
|
| 关 键 词： | 选线 相异路径 模型 算法 |
| 文章编号： | 1005-2542(2001)01-08-05 |
| 修稿时间： | 2000年3月22日 |
Models and Algorithms for Dissimilar Path Routing Problem |
| |
| WANG Kan-liang,XU Yin-feng.Models and Algorithms for Dissimilar Path Routing Problem[J].Systems Engineering Theory·Methodology·Applications,2001,10(1):8-12. |
| |
| Authors: | WANG Kan-liang XU Yin-feng |
| |
| Abstract: | 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 ma terials transportation, and so on, esp. in abnormal weather conditions, can be modeled as this problem. Three different models and algorithms for the problem were introduced in the paper. The merits and drawbacks of these models were analyzed and criticized. Based on the above analysis, a combined model was set up and an algorithm was given. |
| |
| Keywords: | routing dissimilar paths models algorithms |
| 本文献已被 万方数据 等数据库收录！ |
|
