多核环境下的并行k最近邻查询处理和优化-2013年6月份中国大学生计算机设计大赛公示用.docVIP

多核环境下的并行k最近邻查询与优化 (2013年6月中国大学生计算机设计大赛公示用文档) 卿伦科1 杨书敏1 曾思毅1 指导老师：季长清1,2 谢景卫1,3 大连大学沁苑网络多媒体工作室 大连大学，物理科学与技术学院. 辽宁 大连 116622； 2. 大连海事大学，信息科学技术学院. 辽宁 大连 116000； 3. 大连大学，大学生素质教育基地 辽宁 大连 116622. ） 摘要： 随着网络信息化时代的日益普遍，同时，随着移动定位技术和地理信息系统（Geographic Information System，GIS)的发展，基于地理位置服务（Location Based Service，LBS）的应用相关日益广泛，大规模的LBS应用也是日益广泛，空间地理数据正在急速增长，大数据时代已经来临。空间数据正是LBS和GIS的核心，那么如何有效地高效地索引空间大数据，提高空间数据的并行处理能力，成为大数据时代的一个核心问题。我们的论文通过对几种传统的空间数据索引技术的对比研究，提出了一种新型的索引机制—并行化倒排网格索引，并设计了基于该索引的并行计算kNN与RkNN空间数据查询（线程数由cpu的核数决定）。通过在单机多核实验上对真实空间数据和模拟空间进行了测试，仿真实验表明在同等情况下基于倒排网格索引的并行空间查询在效率上高出基于R-树索引的空间数据查询2到3倍；数据越大基于倒排网格索引的并行空间查询的优势越明显。 理论应用基础：出租车打车系统 额外地，在理论研究基础上，开发及时打车系统《打车灵》智能手机软件一套 显示司机的当前位置 为了司机的安全，简化了司机的操作，点击“公开我的位置”后，就能让乘客搜索到该出租车。 如果需要，司机也可以使用菜单中的功能，卫星图、路况等 等待用户请求信息……  乘客端主界面 点击“我的位置”后，会在屏幕中 1 空间数据库