一种限制区域的最短路径查找算法

描述了一种路径查找中的优化算法,即限制搜索区域的最短路径算法。首先,限制了搜索范围,然后在此范围里进行最短路径的查找。实验表明此算法能够有效降低时间复杂度,从而减少了路径查找的计算时间。

舰载机起降限制区域及主要影响参数

舰载机起降作业能力直接反映了航空母舰(简称"航母")的作战能力。根据美国"尼米兹"级航母的图片资料进行航母船型的设计,通过STF切片理论对本船的运动参数进行理论预报,并结合CV/CVN甲板运动限制准则,利用判断函数,以极坐标图形式直观反映航母运动参数对舰载机起降作业的限制区域和非限制区域。从航母自身运动特性出发,逐项分析航母运动参数对舰载机起降作业的影响,明确提出不同浪向下限制舰载机起降的主要运动参数,并分析影响舰载机起降运动参数的敏感性。为航母设计过程中改善耐波性、扩大舰载机起降作业区域指明优化方向。

基于分区和干扰限制区域的多小区D2D资源分配策略

在蜂窝网络与D2D(Device-to-Device,终端与终端直接的信息传输)网络构成的混合网络中,针对多小区建立D2D通信链路后,存在由于距离较远等其他因素导致通信链路质量不佳的情况,建立新的D2D中继两跳链路,针对引入中继后小区内与小区间的干扰问题,提出一种新颖的资源分配策略,首先对小区进行分区,选择合适的可复用区域,然后对分区后可能存在的几种情况进一步分析,提出基站协作机制和干扰受限区域对其进行解决。仿真结果表明,引入中继后可提高通信链路的速率,且提出的资源分配策略有效提高了系统吞吐量,提升了系统性能。

铅-铋合金冷却长循环堆芯物理设计限制区域研究

长循环堆芯在堆芯燃耗寿期内反应性随堆芯燃耗的变化是堆芯物理设计需要考虑的关键参数。本文以铅-铋合金冷却,U-Pu-Zr燃料组成的堆芯为研究对象,从堆芯核设计的角度研究确定堆芯装载所涉及到中子学特性的影响因素。通过对燃料初始含量、燃料栅格距径比等关键量的分析研究,给出了堆芯物理设计区域的确定方法,并通过分析给出了设计限制区域。分析结果表明,该研究方法是合适的,所得到的限制区域内的堆芯装载满足堆芯燃耗寿期和反应性控制要求。

矩形限制区域的Dijkstra改进算法

为提高智能交通系统路径算法的效率,从搜索区域、搜索策略、数据结构、搜索过程四个方面对传统的矩形限制区域Dijkstra算法进行了改进.首先将搜索区域限制在动态的矩形区域内,人为设定一个阈值控制传统的矩形区域与动态的矩形区域的转换,然后采用先进的桶结构,最后给出了仿真实验.仿真结果表明,相比其他两种算法,改进的Dijkstra算法大大地缩短了搜索时间,且当起点和终点位于对角线上并相距较远时运行效果良好.

海上航行受限制区域的探讨

航次计划和航线设计是STCW 95公约要求负责航行的管理级和操作级人员完成的工作,从影响航线选择的诸多因素之——限制区域入手进行探讨,为从事此类工作的海员提供可行的方法,以期得到重视并应用于航海实践中。

考虑限制区域的海上风电场集电系统拓扑结构设计研究

海上风电场由于包含限制区域增加了集电系统拓扑结构设计的难度。为了解决此类问题,本文以集电系统设计方案电缆使用总长度最小为目标,从Delaunay三角剖分的性质出发,提出了一种改进的最小生成树算法。算法首先将限制区域顶点与风机坐标点按同质点处里生成Delaunay三角网,再将限制区域顶点作为非同质点将Delaunay三角网中的边分成两类,以海缆路径不通过限制区域为优先原则在两类边中寻找边形成最小树拓扑。最后以一个包含三个限制区域的案例海上风电场验证了所提算法的有效性。

游园限制区域的检测研究

本文给出了一种游客进入游园限制区域的一种智能监测方法。算法首先创建一个区域背景模型,再利用背景差分法检测并提取出运动人,接着根据限制区域检测区域和运动人区域的位置关系、运动人在限定区域停留时间等信息融合,首先分析出是否有进入限定区域,并根据进入限定区域的程度给出不同级别的警示信息。实验结果表明,本文方法具有实时性好、准确性较高,并具备一定的鲁棒性。

交通网络限制搜索区域时间最短路径算法

在基于四叉堆优先级队列的改进型Ｄｉｊｋｓｔｒａ 最短路径算法的基础上，进一步提出了利用交通网络的空间分布及方位特征构造限制区域的时间最短路径算法。在对城市交通网络空间分布特征进行统计分析的基础上，针对具体的起、终节点，设定合理的椭圆限制搜索区域，以减少算法的搜索规模。针对椭圆限制搜索区域算法由于计算量大而效率不高的弱点，提出了矩形限制搜索区域算法，达到既减小算法搜索规模，又提高算法运行效率的目的。

限制搜索区域的距离最短路径规划算法

提出一种时间复杂度为O(n)的限制搜索区域距离最短路径规划算法(n为路网节点数).算法设计的基础是,经典Dijkstra算法搜索时的无方向性及实际城市道路网络特有的空间分布特性.算法实现采用邻接表数据结构和限制搜索区域的搜索机制,即利用实际城市道路网络的空间分布特性,合理限制算法的搜索区域.结合路径规划算法在实时车辆导航系统中的实际应用,给出了该算法的应用实例,实验结果表明,该算法能将路网中任意两点间的最短路径解算时间控制在3s以内.

基于超图聚簇和干扰限制区域理论的全双工D2D车载通信资源管理方案

在蜂窝车用无线通信(cellular vehicular-to-everything,C-V2X)系统中,车辆快速移动导致D2D链路的网络拓扑不稳定,频繁重构的网络拓扑增加了同频干扰问题的复杂度和拓扑管理信令的数量,造成基站的计算能力和带宽资源浪费.本文建立以簇为核心的全双工D2D(full-duplex device-to-device,FD-D2D)车载通信模型,提出基于超图聚簇(hypergraph clustering,HG-C)和干扰限制区域(interference limited area,ILA)理论的FD-D2D车载通信资源管理方案.利用链路依赖度(degree of link dependence,DLD)和车辆用户(Vehicle users,VUE)的计算能力提高簇的生存时间,降低基站的开销.同时,利用动态功率控制和复用区域映射辅助基站分配资源,削弱复用相同蜂窝链路的V-D2D(vehicular device-to-device)链路间和对蜂窝链路的同频干扰,提高频谱效率.最后,基于交通仿真建模软件VISSIM产生实时交通流数据,从而验证本文所提资源管理方案,结果表明:基站承担的网络拓扑管理任务量至少降低50%,与传统蜂窝D2D车载通信相比,频谱平均复用次数增加0.5次以上,频谱效率增加10%.

一种动态限制搜索区域的最短路径规划算法

提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率。实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率。

主体功能区架构下我国限制开发区域的研究进展与展望

限制开发区域作为我国主体功能区的一种特殊类型,是我国生态环境脆弱、经济长期处于欠发达状态的地区,也是当前学术界热点区域之一。文章在总结限制开发区域相关研究文献的基础上,系统分析了限制开发区域研究的基本状况、存在的不足,对未来研究趋势进行了展望:(1)加强限制开发区域"主体功能建设"的相关理论研究;(2)限制开发区域细分的理论方法及细分后不同区域发展机理及发展模式的研究;(3)限制开发区农户生计问题研究;(4)生态补偿、绩效考核等相关政策的研究。

一种限制搜索区域的最短路径改进算法

最短路径算法效率是许多应用领域普遍关注和迫切需要解决的问题。该文在深入分析经典Dijkstra最短路径算法优化途径的基础上,从控制路网规模入手,提出了矩形限制搜索区域的最短路径算法。根据路网分布的特点,采取比值系数分段取值的方法,进一步提高了算法效率。原型系统实验显示了改进算法的高效性和可行性。

限制搜索区域的分层路径规划算法

依据城市路网独特的空间分布特性及不同道路等级特性,提出一种限制搜索区域的分层路径规划算法.与文献[2]相比,文中算法新增了对路网空间分布特性的利用,引入了限制搜索区域的搜索机制.结合路径规划算法在实时车辆导航系统中的实际应用,给出该算法的一个应用实例,通过对实验结果的分析验证了其有效性.

基于自适应区域限制FCM的图像分割方法

提出一种基于自适应区域限制FCM(Fuzzy C-Means)的彩色图像分割方法,结合隐马尔科夫模型,把超像素具有区域一致性作为先验知识自适应融入到聚类过程中,以提升聚类性能.算法首先生成图像的超像素,计算像素对该超像素的贡献度,以此计算该超像素的区域隶属度函数;然后根据像素所属超像素是否具有主标签,选择像素级隶属度函数或区域级隶属度函数计算该像素的点对先验概率,以加强分割结果的区域一致性;其中,使用区域隶属度函数将引导聚类优化的方向,因此在迭代过程中去除未被使用的标签;最后迭代终止获得图像的分割结果.实验结果表明,相对于比较算法,本文算法的分割性能有显著提升.

一种限制搜索区域的多比例尺最优路径规划算法

针对现有大区域范围路径规划算法存在的一些问题,提出一种限制搜索区域的多比例尺最优路径规划算法。该算法在进行路径规划时,一方面根据路网的多比例尺信息对路网进行分级,另一方面对搜索区域进行合理限制。测试实验表明此算法可以提高路径规划的效率。

生态限制开发区域矿产资源产业退出的影响因素分析——以北京市门头沟区为例

由于自然地理条件和经济发展因素的约束,生态限制开发区域人口产业集聚程度低,部分资源型地区随着资源枯竭和地域功能的转变,矿产资源产业逐步退出。以北京市门头沟区为例,基于"推—拉"理论分析框架,探讨生态限制开发区域矿产资源产业退出的影响因素。研究表明,门头沟区的矿产资源产业在地区功能定位由"能源矿产基地"向"生态涵养发展区"的转变、矿产资源枯竭导致开发成本高等推力因素,以及当地劳动力人口的就业安置等阻力因素的相互博弈的过程中逐渐退出,生态补偿机制的建立为矿产资源产业退出提供了重要保障。生态限制开发区域矿产资源产业退出是地域功能、产业特性和政府管制共同作用的结果。

基于并行遗传神经网络算法的限制搜索区域最优路径方法

在大规模路网的路径诱导中,研究了基于神经网络的交通信息实时预测方法,构造了具有时变性的路阻矩阵,解决了传统静态路阻存在的局限性问题;探讨了基于并行遗传算法的最优路径求解问题,给出了相应的遗传、变异算子和群体更新方式,提出了矩形限制搜索区域方法,降低了并行遗传算法的搜索范围,解决了遗传算法在大规模路网中求解最优路径时存在的实时性差、收敛速度慢等问题;仿真实验表明该方法满足大规模路网路径诱导的准确性、实时性和快速性要求。

基于区域限制的EM和图割的非监督彩色图像分割方法

提出一种基于区域限制的EM(Expectation Maximization)和图割的非监督彩色图像分割方法,以解决自动确定分割类数问题.首先,生成图像的超像素,提取图像的CIE Lab颜色特征和多尺度四元数Gabor滤波特征;为了高效自动地确定分割类数,同时避免因直接使用超像素造成的奇异值问题,对每一个超像素采样并使用采样像素表示超像素;然后采用高斯混合模型对采样像素集合进行建模,使用加入区域限制的分量EM自动获取模型组件数及参数,最后使用图割结合高斯混合模型对图像进行优化,获取最终分割结果.实验结果表明,该方法在分割效率和分割质量上均得到较大提升.