面向大規(guī)模圖數(shù)據(jù)的關(guān)鍵詞覆蓋最優(yōu)路徑規(guī)劃方法

摘要： 針對個性化自駕游路徑規(guī)劃中存在規(guī)劃路徑無法滿足不同用戶個性化需求的問題,提出了基于不同用戶興趣點的關(guān)鍵詞覆蓋最優(yōu)路徑規(guī)劃方法。首先,建立路網(wǎng)信息預(yù)處理模型并通過路網(wǎng)信息預(yù)處理算法繪制路網(wǎng)信息查詢圖；其次,使用倒排索引算法根據(jù)用戶設(shè)定的個性化需求對路網(wǎng)信息查詢圖進行剪枝,在減小大規(guī)模數(shù)據(jù)處理內(nèi)存開銷的同時提升了關(guān)鍵詞覆蓋最優(yōu)路徑規(guī)劃方法的執(zhí)行效率；最后,通過雙向并行拓展方式的關(guān)鍵...