高级检索 加入收藏
  • 查询稿件
  • 获取最新论文
  • 知晓行业信息
官方微信 欢迎关注

大型交通网络最优路径的随机深度搜索算法

张超, 刘蕊洁

张超, 刘蕊洁. 大型交通网络最优路径的随机深度搜索算法[J]. 铁路计算机应用, 2009, 18(2): 55-56.
引用本文: 张超, 刘蕊洁. 大型交通网络最优路径的随机深度搜索算法[J]. 铁路计算机应用, 2009, 18(2): 55-56.
shu
ZHANG Chao, LIU Rui-jie. Random Depth-first Search Algorithm used in optimal path problem of large transport network[J]. Railway Computer Application, 2009, 18(2): 55-56.
Citation: ZHANG Chao, LIU Rui-jie. Random Depth-first Search Algorithm used in optimal path problem of large transport network[J]. Railway Computer Application, 2009, 18(2): 55-56.
shu

大型交通网络最优路径的随机深度搜索算法

  • 太原铁路局,太原车务段,太原,030001%兰州交通大学,数理与软件工程学院,兰州,730070

详细信息

  • 中图分类号: U113

Random Depth-first Search Algorithm used in optimal path problem of large transport network

摘要

    摘要
  • 摘要: 提出了随机子空间的概念,并应用于随机深度搜索算法.该算法可以解决大型交通网络最优路径的搜索问题.并运用于约4000个车站,520多条线路的交通网络并取得了成效.随机深度搜索算法可以2 000ms快速的找到一个优秀解.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
    • 资源附件(0)
计量
  • 文章访问数:  40
  • HTML全文浏览量:  0
  • PDF下载量:  49
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-02-14
  • 录用日期:  2009-02-14
  • 刊出日期:  2009-02-14

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献
    资源附件(0)

    /

    返回文章
    返回

    京ICP备12043220号-2

    本系统版权所有：北京仁和汇智信息技术有限公司   百度统计