K最短路径算法与应用分析

摘要：

为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战，同时给k最短路径在图书情报领域的研究提供建议，对研究现状和算法成果进行总结。首先，介绍k最短路径问题的基本概念。其次，对国内外k最短路径问题的算法思想和应用领域研究进展进行梳理，算法思想包括偏离路径算法、删除路径算法、标号算法、智能算法等，主要的应用领域有交通运输、通信网络、电力系统、图书情报领域等。最后总结k最短路径待解决的问题以及未来研究的方向。

关键词：K最短路径、偏离路径算法、标号算法

分类号：G35;TP301(情报学、情报工作)

资助基金：国家自然科学基金资助项目编号71473237;国家“十二五”科技支撑计划“技术创新服务平台关键技术研究及应用示范”编号2011BAH30B01;中国科学技术信息研究所预研基金项目“科学合作网络的不连通问题研究”编号YY201418资助。

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

页数：共8页

页码：112-119