Page 333 - 《软件学报》2026年第5期

2212 软件学报 2026 年第 37 卷第 5 期

表 2 均匀网格符号定义表

符号 说明
M 移动对象总数
Ul 单元格长度
Uw 单元格宽度
Num 单元格总数
网格 i 中移动对象点的个数
PN i

给定移动对象的数据集中共有 M 个移动对象采样点, 区域边界均匀划分后得到 Num 个均匀网格, 第 i 个网格
的密度值 Dens i 定义为:

Num×PN i
Dens i = (13)
M
定义网格密度值计算网格中移动对象点的密集程度. 图 1 给出了具有不同级别密度值的网格.

Dens∈[0.0, 0.2)
Dens∈[0.2, 0.5)
Dens∈[0.5, 0.8)

Dens∈[0.8, 1.0)

Dens≥1.0

图 1 移动对象均匀网格分布示意图

3.2.2 非均匀网格构建
观察移动对象在均匀网格中的布局, 可以看出许多网格中仅包含少量移动对象点, 有些网格甚至没有. 如果区
域中移动对象数据均匀分布, 每个网格的 Dens 值为 1. 实际场景下不同网格的 Dens 值差距显著, 图 1 给出了真实
数据集下的网格密度值.
本文提出了一种名为非均匀网格降维算法 NUGC 的方法, 旨在平衡每个单元格中移动对象点的数据量. 非均
匀网格的数据划分如图 2 所示.

Dens∈[0.0, 0.2)

Dens∈[0.2, 0.5)
Dens∈[0.5, 0.8)

Dens∈[0.8, 1.0)
Dens≥1.0

图 2 移动对象非均匀网格分布示意图

该算法首先设定一个网格密度阈值, 并对那些未达到此阈值的网格进行合并处理. 具体步骤包括, 首先计算网
格密度平均值, 通过移动对象点总数 M 除以均匀网格总数 Num 得到; 其次, 将这个平均值作为决定是否合并网格