基于Voronoi图的物流节点选址研究

作者:郑长江; 戴冉; 郑树青; 李锐
来源:华东交通大学学报, 2018, 35(05): 44-51.
DOI:10.16749/j.cnki.jecjtu.2018.05.007

摘要

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

全文