论文部分内容阅读
通过对地图数据的预处理和启发函数的设计,对A*算法进行了改进。利用VC++编程实现改进算法,并在实际城市地图上对改进算法进行了验证,结果表明改进算法提高了搜索最优路径的成功率,同时解决了原算法易出现搜索死循环的问题,可适应不规则的城市路网。
A＊的改进路径规划算法
【摘 要】
：
通过对地图数据的预处理和启发函数的设计,对A*算法进行了改进。利用VC++编程实现改进算法,并在实际城市地图上对改进算法进行了验证,结果表明改进算法提高了搜索最优路径的成功率,同时解决了原算法易出现搜索死循环的问题,可适应不规则的城市路网。
【机 构】
：
中国工程物理研究院电子工程研究所
【出 处】
：
信息与电子工程
【发表日期】
：
2009年04期
其他文献
目前市场上有各种具有触摸屏的移动通信终端设备,用户可以使用特殊的笔在触摸屏上直接书写。这些设备中包含一些识别模块(软件/硬件),可以识别出用户书写的是什么字符,然后再将该字符输入到一个编辑对话框或编辑区域中。在触摸屏上书写,信息采集单元从触摸屏上获取输入的数据,这些数据是位图数据,识别模块再将这些位图数据识别为字符。因此,识别模块的识别能力,即根据位图数据识别出输入的是什么字符就成为能否将手写输入
女性下生殖道常见感染包括细菌性阴道病、念珠菌性阴道炎和滴虫性阴道炎，这是在世界范围内最常见的3种阴道炎。根据国内资料表明，常见生殖道感染的患病率高达50％左右。即每2名妇
目的了解江门市在大力推广乙型肝炎（下称乙肝）疫苗接种后，小学新生乙肝病毒（HBV）感染状况，为有效控制乙肝制定科学客观的免疫策略提供依据。方法对2002和2003年江门市区3061名小学
针对数控机床FANUC伺服系统中出现的常见性和代表性的疑难故障问题，以401或403，4nl，4n4号等报警为例，结合实际经验，介绍如何利用基本方法，排除疑难故障。文中举例均来自实际工作中
为了解利川市1～15岁儿童乙型肝炎病毒（HBV）感染状况，为预防乙肝提供参考，我们对中心2007年检测的1～15岁儿童HBsAg和HBsAb情况作了统计分析，现将结果报道如下。
目的观察甘利欣、葡醛酸钠（山东华信制药有限公司提供）联合治疗病毒性肝炎的临床疗效，并与甘利欣、双益健（上海复旦复华药业有限公司提供），进行比较。方法120例病毒性肝炎患者随机
在阐述高校体育俱乐部模式内涵和外延的基础上,采用系统论方法分析了当前大环境下高校引进体育俱乐部模式的必要性、可行性方面的问题,包括高校现行发展制度与体育俱乐部模式
基于Altera现场可编程门阵列的逻辑锁定设计方法可提高复杂系统设计时的效率，在设计整合时，能更好地继承各个模块的实现结果；约束编辑器提供了指导QuartusⅡ软件对设计进行时序