物流配送区域划分模型及优化计算研究

发布时间：2020-12-17 17:28

　　物流配送区域的划分是一个组合优化问题,针对这一问题的研究不仅要考虑物流配送区域的划分,而且还要考虑配送区域划分后的车辆分配路线问题（VRP问题）,解决配送区域划分问题的同时,实际上要同时考虑上述两个问题,只有上述两个问题同时得到合适的解决,配送区域的划分才具有意义。找到合适的方法进行物流配送区域的划分,是当前物流领域需要研究的重要问题。然而应用计算机编写程序进行仿真计算,则为复杂的物流配送区域的划分问题提供了有效直观的分析方法。以下是本文主要的研究内容:（1）系统介绍了物流配送区域划分的相应理论,重点阐述了应用聚类算法进行密集配送点的归属划分。通过分析目前物流企业进行区域划分的方法发现,多数企业采用人为指定配送中心和中转站各自的配送范围,这种划分方式缺乏一定的理论依据,且不一定能达到降低企业物流配送成本的目的。为了全面反映物流配送区域划分的特性,作者运用相应方法对物流配送区域划分展开系统研究。首先基于一些学者提出的应用最小支撑树方法进行物流配送区域的划分,作者绘制了物流配送的网络图,并将最小支撑树算法编写程序对该网络图进行了计算,然后对该网络图生成的最小支撑树进行广度优先搜索遍历进行配... 

【文章来源】：重庆交通大学重庆市

【文章页数】：102 页

【学位级别】：硕士

【部分图文】：

客户点分布图

图 3.5 聚类划分区域图Figure3.5 Cluster partition diagram最小支撑树算法的物流配送区域划分物流的时间效益和空间效益，物流系统中有一重要的环节，即。物流配送体系与物流配送区域的划分息息相关。对配送网络次或多级、多层次网络体系，企业可根据自身的经营规模、范建立何种形式、规模的配送体系。但无论建立何种类型配送体是：确定每个配送中心（或中转站）合理的配送区域；由于在运输费用是成本构成主要因素之一，因此，确定运输距离最短计划应该考虑的问题，在这里，主要是通过将问题转化为有限题进行物流配送区域的划分。

下图为某一区域的网络配送图，其中点 1、点 14 和点 23 所处位置为配送中心或中转站）所在位置，图中其余交点位置为客户点（配送点），且各边上的权值为距离值。

【参考文献】：
期刊论文
[1]基于遗传算法的烟草物流配送区域划分优化研究[J]. 王勇,池洁,樊建新.  重庆交通大学学报(自然科学版). 2009(03)
[2]区域面积分割法在配送网点优化上的应用[J]. 薛伟,孙玲.  森林工程. 2007(06)
[3]基于区域划分的双模式盲均衡算法研究[J]. 孙兰清,葛临东.  信息工程大学学报. 2007(03)
[4]基于改进遗传算法的物流中心选址优化[J]. 陶羿,朱建青,李明.  计算机工程与应用. 2007(25)
[5]基于Delauany三角网的泰森多边形生成算法研究[J]. 刘少华,罗小龙,何幼斌,刘学锋,吴东胜.  长江大学学报(自科版)理工卷. 2007(01)
[6]基于武汉城市圈发展的区域物流节点规划研究[J]. 刘明菲,张君.  物流技术. 2007(03)
[7]单亲进化遗传算法在多个配送中心选址中的应用[J]. 张楷波,祝延军.  计算机工程与应用. 2006(20)
[8]建立天津区域物流中心的对策研究[J]. 刘秉镰.  港口经济. 2006(05)
[9]物流配送区域与配送路线的优化算法[J]. 王景恒.  长春理工大学学报. 2005(02)
[10]美国物流与信息化状况及其启示[J].   水路运输文摘. 2004(05)

硕士论文
[1]基于聚类的车辆线路优化算法研究[D]. 袁正磊.山东大学 2008
[2]真实道路下大规模车辆路径问题算法研究与应用[D]. 曾华.山东大学 2007



本文编号：2922404