基于用户评价的路径查询优化技术研究

《基于用户评价的路径查询优化技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校伽：１０２８５学号：２０１３４２２７０２６听、＇、考ＡＳ襄ＯＯＣＨＧＷＵＮＩＶＥＲＳＩＴＹＢ■ｍ．店；基于用户评价的路径查询化化技术硏究．－ＵｓｃｒＲａｔ－ｉｎｇＢａｓｅｄＴｒｉｐＰｌａｎｎｉｎｕｅｒｇＱ＂ｙＯｔｉｍｉｚａｔｉｏｎｐＨ＾■ｍｂ研究生姓名祝成豪Ｂ指导教隱名雌觸謝！），Ｊ１驗馈授）专业名称计觀科学与技术ｈ硏究方向高醒计算与分布式系统所在院部计算化科学与技术学院ＨＨ论文提交日期２０１

2、６年５月｜Ｈ：苏州大学学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中明确方式标明。本人承担本声明的法律责任。足。＇《‘谷＇良＾论文作者签名：备私秦日期：／？苏州大学学位论文使用授权声明本人完全了解苏州大学关于收集、

3、保存和使用学位论文的规定，艮Ｐ：学位论文著作权归属苏州大学。本学位论文电子文挡的内容和纸质论文的内容相一致。苏州大学有权向国家图书馆、中国巧：科院文献信息情报中也、中国科学技术信息研巧所（含万方数据电子出版化）、中国学术期刊（光盘版）电子杂志社送交本学位论文的复印件和电子文档，允许论文被查阅和借阅，可Ｗ采用影印、缩印或其他复制手段保存和汇编学位论文，可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索。涉密论文口本学位论文属＿月解密后适用本规定。专／年非涉密论

4、文＾瓜下论文作者签名：八日期：叫八八６—ｙｖ导师签名：期：Ｖ令基于用户评价的路径查询优化技术研究摘要基基基于于于用用用户户户评评评价价价的的的路路路径径径查查查询询询优优优化化化技技技术术术研研研究究究摘摘摘要要要现下于人们的日常生活中，基于地理位置信息的服务(LBS,Location-BasedServices)是一种经常性被使用的应用服务，绝大多数以LBS为核心的实际应用都依赖于路径规划技术，以提供人们相关交通性质的应用服务。随着移动互联网以及地理信息定位技术的快速发展，人们能够愈发

5、容易地通过智能终端设备使用集成了路径规划技术的应用程序，这些应用程序可以为其用户便捷地规划优质的出行路径。基于以上事实，路径规划算法在提高人们出行的质量与效率上起了很重要的作用。在路径规划研究领域中，几乎所有的研究工作所面临的最大挑战就是：如同著名的旅行商问题(TravelingSalesmanProblem)一样，其核心问题都是NP完全问题。换而言之，当空间路网中的节点数目激增时，各种路径规划算法的算法效率就会让人难以接受了，即无法在多项式时间内给出精确解。除此之外，现存的路径规划算法很少考虑到对PO

6、I兴趣点的可能限制，比如根据用户的意图活动来限制所规划出的路径需涵盖的兴趣点活动类型。本文主要研究基于活动意图的多准则路径规划问题，其目的是为用户规划一条路径，该路径能够在给定的距离或时间阈值内最大化用户满意度。本课题不同于其他研究工作之处如下所示：(1)不同于传统的路径规划，本文引入了用户满意度这个概念。一个POI兴趣点的用户满意度可以通过计算历史用户对其评分的平均值获得，并在一定程度上反应了该兴趣点一般意义上的评价等级。(2)本文不仅提出了基础的精确算法，同时也提出了空间梗概近似算法(Spatial

7、Sketch-basedTripPlanningAlgorithm)作为核心技术算法，通过该算法可以以损失一些精度的代价大幅度提高算法运行效率。(3)另外，本文设计了一些诸如查询优化(QueryOptimization)以及缓存管理(BuerManagement)等在展示系统中被实际应用的优化技术，以期加速用户查询处理过程。关键词：基于位置的服务，路径规划，用户满意度作者：祝成豪指导教师：许佳捷，周晓方IABSTRACTDataManagementandDataAnalysisUser-Rating-B

8、asedTripPlanningQueryOptimizationAbstractLocation-basedservices(LBS)areoneofthemostfrequentlyusedtoolsinpeople’sdailylifenowadays,andmostofthemrelyonthetripplanningtechniquestoproviderelatedtracservices.Withtherapiddevelo