论文部分内容阅读
运输配送是物流系统中最主要的环节之一,随着现代物流行业周转速度的加快,其仓储功能逐渐弱化,对配送运输环节的要求越来越高,现在配送运输成本占整个物流成本50%以上。分区配送作为一种传统的配送任务划分方式,具有广泛的实用价值。其具有配送计划适应性强、任务划分简单、应用范围广的特点。另外配送分区还可以应用在解决大规模VRP问题、物流节点选址问题中。传统的人工配送区域划分方式已经无法满足现代化物流实时性与准确性的要求,因此产生了对于智能化、自动化的分区配送方法提出了需求。而且现阶段对于配送区域评价的研究较少,没有相应的评价体系。本文首先分析了国内外配送区域划分的相关研究,结合交通工程学与空间区域划分知识,确定了以区域内可达性、连通度、网络闭合度作为评价配送区域的参数。通过实际算例分析了这三个参数与区域内每收货点平均配送距离的联系,从而利用拟合的方法找出了评价参数与区域内每收货点平均配送距离的函数关系。利用该函数可以根据路网的这些参数来预测其平均配送距离。这在仿真实验的两个算例中,利用参数函数预测平均配送距离与实际平均配送距离误差分别为0.38%和3.35%,计算时间在0.1s以内。证明该评价方法可以以较高精度和较快速度预测区域的平均配送里程,从而对配送区域进行评价。最后本文提出了基于收货点密度的启发式分区算法与禁忌搜索算法的两阶段智能分区方法。该方法首先利用自行设计的启发式算法进行配送区域的初步划分,不仅考虑了点的空间分布情况,还考虑了坐标点之间的实际路况,以期得到更好的配送方案。通过仿真实验证明该方法相比于传统人工方法优化程度为8.6%,处理1391个收货点运算时间为0.152s。之后以区域评价函数作为禁忌搜索算法的评价函数,对该方案进行优化。通过仿真实验证明禁忌搜索算法可以有效的对配送结果进行进一步优化,并且可以较快速度进行收敛。