期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
一种用于求图的带宽上界的标号方法 被引量:1
1
作者 廖章钜 《北京联合大学学报》 CAS 1996年第4期8-12,共5页
在图的水平构形概念的基础上,结合求最短路的Dijkstra方法,提出一种用于求图的带宽上界的标号方法,其主要内容为:1)用Dijkstra方法求出关于每一个顶点的水平构形;2)将选用的水平构形的每一个水平集Li(i表... 在图的水平构形概念的基础上,结合求最短路的Dijkstra方法,提出一种用于求图的带宽上界的标号方法,其主要内容为:1)用Dijkstra方法求出关于每一个顶点的水平构形;2)将选用的水平构形的每一个水平集Li(i表示水平集所在的层次)分成互不相交的两个子集和,先对标号,再对标号。 展开更多
关键词 带宽 水平构形 上界 标号法 最短路
下载PDF
Dijkstra标号法在直送式配送运输问题中的应用 被引量:4
2
作者 刘臣宇 孙伟奇 李卫灵 《物流科技》 2021年第7期90-91,共2页
运输路线的选择主要是选择起点到终点的最短路线,路线的选择直接影响到运输成本。最短路线的度量可能是时间最短、距离最短或费用最少等。正确地选择运输路线是运输工作人员的一项重要工作。直送式配送运输是众多运输路线选择问题中的一... 运输路线的选择主要是选择起点到终点的最短路线,路线的选择直接影响到运输成本。最短路线的度量可能是时间最短、距离最短或费用最少等。正确地选择运输路线是运输工作人员的一项重要工作。直送式配送运输是众多运输路线选择问题中的一种,该问题的解法也比较多,但应用Dijkstra标号法来解决复杂的直送式配送运输问题有其独特的优势。 展开更多
关键词 dijkstra标号法 直送式配送 方法应用
下载PDF
乳腺轮廓提取分类模板构造算法研究
3
作者 陈红红 王影 《西华大学学报(自然科学版)》 CAS 2012年第5期6-9,共4页
为把数字乳腺机输出的原始图像分类为背景区域和乳腺区域2部分,以提高医生阅片质量与效率或输出到计算机辅助诊断(CAD)系统以便做进一步处理,提出了一种数字乳腺影像边缘轮廓识别的分类模板构造算法。该算法首先在低分辨率下采用最优阈... 为把数字乳腺机输出的原始图像分类为背景区域和乳腺区域2部分,以提高医生阅片质量与效率或输出到计算机辅助诊断(CAD)系统以便做进一步处理,提出了一种数字乳腺影像边缘轮廓识别的分类模板构造算法。该算法首先在低分辨率下采用最优阈值及形态学方法对数字乳腺进行初始分割,并使用面积分类器识别出最大面积目标(乳腺区域),然后在高分辨率下采用Dijkstra最小代价搜索算法准确获取乳腺区域封闭轮廓,最后构造分类模板。通过实验表明,该算法是一种快速、准确、稳健的数字影像边缘轮廓识别算法。 展开更多
关键词 乳腺癌 乳腺轮廓提取 面积分类器 dijkstra算法
下载PDF
网络规划法在电力市场竞价交易计划算法中的应用 被引量:6
4
作者 黄莹 赵建国 《电网技术》 EI CSCD 北大核心 2003年第4期64-67,共4页
提出了竞价交易计划算法。该算法将电力市场中的竞价交易计划问题分为机组最优组合和经济负荷分配2步来求解,并应用网络规划法的最短路经Dijkstra算法和最小费用流对偶算法分别求解。用VC++6.0编程实现了该算法。算例结果表明,文中所提... 提出了竞价交易计划算法。该算法将电力市场中的竞价交易计划问题分为机组最优组合和经济负荷分配2步来求解,并应用网络规划法的最短路经Dijkstra算法和最小费用流对偶算法分别求解。用VC++6.0编程实现了该算法。算例结果表明,文中所提的电力市场竞价交易计划算法是可行的,而且网络规划法应用于竞价交易具有一定前景。 展开更多
关键词 电力系统 网络规划法 电力市场 竞价交易计划算法 目标函数
下载PDF
栅格法与Dijkstra算法的掘进机截割轨迹规划 被引量:8
5
作者 刘若涵 刘永立 《黑龙江科技大学学报》 CAS 2021年第1期60-67,共8页
为优化掘进巷道过程中夹石层等复杂断面的截割路径,提高截割效率、降低能耗,构建了不同断面形状的数学条件和边界的约束条件,利用局部灰度波动的自适应阈值分割算法二值化巷道断面图像,识别煤和岩在巷道断面中的位置,通过栅格法建立巷... 为优化掘进巷道过程中夹石层等复杂断面的截割路径,提高截割效率、降低能耗,构建了不同断面形状的数学条件和边界的约束条件,利用局部灰度波动的自适应阈值分割算法二值化巷道断面图像,识别煤和岩在巷道断面中的位置,通过栅格法建立巷道断面模型,采用Dijkstra算法优化巷道断面截割过程轨迹,运用Matlab软件仿真巷道断面的截割路径。结果表明:Dijkstra算法与栅格法的轨迹规划可以有效识别煤和岩的位置,规划的截割轨迹可以使掘进机平稳截割,为提高掘进巷道效率提供了借鉴。 展开更多
关键词 掘进机 轨迹规划 dijkstra 栅格法 截割模式
下载PDF
改进k-means的多域光纤通信非线性失真补偿方法
6
作者 赵淑君 刘伟 《激光杂志》 CAS 北大核心 2024年第5期182-186,共5页
为了解决光纤通信信号在传输过程中受到非线性影响而产生的失真问题,提高光纤通信系统的稳定性,提出了改进k-means的多域光纤通信非线性失真补偿方法。构建多域光纤通信传输模型,在传输端利用波长转换器将输入信号传输到光纤,结合干扰... 为了解决光纤通信信号在传输过程中受到非线性影响而产生的失真问题,提高光纤通信系统的稳定性,提出了改进k-means的多域光纤通信非线性失真补偿方法。构建多域光纤通信传输模型,在传输端利用波长转换器将输入信号传输到光纤,结合干扰原理线性化脉冲恢复光信号。以信噪比描述光纤通信的色散特性,明确信号交互出现非线性失真变化。通过Dijkstra方法改进k-means方法,解调失真星座,避免聚类陷入局部最优,使全部簇信号尽可能接近原始调制中心,实现失真补偿。实验结果表明:利用所提方法对光纤通信非线性失真进行补偿后,聚类效果较佳,信息误码率可降至10^(-7),有效减少了网络传输消耗,提高光纤通信信号质量。 展开更多
关键词 改进k-means方法 多域光纤通信 非线性失真补偿 dijkstra方法 马可科夫方程
下载PDF
大型地下洞室群地震防灾减灾对策研究 被引量:2
7
作者 李文倩 王飞 +3 位作者 王乾伟 朱晓斌 王振 佟大威 《天津大学学报(社会科学版)》 2017年第1期12-17,共6页
开展地下洞室群地震防灾减灾对策研究在实际的工程应用中具有非常重要的意义。然而针对目前地下洞室群地震防灾减灾对策研究十分匮乏的情况。文章基于地震灾害风险并结合地下洞室群空间分布特征及行业特点,分析了衬砌支护措施对于地下... 开展地下洞室群地震防灾减灾对策研究在实际的工程应用中具有非常重要的意义。然而针对目前地下洞室群地震防灾减灾对策研究十分匮乏的情况。文章基于地震灾害风险并结合地下洞室群空间分布特征及行业特点,分析了衬砌支护措施对于地下洞室群结构的抗震效果影响,阐述了不同衬砌厚度条件下的洞室结构动态响应变化规律;采用Dijkstra法、最短路径法及疏散路径当量长度法,提出了地下洞室检修人员处于最不利位置时的应急疏散路径;针对非贯穿性裂缝、贯穿性裂缝、破碎岩体脱落及洞室坍塌性破坏等不同性质的震损结构与破坏程度,深入研究了不同的修复措施与方案。 展开更多
关键词 地下洞室 地震 dijkstra 应急疏散路径 防灾减灾对策
下载PDF
物流企业运输计划优化算法研究 被引量:2
8
作者 田红英 《物流技术》 北大核心 2013年第6期160-163,共4页
为了实现对大型综合物流企业运输计划的优化,针对运输问题的约速和目标,构造了数学求解模型,并设计了一个包含了Dijkstra方法和禁忌算法在内的两阶段算法,最后通过实际验证证明了该算法对解决大型物流企业运输计划非常有效。
关键词 运输计划 dijkstra方法 禁忌算法
下载PDF
Dijkstra和矩阵迭代两种算法的对比研究 被引量:1
9
作者 李卓君 《电脑与信息技术》 2012年第4期16-19,共4页
Dijkstra算法和矩阵迭代算法都是最短路径问题中的重要方法,然而两种方法中哪种方法具有更高计算效率?为了找到问题答案,文章通过对两种方法的介绍,另外通过MatLab平台对两种方法分别编程,同时进行实例的计算,然后通过各项指标对实验结... Dijkstra算法和矩阵迭代算法都是最短路径问题中的重要方法,然而两种方法中哪种方法具有更高计算效率?为了找到问题答案,文章通过对两种方法的介绍,另外通过MatLab平台对两种方法分别编程,同时进行实例的计算,然后通过各项指标对实验结果比较,得出结论,矩阵迭代算法较dijkstra算法具有更高效的计算能力,其简洁计算方式更便于计算机编程。此次研究有利于对两种最短路径方法有更深刻的认识,便于今后在实际应用中选择具有针对性的方法。 展开更多
关键词 最短路径 dijkstra算法 矩阵迭代法
下载PDF
基于运筹学方法解物流配送中心选址问题 被引量:1
10
作者 刘倩 丁小妹 《佳木斯大学学报(自然科学版)》 CAS 2016年第3期452-453,472,共3页
基于运筹学方法,提出了解决物流配送中心选址问题的模型,并结合实例提出了如何选址的方法。
关键词 运筹学 配送中心 0-1整数规划 dijkstra方法
下载PDF
交通流量分析与实时最优控制 被引量:1
11
作者 于凯 薛长虹 覃娟 《成都信息工程学院学报》 2006年第6期882-885,共4页
通过将车流量的增大或减小转化为路长权重的变化。将交通流量的动态问题转化为静态问题,用解决最短路问题的Dijkstra方法,给出交通流量实时最优控制的可行性模型及其有效算法。
关键词 交通流 实时最优控制 道路加权 dijkstra方法
下载PDF
关于最佳粮库地址的选择 被引量:1
12
作者 叶玉民 周立新 胡小倩 《东北电力学院学报》 2001年第1期49-52,共4页
管理部门要选择适当的地方建造粮库。各点的运输量给定 ,各点间的道路给定 ,要求总的运费最少。提出了可以降价的条件 ,改进了文献 [1],证明了只须在各点及交叉点找最佳点 ,在使用Di jkstra方法处理时给出了简化的计算方法 。
关键词 dijkstra方法 粮库 地址选择 厂房建筑
下载PDF
Contribution to the Improvement of the Petroleum Products Delivery Policy by the Implementation of a Computer System Based on the Dijkstra Method
13
作者 Richard Kangiama Lwangi Bavon Diemu Tshiband +7 位作者 Patrick Bokungu Efoto Alfred Mukuna Jean Ondontshia Nkoyi Jean-Pierre Kalay Kut Bruno Deko Oyema Benjamin Safari Kachunga Bigohe Nzana Rwubaka Dady Stephane Ilunga Nyembwe 《Journal of Computer and Communications》 2022年第3期1-9,共9页
The distribution and marketing of petroleum products are the sources of energy for the various activities of human society and household supply. We spent our time researching the competitive factors to reduce the time... The distribution and marketing of petroleum products are the sources of energy for the various activities of human society and household supply. We spent our time researching the competitive factors to reduce the time of distribution of petroleum products, by setting up a computer system based on Dijkstra’s algorithm our contribution will solve a real problem of delivery with direct targeting of gas stations. We set up a tool to help to map based on the method of operational research starting with the identification of delivery point, mapping and then applying the algorithm. Mainly the graph theory and the optimal path in a network by a short path using the method of Dijkstra for the design we used the UML language, the programming we used the JAVA language with very appreciable results to finish with a conclusion. 展开更多
关键词 Community Operations Research dijkstra’s method Oil Tankers Graph Theory Computer Systems Industrial Engineering SEP-Congo
下载PDF
Dijkstra算法在矿井通风计算中的应用
14
作者 赵泓泉 杨溢 刘强 《价值工程》 2014年第34期28-29,共2页
矿井通风最大阻力路线计算是矿井通风设计的关键一环,是通风设备选择的主要依据。对于复杂通风网路的最大阻力路线计算,通常使用软件计算,文中设计了一种基于Dijkstra算法的矿井通风最大阻力路线编程计算方法,对该方法作了详细介绍,以... 矿井通风最大阻力路线计算是矿井通风设计的关键一环,是通风设备选择的主要依据。对于复杂通风网路的最大阻力路线计算,通常使用软件计算,文中设计了一种基于Dijkstra算法的矿井通风最大阻力路线编程计算方法,对该方法作了详细介绍,以期为编程计算矿井通风最大阻力路线提供一定的启发与帮助。 展开更多
关键词 矿井通风 最大阻力路线 dijkstra算法
下载PDF
对最短线路问题教学中的几点改进思考
15
作者 黄宾 陈娇蓉 叶旺 《浙江水利水电专科学校学报》 2008年第1期91-92,95,共3页
传统教学中一般使用Dijkstra方法解决最短线路问题.将Dijkstra方法用于教学过程中,发觉该方法对于学生而言,比较复杂难懂,不易接受.在长期的教学实践过程中发现,在Dijkstra方法的基本思想基础之上,作出相应的改进,利用图表的形式讲解,... 传统教学中一般使用Dijkstra方法解决最短线路问题.将Dijkstra方法用于教学过程中,发觉该方法对于学生而言,比较复杂难懂,不易接受.在长期的教学实践过程中发现,在Dijkstra方法的基本思想基础之上,作出相应的改进,利用图表的形式讲解,形象具体,并总结出一些小技巧,可以使得最短线路的整个教学过程思路清晰,演算容易.该方法在学生教学实践中运用,学生的学习效果明显提高,学生对于更加复杂的最短线路问题也能快速计算,正确率非常高. 展开更多
关键词 dijkstra方法 最短线路问题 教学
下载PDF
红塔LGV系统的功能扩展研究及实现
16
作者 杨启成 张建华 +2 位作者 罗兵 刘松 陈勇 《物流技术》 2006年第9期36-38,共3页
研究了红塔集团生产车间物料的收集、处理情况,以原有的LGV系统为基础,开发了LGV自动回收物流子系统,解决了物流系统与外部控制系统的信号联接,实现了生产车间废料回收物流的安全、经济、高效和自动化,成功实现了LGV系统的功能扩展。
关键词 回收物流自动化 LGV 激光导引车辆系统 Dijkatra算法
下载PDF
基于Dijkstra算法的物流配送系统最短路径程序设计 被引量:5
17
作者 田晟 《交通标准化》 2009年第13期89-92,共4页
两点之间的最短路径算法是物流配送系统涉及的最基本算法。基于Dijkstra算法的基本原理,提出一种物流配送系统最短路径设计,包括配送路线图的数据输入模块、配送路线图的主体模块,最终得出输出结果,获得任意多个结点之间的最佳路径,从... 两点之间的最短路径算法是物流配送系统涉及的最基本算法。基于Dijkstra算法的基本原理,提出一种物流配送系统最短路径设计,包括配送路线图的数据输入模块、配送路线图的主体模块,最终得出输出结果,获得任意多个结点之间的最佳路径,从而能有效提高配送效率,降低配送成本。 展开更多
关键词 物流配送 dijkstra算法 最短路径
下载PDF
时变条件下有害物品运输的路径选择与决策 被引量:2
18
作者 李飘 于影霞 《华东交通大学学报》 2021年第1期79-87,共9页
为解决传统的路径规划中,目标少、静态性,无法真实模拟现实情境的问题。研究了时变条件下,同时考虑成本、环境风险、人口风险的多目标路径优化及选择问题。建立了时变条件下多个不同出发时间且有到达时间限制的有害物品运输的多目标最... 为解决传统的路径规划中,目标少、静态性,无法真实模拟现实情境的问题。研究了时变条件下,同时考虑成本、环境风险、人口风险的多目标路径优化及选择问题。建立了时变条件下多个不同出发时间且有到达时间限制的有害物品运输的多目标最短路径选择的数学模型;设计了该模型下的相关算法;考虑到实际决策环境的复杂度以及决策者理性的有限性,提出了综合k-最短路径算法和逼近理想解排序法(TOPSIS法)的算法,用k-最短路径算法分别确定各单目标的有效路径,再用TOPSIS法计算各有效路径到正负理想解的欧氏距离以及贴近度,比较优选决策者满意的路径。最后通过一个算例,证明所提出的模型是有效的。 展开更多
关键词 时变网络 有害物品运输 多目标优化 扩展型dijkstra k-最短路径 TOPSIS法 路径选择
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部