基于改进加权Voronoi图的多场景电动汽车充电网络规划方法 被引量：13

1

作者 李逸欣 林勇 杨军 《广东电力》 2019年第8期43-50,共8页

针对电动汽车充电网络规划问题,对节假日、工作日2个不同场景的交通特性进行分析;针对电动汽车用户行驶特点,提出交通满意度模型;并对加权Voronoi图进行改进,以用户排队忍耐极限、电网潮流等因素为约束条件,提出基于改进加权Voronoi图... 针对电动汽车充电网络规划问题,对节假日、工作日2个不同场景的交通特性进行分析;针对电动汽车用户行驶特点,提出交通满意度模型;并对加权Voronoi图进行改进,以用户排队忍耐极限、电网潮流等因素为约束条件,提出基于改进加权Voronoi图的多场景电动汽车充电网络规划模型,对电动汽车充电网络进行合理规划。采用MATLAB仿真软件,建立25交通节点和24电网节点的路网模型,并基于遗传算法工具箱进行求解,利用所提出规划方法对该区域实现规划。结果分析可知:工作日、节假日2个场景下交通流量分布存在较大差异,会对规划结果的合理性造成一定影响,有必要建立多场景模型进行分析。 展开更多

关键词 电动汽车 交通满意度模型 改进加权voronoi图 多场景 充电网络规划

下载PDF 职称材料

突发威胁情况下的无人机航迹重规划 被引量：11

2

作者 朱杰 鲁艺 张辉明 《计算机工程与应用》 CSCD 北大核心 2018年第8期255-259,共5页

为了提高Voronoi图在航迹规划方面的实用性,提出了一种改进型的Voronoi图构造模型。该模型通过引入威胁源的不可穿越区域边界,利用折中原理,在Delaunay三角网的基础上构建航迹拓扑空间。改进型的Voronoi图模型拓展了传统模型的航迹段数... 为了提高Voronoi图在航迹规划方面的实用性,提出了一种改进型的Voronoi图构造模型。该模型通过引入威胁源的不可穿越区域边界,利用折中原理,在Delaunay三角网的基础上构建航迹拓扑空间。改进型的Voronoi图模型拓展了传统模型的航迹段数量,提高了航迹段对威胁的敏感性,使规划的航迹更为合理。其次,在分析突发威胁对于航迹拓扑空间影响的基础上,提出了一种基于改进型Voronoi图的航迹重规划模型,并结合D*算法对突发情况下的航迹重规划进行了研究,规划出了理想航迹。 展开更多

关键词 突发威胁 航迹重规划模型 改进型voronoi图 折中原理 D*算法

下载PDF 职称材料

一种无人机局部路径重规划算法研究 被引量：9

3

作者 肖秦琨 高晓光 《飞行力学》 CSCD 北大核心 2006年第1期85-88,共4页

提出了一种突发威胁体下无人机局部路径重规划的算法。首先根据不同威胁体的分布情况构造无人机的可飞航路集,用“改进型V orono i图”表示出来,采用D ijkstra算法求解初始粗略最短路径。在无人机飞行过程中,通过基于混合动态贝叶斯网... 提出了一种突发威胁体下无人机局部路径重规划的算法。首先根据不同威胁体的分布情况构造无人机的可飞航路集,用“改进型V orono i图”表示出来,采用D ijkstra算法求解初始粗略最短路径。在无人机飞行过程中,通过基于混合动态贝叶斯网络的切换线性动态系统模型感知环境,应用V iterb i解码算法确定突发威胁体的实时位置及威胁等级,再依据局部路径重规划原则进行寻优,最后应用三次平滑及序列二次规划方法获得实际可飞路径,并用M atlab仿真验证了算法的有效性。 展开更多

关键词 无人战斗机 局部路径重规划 改进型voronoi图

下载PDF 职称材料

基于Voronoi图和蚁群算法的无人机航迹规划 被引量：9

4

作者 王钦禾 尹永鑫 +1 位作者 戴丽 邹宇翔 《导航定位与授时》 CSCD 2021年第2期66-73,共8页

为提高无人机任务环境模拟的真实性,利用改进后的Voronoi图对任务环境进行建模。同时,为了更快地生成一条满足任务需求的最优飞行航迹,提高航迹规划的实战性和高效性,分析了蚁群航迹规划算法的运行原理,以及算法运行机制对算法性能的影... 为提高无人机任务环境模拟的真实性,利用改进后的Voronoi图对任务环境进行建模。同时,为了更快地生成一条满足任务需求的最优飞行航迹,提高航迹规划的实战性和高效性,分析了蚁群航迹规划算法的运行原理,以及算法运行机制对算法性能的影响,提出了算法的改进原则,并在此基础上给出了新的信息素更新方式和新的启发式。利用改进后的蚁群算法,在改进型Voronoi图上进行了无人机航迹规划。计算机仿真结果表明,改进后的蚁群航迹规划算法与传统的蚁群航迹规划算法相比,运行时间更短,收敛速度更快,且得到最优航迹的概率更高,验证了算法改进原则的有效性。 展开更多

关键词 无人机 航迹规划 改进型voronoi图 改进型蚁群算法 优化算法

下载PDF 职称材料

基于改进型Voronoi图的无人机航迹规划研究 被引量：9

5

作者 潘广贞 李亚女 《电光与控制》 北大核心 2014年第4期15-19,共5页

常规Voronoi图只能用于等威胁体的航迹规划,对实际战场环境有较大的局限性。提出一种基于Delaunay三角网的改进型Voronoi图,并将其用于不同威胁体的航迹规划。主要讨论了改进型Voronoi图的构造步骤以及起始航迹和终止航迹的确定方法,最... 常规Voronoi图只能用于等威胁体的航迹规划,对实际战场环境有较大的局限性。提出一种基于Delaunay三角网的改进型Voronoi图,并将其用于不同威胁体的航迹规划。主要讨论了改进型Voronoi图的构造步骤以及起始航迹和终止航迹的确定方法,最终在VC++6.0开发环境下完成了基于改进型Voronoi图的航迹规划。结果显示,规划出的航迹能有效避开雷达等威胁,表明了改进型Voronoi图在基于不同威胁体的航迹规划中的可行性。 展开更多

关键词 无人机 航迹规划 改进型voronoi图 不同威胁体 DELAUNAY三角网 unmanned air VEHICLE ( UAV)

下载PDF 职称材料

基于混合动态贝叶斯网络的无人机路径重规划 被引量：8

6

作者 肖秦琨 高晓光 高嵩 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第5期1301-1306,共6页

针对无人机航迹规划的实时重规划能力,研究了局部路径构图的基本原则并提出了一种突发威胁体下无人机局部路径重规划的算法。首先根据不同威胁体的分布情况构造无人机的可飞航路集,用“改进型Voronoi图”表示出来,采用Dijkstra算法求解... 针对无人机航迹规划的实时重规划能力,研究了局部路径构图的基本原则并提出了一种突发威胁体下无人机局部路径重规划的算法。首先根据不同威胁体的分布情况构造无人机的可飞航路集,用“改进型Voronoi图”表示出来,采用Dijkstra算法求解初始粗略最短路径。在无人机飞行过程中,通过基于混合动态贝叶斯网络的切换线性动态系统模型感知环境,应用Viterbi应用解码算法确定突发威胁体的实时位置及威胁等级,后依据局部路径重规划原则进行寻优,最后应用三次平滑及序列二次规划方法获得实际可飞路径。用Matlab仿真验证,证明了算法有效性。 展开更多

关键词 无人战斗机 局部路径重规划 改进型voronoi图 混合动态贝叶斯网络 切换线性系统

下载PDF 职称材料

改进型Voronoi图和动态权值A*算法的无人机航迹规划 被引量：8

7

作者 张淘沙 鲁艺 +1 位作者 张亮 吕跃 《火力与指挥控制》 CSCD 北大核心 2015年第2期156-160,共5页

针对实际作战环境中的不同威胁等级和不同威胁实体的威胁源,提出了改进型的Voronoi图,并建立了基于改进型Voronoi图的航迹规划空间;基于A*算法的估价函数在不同阶段对指标的敏感度不同,在传统的启发式A*搜索算法基础上提出了动态权值A*... 针对实际作战环境中的不同威胁等级和不同威胁实体的威胁源,提出了改进型的Voronoi图,并建立了基于改进型Voronoi图的航迹规划空间;基于A*算法的估价函数在不同阶段对指标的敏感度不同,在传统的启发式A*搜索算法基础上提出了动态权值A*搜索算法,提高了航迹搜索的效率,实现了航迹搜索过程快速性和准确性的结合。最后通过Matlab仿真计算出由动态权值A*算法得到的最优航迹,并进行了航迹的平滑处理,仿真表明了该方法的可行性。 展开更多

关键词 无人机 航迹规划 改进型voronoi图 动态权值A＊算法 航迹平滑

下载PDF 职称材料

基于分布式约束优化的多平台导弹协同航路规划 被引量：8

8

作者 雷兴明 邢昌风 +1 位作者 吴玲 卢发兴 《电子学报》 EI CAS CSCD 北大核心 2012年第10期2068-2072,共5页

考虑到战场环境存在不同威胁体,引入改进型Voronoi图,完成了不同威胁集合下导弹可飞航路集的构图;建立了威胁和燃油模型,计算得到各段航路的代价.在此基础上,针对多导弹航路的总代价最小,且到达目标的最大时差最小的优化目标,将多平台... 考虑到战场环境存在不同威胁体,引入改进型Voronoi图,完成了不同威胁集合下导弹可飞航路集的构图;建立了威胁和燃油模型,计算得到各段航路的代价.在此基础上,针对多导弹航路的总代价最小,且到达目标的最大时差最小的优化目标,将多平台导弹航路规划问题建模为分布式约束优化问题,并利用分布式约束优化算法求解各弹的航路.针对典型实例进行了仿真,获得了优化的航路方案,且计算时间、通信量等指标均表明了模型方法的有效性. 展开更多

关键词 多导弹协同 改进型voronoi图 协同航路规划 分布式约束优化问题

下载PDF 职称材料

基于动态贝叶斯网络的无人机路径规划研究 被引量：4

9

作者 肖秦琨 高晓光 +2 位作者 高嵩 雷斌 张海宁 《系统工程与电子技术》 EI CSCD 北大核心 2006年第8期1124-1127,共4页

针对威胁可变及威胁体不尽相同的无人机路径规划问题,提出了一种局部路径重规划的算法。该算法首先构造出战场具有n类威胁体的初始路径图———“改进型Voronoi图”,后应用Dijkstra算法搜索威胁分布图,求解粗略最短路径。在无人战斗机... 针对威胁可变及威胁体不尽相同的无人机路径规划问题,提出了一种局部路径重规划的算法。该算法首先构造出战场具有n类威胁体的初始路径图———“改进型Voronoi图”,后应用Dijkstra算法搜索威胁分布图,求解粗略最短路径。在无人战斗机飞行过程中,威胁体威胁等级不断变化,无人战斗机通过多传感器数据融合知识构建动态贝叶斯网络图,感知环境,获取信息,应用Viterbi解码算法获得实时威胁等级,进行局部改进型Voronoi图的重构,以完成局部路径重规划,提高了无人战斗机在实战环境下生存概率。给出了应用该方法的具体步骤,通过仿真实验证明该算法的有效性。 展开更多

关键词 动态贝叶斯网络 无人战斗机 路径重规划 改进型voronoi图

下载PDF 职称材料

基于改进Voronoi图的终端扇区动态规划研究 被引量：1

10

作者 郭宇帅 《中国民航大学学报》 CAS 2022年第4期27-31,共5页

为提升空中交通管制效率,首先,通过改进Voronoi图的水平划分方法,并引入权重概念,对终端区空域进行分割;其次,为使各管制扇区管制复杂程度尽可能平衡,以扇区结构特征为约束,运用改进蚁群算法将终端区管制工作状态按时间段分为3种情况,... 为提升空中交通管制效率,首先,通过改进Voronoi图的水平划分方法,并引入权重概念,对终端区空域进行分割;其次,为使各管制扇区管制复杂程度尽可能平衡,以扇区结构特征为约束,运用改进蚁群算法将终端区管制工作状态按时间段分为3种情况,并建立扇区动态规划模型;最后,以昆明终端区为例,通过仿真验证了模型的有效性,可为一线管制工作提供更优的空域条件。 展开更多

关键词 扇区动态规划 终端空域 管制复杂程度 改进voronoi图 蚁群算法

下载PDF 职称材料

基于改进加权Voronoi图算法的有源配电网变电站规划 被引量：25

11

作者 刘洪 王博 +3 位作者 李梅菊 郭力 刘伟 屈高强 《电力系统自动化》 EI CSCD 北大核心 2017年第13期45-52,共8页

针对未来规划区域面临大规模分布式电源(DG)接入及多样性负荷的场景,提出了一种基于改进加权Voronoi图算法的有源配电网变电站规划方法。首先,将负荷特性引入DG置信容量评估方法中,分析不同负荷特性与DG出力特性对DG置信容量的影响。其... 针对未来规划区域面临大规模分布式电源(DG)接入及多样性负荷的场景,提出了一种基于改进加权Voronoi图算法的有源配电网变电站规划方法。首先,将负荷特性引入DG置信容量评估方法中,分析不同负荷特性与DG出力特性对DG置信容量的影响。其次,建立考虑DG置信容量的有源配电网变电站规划数学模型。继而,提出基于改进加权Voronoi图算法的变电站规划方法,具体改进包括:在Voronoi图一次迭代中,根据供电范围划分情况不断调整原定权值,实现加权Voronoi图算法的层次性改进;根据网供负荷在DG方向大量减少的情况调整Voronoi图在DG方向的权值,实现加权Voronoi图算法的方向性改进。最后,通过实例说明所提方法的科学性和实用性。 展开更多

关键词 变电站规划 有源配电网 负荷特性 置信容量 改进加权voronoi图

下载PDF 职称材料

考虑综合能源站用电需求不确定性的配电网变电站机会约束规划 被引量：10

12

作者 朱文广 张长生 +4 位作者 熊宁 路志英 张华 肖园 熊云 《电力建设》 北大核心 2019年第8期19-25,共7页

在能源互联网的发展背景下,综合能源站成为了高效清洁的终端用能载体。针对综合能源站用电需求的不确定性,提出了一种基于机会约束规划的配电网变电站规划方法。首先,基于综合能源站的各组成部分,分析了综合能源站作为能源配置中心在配... 在能源互联网的发展背景下,综合能源站成为了高效清洁的终端用能载体。针对综合能源站用电需求的不确定性,提出了一种基于机会约束规划的配电网变电站规划方法。首先,基于综合能源站的各组成部分,分析了综合能源站作为能源配置中心在配电网中的多能互补特性和用电需求的不确定性;其次,构建了考虑综合能源站用电需求概率分布的配电网变电站机会约束规划模型,并给出了变电站规划中机会约束的检验方法;然后,采用层次性改进的加权Voronoi图算法对变电站规划模型进行求解;最后,通过算例分析验证了所提方法的实用性。 展开更多

关键词 变电站规划 综合能源站 用电不确定性 机会约束规划 加权voronoi图

原文传递

计及分布式电源渗透率变化的变电站动态扩展规划 被引量：9

13

作者 刘洪 王博 +2 位作者 葛少云 郑楠 郭力 《电力系统自动化》 EI CSCD 北大核心 2017年第21期86-93,共8页

针对规划区域在不同发展阶段分布式电源(DG)渗透率由低到高变化场景下的源网荷协调匹配问题,提出了一种有源配电网变电站动态扩展规划方法。首先,考虑变电站滚动投入效应及规划期内剩余价值差异,建立了一种计及DG渗透率的变电站动态扩... 针对规划区域在不同发展阶段分布式电源(DG)渗透率由低到高变化场景下的源网荷协调匹配问题,提出了一种有源配电网变电站动态扩展规划方法。首先,考虑变电站滚动投入效应及规划期内剩余价值差异,建立了一种计及DG渗透率的变电站动态扩展规划模型。其次,考虑负载均衡度和DG置信容量对变电站供电范围划分的影响,提出了加权Voronoi图算法的罚函数、凹凸性和方向性改进方法。然后,提出了基于遗传算法和启发式算法的有源配电网变电站动态扩展规划求解方法,得到有源配电网变电站建设顺序。最后,通过实例说明了所述方法的科学性和实用性。 展开更多

关键词 渗透率 动态扩展规划 改进加权voronoi图 遗传算法 启发式算法

下载PDF 职称材料