改进的双向启发式搜索算法及其在车载导航仪中的应用
摘要:介绍单车辆路径规划的有关算法,针对车载导航仪的应用,对双向启动式搜索算法进行了改进和优化,提出了可靠有效的搜索终止条件和搜索切换标准,给出了改进算法的流程。最后给出了四种算法的实际测试和比较结果。结果表明改进的双向启发式搜索算法快速高速效。 关键词:路径规划启发式搜索算法双向搜索算法车载导航仪也称为车载定位和导航系统(VehicleLocationandNavigationSystem)。它的主要功能是利用全球定位(GPS)获取定位信息并与电子地图进行匹配,以决定车辆的当前集团并用图形化方式显示;按要求规划从出发地到目的地的最优驾驶路线;按照预先设定的路线,自动根据车辆的位置向驾驶员
用户评论
推荐下载
-
基于兴趣度策略的启发式Web挖掘算法
WEB数据挖掘的好文献,供大家参考!采用遗传选择,量子交叉,退火变异操作,避免了早熟收敛现象。
31 2019-02-21 -
探索启发式最短路径算法的优化方法
启发式最短路径算法是一种常用的路线规划算法,但是在处理大规模数据时可能存在效率问题。本文将探讨一些优化方法,包括但不限于使用数据结构优化算法、减少计算量等,来提高算法的效率。
8 2023-04-09 -
AEM TSP的元启发式和进化算法源码
AEM:TSP的元启发式和进化算法
8 2021-03-28 -
基于启发式算法的物流托盘载货效率研究
万方数据库资源。研究报告
11 2020-08-08 -
Sudoku基于启发式算法的数独求解器
数独是一种广受欢迎的逻辑游戏,它通过填充一个9×9的网格,使得每一行、每一列以及每一个小的3×3宫格内都包含数字1到9且不重复,来锻炼玩家的推理和逻辑能力。Sudoku: 基于启发式算法的数独求解器是
0 2024-12-22 -
基于启发式算法的可重构性指标分配
串联有约束条件下的可重构性指标分配问题,针对考虑部件故障的系统给出了可重构度的概念和计算方法,并论证了其合理性.结合最优冗余分配理论和可重构度定义给出了可重构度最大化的冗余分配模型,在此基础上提出了基
12 2021-02-23 -
IrDA红外通信在导航仪中的应用
IrDA红外通信是一种低价的、适应性广的短距离无线通信技术。介绍IrDA的有关协议及实现方式,并给出了IrDA红外通信在导航仪中的应用设计实例。
16 2020-08-17 -
TFT LCD在GPS导航仪中的应用
概述 随着我国汽车工业的发展和汽车用户的增多,车辆的自主实时导航技术越来越受到人们的关注,并被广泛地应用GPS车载导航仪是通过接受卫星信号,再配合电子地图数据,
9 2020-08-20 -
现代启发式算法理论研究
描述了启发式的算法,还可以的综述性文献。
9 2020-08-21 -
八皇后启发式算法C++实现
《人工智能》课程下启发式算法中八皇后问题的C++实现,代码放心下载已调试。
21 2019-03-29
暂无评论