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年度医院护工外包服务标准协议 7页

2025年度医院医疗废物处理合同细则 9页

2025年度医院与生物技术公司基因检测合作合同.. 9页

2025年度医院与企业医疗设备租赁及维护合同 9页

2025年度医疗资源整合与共享平台合作协议 9页

2025年度医疗纠纷调解与医疗纠纷处理流程协议.. 8页

2025年度医疗机构布草消毒供应一体化服务合同.. 8页

2025年度医疗机构临床护理教学岗位聘用合同 8页

2025年度医疗心理咨询与心理治疗师医疗聘用合.. 9页

2025年度医疗器械质量管理体系优化与培训服务.. 9页

2025年度医疗器械临床研究与数据共享合作协议.. 9页

2025年度医疗健康产业劳动合同解除与变更实施.. 8页

2025年度医患纠纷调解与医疗过错赔偿调解服务.. 9页

2025年度区域性集体劳动合同样本 8页

2025年度区块链技术应用合作出资协议 8页

2025年度北京车指标租赁及服务规范协议 9页

2025年度北京市家政服务与育儿护理综合合同 9页

2025年度北京二手房买卖合同自行成交服务协议.. 8页

2025年度化妆行业人才招聘与培训服务合同 9页

2025年度化妆品公司美容院产品检测与质量认证.. 9页

2025年度劳动电子合同企业内部培训与推广合同.. 8页

2025年度劳动合同解除与终止法律咨询专项合同.. 7页

2025年度劳动合同自愿解除与创业扶持合作协议.. 6页

2025年度劳动合同签订主体资格与员工培训成果.. 8页

2025年度劳动合同法条在新能源产业实施细则合.. 9页

2025年度劳动合同年签与劳动者职业发展规划的.. 9页

2025年度劳动合同变更与员工绩效激励方案合同.. 8页

2025年度劳动合同与社会保险配套培训及实施合.. 7页

2025年度劳动争议预防与解决劳动合同法律顾问.. 8页

设备集成系统施工方案 8页