期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
“车-路-网”模式下电动汽车充放电时空灵活性优化调度策略 被引量:27
1
作者 郑远硕 李峰 +3 位作者 董九玲 罗劲瑭 张敏 阳小龙 《电力系统自动化》 EI CSCD 北大核心 2022年第12期88-97,共10页
电动汽车(EV)是具有交通和移动负荷双重属性的跨域主体。EV大规模集中充电会给电网带来冲击,并加剧交通拥堵。为此,提出基于“车-路-网”交互的EV充电负荷时空优化调度策略,对EV的充电行为进行合理调控。首先,建立动态路网模型并结合改... 电动汽车(EV)是具有交通和移动负荷双重属性的跨域主体。EV大规模集中充电会给电网带来冲击,并加剧交通拥堵。为此,提出基于“车-路-网”交互的EV充电负荷时空优化调度策略,对EV的充电行为进行合理调控。首先,建立动态路网模型并结合改进的Floyd算法精确模拟EV行驶路径,预测EV充电负荷时空分布特性。其次,以预测结果为基础,结合电价响应度模型提出基于主从博弈的优化调度策略,对电网、路网和EV用户的收益进行多目标优化。最后,以中国北京市某区域路网及IEEE 33节点配电系统对所提模型的有效性进行仿真验证,结果显示,所提策略可以实现充电站间的负荷时空分布均衡,改善充电站周围路网的交通流量状况,并降低EV用户充电成本。 展开更多
关键词 电动汽车 充放电 负荷时空优化 交通网 改进floyd算法 STACKELBERG博弈
下载PDF
最短路径问题Floyd算法的改进 被引量:9
2
作者 贺军忠 《兰州文理学院学报(自然科学版)》 2019年第5期27-30,共4页
最短路径问题是求解复杂路径的关键,也是优化问题中的一个研究热点.在多源最短路径算法基础上,Floyd算法是一种简单、快速的算法.但在某些情况下Floyd算法解决实际问题时,发现算法的执行时间不能达到要求.为了在不改变时间复杂度的情况... 最短路径问题是求解复杂路径的关键,也是优化问题中的一个研究热点.在多源最短路径算法基础上,Floyd算法是一种简单、快速的算法.但在某些情况下Floyd算法解决实际问题时,发现算法的执行时间不能达到要求.为了在不改变时间复杂度的情况下,依然能对算法进行优化改进,提高运算速度,本文提出了Floyd改进优化算法,此改进算法能够大大减少计算量,甚至在相同复杂路径下,能够减少10%~20%的运算时间. 展开更多
关键词 最短路径问题 时间复杂度 改进floyd算法
下载PDF
基于开放街区的车辆行驶最优路径设计 被引量:5
3
作者 潘福全 邢英 +3 位作者 魏金丽 杨金顺 张丽霞 刘尊民 《深圳大学学报(理工版)》 EI CAS CSCD 北大核心 2020年第2期143-150,共8页
当前中国城市内大量封闭社区使车辆行驶时不得不绕行,造成时间和人力等的浪费.通过剔除插入后不影响最短路径值的中间节点改进Floyd算法,并将该算法运用于开放街区内部道路资源后的车辆行驶最优路径求解问题.以中国青岛市西海岸新区中... 当前中国城市内大量封闭社区使车辆行驶时不得不绕行,造成时间和人力等的浪费.通过剔除插入后不影响最短路径值的中间节点改进Floyd算法,并将该算法运用于开放街区内部道路资源后的车辆行驶最优路径求解问题.以中国青岛市西海岸新区中央商务区的外卖送餐车辆行驶路径为研究对象,调查路网现状、外卖送餐的车辆路径分布以及起讫点(origin-destination,OD)分布.基于最短路理论条件下拟定小区开放后的公共道路,利用改进的Floyd算法设计出最优送餐车辆行驶路径,对比街区开放前后的送餐车辆行驶时间.结果表明,在小区开放条件下,优化路径后的外卖送餐车辆行驶时间变短,准确性和效率明显得到提升.说明开放街区可以实现道路资源的共享,提升周边道路通行能力,提高直达性,缓解周边的交通压力,节省了社会资源. 展开更多
关键词 公路运输 开放街区 外卖送餐 车辆行驶 路径优化 改进floyd算法
下载PDF
CTI中车辆实时最佳路径搜索算法设计与实现 被引量:5
4
作者 曹强 张明智 +1 位作者 李志强 孙林 《系统仿真学报》 CAS CSCD 北大核心 2009年第21期6777-6780,共4页
关键交通基础设施(Critical Transportation Infrastructure,CTI)动态仿真中,车辆Agent的行为是涌现CTI宏观特性的关键;而车辆Agent的实时路径搜索与选择算法是车辆行为的核心和难点之一。为解决CTI中车辆Agent的实时路径搜索与选择算... 关键交通基础设施(Critical Transportation Infrastructure,CTI)动态仿真中,车辆Agent的行为是涌现CTI宏观特性的关键;而车辆Agent的实时路径搜索与选择算法是车辆行为的核心和难点之一。为解决CTI中车辆Agent的实时路径搜索与选择算法问题,分析了主要的最佳路径搜索算法。从降低算法的复杂度入手,提出了改进的Floyd算法,进行了算法的复杂度分析,仿真试验结果表明了算法的实用性和高效性。 展开更多
关键词 关键交通基础设施 AGENT 改进floyd算法 最佳路径 仿真
下载PDF
基于复合脆性关联度与改进Floyd算法的连锁故障预测 被引量:4
5
作者 朱天曈 丁坚勇 +1 位作者 田世明 朱炳翔 《电力科学与技术学报》 CAS 北大核心 2018年第4期58-65,72,共9页
电力系统连锁故障的实质是脆性源被攻击后电力系统中故障的传播过程。为了对连锁故障的传播路径进行辨识,提出一种基于复合脆性关联度与改进Floyd算法的连锁故障预测方法。首先,分析连锁故障传播机理;其次,综合考虑连锁故障过程中各支... 电力系统连锁故障的实质是脆性源被攻击后电力系统中故障的传播过程。为了对连锁故障的传播路径进行辨识,提出一种基于复合脆性关联度与改进Floyd算法的连锁故障预测方法。首先,分析连锁故障传播机理;其次,综合考虑连锁故障过程中各支路的潮流脆性关联度和网络结构脆性关联度,构建支路复合脆性关联度指标以实现系统连锁故障预测;再次,提出改进的Floyd算法,用于搜索危险支路集、缩小故障筛选范围,提高计算效率。最后,结合IEEE 39节点标准算例系统,构造多次连锁故障过程,仿真结果验证该文所提出连锁故障的预测方法的正确性和快速性。 展开更多
关键词 连锁故障预测 脆性 复合脆性关联度 改进floyd算法 危险支路集
下载PDF
基于Floyd改进加速算法的最短路径选择 被引量:6
6
作者 马莹 陈志龙 +1 位作者 刘贺 赵铜星 《信息技术与网络安全》 2018年第6期72-75,107,共5页
最短路径问题是求解复杂网络关键节点的关键,也是优化问题中的一个研究热点。在多层复杂网络模型生成的基础上,基于Floyd算法,结合节点在整个网络中全局最优和局部最优两个方面,提出了一种关键节点评价的新算法。通过实验结果与已有的... 最短路径问题是求解复杂网络关键节点的关键,也是优化问题中的一个研究热点。在多层复杂网络模型生成的基础上,基于Floyd算法,结合节点在整个网络中全局最优和局部最优两个方面,提出了一种关键节点评价的新算法。通过实验结果与已有的研究结果的对比,证明了新提出的Floyd改进加速算法能够大大减少计算量,对于常见的大规模的无向无权复杂网络模型可以获得很好的计算能力,达到了较好的仿真效果,为多层系统复杂网络的研究提供了新的理论基础和一定的参考价值。 展开更多
关键词 多层复杂网络 最短路径问题 改进floyd加速算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部