基于Voronoi图的物流节点选址研究
DOI:
作者:
作者单位:

作者简介:

郑长江(1966—),男,教授,博士,博士生导师,研究方向为交通运输规划与管理。

通讯作者:

中图分类号:

U121

基金项目:

国家自然科学基金项目(51508161)


Research on Logistics Node Location Based on Voronoi Diagram
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为合理优化物流配送中心的位置,引入 Voronoi 图的相关特性及其应用,实现物流节点服务范围的动态划分,综合考虑影响物流节点选址的影响因素,并赋予相应的权值,建立改进 P-中值模型,构建总服务成本最小的目标函数。 将 Voronoi 图与改进 P-中值模型相结合,在 Voronoi 图动态划分物流节点服务范围的基础上,利用 Matlab 编写模型的优化求解算法,通过不断迭代,求出整个物流系统的节点选址最优布局。结果表明:基于 Voronoi 图的物流节点优化方法是合理的,能够使得配送中心的总花费成本最低,降低物流成本,提高物流效率。

    Abstract:

    To rationally optimize the location of logistics distribution centers, the related characteristics and ap- plication of Voronoi diagram were introduced to realize the dynamic division of the logistics node service range. Considering the influencing factors which affect the logistics node location, and giving the corresponding weight value, this paper established the improved P-median model, and built up the objective function with the mini- mum total service cost. Combining Voronoi diagram with the improved P-median model, based on dynamic ser- vice range division of the logistics node in the Voronoi diagram, the optimization algorithm of the model with Matlab programming was used to solve the optimal node location layout of the whole logistics system through continuous iteration. The research results show that the optimization method of logistics node based on Voronoi diagram is reasonable, which can make the total distribution cost minimum, reduce the logistics cost and improve the logistics efficiency.

    参考文献
    相似文献
    引证文献
引用本文

郑长江,戴冉,郑树青,李锐.基于Voronoi图的物流节点选址研究[J].华东交通大学学报,2018,35(5):44-51.
Zheng Changjiang, Dai Ran, Zheng Shuqing, Li Rui. Research on Logistics Node Location Based on Voronoi Diagram[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2018,35(5):44-51

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-05-26
  • 出版日期: