不确定性交通网络中的top-k路径查询

摘要：

该文将交通网络抽象为不确定性图模型，并用概率图的方式研究了不确定交通网络中的top-k路径查询，给出了求解概率图中top-k路径查询的数学模型，提出了一种基于遗传算法的不确定性交通网络top-k路径查询算法，并对算法进行了测试，得到了较好的结果。

关键词：不确定性交通网络、概率图、top-k路径查询、遗传算法

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：66-69