[发明专利]一种网络空间线要素核密度估计方法

摘要

本发明公开了一种网络空间线要素核密度估计方法，包括：S1将网络空间在节点处断开得一系列弧段，将弧段等分成线性单元，记为BSU；S2将线要素的起点和终点分别分配到最近的BSU端点；S3估计所有BSU的密度，具体为：根据需要和经验确定衰减阈值r，将待估计BSU的衰减阈值r范围内的BSU记为BSU_i，i表示BSU的编号，i＝1,2,...M，M为待估计BSU衰减阈值r范围内BSU数；待估计BSU的密度值W_i表示BSU_i对待估计BSU的密度权重，本发明可真实反映线要素在网络空间中的分布状态。

主权项

1.一种网络空间线要素核密度估计方法，其特征是，包括：S1建立描述网络空间线事件LE的各种指标，包括LE编号ID、LE在网络空间中的起点S和终点E、起点S和终点E之间发生和分布的网络空间L、LE发生的开始时间点Ts和终止时间点Te，网络空间L采用包含一系列节点和弧段的道路网描述，其中，网络空间指道路网络，节点表示交叉口，弧段表示道路，线事件是从出租车GPS轨迹提取的载客线事件，也即线要素；将网络空间在节点处断开得一系列弧段，将弧段等分成线性单元，记为BSU；S2将线要素的起点和终点分别分配到最近的BSU端点；S3估计BSU的密度，具体为：根据需要和经验确定衰减阈值r，将待估计BSU的衰减阈值r范围内的BSU记为BSUi，i表示BSU的编号，i＝1,2,...M，M为待估计BSU衰减阈值r范围内BSU数；待估计BSU的密度值LD(BSU)如下：其中，W_i表示BSU_i对待估计BSU的密度权重，n_i表示BSU_i上经过的线要素数，为核函数，表示核函数在BSU_i上的积分；x表示待估计的位置点，s表示线要素l上在位置点x衰减阈值r范围内的位置点，(s‑x)表示位置点x与s间的网络距离。