| 一种求解双目标最短路的方法 |
| |
| 引用本文： | 魏航,蒲云,李军. 一种求解双目标最短路的方法[J]. 系统工程, 2005, 23(7): 113-117 |
| |
| 作者姓名： | 魏航 蒲云 李军 |
| |
| 作者单位： | 1. 西南交通大学,经济管理学院,四川,成都,610031
2. 西南交通大学,研究生院,四川,成都,610031 |
| |
| 基金项目： | 国家自然科学基金资助项目（70471039）;高等学校博士学科专项科研基金资助项目（20030613016） |
| |
| 摘 要： | 在运输过程中，有时往往需要考虑两个目标。由于在实际的求解过程中，往往很难获得两个目标同时最小的绝对最短路径。通常，只要找到满足决策者需要的有效路径就可以了。提出了一种利用k-最短路算法来获得双目标最短路的有效路径的算法，并对算法的复杂性进行了分析。最后给出了一个应用算例。
|
| 关 键 词： | 最短路 双目标 有效路径 k-最短路 |
| 文章编号： | 1001-4098（2005）07-0113-05 |
| 收稿时间： | 2005-04-16 |
| 修稿时间： | 2005-04-16 |
An Approach to Biobjective Shortest Path |
| |
| WEI Hang,PU Yun,LI Jun. An Approach to Biobjective Shortest Path[J]. Systems Engineering, 2005, 23(7): 113-117 |
| |
| Authors: | WEI Hang PU Yun LI Jun |
| |
| Abstract: | In general, two objective should be considered in the transportation. It is hardly to get the path with minization of two objectives. To the decision-maker, it is a good choice to get the nondominated solution. The paper developed a algorithm for the two objectives shortest path by using the k-shortest path algorithm. The computational complexity of the algorithm was discussed. At last, a case was studied. |
| |
| Keywords: | Shortest Path Biobjeetive Nondominated Path k-shortest Path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
