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

• 作者: 杨金梁 樊铭渠 翟泳 连剑
• 来源期刊: 交通与计算机
• 学科: 交通运输
• 关键词: 合乘 信息检索 路径 算法 合乘匹配
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 方法研究
• 页码范围: 27-30
• 页数: 4页
• 分类号: U492.22
• 字数: 3996字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2007.01.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊铭渠		17	137	5.0	11.0
2	杨金梁		11	44	3.0	6.0
3	连剑		7	48	3.0	6.0
4	翟泳		6	46	3.0	6.0