基于Dijkstra-ACO混合算法的煤矿井下应急逃生路径动态规划

1

作者 卢国菊 史文芳 《工矿自动化》 CSCD 北大核心 2024年第10期147-151,178,共6页

煤矿井下应急逃生路径规划需要根据煤矿井下环境的变化及时调整,但传统方法依赖静态网络和固定权重而无法实现逃生路径规划适应井下环境动态变化。针对上述问题,提出了一种基于Dijkstra-ACO(蚁群优化)混合算法的煤矿井下应急逃生路径动... 煤矿井下应急逃生路径规划需要根据煤矿井下环境的变化及时调整,但传统方法依赖静态网络和固定权重而无法实现逃生路径规划适应井下环境动态变化。针对上述问题,提出了一种基于Dijkstra-ACO(蚁群优化)混合算法的煤矿井下应急逃生路径动态规划方法。基于巷道坡度和水位对逃生的影响分析,建立了煤矿井下应急逃生最优路径动态规划模型,实现逃生路径随巷道坡度、水位等环境变化而实时调整,从而提高逃生效率和安全性。采用Dijkstra-ACO混合算法求解煤矿井下应急逃生最优路径动态规划模型,即利用Dijkstra算法快速确定初始路径,引入ACO算法寻找距离最短且安全性最高的逃生路径,实现规划路径能够适应环境变化。搭建了模拟某煤矿多种巷道类型及其坡度、水位等参数的仿真环境,开展了应急逃生路径动态规划实验。结果表明,在50 m×100 m,100 m×200 m,150 m×250 m 3种不同尺寸的测试区域中,基于Dijkstra-ACO混合算法规划的路径长度比基于A^(*)算法和基于改进蚁群算法规划的路径长度缩短了19%以上,同时避障率提高了5%以上。 展开更多

关键词 煤矿井下应急逃生 路径动态规划 dijkstra-ACO混合算法 蚁群优化算法

在线阅读 下载PDF 职称材料

面向驾驶员个性化需求的动态路径诱导方法 被引量：9

2

作者 龙琼 曾革 +1 位作者 张谨帆 张蕾 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第5期2124-2129,共6页

基于物理规划的思想,研究面向驾驶员个性化需求的动态路径诱导方法。首先,分析个性化动态路径诱导问题,构建路段交通阻抗的个性化评价指标体系;然后,基于物理规划思想,进行个性化动态路径诱导:面向驾驶员对道路的"可行性"需... 基于物理规划的思想,研究面向驾驶员个性化需求的动态路径诱导方法。首先,分析个性化动态路径诱导问题,构建路段交通阻抗的个性化评价指标体系;然后,基于物理规划思想,进行个性化动态路径诱导:面向驾驶员对道路的"可行性"需求动态确定交通路网搜索的几何空间;面向驾驶员对道路的"偏好性"需求,对几何空间内的交通路网阻抗进行个性化评价;面向驾驶员对道路的"最优性"需求,基于Dijkstra算法在动态交通路网中进行最优路径搜索;当路网中的交通阻抗发生变化时,及时更新路网信息,重新搜索从车辆当前位置到目的地的最优路径。研究结果表明:该方法既能体现驾驶员的个性化需求;仿真算例验证了该方法的有效性和可行性。 展开更多

关键词 交通工程 动态路径诱导 物理规划 个性化需求 驾驶偏好 dijkstra算法

在线阅读 下载PDF 职称材料

基于遗传算法的动态路径诱导 被引量：21

3

作者 景玲 黄席樾 潘娅 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第4期68-71,共4页

动态路径诱导 (DRGS)是智能运输系统研究的一个重要方面 ,旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径来达到诱导出行行为 ,减少车辆在道路上的逗留时间 ,进而实现改善城市交通和避免交通拥挤、阻塞的目的。路径牵引算法是DGR... 动态路径诱导 (DRGS)是智能运输系统研究的一个重要方面 ,旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径来达到诱导出行行为 ,减少车辆在道路上的逗留时间 ,进而实现改善城市交通和避免交通拥挤、阻塞的目的。路径牵引算法是DGRS中的重要研究内容 ,它能计算出给定起讫对之间的最优或准最优路径 ,路径牵引算法要考虑到全局准最优和实时性问题 ,而遗传算法具有全局寻优和潜在的并行性特点。将遗传算法应用于动态路径诱导系统中求解最佳路径 ,设计了特定的有序选择、交叉和遗传算子 。 展开更多

关键词 遗传算法 染色体 动态路径诱导系统 路径牵引算法

在线阅读 下载PDF 职称材料

一种动态限制搜索区域的最短路径规划算法 被引量：12

4

作者 王亚文 汪西莉 +1 位作者 曹菡 李建元 《计算机应用研究》 CSCD 北大核心 2007年第7期89-91,共3页

提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率。实验证明,对于实际城市道路网络结构相对比较规则的... 提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率。实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率。 展开更多

关键词 动态限制搜索区域 最短路径规划算法 dijkstra算法 道路网络

在线阅读 下载PDF 职称材料

改进的蚁群算法在动态路径诱导中的应用研究 被引量：10

5

作者 杜长海 黄席樾 +2 位作者 杨祖元 唐明霞 杨芳勋 《计算机工程与应用》 CSCD 北大核心 2008年第27期236-239,共4页

针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,在对信息素和启发信息进行标准化以消除量纲和取值范围影响的基础上,提出带方向的信息素更新和混沌选择策略来改进蚁群算法。将路网节点间的相对位置信息引入信息素更新,以加快搜索速... 针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,在对信息素和启发信息进行标准化以消除量纲和取值范围影响的基础上,提出带方向的信息素更新和混沌选择策略来改进蚁群算法。将路网节点间的相对位置信息引入信息素更新,以加快搜索速度;使用混沌扰动改进选择策略,以避免出现早熟停滞现象。并将其用于城市交通动态路径诱导的研究中,以重庆市渝中半岛的路网为实例计算以最短行程时间为目标的最优路径,结果表明该算法是有效、可行的,比基本蚁群算法具有更好的全局搜索能力。 展开更多

关键词 智能交通系统 动态路径诱导 蚁群算法 最优路径 混沌扰动

在线阅读 下载PDF 职称材料

基于优化蚁群算法的动态路径规划问题研究 被引量：11

6

作者 李露蓉 王蕾 +1 位作者 高应波 何川 《广西大学学报（自然科学版）》 CAS 北大核心 2013年第2期359-367,共9页

为解决传统的交通流分配模型在处理突发的交通事故、交通拥堵等实时交通信息时,无法对其作出合理及时的处理的问题。将动态交通网中实时变化的交通信息加入到路径规划模型当中,构建了基于优化蚁群算法的动态路径规划模型,通过与传统动... 为解决传统的交通流分配模型在处理突发的交通事故、交通拥堵等实时交通信息时,无法对其作出合理及时的处理的问题。将动态交通网中实时变化的交通信息加入到路径规划模型当中,构建了基于优化蚁群算法的动态路径规划模型,通过与传统动态路径规划模型的比较,证明该模型收敛速度更快,且能有效避免局部收敛现象,实现了交通网络中车流量的合理分配,在大规模动态交通网络中表现更为明显。 展开更多

关键词 动态路径规划 实时交通信息 蚁群算法 dijkstra算法

在线阅读 下载PDF 职称材料

A^＊算法改进及其在动态最短路径问题中的应用 被引量：16

7

作者 邹亮 徐建闽 朱玲湘 《深圳大学学报（理工版）》 EI CAS 北大核心 2007年第1期32-36,共5页

动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能... 动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题．在以广州市交通路网为基础的动态网络上对DA*算法进行试验．试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6．55和1．43倍． 展开更多

关键词 智能交通系统 动态路径诱导 最短路径 A^＊算法 先进先出原则 一致性原则 广州市电子地图

在线阅读 下载PDF 职称材料

基于行程时间多步预测的实时路径导航算法 被引量：4

8

作者 李进燕 朱征宇 +1 位作者 刘琳 刘微 《计算机应用研究》 CSCD 北大核心 2013年第2期346-349,353,共5页

针对现有车辆导航算法仅考虑单一数据,使所得路径实际行程时间比预期更长的问题,首先建立了基于卡尔曼滤波理论的行程时间多步预测模型;其次,提出了综合利用实时数据、行程时间多步预测数据及历史数据的实时路径导航算法,并改进了其实... 针对现有车辆导航算法仅考虑单一数据,使所得路径实际行程时间比预期更长的问题,首先建立了基于卡尔曼滤波理论的行程时间多步预测模型;其次,提出了综合利用实时数据、行程时间多步预测数据及历史数据的实时路径导航算法,并改进了其实现的核心算法Dijkstra_pred。实验结果表明,基于三类数据的实时路径导航算法所得路径的实际行程时间从整体上优于仅采用实时数据的导航算法,且路径变化较少。 展开更多

关键词 智能交通系统 动态路径规划 车辆实时导航 行程时间多步预测 卡尔曼滤波理论 dijkstra算法

在线阅读 下载PDF 职称材料

大数据环境下的动态最短路径算法 被引量：6

9

作者 徐建闽 王钰 林培群 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第10期1-7,共7页

数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loo... 数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求. 展开更多

关键词 大数据 动态最短路径算法 交叉口延误 路径诱导

在线阅读 下载PDF 职称材料

多方式诱导信息对通勤者出行链的动态影响模型 被引量：4

10

作者 赵丹 邵春福 岳昊 《西南交通大学学报》 EI CSCD 北大核心 2013年第2期368-375,共8页

为研究多方式诱导下通勤者的动态选择行为,采用效用理论和多阶段决策方法,以出行链感知效用最大化为目标,建立了通勤者单日内以家为起点和终点的出行链选择行为动态规划模型,并利用Dijkstra算法求解.将出行链分割为相互联系的单次出行,... 为研究多方式诱导下通勤者的动态选择行为,采用效用理论和多阶段决策方法,以出行链感知效用最大化为目标,建立了通勤者单日内以家为起点和终点的出行链选择行为动态规划模型,并利用Dijkstra算法求解.将出行链分割为相互联系的单次出行,每次出行均包含出行前和出行中决策节点,在每个决策节点上实现交通信息的动态加载,并考虑通勤者对信息的信任度和学习过程,使模型可更准确地描述实际决策过程.算例结果表明:多方式诱导信息使每位通勤者的出行链实际效用平均增加0.88%;且信任度越高,通勤者获得的收益越大,越倾向于通过缩短出行链长度,选择地铁或停车换乘方式以规避交通拥堵造成的效用损失. 展开更多

关键词 出行链 多方式诱导 动态规划 交通信息 dijkstra算法 通勤者

在线阅读 下载PDF 职称材料

基于蚂蚁算法的PGIS中动态路径诱导技术研究 被引量：4

11

作者 文雅 陈群 晏克非 《计算机工程与应用》 CSCD 北大核心 2007年第7期215-216,220,共3页

停车诱导系统(PGIS)将计算机、信息与多媒体等技术应用于交通管理领域,是智能交通的重要组成部分。首先分析了PGIS中一项关键技术——动态路径诱导的特点和实时诱导技术要求,根据该要求,介绍了一种生物界仿真算法——蚂蚁算法的特点及... 停车诱导系统(PGIS)将计算机、信息与多媒体等技术应用于交通管理领域,是智能交通的重要组成部分。首先分析了PGIS中一项关键技术——动态路径诱导的特点和实时诱导技术要求,根据该要求,介绍了一种生物界仿真算法——蚂蚁算法的特点及其应用在最优路径搜索中的基本方法。仿真实验表明该方法搜索效率较高,可用于动态路径诱导技术中。 展开更多

关键词 停车诱导系统(PGIS) 动态路径诱导 实时诱导 蚂蚁算法

在线阅读 下载PDF 职称材料

实时环境下多目标的路径选择模型 被引量：6

12

作者 陈海鹏 刘陪 +1 位作者 申铉京 王玉 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第8期1285-1292,共8页

针对出行者出行需求多样化的问题,本文从时间、费用角度出发,构建了实时环境下基于多目标的路径选择模型。采用加权求和函数对多维数据聚集得到组合权重,而权重系数可依据出行者需求或喜好设定。为验证模型的实用价值,在仿真环境下,多... 针对出行者出行需求多样化的问题,本文从时间、费用角度出发,构建了实时环境下基于多目标的路径选择模型。采用加权求和函数对多维数据聚集得到组合权重,而权重系数可依据出行者需求或喜好设定。为验证模型的实用价值,在仿真环境下,多目标模型与基于几何距离最短的路径选择模型在时间、费用、距离等评价指标进行了对比。实验结果证明实时环境下基于多目标的路径选择模型更具有实用价值。 展开更多

关键词 智能交通系统 动态路径诱导系统 多目标 路径选择模型 加权求和函数 组合优化 广义自适应A^＊算法

在线阅读 下载PDF 职称材料

基于“节点删除”的多路径获取方法的研究 被引量：3

13

作者 杨群 张国伍 《北方交通大学学报》 CSCD 北大核心 2002年第2期77-81,共5页

提出一种基于“节点删除”的多路径获取算法 ,可以用来为动态路径诱导系统 (DRGS)提供多条“合理的”候选路径 .该算法比传统的“k-最短路算法”和基于“重叠惩罚”的多路径算法更简单、快捷和有效 .

关键词 “节点删除” 多路径获取方法 动态路径诱导系统 路径选择 k-最短路算法 智能交通运输系统 ITS

在线阅读 下载PDF 职称材料

基于遗传算法的驾驶员动态路径诱导研究 被引量：1

14

作者 何鹏 潘君 薛倩 《现代电子技术》 2009年第15期205-207,210,共4页

动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交... 动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交叉和变异问题,提出了运用遗传算法求解动态网络中最短路径问题的新方法。最后,以西安市电子地图为基础,验证了遗传算法在动态路径诱导中的有效性。该研究为交通管理控制、驾驶员出行提供了更加准确和有效的路径诱导决策辅助信息。 展开更多

关键词 任意迪杰斯特拉算法 动态路径诱导系统 遗传算法 电子地图

在线阅读 下载PDF 职称材料

景区应急疏散的动态路线规划算法研究 被引量：2

15

作者 胡明明 李新娥 杨丽梅 《旅游科学》 CSSCI 北大核心 2023年第6期163-179,共17页

为实现旅游景区行人的安全疏散,提高行人疏散效率,文章以实际适用性和行人动态疏散为要点,提出一种基于Dijkstra算法,兼顾道路长度、宽度、坡度、实时人群密度等行人疏散效率影响因素的景区行人动态最短时间应急疏散路线规划(DSTEERP)... 为实现旅游景区行人的安全疏散,提高行人疏散效率,文章以实际适用性和行人动态疏散为要点,提出一种基于Dijkstra算法,兼顾道路长度、宽度、坡度、实时人群密度等行人疏散效率影响因素的景区行人动态最短时间应急疏散路线规划(DSTEERP)算法。文章选取南宁市青秀山风景区和广西大学作为仿真区域,运用MATLAB软件进行人群疏散仿真和结果比对。结果表明:在实验设定下,DSTEERP算法与静态最短时间应急疏散路线规划(SSTEERP)算法和静态最短距离应急疏散路线规划(SSDEERP)算法相比,总疏散时间和人均疏散时间在青秀山风景区中缩短40%以上,在广西大学中缩短70%以上,验证了DSTEERP算法的可行性和有效性。 展开更多

关键词 景区 应急疏散 动态路线规划 dijkstra算法 疏散时间

在线阅读 下载PDF 职称材料

时相关旅行时间车辆路径高效启发式算法 被引量：2

16

作者 胡明伟 唐浩 《深圳大学学报（理工版）》 EI CAS 北大核心 2009年第3期315-320,共6页

研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,... 研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,对于单路线和多路线过程,高效启发式算法的计算复杂度明显低于常规算法. 展开更多

关键词 时相关车辆路径问题 启发式算法 智能交通系统 局部搜索算法 动态路径诱导

在线阅读 下载PDF 职称材料

基于改进蚁群算法的Web服务选择

17

作者 盛国军 温涛 +1 位作者 郭权 印莹 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第8期1107-1111,共5页

提出一种改进的蚁群算法并将其应用于Web服务选择问题中.该算法使用非线性动态变化的伪随机比例选择参数及蚂蚁多重最优解随机加权路由选择算法控制蚁群的行为,使用5维Web服务质量向量和蚁群适应度函数评价蚂蚁构造的路径质量,蚂蚁根据... 提出一种改进的蚁群算法并将其应用于Web服务选择问题中.该算法使用非线性动态变化的伪随机比例选择参数及蚂蚁多重最优解随机加权路由选择算法控制蚁群的行为,使用5维Web服务质量向量和蚁群适应度函数评价蚂蚁构造的路径质量,蚂蚁根据其构造的路径质量进行信息素更新;该算法使蚁群在其解空间的进化能力得到很大的提高.实验证明,该算法在Web服务选择问题上比传统的蚁群算法效率更高. 展开更多

关键词 服务选择 蚁群算法 随机加权路由选择 动态伪随机比例选择参数 算法性能评价指标

在线阅读 下载PDF 职称材料

基于改进遗传算法的城市交通动态最优路径求解 被引量：9

18

作者 孙霞 黄席樾 +1 位作者 杨祖元 向长城 《计算机工程与应用》 CSCD 北大核心 2007年第30期245-248,共4页

针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传... 针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传统遗传算法中早熟收敛的不足,并使所求最优路径更加贴近实时的交通状态,切实达到诱导目的,提高整体路网的运行效率。 展开更多

关键词 遗传算法 动态交通诱导 最优路径 交叉控制策略

在线阅读 下载PDF 职称材料

动态多路径选择的混合演化算法 被引量：4

19

作者 张玲 高淑萍 王进鑫 《计算机工程与应用》 CSCD 北大核心 2009年第8期200-203,共4页

动态路径诱导系统(DRGS)是智能运输系统(ITS)研究的一个重要内容,动态路径诱导算法要考虑到全局最优和实时性问题。因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型,同时提出了一种用改进的Ford最短路径算法... 动态路径诱导系统(DRGS)是智能运输系统(ITS)研究的一个重要内容,动态路径诱导算法要考虑到全局最优和实时性问题。因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型,同时提出了一种用改进的Ford最短路径算法来初始化种群的演化算法,并设计了一组特定的演化算子(选择、交叉、变异),来求解动态路径诱导系统中的"多准最优路径"。最后,通过数值实验表明了此算法的可行性和有效性。 展开更多

关键词 动态路径诱导系统 多准最优路径 改进的Ford算法 演化算法

在线阅读 下载PDF 职称材料

多旋翼无人机编队动态航路规划研究 被引量：5

20

作者 李佳欢 王新华 +2 位作者 周城宇 杨天开 曾旭 《电光与控制》 北大核心 2018年第9期53-57,共5页

针对多旋翼无人机的编队动态航路规划问题,提出一种蚁群算法和快速扩展随机树RRT算法相结合的改进混合算法。首先利用蚁群算法离线搜索全局航路代价最小的初始航路,在局部航路规划中提出"协同避障—重构"策略,同时运用改进RR... 针对多旋翼无人机的编队动态航路规划问题,提出一种蚁群算法和快速扩展随机树RRT算法相结合的改进混合算法。首先利用蚁群算法离线搜索全局航路代价最小的初始航路,在局部航路规划中提出"协同避障—重构"策略,同时运用改进RRT算法实时修正几何航路,使机群满足时间协同约束绕过静态威胁源和突发障碍物,编队飞行至目的地。仿真结果表明,提出的改进混合算法和策略能有效规划无人机动态无碰航路,相较普通RRT算法,航路最优性及局部航路在线搜索速率得到明显提升。 展开更多

关键词 无人机编队 动态航路规划 队形重构 蚁群算法 快速扩展随机树算法 混合算法

在线阅读 下载PDF 职称材料