收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

改进的A~*算法的高效实现

王万青  张晓辉  
【摘要】：在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其,最短路径搜索算法的效率是人们普遍关注的重点.本文在A*算法的基础上,进一步改进其启发搜索策略,提出了改进的A*算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蔚洁;杨怀雷;成汝震;;基于Dijkstra算法的最优路径搜索方法[J];河北师范大学学报(自然科学版);2008年05期
2 盛集明,李学银;用Dijkstra算法求解最优切割方式的模型[J];荆门职业技术学院学报;2004年03期
3 刘少华;王新海;;VC环境下最短路径算法的实现[J];地理空间信息;2008年02期
4 唐洪涛;;最短路径算法的C程序实现[J];内江科技;2009年10期
5 董涌江;GIS网络分析功能的实现[J];三晋测绘;2003年04期
6 张晓玲;;经典Dijkstra算法及其改进的分析比较[J];科技信息;2009年27期
7 侯丽媛;;Dijkstra算法及其优化策略的分析[J];科技信息;2010年14期
8 李峰,张建中;网络最短路径算法的改进及实现[J];厦门大学学报(自然科学版);2005年S1期
9 朱静;Dijkstra算法在GIS中的优化实现[J];计算机与现代化;2005年09期
10 邓凯英;;城市交通系统的最短路径高效搜索算法研究[J];科教文汇(下旬刊);2010年01期
11 李鹏;李建成;;查找最优路径问题的几种方法[J];热带建筑;2005年01期
12 张敏霞,颜志英,马荣,孙安乐;一种WebGis网络分析中间件的开发方案[J];浙江工业大学学报;2003年03期
13 古凌岚;;GIS最短路径分析中Dijkstra算法的优化[J];计算机与数字工程;2006年12期
14 冯桂莲;;基于Dijkstra算法的最短路径的实现[J];青海大学学报(自然科学版);2007年01期
15 董慧君;王宝武;;最短路径的改进与实现[J];科技资讯;2008年14期
16 刘柱恒;叶贤良;;快速查询算法在GIS中的研究与应用[J];光盘技术;2009年02期
17 张杰;魏彩霞;谢景月;杜艳;焦翔;;选择满意乘车路线的网络方法[J];东北电力大学学报(自然科学版);2009年02期
18 骆达荣;肖健华;;动态路径诱导算法及其仿真[J];五邑大学学报(自然科学版);2009年04期
19 施中岳;史辉;曹闻;;Bayes理论在最优路径规划中的应用[J];测绘与空间地理信息;2010年06期
20 林月平;李军;;最短路径算法在工程装备应急维修决策中的应用[J];科技信息;2011年13期
中国重要会议论文全文数据库 前10条
1 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
2 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
3 于战科;倪明放;;基于改进遗传算法的QoS路由选择[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年
4 牛宏睿;李平;史天运;;应急资源调度中最短路边权不确定性问题的建模与仿真[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年
5 罗嵩;王坚;;基于智能交通系统的最优路径搜索算法的研究与实现[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
6 吕春峰;朱建平;;Dijkstra算法在移动机器人路径规划和避障中的应用[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年
7 熊俊;陈永洲;;MESH型时钟路由算法[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
8 熊俊;陈永洲;;MESH型时钟路由算法[A];中国通信学会第五届学术年会论文集[C];2008年
9 仇宁海;秦勇;;基于多层-多模式交通网络的最短路径分析的研究[A];2007第三届中国智能交通年会论文集[C];2007年
10 王明福;彭群生;;基于编码图的求解最短路径算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
中国博士学位论文全文数据库 前4条
1 魏唯;智能规划方法中启发式搜索策略的研究[D];吉林大学;2013年
2 金杨华;人力资源胜任特征的情景评价与效度研究[D];浙江大学;2003年
3 杨建军;基于遗传算法的移动IP路由和性能分析[D];浙江大学;2004年
4 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 蔚洁;车辆监控导航系统中最短路径的实时性研究[D];河北师范大学;2007年
2 金振伟;基于图论的动态导航系统最短路径算法研究[D];广东工业大学;2006年
3 江务学;改进的遗传算法及其在多目标优化中的应用研究[D];天津工业大学;2005年
4 陈珊;WebGIS中最短路径算法及其应用的研究[D];华东师范大学;2005年
5 刘名龙;城市交通动态路径诱导算法研究及系统设计[D];昆明理工大学;2005年
6 赵艳梅;无线定位技术在物流运输中的应用研究[D];对外经济贸易大学;2006年
7 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
8 许松清;基于环境地图信息的移动机器人路径规划研究[D];福州大学;2006年
9 项明生;公路规划方法和评价模型研究[D];西北工业大学;2006年
10 马建刚;最短路径算法在组播路由和物流配送中的应用研究[D];西安电子科技大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978
订卡电话 400-819-9993
在线咨询 http://help.cnki.net
京ICP证040441号
京公网安备11010802020475号
©2020中国知网（CNKI）