基于空间索引的物流中心选址方法  

A Selection Method Based on Spatial Index for Logistics Center Location

作　　者：陈丽[1] 黄晋[2] 

机构地区：[1]广东交通职业技术学院计算机工程学院,广州510650 [2]华南师范大学计算机学院,广州510631

出　　处：《华南师范大学学报（自然科学版）》2016年第4期113-118,共6页Journal of South China Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(61272065);广东省自然科学基金项目(S2012010009311)

摘　　要：确定合理的城市物流节点位置,对优化物流网络、提高物流服务水平、改善城市交通状况都具有十分重要的作用.文中提出了一种实用新型的选址查询方法,在已知人口分布和已建物流中心位置的基础上,从候选位置集中返回前k个最具有影响的位置,作为待建物流中心的参考,这种查询在决策支持系统中有广泛的应用.该算法利用R-tree为3个已知位置集进行了索引,并提出基于候选位置影响力的排序方法,以此制定了有效的剪枝规则,大大减少了搜索复杂度.实验表明,该算法具有很好的查询效率.To determine reasonable locations for logistics nodes will be helpful for optimizing logistics network, improving logistics services and alleviating urban traffic conditions. A novel and practical location query is proposed, that is, given population distribution and existing logistics nodes, it is to retrieve the Top-k most influential locations from a candidate set, which can be taken as candidate locations for new logistics nodes. This new query type will be widely used in decision support system. R-tree indexes are built for the three location sets and ranking method are presented for candidate locations＇ importance. Furthermore, three effective pruning rules are addressed to reduce the search complexity dramatically. Experiments demonstrate that the presented algorithm has good query efficiency and the pruning strategies are very effective.

关 键 词：物流 选址问题 空间索引 

分 类 号：TP315[自动化与计算机技术—计算机软件与理论]