發(fā)布時間：2022-08-13 16:54

　　針對交通物流領(lǐng)域空間眾包任務(wù)規(guī)劃問題,提出了帶有起始點(diǎn)和終止點(diǎn)的空間眾包任務(wù)模型;設(shè)計(jì)了動態(tài)優(yōu)化框架,用時空鄰近算法生成初始解,再利用禁忌搜索進(jìn)一步提高解的質(zhì)量;通過改變?nèi)蝿?wù)的空間分布和相關(guān)參數(shù)進(jìn)行大量實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,時空鄰近算法能在不同的數(shù)據(jù)條件下表現(xiàn)穩(wěn)定,競爭比達(dá)到0.71～0.80,禁忌搜索算法能在時空鄰近算法的基礎(chǔ)上提升10%左右,競爭比達(dá)到0.82～0.93。 

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

【文章目錄】：
1 問題定義
2 算法設(shè)計(jì)
    2.1 動態(tài)優(yōu)化框架
    2.2 初始解生成算法
3 禁忌搜索算法
4 實(shí)驗(yàn)
    4.1 實(shí)驗(yàn)設(shè)置
    4.2 實(shí)驗(yàn)結(jié)果與分析
    4.3 實(shí)驗(yàn)總結(jié)
5 結(jié)束語


【參考文獻(xiàn)】：
期刊論文
[1]時空眾包數(shù)據(jù)管理技術(shù)研究綜述[J]. 童詠昕,袁野,成雨蓉,陳雷,王國仁.  軟件學(xué)報(bào). 2017(01)



本文編號：3677402