留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

翟泳,  杨金梁,  连剑,  樊铭渠

downloadPDF
文章导航 > 交通信息与安全  > 2007 >  25(1): 27-30
翟泳, 杨金梁, 连剑, 樊铭渠. 合乘出行信息检索的路径匹配算法[J]. 交通信息与安全, 2007, 25(1): 27-30. doi: 10.3963/j.issn.1674-4861.2007.01.007
引用本文: 翟泳, 杨金梁, 连剑, 樊铭渠. 合乘出行信息检索的路径匹配算法[J]. 交通信息与安全, 2007, 25(1): 27-30. doi: 10.3963/j.issn.1674-4861.2007.01.007
shu
ZHAI Yong, YANG Jinliang, LIAN Jian, FAN Mingqu. Path Matching Algorithm for Carpool Information Retrieval[J]. Journal of Transport Information and Safety, 2007, 25(1): 27-30. doi: 10.3963/j.issn.1674-4861.2007.01.007
Citation: ZHAI Yong, YANG Jinliang, LIAN Jian, FAN Mingqu. Path Matching Algorithm for Carpool Information Retrieval[J]. Journal of Transport Information and Safety, 2007, 25(1): 27-30. doi: 10.3963/j.issn.1674-4861.2007.01.007
shu

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

doi: 10.3963/j.issn.1674-4861.2007.01.007

  • 山东科技大学,青岛,266510

  • 山东科技大学,青岛,266510

  • 山东科技大学,青岛,266510

  • 山东科技大学,青岛,266510

详细信息

  • 中图分类号: U492.22

Path Matching Algorithm for Carpool Information Retrieval

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

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:  563
  • HTML全文浏览量:  122
  • PDF下载量:  1
  • 被引次数: 0
出版历程
  • 刊出日期:  2007-02-28

目录

    /

    返回文章
    返回

    版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

    通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

    联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

    本系统由 北京仁和汇智信息技术有限公司 开发