【摘 要】
：
在交通地理信息系统应用中,如何既快速又准确地找到最优路径是一个关键的问题。将人工智能领域的A*算法引入到矢量地图的最优路径搜索中来,论述了应用于矢量地图最优路径搜索
【基金项目】
：
国家自然科学基金资助项目(60272040)
论文部分内容阅读
在交通地理信息系统应用中,如何既快速又准确地找到最优路径是一个关键的问题。将人工智能领域的A*算法引入到矢量地图的最优路径搜索中来,论述了应用于矢量地图最优路径搜索的A*算法是一种完备的算法。同时,针对交通矢量地图的特点,提出了一种将矢量地图本身节点的数据结构和A*算法需搜索的节点数据结构在索引时相互联系,在计算时又相互分离的策略,提高了A*算法的执行效率。实验表明这种改进数据结构的A*算法在准确性和快速性方面都取得了令人满意的效果。
其他文献
为了能够实现实时监测黄山毛峰的储存期和陈化度。采用PEN3电子鼻检测6种黄山毛峰在4℃、室温、35温度条件下储存一定时间后茶汤气味指纹的变化数值。结合传统的感官审评,通
至2018年中国电视剧已然走过60载春秋,中国已经成为电视剧生产大国。中国电视剧作为当今时代的主导文艺形式,从各门艺术中博采众长,已然形成独特的审美范式,不仅是传统客厅文
为燃烧器输送煤粉的罗茨风机称为＂煤风罗茨风机＂。对600多条预分解窑水泥生产线的调查得知,煤风罗茨风机的选择现在有98%都不合理。这种选择造成的损失仅电能就达2.47亿元/年左
小组合作学习作为新课程倡导的学习方式之一，是目前高中思想政治课堂教学中一种重要的学习方式。了解小组合作学习相关理论知识，并在其基础上进行实践探索及反思，对于教师、学生
选取我院2012年5月～2013年5月收治的40例老年脑梗塞患者设为观察组,随机抽取40例来我院健康体检的老年人设为对照组.检测他们治疗前和治疗后血清中脂蛋白a、同型半胱氨酸和高
目的探讨PBL教学法、CBL教学法、基于微信的MDT教学法在神经外科专业住院医师培训(简称“神外住培”)创伤亚专业组中的作用。方法选取8名我院与宣武医院联合培养神外住培医师
房地产项目投资是指将一定的资金投入到房地产项目投资活动中,以期将来获得更大收益的行为。由于房地产投资规模大、周期长,受经济、环境的诸多因素制约,本文构建了房地产项
目的探讨对尿毒症病人情感障碍行疏导护理的效果.方法将110例尿毒症患者随机分为两组,实验组48例,采用正性情绪的传递与感染,良好的医患关系,帮助患者正确认识病情,重视社会
我国养蜂机械化程度低,养蜂人长年奔波在外,基本靠手工操作,生活枯燥,工作艰辛,效益低下。为改变这种状况,养蜂专家与五征集团合作,广泛征求了养蜂人的意见建议,经过三年多努
由于目前红外成像系统中技术工艺上的缺陷,红外图像中不可避免地包含多种噪声,具有信噪比低、细节模糊等特点。尽管许多学者已经开展了大量相关的研究工作,目前基于红外成像