期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于双向迪杰斯特拉算法移栽机补栽路径规划及仿真 被引量:8
1
作者 冯莉 吕修凯 +2 位作者 崔生乐 杨春梅 徐晓燕 《中国农机化学报》 北大核心 2023年第3期177-182,I0013,共7页
为提高移栽机补栽作业的自动化水平,对移栽机补栽路径规划进行研究。首先,对移栽机补栽进行分析并建立路径规划仿真地图;然后,提出一种双向迪杰斯特拉算法,并进行二次优化实现节点排序,配合A*算法的避障功能实现路径;最后,基于C++编程及... 为提高移栽机补栽作业的自动化水平,对移栽机补栽路径规划进行研究。首先,对移栽机补栽进行分析并建立路径规划仿真地图;然后,提出一种双向迪杰斯特拉算法,并进行二次优化实现节点排序,配合A*算法的避障功能实现路径;最后,基于C++编程及OpenCV实现算法功能并进行图像绘制实现算法仿真。仿真结果表明:采用改进后的双向迪杰斯特拉算法规划路径,路径移动距离平均下降14.74%,转向次数平均减少8%,移动时间平均减少13.41%。双向迪杰斯特拉算法,相比迪杰斯特拉算法规划的目标节点顺序更优。因此,改进后的算法能实现移栽机补栽更优的路径规划,提升移栽机补栽效率,为补栽路径规划问题的研究提供重要参考。 展开更多
关键词 移栽机 补栽 路径规划 避障算法 迪杰斯特拉算法
在线阅读 下载PDF
基于时间Petri网的电力系统故障恢复算法的研究 被引量:5
2
作者 刘春颖 李月乔 文亚凤 《系统仿真学报》 CAS CSCD 北大核心 2007年第A01期254-258,共5页
随着电网建设的逐步升级和加强,电网结构趋于成熟稳定,但也愈加庞大复杂。电网不可避免受到故障影响而导致停电,严重危害社会经济的持续发展,因此,电力系统故障恢复问题的研究正成为完善电网建设的一项重要任务。时间Petri网是一种用于... 随着电网建设的逐步升级和加强,电网结构趋于成熟稳定,但也愈加庞大复杂。电网不可避免受到故障影响而导致停电,严重危害社会经济的持续发展,因此,电力系统故障恢复问题的研究正成为完善电网建设的一项重要任务。时间Petri网是一种用于描述系统动态行为和分析系统动态性质的数学模型,对描述和分析并发现象有其独到的优越之处,非常适合于异步并发系统的建模。用时间Petri网来解决故障恢复是一种新型算法。根据时间Petri网的特点,利用时间Petri网为配电网典型结构建立模型,应用迪杰斯特拉计算机算法,辅助计算电力系统配电网故障恢复的最优路径。举例验证本算法的有效性。 展开更多
关键词 电力系统 事故恢复 时间PETRI网 迪杰斯特拉算法
在线阅读 下载PDF
多基地多目标无人机协同任务规划算法研究 被引量:9
3
作者 潘楠 刘海石 +2 位作者 陈启用 颜礼贤 郭晓珏 《现代防御技术》 北大核心 2021年第2期49-56,共8页
在多基地多目标多无人飞行器(unmanned aerial vehicle,UAV)的协同任务规划这类约束条件众多、复杂且耦合的多目标优化与决策问题中,利用传统的粒子群优化算法在寻优时容易陷入局部最优,为此,提出了一种基于模拟退火的混合粒子群算法。... 在多基地多目标多无人飞行器(unmanned aerial vehicle,UAV)的协同任务规划这类约束条件众多、复杂且耦合的多目标优化与决策问题中,利用传统的粒子群优化算法在寻优时容易陷入局部最优,为此,提出了一种基于模拟退火的混合粒子群算法。基于攻打任务背景,综合考虑无人机的物理性能约束,搭建航迹长度最小适应度函数和威胁代价最小适应度函数以构造目标函数,先利用Voronoi图以及Dijkstra算法进行航迹规划,再利用基于模拟退火的混合粒子群算法进行任务分配。仿真结果表明:所提算法融合了模拟退火算法、粒子群优化算法的优点,能快速求解UAV任务规划的近似最优解,且与粒子群优化算法和模拟退火算法相比,在进化次数足够多的情况下该方法得到的结果更优。 展开更多
关键词 无人飞行器 攻打 任务规划 迪杰斯特拉算法 模拟退火算法 粒子群算法
在线阅读 下载PDF
基于遗传算法的驾驶员动态路径诱导研究 被引量:1
4
作者 何鹏 潘君 薛倩 《现代电子技术》 2009年第15期205-207,210,共4页
动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交... 动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交叉和变异问题,提出了运用遗传算法求解动态网络中最短路径问题的新方法。最后,以西安市电子地图为基础,验证了遗传算法在动态路径诱导中的有效性。该研究为交通管理控制、驾驶员出行提供了更加准确和有效的路径诱导决策辅助信息。 展开更多
关键词 任意迪杰斯特拉算法 动态路径诱导系统 遗传算法 电子地图
在线阅读 下载PDF
地理信息系统中建立最短路径的算法 被引量:15
5
作者 宋巨川 李军 张文俊 《上海大学学报(自然科学版)》 CAS CSCD 1997年第S1期67-70,共4页
本文采用三种基于图论的算法:迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法和矩阵算法来建立一个实际的地理信息管理系统(GIS)中寻找任意两点间最短路径的问题,并在系统中加以实现.同时讨论了这几种算法的... 本文采用三种基于图论的算法:迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法和矩阵算法来建立一个实际的地理信息管理系统(GIS)中寻找任意两点间最短路径的问题,并在系统中加以实现.同时讨论了这几种算法的原理、特点、时间复杂度,同时根据实际情况对上述算法进行了比较和优化.最后,结合本系统的具体情况,针对若干典型问题,如“坐标位置的确定”和“简化地理信息数据的输入工作”等给出了相应的解决办法.系统实现结果表明,优化的算法降低了运行复杂度并减少了系统资源的占用;且系统对底层地理信息透明,便于扩展,具有广泛的应用前景. 展开更多
关键词 图论 迪杰斯特拉算法 弗洛伊德算法 地理信息系统
在线阅读 下载PDF
Fibonacci堆及其在外存储算法中的应用 被引量:1
6
作者 李鹏 张远平 李丽 《计算机工程与设计》 CSCD 北大核心 2011年第8期2745-2747,共3页
为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度。其中除删除最小结点和... 为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度。其中除删除最小结点和更新结点的操作外,其他操作都具有单位时间的页面置换次数。最后以Fibonacci堆在Dijkstra算法中的应用为实例表明了该数据结构的可行性和有效性。 展开更多
关键词 斐波那契堆 外存储算法 迪杰斯特拉算法 I/O算法 优先队列
在线阅读 下载PDF
高效的融合负载均衡和路由节能的路由算法
7
作者 高原 耿海军 尹霞 《计算机应用研究》 CSCD 北大核心 2021年第10期3104-3108,3114,共6页
基于SDN(software defined networking)体系结构的迭代式负载均衡与节能的流调度算法(load balancing and energy saving flow scheduling with iteration,LoadbE-it)在实现负载均衡的同时最高可节约25%左右的能耗,但其时间复杂度为O(n ... 基于SDN(software defined networking)体系结构的迭代式负载均衡与节能的流调度算法(load balancing and energy saving flow scheduling with iteration,LoadbE-it)在实现负载均衡的同时最高可节约25%左右的能耗,但其时间复杂度为O(n 4),不利于在大规模网络中部署。LoadbE-it-M算法(load balancing and energy saving flow scheduling with iteration multiple)通过逐步减少网络拓扑中需要计算的链路数量来提升运行效率。理论和实验结果表明,LoadbE-it-M算法不仅具有较小的计算开销,并且与LoadbE-it算法具有同样的负载均衡能力和节能效果。 展开更多
关键词 迪杰斯特拉算法 负载均衡 节能 斐波那契堆 最短路径树 计算开销
在线阅读 下载PDF
基于GIS/GPS技术的肉品冷链物流监控与调度系统 被引量:14
8
作者 于浚烽 陈蔚芳 马万太 《计算机应用》 CSCD 北大核心 2014年第A01期312-314,共3页
介绍了冷链物流的原理,综合分析了地理信息系统/全球定位系统(GIS/GPS)冷链物流监控与调度系统的研究背景及国内外研究现状。在此基础上,提出了一种集成GIS/GPS技术的肉品冷链物流过程远程实时监控及质量安全信息追溯方案。移动车载单元... 介绍了冷链物流的原理,综合分析了地理信息系统/全球定位系统(GIS/GPS)冷链物流监控与调度系统的研究背景及国内外研究现状。在此基础上,提出了一种集成GIS/GPS技术的肉品冷链物流过程远程实时监控及质量安全信息追溯方案。移动车载单元的GPS坐标和温度信息通过GPRS作为数据链路实现无线传输;监控中心接受数据至数据库,利用GIS监控车辆行进状态并调度;溯源查询系统提供基于Web方式对肉品物流过程的运输路径、在途时间、冷藏温度、货架周期等信息进行溯源查询。 展开更多
关键词 地理信息系统 冷链物流 监控 调度 迪杰斯特拉算法
在线阅读 下载PDF
基于欧氏距离的分布式网格定位估计方法 被引量:4
9
作者 吴成东 贾子熙 +1 位作者 张云洲 黄月 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第3期325-328,共4页
针对网格定位估计方法,提出一种基于欧氏距离的分布式网格定位估计的改进方法.研究了通过比较被测节点与信标节点之间的跳数信息,实现被测节点快速自身定位的方法.研究了利用欧氏距离替代匹配阈值提高定位准确率和利用分布式计算减少网... 针对网格定位估计方法,提出一种基于欧氏距离的分布式网格定位估计的改进方法.研究了通过比较被测节点与信标节点之间的跳数信息,实现被测节点快速自身定位的方法.研究了利用欧氏距离替代匹配阈值提高定位准确率和利用分布式计算减少网络能量消耗的方法;利用迪杰斯特拉算法研究了计算节点间最小跳数的算法.仿真实验结果表明,该方法具有定位快速、节约成本、节省能量、定位准确率高和鲁棒性好的特点. 展开更多
关键词 无线传感器网络 定位 欧氏距离 分布式处理 迪杰斯特拉算法
在线阅读 下载PDF
结合图论的供水管网PMA分区方法 被引量:5
10
作者 高金良 姚芳 叶健 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2016年第8期67-72,共6页
供水管网压力分区(PMA)以压力调控为主,兼顾区域计量,可有效地控制城市管网漏失,为此,提出结合图论的PMA分区方法,首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区,确定分区数目;然后运用迪杰斯特拉(Dijkstra)算法计算... 供水管网压力分区(PMA)以压力调控为主,兼顾区域计量,可有效地控制城市管网漏失,为此,提出结合图论的PMA分区方法,首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区,确定分区数目;然后运用迪杰斯特拉(Dijkstra)算法计算各个聚类中心点到水源的最短路径,确定各个分区的供水管段;建立分区边界优化模型,运用模拟退火算法求解该模型;最后结合人工经验对部分分区进行适当合并,形成最终方案并运用于Y市供水管网实例,取得良好结果.该种分区方法是以计算机算法为主体并结合人工经验,很大程度降低分区的工作量,并且比传统的人工试错分区具有更大的搜索空间,可用于指导实际供水管网的PMA分区. 展开更多
关键词 PMA分区 图论 AP聚类算法 迪杰斯特拉算法 模拟退火算法
在线阅读 下载PDF
大停电后发电机启动顺序优化方法 被引量:13
11
作者 刘崇茹 邓应松 +3 位作者 卢恩 李扬絮 王宁 龙霏 《电力系统自动化》 EI CSCD 北大核心 2013年第18期55-59,共5页
大停电后电力系统恢复初期发电机的启动顺序对恢复进程有重要影响。针对现有发电机排序方法中存在的优化目标不一致和重复计算等问题,提出基于迪杰斯特拉算法的发电机启动顺序优化方法。改进支路权值,建立优先级指标,综合考虑支路权值... 大停电后电力系统恢复初期发电机的启动顺序对恢复进程有重要影响。针对现有发电机排序方法中存在的优化目标不一致和重复计算等问题,提出基于迪杰斯特拉算法的发电机启动顺序优化方法。改进支路权值,建立优先级指标,综合考虑支路权值以及发电机启动功率和爬坡率对发电机进行排序。采用避免回溯的计算方法,改进迪杰斯特拉算法调用逻辑,避免重复调用迪杰斯特拉算法,有效减少计算量。以IEEE 39节点系统为例,验证了所提方法的优越性。 展开更多
关键词 电力系统恢复 发电机排序 迪杰斯特拉算法 优先级指标 避免回溯
在线阅读 下载PDF
考虑区域源–荷均衡的电磁环网开环分区方案生成方法研究 被引量:6
12
作者 杨楠 刘俊豪 +4 位作者 陈道君 刘颂凯 覃涛 赵天翊 韩璟琳 《中国电机工程学报》 EI CSCD 北大核心 2021年第13期4462-4478,共17页
针对500kV/220kV电磁环网结构日益紧密、系统短路电流水平居高不下等问题,研究一种实用有效、高精度的电磁环网开环分区决策方法具有重要意义。通过对迪杰斯特拉算法进行改进,提出一种考虑区域源-荷均衡的电磁环网开环方案生成方法。首... 针对500kV/220kV电磁环网结构日益紧密、系统短路电流水平居高不下等问题,研究一种实用有效、高精度的电磁环网开环分区决策方法具有重要意义。通过对迪杰斯特拉算法进行改进,提出一种考虑区域源-荷均衡的电磁环网开环方案生成方法。首先,构建考虑源-荷电气特征的开环电网等效模型;然后,提出考虑源–荷均衡的500kV变电站组合备用策略,求取500kV变电站中心搜索起点;最后,构建一种融入源–荷均衡因子的改进模块度指标,并在此基础上提出基于改进模块度的动态分区原则,从而实现动态搜索高质量的分区方案。基于39节点系统算例和湖南某地区实际电网算例验证了该文方法的准确性和有效性。 展开更多
关键词 电磁环网 短路电流 复杂网络理论 迪杰斯特拉算法
在线阅读 下载PDF
基于物联网的车位引导系统设计 被引量:8
13
作者 邹浙湘 温开元 黄宝山 《现代电子技术》 北大核心 2018年第22期79-82,共4页
为了解决现有停车场利用率低下造成资源控制浪费,加剧城市停车难的问题,开发设计了基于物联网技术的车位引导系统。系统通过在车位安装传感器来采集车位的信息,并通过ZigBee构成车位数据传输网络将数据传输给计算机,由计算机采用迪杰斯... 为了解决现有停车场利用率低下造成资源控制浪费,加剧城市停车难的问题,开发设计了基于物联网技术的车位引导系统。系统通过在车位安装传感器来采集车位的信息,并通过ZigBee构成车位数据传输网络将数据传输给计算机,由计算机采用迪杰斯特拉算法计算最佳泊位路线,并通过串口通信传输给无线传感网络。最后,将路径信息通过电子显示器显示指引车主停车。实验测试结果表明,该系统能够有效地进行停车位引导,辅助车主快速停车。 展开更多
关键词 物联网 ZIGBEE技术 车位引导 迪杰斯特拉算法 传感器 无线传感网络
在线阅读 下载PDF
静态单点多目标危险品道路运输路径优化 被引量:7
14
作者 杨立娟 王江锋 陈明涛 《中国安全科学学报》 CAS CSCD 北大核心 2017年第9期104-109,共6页
为控制危险品运输对环境和居民造成的影响,基于不同运输决策者的路径选择要求,建立有关静态单点多目标约束条件下危险品道路运输路径优化的多个模型。分析危险品事故率影响范围、人口暴露、环境破坏和综合后果风险,并以距离、成本及风... 为控制危险品运输对环境和居民造成的影响,基于不同运输决策者的路径选择要求,建立有关静态单点多目标约束条件下危险品道路运输路径优化的多个模型。分析危险品事故率影响范围、人口暴露、环境破坏和综合后果风险,并以距离、成本及风险最小化为目标,设计运输路径优化算法,运用灰色关联分析法(GRA)选出与"绝对最优路线"关联度最大的次优路线;最后以国内某公司的苯乙烯运输为例,验证模型和算法。结果表明,模型和算法适于求解危险品运输路径的优化问题,能得到运输时间较短、成本较低、对人和环境危害较小的最优路径。 展开更多
关键词 危险品 道路运输 归一化处理 迪杰斯特拉算法 灰色关联分析法(GRA)
在线阅读 下载PDF
基于移动大数据的城市深夜公交线路改进方案 被引量:5
15
作者 李贞镐 金德鹏 《计算机工程》 CAS CSCD 北大核心 2018年第4期23-27,共5页
针对当前我国大城市深夜公交路线普遍存在运营效率及覆盖范围低等问题,引入考虑区域均衡性的公交线路评价模型和迪杰斯特拉算法模型,提出一种城市深夜公交线路改进方案。以上海市深夜公交线网为例,对城市深夜移动需求量显示模块、城市... 针对当前我国大城市深夜公交路线普遍存在运营效率及覆盖范围低等问题,引入考虑区域均衡性的公交线路评价模型和迪杰斯特拉算法模型,提出一种城市深夜公交线路改进方案。以上海市深夜公交线网为例,对城市深夜移动需求量显示模块、城市既有深夜公交线网评价模块和新的深夜公交线网设计模块进行研究,实现评价到优化的一体化设计。通过建立有效的城市公交线网评价及优化体系,探讨移动数据在城市公交线网优化中应用的关键技术。优化结果表明,改进方案的深夜公交线网基本覆盖了所有的深夜移动需求量和出租车移动数据量高的地方,与既有的深夜公交线路相比,该方案公交线路更能满足上海市民深夜出行的需求。 展开更多
关键词 移动大数据 公交线网 区域均衡性 迪杰斯特拉算法 优化系统
在线阅读 下载PDF
基于最小代价路径的交换机迁移方法研究 被引量:2
16
作者 赖英旭 蒲叶玮 刘静 《通信学报》 EI CSCD 北大核心 2020年第2期131-142,共12页
针对如何保护控制器,尤其是骨干控制器免受安全威胁与攻击,提高SDN控制平面的安全性,提出一种基于最小代价路径的交换机迁移算法。在迁移模型中加入负载预测模块,预测模块执行控制器负载预测算法,得到负载预测矩阵,然后根据负载预测矩... 针对如何保护控制器,尤其是骨干控制器免受安全威胁与攻击,提高SDN控制平面的安全性,提出一种基于最小代价路径的交换机迁移算法。在迁移模型中加入负载预测模块,预测模块执行控制器负载预测算法,得到负载预测矩阵,然后根据负载预测矩阵确定迁出、目标控制器集合。利用改进的迪杰斯特拉算法确定最小代价路径,根据控制器的负载状态和待迁移交换机的流量优先级,在最小代价路径中确定最优迁移交换机集合,同时针对迁移过程中可能产生的孤立节点问题给出了解决方案。实验结果表明,所提算法确定的迁移触发时机、迁出控制器和目标控制器更加合理,减少了迁移次数和代价,增强了控制器的安全性,提高了控制器性能。 展开更多
关键词 软件定义网络 迪杰斯特拉算法 负载均衡 负载预测 交换机迁移
在线阅读 下载PDF
电力系统通信网络性能优化探讨 被引量:2
17
作者 代波 《电力系统及其自动化学报》 CSCD 2003年第2期94-97,共4页
本文主要针对日益复杂的电力系统通信网络 ,利用迪杰斯特拉 ( Dijkstra)算法求出指定的一个源节点到其他各节点的最佳通信路径 ,并用 Delphi5 .0计算机语言实现该算法 ,从而达到优化通信网络性能的目的。
关键词 电力系统 通信网络 性能优化 载波通信 光纤通信 迪杰斯特拉算法
在线阅读 下载PDF
建筑工程施工现场疏散路径优化模型 被引量:1
18
作者 王乾坤 申文忠 +1 位作者 朱科 严行 《科学技术与工程》 北大核心 2023年第15期6591-6598,共8页
针对多工种交叉作业频繁、环境时常变化、场地狭窄、明火作业多的建筑工程施工现场,以疏散时间为目标函数建立其人员疏散时间模型,基于疏散时间模型以疏散时间最短为目的提出疏散路径优化模型,并利用修正的迪杰斯特拉(Dijkstra)算法求... 针对多工种交叉作业频繁、环境时常变化、场地狭窄、明火作业多的建筑工程施工现场,以疏散时间为目标函数建立其人员疏散时间模型,基于疏散时间模型以疏散时间最短为目的提出疏散路径优化模型,并利用修正的迪杰斯特拉(Dijkstra)算法求解模型,同时结合BIM(building information model)4D模型和Anylogic软件以及某在建楼房案例对模型进行仿真模拟验证分析。由仿真模拟结果可知,疏散时间模型计算出的疏散时长与模拟疏散时长吻合度较高,使用经优化后的疏散路径疏散,能够在一定程度上较大幅度节约紧急情况下建筑工程施工现场劳务人员的疏散时间,提高施工阶段的安全管理效率,且在一定疏散人数范围内,优化程度随疏散人数增加而增长。 展开更多
关键词 建筑工程 施工现场 疏散路径 路径优化 杰斯特(Dijkstra)算法
在线阅读 下载PDF
多个海上风电场输电组网拓扑研究 被引量:10
19
作者 王长虹 刘天琪 李保宏 《现代电力》 北大核心 2018年第5期56-61,共6页
多个海上风电场组网输电与陆地系统连接,可更好地实现海上风电场与大陆电网的协调对接。而输电组网的拓扑结构是其关键点之一。针对升压站和集控中心位置不确定,且升压站多条出线的情况,以最短交流海底电缆长度为优化目标,首先运用DFS(... 多个海上风电场组网输电与陆地系统连接,可更好地实现海上风电场与大陆电网的协调对接。而输电组网的拓扑结构是其关键点之一。针对升压站和集控中心位置不确定,且升压站多条出线的情况,以最短交流海底电缆长度为优化目标,首先运用DFS(深度优先搜索法)和最短路径法形成初始方案,然后通过基于Dijkstra(迪杰斯特拉)算法的改进遗传算法进行拓扑优化。算例证明,该算法可自动生成多风电场输电组网的经济性最优拓扑方案,能够节省时间和人力,为未来多个风电场集群组网拓扑的自动生成提供有效的优化办法,对实际工程运用具有一定的指导意义。 展开更多
关键词 海上风电 海上输电网 Dijkstra(杰斯特)算法 最优拓扑方案
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部