公交网络最优路径求解算法的回溯实现
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

邵阳市科技计划项目


Implementation of backtracking public traffic path searching algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为解决大规模公交网络最优路径查询模型中的换乘问题,提出一种回溯的公交网络最优路径求解算法:首先求解具有最短出行时间的最优路径的片段信息,然后回溯推导出最优路径的完整路径信息.算法所需内存少,查询效率高,能很好解决公交网络换乘问题.

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

伍雁鹏,彭小奇,李仁明.公交网络最优路径求解算法的回溯实现[J].湖南农业大学学报:自然科学版,2008,34(3):.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: