• 查询稿件
  • 获取最新论文
  • 知晓行业信息

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

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

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

     

/

返回文章
返回