期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于SpaceWire的链路状态算法研究与设计 被引量:7
1
作者 田园 张杰 《计算机工程》 CAS CSCD 北大核心 2011年第23期113-115,共3页
在距离矢量路由算法的基础上,对SpaceWire路由器的路由更新策略进行改进,引入链路状态路由算法。分析该算法的执行过程和Dijkstra算法的基本原理,完成运行该算法的路由选择模块设计,并借助网络模型对其进行仿真。验证结果表明,该模块能... 在距离矢量路由算法的基础上,对SpaceWire路由器的路由更新策略进行改进,引入链路状态路由算法。分析该算法的执行过程和Dijkstra算法的基本原理,完成运行该算法的路由选择模块设计,并借助网络模型对其进行仿真。验证结果表明,该模块能够自动获取当前网络状况信息,并据此计算新路由,改善SpaceWire网络的自适应性,从而提高SpaceWire网络的数据传输效率。 展开更多
关键词 路由器 链路状态路由算法 dijkstra算法 路由选择 spaceWire网络 传输效率
在线阅读 下载PDF
城市公交查询系统的研究与设计 被引量:22
2
作者 张永梅 韩焱 陈立潮 《计算机应用》 CSCD 北大核心 2005年第2期422-425,共4页
给出了城市公交查询系统的空间数据结构。在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜索求第K最短路径的智能搜索算法。该算法能对所查询的交通路线与乘车方案等用电子地图的形式给予显示,并... 给出了城市公交查询系统的空间数据结构。在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜索求第K最短路径的智能搜索算法。该算法能对所查询的交通路线与乘车方案等用电子地图的形式给予显示,并更换不同城市的地图。测试表明,该系统具有速度快、多媒体显示、维护方便、通用性强等特点。 展开更多
关键词 K条最短路径 智能搜索 dijkstra算法 公交查询
在线阅读 下载PDF
点云模型上测地线的计算 被引量:14
3
作者 杜培林 屠长河 王文平 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第3期438-442,共5页
给定点云模型上2点,将点云数据沿与xyz三坐标轴垂直方向进行单元剖分后,采用Dijkstra算法求出2点间的最短路径作为初始测地线;然后通过带弧长最短约束的平方距离最小化方法对初始测地线进行迭代优化,计算得到点云模型上给定2点间的一条... 给定点云模型上2点,将点云数据沿与xyz三坐标轴垂直方向进行单元剖分后,采用Dijkstra算法求出2点间的最短路径作为初始测地线;然后通过带弧长最短约束的平方距离最小化方法对初始测地线进行迭代优化,计算得到点云模型上给定2点间的一条样条表示的精确测地线.文中算法只需局部拟合抛物曲面,无需对点云模型进行三角化或曲面重建,适合大规模点云数据模型上测地线的计算. 展开更多
关键词 测地线 点云 dijkstra算法 平方距离最小化
在线阅读 下载PDF
一种室内环境下移动机器人的路径规划新算法 被引量:3
4
作者 慕延华 尹怡欣 +1 位作者 涂序彦 孙铁强 《计算机工程与应用》 CSCD 北大核心 2006年第20期58-60,共3页
文章首先建立移动机器人对室内环境的全局模型,通过任务规划将全局目标分解为易于实现的多个子目标。然后针对每一个子目标,根据机器人边界圆直径构建一种改进的可视图,利用可视图和Dijkstra算法得到对子目标的全局路径,从而实现全局目... 文章首先建立移动机器人对室内环境的全局模型,通过任务规划将全局目标分解为易于实现的多个子目标。然后针对每一个子目标,根据机器人边界圆直径构建一种改进的可视图,利用可视图和Dijkstra算法得到对子目标的全局路径,从而实现全局目标的路径规划。该算法简单,适于室内环境下移动机器人的实时导航系统。 展开更多
关键词 路径规划 移动机器人 可视图 dijkstra算法 导航
在线阅读 下载PDF
证据理论在最优路径规划中的应用 被引量:2
5
作者 史辉 曹闻 +1 位作者 朱述龙 朱宝山 《计算机工程与应用》 CSCD 北大核心 2009年第26期213-215,共3页
路径规划是车载导航系统的核心功能,其中最优路径规划功能最为常用。在最优路径规划中,道路属性起着关键的作用。目前道路属性的应用都是进行简单的加权求和,而这样道路属性不仅没有得到充分的应用,而且路径规划结果也不够理想。将道路... 路径规划是车载导航系统的核心功能,其中最优路径规划功能最为常用。在最优路径规划中,道路属性起着关键的作用。目前道路属性的应用都是进行简单的加权求和,而这样道路属性不仅没有得到充分的应用,而且路径规划结果也不够理想。将道路属性数据进行量化后,应用证据理论将每条道路的属性进行融合,融合后的数据作为道路权值。这样不仅可以改善属性数据的应用效果,而且可以优化规划结果。实验表明了改进后的算法在没有影响搜索效率的前提下,搜索结果得到了优化。 展开更多
关键词 证据理论 路径规划 最优路径 dijkstra算法
在线阅读 下载PDF
基于“空-天-地-谱”耕地套种林木的离散图斑核查路径最优化规划算法
6
作者 施贵刚 杜晓雪 +3 位作者 潘彦希 邹涛 高阳 刘航 《测绘通报》 2025年第8期123-127,136,共6页
本文深入探讨了基于“空-天-地-谱”技术的耕地套种林木现状智能研判中的关键问题,即离散图斑核查路径的最优化规划算法。在融合卫星遥感、无人机航拍、人工智能知识图谱及GIS等多源数据的基础上,提出了3种智能路径规划方法,并分析了其... 本文深入探讨了基于“空-天-地-谱”技术的耕地套种林木现状智能研判中的关键问题,即离散图斑核查路径的最优化规划算法。在融合卫星遥感、无人机航拍、人工智能知识图谱及GIS等多源数据的基础上,提出了3种智能路径规划方法,并分析了其各自的优势,该方法旨在提高耕地套种林木现状核查的效率与准确性,为自然资源调查监测及耕地保护提供科学依据和技术支撑。 展开更多
关键词 耕地套种林木 离散图斑 蚁群算法 dijkstra算法 A^(*)算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部