1.團(tuán)隊(duì)介紹
我們是NullPointerException團(tuán)隊(duì),2名成員均為研二,來(lái)自中國(guó)科學(xué)院計(jì)算技術(shù)研究所前瞻中心,組里主要從事服務(wù)計(jì)算、分布式計(jì)算、大規(guī)模數(shù)據(jù)處理等方向的研究。
徐英鐘,本科畢業(yè)于華中師范大學(xué),曾在IBM中國(guó)研究院、MorganStanley實(shí)習(xí),目前主要從事SQL至HiveQL轉(zhuǎn)換,在線處理與任務(wù)流優(yōu)化等方面的研究。
劉越,本科畢業(yè)于吉林大學(xué),目前的研究興趣集中在社區(qū)劃分、HBase索引等方面。
1.作品介紹(調(diào)色板搜圖)
該題的關(guān)鍵為建立索引,當(dāng)查詢來(lái)到時(shí)可以快速找到top100最相近的圖片,我們建立索引的方法:首先統(tǒng)計(jì)所有圖片合并像素后的直方圖信息,然后將直方圖信息建立為倒排索引,保存為MapFile的形式。查詢時(shí)通過(guò)索引可以快速確定查詢范圍,再進(jìn)行精確計(jì)算,大大提升了處理效率。
2.作品介紹(多快好省的速遞員)
多快好省的快遞員,目的在于根據(jù)歷史路況信息,預(yù)測(cè)未來(lái)路況,并根據(jù)預(yù)測(cè)結(jié)果幫助快遞員規(guī)劃投遞線路,歷史路況數(shù)據(jù)量高達(dá)數(shù)幾十GB,鏈路數(shù)量也有10萬(wàn),而且歷史數(shù)據(jù)中存在許多缺失數(shù)據(jù),我們的算法首先根據(jù)歷史鏈路路況數(shù)據(jù),以及鏈路關(guān)系,對(duì)未來(lái)鏈路交通狀況進(jìn)行預(yù)測(cè),接著利用A*算法進(jìn)行最短路規(guī)劃,在準(zhǔn)確度和效率上均取得了較好效果。