文件名称：网格，反最近邻
文件大小：1.1MB
文件格式：DOC
更新时间：2017-06-10 05:16:13
网格
自21世纪以来，在建设*和谐社会的大背景下，怎样解决民生问题成为了*的重点工作对象。加快推进以改善民生为重点的社会建设，大力推进社会*改革、制度改革，完善公共服务制度并且加大社会管理力度，促进社会的公平正义，如何做到公共服务设施的科学合理布局成为了当今的热议话题，也是我们所面临的重大问题。 本文主要针对大规模商店定址问题进行分析和探讨。解决该问题的关键是如何能够快速对客户点进行查询访问以及怎么确定新店（新服务点）的后选址。以上两个问题是本文研究和讨论的重点，也是我们必须要解决的关键问题。同时，还要解决怎么有效确定某一影响位置的权值及算法的并行化实现等技术问题 针对以上问题，本文有效地利用网格索引算法与双色反最近邻查询算法相结合的方法，有效解决了基于位置服务的快速查询以及对新店的后选址定位问题，也打破了传统方法并行化不高的瓶颈。同时，网格索引算法与双色反最近邻算法的相结合具有的更新快，查询效率高的特点，为进一步对大规模商店定址问题研究奠定了理论基础和实践基础。