[發(fā)明專利]一種網(wǎng)絡(luò)空間線要素核密度估計(jì)方法

有效

• 申請?zhí)枺?/td>: 201610244299.4
• 申請日: 2016-04-19
• 公開（公告）號(hào): CN105741550B
• 公開（公告）日: 2018-10-26
• 發(fā)明（設(shè)計(jì)）人: 唐爐亮;闞子涵;孫飛;李清泉
• 申請（專利權(quán)）人: 武漢大學(xué)
• 主分類號(hào): G08G1/01
• 分類號(hào): G08G1/01;G06F17/15
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 胡艷

1.一種網(wǎng)絡(luò)空間線要素核密度估計(jì)方法，其特征是，包括：

S1建立描述網(wǎng)絡(luò)空間線事件LE的各種指標(biāo)，包括LE編號(hào)ID、LE在網(wǎng)絡(luò)空間中的起點(diǎn)S和終點(diǎn)E、起點(diǎn)S和終點(diǎn)E之間發(fā)生和分布的網(wǎng)絡(luò)空間L、LE發(fā)生的開始時(shí)間點(diǎn)T_s和終止時(shí)間點(diǎn)T_e，網(wǎng)絡(luò)空間L采用包含一系列節(jié)點(diǎn)和弧段的道路網(wǎng)描述，其中，網(wǎng)絡(luò)空間指道路網(wǎng)絡(luò)，節(jié)點(diǎn)表示交叉口，弧段表示道路，線事件是從出租車GPS軌跡提取的載客線事件，也即線要素；將網(wǎng)絡(luò)空間在節(jié)點(diǎn)處斷開得一系列弧段，將弧段等分成線性單元，記為BSU；

S2將線要素的起點(diǎn)和終點(diǎn)分別分配到最近的BSU端點(diǎn)；

S3估計(jì)BSU的密度，具體為：

根據(jù)需要和經(jīng)驗(yàn)確定衰減閾值r，將待估計(jì)BSU的衰減閾值r范圍內(nèi)的BSU記為BSU_i，i表示BSU的編號(hào)，i＝1,2,...M，M為待估計(jì)BSU衰減閾值r范圍內(nèi)BSU數(shù)；待估計(jì)BSU的密度值LD(BSU)如下：

其中，W_i表示BSU_i對待估計(jì)BSU的密度權(quán)重，n_i表示BSU_i上經(jīng)過的線要素?cái)?shù)，為核函數(shù)，表示核函數(shù)在BSU_i上的積分；x表示待估計(jì)的位置點(diǎn)，s表示線要素l上在位置點(diǎn)x衰減閾值r范圍內(nèi)的位置點(diǎn)，(s-x)表示位置點(diǎn)x與s間的網(wǎng)絡(luò)距離。