空间数据库中top-k最优站点查询算法的研究-research on top - k optimal site query algorithm in spatial database.docxVIP

摘要随着经济的发展，城市规划与设施建设越来越受到管理层的重视。作为个体与社会联系之纽带的设施，从个人角度来说，它影响到人们能否享受到服务以及服务质量的好坏；从社会角度来讲，它对于城市经济、产业布局、环境保护等方面都具有非常重要的战略性意义。因此设施选址问题越来越受到人们的重视。最优站点查询是一类设施选址问题，广泛应用于建筑规划、布局。本文研究了现有的空间位置影响力计算方法，指出了单纯考虑RkNN结果集的不合理性，提出了基于距离的空间位置影响力评价新标准定义，给出了基于新标准的影响力权值界定方法，使其更加符合实际应用情况。本文主要完成以下工作：(1)根据权值划分的思想，提出了基于最大距离的Top-k最优站点查询方法，该方法将每个对象点的权值划分给它影响范围内的站点，然后统计所有站点的影响力（对象点划分的权值），找出前k个影响力最大的站点。本文分别设计和实现了Top-k最优站点查询的预计算算法和Top-kRweightPartition算法。(2)提出一种基于影响站点的对象点个数的TKN查询方法，该方法找到对象点影响的n个站点，返回满足查询条件且能够为查询对象提供服务的最优站点。本文分别设计和实现了SimpleTKN算法与OptimalTKN算法。SimpleTKN算法根据kNN查询直接进行求解；而OptimalTKN算法则利用R树索引的结构特点以及kNN与RkNN相结合的方法进行高效剪枝。(3)对算法进行了充分测试。在多种参数条件下对以上算法进行了实验测试，实验表明算法能够实现预期的基本功能，具有有效性、高效性和较强的实用性，可应用于实际。在以上工作的基础上完成了一个空间数据库查询与分析原型系统，实现了查询、计时、结果显示等基本功能。以上的查询算法可以普遍应用于空间数据库挖掘系统中。根据这些算法，服务器可以根据每个用户的具体要求提供个性化的基于最优位置查询的服务以及更为理想的决策支持。关键词：空间数据库；设施选址；Top-k最优站点查询；R树；AbstractWiththerapiddevelopmentoftheeconomic,urbanplanningandinfrastructureconstructionhasbecomemuchaccountedbythemanagers.Theinfrastructures,asthecontactwithindividualandsociety,itaffectstheabilityforpeopletoenjoyservicesandqualityofserviceinapersonalviewandithasaveryimportantstrategicsignificancefortheurbaneconomy,industriallayout,andenvironmentalprotectioninthesocialview.Therefore,facilitylocationproblemhasbecomemuchaccountedbypeople.Theoptimallocationqueryisaclassoffacilitylocationproblem,widelyusedinconstructionplanningandlayout.Thispaperstudiestheexistingcalculationmethodstotheinfluenceofthespatiallocations.WepointedouttheirrationalityofconsideringtheresultsetofRkNNonlywhenquery.Weproposedanewevaluationcriteriabasedonthedistanceofspatiallocations,andshowstheweightsdefinedmethodstotheevaluationcriteria.Thenewevaluationcriteriaaremoreaccordwiththepracticalapplication.Inthispaper,ourcontributionsaredescribedasfollows:First,weproposeamethodofTop-koptimallocationqueriywiththemax-distancebasedontheideaofweightypartitioning.Thismethodofquerycandividetheweightofeachobjecttothesiteswhichaffectedbytheobject.Thencalculatetheinfluenceofallsites(thesumof