论文部分内容阅读
针对路径搜索和路径优化问题,提出了一种改进的A*搜索算法。对估价函数予以加权处理,并引入“人工搜索标志”,避免重复搜索无效区域,能有效且快速地逃离障碍物陷阱,使得算法在未知环境中能有效准确地找到可行性路径,并对可行性路径进行了优化,得到最短路径。仿真实验证明了算法的有效性和适应性。
基于改进A*算法的可行性路径搜索及优化
【摘 要】
：
针对路径搜索和路径优化问题,提出了一种改进的A*搜索算法。对估价函数予以加权处理,并引入“人工搜索标志”,避免重复搜索无效区域,能有效且快速地逃离障碍物陷阱,使得算法
【机 构】
：
中国民用航空学院,中国民用航空学院
【出 处】
：
中国民航学院学报
【发表日期】
：
2005年04期
其他文献
本文通过对长兴岛临港工业区生态苗圃、生态驾校规划设计的可行性做了分析,阐述了项目实施的设计方案和具体内容,表明建设生态苗圃,生态驾校项目既为城市建设增添了高标准的
以有害生物传播途径为起点,对阿根廷输华甜叶菊干茎叶可能携带的有害生物进行风险评估。结果表明,阿根廷甜叶菊干茎叶输华植物检疫风险为中,中国应关注6种检疫性有害生物,并
农民画作为我区群众文化生活中的一个亮点,一直深受百姓的喜爱,从起源、发展到昔日的辉煌,再到如今萧条没落,有着一段漫长的发展历程。在文化大繁荣、大发展的今天,如何借助
1997年至2001年,吕梁地区连续5年发生旱灾,在分析有关资料的基础上,对近5年来的降水、径流、蒸发、墒情等进行了分析,并提出今后的发展对策。
研究目的:临床研究方面,本课题评价养肝澳平合剂(YGAPM)治疗乙肝肝纤维化湿热瘀毒证的临床疗效;实验研究方面,制备四氯化碳/橄榄油诱导的大鼠肝纤维化模型,探讨YGAPM对肝纤维
ERP系统反映了目前先进的企业财务管理理论,同时也为企业信息化集成提供了最佳解决方案,能够明显地提高企业的财务管理水平,实现降低企业财务风险、运营风险的目标。但该系统
英才基地班的培养作为内蒙古农业大学教育改革与探索的一项新课题,立足于自治区一流学科的建设,旨在培养具有国际视野和持久竞争力的拔尖创新型人才。文章通过分析内蒙古农业
创建应用型本科专业'双师双能型'院校是当前我国地方本科高校改革和转型的热议话题。各院校的转型关键是教师转型,由于'双师双能型'师资队伍建设中存在育人
吕梁地区位于黄河中游山西省西部华北隆起台地，山多川少，十年九旱，水资源十分匮乏，在地下水位日趋下降的情况下，地表径流资源的开发利用显得尤为重要。该区地表径流资源受自然及人