检索结果-内蒙古大学图书馆

软件 2017年第5期38卷 15-21页

作者：张翰林关爱薇傅珂孙廷凯南京理工大学理学院江苏南京210094 南京理工大学计算机科学与工程学院江苏南京210094

dijkstra最短路径算法是图论的经典算法。设有向图G有n个顶点和m条弧,则该算法的时间复杂度为Θ(m+n^2)。前人的理论研究表明,若用二叉堆或d堆作为辅助数据结构,可不同程度地降低算法的时间复杂度。但是,这些研究给出的都是比较松弛的... 详细信息

dijkstra最短路径算法是图论的经典算法。设有向图G有n个顶点和m条弧,则该算法的时间复杂度为Θ(m+n^2)。前人的理论研究表明,若用二叉堆或d堆作为辅助数据结构,可不同程度地降低算法的时间复杂度。但是,这些研究给出的都是比较松弛的上界描述。本文设计了一系列实验,利用二叉堆和d堆实现了该算法的优化,并通过模型拟合回归的方式研究了优化算法的时间复杂度。我们发现,对于稠密图,采用二叉堆优化算法,实际的时间复杂度可降低为m和nlogn的线性函数;而采用d堆,时间复杂度可降低为m、ndlog_dn、nlog_dn、dlog_dn和n的线性函数,其中的d值对复杂度有显著影响,变化趋势呈现某些共同特征,而最优d值位于[5,7]区间。

关键词： dijkstra最短路径算法二叉堆 d堆时间复杂度

来源：评论

学校读者我要写书评

暂无评论

改进的dijkstra最短路径算法在GIS-T中的研究与实现

引用

大众科技 2015年第2期17卷 1-3,5页

作者：戴文博殷招伟钱俊彦桂林电子科技大学计算机科学与工程学院广西桂林541004

dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。文章针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是... 详细信息

dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。文章针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是抽象的,不含权重的,改进的算法中图的顶点是有权值的,用来表示道路交叉口的等待时间。通过编程实现该算法,实验结果表明,道路拥挤、交叉口等待和单行道限行对交通路径选择有很大影响。因此,改进的算法求得的最短时间路径更加符合实际,具有一定的应用价值。

关键词： dijkstra最短路径算法最短时间路径交通运输网络优化

来源：评论

学校读者我要写书评

暂无评论

改进的dijkstra最短路径算法在GIS-T中的研究与实现

改进的Dijkstra最短路径算法在GIS-T中的研究与实现

引用

广西计算机学会2014年学术年会

作者：戴文博殷招伟钱俊彦桂林电子科技大学计算机科学与工程学院

dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。本文针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是... 详细信息

dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。本文针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是抽象的,不含权重的,改进的算法中图的顶点是有权值的,用来表示道路交叉口的等待时间。通过编程实现该算法,实验结果表明,道路拥挤、交叉口等待和单行道限行对交通路径选择有很大影响。因此,改进的算法求得的最短时间路径更加符合实际,具有一定的应用价值。

关键词： dijkstra最短路径算法最短时间路径交通运输网络优化

来源：评论

学校读者我要写书评

暂无评论

在讲解dijkstra最短路径算法中展示数学之美

在讲解Dijkstra最短路径算法中展示数学之美

引用

2022中国高校计算机教育大会

作者：乔海燕周晓聪李绿周中山大学计算机学院

从一个命题出发推导出dijkstra最短路径算法,进一步用不变式和归纳法证明算法的正确性,从而说明数学命题对于算法设计以及算法正确性的重要性,展示数学之美,培养学生的数学审美情趣,激发学生探求数学知识的内驱力。最后,用C++标准库表... 详细信息

从一个命题出发推导出dijkstra最短路径算法,进一步用不变式和归纳法证明算法的正确性,从而说明数学命题对于算法设计以及算法正确性的重要性,展示数学之美,培养学生的数学审美情趣,激发学生探求数学知识的内驱力。最后,用C++标准库表示数学概念集合和映射的数据结构实现算法,进一步展示数学概念在编写程序中的作用,鼓励学生用数学思维设计程序。

关键词：算法命题 dijkstra最短路径算法离散数学数学审美

来源：评论

学校读者我要写书评

暂无评论

基于dijkstra最短路径算法的交巡警服务平台设置与调度

引用

中国科技期刊数据库科研 2016年第6期 00284-00284页

作者：周诗豪南京农业大学浦口校区江苏南京 210000

由于警务资源有限,交巡警服务平台的合理设置与调度对于社会治安的维护至关重要。为实现城市交通网络中突发事件的快速执法,本文采用dijkstra最短路径算法和0-1规划法建立模型,求出合理的交巡警服务平台管辖范围分配结果。

关键词：交巡警服务平台 dijkstra最短路径算法 0-1规划

来源：评论

学校读者我要写书评

暂无评论

一种基于能效优化的无线传感器网络改进LEACH路由方法

引用

空天预警研究学报 2025年第2期39卷 118-123页

作者：杨洪朝孙士兵张占梁芮长沙民政职业技术学院软件学院长沙410004 长沙理工大学电气与信息工程学院长沙410114 长沙市智慧社区信创云应用技术创新中心长沙410004

针对分布式无线传感网络(WSNs)中低功耗自适应分簇分层(LEACH)路由存在的簇头能量消耗不平均、节点死亡时间过早等问题,提出基于阈值和簇间路由的LEACH改进路由(TC-LEACH)方法.首先,利用节点能量对其产生的随机数进行约束,使低能量节点... 详细信息

针对分布式无线传感网络(WSNs)中低功耗自适应分簇分层(LEACH)路由存在的簇头能量消耗不平均、节点死亡时间过早等问题,提出基于阈值和簇间路由的LEACH改进路由(TC-LEACH)方法.首先,利用节点能量对其产生的随机数进行约束,使低能量节点更容易产生大的随机数,降低低能量节点成为簇头的概率.其次,优化簇头选举机制,调整阈值参数,以提升剩余能量较高且接近sink节点的节点当选概率.最后,基于dijkstra算法优化簇间数据传输路径,减少通信开销.仿真结果表明,TC-LEACH算法通过减少网络通信量和均衡节点能耗,降低了整体能量消耗,延长了网络的生存时间.

关键词：无线传感器网络 LEACH路由算法簇结构路由阈值调整 dijkstra最短路径算法

来源：评论

学校读者我要写书评

暂无评论

物流配送系统中大规模最短路径算法的研究

引用

中国管理信息化 2008年第5期11卷 67-69页

作者：忻瑞婵上海立信会计学院上海201620

在物流配送管理系统中,车辆路径优化是一个典型的难题,而最短路径算法是其基础。传统的最短路径算法,如dijkstra最短路径算法因性能问题无法适应大规模的拓扑网络和实时计算。本文在dijkstra最短路径算法的基础上,在方向优先等改进算法... 详细信息

在物流配送管理系统中,车辆路径优化是一个典型的难题,而最短路径算法是其基础。传统的最短路径算法,如dijkstra最短路径算法因性能问题无法适应大规模的拓扑网络和实时计算。本文在dijkstra最短路径算法的基础上,在方向优先等改进算法的启发下,设计和开发了基于GIS的大规模最短路径算法。实验表明,该算法受拓扑网络规模的影响极小,能够快速完成实时最短路径计算。

关键词：最短路径车辆路径优化 GIS 物流配送 dijkstra最短路径算法

来源：评论

学校读者我要写书评

暂无评论

基于高分辨率影像的道路中心线提取技术研究

引用

国土资源遥感 2015年第4期27卷 21-26页

作者：周绍光向晶邱伟孙金彦凡莉河海大学地球科学与工程学院测绘科学与工程系南京210098

针对遥感影像道路提取问题,探索了一种基于道路条带自动检测道路中心线的方法。首先基于概率增进树算法获取道路候选点,并通过形态学运算得到光滑和完整的道路条带;然后结合细化运算自动检测道路中心线。但检测的中心线存在"毛刺&q... 详细信息

针对遥感影像道路提取问题,探索了一种基于道路条带自动检测道路中心线的方法。首先基于概率增进树算法获取道路候选点,并通过形态学运算得到光滑和完整的道路条带;然后结合细化运算自动检测道路中心线。但检测的中心线存在"毛刺"且局部曲率变化过大,不符合道路的形状特征。针对该问题,引入了测地距离理论,并用迭代方法去除"毛刺",获得初始道路中心线;再通过dijkstra最短路径算法优化初始结果;最后根据方向一致性和道路连续性获取最终的道路中心线。采用高分辨率航空影像对上述方法的实验结果证明了该方法的有效性和可行性。

关键词：道路中心线提取测地距离 dijkstra最短路径算法概率增进树

来源：评论

学校读者我要写书评

暂无评论

交叉口有延误的物流配送最短路径研究

引用

计算机与应用化学 2013年第9期30卷 1071-1075页

作者：钮亮李剑锋中国计量学院经济与管理学院浙江杭州310018

在对短时段交通流预测的基础上,以行程时间最短而不是道路距离最短为配送选择,运用dijkstra算法搜索最优配送路径。首先,在某个短时段对交叉口和行驶路段进行预测,不同的路段和交叉口按照实际情况选择不同的计算公式,以保证行程时间的... 详细信息

在对短时段交通流预测的基础上,以行程时间最短而不是道路距离最短为配送选择,运用dijkstra算法搜索最优配送路径。首先,在某个短时段对交叉口和行驶路段进行预测,不同的路段和交叉口按照实际情况选择不同的计算公式,以保证行程时间的准确性。其次,建立路网拓扑模型,设定道路权值为路段行程时间。最后,以DELPHI 7.0编程语言和MAPX为基础完成车辆配送最优路径诱导系统,用直观图形界面来显示求解的最优路径,来验证物流配送交通诱导的准确性和实时性。

关键词：最短路径物流配送 dijkstra最短路径算法交叉口路段

来源：评论

学校读者我要写书评

暂无评论

医院内部医疗废弃物回收的规划及管理系统研究

医院内部医疗废弃物回收的规划及管理系统研究

引用

作者：李文宇合肥工业大学

学位级别：硕士

随着我国医疗事业的快速发展,医疗废弃物的种类和数量也在飞速增长,这不仅造成了资源的浪费和环境的污染同时还会对人类健康安全造成伤害。为了避免此类情况的发生,建立一个规范、系统且高效的医疗废弃物回收系统就显得尤为重要。尽管... 详细信息

随着我国医疗事业的快速发展,医疗废弃物的种类和数量也在飞速增长,这不仅造成了资源的浪费和环境的污染同时还会对人类健康安全造成伤害。为了避免此类情况的发生,建立一个规范、系统且高效的医疗废弃物回收系统就显得尤为重要。尽管国内外研究人员已经对医疗废弃物的回收处理进行了详细的研究,但与此同时也存在着一定的问题:这些研究很多都是假设在废弃物已经从医疗机构收集完毕并等候处置的情况下进行的,很少有对在医院中的回收网络和系统进行研究。因此,本文从医疗废弃物的源头出发,研究医院内部的医疗废弃物回收系统的处理与构建。本文设计的医疗废弃物回收系统包含医疗废弃物信息管理模块、医疗废弃物监管模块、医疗废弃物统计查询模块和系统管理模块四个模块。其中医疗废弃物信息管理模块中具有为收集人员根据医疗废弃物的分类和载具的载重信息规划最优回收路径的功能。本文使用Delaunay三角网法根据楼层平面图构建医疗废弃物回收路径模型,并结合dijkstra最短路径算法和节约里程法规划医疗废弃物的最优回收路线。根据实验所得出的最优路线和原始路线进行比较,发现应用上述方法得出的路径不仅回收时间少,而且载具也能够被合理使用并相应地减少行进里程,因此上述方法是能够满足需要的。上述系统的构建不仅能够为医疗机构节约收集处理的成本,同时也能够减少医疗废弃物在运输过程中污染,并且满足医院对医疗废弃物回收过程的追踪和追责需求。本文中对医疗废弃物回收路线的研究中也可以应用到楼宇路径规划和应急疏散领域,应用领域范围广,具有一定的普适性。

关键词：医疗废弃物回收系统路径规划 Delaunay三角网法 dijkstra最短路径算法节约里程法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：