作者:周文梁; 姜敏; 薛利娟 期刊:《深圳大学学报·人文社会科学版》 2019年第06期
基于多节拍组合运行方式,以最小化节拍单元列车总旅行时间为目标,以同节拍列车等间隔运行、区间运行时分、车站停站时分,以及安全作业时间间隔为约束,构建多节拍列车运行图优化模型.在设计多节拍列车运行图解编码、编码更新规则以及单节拍列车多路径组合搜索子算法的基础上,设计基于交互熵思想的多节拍列车组合运行图优化算法.算例分析表明,模型与算法能够有效获得满足要求的多节拍组合运行图.
作者:李宏科 期刊:《电气化铁道》 2019年第S01期
吊弦故障对弓网系统影响重大,甚至引发弓网事故,造成行车中断。本文提出一种基于吊弦异常检测的打弓预判算法,首先确定吊弦图像感兴趣区域,然后对该区域进行路径搜索与分析并确定吊弦状态。通过对吊弦异常状态的检测,预判打弓缺陷,提前消除安全隐患,确保行车及设备安全。
海底电缆运行环境复杂,常常需要配合许多重型高科技设备辅助运维人员进行路径探测和故障检测,这种常规的运维模式对运维人员提出了较高要求,也给日常巡维工作带来了诸多不便。对此,提出一种海底电缆路径故障探测仪,考虑实际运行环境和出现故障的常见原因,利用电磁感应原理和声光效应,在微型无人民用潜水器的基础上搭载电磁识别装置和声呐、水下高清摄像头,完成对海底电缆路径的搜寻和抛锚带来的外力破坏故障的监测,以极低的成本降...
作者:金保华; 张磊; 张亮; 和振远 期刊:《轻工学报》 2010年第03期
建立了地震灾害应急模型并将优化后的蚁群算法应用其中.根据蚁群算法的全局迭代最优和局部更新原则,实现了Java原型系统.仿真结果表明,该蚁群算法能够很好地防止算法陷入局部最优,并能最终找到全局最优解,可用于在自然灾害时尽快寻找到应急救援路径.
作者:刘宏魁 期刊:《电子技术与软件工程》 2018年第22期
在对A-star算法展开分析的基础上,本文采用该算法设计了一种地图查询系统。从系统实现效果来看,路径查找准确率可以达到100%,能够满足实际应用需求。
作者:黄家骏; 徐瑞华; 洪玲; 黄肇红 期刊:《交通运输系统工程与信息》 2018年第02期
针对动态不确定环境下乘客初始状态、疏散行为、全局疏散路径不确定等问题,提出基于Agent的疏散行为动态切换模型,并引入选择变更代价实现了多种疏散行为的动态切换;考虑与常态仿真衔接构建疏散空间衔接关系,并提出基于改进Dijkstra算法的全局疏散路径搜索方法;最后,以某车站突发事故场景为例进行多个应急预案的仿真评估.结果验证模型具有可行性,并能更真实反映动态不确定环境对乘客疏散过程的影响,进一步提高了疏散仿真精度.
作者:易星 期刊:《金陵科技学院学报》 2017年第04期
提出一种基于改进的A*算法在物流配送中的路径选择、路径规划和车辆调度方法,利用网格化配送区域构造地形图,判断地图中障碍物选择不同的启发函数,用改进的递归型A*算法与加权图搜索路径规划方案,兼顾车辆路径中约束条件,以减少运输距离,增强对物流配送过程的全面控制和管理,实现较经济的配送线路。
摘要对铁路网中点对之间多条较短路径搜索技术进行研究,可为铁路线网分析、径路比较和OD分配等应用打下基础,在铁路运量设计和线网规划中有重要实用价值。在分析铁路主要网络特征基础上,将铁路网站点分为枝站点、中间站点和支点,提出删除枝站点、中间站点来简化路网而不改变铁路网络站点间多路径计算结果的路网简化方法:给出了铁路网合理路径的限制条件:采用扩展Floyd法设计了相应的数据结构。测试结果表明,即使在全路复杂...
作者:张英敏; 蒋容; 刘凯; 曾琦 期刊:《高电压技术》 2019年第08期
在直流电网快速发展的时期,研究交直流系统各种故障下潮流转移分布情况具有重要意义。基于直流电网的运行特性,提出了一种适用于交直流电网的潮流转移量化分析方法。首先根据直流电网运行特性将交直流系统等效为交流系统并根据其图论特性对系统结构进行简化、分区。然后利用Floyd算法搜索潮流转移前k条最短路径。最后,应用分布系数法及等效发电量转移分布系数法分别计算了交流线路断线及换流站功率变化时所搜索出的前k条最短路径中...
图是计算机科学中的经典问题,在现实中也有很多应用与图相关,例如Web链接组成的图、SNS中人与人之间的各种关系图、电子地图中的路径搜索等。当图的规模很大时就需要一种有效的方式来处理与图相关的计算,有资料显示在Google大规模数据处理80%是用MapReduce,
作者:许志海; 魏峰远 期刊:《河南理工大学学报·自然科学版》 2005年第01期
通过对交通网络本身特点的分析与研究,介绍了一些适合道路网的经典最短路径算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,在理论上给出了相应的解决方案,并提出了一个路径搜索的实例.
作者:熊晓夏; 陈龙; 梁军; 陈月霞 期刊:《公路交通科技》 2018年第05期
为了研究道路交通事故链的生成和演变规律并全面反映道路交通事故的产生机理,以美国100-Car自然驾驶研究数据为基础,充分考虑了驾驶员状态和驾驶行为对道路交通安全的影响,构建了事故发生前驾驶员状态和行为特征参数等变量,并与其他传统驾驶员特征、道路交通特性以及环境特点等影响因素变量共同建立了关于道路交通事故风险类型的贝叶斯网络模型。在贝叶斯网络模型基础上,引入事故因果链理论,利用有向无环网络中简单路径搜索算法生...
作者:吴文; 张伟社 期刊:《机械制造与自动化》 2005年第04期
运用图论和尺寸链理论,分析了公差设计函数自动生成的机理和实现方法;介绍了尺寸链的建模和路径搜索;指出了确定最佳尺寸链的三个必要条件,尤其是分析了尺寸链标注中的"欠约束"和"过约束"情况及其处理对策,并用实例进行了引证,其结果可应用于机械产品计算机辅助公差分析和公差分配.
随着机器人制造技术的不断提高及农业、工业和军事应用需求的变化,机器人的形体越来越小,应用数量越来越大,如何高效地控制由大量较为简单的小型机器人构成的系统已经成为当前机器人研究领域的一个重要问题。采摘机器人是农业作业过程中常用的机器人,一般采用单机器人的作业模型,而随着并行计算和云计算技术的发展,采摘机器人的群体控制成为可能。本研究将蚁群算法引入到了采摘机器人群体控制过程中,并采用英语文本编程的方式对采...
作者:唐继孟; 孙全欣; 杜鹏; 陈志杰 期刊:《计算机工程》 2019年第01期
城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础。由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如对其拓展将导致路径搜索时间延长。为此,基于标记边的思想,考虑进出站时间对路径选择的影响,提出适用于城市轨道交通网络的K最短路径(KSP)搜索算法,以实现无须拓展网络的KSP搜索。在北京城市轨道交通网络上的应用结果表明,与传统的标记点Yen算法相比,该算法计算效率显著提高,在搜索同一OD对之间的KSP时...
如何运行程序才是最快的呀?相信很多人会回答:当然是“快捷方式”!其实不然。用“运行”远远比你用鼠标在快捷方式堆积如山的桌面上找半天快得多,如果你不信的话。那么就请先看看本文。
连通图中任意两顶点间所有路径的求取是路径搜索(path search)中的一个重要问题。通过采用邻接表为存储结构,栈存储每轮搜索的路径,而标志数组用来标志每一轮搜索过程中路径上的顶点是否被访问,提出一种基于深度优先的求取任意两顶点间所有的路径的求取算法。分析表明,该算法空间复杂度和时间复杂度较低,可以满足各类嵌入式设备的要求,具有较强的实际应用价值。
作者:吕太之; 赵春霞; 夏平平 期刊:《南京理工大学学报》 2017年第03期
为提高全局路後规划的效率,在路後搜索的过程中同步构造可视图,提出了1种新的算法.在搜索过程中,使用A^*算法确定待扩展的节点.根据节点状态,构造上一节点到当前节点或者当前节点到目标点的连线.如果该连线没有穿越障碍物,则将其添加到可视图中,否则将被穿越障碍物远离连线的2个顶点添加到待扩展列表中.仿真结果表明,与完整可视图+A^*算法、导向可视图(0VG)+A^*算法、简化可视图+A^*算法比较,该文算法在能够搜索到最优路...
作者:ZHANG; Qian; YU; Ji-hui 期刊:《重庆大学学报》 2005年第04期
In the electricity market, charging based on the traditional spot electricity price often results in the payment imbalance of electric network, and goes against the development of the power system. So, it is necessary to modify the spot price. The key of the modification lies in how to calculate the fixed unit transmission cost of each node, that is how to allocate the fixed transmission cost to...
作者:许志荣; 杨苹; 彭嘉俊; 曾智基; 张育嘉; 刘泽健 期刊:《电力系统自动化》 2017年第16期
配电网供电恢复后,为实现多微网内各区域自治系统稳定及快速有序地并入配电网,提出一种考虑稳定性和联网时长的单相/三相(简称单三相)混合供电制式多微网联网路径搜索算法及源荷储恢复策略:基于单三相混合供电制式多微网图论模型,将联网路径搜索转换成最小生成树问题,利用改进Prim算法进行最短路径搜索;联网完成后,通过基于混合整数规划的粒子群算法,将多微网区域自治时被切除的次要负荷、被限制的新能源出力以及储能电池的电量...