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