D-star Lite算法及其动态路径规划实验研究

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:hfzwl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆导航系统的核心是路径规划算法,路径规划算法分静态路径规划(Static Path Planning,SPP)算法和动态路径规划(Dynamic Path Planning,DPP)算法,SPP的不足是不能对实时变化交通信息做出快速响应,而DPP则可以利用路网中实时更新的交通信息及时地为驾驶者提供更佳的导航路线。本文在研究了静态路径规划中用到的一些算法后,如A*算法,继而分析动态路径规划的一些思想,在此基础上分析D*Lite算法可以改进的地方,并给出优化后的算法程序。利用10×10、50×50、100×100三种规模的模拟路网做对比实验,实验表明优化后的D*Lite算法在速度上有了较大提高。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
我国正处于经济转型期,就业压力增大,大学生心理容易出现各种问题。大学心理健康时目前高校就业创新关注的重要内容之一,是衡量学生全面发展的重要指标之一。在新时期我们发
从水力学、水轮机、调速器的基本方程出发,推导了变顶高尾水系统小波动过渡过程的基本方程,并对其进行分析与求解.以某电站为例,探讨了变顶高尾水系统小波动过渡过程的基本规
建设生态文明,我们不仅要借助于科学、法律等力量,更要将生态文明建设上升为一种道德要求,将生态道德培养与学校教育紧密结合起来,为中学生构建一种全新的道德培养体系,为我国的生
由反应速率方程推测反应机理的知识在"物理化学"教材中介绍较少,结合应用例题介绍了由反应速率方程反推反应机理的经验规则,并介绍了推测反应机理的一般步骤,有助于物理化学
采用CFD的方法,研究了风冷冷水机组用多风机微通道式冷凝器在部分负荷运行的空气侧流场分布特性,提出了优化部分负载时冷凝器性能的结构改进方案。研究表明,采用"V"型隔板的独
<语文课程标准>明确指出:阅读教学要培养学生感受、理解、欣赏、评价的能力和探索性阅读、创造性阅读的能力,要提倡多角度有创意的阅读,要拓展思维空间,提高阅读质量.可见,教
期刊
在企业人力资源管理过程中,通过信息化的应用能够有效地提高企业人力资源管理的水平。基于此,本文结合实际分析信息化在企业人力资源管理作用的同时,对它的应用方式进行了深
采用均匀设计的方法安排数值试验,比较不同的遗传算子组合及数据输入模式对神经网络径流预报精度的影响.研究发现,与未归一数据输入模式相比,归一化数据输入模式使网络预报的
税收信息化是社会信息化的重要组成部分,是以税务信息专门业务为支撑,通过计算机技术、通讯技术、网络技术等现代信息技术的研发、普及和应用,将税务基本业务由传统向网络电