發(fā)布時(shí)間：2021-04-28 10:39

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

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

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

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


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



本文編號(hào)：3165332