基于回溯蚁群-粒子群混合算法的多点路径规划 被引量：11

1

作者 刘丽珏 罗舒宁 +1 位作者 高琰 陈美妃 《通信学报》 EI CSCD 北大核心 2019年第2期102-110,共9页

景区多点路径规划问题是一个NP-hard问题,相当于寻找经过起始点和特定节点的最短路径。针对多点路径规划问题,提出了回溯蚁群-粒子群混合算法,该算法运用弗洛伊德(Floyd-Warshall)算法将图进行转换并且结合了蚁群算法和粒子群算法寻找... 景区多点路径规划问题是一个NP-hard问题,相当于寻找经过起始点和特定节点的最短路径。针对多点路径规划问题,提出了回溯蚁群-粒子群混合算法,该算法运用弗洛伊德(Floyd-Warshall)算法将图进行转换并且结合了蚁群算法和粒子群算法寻找最短路径。实验结果表明,此算法可以在小规模数据下快速找到精确解,同时,在较大规模数据量下,可以得到比最大最小蚁群算法和遗传算法更好的结果。 展开更多

关键词 NP-HARD问题 最大最小蚁群系统 弗洛伊德算法 粒子群算法

在线阅读 下载PDF 职称材料

一种时延受限的最优时延抖动路由算法 被引量：3

2

作者 杨春德 杨孝田 《计算机工程》 CAS CSCD 北大核心 2009年第14期125-126,129,共3页

研究多播端到端时延受限条件下的最优时延抖动问题,提出一种有效的多播路由算法。通过修改源节点到目的节点的路径,使时延较小的目的节点获得尽可能大的时延值,时延较大的目的节点获得尽可能小的时延值。仿真结果表明,该算法能获得较小... 研究多播端到端时延受限条件下的最优时延抖动问题,提出一种有效的多播路由算法。通过修改源节点到目的节点的路径,使时延较小的目的节点获得尽可能大的时延值,时延较大的目的节点获得尽可能小的时延值。仿真结果表明,该算法能获得较小的时延抖动。 展开更多

关键词 时延 时延抖动 多播树 时延和时延受限的多播树 弗洛伊德算法

在线阅读 下载PDF 职称材料

DVBMT问题的一种改进算法 被引量：3

3

作者 杨春德 杨孝田 《计算机应用研究》 CSCD 北大核心 2009年第3期1059-1062,共4页

研究多播端到端时延受限条件下的最优时延抖动问题,目前已经出现了许多启发式算法,如DVMA(delayvariation multicastalgorithm)、DDVCA(delayand delayvariation constraintalgorithm)。DDVCA的时延抖动小于DVMA。Cheng等人也提出了一... 研究多播端到端时延受限条件下的最优时延抖动问题,目前已经出现了许多启发式算法,如DVMA(delayvariation multicastalgorithm)、DDVCA(delayand delayvariation constraintalgorithm)。DDVCA的时延抖动小于DVMA。Cheng等人也提出了一种算法,它的时延抖动小于DDVCA。在此基础上提出了一种有效的多播路由算法。仿真结果表明,该算法的平均时延抖动小于Cheng等人的平均时延抖动。 展开更多

关键词 时延 时延抖动 多播树 时延和时延有界的多播树 弗洛伊德算法

在线阅读 下载PDF 职称材料

基于ArcGIS路网结构与交通拥挤度分析的电动汽车充电负荷预测方法 被引量：1

4

作者 李宏伟 宋玉峰 +3 位作者 李帅兵 朱宇辰 康永强 董海鹰 《电网技术》 北大核心 2025年第5期1920-1930,I0047-I0050,共15页

电动汽车充电负荷在时空分布上具有随机性,其中路网结构与交通拥挤度是影响负荷时空分布的重要因素。针对传统路网结构模型未考虑道路的等级及弯曲特性,且不能较好地反映各路段分时拥挤度的不足,提出一种基于ArcGIS路网结构与交通拥挤... 电动汽车充电负荷在时空分布上具有随机性,其中路网结构与交通拥挤度是影响负荷时空分布的重要因素。针对传统路网结构模型未考虑道路的等级及弯曲特性,且不能较好地反映各路段分时拥挤度的不足,提出一种基于ArcGIS路网结构与交通拥挤度分析的电动汽车充电负荷预测方法。首先,通过ArcGIS对道路数据属性进行划分,并使用Python对高德开放平台实时路况图层进行处理,得到每条路段分时段的加权拥挤系数,以此构建出路网模型表达式;其次,分析了区域内城市兴趣点分布特性,采用核密度估计法对城市功能区进行划分;在此基础上,使用出行链模型分析电动汽车用户出行行为特征,以改进弗洛伊德算法选择耗时最短出行路径,并通过蒙特卡洛法对区域内电动汽车用户充电负荷进行预测;最后,通过对兰州某区一天内的电动私家车充电负荷需求进行仿真预测,并与其他文献方法进行对比,验证了所提方法的有效性。结果表明,所提方法能较为直观地映该区域内各功能区不同时段的充电负荷需求分布特点,且提高了总体负荷预测精度。 展开更多

关键词 电动汽车 充电负荷 路网结构 交通拥挤度 ARCGIS 改进弗洛伊德算法

在线阅读 下载PDF 职称材料

基于引力模型的广度优先路径搜索算法在全球价值链位置测度中的应用 被引量：1

5

作者 邢李志 韩宇 《工业技术经济》 北大核心 2022年第3期87-97,共11页

本文基于亚洲开发银行发布的国家间投入产出数据构建了全球产业价值链网络模型,从经济物理学视角对比了2000年和2019年世界各国产业部门与其上下游产业部门间的紧密程度,考察了产业部门在全球价值链上所处的相对位置。研究表明:(1)全球... 本文基于亚洲开发银行发布的国家间投入产出数据构建了全球产业价值链网络模型,从经济物理学视角对比了2000年和2019年世界各国产业部门与其上下游产业部门间的紧密程度,考察了产业部门在全球价值链上所处的相对位置。研究表明:(1)全球价值链网络发展整体呈异质性,但后向或前向产业关联中具有竞争优势可促进产业部门在另一侧的竞争优势提升;(2)2000~2019年,各国产业部门的后向和前向紧密度总体呈增长态势,但中国和美国在连接全球价值链中上游供给侧和下游需求侧的作用最为显著;(3)低技术含量、中高技术含量与公共和福利服务产业相对更加贴近上游供给侧,而基础类产业和商业服务类产业相对更加贴近下游需求侧。 展开更多

关键词 全球价值链 国家间投入产出表 弗洛伊德算法 紧密中心性 异质性 经济物理学

在线阅读 下载PDF 职称材料

DVBMT问题的改进算法

6

作者 杨春德 邓超 《计算机工程与应用》 CSCD 北大核心 2011年第3期84-86,145,共4页

对E-DVMA所研究的多播端到端时延受限条件下的最优时延抖动问题进行了改进。在不增大时延抖动的基础上,有效地降低了平均时延。仿真结果表明,该算法的平均时延小于E-DVMA的平均时延。

关键词 弗洛伊德算法 平均时延 多播树 时延和时延有界的多播树

在线阅读 下载PDF 职称材料

地理信息系统中建立最短路径的算法 被引量：15

7

作者 宋巨川 李军 张文俊 《上海大学学报（自然科学版）》 CAS CSCD 1997年第S1期67-70,共4页

本文采用三种基于图论的算法：迪杰斯特拉（Ｄｉｊｋｓｔｒａ）算法、弗洛伊德（Ｆｌｏｙｄ）算法和矩阵算法来建立一个实际的地理信息管理系统（ＧＩＳ）中寻找任意两点间最短路径的问题，并在系统中加以实现．同时讨论了这几种算法的... 本文采用三种基于图论的算法：迪杰斯特拉（Ｄｉｊｋｓｔｒａ）算法、弗洛伊德（Ｆｌｏｙｄ）算法和矩阵算法来建立一个实际的地理信息管理系统（ＧＩＳ）中寻找任意两点间最短路径的问题，并在系统中加以实现．同时讨论了这几种算法的原理、特点、时间复杂度，同时根据实际情况对上述算法进行了比较和优化．最后，结合本系统的具体情况，针对若干典型问题，如“坐标位置的确定”和“简化地理信息数据的输入工作”等给出了相应的解决办法．系统实现结果表明，优化的算法降低了运行复杂度并减少了系统资源的占用；且系统对底层地理信息透明，便于扩展，具有广泛的应用前景． 展开更多

关键词 图论 迪杰斯特拉算法 弗洛伊德算法 地理信息系统

在线阅读 下载PDF 职称材料

空间激光通信网络拓扑算法设计与仿真研究 被引量：19

8

作者 周杨 董玉辉 +3 位作者 姚旭 刘强 孙延涛 张靓 《计算机工程与科学》 CSCD 北大核心 2022年第1期68-74,共7页

研究自由空间激光通信网络移动节点的拓扑控制问题,针对特定场景空间激光通信自组织网络提出一种基于集合划分的启发式拓扑算法。根据空间节点的位置姿态信息和激光建链的约束条件计算节点间的可连接关系及链路稳定度,通过启发式迭代生... 研究自由空间激光通信网络移动节点的拓扑控制问题,针对特定场景空间激光通信自组织网络提出一种基于集合划分的启发式拓扑算法。根据空间节点的位置姿态信息和激光建链的约束条件计算节点间的可连接关系及链路稳定度,通过启发式迭代生成较优的全连通稳定拓扑,实现所有节点间的网络层通信。所提算法不仅可优化网络直径,还可在遇到链路断开时,通过集合合并进行拓扑修复。仿真结果表明,拓扑稳定度和网络吞吐量符合优化预期,拓扑遇到中断时可成功修复,且不同节点规模下的算法执行时间符合弗洛伊德算法时间复杂度O(n^(3))。 展开更多

关键词 空间激光通信 激光组网 自组织网络 弗洛伊德算法 拓扑算法

在线阅读 下载PDF 职称材料

区域应急物流中心空间布局规划研究 被引量：7

9

作者 尹传忠 刘咪 +1 位作者 武中凯 陶学宗 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2022年第6期1550-1558,共9页

重大突发事件下,由于应急物流体系规划不足,应急物资的采购、运输、储存、调拨、配送及回收等职能分散在不同部门、地区和企业,导致应急物资运输通道受阻、应急物资分拨不畅等问题。针对灾前应急物流中心统筹规划问题,构建高速公路、高... 重大突发事件下,由于应急物流体系规划不足,应急物资的采购、运输、储存、调拨、配送及回收等职能分散在不同部门、地区和企业,导致应急物资运输通道受阻、应急物资分拨不畅等问题。针对灾前应急物流中心统筹规划问题,构建高速公路、高速铁路和航空线路3种运输方式相结合的综合运输网,运用复杂网络理论对综合运输网络进行社团划分,找出区域内路网联系密切的城市社团;采用弗洛伊德算法计算得到各城市至社团内其他城市的最短运输距离,以此为基础选择应急物流中心备选城市;根据区位理论构建包括是否有机场、运输距离、人均GDP、城市面积及高速公路连接度、国家物流枢纽等的评价指标体系,用熵权TOPSIS法对备选城市综合评价,确定最适合的城市作为每个社团内部的应急物流中心。以长三角区域为例,采用该方法将地级及以上城市划分为4个社团,每个社团内有8~12个城市,确定南京、苏州、宁波和徐州4个应急物流中心及各自的覆盖范围。从灾前规划的角度考虑应急物流中心选址问题,有利于提升灾害发生后应急物资运输可靠性及时效性;同时注重数据的可获得性,避免了过多假设,更加切合实际,计算简便、有效。研究可为区域应急物流中心选址以及物流网络优化提供决策支持,对提升区域应急保障能力有重要意义。 展开更多

关键词 应急物流 布局规划 弗洛伊德算法 熵权TOPSIS 社团划分 长三角区域

在线阅读 下载PDF 职称材料

集装箱码头上多自动引导车的调度和路径规划 被引量：11

10

作者 李静 朱小林 《计算机集成制造系统》 EI CSCD 北大核心 2022年第5期1449-1461,共13页

针对自动化集装箱码头上多自动引导车(AGV)的调度和路径规划问题,在考虑AGV负载以及冲突的情况下,建立了以最小化AGV能量消耗为目标的数学模型。设计了两个阶段的算法对模型进行求解,第一阶段基于任务组合分解,利用灰狼优化算法在最短... 针对自动化集装箱码头上多自动引导车(AGV)的调度和路径规划问题,在考虑AGV负载以及冲突的情况下,建立了以最小化AGV能量消耗为目标的数学模型。设计了两个阶段的算法对模型进行求解,第一阶段基于任务组合分解,利用灰狼优化算法在最短路径下优化AGV调度,第二阶段对于较优的AGV调度,进一步利用基于Floyd的时间冲突预测算法对其路径进行优化,以达到预防冲突的结果。通过实验验证了不同问题规模下算法的可行性和有效性,结果表明所设计算法能有效减少编码长度,得到的结果质量、运行时间和收敛情况都优于其他算法所得,该算法能够有效地解决不同规模下多AGV的调度和预防冲突的路径规划问题,减少AGV的能量消耗。 展开更多

关键词 自动化集装箱码头 多自动引导小车调度 灰狼优化算法 路径规划 弗洛伊德算法 预防冲突

在线阅读 下载PDF 职称材料

区域应急物流二级配送中心选址研究 被引量：11

11

作者 吕星皓 张子昂 +1 位作者 尹传忠 王忆萱 《铁道运输与经济》 北大核心 2023年第8期55-61,共7页

应急物流是保障人民生命安全及社会稳定的重要环节,国家“十四五”规划也提出了“建立反应迅速、抗冲击能力强的应急物流体系”的发展战略,而分级布局应急物流配送中心是其中的关键,尤其在疫情期间为物资保供配送提供重要支撑。基于一... 应急物流是保障人民生命安全及社会稳定的重要环节,国家“十四五”规划也提出了“建立反应迅速、抗冲击能力强的应急物流体系”的发展战略,而分级布局应急物流配送中心是其中的关键,尤其在疫情期间为物资保供配送提供重要支撑。基于一级应急物流中心选址,研究二级配送中心选址问题,根据现阶段长三角地区的交通网络布局,建立基于公路、铁路、航空3种运输方式的物流网络,结合复杂网络理论划分二级社团;采用弗洛伊德算法计算最短路径,根据每个区县所求的最短路径之和选取每个社团中的前5个区县节点作为应急物流二级配送中心的备选区县;结合区位优势理论构建评价指标体系,运用熵权TOPSIS法确定评价指标权重并计算各备选区县的重要度,获得应急物流二级配送中心的最优布局方案。研究可为应急物流体系规划建设提供决策支持。 展开更多

关键词 应急物流 选址 社团划分 熵权TOPSIS 弗洛伊德算法

在线阅读 下载PDF 职称材料

海军装备保障物资战时运输路径优化方法 被引量：5

12

作者 张梦得 戴明强 《兵工自动化》 2017年第5期33-36,共4页

为优化装备保障物资运输路径,提出一种结合弗洛伊德算法与蚁群算法相结合的新方法。通过模拟目前我国海军装备物资储备仓库与海军部队的位置,结合在战时出现的状况,从装备调度指挥员的角度出发,根据运输道路的路况采用等效距离代替实际... 为优化装备保障物资运输路径,提出一种结合弗洛伊德算法与蚁群算法相结合的新方法。通过模拟目前我国海军装备物资储备仓库与海军部队的位置,结合在战时出现的状况,从装备调度指挥员的角度出发,根据运输道路的路况采用等效距离代替实际距离的方法,采用弗洛伊德算法与蚁群算法对等效距离进行优化。实例检验结果表明:该方法能大大简化运算,最大程度上减少蚁群算法容易陷入局部最优的危害,解决了运输道路遭到敌人破坏情况下路径的优化问题。 展开更多

关键词 等效距离 弗洛伊德算法 蚁群算法

在线阅读 下载PDF 职称材料