1 / 8
文档名称:

Dijkstra最短路径算法改进研究及应用.doc

格式:doc   大小:100KB   页数:8页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

Dijkstra最短路径算法改进研究及应用.doc

上传人:q1188830 2019/11/12 文件大小:100 KB

下载得到文件列表

Dijkstra最短路径算法改进研究及应用.doc

文档介绍

文档介绍:Dijkstra最短路径算法改进研究及应用赵雍(陕西省交通规划设计研究院,陕西西安710068)摘要Dijkstra算法是求解最短路径问题的经典算法。但是,在开发交通地理信息系统时,公路线形矢量图中,可能存在大量的折线段,以及大量的端点,如果直接利用此算法构造端点之间的邻接矩阵,要耗费大量宝贵的计算时间和存储空间,从而使其在实际应用中,对求解复杂路线图形的最短路径显得非常困难。针对在实际应用中存在的问题,本文提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想,来解决实际公路网复杂线状图形的最短路径问题。最后,利用VC++语言工具,将这种方法在1:20万陕西省交通地理信息系统中进行实现,证明此方法是准确和高效的。关键词地理信息系统;Dijkstra算法;最短路径;公路网;拓扑关系ImprovementResearchonDijkstraShortestPathAlgorithmandItsApplicationZhaoYong(ShaanxiProvincialTransportPlanningDesignandResearchInstitute,ShaanxiXi’an710068)Abstract:,inpractice,whenwedesignaspecialGeographicInformationSystemforTransportation,,,,inallusiontotheabovequestions,:Ontheonehand,workdata,,,accordingtothisimprovedmethodwedeveloptheGISsoftware—1:200,000scalesShaanxiProvincialGeographicInformationSystemforTransportation—byusingVC++:GeographicInformationSystem;Dijkstraalgorithm;

最近更新

大数据环境下的文件管理研究-全面剖析 28页

短期酒店租赁合同范本 6页

高效矿物分离技术-第1篇-全面剖析 25页

2025年度高端医用耗材配送与供应链管理服务协.. 9页

2025年心理健康协会工作计划的安排3篇 18页

短期借款合同格式合同范本 6页

2025年度高校学生实习协议书模板(电子信息工.. 8页

2025年度高新技术产业用地租赁合同面积调整与.. 9页

2025年度金融科技项目多人入股投资管理协议 9页

2025年影片《念书的孩子》的观后感想 2页

电子数据交换合同规定 6页

2025年度车辆租赁与保险一体化服务合同 9页

2025年度跨境并购对赌协议风险识别及处理合同.. 9页

2025年张姓一月男宝宝名字 8页

2025年度节能门窗个人选购与安装服务合同 8页

2025年羊水栓塞急救与护理策略全解析 23页

2025年开展社会实践报告篇 41页

2025年甲状腺功能亢进症深度解析与典型案例研.. 14页

2025年度股东退出股权变更及合作协议 8页

环保型全屋衣柜定制合同 6页

微生物组与作物病害关系的研究-全面剖析 22页

2025年度网络安全防护协议主要内容详述 9页

2025年株洲艾滋病职业暴露应对指南 32页

2025年度网红商业街区店面租赁合同 8页

工程质量控制中试验检测的重要性 24页

2级经销商分销协议 5页

2024年高中生情绪调控心得体会(热门24篇) 36页

【2023年】福建省龙岩市辅警协警笔试笔试真题.. 16页

村后备干部笔试试题A及答案(最新版) 12页

物理学英文论文 4页