物流配送区域的划分是一个组合优化问题,针对这一问题的研究不仅要考虑物流配送区域的划分,而且还要考虑配送区域划分后的车辆分配路线问题(VRP问题),解决配送区域划分问题的同时,实际上要同时考虑上述两个问题,只有上述两个问题同时得到合适的解决,配送区域的划分才具有意义。找到合适的方法进行物流配送区域的划分,是当前物流领域需要研究的重要问题。然而应用计算机编写程序进行仿真计算,则为复杂的物流配送区域的划分问题提供了有效直观的分析方法。以下是本文主要的研究内容:(1)系统介绍了物流配送区域划分的相应理论,重点阐述了应用聚类算法进行密集配送点的归属划分。通过分析目前物流企业进行区域划分的方法发现,多数企业采用人为指定配送中心和中转站各自的配送范围,这种划分方式缺乏一定的理论依据,且不一定能达到降低企业物流配送成本的目的。为了全面反映物流配送区域划分的特性,作者运用相应方法对物流配送区域划分展开系统研究。首先基于一些学者提出的应用最小支撑树方法进行物流配送区域的划分,作者绘制了物流配送的网络图,并将最小支撑树算法编写程序对该网络图进行了计算,然后对该网络图生成的最小支撑树进行广度优先搜索遍历进行配送区域划分。其次,作者提出应用泰森多边形进行物流配送区域的划分,并通过VB编写程序,利用可视化界面展现了应用泰森多边形理论进行物流配送区域划分的直观图。(2)基于对上述两种方法的深入研究,文章运用“先聚类,再分派,后计算”的思想,通过聚类的方法将物流配送区域划分为不同的配送单元,并依据运筹学的0-1整数规划思想选择建立中转站不固定的配送单元,依据配送单元的配送成本、配送中心及选择中转站不固定的固定成本和变动成本,建立配送区域规划的运筹学模型,应用遗传算法设计了配送单元选择配送中心或中转站的编码方式,编写程序进行计算机仿真求解模型。并通过两种不同区域划分方案的仿真结果比较说明了获得配送区域划分的优化布局方案。本文的结论是:最小支撑树法适用于小批量客户点的划分计算,对于客户点较多的区域划分则不具有实际意义;泰森多边形方法进行配送区域的划分仅是针对中转站固定情况下进行的区域划分,这在宏观上提供了物流配送区域划分的理论依据,但没有具体考虑实际中客户点的分布情况,最后往往划定区域后还需要通过人工大范围调整。而文章结合实际划分配送单元和建立运筹学模型,并通过遗传算法编写程序求解得到的区域划分布局方案则显得更加清楚直观和实用。