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

多级道路网的最优路径算法研究
引用本文:陈玉敏,龚健雅,史文中.多级道路网的最优路径算法研究[J].武汉大学学报(信息科学版),2006,31(1):70-73.
作者姓名:陈玉敏  龚健雅  史文中
作者单位:1. 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079
2. 武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079
3. 香港理工大学土地测量与地理资讯学系,香港九龙红磡
摘    要:针对大区域道路网的最优路径问题.分析了现有算法的不足.提出了采用金字塔似的多级道路网数据模型解决大数据量的网络分析问题.论述了多级道路网的数据模型构建以及多级道路网的最优路径算法。从实例分析可以看出,该模型及算法在处理大区域道路网最优路径分析上是可行的.

关 键 词:多级道路网模型  最优路径算法  多尺度
文章编号:1671-8860(2006)01-0070-04
修稿时间:2005年10月13

Research on the Optimal Path Algorithm in Multi-Level Road Network
CHEN Yumin,GONG Jianya,SHI Wenzhong.Research on the Optimal Path Algorithm in Multi-Level Road Network[J].Geomatics and Information Science of Wuhan University,2006,31(1):70-73.
Authors:CHEN Yumin  GONG Jianya  SHI Wenzhong
Abstract:The optimal path algorithms on wide range road network are reviewed and existed problems are discussed in this paper.In order to make up insufficiency of existed optimal path algorithm,the thesis proposes optimal path algorithm based on the pyramid-like multi-level road network.The design of algorithm,mathematics expression,as well as algorithm implementation are narrated.The application example is implemented to prove the efficiency and the rationality of this algorithm
Keywords:data model of multi-level road network  the optimal path algorithm  multi-scale
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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