检索结果-南通市图书馆

一种联通网的随机生成方法在改进floyd算法中的研究与实现

在线全文

学校读者我要写书评

暂无评论

玉溪师范学院学报 2020年第3期36卷 78-85页

作者：王飞袁涛王蒙安徽机电职业技术学院安徽芜湖241002

基于Dijkstra、floyd等相关经典最短路径算法,结合行驶中的电动汽车查找充电桩的实际需要,提出一种随机生成联通网的方法和一种改进的floyd算法,将二者结合采用高级语言实现并进行测试.结果表明,随机生成联通网的方法提高了对图和网络... 详细信息

基于Dijkstra、floyd等相关经典最短路径算法,结合行驶中的电动汽车查找充电桩的实际需要,提出一种随机生成联通网的方法和一种改进的floyd算法,将二者结合采用高级语言实现并进行测试.结果表明,随机生成联通网的方法提高了对图和网络中最短路径等相关算法研究的效率,改进的floyd算法在解决电动汽车充电申请问题上具有一定的实用价值.

关键词：联通网随机生成改进floyd算法

基于改进floyd算法的城市交通网络最短路径规划

在线全文

学校读者我要写书评

暂无评论

电子科技 2017年第7期30卷 17-20页

作者：徐达蔡满春陈悦中国人民公安大学网络安全保卫学院北京100038

floyd算法能胜任求解任意两节点之间最短路径任务,但随着节点数的增加,冗余计算也随之增加,文中总结分析了现有研究成果,对floyd算法进行改进,去除非必要中间节点路径计算,降低计算量,有效提高floyd算法计算效率。城市交通道路多节点的... 详细信息

floyd算法能胜任求解任意两节点之间最短路径任务,但随着节点数的增加,冗余计算也随之增加,文中总结分析了现有研究成果,对floyd算法进行改进,去除非必要中间节点路径计算,降低计算量,有效提高floyd算法计算效率。城市交通道路多节点的特点使得floyd算法在最短路径规划过程中计算繁杂,运用改进floyd算法进行交通节点间最短路径规划,改进算法将原计算复杂度由O(n^3)降低为O(1/2n^3),有效降低了计算复杂度,提高计算效率,在不包含负回路城市交通网络中完成最短路径规划。

关键词：改进floyd算法最短路径城市交通网络

在线全文

学校读者我要写书评

暂无评论

基于综合交通理念的主要干线公路网布局方法

吉林大学学报（工学版） 2023年第11期53卷 3078-3087页

作者：裴玉龙宇文翀刘静迟佰强刘锐东北林业大学交通学院哈尔滨150040

为解决传统节点重要度法在公路网布局方面的缺陷,提出了改进的主要干线公路网布局方法。建立公路拓扑网络,以综合交通指数、城市发展潜力等节点重要度指标进行节点层次划分,以综合运输通道服务水平等路线需求度指标进行赋值,采用改进Fl... 详细信息

为解决传统节点重要度法在公路网布局方面的缺陷,提出了改进的主要干线公路网布局方法。建立公路拓扑网络,以综合交通指数、城市发展潜力等节点重要度指标进行节点层次划分,以综合运输通道服务水平等路线需求度指标进行赋值,采用改进floyd算法探寻重要节点间需求度最大的路径,结合公路运输在综合运输中的分担情况确定公路的主要运输线路,进而形成主要干线公路网。以哈大齐绥城市群为案例进行主要干线公路网布局,结果显示:布局结果与现状对比,节点连通度提升1.32%,路网密度提高1.91%,区域行程时间节省5.3%。

关键词：交通运输系统工程节点重要度改进floyd算法干线公路网布局

在线全文

学校读者我要写书评

暂无评论

多支路开断潮流自转移和互转移识别算法研究

电测与仪表 2019年第1期56卷 35-40,114页

作者：聂宏展王禹东北电力大学吉林吉林132000

针对多支路开断的潮流转移问题,给了一种分析潮流自转移和互转移的多支路开断识别新算法。当电力系统发生多支路同时开断时,分析潮流转移的折返过程,利用改进floyd算法通过路径搜索确定潮流转移线路集合。利用直流潮流方法推导了多支路... 详细信息

针对多支路开断的潮流转移问题,给了一种分析潮流自转移和互转移的多支路开断识别新算法。当电力系统发生多支路同时开断时,分析潮流转移的折返过程,利用改进floyd算法通过路径搜索确定潮流转移线路集合。利用直流潮流方法推导了多支路开断的支路开断分布因子,计算潮流转移危险指数识别出存在过载风险的支路构成关键支路集。文中在最短路径搜索、广义潮流转移严重区的确定方面作了重要改进,适应于多支路开断潮流转移的有效识别。IEEE 39节点算例验证了该算法对多支路开断潮流转移识别的有效性。

关键词：多支路开断潮流自转移和互转移改进floyd算法广义潮流转移严重区关键支路集

在线全文

学校读者我要写书评

暂无评论

一种识别电网关键输电断面的新方法

电测与仪表 2019年第20期56卷 71-75页

作者：谭宏亮王禹东北电力大学吉林吉林132000 国网山东省电力公司济宁供电公司山东济宁272000

快速、准确、完整地识别出电网关键输电断面,对于提高电网运行的稳定性及防止大停电事故的发生意义重大。综合考虑电网拓扑结构和支路潮流分布状态,以线路导纳模值与其有功潮流幅值之比即导流比作为线路权重,建立了电网的加权网络模型,... 详细信息

快速、准确、完整地识别出电网关键输电断面,对于提高电网运行的稳定性及防止大停电事故的发生意义重大。综合考虑电网拓扑结构和支路潮流分布状态,以线路导纳模值与其有功潮流幅值之比即导流比作为线路权重,建立了电网的加权网络模型,使其更符合复杂多变的实际电网;针对已有电网关键输电断面搜索方法的局限性,提出了一种基于改进floyd算法搜索前k最小权路径的方法,克服了仅搜索第一最短路径上的线路造成的漏选;通过层层递进的筛选方法快速完整地识别出关键输电断面,同时也能对潮流反向增大的线路有效识别。在新英格兰39节点系统和IEEE 118节点系统上的仿真结果验证了所提方法的正确性和有效性。

关键词：关键输电断面线路权重改进floyd算法最小权路径

在线全文

学校读者我要写书评

暂无评论

电气化铁路接触网多故障抢修应急调度

电气化铁路接触网多故障抢修应急调度

作者：范雪琳燕山大学

学位级别：硕士

铁路运输在经济发展和人民生活中起着重要的作用。随着电气化水平的发展,电气化铁路以更强的运力优势成为现代化铁路的主流类型。接触网是电气化铁路中重要的一部分,当电气化铁路接触网发生严重事故时往往会造成重大经济损失甚至于危及... 详细信息

铁路运输在经济发展和人民生活中起着重要的作用。随着电气化水平的发展,电气化铁路以更强的运力优势成为现代化铁路的主流类型。接触网是电气化铁路中重要的一部分,当电气化铁路接触网发生严重事故时往往会造成重大经济损失甚至于危及人身安全。当事故发生后,需要以最快的速度将救援物资以及救援人员运送至事故点,对事故进行抢修。本文对电气化铁路接触网故障抢修的资源调度方案进行了深入研究,主要研究内容如下:首先,对铁路应急抢修模型、路径规划、电气化铁路接触网故障的研究现状进行了分析;通过研究铁路突发事故的相关规程,对我国铁路应急救援体系及电气化铁路接触网抢修建立初步的认识;对细菌群体趋药性算法的原理及优化流程进行了研究。为后续的研究奠定了理论基础。其次,综合考虑了事故点地理位置对全局抢修的影响以及事故点对资源的应急需求程度,提出了一种以全局因道路中断造成的损失最小及应急控制度最大为目标的多目标模型,并改进floyd算法以解决变节点状态下的最短路径问题,运用细菌群体趋药性算法进行求解。通过对仿真算例的计算获得了最优调运方案,体现了所提模型在变节点状态情况下的有效性。最后,分析了电气化铁路接触网抢修在各种事故下的资源需求状态,对事故情况、任务种类、抢修小队和物资种类进行了量化,描述了其在抢修过程中的需求参数以及相互关系。在此基础上,采用了分配适应度概念来体现事故情况、运送物资、抢修小队能力之间的匹配程度。在考虑分配适应度的前提下,以全局因道路中断造成的损失最小及应急控制度最大建立多目标优化模型,考虑分配适应度问题。采用细菌群体趋药性算法进行求解,获得了最优资源调度方案和小队派遣方案。

关键词：电气化铁路接触网多故障抢修铁路应急资源调度改进floyd算法多目标细菌群体趋药性算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于最优路径下的通信网络设计研究

信息与电脑 2020年第8期32卷 148-152页

作者：杨鼎康丁洪伟张瀚越胡坤马宏伟李艾珊云南大学信息学院云南昆明650500 复旦大学上海200433

针对研究城市之间有线通信网络节点的最优连接路径和节点遭破坏后的修复设计问题,笔者基于图论思想建立网络通信距离模型,结合TSP问题和蚁群算法得到最优连通顺序和最短路径长度;根据不同位置的多通信节点遭破坏状况,充分考虑局部最优... 详细信息

针对研究城市之间有线通信网络节点的最优连接路径和节点遭破坏后的修复设计问题,笔者基于图论思想建立网络通信距离模型,结合TSP问题和蚁群算法得到最优连通顺序和最短路径长度;根据不同位置的多通信节点遭破坏状况,充分考虑局部最优和网络稳定性原则,通过建立连通集修复模型和位置确定模型,提出改进floyd连通算法得到了最优修复节点数量、地理位置和连接方式,并利用BP神经网络模拟现实修复环境,验证了网络的抗毁坏性和良好连通性能。

关键词：通信网络改进floyd算法最优路径 BP神经网络抗毁坏性

在线全文

学校读者我要写书评

暂无评论

公交最佳出行线路的一个模型及算法

交通标准化 2008年第6期36卷 155-158页

作者：魏峰夏小刚张守刚杨云峰西安科技大学基础部陕西西安710054

在分析影响最佳出行线路选择评价指标的基础上,建立的最佳出行线路选择模型,可很好地解决最佳出行线路的选择问题,对此类问题的研究具有一定的指导意义。

关键词：最短路径最少换乘次数最佳出行线路改进floyd算法