NullPointerException团队及作品介绍

1.团队介绍

我们是NullPointerException团队,2名成员均为研二,来自中国科学院计算技术研究所前瞻中心,组里主要从事服务计算、分布式计算、大规模数据处理等方向的研究。

徐英钟,本科毕业于华中师范大学,曾在IBM中国研究院、MorganStanley实习,目前主要从事SQL至HiveQL转换,在线处理与任务流优化等方面的研究。

刘越,本科毕业于吉林大学,目前的研究兴趣集中在社区划分、HBase索引等方面。

1.作品介绍(调色板搜图)

该题的关键为建立索引,当查询来到时可以快速找到top100最相近的图片,我们建立索引的方法:首先统计所有图片合并像素后的直方图信息,然后将直方图信息建立为倒排索引,保存为MapFile的形式。查询时通过索引可以快速确定查询范围,再进行精确计算,大大提升了处理效率。

2.作品介绍(多快好省的速递员)

多快好省的快递员,目的在于根据历史路况信息,预测未来路况,并根据预测结果帮助快递员规划投递线路,历史路况数据量高达数几十GB,链路数量也有10万,而且历史数据中存在许多缺失数据,我们的算法首先根据历史链路路况数据,以及链路关系,对未来链路交通状况进行预测,接着利用A*算法进行最短路规划,在准确度和效率上均取得了较好效果。