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

发布时间：2017-07-05 20:05

  本文关键词：基于空间索引的物流中心选址方法

  更多相关文章： 物流 选址问题 空间索引

【摘要】：确定合理的城市物流节点位置,对优化物流网络、提高物流服务水平、改善城市交通状况都具有十分重要的作用.文中提出了一种实用新型的选址查询方法,在已知人口分布和已建物流中心位置的基础上,从候选位置集中返回前k个最具有影响的位置,作为待建物流中心的参考,这种查询在决策支持系统中有广泛的应用.该算法利用R-tree为3个已知位置集进行了索引,并提出基于候选位置影响力的排序方法,以此制定了有效的剪枝规则,大大减少了搜索复杂度.实验表明,该算法具有很好的查询效率.
【作者单位】： 广东交通职业技术学院计算机工程学院;华南师范大学计算机学院;
【关键词】： 物流 选址问题 空间索引
【基金】：国家自然科学基金项目(61272065) 广东省自然科学基金项目(S2012010009311)
【分类号】：TP301.6;F252
【正文快照】： 物流节点规划最早是从研究物流节点选址开始的,由于运输距离是物流成本最主要的开销,所以研究者一般关注如何使运输总距离或中心与顾客之间的最大距离最小化.最小距离位置问题的目标是使得顾客和他们各自最近的设施之间的平均距离最小.如:在给定的区域中找到一些最优的位置,使

【相似文献】

中国期刊全文数据库 前10条

1 曹加恒,张剑,谭辉,赵莉;空间索引的新机制——G树[J];武汉大学学报(自然科学版);1998年01期

2 顾军,吴长彬;常用空间索引技术的分析[J];微型电脑应用;2001年12期

3 梁中,孙小燕,谭勇桂;空间索引技术-回顾与展望[J];计算机工程与应用;2002年24期

4 何晋川,张培刚;空间索引研究及其进展[J];福建电脑;2004年08期

5 李洪海;张丽平;;一种新的空间索引结构[J];齐齐哈尔大学学报;2005年04期

6 蔡苗红;王庆;;移动GIS的嵌入式空间索引框架的构建[J];计算机工程;2006年23期

7 陈敏;王晶海;;R*-树空间索引的优化研究[J];计算机应用;2007年10期

8 赵园春;李成名;赵春宇;;并行R树空间索引中叶节点大小的确定方法研究[J];测绘科学;2008年04期

9 李萍;空间索引技术的研究[J];盐城工学院学报(自然科学版);2003年02期

10 赵园春;李成名;赵春宇;;基于R树的分布式并行空间索引机制研究[J];地理与地理信息科学;2007年06期

中国重要会议论文全文数据库 前8条

1 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:回顾与展望[A];中国地理信息系统协会第八届年会论文集[C];2004年

2 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:批量操作技术[A];中国地理信息系统协会第八届年会论文集[C];2004年

3 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

4 冯钧;陆佳民;朱跃龙;卢阳;;面向城市路网管理的空间索引结构研究[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

5 叶常春;罗金平;周兴铭;;一种基于数据特性的空间数据组织技术[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

6 李佳田;陈军;赵仁亮;;一种支持离散面目标自然邻居查询的空间索引[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年

7 赵伟;张姝;李文辉;;一种快速的基于K-Means算法的空间索引方法[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年

8 牛红光;李汉荣;鲁强;孙万民;贾俊涛;;基于线性可排序四叉树的空间索引研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年

中国硕士学位论文全文数据库 前10条

1 胡昱璞;动态k值聚类的R-树空间索引构建[D];太原理工大学;2016年

2 陈敏;基于R-树空间索引的优化研究与应用[D];福州大学;2006年

3 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年

4 刘聪;空间索引技术在移动办公软件中的研究与应用[D];中国地质大学（北京）;2014年

5 李杨;基于最小边界圆和最小包围扇形的空间索引方法[D];哈尔滨理工大学;2009年

6 于波;分布式并行空间索引机制的研究[D];哈尔滨理工大学;2010年

7 张厅;空间索引技术研究[D];中南大学;2007年

8 赵鹏举;基于分形理论的空间索引算法研究[D];中国地质大学（北京）;2010年

9 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年

10 张泽宝;空间索引技术优化及实现的方法研究[D];哈尔滨工程大学;2005年

，

本文编号：523391