期刊文献+
共找到64篇文章
< 1 2 4 >
每页显示 20 50 100
截面最短连通路径法的散点轮廓曲面拟合
1
作者 赵亮 赵春霞 张二华 《计算机工程》 CAS CSCD 北大核心 2010年第24期200-202,205,共4页
提出一种由截面上散点生成的最短路径拟合轮廓曲面的方法,生成二维轮廓点序列,根据各层轮廓拓扑上的相似性进行曲面重构,并进一步根据轮廓面重构进行曲面光滑。整个算法模拟了人在理解三维数据的过程,算法结果在截面上反映了散点数据总... 提出一种由截面上散点生成的最短路径拟合轮廓曲面的方法,生成二维轮廓点序列,根据各层轮廓拓扑上的相似性进行曲面重构,并进一步根据轮廓面重构进行曲面光滑。整个算法模拟了人在理解三维数据的过程,算法结果在截面上反映了散点数据总体走向,三维重构的曲面的形状细节保持较好。算法可以自适应处理截面上的联通数据,对噪声较大的数据鲁棒性较好。在三维地震体数据可视化的具体应用实验中获得较好的效果。 展开更多
关键词 轮廓曲面拟合 连通路径 三维Delaunay剖分 曲面平滑
下载PDF
自行小车避障的设计与实现 被引量:1
2
作者 彭振华 梁凯甲 曾丽 《电脑知识与技术》 2016年第4X期257-260,共4页
本文对自行小车的避障系统进行了研究,主要包括环境感知模块,中央处理模块和控制执行模块。控制算法引入人工势场法和最短切线路径法,将小车、障碍物、目标点简化为一点,在行驶过程中通过对障碍物距离及相对位置的探测,来实现局部路径规... 本文对自行小车的避障系统进行了研究,主要包括环境感知模块,中央处理模块和控制执行模块。控制算法引入人工势场法和最短切线路径法,将小车、障碍物、目标点简化为一点,在行驶过程中通过对障碍物距离及相对位置的探测,来实现局部路径规划,得出相应的避障路径,使小车顺利通过障碍物。通过对避障行为的研究,无论是软硬件还是算法,对自行小车的避障都有积极作用,具有一定的现实意义。 展开更多
关键词 避障 路径规划 切线路径 传感器
下载PDF
基于空间GIS的城市中压配电网络智能规划 (一)辐射接线模式的自动布局 被引量:55
3
作者 王成山 王赛一 《电力系统自动化》 EI CSCD 北大核心 2004年第5期45-50,共6页
结合中压配电网空间数据结构的特点,开发了配电网地理信息系统(GIS)空间数据库,为配电网规划工作提供了可靠的辅助手段。在此基础上,考虑到启发式方法本身固有的优点和配电网规划的实际特点,借鉴了集成电路布线设计中采用的最短路径法... 结合中压配电网空间数据结构的特点,开发了配电网地理信息系统(GIS)空间数据库,为配电网规划工作提供了可靠的辅助手段。在此基础上,考虑到启发式方法本身固有的优点和配电网规划的实际特点,借鉴了集成电路布线设计中采用的最短路径法产生中压配电网的辐射初始网架,并采用启发式方法中适合复杂系统全局优化搜索的遗传算法来优化初始网架。遗传算法的编码策略采用变长度符号编码,使配电网规划同地理环境真正结合起来。通过对算例的分析,以空间GIS为平台,将网络优化问题和图形问题无缝地结合,在配电网规划工作中取得了良好的效果。 展开更多
关键词 配电网规划 地理信息系统 空间数据库 路径 遗传算 符号编码
下载PDF
电动汽车充电站最优规划的两阶段方法 被引量:45
4
作者 舒隽 唐刚 韩冰 《电工技术学报》 EI CSCD 北大核心 2017年第3期10-17,共8页
计及道路网络对电动汽车充电需求的影响,提出了充电站最优规划的两阶段方法。该方法的第一阶段基于电动汽车行驶特性,综合考虑电动汽车日剩余电量以及电动汽车动态运行状态和位置,采用随机模拟技术和最短路径法,获得道路网络上电动汽车... 计及道路网络对电动汽车充电需求的影响,提出了充电站最优规划的两阶段方法。该方法的第一阶段基于电动汽车行驶特性,综合考虑电动汽车日剩余电量以及电动汽车动态运行状态和位置,采用随机模拟技术和最短路径法,获得道路网络上电动汽车充电需求在时间和空间上的分布;第二阶段以第一阶段获得的电动汽车充电需求为基础,以充电需求不可达率、不满足率和投资限额等为约束,充电站运行成本和投资成本综合最小为目标,建立充电站最优选址定容数学模型。针对该模型的复杂性,采用遗传算法求解混合整数非线性规划问题。通过对某区域的电动汽车充电站规划的模拟分析,表明了所提方法的有效性。 展开更多
关键词 电动汽车 充电站规划 随机模拟 路径 遗传算
下载PDF
地震波初至走时的计算方法综述 被引量:31
5
作者 赵烽帆 马婷 徐涛 《地球物理学进展》 CSCD 北大核心 2014年第3期1102-1113,共12页
在地震波场中,初至波到时信息由于初至震相可追踪、易识别性,在地震学领域占有重要的位置,广泛地应用于叠前偏移、叠前速度分析、地震走时层析成像及地震定位等.本文主要介绍了四类具有代表性的计算初至波走时的方法:(1)基于高频近似射... 在地震波场中,初至波到时信息由于初至震相可追踪、易识别性,在地震学领域占有重要的位置,广泛地应用于叠前偏移、叠前速度分析、地震走时层析成像及地震定位等.本文主要介绍了四类具有代表性的计算初至波走时的方法:(1)基于高频近似射线理论方法,如最短路径方法(SPM),及修正后的最短路径方法(MSPM);(2)基于程函方程的数值解方法,如有限差分方法(FD)、快速推进法(FMM)和快速扫描法(FSM);(3)基于惠更斯原理的波前构建法(WFC);(4)基于频率域波动方程数值解法(FWQ).最短路径方法计算精度较高,稳定性较好,但其需要采用更多的网格节点,因此计算效率低;程函方程数值解法无需计算射线路径,具有计算效率高、稳定性较好、易于实现等优势,但其计算精度较低,可以通过引入高阶差分格式得到提高;波前构建法计算精度高,稳定性好,但其需要在射线网格和规则网格之间做网格转换,因此计算效率较低;频率域波动方程方法能适应任意复杂介质,但其计算精度和计算效率较低. 展开更多
关键词 初至走时 路径 程函方程 有限差分 快速推进 快速扫描 波前构建 频率域波动方程
原文传递
地震波射线追踪方法研究综述 被引量:17
6
作者 王东鹤 陈祖斌 +1 位作者 刘昕 李娜 《地球物理学进展》 CSCD 北大核心 2016年第1期344-353,共10页
射线追踪法避免了对高阶偏微分波动方程的直接求解,是一种快速有效的地震波场数值模拟手段,在层析成像、叠前深度偏移及正演模拟等研究领域均占据重要地位.射线追踪方法众多,随着近些年的研究深入,许多不同于传统方法的新型算法得到了... 射线追踪法避免了对高阶偏微分波动方程的直接求解,是一种快速有效的地震波场数值模拟手段,在层析成像、叠前深度偏移及正演模拟等研究领域均占据重要地位.射线追踪方法众多,随着近些年的研究深入,许多不同于传统方法的新型算法得到了更为长足的发展.本文对其中已得到广泛应用的有限差分法、走时插值法、最短路径法以及波前构建法进行了分析,对算法的基本原理、优越性、运算精度与效率、存在的主要问题及改进方法等方面进行了讨论,分析了各算法的研究现状,并对射线追踪法的发展趋势进行了展望. 展开更多
关键词 射线追踪 有限差分 走时插值 路径 波前构建
原文传递
上海高速公路网收费系统多路径确认技术的探讨 被引量:11
7
作者 吴文海 《上海公路》 2004年第1期48-50,5,共3页
本文以上海市招商高速公路规划和建设为背景,提出在高速公路规划和建设时存在的二义性和多义性路径问题,这给联网收费在精确分配上所带来的困难。本文着重介绍了目前国内常用的解决二义性和多义性路径问题的方法,比较了各种方法存在的... 本文以上海市招商高速公路规划和建设为背景,提出在高速公路规划和建设时存在的二义性和多义性路径问题,这给联网收费在精确分配上所带来的困难。本文着重介绍了目前国内常用的解决二义性和多义性路径问题的方法,比较了各种方法存在的优点和缺点,从而探索出一种联网收费综合经济效益和社会效益俱佳的方法,供人研究参考。 展开更多
关键词 上海 高速公路 联网收费系统 二义性路径 多义性路径 经济效益 社会效益 车牌照识别 路径 协商一致 标识站
下载PDF
基于最短路径树的优化生存时间路由算法 被引量:14
8
作者 陈友荣 王章权 +1 位作者 程菊花 刘耀林 《传感技术学报》 CAS CSCD 北大核心 2012年第3期406-412,共7页
为提高无线传感网的生存时间,提出基于最短路径树的优化生存时间路由算法(LORA_SPT)。该算法引入节点分类概念,构造基于链路能耗因子、自身节点剩余能量因子、邻居节点剩余能量因子和类型权重因子等多个因子的权值函数。针对不同类型的... 为提高无线传感网的生存时间,提出基于最短路径树的优化生存时间路由算法(LORA_SPT)。该算法引入节点分类概念,构造基于链路能耗因子、自身节点剩余能量因子、邻居节点剩余能量因子和类型权重因子等多个因子的权值函数。针对不同类型的节点采用不同的权重因子,最后利用dijkstra算法完成最短路径树,所有节点沿着最短路径树将数据发送给Sink节点。仿真结果表明:通过调整权值函数的四个因子,可以延长网络生存时间,均衡各个节点的能耗,将节点平均能耗保持在较低的水平,降低网络平均时延。在一定的条件下,LORA_SPT算法比PEDAP_PA、LET、Sum_w和Ratio_w算法更优。 展开更多
关键词 无线传感网 优化生存时间 路径 剩余能量
下载PDF
现代物流企业运输物流优化——路线选择和集运初探 被引量:5
9
作者 庄红舞 汤兵勇 《黑龙江大学自然科学学报》 CAS 2004年第1期43-46,共4页
根据Ronald H.Ballou的观点,运输决策主要包括运输方式选择、承运人运输路线规划车辆调度和集中运输等[1]。结合XX物流公司网络运输业务中出现的实际问题集中讨论路线选择和集中运输的问题,应用最短路径对原有不合理路径进行了优化,并... 根据Ronald H.Ballou的观点,运输决策主要包括运输方式选择、承运人运输路线规划车辆调度和集中运输等[1]。结合XX物流公司网络运输业务中出现的实际问题集中讨论路线选择和集中运输的问题,应用最短路径对原有不合理路径进行了优化,并尝试通过集运方式实现运输的规模经济,提高效益。 展开更多
关键词 路径 集运 订单合并
下载PDF
基于发明问题解决理论的客户协同产品创新设计方法 被引量:10
10
作者 杨育 杨洁 +2 位作者 王小磊 梁宗雁 梁学栋 《计算机集成制造系统》 EI CSCD 北大核心 2010年第1期8-16,共9页
为提高产品创新效率,提出了基于发明问题解决理论的客户协同产品创新设计方法。定义了客户知识生命周期和客户知识产品化的概念,建立了面向客户知识利用的协同产品创新框架。对所提出的基于发明问题解决理论的客户协同创新方法进行了研... 为提高产品创新效率,提出了基于发明问题解决理论的客户协同产品创新设计方法。定义了客户知识生命周期和客户知识产品化的概念,建立了面向客户知识利用的协同产品创新框架。对所提出的基于发明问题解决理论的客户协同创新方法进行了研究。最后,建立了基于发明问题解决理论的客户协同创新设计原型系统,并以摩托车车架的创新设计过程为例讨论了所提方法的正确性和有效性。 展开更多
关键词 发明问题解决理论 客户知识 产品设计 描述转换 语义模型 路径
下载PDF
静态多路径分配法在公路网规划中的应用 被引量:8
11
作者 潘鲁萍 陈锦昌 《工程图学学报》 CSCD 2003年第3期37-42,共6页
介绍了静态多路径交通分配方法的模型建立和程序设计。并从有效出行路线的确定,最短路权的计算,有效路段的边权及节点点权计算,各路段交通量(简称OD)分配率及分配交通量的计算等方面给出了该模型的算法与程序框图。同时,对该方法在广珠... 介绍了静态多路径交通分配方法的模型建立和程序设计。并从有效出行路线的确定,最短路权的计算,有效路段的边权及节点点权计算,各路段交通量(简称OD)分配率及分配交通量的计算等方面给出了该模型的算法与程序框图。同时,对该方法在广珠高速公路规划中交通量分配预测的实际应用、软件实现,进行了分析探讨。根据所得结果,表明该方法优于最短路径法,为广珠高速公路的规划建设提供了科学的数据依据。 展开更多
关键词 静态多路径分配 公路网规划 应用 交通量 模型 路径
下载PDF
排水管网平面布置的优化 被引量:4
12
作者 陈胜兵 娄金生 《工业用水与废水》 CAS 2005年第6期47-49,共3页
基于街区道路和相关地理信息,建立了城市排水管网双向网络图模型,并利用改进的Dijkstra算法求出各排水汇集点到某一点(污水厂或排出口)的最优路线,从而得到排水管网平面布置的优化方案。算例结果表明,该模型和方法符合工程实际。
关键词 排水管网 双向网络图 路径
下载PDF
基于增量最短路径法的全电缆中压配电网络规划 被引量:11
13
作者 顾丹珍 戴海锋 曾健 《电力自动化设备》 EI CSCD 北大核心 2019年第5期30-36,44,共8页
电缆化供电是城市中压配电网供电的发展趋势。提出一种实用的基于增量最短路径法的全电缆中压配电网络主干网架规划方法,考虑了电缆通道约束以及城市规划约束,将全网整体优化分解为电源供电分区的电缆线路规划和分区间线路联络规划两部... 电缆化供电是城市中压配电网供电的发展趋势。提出一种实用的基于增量最短路径法的全电缆中压配电网络主干网架规划方法,考虑了电缆通道约束以及城市规划约束,将全网整体优化分解为电源供电分区的电缆线路规划和分区间线路联络规划两部分,利用增量最短路径法规划电源供电分区的电缆供电线路,应用最佳匹配算法完成分区间线路联络。通过一实际算例验证了所提方法可应用于全电缆中压配电网的网络新建规划和扩展规划。 展开更多
关键词 全电缆中压配电网 增量路径 佳匹配算 电缆通道约束 城市规划 网络规划
下载PDF
基于关键链法的工程施工进度优化 被引量:10
14
作者 彭军龙 刘泽鹏 《长沙理工大学学报(自然科学版)》 CAS 2020年第4期62-69,共8页
为解决在传统施工过程中由活动不确定性及多资源冲突等因素造成的工期延误,在三时估算的基础上,利用最短路径法的对偶思想给出关键路径及期望工期最简单的矩阵表达式,通过以资源优先分配为原则的启发式算法进一步确定关键链;从项目内、... 为解决在传统施工过程中由活动不确定性及多资源冲突等因素造成的工期延误,在三时估算的基础上,利用最短路径法的对偶思想给出关键路径及期望工期最简单的矩阵表达式,通过以资源优先分配为原则的启发式算法进一步确定关键链;从项目内、外部两方面结合定量和定性分析,考虑多种不确定性因素对缓冲区设置的影响,使得设置的缓冲区更具有合理性;最后,通过Monte Carlo模拟将传统计划评审技术与该方法进行了对比分析。研究结果表明:该方法能够在保证完工率的同时,实现施工进度优化,有利于解决资源约束问题,为施工过程提供了新的理论依据。 展开更多
关键词 进度优化 计划评审技术 路径 关键链 Monte Carlo
下载PDF
中文分词及词性标注一体化模型研究 被引量:10
15
作者 佟晓筠 宋国龙 +2 位作者 刘强 张俐 姜伟 《计算机科学》 CSCD 北大核心 2007年第9期174-175,212,共3页
本文应用N-最短路径法,构造了一种中文自动分词和词性自动标注一体化处理的模型,在分词阶段召回N个最佳结果作为候选集,最终的结果会在未登录词识别和词性标注之后,从这N个最有潜力的候选结果中选优得到,并基于该模型实现了一个中文自... 本文应用N-最短路径法,构造了一种中文自动分词和词性自动标注一体化处理的模型,在分词阶段召回N个最佳结果作为候选集,最终的结果会在未登录词识别和词性标注之后,从这N个最有潜力的候选结果中选优得到,并基于该模型实现了一个中文自动分词和词性自动标注一体化处理的中文词法分析器。初步的开放测试证明,该分析器的分词准确率和词性标注准确率分别达到98.1%和95.07%。 展开更多
关键词 中文分词 词性标注 N-路径
下载PDF
一种考虑地下综合管廊的城市全电缆中压配网供电路径规划方法 被引量:8
16
作者 雷振 孙可 +2 位作者 叶剑烽 汤东升 王建 《电力与能源》 2019年第1期8-13,共6页
电力管线纳入管廊有利于提高其运行的可靠性、安全性和使用寿命,对节约利用城市地面土地和地下空间,提高城市综合承载能力起到关键性作用。提出了一种考虑地下综合管廊规划的城市新区全电缆中压配电网规划方法,采用全生命周期成本最小... 电力管线纳入管廊有利于提高其运行的可靠性、安全性和使用寿命,对节约利用城市地面土地和地下空间,提高城市综合承载能力起到关键性作用。提出了一种考虑地下综合管廊规划的城市新区全电缆中压配电网规划方法,采用全生命周期成本最小作为规划的目标函数,并给出考虑管道特性后各类成本的计算方法,综合考虑电网建设运行的可靠性、经济性;采用分区开式网络规划+区间线路联络的规划方法来降低计算规模,提高计算速度;设计遗传算法用于分区网络规划的全局寻优,以弥补最短路径法受负荷接入顺序影响的缺点。最后的算例仿真计算验证了方法的有效性。 展开更多
关键词 地下综合管廊 全电缆供电路径 全生命周期成本 路径 遗传算
下载PDF
井间层析成像混合最短射线追踪旅行时反演 被引量:7
17
作者 段心标 金维浚 《工程地球物理学报》 2007年第3期201-206,共6页
传统的曲射线追踪方法存在一定的缺陷,弯曲法得到的旅行时可能收敛到局部最小而不是全局最小。为了使其得到较好的射线路径,本文介绍一种方法对弯曲法进行修改。其起始猜测路径采用由SPR得到的曲折射线,这样既可以获得全局最小走时,又... 传统的曲射线追踪方法存在一定的缺陷,弯曲法得到的旅行时可能收敛到局部最小而不是全局最小。为了使其得到较好的射线路径,本文介绍一种方法对弯曲法进行修改。其起始猜测路径采用由SPR得到的曲折射线,这样既可以获得全局最小走时,又避免了SPR方法的射线路径不够光滑,相当于对SPR所得射线路径做平滑处理。射线追踪路径实例和井间地震层析成像模型反演表明,这种混合方法效果很好。 展开更多
关键词 射线追踪 弯曲 路径
下载PDF
孝感市院前急救医疗服务空间可及性研究 被引量:1
18
作者 舒成 柯卫泽 +8 位作者 杨海霞 张婷 舒敏 郑欢欢 李平 彭忠红 徐磊 郑立莹 王芬 《中国急救复苏与灾害医学杂志》 2024年第1期38-41,共4页
目的 探究孝感市院前急救医疗服务的可及性特征,为优化有限急救医疗资源配置提供依据。方法 以孝感市内2020年所有提供院前急救医疗服务的急救站为供方,孝感市内所有人口为需方。采用最短路径分析计算所有供方急救医疗服务设施点到达需... 目的 探究孝感市院前急救医疗服务的可及性特征,为优化有限急救医疗资源配置提供依据。方法 以孝感市内2020年所有提供院前急救医疗服务的急救站为供方,孝感市内所有人口为需方。采用最短路径分析计算所有供方急救医疗服务设施点到达需方的最短到达时间。结果 孝感市院前急救医疗服务平均最短到达时间为46.32 min,覆盖人口为80%的平均最短到达时间为66.08 min,98.53%人口可在2 h内获得院前急救医疗服务。在各辖区中,孝南区院前急救平均最短到达时间最短为6.48 min,大悟县最长为85.38 min。结论 孝感市的院前急救医疗服务的空间可及性较差,内部各辖区可及性存在较大差异。相较于其他各县(市),医疗资源丰富、人口密集的孝南区院前急救医疗服务可及性较好。对院前急救资源空间可及性较为薄弱的区域,实施合理布局增设院前急救医疗服务机构、增强交通网络等综合策略,可改善院前急救医疗服务可及性。 展开更多
关键词 空间可及性 院前急救医疗服务 路径
下载PDF
最短路径树法井间地震层析成像及应用 被引量:5
19
作者 李文龙 《石油地球物理勘探》 EI CSCD 北大核心 1996年第5期633-642,共10页
本文将T.J.Moser的最短路径树法网络理论引入井间地震数据的层析成像处理,以其作为正演的基础。此法的基本思路是先将井间剖分成网格,在网格边界上布设节点,连接相邻非跨网格边界的节点构成网络。然后利用网络理论最短路径树法计... 本文将T.J.Moser的最短路径树法网络理论引入井间地震数据的层析成像处理,以其作为正演的基础。此法的基本思路是先将井间剖分成网格,在网格边界上布设节点,连接相邻非跨网格边界的节点构成网络。然后利用网络理论最短路径树法计算出源点至网络各节点的最小走时和路径,形成自源点的最小走时树。任一节点的最小走时和路径即为源点至该节点的初至走时和射线路径。反演采用共轭梯度法的变形LSQR法。理论模型和实际资料证实,此法是一种有效的方法。 展开更多
关键词 井间地震 层析成像 地震勘探 路径
下载PDF
专业搜索引擎中文分词算法的实现与研究 被引量:3
20
作者 王坚 赵恒永 《福建电脑》 2005年第7期55-55,57,共2页
为实现专业信息查询的中文搜索引擎,首要的问题就是中文分词。本文首先介绍了分词用词典数据结构的组织以及使用二分查找的查询算法,然后提出了一种基于最短路径的改进分词算法。实验证明,利用该算法,可以消除大量歧义,取得较好的分词... 为实现专业信息查询的中文搜索引擎,首要的问题就是中文分词。本文首先介绍了分词用词典数据结构的组织以及使用二分查找的查询算法,然后提出了一种基于最短路径的改进分词算法。实验证明,利用该算法,可以消除大量歧义,取得较好的分词效果。 展开更多
关键词 专业搜索引擎 中文分词算 词典数据结构 查询算 路径
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部