当前位置: 首页 » 资料 » 健康论文 » 应用于城市道路网的启发式深度优先有向搜索算法

应用于城市道路网的启发式深度优先有向搜索算法

放大字体  缩小字体 更新日期:2018-11-26  浏览次数:5
摘 要:针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的
  • 【题 名】应用于城市道路网的启发式深度优先有向搜索算法
  • 【作 者】房佳 杜震洪 张丰 曾志 刘仁义
  • 【机 构】浙江大学浙江省资源与环境信息系统重点实验室 浙江杭州310028 浙江大学地理信息科学研究所 浙江杭州310027
  • 【刊 名】《浙江大学学报:理学版》2013年 第4期 469-474页 共6页
  • 【关键词】深度优先 启发函数 方向选择 最短路径
  • 【文 摘】针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的盲目性.因此,算法不仅能够在搜索早期找到最短路径,还能够提供多条备选路径.
 
本文导航:
  • (1) 深度优先,启发函数,方向选择,最短路径
  • 下一篇:鳖甲
  • 上一篇:暂无
 
[ 资料搜索 ]  [ 加入收藏 ]  [ 告诉好友 ]  [ 打印本文 ]  [ 关闭窗口 ]

 

 
推荐图文
推荐资料
热门关注