期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
独立多约束最短路径选择
1
作者 刘钧彬 邓茜 黄友文 《江西理工大学学报》 CAS 2011年第3期57-60,共4页
多约束最短路径问题一直以来都是通信、交通等领域最主要的问题之一,该问题是一个NP问题.在解决多约束最短路径选择中,代价函数的选择至关重要.针对相互独立的乘性多约束条件,提出一种代价函数的选取框架,并将此框架应用于两约束的最短... 多约束最短路径问题一直以来都是通信、交通等领域最主要的问题之一,该问题是一个NP问题.在解决多约束最短路径选择中,代价函数的选择至关重要.针对相互独立的乘性多约束条件,提出一种代价函数的选取框架,并将此框架应用于两约束的最短路径选择中,实验结果表明,能够很好的发现最短路径. 展开更多
关键词 独立多约束 代价函数 最短路径选择
下载PDF
移动智能导航最短路径自动选择算法研究 被引量：1
2
作者 李一清 《自动化与仪器仪表》 2019年第4期126-128,133,共4页
导航设备对道路交通安全有至关重要的作用。传统的智能导航设备只能记录某区域路径点所在位置,针对区域位置确定最短路径,不会考虑实际应用情况,用户采用传统设备推荐的路径很容易遇到高峰期堵车的状况。因此基于标识方法提出了一种全... 导航设备对道路交通安全有至关重要的作用。传统的智能导航设备只能记录某区域路径点所在位置,针对区域位置确定最短路径,不会考虑实际应用情况,用户采用传统设备推荐的路径很容易遇到高峰期堵车的状况。因此基于标识方法提出了一种全新的移动智能导航最短路径自动选择算法,首先分为环境、导航系统和用户三部分,根据这三者的关联给出了该算法的自动选择流程;然后利用节点标识的手段标识出每个路径,通过分割算法划分出分解区域,得到分解区域后规划出每条路径的网络示意图,比较不同路径之间的距离,找出最短路径,借助辅助性算法提高决策的准确率;由实验结果可知,在计算最短路径时所花费的时间方面,所提方法最多可以比传统算法快43 ms,说明所提算法的可靠性远远高于传统算法,该算法不仅能够精确地分析出每条路径之间的距离,还能够判断每条路径的车辆拥挤情况。 展开更多
关键词 移动导航 智能导航 最短路径选择 自动选择 选择算法
原文传递
GMPLS中基于约束的分段保护算法
3
作者 李建文 李东明 《计算机工程与设计》 CSCD 北大核心 2008年第21期5444-5446,5450,共4页
在总结、比较当前各种常见的GMPLS恢复保护机制性能的基础上,对多种路由算法思想进行了分析比较,并针对保护机制恢复时间、恢复机制的资源利用率,提出了基于约束的最短路径优先选择的改进算法。利用剪枝算法计算出一条具有约束条件的主... 在总结、比较当前各种常见的GMPLS恢复保护机制性能的基础上,对多种路由算法思想进行了分析比较,并针对保护机制恢复时间、恢复机制的资源利用率,提出了基于约束的最短路径优先选择的改进算法。利用剪枝算法计算出一条具有约束条件的主路径,再结合LSP分段保护算法建立保护路径。由于保护路径比较短,因此能有效地节省资源,降低保护路径失败的概率,更快地激活保护路径,保证了可靠性。 展开更多
关键词 通用多协议标签交换 标签交换路径 剪枝算法 基于约束的最短路径优先选择算法 保护和恢复
下载PDF
离散数学在计算机教学中的作用 被引量：2
4
作者 王玉红 《赤峰学院学报（自然科学版）》 2008年第1期90-91,共2页
本文根据离散数学在计算机网络、数据结构及计算机体系结构中的应用,突出其在计算机教学中的作用.
关键词 最短路径的选择 二叉树的遍历 哈夫曼编码
下载PDF
公路建设决策服务地理信息系统(GIS)系统——路漫漫,GIS相伴
5
作者 朱劲松 《中国经济和信息化》 1999年第27期49-49,共1页
随着计算机数据库技术和图形处理技术的飞速发展,人们在实现与地理位置有关的信息可视化方面提出了新的方案,即地理信息系统(GIS),它可应用在各个领域,而公路建设决策服务GIS系统,就是在GIS技术基础之上的满足交通运输业发展的一个重要... 随着计算机数据库技术和图形处理技术的飞速发展,人们在实现与地理位置有关的信息可视化方面提出了新的方案,即地理信息系统(GIS),它可应用在各个领域,而公路建设决策服务GIS系统,就是在GIS技术基础之上的满足交通运输业发展的一个重要应用系统。系统需求:修路+护路 公路是交通基础设施的重要组成部分。近几年随着国家加快基础设施建设的实施,全国公路建设投资的力度加大,交通基础设施建设步入了前所未有的快速发展时期,其突出特点是投资规模大、项目多、战线长,因而对建设项目的选择与优化排序、建设管理与工程实施控制、建设信息报告等工作的科学性。 展开更多
关键词 决策服务 S相 公路建设 地理信息系统 公路养护 公路病害 动态分段 电子地图 最短路径选择 专题属性数据
下载PDF
基于ToA和误差抑制的大规模网络节点定位 被引量：1
6
作者 范宇 赵书安 《太赫兹科学与电子信息学报》 2021年第6期1020-1026,共7页
针对混合视距/非视距环境中的移动节点定位,提出一种基于到达时间测量值和误差抑制的定位方案。首先,配备有超宽带无线电的节点随机移动,以收集到达时间测量数据,并执行最短路径距离选择算法得到包括一跳节点距离在内的非视距误差减小... 针对混合视距/非视距环境中的移动节点定位,提出一种基于到达时间测量值和误差抑制的定位方案。首先,配备有超宽带无线电的节点随机移动,以收集到达时间测量数据,并执行最短路径距离选择算法得到包括一跳节点距离在内的非视距误差减小后的多跳节点距离;采用多维标度确定节点的初始位置;采用迭代三边测量法和误差积累管理相结合来获得定位节点位置。仿真实验结果表明,提出的定位方案的定位精确度优于其他几种常用方案。 展开更多
关键词 无线传感网络 到达时间 超宽带 最短路径距离选择 有偏卡尔曼滤波 误差抑制 定位精确度
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部