基于 RKNN 的选址算法及其应用研究

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

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