| | | | | 基于栅格数据的最佳路径分析方法研究 | | | 秦昆,关泽群,李德仁,周军其 | | | 讨论了基于栅格数据的最佳路径分析方法。该方法利用Dijikstra算法的基本思想和“节点 /联系”模型 ,首先通过 8邻域像元算出每个像元到源像元的最小权距离 ,然后计算后向连接值 ,最后根据累积权距离栅格和后向连接栅格计算出最佳路径。本文结合实例讲述了应用Arc/Info的GRID模块进行最佳路径分析的方法和步骤 ,并提出了改进算法的研究思路。
【作者单位】：武汉大学遥感信息工程学院 武汉430079
(秦昆;关泽群;李德仁);武汉大学遥感信息工程学院 武汉430079(周军其)
【关键词】：Dijikstra算法;栅格数据;最佳路径分析
【基金】：国家自然科学基金项目 (项目编号 :40 0 2 3 0 0 4);首届全国优秀博士论文奖项目 (项目编号 :19993 6);国家高技术研究发展计划项目 (863计划项目;项目编号 :2 0 0 1AA13 5 0 81)支持
【分类号】：TP751
【DOI】：cnki:ISSN:1001-070X.0.2002-02-008
【正文快照】：
0 引言最佳路径分析是遥感和地理信息系统空间分析的重要技术之一 ,其目的就是找出一条从出发点到终点的最佳路径 (距离最小、时间最短或者是最喜欢的路线等 )。根据数据类型 ,可划分为基于栅格数据的最佳路径分析和基于矢量数据的最佳路径分析。基于矢量的最佳路径分析 ,是沿着具体的路线和节点 ,找出一条最佳的路线。该路线是原有矢量图中多个线段的组合 ,主要应用于交通路线的选择等 ;基于栅格的最佳路径分析 ,是以栅格数据 (图像数据、Ａｒｃ/Ｉｎｆｏ的ＧＲＩＤ数据等 )为基础 ,找出一条最佳路径。该方法主要应用于大范围的区域分析 ,… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | THE BEST ROUTE ANALYSIS BASED ON RASTER DATA | | | QIN Kun;GUAN Ze-qun;LI De-ren;ZHOU Jun-qi (College of Remote Sensing Information Engineering;Wuhan University;Wuhan 430097;China) | | | This paper deals with a method for analyzing the best route on the basis of raster data. Utilizing "Dijikstra" algorithm and "node/link" model, the method first calculates the least weight distance from every cell to the resource cell (cells), with the weight distance figured out by the cells of 8-adjacent directions, then calculates the back-link values, and finally finds the best route according to the accumulative weight distance raster and back-link raster. With an example, this paper describes the method and steps for finding a best route based on the GRID module of Arc/Info software. This paper also points out the advantages and disadvantages of this method, and puts forward the train of thought for improving it.
【Keyword】：Algorithm of dijikstra;Raster data;The best route analysis |
| | | | | | 1 | 叶载良; 极大平面图的面嵌入图 [J];纺织高校基础科学学报; 2005年04期 | | 2 | 高随祥,高丽丽; 最小费用流问题中的多反而少现象 [J];系统工程; 1994年04期 | | 3 | 张楠; Fuzzy图与交通运输线路网模型 [J];广西师范大学学报(自然科学版); 1993年02期 | | 4 | 李帮义,姚恩瑜; 最短路问题的字典序多目标算法 [J];系统工程; 1999年05期 | | 5 | 吕诚然,浦晓东,杨国东,刘斌,谢红; RTK技术及其在道路测量中的应用 [J];地矿测绘; 2004年04期 | | 6 | 郑德华,陈良猷; 清理“三角债”的方法探讨 [J];北京航空航天大学学报; 1993年02期 | | 7 | 宋玉梅; 关于Hamilton图的充分必要条件 [J];长春大学学报; 1999年03期 | | 8 | 祝转民,秋宏兴,杨宜康; 空间目标控制与信息处理技术的研究内容和应用现状 [J];飞行器测控学报; 2003年04期 | | 9 | 侯国祥,张开华,李可芳,翁立达; 基于MapObjects的汉江水污染控制决策支持系统 [J];环境科学与技术; 2004年05期 | | 10 | 吴浩,花向红,王佩军,邴玉旭; 基于RS和GIS的城市绿地评估系统的一种模式 [J];地理空间信息; 2005年01期 |
|
| | | | | | 1 | 金晓华; 做测绘科普图书大有可为 [A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集 [C]; 2006年 | | 2 | 李德仁; 移动测量技术及其应用 [A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册） [C]; 2006年 | | 3 | 殷赣华; GEOWAY第三代多源空间数据集成处理平台技术 [A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册） [C]; 2006年 | | 4 | 李德仁; 地球空间信息学及在陆地科学中的应用 [A];中国地球物理第二十一届年会论文集 [C]; 2005年 | | 5 | 刘曦灿,杨学锋,武丰雷; 数字摄影测量数据获取的新发展 [A];山东省测绘学术年会论文集 [C]; 2006年 | | 6 | 刘玉华,宫继红,宋文杰,宋拥军; 汽车导航地图数据库研究 [A];山东省测绘学术年会论文集 [C]; 2006年 | | 7 | 杨冰,吴玲达,魏迎梅; 基于线划数据的大规模三维环境增强技术 [A];第一届建立和谐人机环境联合学术会议（HHME2005）论文集 [C]; 2005年 | | 8 | 陈向东,陈娉娉,许亚玲,邹本杰; 基于Oracle的空间数据仓库构建与数据挖掘研究 [A];2003年中国智能自动化会议论文集（下册） [C]; 2003年 | | 9 | 周立,焦明连; 现代空间信息科学的崛起与数字城市 [A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑 [C]; 2005年 | | 10 | 王家耀; 自主创新与GIS发展 [A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册） [C]; 2006年 |
|
| | | | | | 1 | 吴明先; 公路勘测设计技术应用现状与发展展望 [J];公路; 2002年08期 | | 2 | 王兴平,易虹; 新世纪的区域规划:思路、框架与对策 [J];城市发展研究; 2001年04期 | | 3 | 王卫红; 基于MapGIS的公路选线 [J];测绘通报; 2002年11期 | | 4 | 陈雪冬,杨武年,罗虎; 基于栅格数据道路选线模型算法的应用研究 [J];公路; 2004年05期 | | 5 | 戴文晗,魏清,戴磊; 高新技术在高速公路工程可行性研究中的应用 [J];地球信息科学; 2001年02期 | | 6 | 李德仁; 数字省、市在国土规划与城镇建设中的作用 [J];测绘学报; 2002年S1期 | | 7 | 许妙忠; 4D产品的生产和应用系列讲座 第三讲 数字栅格地图的生产和应用 [J];测绘信息与工程; 2002年01期 | | 8 | 刘学军,符锌砂; 三角网数字地面模型的理论、方法现状及发展 [J];长沙交通学院学报; 2001年02期 | | 9 | 孙建国,程耀东,闫浩文; 基于GIS的道路选线方法与趋势 [J];测绘与空间地理信息; 2004年06期 | | 10 | 冯晓,李方,邓学钧; 综合数字地面模型实测(同步)建模方法与系统的研究 [J];工程勘察; 1998年01期 |
|
| | | | | | 1 | Xu Jiang-ping, Richard G, Lathror Jr; Improving cost-path in a raster data format [M];Computer & Geoscience; 1994年 | | 2 | FU Zong-bin, et al; A virtual experiment of resuming physical vegetation to summer climate and environment impacts in East Asia [M];Chinese Science Bulletin; 2001年 | | 3 | CHEN Yu-fen; Map spatial cognition research and spatial information visualization [M];Journal of Geographical Sciences; 2001年 | | 4 | Mark J, Mario A; The power of the Grid [M];InfoWorld; 2002年 | | 5 | Chen Yufen; Map spatial Cognition research and Spatial Information Visualization [M];Journal of Geographical Sciences; 2001年 | | 6 | Cofee, Peter; The paradox of Grid compudting [M];eWeek; 2002年 | | 7 | Fu Zongbin, et al; A Virtual Experiment of Resuming Physical Vegetation to Summer Climate and Environment Impacts in East Asia [M];Chinese Science Bulletin; 2001年 | | 8 | Jones, Mark, Apicella, Mario; The Power of the Grid [M];Infoworld; 2002年 | | 9 | City of Ontario; California, Graphic Information, WEB Server [M];http: // gis. ci. Ontario. ca. vw/; 1996年 | | 10 | Forman R. T. T, Godron, M; Landscape Ecology [M];; 1986年 |
|
| | | | | | 1 | 孙建国,程耀东,闫浩文; 基于GIS的道路选线方法与趋势 [J];测绘与空间地理信息; 2004年06期 | | 2 | 杨帆,米红; 一种基于网格的空间聚类方法在区域划分中的应用 [J];测绘科学; 2007年S1期 | | 3 | 王喜,杨华,范况生; 城市网格化管理系统的关键技术及示范应用研究 [J];测绘科学; 2006年04期 | | 4 | 阳安国,熊助国,刘向铜; 基于AutoCAD的网格化调查数据文件生成综合方法 [J];北京测绘; 2007年03期 | | 5 | 王喜,王大中,王萌; 地理信息技术发展的新方向——网格GIS初探 [J];测绘与空间地理信息; 2006年04期 | | 6 | 姚永慧,张百平,罗扬,朱军,岑纲; 格网计算法在空间格局分析中的应用——以贵州景观空间格局分析为例 [J];地球信息科学; 2006年01期 | | 7 | 刘宇,李成名,刘德钦,马维军; 空间信息格网研究进展 [J];测绘科学; 2007年04期 | | 8 | 胡引翠; 网格计算技术的应用及其发展趋势 [J];测绘通报; 2005年03期 | | 9 | 陈述彭,周成虎,陈秋晓; 格网地图的新一代 [J];测绘科学; 2004年04期 | | 10 | 康苹,刘高焕; 基于耗费距离的公路网络路径分析模型研究——以珠江三角洲公路网为例 [J];地球信息科学; 2007年06期 |
|
| | | | 1 | 高伟,张剑波; 基于栅格数据模型的最优路径分析算法及实现[J]; 黑龙江工程学院学报; 2004年01期; 24-26 | | 2 | 李德仁,王树良,李德毅,王新洲; 论空间数据挖掘和知识发现的理论与方法[J]; 武汉大学学报(信息科学版); 2002年03期; 3-15 | | 3 | 王莉,李文权; 公共交通系统最佳路径算法[J]; 东南大学学报(自然科学版); 2004年02期; 124-127 | | 4 | 李祚泳,钟俊,彭荔红; 基于蚁群算法的两地之间的最佳路径选择[J]; 系统工程; 2004年07期; 90-94 | | 5 | 陈伟,姚天任,洪建勋; GIS等时线分析方法及其最佳路径算法研究[J]; 武汉理工大学学报(交通科学与工程版); 2002年04期; 44-47 | | 6 | 许谷声,陈逸群,王解先,汪孔政; 结合交通信息的最佳路径搜索[J]; 测绘工程; 1999年04期; 44-47 | | 7 | 张文君; GIS的路径分析算法及实现[J]; 绵阳经济技术高等专科学校学报; 2002年01期; 53-56 | | 8 | 黄伟东,万义玲; 公路网最佳路径算法的研究[J]; 南昌大学学报(工科版); 2001年01期; 49-52+64 | | 9 | 李德仁,刘强,朱庆; 数码城市GIS中建筑物室外与室内三维一体化表示与漫游[J]; 武汉大学学报(信息科学版); 2003年03期; 3-8 | | 10 | 王密,龚健雅,李德仁; 大型无缝影像数据库管理系统的设计与实现[J]; 武汉大学学报(信息科学版); 2003年03期; 44-50 |
|
| | | | | | 1 | 秦昆,关泽群,李德仁,周军其; 基于栅格数据的最佳路径分析方法研究 [J];国土资源遥感; 2002年02期; 41-44 | | 2 | 日本开发出新型摄像元件 [J];世界科技研究与发展; 1995年04期; 67 | | 3 | 吴炳方; NOAA AVHRR 1B数据的几何精纠正 [J];遥感学报; 1994年04期; 287-295 | | 4 | 唐万龙，卜兆宏; 图像处理在土壤流失量像元地形因子新算法中的应用 [J];遥感信息; 1995年02期; 34-35+9 | | 5 | 杨兴和,陈丙咸; 一种光滑边界探测方法 [J];遥感学报; 1987年03期; 35-47 | | 6 | 杜凤兰,田庆久,夏学齐; 遥感图像分类方法评析与展望 [J];遥感技术与应用; 2004年06期; 91-95 | | 7 | 郑伟,曾志远; 遥感图像大气校正的黑暗像元法 [J];国土资源遥感; 2005年01期; 11-14 | | 8 | 李先华,黄雪樵,王小平,池天河,刘毅; 卫星遥感数据的像元地面反射率反演计算 [J];遥感学报; 1993年04期; 68-76 | | 9 | 吴健平，杨星卫; 遥感数据监督分类中训练样本的纯化 [J];国土资源遥感; 1996年01期; 36-41 | | 10 | 刘小平,彭晓鹃,艾彬; 像元信息分解和决策树相结合的影像分类方法 [J];地理与地理信息科学; 2004年06期; 39-43 |
|
| | | | | | 1 | 李全,李霖; 基于LANDSAT TM影像的城市变化检测研究 [A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集 [C]; 2004年 | | 2 | 曹银璇,张继贤,张丽,张炳智; 全国土地利用动态监测结果栅格数据矢量化 [A];全面建设小康社会：中国科技工作者的历史责任——中国科协2003年学术年会论文集（上） [C]; 2003年 | | 3 | 吴海平,黄世存; 自动提取土地利用变化信息后处理方法的研究 [A];全国国土资源与环境遥感技术应用交流会论文文集 [C]; 2004年 | | 4 | 周子勇; 高光谱遥感数据光谱曲线分形特征研究 [A];全国国土资源与环境遥感技术应用交流会论文文集 [C]; 2004年 | | 5 | 陈建裕,毛志华,吴均平,潘德炉; 基于光谱数据的分区多阶段混合分类方法提取特定地物 [A];成像光谱技术与应用研讨会论文集 [C]; 2004年 | | 6 | 李扬,汪仁煌,郑莹娜; 阵列式光学层析传感器的灵敏度分布计算与分析 [A];中国仪器仪表学会学术论文集 [C]; 2004年 | | 7 | 马建文,陈雪; 卫星遥感像元的邻近效应测量与校正研究 [A];第十五届全国遥感技术学术交流会论文摘要集 [C]; 2005年 | | 8 | 傅文杰,洪金益; 基于SAM和SVM的遥感矿化信息提取研究 [A];第十五届全国遥感技术学术交流会论文摘要集 [C]; 2005年 | | 9 | 张建国; 植被覆盖区蚀变岩遥感信息的提取方法研究 [A];全国国土资源与环境遥感技术应用交流会论文文集 [C]; 2004年 | | 10 | 梁丽红,路宏年; X射线探测器成像性能分析的实验评判方法 [A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集 [C]; 2005年 |
|
|
|
