%0 Journal Article
%T 基于城市兴趣点的连续路径诱导方法
%A 于尧
%A 杨兆升
%A 莫祥伦
%A 林赐云
%J 吉林大学学报(工学版)
%P 631-636
%D 2014
%X 针对现有路径诱导算法无法实现多点连续搜索的不足,提出了一种可以满足出行者一次出行中访问多个兴趣点(Pointofinterest,POI)的ASSA算法(A*-basedsequencedsearchalgorithm)。ASSA算法优化了路网搜索结构,大幅地减少了数据访问量,并通过兴趣点近邻区域的时空关联推理,得到最优出行路径。并基于城市POI兴趣点信息,对兴趣点数据进行了分类划分,设计了多规则下的兴趣点访问机制,并对其进行了试验验证。结果表明:相比于NS最近邻算法,提出的ASSA算法可以提高计算性能16%以上,并避免了非最优路径的出现,可以有效地满足出行者不同规则下的兴趣点访问需求。
%K 交通运输系统工程
%K 城市兴趣点信息
%K 路径诱导
%K 最短路径
%K 出行信息
%U http://xuebao.jlu.edu.cn/gxb/CN/Y2014/V44/I3/631