合乘出行信息检索的路径匹配算法

摘要：

研究合乘出行信息检索算法.低效率的信息交流方式制约了合乘出行方式的发展,针对现有合乘信息检索方式的不足,在区域-区域匹配算法的基础上,引入图的概念,提出了一个基于交通路网的路径匹配算法,并给出了算法复杂度分析.该算法利用交通路网中各结点间的距离关系,可以检索给定起迄点间及起迄点各自邻近结点群之间存在的出行信息,并能根据合乘出行路径特点对检索出的信息进行分析、评价和优选,以方便出行者进行合乘组织.最后用一个仿真实例表明算法的有效性.

关键词：合乘、信息检索、路径、算法、合乘匹配

所属期刊栏目：25

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

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

页数：共4页

页码：27-30