| 复杂网络中最短K条路径问题的求解算法研究 |
| |
| 引用本文： | 刘佳,夏少芳,吕亚男,陈立潮.复杂网络中最短K条路径问题的求解算法研究[J].计算机应用,2008,28(4):951-953. |
| |
| 作者姓名： | 刘佳 夏少芳 吕亚男 陈立潮 |
| |
| 作者单位： | 石家庄铁路职业技术学院 太原科技大学 太原科技大学 太原科技大学 |
| |
| 摘 要： | 以时间代价作为目标函数，针对复杂网络的优化问题进行研究，给出了目标评价函数模型的建立过程，提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法，并以城市交通为例，对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短K条路径问题的快速求解，具有广泛的应用价值。
|
| 关 键 词： | 多重图 A*算法 最短K条路径 |
| 文章编号： | 1001-9081(2008)04-0951-03 |
| 收稿时间： | 2007-11-05 |
| 修稿时间： | 2007年11月2日 |
Algorithm for solving K-shortest paths problem in complicated network |
| |
| LIU Jia,XIA Shao-fang,Lü Ya-nan,Chen Li-chao.Algorithm for solving K-shortest paths problem in complicated network[J].journal of Computer Applications,2008,28(4):951-953. |
| |
| Authors: | LIU Jia XIA Shao-fang Lü Ya-nan Chen Li-chao |
| |
| Abstract: | Focusing on the optimization problems about complicated network, an algorithm named KSPA (K-Shortest Paths based on A*) was proposed to solve the K-shortest paths problem in complicated network. The time cost was taken as target function and the establishment of the target function model was given. Experimental results show the KSPA algorithm proposed can be used to solve the K-shortest paths problems quickly in multi-graph. |
| |
| Keywords: | multi-graph A* algorithm K-shortest paths |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
