基于RKNN的选址算法及其应用研究 - 计算机应用研究.PDF

第３１卷第３期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．３ ２０１４年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１４ 基于 ＲＫＮＮ的选址算法及其应用研究 １，２ ２ ２ １ 许景科 ，孙焕良 ，刘天波 ，于　戈 （１．东北大学信息科学与工程学院，沈阳１１０８１９；２．沈阳建筑大学信息与控制工程学院，沈阳１１０１６８） 摘　要：为了使各个设施的整体利用效果最佳，结合空间位置影响力查询技术，提出了基于ＲＫＮＮ的选址算法。 针对空间对象对空间位置的贡献具有多重性，建立了一种新的空间位置影响力的度量模型，该模型更加符合实 际应用情况；然后，利用该模型计算选址方案中各个设施的影响力，并引入均衡系数评价选址方案的合理性，均 衡系数越小，方案越合理。实际应用表明基于ＲＫＮＮ的选址算法使村镇基础设施的选址更加合理、有效。 关键词：基础设施；选址；影响力；反Ｋ最近邻 中图分类号：ＴＰ３１１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０３０７８９０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０３．０３６ ＬｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＲＫＮＮａｎｄｉｔｓａｐｐｌｉｃａｔｉｏｎｓ １，２ ２ ２ １ ＸＵＪｉｎｇｋｅ ，ＳＵＮＨｕａｎｌｉａｎｇ，ＬＩＵＴｉａｎｂｏ，ＹＵＧｅ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎ＆ＣｏｎｔｒｏｌＥｎ ｇｉｎｅｅｒｉｎｇ，ＳｈｅｎｙａｎｇＪｉａｎｚｈｕＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０１６８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＲＫＮＮｗｉｔｈｔｈｅｑｕｅｒｙｆｏｒｔｈｅｉｎｆｌｕｅｎｃｅｏｆａｓｐａｔｉａｌｌｏｃａｔｉｏｎｉｎ ｏｒｄｅｒｔｏｍａｋｅｔｈｅｂｅｓｔｕｓｅｏｆａｌｌｉｎｆｒａｓｔｒｕｃｔｕｒｅｓ．Ｓｕｂｊｅｃｔｉｎｇｔｏａｎｏｂｊｅｃｔｃａｎｍａｋｅｃｏｎｔｒｉｂｕｔｉｏｎｔｏｍｕｌｔｉｐｌｅｌｏｃａｔｉｏｎｓ，ｉｔｐｒｏｐｏｓｅｄ ａｎｅｗｍｅａｓｕｒｅｆｏｒｅｖａｌｕａｔｉｎｇｔｈｅｉｎｆｌｕｅｎｃｅｏｆｓｐａｔｉａｌｌｏｃａｔｉｏｎ，ｗｈｉｃｈｍｅｔｔｈｅａｃｔｕａｌａｐｐｌｉｃａｔｉｏｎｓ．Ｉｔｕｓｅｄｔｈｅｎｅｗｍｅａｓｕｒｅｔｏ ｅｓｔｉｍａｔｅｔｈｅｉｎｆｌｕｅｎｃｅｏｆｔｈｅｖｉｌｌａｇｅｉｎｆｒａｓｔｒｕｃｔｕｒｅ．Ｉｎｔｈｅｅｎｄ，ｉｔｕｓｅｄｂａｌａｎｃｅｄｃｏｅｆｆｉｃｉｅｎｔｔｏｅｖａｌｕａｔｅｔｈｅｒｅａｓｏｎａｂｉｌｉｔｙｏｆｔｈｅ ｌｏｃａｔｉｏｎ．Ｔｈｅｓｍａｌｌｅｒｔｈｅｂａｌａｎｃｅｄｃｏｅｆｆｉｃｉｅｎｔｉｓ，ｔｈｅｍｏｒｅｒｅａｓｏｎａｂｉｌｉｔｙｔｈｅｐｒｏｇｒａｍｉｓ．Ｔｈｅａｃｔｕａｌａｐｐｌｉｃａｔｉｏｎｓｈｏｗｓｔｈａｔｔｈｅ ｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＲＫＮＮｍａｋｅｓｔｈｅｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｍｏｒｅｒｅａｓｏｎａｂｌｅａｎｄａｖａｉｌａｂｌｅ． Ｋｅｙｗｏｒｄｓ：ｉｎｆｒａｓｔｒｕｃｔｕｒｅ；ｌｏｃａｔｉｏｎ；ｉｎｆｌｕｅｎｃｅ；ｒｅｖｅｒｓｅＫｎｅａｒｅｓｔｎｅｉｇｈｂｏｒ 达到整体利用效果最佳的目的。 　引言