基于划分的自适应轨迹拐点提取与压缩方法及系统

    公开(公告)号:CN116483814A

    公开(公告)日:2023-07-25

    申请号:CN202310449353.9

    申请日:2023-04-24

    Applicant: 福州大学

    Abstract: 本发明的目的在于提供一种基于划分的自适应轨迹拐点提取与压缩方法及系统,通过构建基础轨迹数据集;依次计算两个相邻轨迹点的行驶方向向量,得到轨迹的方向向量序列。基于Kmeans算法对方向向量序列进行聚类,将轨迹粗划分为子轨迹,得到子轨迹序列;搜索子轨迹序列中仅包含两个轨迹点的子轨迹作为待合并子轨迹,基于余弦相似性计算每一条待合并子轨迹的合并阈值,对需要合并的子轨迹进行合并;基于改进的轮廓系数判断子轨迹边界移动的条件,对需要移动的子轨迹的边界进行移动,相邻的子轨迹共享一个轨迹点,提取此类轨迹点作为轨迹的拐点;提取轨迹序列的起点,拐点和终点,其轨迹序列即压缩后的轨迹。

    基于最大生成树和最优图分割的OD流向聚类方法

    公开(公告)号:CN110781958A

    公开(公告)日:2020-02-11

    申请号:CN201911022154.X

    申请日:2019-10-25

    Applicant: 福州大学

    Inventor: 邬群勇 项秋亮

    Abstract: 本发明涉及一种基于最大生成树和最优图分割的OD流向聚类方法,包括以下步骤:步骤S1:采集待测轨迹数据;步骤S2:从轨迹数据中提取出原始流向数据并预处理,构成OD流向集合F;步骤S3:计算OD流向集合F中各OD流向间的相似性数值,并构建F的最大权重生成树MST,并对其进行切割,得到若干个互无相似关系的子树CT和噪声流向;步骤S4:对子树进行自相似性判断,如果子树的自相似性满足预设类簇输出标准,则将子树中的流向组织成OD流向类簇进行输出,否则进行步骤S5;步骤S5:对不满足类簇输出标准的子树采用迭代的最优二分割方法进行切割,直到切割后的预设子树满足类簇输出标准并组织成OD流向类簇输出。本发明能有效提高运算效能和降低计算时间。

    基于多源轨迹数据的城市交通状态精细划分与识别方法

    公开(公告)号:CN110634299A

    公开(公告)日:2019-12-31

    申请号:CN201911022404.X

    申请日:2019-10-25

    Applicant: 福州大学

    Inventor: 邬群勇 胡振华

    Abstract: 本发明涉及一种基于多源轨迹数据的城市交通状态精细划分与识别方法,包括以下步骤:步骤S1:采集城市公交车和出租车轨迹点的速度值以及其空间位置值,并归一化处理;步骤S2:将归一化后的空间位置值和速度值作为属性对不同路段在不同时间段上的轨迹点进行时空聚类,并通过拆分和融合类簇对类簇进行二次处理,得到各路段交通状态精细划分的分割点;步骤S3:采用特征级融合的策略对同一路段上划分后的公交车和出租车轨迹点速度归一化值进行融合,得到各路段精细划分的交通状态的速度归一化均值;步骤S4:将归一化后的速度值通过模糊聚类将分成4类;步骤S5:将各路段精细划分的交通状态的速度归一化均值与4类交通状态的阈值作比较,得到城市交通精细状态。

    一种逐级合并OD流向时空联合聚类方法

    公开(公告)号:CN110232421A

    公开(公告)日:2019-09-13

    申请号:CN201910540421.6

    申请日:2019-06-21

    Applicant: 福州大学

    Inventor: 邬群勇 项秋亮

    Abstract: 本发明涉及一种逐级合并OD流向时空联合聚类方法,包括以下步骤:原始流向数据预处理,构建OD流向集合F;利用时空相似性度量统计出流向Fi周边与其相似的流向数numi;筛选出初始聚类类簇并以此构建出流向类簇集合Cset;设置OD流向类簇逐级合并等级.按照OD流向类簇合并等级的顺序逐级对OD流向类簇进行合并并更新流向类簇集合Cset,完成OD流向的聚类过程。本发明在流向相似度度量中充分考虑了OD流向长度、角度、时间等因素对OD流向聚类的影响,聚类类簇既包含空间特征也包含时间特征,通过调节相似性度量中的时间参数和空间参数可以得到不同时间尺度和空间尺度的聚类结果,具有较高的实用价值。

    一种基于MapReduce的大规模公交乘客OD并行计算方法

    公开(公告)号:CN107818412A

    公开(公告)日:2018-03-20

    申请号:CN201710998166.0

    申请日:2017-10-18

    Applicant: 福州大学

    CPC classification number: G06Q10/06315 G06F17/30539 G06F17/30575 G06Q50/30

    Abstract: 本发明涉及一种基于MapReduce的大规模公交乘客OD并行计算方法。该方法:首先,对原始公交数据预处理,并将处理后数据存储;而后,运用连续性公交出行链方法得到上车记录集合Sa和具有完整OD点的集合Sb;对集合Sa的上车站点数据根据乘客工作日和非工作日的出行特征以及历史出行站点频次来推算公交乘客出行下车站点;最后,依次对每个IC卡用户的出行OD记录按照刷卡时间顺序归并,完成大规模公交乘客OD并行计算的过程。本发明运用Hadoop的MapReduce并行计算框架和HBase数据库在出行链方法基础上结合乘客历史相似出行行为规律来并行计算大规模公交乘客OD点,不仅提高了大规模公交乘客OD点的计算效率,同时也提高了推算公交乘客OD点的准确率,具有较高的实用价值。

    一种自适应的森林资源调查因子生成方法

    公开(公告)号:CN105809562A

    公开(公告)日:2016-07-27

    申请号:CN201610198119.3

    申请日:2016-04-01

    Applicant: 福州大学

    Inventor: 邬群勇 汪洋

    CPC classification number: G06Q50/02

    Abstract: 本发明公开了一种自适应的森林资源调查因子生成方法。其包括:针对森林资源调查进行建模,得到其所涉及的数据;在这些数据中,将森林资源调查中所涉及的所有对象的属性信息形成元数据文件;将森林资源调查中不同层次间的对象的复杂关系以配置文件的形式进行存储;将森林资源调查中相同层次间的对象的复杂关系进行存储,形成控制文件;针对调查目标,在配置文件和控制文件的基础上,调查人员根据实际情况进行编辑,最终形成调查因子生成方案,并进行保存;根据调查人员录入的调查任务和调查项目的基本信息,找到相应的调查因子生成方案,从定义文件中找到相关的调查因子,生成所需要的调查因子表单。本发明有利于提高森林资源调查数据采集工作的效率。

    一种基于多传感器遥感的时序AOD重构方法

    公开(公告)号:CN114943303A

    公开(公告)日:2022-08-26

    申请号:CN202210681333.X

    申请日:2022-06-16

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于多传感器遥感的时序AOD重构方法,包括:收集地基站点AERONET AOD数据、不同卫星AOD产品、地形高程数据、气象数据产品,并进行预处理;对预处理后的不同卫星AOD产品进行融合;生成有效AOD数据集和缺失AOD数据集;将有效AOD数据集结合贝叶斯自动优化调参算法,找出集成学习CatBoost模型的最优超参数;以有效AOD数据集利用最优超参数进行CatBoost模型构建;将缺失AOD数据集输入CatBoost模型对缺失AOD数据进行重构;结合地基站点AERONET AOD数据,对重构AOD数据进行验证;合并重构AOD数据和有效AOD数据,形成时空覆盖完整的AOD产品。该方法有利于提供空间分辨率高、空间覆盖范围广和时间连续性强的AOD产品,并提高卫星遥感监测气溶胶光学厚度的精度。

    一种逐级合并OD流向时空联合聚类方法

    公开(公告)号:CN110232421B

    公开(公告)日:2022-05-24

    申请号:CN201910540421.6

    申请日:2019-06-21

    Applicant: 福州大学

    Inventor: 邬群勇 项秋亮

    Abstract: 本发明涉及一种逐级合并OD流向时空联合聚类方法,包括以下步骤:原始流向数据预处理,构建OD流向集合F;利用时空相似性度量统计出流向Fi周边与其相似的流向数numi;筛选出初始聚类类簇并以此构建出流向类簇集合Cset;设置OD流向类簇逐级合并等级.按照OD流向类簇合并等级的顺序逐级对OD流向类簇进行合并并更新流向类簇集合Cset,完成OD流向的聚类过程。本发明在流向相似度度量中充分考虑了OD流向长度、角度、时间等因素对OD流向聚类的影响,聚类类簇既包含空间特征也包含时间特征,通过调节相似性度量中的时间参数和空间参数可以得到不同时间尺度和空间尺度的聚类结果,具有较高的实用价值。

    适用于CFD的城市街区三维模型构建和网格划分方法及系统

    公开(公告)号:CN114139471A

    公开(公告)日:2022-03-04

    申请号:CN202111510294.9

    申请日:2021-12-11

    Applicant: 福州大学

    Abstract: 本发明涉及一种适用于CFD的城市街区三维模型构建和网格划分方法及系统。该方法:读取含高度属性特征的建筑物矢量数据文件,以白膜形式构建三维场景;采用空间包含关系获取模拟边界几何内所有建筑物的几何特征及高度属性;构建CPU/GPU并行的高斯投影转换算法,实现模拟边界内建筑物几何特征的地理坐标到空间笛卡尔坐标的快速转换;采用参数化设计方法封装ICEM CFD几何模型构建相关命令流,实现城市街区三维模型自动构建;采用参数化设计方法封装ICEM CFD非结构化网格划分相关命令流,实现城市街区三维模型非结构化网格划分。

Patent Agency Ranking