• 查询稿件
  • 获取最新论文
  • 知晓行业信息
张超, 刘蕊洁. 大型交通网络最优路径的随机深度搜索算法[J]. 铁路计算机应用, 2009, 18(2): 55-56.
引用本文: 张超, 刘蕊洁. 大型交通网络最优路径的随机深度搜索算法[J]. 铁路计算机应用, 2009, 18(2): 55-56.
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.

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

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

  • 摘要: 提出了随机子空间的概念,并应用于随机深度搜索算法.该算法可以解决大型交通网络最优路径的搜索问题.并运用于约4000个车站,520多条线路的交通网络并取得了成效.随机深度搜索算法可以2 000ms快速的找到一个优秀解.

     

/

返回文章
返回