基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解 被引量：6

1

作者 魏金丽 范鑫贺 +3 位作者 刘莲莲 刘阳 任杰睦 孙启龙 《科学技术与工程》 北大核心 2017年第10期304-307,共4页

基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对... 基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。 展开更多

关键词 最优路径 限时免费换乘 深度优先遍历(DFS)算法 回溯算法

在线阅读 下载PDF 职称材料

利用深度优先遍历算法实现TreeView和XML之间的数据转移

2

作者 谢迎春 《电脑编程技巧与维护》 2010年第19期25-27,共3页

对TreeView和XML文档之间的数据转移技术进行了探讨,利用深度优先遍历算法递归调用访问节点,提高了代码简洁性和可读性,并给出了Delphi实现代码。

关键词 DELPHI TREEVIEW XML 深度优先遍历算法 数据转移

在线阅读 下载PDF 职称材料

两点间所有路径的遍历算法 被引量：5

3

作者 梁磊 《科技信息》 2010年第33期I0086-I0087,共2页

本文首先简单介绍图的深度优先遍历算法,接着根据图的深度优先遍历算法求出连通图中两点间所有路径,并给出代码。

关键词 图 深度优先遍历算法

在线阅读 下载PDF 职称材料

基于改进算法的MBD模型信息提取方法与运用 被引量：4

4

作者 苗凤金 邵云鹏 +2 位作者 祝锡晶 成全 张洪 《组合机床与自动化加工技术》 北大核心 2017年第5期85-87,91,共4页

为了更高效地提取MBD模型工艺信息,提出基于改进递归深度优先遍历算法的MBD模型工艺信息的提取方法,详细介绍了此方法的应用过程。该方法以Visual Studio2012为平台,将模型的组成信息和工艺信息存入多叉树中,通过构建和遍历多叉树,运用... 为了更高效地提取MBD模型工艺信息,提出基于改进递归深度优先遍历算法的MBD模型工艺信息的提取方法,详细介绍了此方法的应用过程。该方法以Visual Studio2012为平台,将模型的组成信息和工艺信息存入多叉树中,通过构建和遍历多叉树,运用层级控制,可以只遍历任意一段子树并输出其信息,避免了遍历全部信息的情况。借此不同职位工作者根据自身需求,可只遍历和输出所需内容。最后辅以实例验证了该方法的可行性,并且越是复杂的模型,其优越性越明显。 展开更多

关键词 提取 改进 深度优先遍历算法 筛选

在线阅读 下载PDF 职称材料

取档机器人路径规划的改进Dijkstra算法 被引量：7

5

作者 罗晓冬 张秋菊 《轻工机械》 CAS 2019年第3期101-104,共4页

档案库取档机器人在使用传统Dijkstra算法进行路径规划时,存在无法筛选出拐弯数最少、经过节点数最少的最短路径等缺点,提出了一种改进型的Dijkstra算法。首先针对档案库平面布局建立基于拓扑法的电子地图;然后根据任务需求,建立最短路... 档案库取档机器人在使用传统Dijkstra算法进行路径规划时,存在无法筛选出拐弯数最少、经过节点数最少的最短路径等缺点,提出了一种改进型的Dijkstra算法。首先针对档案库平面布局建立基于拓扑法的电子地图;然后根据任务需求,建立最短路径搜索数学模型;采用Dijkstra算法并结合深度优先遍历算法筛选出任意2个节点间的所有最短路径,并找出花费代价最小的路径。最后对改进的算法进行仿真实验,结果表明,改进后的Dijkstra算法可以有效地提高取档机器人的运行效率,可以用最小的行驶代价到达目标点。 展开更多

关键词 取档机器人 路径规划 DIJKSTRA算法 深度优先遍历算法 最小行驶代价

在线阅读 下载PDF 职称材料

基于零序电流突变量的配电线路带电回路识别

6

作者 周霞 周斌 《电气传动自动化》 2024年第3期54-57,70,共5页

配电线路带电回路识别过程中,未对线路异常情况进行检查,导致识别效果存在误差,对此,研究基于零序电流突变量的配电线路带电回路识别。首先,分析配电网的等效电路结构,计算零序电流的数值和分布情况。然后,通过零序电流突变量计算,检测... 配电线路带电回路识别过程中,未对线路异常情况进行检查,导致识别效果存在误差,对此,研究基于零序电流突变量的配电线路带电回路识别。首先,分析配电网的等效电路结构,计算零序电流的数值和分布情况。然后,通过零序电流突变量计算,检测三相电流是否平衡,识别存在电流异常的线路和节点。最后,采用深度优先遍历算法进行带电回路的识别,并结合粒子群优化算法提升识别效率。实验结果表明:采用所提方法后,配电线路带电回路识别精度均高于90%;配电线路带电回路识别时间始终低于15s,说明所提方法能够更准确地识别出带电回路,提高计算效率。 展开更多

关键词 三相不平衡 零序电流突变量 深度优先遍历算法 带电回路识别 粒子群优化算法

在线阅读 下载PDF 职称材料

基于多目标规划模型的校车最优配置与调度方案 被引量：4

7

作者 杨梅 赵克全 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期50-54,共5页

首先根据深度优先遍历算法的思想,利用Matlab 7.0软件编程求解得到接送学生时的最优行车路径.进一步在满足接送基本需求前提下,建立了以校车的车辆数、校车的发车总次数以及各行车路径之间校车工作量的差值平方和最小为目标的非线性多... 首先根据深度优先遍历算法的思想,利用Matlab 7.0软件编程求解得到接送学生时的最优行车路径.进一步在满足接送基本需求前提下,建立了以校车的车辆数、校车的发车总次数以及各行车路径之间校车工作量的差值平方和最小为目标的非线性多目标整数规划模型,并利用Lingo 11.0软件对模型进行求解,获得了校车的最优配置与调度方案. 展开更多

关键词 深度优先遍历算法 多目标规划模型 调度方案 行车路径

在线阅读 下载PDF 职称材料

基于智能信息处理技术的变电站光纤标识方法研究 被引量：2

8

作者 纪鹏 李迎华 《电子设计工程》 2022年第15期94-98,共5页

智能变电站中存在光纤回路标识不完整的现象,会导致链路信息出现缺失。针对上述问题,进行了基于智能信息处理技术的变电站光纤标识方法研究。在所构建的光纤智能标识系统中,包括了智能标签生成模块与移动解析展示模块。通过利用径向基... 智能变电站中存在光纤回路标识不完整的现象,会导致链路信息出现缺失。针对上述问题,进行了基于智能信息处理技术的变电站光纤标识方法研究。在所构建的光纤智能标识系统中,包括了智能标签生成模块与移动解析展示模块。通过利用径向基函数神经网络来识别变电站中的光纤类型,并结合光纤节点类型,采用深度优先遍历算法检索二次系统的全回路。并基于某智能变电站的光纤信息对所提方法进行了实验验证。实验结果表明,所提方法的标识准确率高于70%,且运行耗时低于85 ms,证明了智能信息处理技术在变电站光纤标识中得到了较好的应用。 展开更多

关键词 智能变电站 光纤标识 径向基函数神经网络 深度优先遍历算法 智能信息技术 智能标签生成模块

在线阅读 下载PDF 职称材料

基于网格的轨道交通中环形光网络生存性策略

9

作者 阙莉华 金耀辉 《电信快报（网络与通信）》 2007年第9期21-23,共3页

在如今大规模的轨道交通通信传输网络环境中,为了解决传统光网络保护机制不能很好解决光缆线路多处中断的问题,提出一种基于网格的光网络生存性策略。该策略结合了实际运用和工程改造的优点,在不改变原有设备的原则上,引进了推销员问题... 在如今大规模的轨道交通通信传输网络环境中,为了解决传统光网络保护机制不能很好解决光缆线路多处中断的问题,提出一种基于网格的光网络生存性策略。该策略结合了实际运用和工程改造的优点,在不改变原有设备的原则上,引进了推销员问题的概念,在整个网络搜索过程使用了深度优先遍历算法,减少了形成环网的查询时间开销。通过理论分析和实验结果,该策略能有效地解决网格环境下的光缆线路多处中断的问题。 展开更多

关键词 网格 环形光网络 生存性 推销员问题 哈密尔顿图 深度优先遍历算法

在线阅读 下载PDF 职称材料

基于公共交通乘车查询系统的数学模型及实现方法

10

作者 郑琼琼 余冬菊 +2 位作者 苏玉萍 闫硕 李冰 《山西电子技术》 2008年第3期47-47,71,共2页

根据北京公交站点分布情况,建立了解决公交拥挤的数学模型,并通过算法和程序化运算,解决了任意两站点间最佳线路的查询问题。在邻接矩阵相乘的过程中,剔除了与现实生活中不相符合的数据,对邻接矩阵中的行和列进行了选择,同时假设出公汽... 根据北京公交站点分布情况,建立了解决公交拥挤的数学模型,并通过算法和程序化运算,解决了任意两站点间最佳线路的查询问题。在邻接矩阵相乘的过程中,剔除了与现实生活中不相符合的数据,对邻接矩阵中的行和列进行了选择,同时假设出公汽交通阻抗值,从而有效地降低了算法复杂度,并通过对深度优先遍历递归算法的进一步优化再次降低了算法的复杂度。 展开更多

关键词 邻接矩阵 深度优先遍历递归算法 线路优化 交通阻抗值

在线阅读 下载PDF 职称材料

基于蒙特卡洛法的配电网可靠性和故障软自愈模型 被引量：3

11

作者 张毓 雷芷琪 《科技与创新》 2022年第16期139-142,共4页

配电网可靠性和故障软自愈研究,对保障供电具有重大意义。针对配电网拓扑信息差异引起的可靠性评估差异的问题,建立基于模拟法的可靠性指标评估模型,使用蒙特卡洛法、深度优先搜索遍历算法和熵权法对问题求解,来说明配电网拓扑信息差异... 配电网可靠性和故障软自愈研究,对保障供电具有重大意义。针对配电网拓扑信息差异引起的可靠性评估差异的问题,建立基于模拟法的可靠性指标评估模型,使用蒙特卡洛法、深度优先搜索遍历算法和熵权法对问题求解,来说明配电网拓扑信息差异引起的可靠性评估差异。建立的模型在配电网可靠性评估中具有实用性,为后续问题研究打下了良好基础。 展开更多

关键词 配电网可靠性 故障软自愈 蒙特卡洛法 深度优先搜索遍历算法

在线阅读 下载PDF 职称材料