2009年02 期
标题
大型交通网络最优路径的随机深度搜索算法(18 卷)
英文标题
Random Depth-first Search Algorithm used in optimal path problem of large transport network
摘要
提出了随机子空间的概念,并应用于随机深度搜索算法。该算法可以解决大型交通网络最优路径的搜索问题。并运用于约4000个车站,520多条线路的交通网络并取得了成效。随机深度搜索算法可以2 000ms快速的找到一个优秀解。
作者
新闻作者:张 超1,刘蕊洁2
关键字