期刊文献+
共找到240篇文章
< 1 2 12 >
每页显示 20 50 100
基于Dijkstra标号法的涠洲岛消防站选址 被引量:2
1
作者 曾丽群 单国彬 《消防科学与技术》 CAS 北大核心 2015年第5期678-680,共3页
以广西北海市涠洲岛为研究对象,结合土地利用规划与发展定位,根据城市消防规划规范,确定消防安全影响较大区,分析其消防特征,并将其抽象为一个地理网络图。应用运筹学图论中Dijkstra最短路径标号法计算每一个点到其他各点的最短距离之和... 以广西北海市涠洲岛为研究对象,结合土地利用规划与发展定位,根据城市消防规划规范,确定消防安全影响较大区,分析其消防特征,并将其抽象为一个地理网络图。应用运筹学图论中Dijkstra最短路径标号法计算每一个点到其他各点的最短距离之和,确定最短路径之和最小的位置为消防站的最佳选址位置,为涠洲岛的消防规划提供参考和依据。经过验证最佳选址符合相关国家规范的要求。 展开更多
关键词 消防站选址 dijkstra标号法 最短路径
在线阅读 下载PDF
Dijkstra标号法在直送式配送运输问题中的应用 被引量:4
2
作者 刘臣宇 孙伟奇 李卫灵 《物流科技》 2021年第7期90-91,共2页
运输路线的选择主要是选择起点到终点的最短路线,路线的选择直接影响到运输成本。最短路线的度量可能是时间最短、距离最短或费用最少等。正确地选择运输路线是运输工作人员的一项重要工作。直送式配送运输是众多运输路线选择问题中的一... 运输路线的选择主要是选择起点到终点的最短路线,路线的选择直接影响到运输成本。最短路线的度量可能是时间最短、距离最短或费用最少等。正确地选择运输路线是运输工作人员的一项重要工作。直送式配送运输是众多运输路线选择问题中的一种,该问题的解法也比较多,但应用Dijkstra标号法来解决复杂的直送式配送运输问题有其独特的优势。 展开更多
关键词 dijkstra标号法 直送式配送 应用
在线阅读 下载PDF
改进的Dijkstra标号法在城乡规划中小学选址的应用
3
作者 曾丽群 单国彬 《城市住宅》 2021年第1期171-172,175,共3页
从最短距离标号法的定义和应用分析入手,发现可将城乡规划中的土地利用规划抽象为图论中的赋权图,应用最短距离标号法可确定小学的合理选址。为减少道路交通出行消耗、提高公共服务设施的满意度,小学选址的合理性应重点考虑居住区到学... 从最短距离标号法的定义和应用分析入手,发现可将城乡规划中的土地利用规划抽象为图论中的赋权图,应用最短距离标号法可确定小学的合理选址。为减少道路交通出行消耗、提高公共服务设施的满意度,小学选址的合理性应重点考虑居住区到学校的距离和服务人口。因此,应用人口对最短距离标号法中的距离进行修正,建立改进的标号法模型,并以广西柳州市里雍镇为例,进行实践应用探索,从定量的视角确定小学选址的合理位置。 展开更多
关键词 城乡规划 最短距离标号 选址
在线阅读 下载PDF
融合改进Dijkstra算法和动态窗口法的移动机器人路径规划 被引量:5
4
作者 郭建 杨朋 +2 位作者 曾志豪 黄颖驹 王家淳 《组合机床与自动化加工技术》 北大核心 2024年第3期36-40,共5页
为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。... 为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。仿真结果表明,改进Dijkstra算法路径平滑优化后,平均路程缩短比例为0.65%,平均偏航角震荡次数减少了67.70%,改进后的DWA算法运行路程缩小9.68%,路径转折次数降低了33%,运行时间缩短3.88%。基于改进的Dijkstra算法和改进的DWA算法提出一种融合算法,仿真和样机实验结果表明:面对静态、动态障碍物,机器人运行线速度平缓,轨迹光滑,角速度波动明显,证明机器人运动稳定,实时调整方位,具有良好的避障能力。并且多次机器人循环定点实验中机器人纵向(X轴方向)平均误差≤30 mm,横向(Y轴)平均误差≤30 mm,定位精度满足工业需求。 展开更多
关键词 dijkstra 动态窗口 移动机器人路径规划 实时避障
在线阅读 下载PDF
改进的Dijkstra最短路径算法及其应用研究 被引量:92
5
作者 王树西 吴政学 《计算机科学》 CSCD 北大核心 2012年第5期223-228,共6页
求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点... 求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。 展开更多
关键词 最短路径 dijkstra标号法 城市交通 最优路线选择
在线阅读 下载PDF
基于标号场的光流法二维运动估计 被引量:10
6
作者 杨勇 王桥 吴乐南 《电子与信息学报》 EI CSCD 北大核心 2001年第12期1321-1325,共5页
该文提出了一种改进的二维运动估计光流算法。在光流基本约束和全局平滑性约束的基础上,引入二维运动标号场,对Horn-Schunck算法进行了改进,不仅加快了算法的收敛速度,而且提高了运动估计的准确性,减轻了遮挡边界问题的影响。实验结果... 该文提出了一种改进的二维运动估计光流算法。在光流基本约束和全局平滑性约束的基础上,引入二维运动标号场,对Horn-Schunck算法进行了改进,不仅加快了算法的收敛速度,而且提高了运动估计的准确性,减轻了遮挡边界问题的影响。实验结果证明了该算法的有效性。 展开更多
关键词 光流场 标号 二维运动估计 光流 图像处理 信号估计
在线阅读 下载PDF
凝固时间和水泥标号对反射波法检测锚杆质量的影响 被引量:3
7
作者 陈俊栋 葛修润 +1 位作者 刘继滨 何发亮 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第9期1395-1398,1403,共5页
对反射波法检测砂浆锚杆的物理模型进行理论分析,得到了含阻尼系数的波动方程的解,并采用不同的水泥标号和凝固时间对阻尼的影响进行模拟试验.结果表明,在反射波法对锚杆质量检测的影响因素中,砂浆凝固强度对反射波的传播起主导作用,水... 对反射波法检测砂浆锚杆的物理模型进行理论分析,得到了含阻尼系数的波动方程的解,并采用不同的水泥标号和凝固时间对阻尼的影响进行模拟试验.结果表明,在反射波法对锚杆质量检测的影响因素中,砂浆凝固强度对反射波的传播起主导作用,水泥标号的影响次之. 展开更多
关键词 反射波 锚杆质量 检测 凝固时间 水泥标号
在线阅读 下载PDF
基于最优阈值和随机标号法的多车辆分割 被引量:6
8
作者 吴忻生 邓军 戚其丰 《公路交通科技》 CAS CSCD 北大核心 2011年第3期125-132,共8页
以选择性背景更新为基础,提出由相似度决定更新速度的新方法。综合颜色差异、连通性和车辆占空比等属性建立分割双阈值的能量函数,并利用模拟退火算法求取全局最优阈值。用最优分割双阈值对车辆图像进行阈值粗分割,再以条件随机域工具... 以选择性背景更新为基础,提出由相似度决定更新速度的新方法。综合颜色差异、连通性和车辆占空比等属性建立分割双阈值的能量函数,并利用模拟退火算法求取全局最优阈值。用最优分割双阈值对车辆图像进行阈值粗分割,再以条件随机域工具整合视频空间中的时间和空间信息建立随机标号域模型,并计算最大后验概率确定粗分割中各像素点的标号(细分割)。运用色彩空间变换,消除室外环境下多种干扰的影响,增大前景(车辆)与背景图像的颜色差异,提高图像分割效率。仿真试验表明,车辆视频图像通过粗细两次分割后能够得到较好的车辆区域,与其他方法相比本文方法具有更强的准确性、鲁棒性和实时性。 展开更多
关键词 交通工程 最优阈值和随机标号 能量函数 多车辆分割 色彩空间变换 自适应背景更新 最大后验概率
原文传递
用边标号法解决交通网络连通性问题 被引量:2
9
作者 万绪军 胡安洲 《中国公路学报》 EI CAS CSCD 北大核心 1999年第4期73-77,共5页
提出了一种新的网络连通性表达法,称为“边标号法”,从算法的角度解决了增设虚拟边网络连通性表达法和对偶图网络连通性表达法所带来的大量工作量问题,在对交通网络图不作任何修改的情况下,清楚而有效地表达出网络的连通特性,体现... 提出了一种新的网络连通性表达法,称为“边标号法”,从算法的角度解决了增设虚拟边网络连通性表达法和对偶图网络连通性表达法所带来的大量工作量问题,在对交通网络图不作任何修改的情况下,清楚而有效地表达出网络的连通特性,体现出了边标号法的优越性,并用一个具体实例通过程序实现了该方法。 展开更多
关键词 对偶图 标号 虚拟边 交通网络
在线阅读 下载PDF
一种有效的结点标号上下文无关图文法分析算法 被引量:2
10
作者 花全香 邢汉承 冯纯伯 《软件学报》 EI CSCD 北大核心 1995年第9期567-575,共9页
本文讨论了上下文无关图文法的性质,并证明了图文法推导具有独立性.本文还给出了一种有效的上下文无关图文法分析算法,它具有多项式时间复杂性,并给出了算法的正确性证明.该算法已经用C语言实现.
关键词 图文 形式语言 结点标号
在线阅读 下载PDF
一种基于Dijkstra的物流配送路径优化算法设计 被引量:9
11
作者 先梦瑜 《电子设计工程》 2023年第2期20-24,共5页
在物流配送过程中,物流配送路径的选择是决定快递时效的关键因素。针对传统Dijkstra算法在大规模数据求解过程中效率低、耗时长的问题,文中对其进行了深入的改进和优化。在算法运行过程中,通过使用多标号模型对遍历过程进行了优化。同时... 在物流配送过程中,物流配送路径的选择是决定快递时效的关键因素。针对传统Dijkstra算法在大规模数据求解过程中效率低、耗时长的问题,文中对其进行了深入的改进和优化。在算法运行过程中,通过使用多标号模型对遍历过程进行了优化。同时,在运算过程中采用并行求解的模式来提升模型处理速度。实验测试结果表明,文中设计的路径优化算法相比传统Dijkstra算法,大规模数据的求解时间缩减了50%以上,算法并行加速比在大规模数据求解时达到了1.75倍,证明了所提算法的并行求解效率较高,具有良好的工程应用价值。 展开更多
关键词 最短路径求解 dijkstra 标号 并行求解 物流配送路径 图论
在线阅读 下载PDF
标号法在儿童体格发育评价中的应用 被引量:1
12
作者 邹时朴 李维君 胡淑珍 《江西医学院学报》 2004年第2期102-102,104,共2页
目的 保证儿童体格发育评价时简便形象、省时无误。方法 与一般资料性评定表比较应用的速度和准确性。结果 标号法省时快捷、准确无误。结论 专业人员及儿童家长都能对标号法一看就懂 ,一用就会 ,能达到随心应用的境地 。
关键词 标号 体格发育评价 儿童保健
在线阅读 下载PDF
物体受力分析的标号法求解
13
作者 程涛 向宇 马小强 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第S2期28-30,共3页
举例说明了传统的物体受力分析方法,并提出了以受力点为核心的标号法.对同一问题采用两种方法分别进行分析.对两种不同的方法进行比较,结果表明,标号法步骤明确、条理清晰、思路简单、易于掌握、解题快捷.该方法遵循由简单到复杂的规律... 举例说明了传统的物体受力分析方法,并提出了以受力点为核心的标号法.对同一问题采用两种方法分别进行分析.对两种不同的方法进行比较,结果表明,标号法步骤明确、条理清晰、思路简单、易于掌握、解题快捷.该方法遵循由简单到复杂的规律,逐步标号,按照先找受力点,次找二力杆,再找三力汇交,最后对于无法判断受力方向的受力点标Fx、Fy的作图步骤,并配合以受力分析流程图,使过去教学中的难点变得轻松易学.这种逐步标号的授课方法可推广到其他学科的讲授中. 展开更多
关键词 标号 受力点 受力分析 受力图
在线阅读 下载PDF
一种用于求图的带宽上界的标号方法 被引量:1
14
作者 廖章钜 《北京联合大学学报》 CAS 1996年第4期8-12,共5页
在图的水平构形概念的基础上,结合求最短路的Dijkstra方法,提出一种用于求图的带宽上界的标号方法,其主要内容为:1)用Dijkstra方法求出关于每一个顶点的水平构形;2)将选用的水平构形的每一个水平集Li(i表... 在图的水平构形概念的基础上,结合求最短路的Dijkstra方法,提出一种用于求图的带宽上界的标号方法,其主要内容为:1)用Dijkstra方法求出关于每一个顶点的水平构形;2)将选用的水平构形的每一个水平集Li(i表示水平集所在的层次)分成互不相交的两个子集和,先对标号,再对标号。 展开更多
关键词 带宽 水平构形 上界 标号 最短路
在线阅读 下载PDF
含负权最短路问题的一个改进标号法 被引量:1
15
作者 胡运红 朱永强 《太原科技大学学报》 2008年第6期432-434,共3页
在不出现负回路的情况下,给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法,该方法对于网络图中出现负权的情况也有效。最后给出了该算法的数值实验结果。
关键词 dijkstra 改进标号 最短路问题 负权
在线阅读 下载PDF
Dijkstra算法计算最短路的教学探析 被引量:1
16
作者 丁学利 《安徽水利水电职业技术学院学报》 2021年第3期42-45,共4页
文章采用了多种方法对Dijkstra算法的实现过程进行了教学探析,分析每种方法的优缺点。多种解法结合实例对Dijkstra算法进行直观展示和计算求解,以期实现训练学生的发散性思维能力与促进教学质量提升的效果。
关键词 dijkstra 最短路 表上作业 图上标号 教学探析
在线阅读 下载PDF
求解物流运输网络SUM-MIN双目标路径问题的扩展标号法
17
作者 韩世莲 《运筹学学报》 CSCD 北大核心 2016年第3期121-128,共8页
研究了物流运输网络SUM-MIN双目标路径问题.基于模糊规划方法提出了一种求解SUM-MIN双目标路径问题的目标函数集成方法,以及集成后目标函数的扩展标号法.在将双目标转化为单目标时,综合考虑了每个目标的边缘评价和两个目标的整体评价因... 研究了物流运输网络SUM-MIN双目标路径问题.基于模糊规划方法提出了一种求解SUM-MIN双目标路径问题的目标函数集成方法,以及集成后目标函数的扩展标号法.在将双目标转化为单目标时,综合考虑了每个目标的边缘评价和两个目标的整体评价因素,通过对每个目标分配的权重将决策者的偏好充分体现到决策过程中,采用广义的模糊目标集成算子形成了相应的折衷规划模型.最后,通过实例对所提方法进行了说明. 展开更多
关键词 物流管理 模糊折衷模型 扩展标号 SUM-MIN双目标路径问题
在线阅读 下载PDF
求解最小费用流的复合标号法
18
作者 宁宣熙 《南京航空学院学报》 CSCD 1989年第4期77-82,共6页
本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小费用的增广链。该算法具有简单、易行、迭代次数少,而且易于理解的特点。
关键词 图论 标号 最小费用流 网络
在线阅读 下载PDF
Dijkstra算法的特征和应用研究
19
作者 江涛 《毕节学院学报(综合版)》 2009年第8期91-94,共4页
Dijkstra算法包含了许多值得研究的特征,包括它的递推策略,标号策略,逼近策略等。它的正确性依赖于一个简单的事实。Dijkstra算法在计算机网络,通讯和运筹学中的作用日益重要。
关键词 dijkstra 标号 逼近 递推 最短路径
在线阅读 下载PDF
最省刻度尺设计的组合差集递推算法
20
作者 唐保祥 任韩 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第2期178-185,共8页
在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最... 在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最省刻度尺的所有最省刻度值,同时,结合图论模型,给出了长度为41~82的最省刻度尺的最省刻度值。 展开更多
关键词 最省刻度尺 优美标号 极小优美图 优美标号 组合差集递推算
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部