栅格法与Dijkstra算法的掘进机截割轨迹规划 被引量：8

1

作者 刘若涵 刘永立 《黑龙江科技大学学报》 CAS 2021年第1期60-67,共8页

为优化掘进巷道过程中夹石层等复杂断面的截割路径,提高截割效率、降低能耗,构建了不同断面形状的数学条件和边界的约束条件,利用局部灰度波动的自适应阈值分割算法二值化巷道断面图像,识别煤和岩在巷道断面中的位置,通过栅格法建立巷... 为优化掘进巷道过程中夹石层等复杂断面的截割路径,提高截割效率、降低能耗,构建了不同断面形状的数学条件和边界的约束条件,利用局部灰度波动的自适应阈值分割算法二值化巷道断面图像,识别煤和岩在巷道断面中的位置,通过栅格法建立巷道断面模型,采用Dijkstra算法优化巷道断面截割过程轨迹,运用Matlab软件仿真巷道断面的截割路径。结果表明:Dijkstra算法与栅格法的轨迹规划可以有效识别煤和岩的位置,规划的截割轨迹可以使掘进机平稳截割,为提高掘进巷道效率提供了借鉴。 展开更多

关键词 掘进机 轨迹规划 dijkstra法 栅格法 截割模式

下载PDF 职称材料

考虑预警时间的智能化洪灾疏散路径选择与可视化研究 被引量：3

2

作者 张社荣 撒文奇 +1 位作者 庞博慧 王超 《水力发电学报》 EI CSCD 北大核心 2013年第1期63-69,106,共8页

洪灾造成的生命损失与预警时间有重要关系。根据疏散路径是否在洪水淹没范围内将疏散时间分为在淹没范围内(tin)和不在淹没范围内(tout)两部分,通过构建智能化洪灾疏散路径选择模型,考虑tin与预警时间WT的关系,采用改进的Dijkstra算法,... 洪灾造成的生命损失与预警时间有重要关系。根据疏散路径是否在洪水淹没范围内将疏散时间分为在淹没范围内(tin)和不在淹没范围内(tout)两部分,通过构建智能化洪灾疏散路径选择模型,考虑tin与预警时间WT的关系,采用改进的Dijkstra算法,对突发洪水下疏散路径的选择进行了研究。研究表明,当预警时间足够长时,其对疏散路径的选择无影响,当预警时间小于某个特定数值时,需根据预警时间WT重新搜索疏散路径或临时避难点,保证了灾民生命安全,搜索的疏散路径科学;最后,通过开发可视化平台提高了疏散路径选择效率。 展开更多

关键词 洪灾 疏散路径 预警时间 dijkstra法 可视化 ARCENGINE

原文传递

大型地下洞室群地震防灾减灾对策研究 被引量：2

3

作者 李文倩 王飞 +3 位作者 王乾伟 朱晓斌 王振 佟大威 《天津大学学报（社会科学版）》 2017年第1期12-17,共6页

开展地下洞室群地震防灾减灾对策研究在实际的工程应用中具有非常重要的意义。然而针对目前地下洞室群地震防灾减灾对策研究十分匮乏的情况。文章基于地震灾害风险并结合地下洞室群空间分布特征及行业特点,分析了衬砌支护措施对于地下... 开展地下洞室群地震防灾减灾对策研究在实际的工程应用中具有非常重要的意义。然而针对目前地下洞室群地震防灾减灾对策研究十分匮乏的情况。文章基于地震灾害风险并结合地下洞室群空间分布特征及行业特点,分析了衬砌支护措施对于地下洞室群结构的抗震效果影响,阐述了不同衬砌厚度条件下的洞室结构动态响应变化规律;采用Dijkstra法、最短路径法及疏散路径当量长度法,提出了地下洞室检修人员处于最不利位置时的应急疏散路径;针对非贯穿性裂缝、贯穿性裂缝、破碎岩体脱落及洞室坍塌性破坏等不同性质的震损结构与破坏程度,深入研究了不同的修复措施与方案。 展开更多

关键词 地下洞室 地震 dijkstra法 应急疏散路径 防灾减灾对策

下载PDF 职称材料

单源最短路径问题的Seidel迭代法 被引量：3

4

作者 伍建华 祁文清 晏伯武 《计算机应用》 CSCD 北大核心 2001年第z1期25-26,共2页

该文提出一种有别于Dijkstra法的Seidel迭代法。虽然在最坏情况下不优于Dijkstra法 。

关键词 单源最短路径 dijkstra法 Seidel迭代法

下载PDF 职称材料

最大流最小费用的一种简洁算法

5

作者 王劲峰 《甘肃科学（甘肃科学院学报）》 1990年第4期19-21,共3页

一、引言 对于一个输运网络,已知发点的数目、位置和发量,收点的数目、位置和需求量,及网络中各边的容量,求使总运费最省的调度方案,这是线性规划解决的典型问题,Busacker与Gowen也就该问题将可行流与迭代、反圈法结合起来求解。 本文... 一、引言 对于一个输运网络,已知发点的数目、位置和发量,收点的数目、位置和需求量,及网络中各边的容量,求使总运费最省的调度方案,这是线性规划解决的典型问题,Busacker与Gowen也就该问题将可行流与迭代、反圈法结合起来求解。 本文拟将图论中的求最短路径及求最大流的两种算法结合起来,提出该问题的一种简洁实用的解法。 本文的算法较线性规划解法与Busacker和Gowen的算法而言的优点在于:物理意义明确;可与图形显示系统结合起来进行流过程的动态模拟,形式更加简洁有效。 展开更多

关键词 输运网络 dijkstra法 标号法

下载PDF 职称材料

单源最短路问题的SEIDEL迭代法

6

作者 伍建华 《湖北理工学院学报》 1995年第1期54-62,共9页

本文提出一种有别于DIJKSTRA法的SEIDEL选代法,虽然在最坏情形不优于DIJKSTRA法,但在实际应用中有较快的收敛速度。

关键词 单源最短路 dijkstra法 SEIDEL法

下载PDF 职称材料

时变条件下有害物品运输的路径选择与决策 被引量：2

7

作者 李飘 于影霞 《华东交通大学学报》 2021年第1期79-87,共9页

为解决传统的路径规划中,目标少、静态性,无法真实模拟现实情境的问题。研究了时变条件下,同时考虑成本、环境风险、人口风险的多目标路径优化及选择问题。建立了时变条件下多个不同出发时间且有到达时间限制的有害物品运输的多目标最... 为解决传统的路径规划中,目标少、静态性,无法真实模拟现实情境的问题。研究了时变条件下,同时考虑成本、环境风险、人口风险的多目标路径优化及选择问题。建立了时变条件下多个不同出发时间且有到达时间限制的有害物品运输的多目标最短路径选择的数学模型;设计了该模型下的相关算法;考虑到实际决策环境的复杂度以及决策者理性的有限性,提出了综合k-最短路径算法和逼近理想解排序法(TOPSIS法)的算法,用k-最短路径算法分别确定各单目标的有效路径,再用TOPSIS法计算各有效路径到正负理想解的欧氏距离以及贴近度,比较优选决策者满意的路径。最后通过一个算例,证明所提出的模型是有效的。 展开更多

关键词 时变网络 有害物品运输 多目标优化 扩展型dijkstra法 k-最短路径 TOPSIS法 路径选择

下载PDF 职称材料

改进的Dijkstra最短路径算法及其应用研究 被引量：92

8

作者 王树西 吴政学 《计算机科学》 CSCD 北大核心 2012年第5期223-228,共6页

求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点... 求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。 展开更多

关键词 最短路径 dijkstra标号法 城市交通 最优路线选择

下载PDF 职称材料

公交查询系统的数学模型 被引量：5

9

作者 李响 张睿智 《黑龙江大学自然科学学报》 CAS 北大核心 2008年第4期554-557,共4页

运用Dijkstra标号法的推广算法和线性规划理论,建立了已知公交起点站到欲到达的公交目的站的最优线路数学模型。解决了已知大数据量的多条公交线路和多个公交站点的最优乘车线路查询问题,同时可以根据目标的不同,选择最短线路和耗资最... 运用Dijkstra标号法的推广算法和线性规划理论,建立了已知公交起点站到欲到达的公交目的站的最优线路数学模型。解决了已知大数据量的多条公交线路和多个公交站点的最优乘车线路查询问题,同时可以根据目标的不同,选择最短线路和耗资最少线路。模型也可应用于多种交通工具并用的线路选择问题,并设计程序实现了该模型。 展开更多

关键词 dijkstra标号法 线路集合 线路组合 转车次数 最优路线

下载PDF 职称材料

Dijkstra标号法在直送式配送运输问题中的应用 被引量：4

10

作者 刘臣宇 孙伟奇 李卫灵 《物流科技》 2021年第7期90-91,共2页

运输路线的选择主要是选择起点到终点的最短路线,路线的选择直接影响到运输成本。最短路线的度量可能是时间最短、距离最短或费用最少等。正确地选择运输路线是运输工作人员的一项重要工作。直送式配送运输是众多运输路线选择问题中的一... 运输路线的选择主要是选择起点到终点的最短路线,路线的选择直接影响到运输成本。最短路线的度量可能是时间最短、距离最短或费用最少等。正确地选择运输路线是运输工作人员的一项重要工作。直送式配送运输是众多运输路线选择问题中的一种,该问题的解法也比较多,但应用Dijkstra标号法来解决复杂的直送式配送运输问题有其独特的优势。 展开更多

关键词 dijkstra标号法 直送式配送 方法应用

下载PDF 职称材料

生鲜电商冷链物流的优化研究——以顺丰优选为例 被引量：5

11

作者 王春生 钟日丽 拓路者团队 《物流科技》 2016年第1期80-83,共4页

冷链物流在物流行业中有着重要的地位,为了能够优化冷链环节,文章使用Dijkstra标号法优化配送路线及通过数学建模完成冷库选址,并以"顺丰优选"为例子进行具体的业务分析。希望通过以上方法的应用,能够对"顺丰优选"... 冷链物流在物流行业中有着重要的地位,为了能够优化冷链环节,文章使用Dijkstra标号法优化配送路线及通过数学建模完成冷库选址,并以"顺丰优选"为例子进行具体的业务分析。希望通过以上方法的应用,能够对"顺丰优选"在业务决策方面做出参考,并启示于冷链物流的发展。 展开更多

关键词 生鲜电商 冷链物流 dijkstra标号法 仓库选址 运输路线 顺丰优选

下载PDF 职称材料

统筹图的关键线路计算方法 被引量：2

12

作者 许宁 《常熟理工学院学报》 2020年第2期79-86,共8页

运用求最短路的Dijkstra算法、最小支撑树的破圈法等思想,结合统筹图的特征,给出求统筹图关键线路的两种图上作业法:统筹图的Dijkstra标记法和破圈法.

关键词 统筹图 关键线路 dijkstra标记法 破圈法

下载PDF 职称材料

基于Dijkstra标号法的涠洲岛消防站选址 被引量：2

13

作者 曾丽群 单国彬 《消防科学与技术》 CAS 北大核心 2015年第5期678-680,共3页

以广西北海市涠洲岛为研究对象,结合土地利用规划与发展定位,根据城市消防规划规范,确定消防安全影响较大区,分析其消防特征,并将其抽象为一个地理网络图。应用运筹学图论中Dijkstra最短路径标号法计算每一个点到其他各点的最短距离之和... 以广西北海市涠洲岛为研究对象,结合土地利用规划与发展定位,根据城市消防规划规范,确定消防安全影响较大区,分析其消防特征,并将其抽象为一个地理网络图。应用运筹学图论中Dijkstra最短路径标号法计算每一个点到其他各点的最短距离之和,确定最短路径之和最小的位置为消防站的最佳选址位置,为涠洲岛的消防规划提供参考和依据。经过验证最佳选址符合相关国家规范的要求。 展开更多

关键词 消防站选址 dijkstra标号法 最短路径

下载PDF 职称材料

城乡配电网合理布局初探

14

作者 余光华 《水利科技》 2006年第2期36-37,共2页

该文针对城乡配电网布局合理性问题,应用运筹学进行分析,阐述了规划配电网合理布局的理论依据,并提出规划的基本方法。

关键词 配电网 dijkstra标号法 线性规划—运输问题

下载PDF 职称材料

长度递增法求最短路径

15

作者 孟祥清 《河北能源职业技术学院学报》 2002年第4期78-80,共3页

图论中的最短路径问题在计算机技术中应用广泛。求最短路径的方法常用的是由Dijkstra提出的按路径长度递增的次序产生最短路径。此算法用表格计算更为简单。

关键词 带权图 最短路径 dijkstra长度递增法

下载PDF 职称材料