路網(wǎng)核密度估計是路網(wǎng)約束下針對事件點的聚類分析方法,常用于研究交通事故、城市犯罪、車輛軌跡等事件的空間分布模式。傳統(tǒng)單機串行的路網(wǎng)核密度估計算法在小數(shù)據(jù)量條件下的運行效率較高,但隨著數(shù)據(jù)量的增加,算法性能顯著下降,無法滿足實際應(yīng)用需求。針對路網(wǎng)核密度估計中的道路網(wǎng)分割和核密度計算,設(shè)計并實現(xiàn)了基于Spark計算框架的高效并行算法。以交通事故為例,通過4組實驗進行對比分析。結(jié)果表明,基于Spark計算框架的路網(wǎng)核密度估計并行算法具有較高的運算效率,并具備良好的可拓展性。 

【文章來源】：武漢大學學報(信息科學版). 2020,45(02)北大核心EICSCD

【文章頁數(shù)】：7 頁

【文章目錄】：
1 路網(wǎng)約束條件下的核密度估計并行算法
    1.1 路網(wǎng)約束條件下的核密度估計
    1.2 Spark并行計算模型
    1.3 算法設(shè)計
2 實驗結(jié)果及算法分析
    2.1 實驗數(shù)據(jù)及實驗環(huán)境
    2.2 實驗結(jié)果與分析
        2.2.1 線性單元長度和帶寬長度對計算時長的影響
        2.2.2 帶寬長度對空間分布模式的影響
        2.2.3 線性單元長度對空間分布模式的影響
    2.3 算法分析
        2.3.1 加速比分析
        2.3.2 可拓展性分析
3 結(jié)語


【參考文獻】：
期刊論文
[1]利用GPS軌跡二次聚類方法進行道路擁堵精細化識別[J]. 付子圣,李秋萍,柳林,周素紅.  武漢大學學報(信息科學版). 2017(09)
[2]利用核密度與空間自相關(guān)進行城市設(shè)施興趣點分布熱點探測[J]. 禹文豪,艾廷華,楊敏,劉紀平.  武漢大學學報(信息科學版). 2016(02)
[3]道路網(wǎng)約束下的事件時空交互檢驗方法研究[J]. 佘冰,朱欣焰,蘇科華,咼維,徐曉.  武漢大學學報(信息科學版). 2015(03)
[4]一種并行計算的流數(shù)據(jù)Delaunay構(gòu)網(wǎng)算法[J]. 李堅,李德仁,邵振峰.  武漢大學學報(信息科學版). 2013(07)



本文編號：3165332