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;

最近更新

2025年度旅游公司与航空公司航线合作合同 8页

2025年度新能源汽车车牌买卖合作协议模板 8页

2025年度新能源储能设备融资租赁服务协议 9页

2025年度新型环保涂料合作生产协议书 9页

2025年度文化创意产业委托经营协议 9页

2025年度文化中心场地借用及文化活动组织协议.. 9页

2025年度教育机构贷款担保服务 7页

2025年度教育培训学校学生意外伤害事故处理及.. 7页

2025年度房屋抵押贷款买房合同 8页

2025年度房地产个人居间服务合同 8页

2025年度影视特效演员聘用协议 8页

2025年度建筑工程人工费支付合同样本 9页

2025年度广州房屋自愿出租与租户文化娱乐活动.. 8页

2025年度幼儿园意外伤害赔偿协议:针对小孩在.. 7页

2025年度幕墙施工劳务承包合同(含新型装饰材.. 9页

2025年度工程机械转让与绿色环保技术研发协议.. 10页

2025年度工厂整体搬迁及资产转让合同 9页

2025年度展会专用展台设计与搭建及展会现场餐.. 10页

小学生家庭实践活动心得体会(3篇) 4页

2023年部编版五年级数学上册期末考试卷及答案.. 6页

2025年度家用空调智能化改造与升级合同 9页

我是一个苹果教案8篇 24页

教师辞职信范文(33篇) 50页

方力智能化设计合同(草稿)XXXX1214 10页

2025年度实习协议书——面向全国大学生 7页

2025年度宅基地永久转让及房屋租赁一体化合同.. 8页

2025年度子女赡养老人及长期护理服务合同 8页

2025年度婚前房产协议实证,婚姻财产保护与规.. 9页

艺术舞蹈老师简历模板 1页

服装设计合作协议书 5页