期刊文献+
共找到292篇文章
< 1 2 15 >
每页显示 20 50 100
一种高效的配电网供电恢复算法 被引量:34
1
作者 吴建中 余贻鑫 《电网技术》 EI CSCD 北大核心 2003年第10期82-86,共5页
提出了一种新的配电网供电恢复算法。该算法分3个步骤:①使用着色算法将配电网络划分为故障区域、正常供电区域和非故障断电区域,生成计算网络;②首先随机排列计算网络中的负荷,形成多条断电负荷串,然后使用最短路径法为每条断电负荷串... 提出了一种新的配电网供电恢复算法。该算法分3个步骤:①使用着色算法将配电网络划分为故障区域、正常供电区域和非故障断电区域,生成计算网络;②首先随机排列计算网络中的负荷,形成多条断电负荷串,然后使用最短路径法为每条断电负荷串中的负荷寻找最优的供电路径,同时使用核心模式算法(CSA)生成核心模式染色体,最后使用全局优化算法——遗传算法在可能的核心模式染色体中搜寻最优;③如果无法为所有断电负荷恢复供电,则调用邻域扩展算法扩大计算网络并重新进行计算,或者利用STOP基因实施甩负荷策略。所提算法可作为实现供电恢复的有效工具。 展开更多
关键词 配电网 供电恢复算法 遗传算法 最短路径算法 电力系统
下载PDF
最小化运行费用的时变重构全局优化算法 被引量:27
2
作者 吴建中 余贻鑫 《中国电机工程学报》 EI CSCD 北大核心 2003年第11期13-17,共5页
该文提出了一种以运行费用最小为目标的时变重构全局优化算法。将时变重构问题分解为多个静态重构子问题,使用核心模式遗传最短路算法(CSGSA)分别求解每个子问题,得出候选放射状网络结构,并使用动态规划,根据各子问题的结果求解全局最... 该文提出了一种以运行费用最小为目标的时变重构全局优化算法。将时变重构问题分解为多个静态重构子问题,使用核心模式遗传最短路算法(CSGSA)分别求解每个子问题,得出候选放射状网络结构,并使用动态规划,根据各子问题的结果求解全局最优的时变重构策略。算法还对开关操作次数约束进行了处理,使之不影响动态规划的全局最优性。所提算法是配电网络实时调度,规划和离线分析的有效工具。 展开更多
关键词 电力系统 配电网 实时调度 时变重构全局优化算法 最小化运行费用 最短路算法
下载PDF
一种基于脉冲耦合神经网络的最短路径算法 被引量:15
3
作者 纪其进 《小型微型计算机系统》 CSCD 北大核心 2005年第5期826-829,共4页
提出了一种基于脉冲耦合神经网络(Pulse- Coupled Neural Network,PCNN)的最短路径算法.通过对PCNN做很小的改变,该算法不但具有和Hopfield神经网络相同的并行处理特性,适用于求解大规模实时问题,而且还能一次求出源点到其它所有目的点... 提出了一种基于脉冲耦合神经网络(Pulse- Coupled Neural Network,PCNN)的最短路径算法.通过对PCNN做很小的改变,该算法不但具有和Hopfield神经网络相同的并行处理特性,适用于求解大规模实时问题,而且还能一次求出源点到其它所有目的点的最短路径.根据PCNN的模型和运算规则,本文证明了该方法的正确性并分析了其复杂度.文中还将该算法运用于通信网络的路由选择. 展开更多
关键词 最短路径算法 脉冲耦合神经网络 网络路由选择
下载PDF
基于最短路算法的船舶分段堆场调度 被引量:12
4
作者 张志英 申钢 +1 位作者 刘祥瑞 胡小才 《计算机集成制造系统》 EI CSCD 北大核心 2012年第9期1982-1990,共9页
为了改变船厂分段移动计划调度主要依赖经验和缺乏有效调度方法的现状,构建了考虑堆场信息、分段进出场次序等因素的最短路模型并对其进行优化。模型以分段在堆场中的调度为研究对象,以最小化临时分段移动量和平板车在堆场中的行驶距离... 为了改变船厂分段移动计划调度主要依赖经验和缺乏有效调度方法的现状,构建了考虑堆场信息、分段进出场次序等因素的最短路模型并对其进行优化。模型以分段在堆场中的调度为研究对象,以最小化临时分段移动量和平板车在堆场中的行驶距离为优化目标,确定分段在堆场中的最优停放位置和进出场路径。利用某船厂的实际数据对模型在堆场调度问题中的应用进行了实例验证,结果表明,该模型可得出较优的堆场作业计划,并提高堆场资源的利用率。 展开更多
关键词 最短路算法 分段堆场 调度 造船
下载PDF
基于直接/间接邻边概念的最短路径算法 被引量:4
5
作者 王红梅 胡明 《计算机应用》 CSCD 北大核心 2010年第5期1297-1299,1303,共4页
以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法... 以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法。算法分析及实验结果表明该算法的时空性能均优于Dijkstra算法。 展开更多
关键词 复杂网络图 确定轨迹 直接邻边 间接邻边 空间存储结构 最短路径算法
下载PDF
城市商业区智能泊车系统的设计与开发 被引量:2
6
作者 张文胜 殷倩 +1 位作者 臧志刚 吴立新 《地理信息世界》 2006年第1期23-26,30,共5页
针对石家庄市商业区停车压力和停车管理系统现状,基于运动车辆的当前位置、车库中的车位数量、道路状况、路口限制等动态约束因子,进行了智能泊车系统的技术设计与软件开发。通过建立复杂约束条件下的模糊预测模型,并使用扩展和改进后... 针对石家庄市商业区停车压力和停车管理系统现状,基于运动车辆的当前位置、车库中的车位数量、道路状况、路口限制等动态约束因子,进行了智能泊车系统的技术设计与软件开发。通过建立复杂约束条件下的模糊预测模型,并使用扩展和改进后相邻节点低值传递的最短路径引导算法,实现了城市商业区泊车过程中动态最短路径与最佳路径的分析与可视查询,并介绍了模拟应用情况。 展开更多
关键词 智能泊车 最短路径算法 最优路径 行程时间 约束条件
下载PDF
车辆导航系统中最短路径计算的数据模型 被引量:1
7
作者 罗跃军 李霖 +1 位作者 朱敦尧 郑莉 《四川测绘》 2005年第1期12-15,22,共5页
在自主车辆导航系统中如何实现符合现实状况的大范围的最短路径查询,对道路等级、道路通行条件、转弯规制等限制进行抽象,建立了模拟现实道路网络的交通仿真模型;对于大数据量交通网(全国范围)的路径计算,提出按道路等级分层建立拓扑网... 在自主车辆导航系统中如何实现符合现实状况的大范围的最短路径查询,对道路等级、道路通行条件、转弯规制等限制进行抽象,建立了模拟现实道路网络的交通仿真模型;对于大数据量交通网(全国范围)的路径计算,提出按道路等级分层建立拓扑网和分区域建立区域小型拓扑网的解决方案。 展开更多
关键词 自主车辆导航 最短路径算法 道路拓扑网 交通仿真模型 MESH 道路级别
下载PDF
基于最短路径的异类传感器网络分布式拓扑控制 被引量:1
8
作者 邓宏贵 朱芝靖 +2 位作者 宁新鲜 王晋秀 欧阳志 《传感器与微系统》 CSCD 北大核心 2009年第6期18-21,共4页
针对异类传感器网络提出了一种基于最短路径的分布式拓扑控制(SPDTC)算法。该算法利用网络中所有节点的局部信息保持网络的连通性,同时,利用最短路径算法计算链接权值的大小来进行拓扑结构的调整。将该算法与DRNG算法的节点度和平均链... 针对异类传感器网络提出了一种基于最短路径的分布式拓扑控制(SPDTC)算法。该算法利用网络中所有节点的局部信息保持网络的连通性,同时,利用最短路径算法计算链接权值的大小来进行拓扑结构的调整。将该算法与DRNG算法的节点度和平均链接长度进行仿真分析,仿真结果表明:该算法能更有效降低干扰,节省网络能量,提高了网络的性能。 展开更多
关键词 异类无线传感器网络 最短路径算法 拓扑控制
下载PDF
Using Link Analysis Technique with a Modified Shortest-Path Algorithm to Fight Money Laundering
9
作者 CHEN Yunkai MAI Quanwe LU Zhengding 《Wuhan University Journal of Natural Sciences》 CAS 2006年第5期1352-1356,共5页
Effective link analysis techniques are needed to help law enforcement and intelligence agencies fight money laundering. This paper presents a link analysis technique that uses a modified shortest-path algorithms to id... Effective link analysis techniques are needed to help law enforcement and intelligence agencies fight money laundering. This paper presents a link analysis technique that uses a modified shortest-path algorithms to identify the strongest association paths between entities in a money laundering network. Based on two-tree Dijkstra and Priority'First-Search (PFS) algorithm, a modified algorithm is presented. To apply the algorithm, a network representation transformation is made first. 展开更多
关键词 link analysis shortest-path algorithm fight money laundering
下载PDF
求选编钩计划最优下落方案的一种最短路算法 被引量:1
10
作者 孙焰 牟世斌 +1 位作者 张俊杰 张方华 《铁道运输与经济》 北大核心 2011年第10期64-69,共6页
在铁路车站调车作业计划中,车列的不同下落方案直接影响选编钩计划的溜放钩数目。车列的不同下落方案实质上是调车后车组在车列中的排列顺序不同。求调车后车组的最优排列顺序问题可以转化为求一个有向图的最小Hamilton路问题,由于车列... 在铁路车站调车作业计划中,车列的不同下落方案直接影响选编钩计划的溜放钩数目。车列的不同下落方案实质上是调车后车组在车列中的排列顺序不同。求调车后车组的最优排列顺序问题可以转化为求一个有向图的最小Hamilton路问题,由于车列具有站顺的要求,因此利用所求Hamilton路的这一特性,可以将求最小Hamilton路问题转化为求一个有向图的最短路问题,从而得到求解车列最优下落方案的一个有效方法。 展开更多
关键词 铁路 调车作业 选编钩计划 最短路算法
下载PDF
基于RFID手持式盲人导航系统的路径规划
11
作者 王震 方漫琳 林欣农 《计算机工程与设计》 CSCD 北大核心 2012年第5期2063-2067,共5页
提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法,以关系数据库作为存储模式,通过多因素模糊算法来确定道路网络中的权值,并根据道路网络的空间分布特性,合理利用矩形限制搜索算法来限制搜索... 提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法,以关系数据库作为存储模式,通过多因素模糊算法来确定道路网络中的权值,并根据道路网络的空间分布特性,合理利用矩形限制搜索算法来限制搜索范围。结合算法在盲人导航系统中的应用,给出了算法的应用实例,仿真实验和实例分析结果表明了算法的正确性。 展开更多
关键词 物联网 最短路径算法 关系数据库 多因素模糊算法 限制搜索区域
下载PDF
“120”智能指挥调度算法设计与实践
12
作者 余勇 《电脑知识与技术》 2009年第12X期10316-10317,10323,共3页
通过对"120"指挥调度的流程及特点进行研究,提出了一种可实现智能指挥调度的算法,该算法可综合报警人位置、道路长短、交通状况、医疗站点位置、急救车辆位置等多种因素,找到最优的指挥调度方案。
关键词 “120”系统 智能指挥调度 指挥调度算法 最短路径算法
下载PDF
输送问题的原设对偶型图上作业法
13
作者 林国宁 林诒勋 《河南科学》 1990年第2期7-13,共7页
本文对输送问题原设对偶型图上作业法是强多项式算法给出证明并举例说明算法的全过程。
关键词 输送问题 图上作业法 原设对偶方法
下载PDF
基于GIS/GPS的“120”智能指挥调度系统设计与实践
14
作者 余勇 《电脑知识与技术(过刊)》 2009年第10X期8179-8180,共2页
基于GIS/GPS技术,并将智能调度算法引入"120"指挥调度系统,可以提高"120"指挥调度的信息化水平,通过对"120"业务的研究,设计了一个结构完整的智能"120"指挥调度系统框架,并对系统主要模块和关... 基于GIS/GPS技术,并将智能调度算法引入"120"指挥调度系统,可以提高"120"指挥调度的信息化水平,通过对"120"业务的研究,设计了一个结构完整的智能"120"指挥调度系统框架,并对系统主要模块和关键技术进行了说明。 展开更多
关键词 GIS/GPS “120”系统 智能指挥调度 最短路径算法
下载PDF
整车物流运输多式联运与路径优化研究 被引量:15
15
作者 胡元 帅宇红 《交通运输工程与信息学报》 2019年第1期13-18,共6页
运输成本在整车物流成本中占比最大,合理的运输路线规划是降低整车物流成本中运输成本的关键。针对整车物流远距离商品车运输中物流成本过高的问题,本文从路线优化方面入手,选择合适的运输方式,以成本最小化为原则,在满足时间约束条件下... 运输成本在整车物流成本中占比最大,合理的运输路线规划是降低整车物流成本中运输成本的关键。针对整车物流远距离商品车运输中物流成本过高的问题,本文从路线优化方面入手,选择合适的运输方式,以成本最小化为原则,在满足时间约束条件下,确定多式联运方案。该方案结合各种运输方式优势,有效利用资源,提高了设备使用率。通过采用多式联运路线优化方案,能降低整车物流的成本,为多式联运与路径的优化提供决策支持。 展开更多
关键词 整车物流 路线优化 多式联运 K短路算法
下载PDF
核电厂数字化规程在屏之间布局方法及评价 被引量:2
16
作者 蒋建军 张力 +5 位作者 王以群 彭玉元 李鹏程 李敏 张晓玲 伍大清 《工业工程》 2016年第3期71-76,共6页
面对数字化系统带来的挑战,以减少同一操纵员在屏之间的移动距离为目标,以核电厂数字化人机界面事故规程为研究对象,以人因可靠性为基础,提出事故规程布局的动态标识最短移动路径算法,并利用神经网络人因可靠性评价方法分析执行过程的... 面对数字化系统带来的挑战,以减少同一操纵员在屏之间的移动距离为目标,以核电厂数字化人机界面事故规程为研究对象,以人因可靠性为基础,提出事故规程布局的动态标识最短移动路径算法,并利用神经网络人因可靠性评价方法分析执行过程的可靠性。提出的方法通过实例进行了分析,实验表明提出的方法具有较好的性能,能解决核电厂数字化事故规程在屏之间的自动布局。 展开更多
关键词 事故规程 人因可靠性 动态标识最短移动路径算法
下载PDF
基于层次分析法和最短路算法的配货模型
17
作者 刘成志 王竟竟 《数学理论与应用》 2013年第3期88-92,共5页
本文利用层次分析法,将时间、费用、客户满意度、人力资源等因素结合起来,定量给出了供货商的配货过程中每条线路的权重系数,然后结合最短路算法寻找出运送货物的最优路线.
关键词 物流 层次分析法 最短路算法
下载PDF
Dijkstra最短路径算法的一种高效率实现 被引量:241
18
作者 乐阳 龚健雅 《武汉测绘科技大学学报》 CSCD 1999年第3期209-212,共4页
在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijkstra 算法中快速搜索技术的实现入手,提出了一种Dijkstra 最短路径算法的高效率实现方法。
关键词 最短路径算法 网络分析 GIS 高效率
原文传递
基于最短路算法和遗传算法的配电网络重构 被引量:96
19
作者 余贻鑫 段刚 《中国电机工程学报》 EI CSCD 北大核心 2000年第9期44-49,共6页
提出了通过组合负荷实现寻优的重构方法。利用最短路径法按照某一顺序为每个负荷分别寻找供电路径 ,然后利用遗传算法选择最优的负荷排列顺序 ,从而实现在局部最优解中寻求全局最优解。通过将容量约束和电压约束转换成弧的权值 ,在网络... 提出了通过组合负荷实现寻优的重构方法。利用最短路径法按照某一顺序为每个负荷分别寻找供电路径 ,然后利用遗传算法选择最优的负荷排列顺序 ,从而实现在局部最优解中寻求全局最优解。通过将容量约束和电压约束转换成弧的权值 ,在网络形成的过程中就考虑这些约束 ,从而进一步保证了该算法高效地找到全局优化解。此方法很容易实现树状约束 ,并对多环的复杂结构网络也能高效地实现重构寻优。 展开更多
关键词 配电网络重构 最短路算法 遗传算法 全局优化
下载PDF
交通网络限制搜索区域时间最短路径算法 被引量:74
20
作者 陆锋 卢冬梅 崔伟宏 《中国图象图形学报(A辑)》 CSCD 1999年第10期849-853,共5页
在基于四叉堆优先级队列的改进型Dijkstra 最短路径算法的基础上,进一步提出了利用交通网络的空间分布及方位特征构造限制区域的时间最短路径算法。在对城市交通网络空间分布特征进行统计分析的基础上,针对具体的起、终节点... 在基于四叉堆优先级队列的改进型Dijkstra 最短路径算法的基础上,进一步提出了利用交通网络的空间分布及方位特征构造限制区域的时间最短路径算法。在对城市交通网络空间分布特征进行统计分析的基础上,针对具体的起、终节点,设定合理的椭圆限制搜索区域,以减少算法的搜索规模。针对椭圆限制搜索区域算法由于计算量大而效率不高的弱点,提出了矩形限制搜索区域算法,达到既减小算法搜索规模,又提高算法运行效率的目的。 展开更多
关键词 最短路径算法 交通网络 限制区域 地理信息系统
下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部