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

  • 格式:doc
  • 大小:639.00 KB
  • 文档页数:3

1
多核环境下的并行k最近邻查询与优化
(2013年6月中国大学生计算机设计大赛公示用文档)
卿伦科1 杨书敏1 曾思毅
1
指导老师:季长清1,2 谢景卫
1,3
大连大学沁苑网络多媒体工作室
(1. 大连大学,物理科学与技术学院. 辽宁 大连 116622;
2. 大连海事大学,信息科学技术学院. 辽宁 大连 116000;
3. 大连大学,大学生素质教育基地 辽宁 大连 116622. )

摘要:
随着网络信息化时代的日益普遍,
同时,随着移动定位技术和地理信息
系统(Geographic Information
System,GIS)的发展,基于地理位置
服务(Location Based Service,LBS)
的应用相关日益广泛,大规模的LBS
应用也是日益广泛,空间地理数据正
在急速增长,大数据时代已经来临。
空间数据正是LBS和GIS的核心,那么
如何有效地高效地索引空间大数据,提高空间数据的并行处理能力,成为大数据
时代的一个核心问题。我们的论文通过对几种传统的空间数据索引技术的对比研
究,提出了一种新型的索引机制—并行化倒排网格索引,并设计了基于该索引的
并行计算kNN与RkNN空间数据查询(线程数由cpu的核数决定)。通过在单机多
核实验上对真实空间数据和模拟空间进行了测试,仿真实验表明在同等情况下基
于倒排网格索引的并行空间查询在效率上高出基于R-树索引的空间数据查询2到
3倍;数据越大基于倒排网格索引的并行空间查询的优势越明显。

空间数据库
2

理论应用基础:出租车打车系统
额外地,在我们的理论研究基础上,曾开发了及时打车系统《打车灵》智能手机
软件一套。
针对问题:我们日常生活中存在这样一个问题,计程车司机怎么去选择载运乘客,
出租车司机根据车内GPS装置随时检索到乘客到他的距离小于到其他司机的距
离的乘客有哪些。
实际效果图摘选:

显示司机的当前位置
为了司机的安全,简化了司机的操作,点击“公开我的位置”后,就能让乘客搜
索到该出租车。
如果需要,司机也可以使用菜单中的功能,卫星图、路况等
等待用户请求信息„„
3

乘客端主界面
显示的是打车用户登录后的界面,里面包括显示实时地图、我的位置路况、以及
菜单中卫星图等。

点击“我的位置”后,会在屏幕中央显示我当前的位置,是用一个人形小图标来标
注的。