直线优化A*算法在最短路径问题中的高效实现

被引量 : 0次 | 上传用户：dh482600

【摘要】

：

最短路径算法效率是汽车实时导航、动态路径规划等应用领域普遍关注和迫切需要解决的问题。论文在深入分析经典 Dijkstra 最短路径算法的优化途径基础上,从数据结构和搜索策

【作者】

：

王海梅周献中

【机构】

：

南京理工大学自动化学院; 南京大学控制与系统工程系;

【发表日期】

：

2004年期

【关键词】

：

最短路径 Dijkstra 存储桶排序直线优化 A*算法

【基金项目】

：

总装“十一五”项目．

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

最短路径算法效率是汽车实时导航、动态路径规划等应用领域普遍关注和迫切需要解决的问题。论文在深入分析经典 Dijkstra 最短路径算法的优化途径基础上,从数据结构和搜索策略两个方面进行算法改进:采用存储桶排序方式,提出了带启发因子的直线优化 A*算法。原型系统实验结果表明了改进算法的稳定性和高效性.

其他文献

0Cr17Ni4Cu4Nb沉淀硬化不锈钢材料韧性改进的工艺方法研究

17-4PH钢是一种高强度和良好的韧性性能的沉淀硬化型马氏体不锈钢,该材料具备和18-8型不锈钢一样优良的耐蚀性,在我国各个工业领域应用较为广泛[1],但对于一些特殊技术要求的

期刊

晶粒度奥氏体化温度塑性和冲击韧性沉淀析出强化

建筑业企业成本核算问题的相关思考

企业在成本管理过程中,最为重要的一个问题就是成本核算环节,主要是要做好地成本的资源优化和合理利用,从而使得整个工程可以正常有序的进行。鉴于此,本文先分析了建筑企业在

期刊

建筑业企业成本核算问题相关思考

基于DEA模型的我国碳排放“总量控制”效率测度研究

基于C^2R模型和BCC模型,测算2000-2016年我国碳排放“总量控制”效率,从综合效率、纯技术效率、规模效率以及投入冗余率与产出不足率方面测算碳排放效率.

期刊

碳排放效率C~2R模型BCC模型

上皮—间充质转化与卵巢癌化疗耐药关系研究

化疗耐药是临床上治疗肿瘤的关键障碍之一。卵巢癌是影响女性生存的恶性肿瘤之一，在临床治疗中，紫杉醇作为其治疗的一线药物，但由于发生耐药而降低其疗效。因此深入研究耐药发生

学位

化疗耐药EMT肿瘤干细胞PI3K/Akt卵巢癌

30万吨/年Novolen气相法工艺聚丙烯装置特点

为优化产品结构,提高产品竞争力,宁波大榭石化拟建一套30万吨/年聚丙烯装置。该装置采用Novolen气相法聚丙烯生产工艺,是目前该工艺在国内单条生产线产能最大的装置之一。文

期刊

Novolen气相法工艺聚丙烯装置改进

miR-711对胃癌SGC-7901细胞侵袭迁移及增殖的影响

目的：利用Transwell侵袭实验、细胞划痕实验、MTT实验分别探讨miR-711在人胃癌细胞SGC-7901侵袭迁移及增殖中的作用,为miR-711在胃癌中防治作用提供理论依据。方法：通过脂质体

学位

miR-711SGC-7901侵袭与迁移增殖

基于文献计量的虚拟社区知识共享研究状况分析

本文采用文献计量学的方法,选择中国知网（CNKI）中国知识资源总库的相关数据库作为检索数据来源,2001-2010年10年间关于虚拟社区知识共享的研究论文作为分析数据,同时结合文献内

期刊

虚拟社区知识共享文献计量论文增长与分布词频分析

激发创新活力

火红的五月，科技创新亮点频出，活力进发。5月川日，全国科技创新大会、中国科学院和中国工程院院士大会、中国科协第九次全国代表大会同步召开，习近平总书记出席大会并强调，科技兴

期刊

激发创新创业中心创新活力一门式服务创新创业平台

萍乡地区14家二级医院2016年—2018年间抗菌药物使用的现状分析

目的:分析萍乡地区14家二级医院2016年—2018年间抗菌药物使用的现状。方法:抽取2016年—2018年3年间萍乡地区14家二级医院临床抗菌药物使用数据,分析其各医院门诊、急诊、住

期刊

萍乡地区抗菌药物合理用药使用强度现状分析二级医院

综合地球物理方法在金属矿产勘查中的应用探究

我国是一个地域广阔的国家,不同地区地质条件差异显著,为矿产开采工作带来了严峻的挑战。面对社会经济持续增长带来的挑战,加强金属矿产勘查工作受到了社会各界广泛关注和重

期刊

金属矿产矿产开采地球物理方法电磁法

直线优化A*算法在最短路径问题中的高效实现

与本文相关的学术论文