| 合乘出行信息检索的路径匹配算法 |
| |
| 引用本文： | 翟泳,杨金梁,连剑,樊铭渠.合乘出行信息检索的路径匹配算法[J].交通与计算机,2007,25(1):27-30. |
| |
| 作者姓名： | 翟泳 杨金梁 连剑 樊铭渠 |
| |
| 作者单位： | 山东科技大学,青岛,266510 |
| |
| 摘 要： | 研究合乘出行信息检索算法。低效率的信息交流方式制约了合乘出行方式的发展，针对现有合乘信息检索方式的不足，在区域一区域匹配算法的基础上，引入图的概念，提出了一个基于交通路网的路径匹配算法，并给出了算法复杂度分析。该算法利用交通路网中各结点间的距离关系，可以检索给定起迄点间及起迄点各自邻近结点群之间存在的出行信息，并能根据合乘出行路径特点对检索出的信息进行分析、评价和优选，以方便出行者进行合乘组织。最后用一个仿真实例表明算法的有效性。
|
| 关 键 词： | 合乘 信息检索 路径 算法 合乘匹配 |
| 修稿时间： | 2006年9月28日 |
Path Matching Algorithm for Carpool Information Retrieval |
| |
| ZHAI Yong,YANG Jinliang,LIAN Jian,FAN Mingqu.Path Matching Algorithm for Carpool Information Retrieval[J].Computer and Communications,2007,25(1):27-30. |
| |
| Authors: | ZHAI Yong YANG Jinliang LIAN Jian FAN Mingqu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
