期刊文献+

基于RKNN的选址算法及其应用研究 被引量:2

Location algorithm based on RKNN and its applications
下载PDF
导出
摘要 为了使各个设施的整体利用效果最佳,结合空间位置影响力查询技术,提出了基于RKNN的选址算法。针对空间对象对空间位置的贡献具有多重性,建立了一种新的空间位置影响力的度量模型,该模型更加符合实际应用情况;然后,利用该模型计算选址方案中各个设施的影响力,并引入均衡系数评价选址方案的合理性,均衡系数越小,方案越合理。实际应用表明基于RKNN的选址算法使村镇基础设施的选址更加合理、有效。 This paper proposed a location algorithm based on RKNN with the query for the influence of a spatial location in order to make the best use of all infrastructures. Subjecting to an object can make contribution to multiple locations, it proposed a new measure for evaluating the influence of spatial location, which met the actual applications. It used the new measure to estimate the influence of the village infrastructure. In the end, it used balanced coefficient to evaluate the reasonability of the location. The smaller the balaneed coefficient is, the more reasonability the program is. The actual application shows that the location algorithm based on RKNN makes the location algorithm more reasonable and available.
出处 《计算机应用研究》 CSCD 北大核心 2014年第3期789-791,795,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(61070024) 辽宁省教育厅科技研究资助项目(L2013223)
关键词 基础设施 选址 影响力 反K最近邻 infrastructure location influence , reverse K-nearest neighbor
  • 相关文献

参考文献15

  • 1FARAHANI R Z, ASGARI N, HEIDARI N, et al. Covering problems in facility location : a review [ J ]. Computers & Industrial Enginee- ring ,2012,62( 1 ) :368-407.
  • 2DOGAN I. Analysis of facility location model using Bayesian networks [ J ]. Expert Systems with Applications ,2012,39 ( 1 ) : 1092-1104.
  • 3BALCIK B, BEAMON B M. Facility location in humanitarian relief [ J ]. International Journal of Logistics ,2008,11 (2) : 101-121.
  • 4万波,杨超,黄松,董鹏.基于层级模型的嵌套型公共设施选址问题研究[J].武汉理工大学学报(信息与管理工程版),2012,34(2):218-222. 被引量:11
  • 5税文兵,叶怀珍,张诗波.物流配送中心动态选址模型及算法研究[J].计算机应用研究,2010,27(12):4476-4479. 被引量:19
  • 6BRANDEAU M L, CHIU S S. An overview of representative problems in location research [ J ]. Management Science, 1989, 35 (6) : 645 -674.
  • 7KORN F,MUTHUKRISHNAN S rest neighbor queries [ J ]. ACM 201-212. Influence sets based on reverse nea- SIGMOD Record, 2000,29 ( 2 ).
  • 8WONG R C W, 0ZSU M T, YU P S,et al. Efficient method for maxi- mizing bichromatic reverse nearest neighbor[ J]. Proceedings of the VLDB Endowment,2009,2 ( 1 ) : 1126-1137.
  • 9GAO Yun-jun, ZHENG Bai-hua, CHEN Gen-cai, et al. Visible reverse K-nearest neighbor queries [ C ]//Proc of the 25th IEEE International Conference on Data Engineering. 2009 : 1203-1206.
  • 10YANG Cong-yun, LIN K I. An index structure for efficient reverse nearest neighbor queries [ C ]//Proc of the 17th International Conference on Data Engineering. 2001:485-492.

二级参考文献39

  • 1崔迅,张瑜.顾客需求多样化特点分析[J].中国海洋大学学报(社会科学版),2006(2):27-30. 被引量:10
  • 2BALLOU R H.Dynamic warehouse location analysis[J].Journal of Marketing Research,1968,5(3):271-276.
  • 3SWEENEY D J,TATHAM R L.An improved long-run model for multiple warehouse location[J].Management Science,1976,22(7):748-758.
  • 4SCOTT A J.Dynamic location-allocation systems:some basic planning strategies[J].Environment and Planning,1971,3(1):73-82.
  • 5ERLENKOTTER D.A comparative study of approaches to dynamic location problems[J].European Journal of Operational Research,1981,6(2):133-143.
  • 6HINOJOSA Y,PUERTO J,FERNNDEZ F R.A multiperiod two-echelon multicommodity capacitated plant location problem[J].European Journal of Operational Research,2000,123(2):271-291.
  • 7MELACHRINOUDIS E,MIN H.The dynamic relocation and phase-out of a hybrid,two-echelon plant/warehousing facility:a multiple objective approach[J].European Journal of Operational Research,2000,123(1):1-15.
  • 8MELO M T,NICKEL S,Da GAMA F S.Dynamic multi-commodity capacitated facility location:a mathematical modeling framework for strategic supply chain planning[J].Computers & Operations Research,2005,33(1):181-208.
  • 9HINOJOSA Y,KALCSICS J,NICKEL S,et al.Dynamic supply chain design with inventory[J].Computers & Operations Research,2008,35(2):373-391.
  • 10WESOLOWSKY G O.Dynamic facility location[J].Management Science,1973,19(11):1241-1248.

共引文献35

同被引文献19

引证文献2

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部