基于城市兴趣点的连续路径诱导方法

摘要：

针对现有路径诱导算法无法实现多点连续搜索的不足,提出了一种可以满足出行者一次出行中访问多个兴趣点(Point of interest,POD的ASSA算法(A*-based sequenced search algorithm).ASSA算法优化了路网搜索结构,大幅地减少了数据访问量,并通过兴趣点近邻区域的时空关联推理,得到最优出行路径.并基于城市POI兴趣点信息,对兴趣点数据进行了分类划分,设计了多规则下的兴趣点访问机制,并对其进行了试验验证.结果表明:相比于NS最近邻算法,提出的ASSA算法可以提高计算性能16％以上,并避免了非最优路径的出现,可以有效地满足出行者不同规则下的兴趣点访问需求.

关键词：交通运输系统工程、城市兴趣点信息、路径诱导、最短路径、出行信息

所属期刊栏目：44

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：“863”国家高技术研究发展计划项目2012AA112307

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

页数：共6页

页码：631-636