单源路径搜索算法的实现及比较

冷劲夫; 胡燮; 胡颖

首页> 中文期刊> 《地理空间信息》 >单源路径搜索算法的实现及比较

单源路径搜索算法的实现及比较

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

单源路径搜索算法广泛应用于紧急出警、车载导航、物流配送和管线规划与设计等地理信息系统(GIS)相关领域.而在"连连看"游戏中,需要一种特殊的单源路径搜索方案,对此提出了一种算法,通过记录候选节点的转角数来筛选满足要求的路径.依据这一算法的两种实现策略一宽度优先搜索(BFS)和深度优先搜索(DFS),采用标准模板库(STL)技术,编写了相应的代码,并对这两种策略进行了详细的测试,比较了它们的实际搜索性能.

著录项

来源
《地理空间信息》 |2010年第3期|154-156|共3页
作者
冷劲夫; 胡燮; 胡颖;
展开▼
作者单位

中国地质大学(武汉)信息工程学院,湖北武汉,430074;

中国地质大学(武汉)信息工程学院,湖北武汉,430074;

湖北省测绘产品质量监督检验站,湖北武汉,430071;

展开▼
原文格式 PDF
正文语种 chi
中图分类测绘数据库与信息系统;
关键词
GIS; 单源路径搜索; 宽度优先搜索(BFS); 深度优先搜索(DFS);

相似文献

中文文献
外文文献
专利

1. 带单一限制条件的单源多权最短路径算法及其实现 [J] . 冯德民 ,谢娟英 . 西南师范大学学报（自然科学版） . 2000,第003期
2. 边序列搜索算法在单源动态交通诱导中的应用 [J] . 刘韵 . 闽江学院学报 . 2014,第005期
3. 基于改进K次短路径算法的有效路径搜索算法及实现 [J] . 郑贵省 ,王元 ,王鹏 . 军事交通学院学报 . 2016,第004期
4. 以可靠性为中心的多状态单源单汇网络路径优化 [J] . 白光晗 ,张涛 ,郭波 . 科学技术与工程 . 2011,第008期
5. 一种求单源单汇点无环图最短路径的新算法 [J] . 归宝琪 . 江苏理工大学学报：自然科学版 . 1995,第006期
6. 基于智能交通系统的最优路径搜索算法的研究与实现 [C] . 罗嵩 ,王坚 . 先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会 . 2007
7. GPS/GIS车载导航系统最优路径搜索算法研究与实现 [A] . 马雷 . 2013

单源路径搜索算法的实现及比较

摘要

著录项

相似文献

相关主题

期刊订阅