首页 | 本学科首页   官方微博 | 高级检索  
     

基于STL的A*路径规划算法设计与实验
引用本文:武雪玲,任福,李清泉. 基于STL的A*路径规划算法设计与实验[J]. 测绘与空间地理信息, 2006, 29(4): 22-25
作者姓名:武雪玲  任福  李清泉
作者单位:武汉大学,资源与环境科学学院,湖北,武汉,430079;中国地质大学,地球物理与空间信息学院,湖北,武汉,430074;武汉大学,资源与环境科学学院,湖北,武汉,430079;武汉大学空间信息与网络通信研究中心,湖北,武汉,430079
摘    要:
以图论作为理论基础分析道路网络数据,采用C 标准模板库(STL),针对道路网络的特征,分析设计了A*路径规划算法并给出实例。

关 键 词:STL  路径规划  A*算法
文章编号:1672-5867(2006)04-0022-03
修稿时间:2005-11-25

Design and Test of A * Route Planning Algorithm Based on STL
WU Xue-ling,REN Fu,LI Qing-quan. Design and Test of A * Route Planning Algorithm Based on STL[J]. Geomatics & Spatial Information Technology, 2006, 29(4): 22-25
Authors:WU Xue-ling  REN Fu  LI Qing-quan
Abstract:
Based on graph theory,the paper analyzed road network data.Then considering characteristics of road network and utilizing C STL,it designed and tested A* route planning algorithm which was proved to be correct.
Keywords:STL  route planning  A* algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号