地标导向的启发式路径规划算法 | |
孟珂 ; 张春艳 | |
2015-09-06 ; 2015-09-06 | |
关键词 | 路径规划 地标 预处理 层次缩减算法 三角启发算法 |
中文摘要 | 为提高大规模交通网络路径规划算法的查询效率,以A*算法为基础,提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标,在点对点寻径时使用地标作为启发式函数的启发参数,并进行分段计算。实验结果表明,此算法在处理长距离的路径规划问题时有较高的查询效率和更合理的计算结果。 |
内容类型 | 期刊论文 |
源URL | [http://ir.calis.edu.cn/hdl/232060/12161] |
专题 | 中国矿业大学(徐州) |
推荐引用方式 GB/T 7714 | 孟珂,张春艳. 地标导向的启发式路径规划算法[J],2015, 2015. |
APA | 孟珂,&张春艳.(2015).地标导向的启发式路径规划算法.. |
MLA | 孟珂,et al."地标导向的启发式路径规划算法".(2015). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论