改进的双向启发式搜索算法及其在车载导航仪中的应用
被引量:1
摘要
介绍单车辆路径规划的有关算法,针对车载导航仪的应用,对双向启发式搜索算法进行了改进和优化,提出了可靠有效的搜索终止条件和搜索切换标准,给出了改进算法的流程。最后给出了四种算法的实际测试和比较结果。结果表明改进的双向启发式搜索算法快速高效。
出处
《电子技术应用》
北大核心
2001年第8期46-48,共3页
Application of Electronic Technique
参考文献8
-
1[美]赵亦林.车辆定位与导航系统[M].北京:电子工业出版社,..
-
2[美]Greg Perry.C++程序设计教程[M].北京:清华大学出版社,..
-
3Brian W Kernighan.C程序设计语言[M].北京:清华大学出版社,..
-
4Zhao Y,American Control Conference,1991年,2568页
-
5Greg Perry,C++ 程序设计教程
-
6Brian W Kernighan,C程序设计语言
-
7赵亦林,车辆定位与导航系统
-
8殷人昆,数据结构
同被引文献27
-
1杨立才,贾磊.粗神经网络及其在交通流预测中的应用[J].公路交通科技,2004,21(10):95-98. 被引量:14
-
2张帆.城市交通网络流量预测方法比较[J].科技进步与对策,2004,21(11):57-59. 被引量:7
-
3吴一民,徐建闽,胡郁葱.一种基于层次图模型的最优路径算法[J].计算机工程与设计,2005,26(2):317-319. 被引量:8
-
4甘浩,胡雨禾.基于ITS的智能车辆定位导航系统[J].商用汽车,2005(4):94-95. 被引量:1
-
5赵亦林 谭国真(译).车辆定位与导航系统[M].北京:电子工业出版社,1999..
-
6基于实时交通信息的动态车辆导航技术研究(下)[OL].http://www.5656.cn/cn/zonghezixun/Print.asp? Article ID=1235,2005-07-27.
-
7丰田Map Master通过信息车更新地图系统[OL].http://auto.sohu.com/20041026/n222687390.shtml,2004-10-26.
-
8上海建设ITS 市民出行将获实时路况信息[OL].http://auto.sina.com.cn/news/2002-05-22/24199.shtml,2002-05-22.
-
9王金元.智能交通能预知路况[N].北京科技报,2005-06-11.
-
10Report of ITS Strategy Committee ITS Japan Summary version.ITS Strategy in Japan,2003,(July).
二级引证文献20
-
1王亚煊.动态车载导航系统关键技术[J].军民两用技术与产品,2018,0(16):55-56.
-
2王亚琼,王莉,齐一鸣.动态路径诱导系统中路径规划的关键技术研究[J].今日科苑,2008(16):203-203. 被引量:3
-
3张金柱,关怀.基于汽车导航信息的自动变速器换档控制研究[J].黑龙江工程学院学报,2007,21(1):1-3.
-
4许时磊,孙永荣,何定洲,沈雪松.嵌入式车载设备数据接口设计与实现[J].测控技术,2007,26(6):17-19. 被引量:1
-
5马永锋,陆键,项乔君,魏连雨.基于出行决策的公路网多目标最优路径算法[J].交通运输工程学报,2007,7(3):100-105. 被引量:10
-
6唐夕茹,陈艳艳,张广厚.动态车载导航对不同特征区域的交通影响研究[J].公路与汽运,2009(4):33-37. 被引量:1
-
7戢晓峰,何增辉,许乃星.基于交通信息的个性化路径集成规划方法[J].华中师范大学学报(自然科学版),2009,43(3):379-383.
-
8武奇生,段飞飞,史立安,李静.车载多媒体导航终端软件设计与实现[J].武汉理工大学学报(交通科学与工程版),2010,34(3):573-576. 被引量:4
-
9张乾坤,林丽华,田瑞,周炜.基于ARM的危险货物运输车载视频监控系统设计[J].拖拉机与农用运输车,2010,37(4):16-17.
-
10张健钦,陆锋,徐志洁.基于多Agent的动态路况信息服务系统仿真研究[J].武汉大学学报(信息科学版),2010,35(10):1226-1230.
-
1林晓庆,马宗民.基于压缩实体摘要图的RDF数据关键词查询[J].东北大学学报(自然科学版),2017,38(1):22-26.
-
2王士同.随机产生式系统的双向启发式图搜索算法BRA[J].镇江船舶学院学报,1989,3(4):63-68. 被引量:3
-
3胡乾苗,叶庆卫,文化峰,励金祥.采用双向搜索算法的简单D0L系统反演研究[J].绍兴文理学院学报,2008,28(9):19-22.
-
4王士同.双向启发式图搜索算法BRA之研究[J].计算机学报,1991,14(9):671-677. 被引量:5
-
5刘厚军.基于A*的双向启发式搜索算法[J].电脑应用技术,1996(38):23-26. 被引量:1
-
6张栋,高龙.基于双向搜索的虚拟网映射算法[J].福州大学学报(自然科学版),2012,40(5):572-577.
-
7王士同.随机产生式系统的双向启发式图搜索算法BRA[J].模式识别与人工智能,1989,2(3):31-36.
-
8王士同.改进的双向启发式图搜索算法BRA及其性质研究[J].镇江船舶学院学报,1990,4(4):23-30.
-
9周军锋,陈伟,费春苹,陈子阳.BiRch:一种处理k步可达性查询的双向搜索算法[J].通信学报,2015,36(8):50-60. 被引量:12
-
10王士同.基于模S下的双向启发式图搜索算法SBA[J].计算机工程,1990,5(5):6-11. 被引量:1