期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到576篇文章
< 1 2 … 29 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
Floyd最短路径算法在配送中心选址中的应用 被引量：32
1
作者 胡桔州 《湖南农业大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第4期382-384,共3页
以最少物流费用为最优目标的配送中心选址的定量技术颇多,其中,最优化规划法及图论方法是研究热点.阐述了Floyd全部顶点间最短路径算法选址的原理,并通过实例讨论了配送中心选址算法的步骤及MATLAB程序实现的全过程.
关键词 floyd最短路径算法 配送中心选址 最优化规划 MATLAB
在线阅读 下载PDF
Floyd最短路径算法的动态优化 被引量：29
2
作者 李洪波 王茂波 《计算机工程与应用》 CSCD 北大核心 2006年第34期60-63,共4页
根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态AV集合、可发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中,为保证可发表B和可达表A中不... 根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态AV集合、可发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中,为保证可发表B和可达表A中不存在重复元素,引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为O(n2+｜AV｜×e2/n2)(｜AV｜!n),使得算法能够根据点数、边数和边的实际分布动态调整自身的性能。 展开更多
关键词 floyd最短路径 AV集合 可迭表A 可发表B 仅一次插入矩阵M
在线阅读 下载PDF
基于改进A^(*)算法的矿用巡检机器人路径规划
3
作者 张辉 苏国用 +2 位作者 赵东洋 杨宇豪 何凯 《太原理工大学学报》 北大核心 2025年第3期559-566,共8页
【目的】针对煤矿井下环境非结构化、局部可通行区域窄以及传统A^(*)算法规划路径存在搜索时间长、搜索节点多、路径冗余节点多、路径平滑度较差等问题,提出一种基于改进A^(*)算法的矿用巡检机器人路径规划算法。【方法】首先在传统A^(*... 【目的】针对煤矿井下环境非结构化、局部可通行区域窄以及传统A^(*)算法规划路径存在搜索时间长、搜索节点多、路径冗余节点多、路径平滑度较差等问题,提出一种基于改进A^(*)算法的矿用巡检机器人路径规划算法。【方法】首先在传统A^(*)算法的启发函数中引入预估消耗的指数函数和障碍物覆盖率之和,以提高搜索效率,缩短搜索时间;其次改进传统8邻域搜索为9邻域搜索,从而避免无用搜索,减少搜索节点数量;然后通过Floyd算法剔除路径中的冗余节点;最后采用改进3阶贝塞尔曲线完成路径平滑任务。【结果】结果表明:相较于传统A^(*)算法,在特定的20×20、30×30和40×40栅格地图下,改进A^(*)算法使得搜索时间分别缩短44.1%、63.8%和84.8%,搜索节点分别减少31.6%、47.9%和71%;路径平滑算法能够减少路径节点,改善路径平滑度,更适用于矿用巡检机器人的路径规划。 展开更多
关键词 矿用巡检机器人 路径规划 改进A^(*)算法 floyd算法 贝塞尔曲线
在线阅读 下载PDF
基于AFD融合算法的运输机器人路径规划方法
4
作者 袁杰 张迎港 +3 位作者 加尔肯别克 张宁宁 刘超 谢霖伟 《农业机械学报》 北大核心 2025年第6期594-607,共14页
为提高运输机器人在导航中的自主性和安全性,需要进行有效合理的路径规划。本研究提出了一种改进型AFD(A*Fuzzy-DWA)融合算法,以解决经典A*算法在运输机器人路径规划中存在的问题,如搜索时间长、路径冗余、拐点多且不平滑、动态避障能... 为提高运输机器人在导航中的自主性和安全性,需要进行有效合理的路径规划。本研究提出了一种改进型AFD(A*Fuzzy-DWA)融合算法,以解决经典A*算法在运输机器人路径规划中存在的问题,如搜索时间长、路径冗余、拐点多且不平滑、动态避障能力不足等。该算法通过设计障碍率评价指标优化评价函数以减少搜索时间和遍历节点,进而设计Smooth Floyd方法简化全局路径,并采用圆内切平滑策略进一步优化路径,最后设计评价函数权重模糊推理方法提高局部路径规划效率,从而实现全面的路径优化。仿真实验结果表明,与对比算法相比,AFD算法在静态和动态环境下的全局及局部路径长度和运行时间均显著减小。实际场景验证进一步证实了该算法在提升运输机器人自主导航能力和安全性方面的有效性。 展开更多
关键词 运输机器人 路径规划 Smooth floyd方法 圆内切策略 模糊推理 融合算法
在线阅读 下载PDF
基于聚类-Floyd-遗传算法的“车辆+无人机”城市物流配送路径优化 被引量：8
5
作者 李楠 辛春阳 《科学技术与工程》 北大核心 2024年第21期9186-9193,共8页
为了提高城市环境下物流配送效率,以配送时间和配送成本为优化目标,建立“车辆+无人机”路径优化数学模型,提出一种基于聚类-Floyd-遗传算法的三阶算法。实验结果表明,该算法通过多阶数据处理,可有效降低运算量,克服了遗传算法收敛速度... 为了提高城市环境下物流配送效率,以配送时间和配送成本为优化目标,建立“车辆+无人机”路径优化数学模型,提出一种基于聚类-Floyd-遗传算法的三阶算法。实验结果表明,该算法通过多阶数据处理,可有效降低运算量,克服了遗传算法收敛速度慢、易陷入局部最优的问题。对无人机容量进行灵敏度分析表明,无人机的配送能力随载重量增大而显著提升,载重量和最大航程同步提升能更好地发挥无人机的配送能力。和单纯车辆配送的方式相比,“车辆+无人机”配送模式总配送成本降低36.1%,总配送时间减少34.5%。证明了该算法在城市物流配送方面具有一定实用价值。 展开更多
关键词 车辆+无人机 聚类算法 floyd算法 遗传算法 路径优化
在线阅读 下载PDF
基于Floyd算法的移动机器人最短路径规划研究 被引量：60
6
作者 石为人 王楷 《仪器仪表学报》 EI CAS CSCD 北大核心 2009年第10期2088-2092,共5页
最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确... 最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确定关键节点的位置和权值关系,并根据所选节点,基于Floyd算法进行移动机器人的最短路径规划,以及对规划的路径算法进行简化改进,通过实验证明,改进的Floyd算法能实现移动机器人路径的最短和用时的相对减少。 展开更多
关键词 路径规划 floyd算法 垂线法 最短路径
在线阅读 下载PDF
基于起伏界面走时校正的三维最短路径射线追踪方法
7
作者 秦泽光 赵爱华 +1 位作者 徐涛 姚时 《地球物理学报》 北大核心 2025年第2期578-594,共17页
最短路径射线追踪方法来源于图理论,可以获得最小走时路径,是初至波和反射波走时成像的重要正演模拟方法之一.最短路径法通常以规则网格离散速度模型,规则网格难以精确表征起伏地表和地下弯曲界面,因而计算的走时精度不是很高.减小网格... 最短路径射线追踪方法来源于图理论,可以获得最小走时路径,是初至波和反射波走时成像的重要正演模拟方法之一.最短路径法通常以规则网格离散速度模型,规则网格难以精确表征起伏地表和地下弯曲界面,因而计算的走时精度不是很高.减小网格尺寸可以减小计算误差,但同时会增加计算时间,对于三维模型尤其如此.为此,本文针对三维模型提出一种基于规则网格的走时校正方法:当地震射线传播至或起始于边界节点(近似表征界面的模型节点)时,将走时校正为射线传播至或起始于边界节点所对应界面节点(模型节点网格线与界面的交点)的走时.应用走时校正技术后可以基本消除由界面近似引起的反射波走时误差,并且可改善射线路径分布.数值模型计算结果表明:走时校正方法所用计算时间基本保持在和常规算法相同的量级,但走时校正方法可提高反射波的走时精度约1~2个数量级. 展开更多
关键词 射线追踪 最短路径算法 规则网格 起伏界面 走时校正
在线阅读 下载PDF
最短路问题的Floyd加速算法与优化 被引量：30
8
作者 张德全 吴果林 刘登峰 《计算机工程与应用》 CSCD 北大核心 2009年第17期41-43,46,共4页
Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简... Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。 展开更多
关键词 最短路 floyd算法 加速方法 最短路径
在线阅读 下载PDF
F-D算法求解最短路径 被引量：9
9
作者 程晓荣 刘斌 +1 位作者 陆旭 牛习现 《华北电力大学学报（自然科学版）》 CAS 北大核心 2003年第6期75-77,共3页
分析Floyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法——F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最短路径进行修正,验证了F-D算法的先进性和高效性,优化了通... 分析Floyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法——F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最短路径进行修正,验证了F-D算法的先进性和高效性,优化了通信线路的拓扑,实际应用意义重大。 展开更多
关键词 F-D算法 floyd算法 DIJKSTRA算法 通信线路 电力系统 最短路径
在线阅读 下载PDF
一种实用的所有点对之间最短路径并行算法 被引量：16
10
作者 周益民 孙世新 田玲 《计算机应用》 CSCD 北大核心 2005年第12期2921-2922,2934,共3页
针对有向图中每对顶点之间的最短路径问题,在基于扩充了路径矩阵的串行Floyd算法上,提出了二维网格结构上的并行算法。选用的任务划分方法为二维均匀块分配方法。该并行算法已经在NOW上的MPI平台上实现,理论分析和数值实验表明它具有较... 针对有向图中每对顶点之间的最短路径问题,在基于扩充了路径矩阵的串行Floyd算法上,提出了二维网格结构上的并行算法。选用的任务划分方法为二维均匀块分配方法。该并行算法已经在NOW上的MPI平台上实现,理论分析和数值实验表明它具有较高的扩展性和并行效率。 展开更多
关键词 所有点对之间最短路径 floyd算法 并行算法
在线阅读 下载PDF
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 被引量：42
11
作者 王峰 游志胜 +2 位作者 曼丽春 高燕 汤丽萍 《计算机应用研究》 CSCD 北大核心 2006年第9期203-205,208,共4页
介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。
关键词 DIJKSTRA算法 智能交通 前N条最短路径
在线阅读 下载PDF
基于蚁群算法的最短路径问题的研究和应用 被引量：39
12
作者 黄贵玲 高西全 +1 位作者 靳松杰 谈飞洋 《计算机工程与应用》 CSCD 北大核心 2007年第13期233-235,共3页
求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效... 求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效率高、搜索最优解的能力强,对于智能交通系统中最短路径搜索的功能实现问题有一定的参考价值和实际意义。 展开更多
关键词 最短路径 蚁群算法 直线优化
在线阅读 下载PDF
一种启发式遗传算法及其在最短路径求取中的应用 被引量：10
13
作者 杨云 孙向军 +1 位作者 曹立鑫 刘凤玉 《计算机工程与应用》 CSCD 北大核心 2003年第1期12-14,38,共4页
对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿... 对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿真结果证实是合理而有效的。 展开更多
关键词 启发式遗传算法 最短路径求取 遗传算子 最短路径算法 二元交叉算子
在线阅读 下载PDF
适合复杂网络分析的最短路径近似算法 被引量：43
14
作者 唐晋韬 王挺 王戟 《软件学报》 EI CSCD 北大核心 2011年第10期2279-2290,共12页
基于互联网抽取的社会网络往往具有较大的规模,这对社会网络分析算法的性能提出了更高的要求.许多网络性质的度量都依赖于最短路径信息,社会网络等现实网络往往表现出"无标度"等复杂网络特征,这些特征指示了现实网络中最短路... 基于互联网抽取的社会网络往往具有较大的规模,这对社会网络分析算法的性能提出了更高的要求.许多网络性质的度量都依赖于最短路径信息,社会网络等现实网络往往表现出"无标度"等复杂网络特征,这些特征指示了现实网络中最短路径的分布规律.基于现实网络的拓扑特征,提出了一种适合于复杂网络的最短路径近似算法,利用通过局部中心节点的一条路径近似最短路径,该算法能够方便地用于需要最短路径信息的社会网络性质的估算,为复杂网络的近似分析提供了一种新的思路.在各种生成网络与现实网络上的实验结果表明,该算法在复杂网络上能够大幅降低计算复杂性并保持较高的近似准确性. 展开更多
关键词 社会网络 近似算法 网络性质 最短路径问题
在线阅读 下载PDF
一种改进的蚁群算法求解最短路径问题 被引量：46
15
作者 毕军 付梦印 张宇河 《计算机工程与应用》 CSCD 北大核心 2003年第3期107-109,共3页
蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解... 蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,改进方法是合理的、有效的。 展开更多
关键词 蚁群算法 最短路径问题 模拟进化算法 组合优化问题 随机搜索算法 计算机
在线阅读 下载PDF
基于Floyd算法的多重最短路问题的改进算法 被引量：45
16
作者 左秀峰 沈万杰 《计算机科学》 CSCD 北大核心 2017年第5期232-234,267,共4页
路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等... 路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等价最短路算法,并分析计算了一个实际算例。计算结果表明,基于Floyd的多重等价最短路算法可以有效解决多重等价最短路问题。 展开更多
关键词 无向图 floyd算法 多重等价最短路
在线阅读 下载PDF
多目标最短路径模型及算法 被引量：18
17
作者 郝光 张殿业 冯勋省 《西南交通大学学报》 EI CSCD 北大核心 2007年第5期641-646,共6页
为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行... 为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行路径集及其交集.再用多目标格序决策方法,比较交集中的有效路径,最终获得决策者满意的路径. 展开更多
关键词 多目标 有效路径 k-最短路径 格序决策 模型 算法
在线阅读 下载PDF
一种动态限制搜索区域的最短路径规划算法 被引量：12
18
作者 王亚文 汪西莉 +1 位作者 曹菡 李建元 《计算机应用研究》 CSCD 北大核心 2007年第7期89-91,共3页
提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率。实验证明,对于实际城市道路网络结构相对比较规则的... 提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率。实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率。 展开更多
关键词 动态限制搜索区域 最短路径规划算法 DIJKSTRA算法 道路网络
在线阅读 下载PDF
面向城市交通网络的K最短路径集合算法 被引量：11
19
作者 段宗涛 WANG Wei-xing +4 位作者 康军 李莹 郑西彬 程豪 刘研 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第3期194-200,共7页
在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短... 在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短条件路径的问题.根据Wardrop第二原则及路段阻抗函数理论,分析了路径集合搜索方法对优化城市交通流的必要性,并定义了城市交通网络中K最短路径集合的概念及选择条件,提出了一种面向城市交通网络的具有多项式时间复杂度的K最短路径集合搜索算法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有K最短路径集合,在该路径集合上进行交通流分配的效果明显优于传统方法. 展开更多
关键词 城市交通 路径搜索算法 K最短路径集合 城市路网 交通流优化
在线阅读 下载PDF
基于GIS的城市道路网最短路径算法探讨 被引量：188
20
作者 严寒冰 刘迎春 《计算机学报》 EI CSCD 北大核心 2000年第2期210-215,共6页
文中从城市道路网络的特点出发 ,分析了道路路段间的连通关系 ,得出一种求城市道路网络两节点间的最短路径的算法 .算法的复杂度与网络节点数 N成线性关系 ,即 O(N) .最后通过在 GIS软件 Map Info中编制的算法程序实例 。
关键词 最短路径 城市道路网络 GIS 算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 29 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部