检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

dijkstra算法的一种高效率实现

计算机与数字工程 2007年第7期35卷 21-22,44页

作者：姚亚锋方贤进陈代梅安徽理工大学计算机科学与技术系淮南232001

dijkstra提出单源点最短路径算法即计算一个节点到其他所有节点的最短路径。算法结构过于复杂且效率较低。采用最小堆对dijkstra最短路径算法进行优化,优化后的算法比起经典算法在时间复杂度和空间复杂度上都有明显的提高。

关键词： dijkstra算法最小堆算法优化

在线全文

学校读者我要写书评

暂无评论

dijkstra算法在应急救援中的应用

电子制作 2018年第1期26卷 59-60页

作者：王云峰孙毅甘肃政法学院公安技术学院甘肃兰州730070

文章阐述了灾害事故应急救援的最短路径的相关概念及算法,提出了最短路径选择的GIS分析方法,并给出了一种系统救援策略,通过对此算法的分析及应用,验证了策略的有效性,可以更好的应对灾害发生。

关键词：应急救援最短路径 dijkstra算法

在线全文

学校读者我要写书评

暂无评论

dijkstra算法与旅游路径优化

西安邮电大学学报 2014年第1期19卷 121-124页

作者：樊守伟严艳张少杰田泽民陕西师范大学旅游与环境学院陕西西安710062

基于旅游业快速发展的事实,为满足游客省时、省钱、走最短路程的线路需求,对dijkstra算法加以改进,即先利用dijkstra算法依次求出局部最优解,然后整合得到全局最优路径,从而使改进算法更适合线路设计。最终在综合考虑旅游花费、交通时... 详细信息

基于旅游业快速发展的事实,为满足游客省时、省钱、走最短路程的线路需求,对dijkstra算法加以改进,即先利用dijkstra算法依次求出局部最优解,然后整合得到全局最优路径,从而使改进算法更适合线路设计。最终在综合考虑旅游花费、交通时间、游览路程3个因素的前提下,以西安市及周边景点为例,设计出3种自驾车旅游最优路径方案,验证了新算法的可行性。

关键词： dijkstra算法自驾游旅游线路

在线全文

学校读者我要写书评

暂无评论

dijkstra算法的分析与改进

移动信息 2021年第2期 69-72页

作者：王小虹田文劲陆毅李永涛安徽师范大学皖江学院安徽芜湖241000

文章是在基于传统 dijkstra 算法的基础上,对现有 dijkstra 算法进行分析与改进。传统的 dijkstra 算法在解决单源最短路径的某些情况时,当存在负权边时,最短路径的权定义无效。并且 dijkstra 算法是基于广度优先搜索的策略,这样就会使... 详细信息

文章是在基于传统 dijkstra 算法的基础上,对现有 dijkstra 算法进行分析与改进。传统的 dijkstra 算法在解决单源最短路径的某些情况时,当存在负权边时,最短路径的权定义无效。并且 dijkstra 算法是基于广度优先搜索的策略,这样就会使得 dijkstra 运算效率低。为解决传统 dijkstra 算法的不足,文章使用堆优化的dijkstra 算法,使得算法的效率更高,时间复杂度更低。通过理论分析与实验测试结果可得,改进的 dijkstra 算法的时间复杂度为 O(mlogn)。改进的 dijkstra 算法大大提高了算法的效率和性能。

关键词：最短路径 dijkstra算法堆排序邻接表最优路径

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

dijkstra算法在GIS中的优化实现

计算机与现代化 2005年第9期 19-20,24页

作者：朱静中国地质大学计算机系湖北武汉430074

地理信息系统(GIS)的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉(dijkstra)提出的dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题,从核心算法方面对Dijks... 详细信息

地理信息系统(GIS)的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉(dijkstra)提出的dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题,从核心算法方面对dijkstra算法进行改进。

关键词： GIS dijkstra算法最短路径

在线全文

学校读者我要写书评

暂无评论

dijkstra算法的一个改进

运筹与管理 2004年第6期13卷 6-10,85页

作者：韩伟一王铮中国科学院科技政策与管理科学研究所北京100080

本文得到了一种dijkstra算法的改进算法,如果最短路问题具有n个点和m条边,那么改进算法把问题的计算复杂性从原来的O(nlogn+m)降低为O(nlogn+M)(M≤m)。

关键词：运筹学最短路问题 dijkstra算法 Fibonacci堆

dijkstra算法在多约束农产品配送最优路径中的研究应用

在线全文

学校读者我要写书评

暂无评论

浙江工业大学学报 2012年第3期40卷 321-325,330页

作者：张美玉简琤峰侯向辉边林洁梅靖华浙江工业大学计算机科学与技术学院浙江杭州310023

传统的dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状... 详细信息

传统的dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状况,以及实际道路的路况,只有综合考虑这些因素,最后才能得出具有实际指导意义的最优路径.为此,我们对传统的dijkstra算法进行扩展才能应用到多约束最优路径查找.另外,传统的dijkstra算法在实现时不仅占用大量的计算机内存,并且算法的执行效率也不高.作者结合当地的农产品运输网络具体情况,对算法进行了存储空间优化和对计算时间优化,从而在节省内存的基础上提高了算法的执行效率.

关键词：农产品配送最优路径 dijkstra算法多约束

一种dijkstra算法改进方法的研究与实现

在线全文

学校读者我要写书评

暂无评论

测绘科学 2011年第4期36卷 233-235页

作者：刘刚李永树杨骏西南交通大学地理信息工程中心成都610031

从路径冗余角度研究了传统dijkstra算法中的"交会路径"和"循环路径"问题,并针对上述问题提出了一种dijkstra算法改进方法。该方法优化了路径搜索空间,降低了原算法的时间复杂度和空间复杂度,提高了算法的运行效率。最后,通过实验对该改... 详细信息

从路径冗余角度研究了传统dijkstra算法中的"交会路径"和"循环路径"问题,并针对上述问题提出了一种dijkstra算法改进方法。该方法优化了路径搜索空间,降低了原算法的时间复杂度和空间复杂度,提高了算法的运行效率。最后,通过实验对该改进算法进行了验证。

关键词：最短路径分析交会路径循环路径 dijkstra算法

基于dijkstra算法改进的海量数据最优路径计算方法研究与实现

在线全文

学校读者我要写书评

暂无评论

测绘通报 2012年第9期 32-34,37页

作者：王兆南浙江大学理学院浙江杭州3100127

针对传统dijkstra算法在应用中存在的不足,提出一种面向海量数据的基于传统dijkstra算法的最优路径搜索方法,以避免大量无用节点参与计算,严重制约计算效率。通过对路网关系制表来表达节点与路段的关系,解决使用相邻矩阵计算量大的问题... 详细信息

针对传统dijkstra算法在应用中存在的不足,提出一种面向海量数据的基于传统dijkstra算法的最优路径搜索方法,以避免大量无用节点参与计算,严重制约计算效率。通过对路网关系制表来表达节点与路段的关系,解决使用相邻矩阵计算量大的问题。此外,利用监测得到的实时速度进行加权,实现最短时间路径的计算。

关键词： dijkstra算法海量数据最优路径