期刊文献+
共找到522篇文章
< 1 2 27 >
每页显示 20 50 100
基于起伏界面走时校正的三维最短路径射线追踪方法
1
作者 秦泽光 赵爱华 +1 位作者 徐涛 姚时 《地球物理学报》 北大核心 2025年第2期578-594,共17页
最短路径射线追踪方法来源于图理论,可以获得最小走时路径,是初至波和反射波走时成像的重要正演模拟方法之一.最短路径法通常以规则网格离散速度模型,规则网格难以精确表征起伏地表和地下弯曲界面,因而计算的走时精度不是很高.减小网格... 最短路径射线追踪方法来源于图理论,可以获得最小走时路径,是初至波和反射波走时成像的重要正演模拟方法之一.最短路径法通常以规则网格离散速度模型,规则网格难以精确表征起伏地表和地下弯曲界面,因而计算的走时精度不是很高.减小网格尺寸可以减小计算误差,但同时会增加计算时间,对于三维模型尤其如此.为此,本文针对三维模型提出一种基于规则网格的走时校正方法:当地震射线传播至或起始于边界节点(近似表征界面的模型节点)时,将走时校正为射线传播至或起始于边界节点所对应界面节点(模型节点网格线与界面的交点)的走时.应用走时校正技术后可以基本消除由界面近似引起的反射波走时误差,并且可改善射线路径分布.数值模型计算结果表明:走时校正方法所用计算时间基本保持在和常规算法相同的量级,但走时校正方法可提高反射波的走时精度约1~2个数量级. 展开更多
关键词 射线追踪 最短路径算法 规则网格 起伏界面 走时校正
在线阅读 下载PDF
数据驱动的城市群综合运输通道识别算法与特征分析
2
作者 刘振国 齐崇楷 +1 位作者 王江锋 王亚飞 《交通运输系统工程与信息》 北大核心 2025年第3期73-84,共12页
利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出... 利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出一种以运输平均速度和站点POI (Point of Interest)位置为决策变量的高速铁路、普速铁路和公路多方式划分算法。在最短路搜索方面,设计一种基于双向A*算法的最短路径搜索算法。在通道识别方面,基于行政边界划分通道区段并以运输量为综合运输通道区段判别参数。以京津冀城市群为例进行实证分析,结果表明,本文方法能够有效处理城市群手机信令数据,并识别出6条综合运输通道,验证了方法的可行性和准确性。在案例数据下,京津冀城市群公路和铁路的运输量占比分别为81.87%和18.13%,公路的短程运输客流较铁路更多;节假日因素显著提高了综合运输通道的客流量,平均运输量增加62.6%,平均客流周转量提升61.2%。 展开更多
关键词 综合运输 通道识别方法 K条渐短路径搜索算法 手机信令数据 京津冀城市群
在线阅读 下载PDF
基于BIM的室内消防救援多层路径网络模型
3
作者 冯灿 宋宜全 杨以琳 《天津师范大学学报(自然科学版)》 北大核心 2025年第4期30-35,共6页
针对网络结构单一和消防语义信息贫乏导致的室内消防救援路径难以满足消防救援多样性任务需求的问题,基于建筑信息模型(building information modeling,BIM),集成地理信息系统(geographic information system,GIS)提出了一种1(基础路径... 针对网络结构单一和消防语义信息贫乏导致的室内消防救援路径难以满足消防救援多样性任务需求的问题,基于建筑信息模型(building information modeling,BIM),集成地理信息系统(geographic information system,GIS)提出了一种1(基础路径网络)+N(专题路径网络)的室内消防救援多层路径网络模型,通过对案例区BIM数据进行解析,提取2230条路径网络要素信息(包括718个节点和1512条边),构建了室内基础路径网络模型,并在此基础上生成人员疏散、灭火和人员逃生3种专题路径网络.实验结果表明:该模型能够有效支持不同消防救援任务的路径规划需求,利用Dijkstra等算法成功计算出最短路径,验证了模型的可行性和实用性. 展开更多
关键词 建筑信息模型 消防救援 室内路径网络模型 集成地理信息系统 最短路径算法
在线阅读 下载PDF
基于动态图投影的大规模复杂配电网故障快速溯源方法
4
作者 张煜佳 袁野 +3 位作者 周苏洋 朱红 周爱华 陈清泉 《电力系统自动化》 北大核心 2025年第13期177-186,共10页
随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂... 随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂度,数据处理和计算效率低下。文中首先构建了配电网拓扑的图数据模型,通过图投影技术从全景电网图中抽取适配故障溯源任务场景的优化子图;在此基础上,采用Yen最短路径搜索算法,查找电源至异常节点的潜在故障路径,通过遍历线路节点判断电流越限信息确定故障所在区段。所提方法解决了电网拓扑的精确表征和快速搜索问题,实现了面向大规模复杂配电网的故障源快速精准定位,在保证故障溯源准确性的基础上提升了故障搜索效率。 展开更多
关键词 配电网 故障溯源 故障定位 图数据 图投影 最短路径搜索算法
在线阅读 下载PDF
一种基于终端策略的近似涟漪扩散算法
5
作者 王瑞祥 张盈斐 +1 位作者 李航 胡小兵 《计算机应用研究》 北大核心 2025年第6期1762-1770,共9页
针对k最短路径问题(k-SPP)的高效求解需求,提出了一种基于涟漪扩散算法(RSA)的改进方法。首先,对原始RSA进行优化,限制每个节点产生的涟漪数量以提高计算效率,形成近似涟漪扩散算法(ARSA)。其次,提出一种终端策略H T,通过对节点分层并... 针对k最短路径问题(k-SPP)的高效求解需求,提出了一种基于涟漪扩散算法(RSA)的改进方法。首先,对原始RSA进行优化,限制每个节点产生的涟漪数量以提高计算效率,形成近似涟漪扩散算法(ARSA)。其次,提出一种终端策略H T,通过对节点分层并设置不同的涟漪上限,以权衡最优性和计算效率。同时,利用模糊推理系统(FIS)根据网络特征动态设置终端策略H T,提高算法适用性。仿真实验结果表明,在网格网络、随机网络、小世界网络及无标度网络中,终端策略H T能有效提升ARSA的性能,而模糊推理系统则实现了终端策略的快速设置。现实网络的实验验证了改进算法在求解k-SPP上的高效性和可靠性,为复杂网络环境中的路径规划提供了新的解决思路。 展开更多
关键词 k最短路径问题 近似涟漪扩散算法 终端策略 模糊推理系统 路径规划
在线阅读 下载PDF
考虑鲁棒成本与绝对后悔的最短路径问题研究
6
作者 周和平 李文杰 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第1期91-98,共8页
为克服鲁棒偏差方法在处理区间路网时所求鲁棒最短路径的保守性问题,通过分析鲁棒成本的定义以及鲁棒最短路径过于保守的原因,结合算例分析提出了绝对后悔值的概念,并以鲁棒成本和绝对后悔值为目标函数建立了区间路网的多目标最短路径模... 为克服鲁棒偏差方法在处理区间路网时所求鲁棒最短路径的保守性问题,通过分析鲁棒成本的定义以及鲁棒最短路径过于保守的原因,结合算例分析提出了绝对后悔值的概念,并以鲁棒成本和绝对后悔值为目标函数建立了区间路网的多目标最短路径模型;根据最短路径模型的特点设计了分离路径决策变量与连续变量的Benders分解算法,同时基于传统有效路径的判断依据重新定义了符合该最短路径模型的有效路径,并在分解后的主问题模型中引入了有效路径约束以加快算法收敛速度;利用MATLAB生成了一个包含29个节点、70条双向通行路段的区间路网对模型与算法进行仿真测试。结果表明:考虑鲁棒成本和绝对后悔值的最短路径模型能在区间路网中找到不保守,且同时兼具鲁棒性的最短路径,能够有效克服鲁棒偏差方法的缺陷。 展开更多
关键词 交通运输工程 鲁棒成本 绝对后悔 最短路径问题 Benders分解算法
在线阅读 下载PDF
基于机器学习算法的卷烟营销智能客户拜访策略研究 被引量:1
7
作者 翁金香 王浩名 +1 位作者 周洋 胡红春 《现代电子技术》 北大核心 2024年第4期153-158,共6页
为提高卷烟行业客户经理的工作效率和服务质量,提出一种基于机器学习算法的卷烟营销智能客户拜访策略。在构建卷烟客户价值分类模型的基础上,利用K均值聚类机器学习算法对零售客户进行分类,合理设置LKH超启发算法和Dijkstra最短路径算... 为提高卷烟行业客户经理的工作效率和服务质量,提出一种基于机器学习算法的卷烟营销智能客户拜访策略。在构建卷烟客户价值分类模型的基础上,利用K均值聚类机器学习算法对零售客户进行分类,合理设置LKH超启发算法和Dijkstra最短路径算法的参数,对客户经理拜访路径进行最优规划和智能导航。仿真结果表明,基于机器学习算法的卷烟营销智能客户拜访策略显著提高了客户经理人均拜访户数、商户满意度,大大缩减了户均在途时间和商户拜访服务覆盖周期。文中提出的策略有助于推动卷烟营销工作质量变革、效率变革和动力变革。 展开更多
关键词 卷烟营销 机器学习 智能客户拜访策略 K均值聚类 超启发算法 最短路径算法 商户满意度 在途时间
在线阅读 下载PDF
基于最短路的复杂配电网可靠性评估分块算法 被引量:48
8
作者 周念成 谢开贵 +2 位作者 周家启 赵渊 刘洋 《电力系统自动化》 EI CSCD 北大核心 2005年第22期39-44,共6页
配电网具有闭环设计、开环运行、网络中配置的开关相对较少的特点。基于该特点,应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。给出配电网馈线末端节点、边界节点的定义以及块的定义和性质。基于最短路提出配电网分块... 配电网具有闭环设计、开环运行、网络中配置的开关相对较少的特点。基于该特点,应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。给出配电网馈线末端节点、边界节点的定义以及块的定义和性质。基于最短路提出配电网分块形成算法,进而提出配电网可靠性评估算法。故障模拟时,文中方法以“块”为单位代替常规方法以“元件”为单位进行分析,利用最短路法确定开关元件的影响范围,节省了大量重复的开关元件搜索时间。应用该算法对RBTS及大量实际工程系统进行了可靠性评估,算例表明该算法具有高效性和工程实用性。 展开更多
关键词 复杂配电网络 可靠性评估 最短路算法 分块技术
在线阅读 下载PDF
基于D-K算法的煤矿水灾多最优路径研究 被引量:36
9
作者 赵作鹏 宋国娟 +5 位作者 宗元元 李晓波 康清华 张雪涛 王艳辉 许新征 《煤炭学报》 EI CAS CSCD 北大核心 2015年第2期397-402,共6页
矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径... 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。 展开更多
关键词 矿井水灾 多最优路径 当量长度 DIJKSTRA算法 K则最优路径算法
在线阅读 下载PDF
基于LTI和网格界面剖分的三维地震射线追踪算法 被引量:30
10
作者 张东 傅相如 +2 位作者 杨艳 秦前清 徐凌 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2009年第9期2370-2376,共7页
将二维线性走时插值射线追踪算法(LTI)推广应用至三维模型,并结合网格界面剖分方式,提出了一种三维射线追踪算法.该算法既可获得高精度的全局最小走时和射线路径,又具有快速稳定的特点.三维模型计算结果表明,在模型参数包括网格密度完... 将二维线性走时插值射线追踪算法(LTI)推广应用至三维模型,并结合网格界面剖分方式,提出了一种三维射线追踪算法.该算法既可获得高精度的全局最小走时和射线路径,又具有快速稳定的特点.三维模型计算结果表明,在模型参数包括网格密度完全相同情况下,本文算法较传统的三维最短路径算法在计算效率、走时和射线的计算精度上均有明显改进. 展开更多
关键词 三维地震射线追踪 线性走时插值 网格界面剖分 最短路径算法
在线阅读 下载PDF
优化多式联运问题的一种广义最短路方法研究 被引量:39
11
作者 张运河 林柏梁 +1 位作者 梁栋 高红艳 《铁道学报》 EI CAS CSCD 北大核心 2006年第4期22-26,共5页
多式联运问题是目前引起普遍关注的一个研究课题,但针对多式联运网络的性质及其相关算法的研究,尤其是寻求最佳运输路线方法的研究,各类相关文献仍涉及很少。本文首先回顾多式联运问题的理论研究现状,并分析了Reddy(1995)构建的总运输... 多式联运问题是目前引起普遍关注的一个研究课题,但针对多式联运网络的性质及其相关算法的研究,尤其是寻求最佳运输路线方法的研究,各类相关文献仍涉及很少。本文首先回顾多式联运问题的理论研究现状,并分析了Reddy(1995)构建的总运输成本最小化条件下的多式联运模型。在此基础上,提出一种求解最佳运输路线的广义最短路法,即通过构建多式联运网络多重图,将运输过程中的数据、信息和图中的节点、边关联起来,然后对运输费用和中转费用进行分析估计,并通过在联运网络图中加入虚拟的发、到站,使得该问题可用Dijkstra算法进行求解,从而获得广义费用最少的联运方案。最后,将该方法和后动态规划法同时应用于由5个城市及3种运输方式构成的多式联运算例求解,通过实际对比分析,证实该优化方法的计算复杂度不高于后动态规划法,从而验证了该优化方法的有效性。 展开更多
关键词 多式联运 运输费用 最短路算法
在线阅读 下载PDF
动态网络最短路径射线追踪 被引量:32
12
作者 张建中 陈世军 徐初伟 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2004年第5期899-904,共6页
最短路径射线追踪算法 ,用预先设置的网络节点的连线表示地震波传播路径 ,当网络节点稀疏时 ,获得的射线路径呈之字形 ,计算的走时比实际走时系统偏大 .本文在波前扩展和反向确定射线路径的过程中 ,在每个矩形单元内 ,通过对某边界上的... 最短路径射线追踪算法 ,用预先设置的网络节点的连线表示地震波传播路径 ,当网络节点稀疏时 ,获得的射线路径呈之字形 ,计算的走时比实际走时系统偏大 .本文在波前扩展和反向确定射线路径的过程中 ,在每个矩形单元内 ,通过对某边界上的已知走时节点的走时进行线性插值 ,并利用Fermat原理即时求出从该边界到达其他边界节点的最小走时及其子震源位置和射线路径 ,发展了相应的动态网络算法 .从而克服了最短路径射线追踪算法的缺陷 ,大大提高了最小走时和射线路径的计算精度 . 展开更多
关键词 动态网络 最短路径算法 射线路径 计算精度
在线阅读 下载PDF
Dijkstra的一种改进算法 被引量:28
13
作者 孙强 沈建华 顾君忠 《计算机工程与应用》 CSCD 北大核心 2002年第3期99-101,共3页
在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。
关键词 DIJKSTRA算法 数据结构 算法 图论
在线阅读 下载PDF
一种启发式遗传算法及其在最短路径求取中的应用 被引量:10
14
作者 杨云 孙向军 +1 位作者 曹立鑫 刘凤玉 《计算机工程与应用》 CSCD 北大核心 2003年第1期12-14,38,共4页
对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿... 对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿真结果证实是合理而有效的。 展开更多
关键词 启发式遗传算法 最短路径求取 遗传算子 最短路径算法 二元交叉算子
在线阅读 下载PDF
基于城市道路网的最短路径分析解决方案 被引量:33
15
作者 刘云翔 陈荦 +1 位作者 李军 陈宏盛 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1390-1393,共4页
近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警... 近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警、119火警以及 12 0急救系统 ) ,本文针对城市道路网的特点 ,提出了一种实用。 展开更多
关键词 最短路径 DIJKSTRA算法 城市道路网
在线阅读 下载PDF
基于蚁群算法的最短路径问题的研究和应用 被引量:39
16
作者 黄贵玲 高西全 +1 位作者 靳松杰 谈飞洋 《计算机工程与应用》 CSCD 北大核心 2007年第13期233-235,共3页
求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效... 求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效率高、搜索最优解的能力强,对于智能交通系统中最短路径搜索的功能实现问题有一定的参考价值和实际意义。 展开更多
关键词 最短路径 蚁群算法 直线优化
在线阅读 下载PDF
卫星时变拓扑网络最短路径算法研究 被引量:24
17
作者 张涛 柳重堪 张军 《计算机学报》 EI CSCD 北大核心 2006年第3期371-377,共7页
在提出卫星时变拓扑网络模型的基础上,首先证明了传统网络中的最短路径算法(如Dijkstra算法)在卫星时变拓扑网络中使用存在局限性,给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性,对算法进行... 在提出卫星时变拓扑网络模型的基础上,首先证明了传统网络中的最短路径算法(如Dijkstra算法)在卫星时变拓扑网络中使用存在局限性,给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性,对算法进行了优化.相关仿真表明该算法比目前常用的卫星网络路由算法(如DVTR)更适合于切换频繁的卫星网络. 展开更多
关键词 卫星通信网络 时变拓扑网络 图论 最短路径算法 路由
在线阅读 下载PDF
基于合理多路径的路径选择方法的研究 被引量:15
18
作者 杨群 关伟 张国伍 《管理工程学报》 CSSCI 2002年第4期42-45,共4页
本文不是只给出一条基于单目标的“最优”路径供司机采用 ,而是提供多条具有不同属性的“合理”的候选路径供司机选择 ,从而就更切合司机的实际需求。我们采用了“重叠惩罚”法作为有关k合理路径的算法 。
关键词 合理多路径 动态路径诱导系统 路径选择 k-最短路算法 “重叠惩罚”法 智能交通运输系统
在线阅读 下载PDF
基于最短路算法和遗传算法的配电网络重构 被引量:96
19
作者 余贻鑫 段刚 《中国电机工程学报》 EI CSCD 北大核心 2000年第9期44-49,共6页
提出了通过组合负荷实现寻优的重构方法。利用最短路径法按照某一顺序为每个负荷分别寻找供电路径 ,然后利用遗传算法选择最优的负荷排列顺序 ,从而实现在局部最优解中寻求全局最优解。通过将容量约束和电压约束转换成弧的权值 ,在网络... 提出了通过组合负荷实现寻优的重构方法。利用最短路径法按照某一顺序为每个负荷分别寻找供电路径 ,然后利用遗传算法选择最优的负荷排列顺序 ,从而实现在局部最优解中寻求全局最优解。通过将容量约束和电压约束转换成弧的权值 ,在网络形成的过程中就考虑这些约束 ,从而进一步保证了该算法高效地找到全局优化解。此方法很容易实现树状约束 ,并对多环的复杂结构网络也能高效地实现重构寻优。 展开更多
关键词 配电网络重构 最短路算法 遗传算法 全局优化
在线阅读 下载PDF
最短路径算法的并行化策略分析 被引量:7
20
作者 孙文彬 谭正龙 +2 位作者 王江 周长江 何俊芳 《地理与地理信息科学》 CSCD 北大核心 2013年第4期17-20,共4页
常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的... 常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的并行算法效率较高,算法耗时为串行Dijkstra算法的1/4~1/2。 展开更多
关键词 并行算法 最短路径算法 并行Boost库 网络分割 对向搜索
在线阅读 下载PDF
上一页 1 2 27 下一页 到第
使用帮助 返回顶部