基于组合skyline查询的电子地图系统

《基于组合skyline查询的电子地图系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于组合Skyline查询的电子地图系统学科专业计算机技术学位类型□科学学位□√专业学位研究生姓名张卉卉导师姓名、职称余建平副教授论文编号S1600859湖南师范大学学位评定委员会办公室二零一六年三月分类号密级学校代码10542学号201470100638基于组合Skyline查询的电子地图系统BasedOnCombinationSkylineQuerySystemofTheElectronicMap研究生姓名张卉卉指导教师姓名、职称余建平副教授学科专业计算机技术研究方向Skyline查询处理

2、技术湖南师范大学学位评定委员会办公室二零一六年三月湖南师范大学学位论文原创性声明本人郑重声明，：所呈交的学值论文，是本人在导师的指导下独立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论文不含任何其他个人或集体邑经发表或撰写过的作品成果。对本文的巧究做出重要贡献的个人和集体，均已在文中明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：？长占年月ｔ曰巧湖南师范大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，

3、巧究生在校攻读学位期间论文工作的知识产权单位属湖南师范大学。同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南师范大学可Ｗ将本学位论文巧全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于１□，在。、保密年解密后适用本授权书２、不保密回：＂＂（请在Ｌ乂上相应方框内打Ｖ）作者签名：杂卑曰期：為於ｔ月ｔｅ：导师签名；曰期《月＾曰摘要Skyline查询是在不损害他方

4、利益条件下，达到自身最优化，它是一个典型的多目标优化的问题。而目前为止，大多数研究人员在Skyline查询技术上的研究仅仅局限于返回单一的结果集，而在返回多种组合下的优秀结果集的研究相对较少。因此本文提出了组合Skyline查询，旨在返回多个互相不支配的优秀组合结果集。组合Skyline查询存在于很多重要的应用领域，如数据挖掘、传感器网络、环境监测、市场分析、以及决策机制等。能够处理如：电子地图系统中多点规划行程问题；某个公司寻找离公司近且价格低廉的多个仓库问题；无线传感网中同时收集多个满足条件的传感结点

5、信息的这类多目标问题。本文主要的研究工作体现在以下几个方面：1)提出了组合Skyline查询，使用RMDTree结构逻辑上构建排列组合结构，使用B+树存储该结点，使用ICS算法逐步输出前K个合适权重的组合列表。2)将组合Skyline查询加入到电子地图系统中进行决策，实现行程规划的多点规划功能。在本文的实验部分，设计了三组实验，通过将组合Skyline查询的ICS算法，组合排列算法和递归求解组合算法进行比较实验。通过对比实验数据发现，组合Skyline查询算法的计算效率优于其他两个算法，表明组合Skyli

6、ne算法不仅能够获得正确的查询结果，还能够有效的提高查询效率，减少内存耗损。在本文的应用部分，通过设计电I子地图系统，实现基本的地图浏览，地图查询，公交站点查询，行程规划的功能。将提出的组合Skyline查询应用到行程规划当中的多点路径规划中。通过结果得出，该组合Skyline查询能够应用于真实的环境及数据上，并能够返回较正确的多个组合结果。即这种组合Skyline查询得到真实和有效性的验证。关键词：Skyline查询，排列组合，多目标优化，决策机制IIABSTRACTSkylinequeryistoac

7、hieveselfoptimizationwithoutprejudicetotheinterestsofothers,whichisatypicalmulti-objectiveoptimizationproblem.Sofar,mostresearchersintheSkylineQuerytechnologyresearchisonlylimitedtoreturnasingleresultset,andinreturntoavarietyofcombinationsoftheoptimalresu

8、ltsetisrelativelysmall.Therefore,thispaperproposesaCombinationOfSkylineQuery,itexistinmanyimportantapplications,suchasdatamining,sensornetworks,environmentalmonitoring,marketanalysis,anddecision-makingmechanism,whic