热带气旋路径集合预报方法研究I——正压模式结果的初步分析

选择1979～1993年间的热带气旋为试验个例,通过扰动热带气旋初始位置和初始结构,构造集合成员, 用正压原始方程模式,进行路径集合预报试验, 并初步探讨预报成员的集合方法。试验结果表明:热带气旋定位误差影响路径预报,但扰动初始位置的集合平均预报与控制试验的预报水平相接近。扰动热带气旋初始结构的集合预报试验表明,约有60 %～70 %个例的集合路径预报得到改进。此外,试验结果还表明,当环境引导气流较弱时,进行扰动热带气旋初始结构的集合预报,预报结果的改善较明显。

面向城市交通网络的K最短路径集合算法

在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短条件路径的问题.根据Wardrop第二原则及路段阻抗函数理论,分析了路径集合搜索方法对优化城市交通流的必要性,并定义了城市交通网络中K最短路径集合的概念及选择条件,提出了一种面向城市交通网络的具有多项式时间复杂度的K最短路径集合搜索算法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有K最短路径集合,在该路径集合上进行交通流分配的效果明显优于传统方法.

基于路径集合运算的公交网络寻径算法研究

大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率较低。提出了基于路径集合运算的公交网络寻径算法,按换乘次数从低到高依次求取路径集合,通过删除大量冗余路径来优化路径集合并减少计算量,最后生成最短时间路径汇总集合用于快速精确寻径。实验结果表明了算法的可行性和有效性。

用于动态交通分配的合理路径集合算法研究

为了解决在基于路径的动态交通分配问题中,在每一个起点与终点之间的合理路径集合产生问题.首先,介绍了目前常用的路径集合产生方法,如Dial算法、路段删除算法、路段惩罚算法以及仿真方法等,然后在此基础上提出了可用于动态交通分配问题的合理路径集合产生以及路径合理性判断指标.在一个中型路网中,通过仿真方法确定了本文提出的算法的有效性和正确性,结果表明:以Dial算法、路段删除算法和路段惩罚算法为基础的算法给出的结果更加有效,而仿真算法给出的路径集合偏差较大.

大规模图上标签集约束路径的集合查询

图数据模型被广泛用于社交网络、生物技术、语义网络等开放、异构环境下的数据建模。标签集约束路径查询是基本路径查询问题之一,因其具有路径描述的灵活性而受到目前研究的重视。目前重点研究布尔查询问题:判断给定顶点对间是否有满足标签集约束的路径,返回是或否。现研究布尔查询问题的正交问题,称为集合查询问题:给定标签约束集,返回满足标签集约束可达的顶点对。集合查询问题面临两个困难:1)简单地将集合查询问题简化为布尔查询问题的迭代会陷入穷举困境;2)压缩传递闭包的生成树结构虽然能够有效地回答布尔查询问题,但是,这种压缩结构不能有效支持集合查询,因为集合查询需要搜索满足约束连通的所有顶点对。为此,继续采用生成树来压缩标签路径传递闭包,用倒排索引表来加快集合查询所导致的搜索,并进一步给出两个优化算法。在大规模的数据集上的测试表明,本方法在时间和空间效率方面都具有优势。

城市轨道交通乘客半补偿路径选择建模与应用

城轨网络规模的扩大使乘客可选的路径增多,但通常乘客只考虑容忍阈值范围内的路径(即有效路径集合生成),然后从中择优。本文构建的半补偿Mixed Logit模型,基于贝叶斯理论将两个子过程统一,并将偏好系数和阈值参数处理成随机变量以体现乘客的异质性。融合马尔科夫链蒙特卡洛法与数据扩张技术,可内生标定所有参数。基于广州地铁调查数据标定的结果显示,内生标定的出行时间和换乘次数阈值更精准,且所建模型更优。将模型应用于预测广州地铁六号线接入后的换乘量,平均相对误差为5.19%,说明所建模型适应于网络结构变化下的客流预测。

一种个性化城市多目标最短路径随机优化算法

以两点间的有效路径为基础定义了个性化城市多目标最短路径,给出了个性化城市多目标最短路径优化数学模型,并归纳总结了城市内一般驾驶员出行路径选择行为的3个共性特征,进而提出了一种基于有效路径集合迭代计算的多目标最短路径随机优化算法,以自定义的3个弧阻抗设计了有效路径集合的初始化和迭代更新方法,构建形成的路径寻优机制,给出了计算结果的评价方法。与遗传算法的对比实验结果表明,提出的模型和算法的计算结果贴近实际,且计算速度更快。

电路老化中考虑路径相关性的关键门识别方法

65nm及以下工艺,负偏置温度不稳定性(NBTI)是限制电路生命周期,导致电路老化甚至失效的最主要因素。本文提出了基于NBTI的时序分析框架,在确定电路中老化敏感的潜在关键路径集合的基础上,通过考虑路径相关性确定老化敏感的关键门。本方法简单易行,在65nm工艺下对ISCAS基准电路的实验结果表明:在保障电路经10年NBTI效应仍满足相同的时序要求的前提下,本方法较同类方法能更加准确得定位关键门,且关键门的数量较少,从而可减少抗老化设计的成本。

交通网络中路径求解遗传算法设计研究

交通网络最短路径集合的获得在交通网络计算中具有很重要的作用,然而现有的算法大部分没有考虑交叉口延误,并且不适用于路径集合的计算,求解大型网络效果不理想.针对这一问题对遗传算法的编码方法进行分析,考虑编码空间及路径解空间的大小,采用了基于路径的编码方法;并采用一种考虑节点有延误的变异方法,克服了此种编码方法变异操作的复杂性.最后利用网络随机发生器产生了一组网络,利用设计的算法及基于优先权的遗传算法分别进行了求解,并对两种算法的计算结果进行了对比分析,说明了该遗传算法的有效性.

多智能体路径规划研究进展

多智能体路径规划是一类寻找多个智能体从起始位置到目标位置且无冲突的最优路径集合的问题,针对该问题的研究在物流、军事和安防等领域有着大量的应用场景.对国内外关于多智能体路径规划问题的研究进展进行系统整理和分类,按照结果最优性的不同,多智能体路径规划算法被分为最优算法和近似算法2类.最优的多智能体路径规划算法主要分为基于A*搜索、基于代价增长树、基于冲突搜索和基于规约的4种算法.近似的多智能体路径规划算法主要分为无边界次优的算法和有边界次优的算法2类.基于上述分类,分析各种算法的特点,介绍近年来具有代表性的研究成果,并对多智能体路径规划问题未来的研究方向进行展望.

基于关节空间与工作空间协同的6R点焊机器人路径规划方法

为实现6R点焊机器人动态性能优、焊接路径短的规划目标,提出在关节空间采用5次多项式规划其转角运动,以确保机器人从任一焊点到相邻焊点时的动态特性;基于组合数学原理,枚举点焊机器人工作时遍历所有焊点的可能路径集合,结合关节空间与工作空间映射关系和各可能路径长度动态积分的数值计算,给出最优焊接路径排列顺序。最后通过算例对该规划方法进行了验证。

广义角联结构研究

研究复杂网络由两部分内容,一是研究角联风路及其影响角联风路的关联风路的性质和稳定性;二是研究复杂网络中那些风路是角联风路以及影响角联风路的关联风路,即所谓的角联结构。文章论述了基于有向图的通路法集合算法不能够确定网络的全部角联结构,提出了确定网络全部角联结构的基于无向图的路径集合算法。得出了角联风路仅取决于网络的拓扑关系,而与通风系统参数无关的结论,从图论的角度给出了角联风路的广义定义。

多智能体路径规划技术研究综述

针对多智能体路径规划(multi-agent path finding, MAPF)问题研究的算法在户外危险场地、智能仓储系统和城市道路网络等领域有着广泛的应用。根据不同的求解思路,关于MAPF问题研究设计的算法主要可以分为基于搜索的传统算法和基于学习的智能算法2类。在基于搜索的传统算法研究中,按照路径规划效果不同,又可分为最优MAPF算法和次优MAPF算法。最优MAPF算法主要分为基于A~*的搜索、基于代价增长树的搜索(increasing cost tree search, ICTS)和基于冲突的搜索(conflict-based search, CBS)这3类;次优MAPF算法主要分为无边界次优的算法和有边界次优的算法2类。基于学习的智能MAPF算法可以大致分为结合专家经验的算法和基于图神经网络(graph neural network, GNN)的算法2类。根据上述分类介绍了近年来具有代表性的研究成果,分析了各种算法的特点,并对MAPF问题未来的研究方向进行了展望。

基于数据相似度的自适应半监督随机森林算法

提出一种基于数据相似度的自适应半监督随机森林算法.利用随机森林对带标签和无标记数据进行路径编码、相似度分析和无标签数据的伪标记选择;再选择满足条件的数据迭代训练随机森林,改善其分类性能.实验结果表明:提出的算法可以有效地利用无标记数据信息,提高分类精度.

尺寸自适应的T-Tile三维纹理合成

以Wang Tiles纹理合成算法思想为基础,提出一种新的三维网格纹理合成算法。首先,分析给定的样本纹理,得到适当的纹理块尺寸,根据该尺寸从样本纹理中选取3个菱形纹理块,生成T-Tile初始框架;其次,从样本纹理中提取与T-Tile初始框架尺寸相同的纹理块作为替代纹理块,与初始框架完全重叠放置,制作T-Tile;最后,调整给定的三角网格模型为等边三角形网格模型,按照T-Tile边界颜色匹配的原则进行三角形面片的纹理合成。实验结果表明,该算法能够以较快的速度进行纹理合成,达到了实时纹理合成的效果,同时也可以得到较高的纹理合成质量。

基于近似算法的分段分包运输网络设计研究

无车承运人平台为整合短途运输车辆实现长途运输任务提供有力条件,本文针对此情形,研究了考虑车辆回程折扣、商品到达时间和商品中转换装时间同步性的分段分包运输网络设计。首先为该问题建立基于节点-弧模型,然后为了求解更大规模的问题,将该模型转化为基于商品路径的集合模型,并根据该模型开发了相应的近似算法。最后,数据实验表明该近似算法在求解大规模算例时,求解质量和运行时间均优于软件CPLEX基于节点-弧模型的结果。

面向语句分值的C程序静态评分方法

针对现有评测方法结果过于粗糙的问题,提出面向语句分值的C程序静态评分方法。定义答案程序中语句分值的表示形式,引入程序语句依赖图准确表示待判定程序的语法结构;基于语句分值及依赖关系将程序语句依赖图划分为路径片段集合,通过匹配待判定程序和答案程序的路径片段集合相似度获得程序分值。实验结果表明,相比现有评测方法,该方法能够明显提升程序评分的准确度。

虚假新闻高热度传播组合路径研究——基于57例虚假新闻的清晰集定性比较分析(QCA)

新媒体时代,舆情场域纷乱嘈杂,激荡着不同声音。面对这一复杂的形势,深入探求数字化媒体网络中虚假新闻高热度传播的影响因素,并试图寻求有效的对症之举是当下新闻事业健康发展须面对的题中之义。针对虚假新闻高热度传播的影响因素选取57例样本,运用定性比较分析的研究方法进行清晰集分析。研究显示,虚假新闻一经公开报道,24小时内已被公开证伪;以及通过非社交媒体之外的传统媒体,进行公开报道,属于非负面情感倾向的完全虚假新闻,更易于高热度传播。藉于此结论,可去规制新闻生产。同时探求当下虚假新闻传播的条件组合,从原点尝试反制此类条件变量,从而推进新闻生态系统的构建。