一种改进的分层路网的路径规划算法应用

• 作者: 吕方兴 方昕
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 分层路网 路径规划 A*算法 Dijkstra算法
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 开发应用
• 页码范围: 59-61
• 页数: 3页
• 分类号: TP311
• 字数: 2784字
• 语种: 中文

摘要

为了提高路径规划效率,提出一种改进的分层路网的路径规划算法.首先,城市路网进行分层处理,以经典A*算法为核心,在高层路网上使用改进机制,评估函数做相应调整,然后,对其权值设置上下限阈值,提高算法的搜索精度及搜索效率.实验结果表明,规划的路径并非Dijkstra算法的最短,但是改进的算法使快速路段所占比例达90％以上,实际运行最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方昕	安康学院电子与信息工程系	27	91	5.0	8.0
2	吕方兴	黄淮学院信息工程学院	1	2	1.0	1.0