物流信息大數(shù)據(jù)分析方法研究及應(yīng)用.pdf

1、隨著數(shù)據(jù)浪潮的到來，各行各業(yè)面臨著數(shù)據(jù)爆炸式增長的機(jī)遇和挑戰(zhàn)，物流行業(yè)也不例外。而物流信息化的一個(gè)重要研究方向就是從大量繁雜的數(shù)據(jù)中挖掘潛在的有意義的信息來提高物流效率，降低物流成本。
　　本文針對(duì)上述問題，通過對(duì)物流信息系統(tǒng)中的非結(jié)構(gòu)化短文本信息進(jìn)行分析處理，抽取短文本信息中的關(guān)鍵屬性。并在結(jié)構(gòu)化物流信息基礎(chǔ)上，設(shè)計(jì)廣度優(yōu)先搜索最優(yōu)路徑算法和基于動(dòng)態(tài)規(guī)劃思想的最優(yōu)路徑算法來實(shí)現(xiàn)物流信息推送服務(wù)。為解決問題規(guī)模增大時(shí)伴隨的計(jì)算效率

2、問題，研究基于CUDA架構(gòu)實(shí)現(xiàn)的物流運(yùn)力匹配并行算法，加速算法執(zhí)行。主要研究?jī)?nèi)容包括以下幾個(gè)方面：
　?。?）本文研究了采用基于特征的分治啟發(fā)式算法來處理物流信息系統(tǒng)中的非結(jié)構(gòu)化短文本信息。通過對(duì)物流信息數(shù)據(jù)的分析研究，統(tǒng)計(jì)數(shù)據(jù)中的特征詞，并根據(jù)特征詞的上下文啟發(fā)信息，設(shè)定物流數(shù)據(jù)文法規(guī)則，通過文法規(guī)則，將物流短文本數(shù)據(jù)進(jìn)行分割，并從短文本信息中抽取給定屬性及屬性值。基于特征的分治啟發(fā)式算法實(shí)現(xiàn)了物流非結(jié)構(gòu)化短文本數(shù)據(jù)到結(jié)構(gòu)化數(shù)據(jù)

3、的轉(zhuǎn)變，使物流信息系統(tǒng)中的數(shù)據(jù)統(tǒng)一化，標(biāo)準(zhǔn)化。
　?。?）本文研究了兩種物流運(yùn)力匹配算法：基于廣度優(yōu)先搜索最優(yōu)路徑運(yùn)力匹配算法和基于動(dòng)態(tài)規(guī)劃思想最優(yōu)路徑運(yùn)力匹配算法。第一種方法根據(jù)結(jié)構(gòu)化的物流數(shù)據(jù)，建立有向圖模型，并在有向圖模型上，使用廣度優(yōu)先搜索算法，輔以剪枝策略來計(jì)算最優(yōu)線路；第二種方法為了針對(duì)第一種方法中當(dāng)節(jié)點(diǎn)數(shù)增加時(shí)，計(jì)算規(guī)?？焖僭鲩L問題，提出基于動(dòng)態(tài)規(guī)劃思想來求解最優(yōu)路徑的方法。該方法根據(jù)道路信息建立無向圖模型，基于動(dòng)態(tài)

4、規(guī)劃思想，通過選取節(jié)點(diǎn)計(jì)算最優(yōu)費(fèi)用來計(jì)算最優(yōu)路徑。文章通過研究的兩種運(yùn)力匹配算法來確定用戶（給定屬性值）的運(yùn)力服務(wù)區(qū)域或者運(yùn)力服務(wù)線路，再根據(jù)運(yùn)力服務(wù)區(qū)域或者運(yùn)力服務(wù)線路信息，從結(jié)構(gòu)化處理的物流運(yùn)力信息中檢索符合用戶特性的數(shù)據(jù)，實(shí)現(xiàn)物流運(yùn)力信息匹配及推送服務(wù)。
　?。?）本文研究了GPU通用計(jì)算技術(shù)和CUDA并行處理技術(shù)，并基于CUDA并行處理技術(shù)，設(shè)計(jì)并行計(jì)算算法，實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃思想求最優(yōu)路徑運(yùn)力匹配算法。通過基于CUDA實(shí)現(xiàn)的動(dòng)