| 一种改进的分层路网的路径规划算法应用 |
| |
| 引用本文： | 吕方兴,方昕.一种改进的分层路网的路径规划算法应用[J].微型电脑应用,2015,31(1):59-61. |
| |
| 作者姓名： | 吕方兴 方昕 |
| |
| 作者单位： | 1. 黄淮学院,信息工程学院,安康,725000
2. 安康学院,电子与信息工程系,安康,725000 |
| |
| 基金项目： | 陕西省教育厅自然科学专项项目，安康学院高层次人才项目专项，安康学院高层次人才项目专项，安康学院教材建设基金项目 |
| |
| 摘 要： | 为了提高路径规划效率,提出一种改进的分层路网的路径规划算法。首先,城市路网进行分层处理,以经典A*算法为核心,在高层路网上使用改进机制,评估函数做相应调整,然后,对其权值设置上下限阈值,提高算法的搜索精度及搜索效率。实验结果表明,规划的路径并非Dijkstra算法的最短,但是改进的算法使快速路段所占比例达90%以上,实际运行最优。
|
| 关 键 词： | 分层路网 路径规划 A*算法 Dijkstra算法 |
Application of an Improved Layered Path Planning Algorithm on Road Network |
| |
| Lv Fangxing,Fang Xin.Application of an Improved Layered Path Planning Algorithm on Road Network[J].Microcomputer Applications,2015,31(1):59-61. |
| |
| Authors: | Lv Fangxing Fang Xin |
| |
| Affiliation: | Lv Fangxing;Fang Xin;Department of Electronic and Information Engineering, Ankang University; |
| |
| Abstract: | |
| |
| Keywords: | Hierarchical Road Network Path Planning A* Algorithm Dijkstra Algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
