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

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

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


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



本文編號：3677402