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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

张超, 刘蕊洁

文章导航 > 铁路计算机应用 > 2009 > 18(2): 55-56

张超, 刘蕊洁. 大型交通网络最优路径的随机深度搜索算法[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.

张超, 刘蕊洁. 大型交通网络最优路径的随机深度搜索算法[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.

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

张超,
刘蕊洁

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

中图分类号: U113
出版历程
- 收稿日期: 2009-02-15
- 录用日期: 2009-02-15
- 刊出日期: 2009-02-15

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

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

参考文献(0)

资源附件(0)

WeChat

点击查看大图

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回