一个快速直线搜索迷宫算法
给出了一个在具有凸多边形障碍的网格中寻找给定两点之间的最短路径的算法.算法通过起讫点之间的相对位置确定扩展的初始方向,以”不改变方向”为预测条件,沿直线的方向扩展.遇到障碍时沿迂回较小的一端绕过障碍.实验证明该算法大量地缩减了搜索范围并具有较高的精确度.
走迷宫算法、最短路径、Lee算法、最小迂回
3
TP393(计算技术、计算机技术)
2007-07-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
35-37,16
点击收藏,不怕下次找不到~
走迷宫算法、最短路径、Lee算法、最小迂回
3
TP393(计算技术、计算机技术)
2007-07-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
35-37,16
国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”
国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304
©天津万方数据有限公司 津ICP备20003920号-1
违法和不良信息举报电话:4000115888 举报邮箱:problem@wanfangdata.com.cn