检索结果-内蒙古大学图书馆

南京理工大学学报 2011年第6期35卷 749-754页

作者：马跃勇王海梅廖建军南京理工大学现代教育技术中心江苏南京210094 南京理工大学自动化学院江苏南京210094

针对多弧权网络路径寻优及其效率问题,提出了4种多约束最优路径算法,并对其进行了比较研究。基于经典Dijkstra算法,提出了多约束最优路径问题的D_MCOP算法;引入启发式搜索思想,设计了A*_MCOP算法和迭代加深搜索的IDA*_MCOP算法;为克服ID... 详细信息

针对多弧权网络路径寻优及其效率问题,提出了4种多约束最优路径算法,并对其进行了比较研究。基于经典Dijkstra算法,提出了多约束最优路径问题的D_MCOP算法;引入启发式搜索思想,设计了A*_MCOP算法和迭代加深搜索的IDA*_MCOP算法;为克服IDA*_MCOP算法每次迭代都要回到起始节点重新搜索的缺陷,提出了一种多约束边沿搜索算法———Fringe_MCOP算法。实例研究表明:三种启发式搜索算法扩展的节点数、边数以及算法的执行时间都远小于D_MCOP算法,而且Fringe_MCOP算法在三种启发式算法中性能最优;当给定的约束条件与最优路径的权值向量越接近时,算法的执行效率越高,当网络规模较大时,这一趋势更加明显;当约束条件过于严格而得不到满足约束条件的路径时,A*_MCOP和Fringe_MCOP的算法速度比IDA*_MCOP的算法速度更快,D_MCOP的算法速度最慢。

关键词：多约束最优路径多弧权网络路径算法启发式搜索

来源：评论

学校读者我要写书评

暂无评论

模拟导弹制导的时间最短路径算法

引用

交通运输系统工程与信息 2013年第6期13卷 94-100页

作者：龚 李苏剑邢恩辉北京科技大学机械工程学院北京100083 佳木斯大学机械工程学院黑龙江佳木斯154007

应用模拟导弹制导的方法,提出了一种考虑系统优化的单车实时动态路径算法.算法以单车时间最短为目标,通过使车辆避开拥堵,达到单车路径规划利于系统优化的目标.算法首先进行初步路径规划,即求解利于车流量平衡的理想路径生成点;然后,进... 详细信息

应用模拟导弹制导的方法,提出了一种考虑系统优化的单车实时动态路径算法.算法以单车时间最短为目标,通过使车辆避开拥堵,达到单车路径规划利于系统优化的目标.算法首先进行初步路径规划,即求解利于车流量平衡的理想路径生成点;然后,进行理想路径规划;最后,根据理想路径得出实际路径规划.在出行全程中,算法进行循环滚动的实时动态路径规划,同时根据交通状态数据实时修正未通行路段的路径规划.通过交通网数据动态模型和模拟导弹制导的算法仿真,结果表明,该算法能有效地解决车辆避开拥堵、节约出行时间,同时利于车流量平衡和系统优化.

关键词：交通工程路径算法模拟导弹制导系统优化理想路径

来源：评论

学校读者我要写书评

暂无评论

卫星融合交换系统负载均衡异构路径算法

引用

中国空间科学技术 2021年第3期41卷 105-113页

作者：李静玲黎军张怡崔涛梁薇中国空间技术研究院西安分院空间微波技术重点实验室西安710100

卫星交换系统中的光与分组两种异构业务需要进行融合交换,为了合理利用卫星异构交换系统中的异构路径资源,需要对异构交换路径采用一体化生成方法。基于卫星异构融合交换结构模型,定义了异构路径影响因子,用以定量衡量异构路径对整体交... 详细信息

卫星交换系统中的光与分组两种异构业务需要进行融合交换,为了合理利用卫星异构交换系统中的异构路径资源,需要对异构交换路径采用一体化生成方法。基于卫星异构融合交换结构模型,定义了异构路径影响因子,用以定量衡量异构路径对整体交换性能的影响,并针对卫星交换结构特点,采用交换系统子路径个数以及路径转换参数作为约束条件,通过构建异构路径资源权值函数,准确评估卫星异构交换系统中路径的负载均衡能力。研究了在异构交换系统中采用不同算法对于网络负载均衡度和路径拥塞概率指标的影响,仿真结果表明,与传统路由与波长分配算法相比,该算法可以在特定网络业务负载下将系统平均负载平衡度降低约32%,平均路径阻塞概率降低约51%。

关键词：卫星网络融合交换光、分组异构路径路径算法负载均衡

来源：评论

学校读者我要写书评

暂无评论

超立方体上路径算法的无死锁性

引用

计算机学报 1995年第6期18卷 431-437页

作者：周建强谢立孙钟秀南京大学计算机科学系

本文对超立方体上路径算法的无死锁性问题进行了研究，提出了超立方体上的两类最小无死锁受限条件，证明了路径算法的无死锁和对称性两者之间关系．

关键词：超立方体路径算法死锁

来源：评论

学校读者我要写书评

暂无评论

分区分层的动态最优行车路径算法

引用

长安大学学报（自然科学版） 2009年第2期29卷 84-87页

作者：李明利王选民张利川段宗涛长安大学信息工程学院陕西西安710064

结合自适应信号控制系统和Internet的路由策略研究了动态行车路径算法,定义了路网结构图中的连线及其交通阻抗,介绍了根据实时交通数据预测连线交通阻抗的方法,提出并举例说明了分区分层的动态最优行车路径算法。连线交通阻抗包括行驶... 详细信息

结合自适应信号控制系统和Internet的路由策略研究了动态行车路径算法,定义了路网结构图中的连线及其交通阻抗,介绍了根据实时交通数据预测连线交通阻抗的方法,提出并举例说明了分区分层的动态最优行车路径算法。连线交通阻抗包括行驶时间、停车线延误和拥塞延误3部分:以平均车速预测行驶时间;根据车辆到达率和信号参数分析停车线延误;根据交通调查结果估算拥塞延误。将路网分成若干区域,利用Dijkstra算法计算区域内从任一节点到另外任一节点的最优路径,在此基础上计算路网范围内从任一节点到另外任一节点的最优路径。

关键词：交通工程路径算法分区分层交通阻抗自适应信号协调控制系统

来源：评论

学校读者我要写书评

暂无评论

超立方体上基于缓冲机制的无死锁路径算法

引用

软件学报 1995年第4期6卷 240-247页

作者：周建强姚学军谢立南京大学计算机科学系

本文研究了超立方体上基于单缓冲和双缓冲技术的无死锁受限条件，提出了相应的无死锁路径算法．性能分析表明，路径算法的效率和算法的自适应能力及算法的复杂性相关．

关键词：超立方体路径算法死锁缓冲技术

来源：评论

学校读者我要写书评

暂无评论

一种支持移动计算机通信的路径算法

引用

软件学报 1996年第2期7卷 65-72页

作者：杜兴谢立孙钟秀南京大学计算机科学与技术系

分布式系统中移动计算机的引入带来了一系列新的问题．传统的路径算法已不能适应这类系统．本文提出了一种移动系统通信的路径算法，该方法具有高效、坚定及可扩充等特征．

关键词：移动系统路径算法计算机通信

来源：评论

学校读者我要写书评

暂无评论

网络最大流问题求解的符号ADD增广路径算法

引用

计算机科学 2005年第10期32卷 38-40,54页

作者：徐周波古天龙赵岭忠桂林电子工业学院计算机系桂林541004

本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问... 详细信息

本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问题的求解算法,给出了网络最大流问题求解的符号ADD增广路径算法,简称为符号ADD算法。与Dinic算法、Karzanov算法相比,本文算法的空间复杂度得到了改善。实验结果表明,本文算法是切实有效的,且可处理更大规模的问题。

关键词：符号算法最大流代数判定图(ADD) 剩余网络网络最大流路径算法问题求解 ADD 符号最大流问题变尺度算法空间复杂度求解算法

来源：评论

学校读者我要写书评

暂无评论

网络测量中的一种优化路径算法

引用

计算机应用研究 2009年第1期26卷 88-91页

作者：戴飞军时云峰刘飞罗平江南计算技术研究所江苏无锡214083 清华大学计算机科学与技术系北京100084

为了了解网络行为、更多地掌握网络流量情况和尽量多地测量信息,网络测量已成为重要的手段之一。从分析主动网络测量存在现状入手,结合测量模型研究分析,提出了一种优化路径算法,即二分步算法,并给出了一种二分步近似算法,从而大大降低... 详细信息

为了了解网络行为、更多地掌握网络流量情况和尽量多地测量信息,网络测量已成为重要的手段之一。从分析主动网络测量存在现状入手,结合测量模型研究分析,提出了一种优化路径算法,即二分步算法,并给出了一种二分步近似算法,从而大大降低了测量代价。

关键词：主动测量网络测量分布式路径算法二分步算法

来源：评论

学校读者我要写书评

暂无评论

并联机器人运动路径算法和控制方法研究

引用

控制工程 2020年第5期27卷 835-841页

作者：刘志海杜树坚崔鑫龙柏海龙山东科技大学交通学院山东青岛266590

首先,以台达运动控制器为核心配合台达伺服系统搭建并联机器人控制系统;其次,结合系统中距离传感器的位置反馈,设计了并联机器人对传送带上非固定位置物体抓取的运动路径算法;再次,应用Delta并联机器人的运动学逆解模型,规划出控制并联... 详细信息

首先,以台达运动控制器为核心配合台达伺服系统搭建并联机器人控制系统;其次,结合系统中距离传感器的位置反馈,设计了并联机器人对传送带上非固定位置物体抓取的运动路径算法;再次,应用Delta并联机器人的运动学逆解模型,规划出控制并联机器人动作的伺服电机的运动状态;最后,利用台达运动控制器内置的电子凸轮模块控制伺服电机的相关运动。该运动算法应用灵活,控制方法简单有效,适用于机器人动平台终端对转送带上非固定位置物体的精确定位和抓取。

关键词：台达运动控制器并联机器人路径算法电子凸轮

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：