- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
·】2·
CN
地矿测绘 2008。24(3):12一14 53一1124/rIDIssN1007—9394
and of andMineralResources
Mapping
Surveying Geology
GIS空间分析中两种改进的路径规划算法’
候建国1”,王腾军’
(1.长安大学地测学院,陕西西安710054;2.黑龙江工程学院测绘工程系,黑龙江哈尔滨150001)
进行实验。实验表明:改进的Dijkstra算法可以减少大缀的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改
遴的分较算法则霹以提裹搜索列最优路经鳇成功率。
关键词:路径规划;GIS;空闻分析;Dijkstra算法;努枝算法
巾图分类号:P208;P283.7文献标识码:A 文意编号:1007—9394(2008)03—0012—03
TwoKinds Pam
of inGIS
ImprovedPlanningAlgorithmsSpatialAnalysis
HOU
Jiang。gu01一。WANG
Teng-junl
Shanxi and
(1.SchoolofGeologicalSum.yingEngineering,Chang'anUniversity,Xi'an
750054,Ch/na;2。挠譬ofSu,婶ingMappingEngl-
neering,Heilon面inagCollegeofTechnology,HarbinHeilon毋iang150001,China)
on ofthetradition
Abstract:Basedthe andBranch.and—boundsearch im-
analysis Dijkstraalgorithm's algorithm。all
isgiven.The intheVC showsthatthe Cande-
provedalgorithm experiment programming improvedDijkstraalgorithm
the of
crease uneorrelatednodesandenhancesthecalculation andthe canfind
computing efficiency improvedalgorithm
themore
optimumpath。
Information
Keywords:optimumpathplanning;Geographic
System(GIS);spatialanalysis;Dijkstraalgorithm;
branchingalgorithm
基于局部搜索策略的对边交换调整法以及广泛采用的Dijkstra
O引言
算法等。举文主要讨论Dijkstra和启发式搜索的分枝算法。
您可能关注的文档
- 2×2段法检测仪器加常数的研究.pdf
- AutoCAD中地形图符号、线型及图案填充的实现方法.pdf
- AutoLISP在洞室开挖测量资料处理中的应用.pdf
- CORSRTK测量中的坐标转换方法探讨.pdf
- DEM在土地勘测定界中的应用.pdf
- DiNi12数字水准仪数据处理内外业一体化探讨.pdf
- GPS技术在露天矿边坡监测中的应用研究.pdf
- GPS技术在沛县城镇土地调查中的应用.pdf
- GPS控制网已知点的可靠性检核.pdf
- IS影像三维扫描全站仪在矿山开采土石方测量中的应用.pdf
- 班级元旦晚会策划书 班级元旦晚会策划书4篇.doc
- 班会会议记录格式及 班会会议记录(实用【7篇】.doc
- 认真学习《中国共产党纪律处分条例》PPT党的六大纪律课件.pptx
- 党纪学习教育PPT新修订的《中国共产党纪律处分条例》解读课件.pptx
- 关于严明党的纪律和规矩的重要论述PPT课件.pptx
- 2024年国九条PPT关于加强监管防范风险推动资本市场高质量发展的若干意见课件.pptx
- 2024干部一定要知敬畏存戒惧守底线PPT相关重要论述课件.pptx
- 推动经济实现质的有效提升和量的合理增长PPT学习教育课件.pptx
- 2024坚持“四步联动”做实党员教育工作PPT新时代党员教育工作课件.pptx
- 权威解读《关于加强社区工作者队伍建设的意见》PPT课件.pptx
文档评论(0)