基于地图分割与以矢量信息描述地图的A＊寻路算法

来源 :四川大学学报(自然科学版) | 被引量 : 7次 | 上传用户：jiangwei_joy

【摘要】

：

提出了一种基于地图分割与以矢量信息描述地图的A~*寻路新算法.首先采用自适应四叉树方法将地图分割,同时分析地图的矢量数据;其次在寻路过程中,仅根据"路点"信息,寻找初始路径,为获取最终路径提供启发式指导;最后根据初始路径,依次读取地图中相关区域数据,整合得出最终路径信息.此算法解决了在大型地图中寻路速度慢、占用资源多的问题,通过分治的思想,缩小问题的规模,大幅降低时间与空间的消耗.

【作者】

：

李立唐宁九林涛

【机构】

：

四川大学计算机学院

【出处】

：

四川大学学报(自然科学版)

【发表日期】

：

2010年04期

【关键词】

：

矢量信息地图分割四叉树 A~*算法 vector information map segmentation quadtree A＊ algorithm

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

3，6-双（4-甲基-1，2，3-噻二唑-5-基）-1，2，4三唑并[3，4-b][1，3，4]噻二唑分子的光谱与热力学性质的理论研究

采用密度泛函理论在B3LYP／6—31＋G^＊水平计算研究3，6-双（4一甲基-1，2，3一噻二唑-5-基）-1，2，4三唑并[3，4-b][1，3，4]噻二唑分子的几何结构，光谱，热力学性质．优化得到的最稳定结构与晶体结构一致

期刊

噻二唑均三唑密度泛函理论光谱热力学性质thiadiazole triazolo density functional theory spectr

关于Lebesgue—Nagell方程x^2＋D=y^p的一个注记

作者利用两个对数的线性型上界估计以及Bilu，Hanrot和Voutier关于本原素因子的深刻结论，得到了Lebesgue-Nagell方程x^2＋a^2=y^p的解的比较精确的上界，给出了求该类方程的解的计算

期刊

Lebesgue-Nagell方程正整数解两个对数的线性型上界本原素因子Lebesgue-Nagell equation positive inte

一种面向快速图像匹配的扩展LSH算法

基于局部不变特征的图像匹配是三维场景重建的基础.本文使用SIFT特征,在LSH算法基础上,提出一种改进的高维数据搜索算法,较好地解决了图像的快速有效匹配问题.该算法提出一种改进的投影空间,使投影到新空间的高维数据特征的每一维比海明空间具有更高的局部敏感性,相比于经典的LSH、BBF、iDistance等高维搜索算法,本文算法可以获得更高的搜索精度和更快的搜索速度.

期刊

图像匹配旋转不变特征变换局部敏感散列最近邻搜索投影空间Image matching SIFT LSH nearest neighbor sear

一种安全的采购项目备案协议

本文提出了一种面向网上政府采购的安全采购项目备案的协议．该协议运用了以数字证书为核心的PKI技术，实现了用户的身份认证和访问控制，保证了整个采购项目的备案过程中数据的保

期刊

电子政务PKIBAN逻辑备案electronic government PKI BAN logic record

用于^62Zn-^62Cu发生器放射性核素的研究

在四川大学CS30回旋加速器上通过核反应^63Cu（P，2n）^62Zn进行了^62Zn-^62Cu发生器母体核素^62Zn的制备研究．实验选用高纯度的天然铜靶作为靶材料，研究了辐照铜靶的溶解与放射化学

期刊

^62Zn^62Cu^62Zn-^62Cu发生器62Zn 62Cu 62Zn--6ZCu generater

一种简易的多普勒天气雷达速度退模糊方法

多普勒天气雷达提供的径向风场资料，是气象预报的重要判据之一．由于所探测到的风场信息存在着噪声、缺测和速度模糊等方面的问题，因此，多普勒天气雷达的速度退模糊技术也相应的受

期刊

多普勒天气雷达速度退模糊速度模糊检测速度扩展doppler weather radar velocity dealiasing velocity a

基于GB／T20984的信息安全风险评估模型与综合评价方法

在GB/T 20984的基础上建立了信息安全风险评估的数学模型;通过定义＂风险熵＂,以定量描述各风险域及系统整体风险状态的不确定性程度,揭示信息安全风险随系统复杂程度而递增的规

期刊

风险评估风险概率风险熵评估规范risk evaluation risk probability risk entropy evaluation s

基于系统动力学的闭环反馈水资源优化配置研究

【目的】建立水资源优化配置模型，在刻画水资源配置过程复杂性的同时，探讨盈余水量回收再配置机制对区域水资源的影响，使有限的水资源得到合理利用。【方法】构建基于系统动力学

期刊

水资源配置水资源供需系统系统动力学闭环反馈VENSIMwater resources allocation water supply and dema

基于地图分割与以矢量信息描述地图的A＊寻路算法

其他学术论文