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

基于STL的A*路径规划算法设计与实验
引用本文:武雪玲,任福,李清泉.基于STL的A*路径规划算法设计与实验[J].测绘与空间地理信息,2006,29(4):22-25.
作者姓名:武雪玲  任福  李清泉
作者单位:1. 武汉大学,资源与环境科学学院,湖北,武汉,430079;中国地质大学,地球物理与空间信息学院,湖北,武汉,430074
2. 武汉大学,资源与环境科学学院,湖北,武汉,430079
3. 武汉大学空间信息与网络通信研究中心,湖北,武汉,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号