徐藯

摘要：物流配送管理中的路径优化问题是当前研究比较广泛的一个问题。物流配送不仅需要及时，还应该相应地降低物流配送的成本。因此，路径的选择是一个重點。对该问题进行研究的过程中应该准确找出解决问题的策略。并相应地建立数学模型。本文构建了优化路径的数学模型，对影响物流中心选址的因素及物资需求问题进行了详细的描述，并构建了物流配送路径优化问题模型。

关键词：物流配送管理 路径优化 问题研究

在经济全球化的背景下，物流行业发展的十分迅速。但是油价的上涨就提升了物流配送的成本，同时也使物流配送和城市交通之间产生一定的矛盾。阻碍了物流配送，使其效率和质量均降低。因此，这样的情况下就导致物流配送管理的路径优化成为物流系统中的一个关键。这个环节对整个物流运输、效益和成本都产生了不可忽视的影响。下文就对物流配送管理中的路径优化问题进行了研究。

一、数学模型

在对物流配送管理中的路径优化问题进行详细的分析和研究就应该假设城市是一个平面的交通网。在进行物流配送的过程中，其实质就是对什么样的路径运输进行详细的讨论。讨论之前应该把客户的需求量和车辆所能承载的重量作为基础和前提，在这样的状况下探究和分析怎么样能保证合理有效地配送物流，并且运用最短的时间，使用最少的成本。另外，值得我们注意的是，在进行路径选择的过程中应该着重关注以下几个问题：第一，在进行物流配送的过程中，所有的车辆必须把配送中心作为配送的起点和终点。只有合理管理起点和终点才能保证配送的良好循环。第二，在进行配送的过程中，需要专车专送，每一个车辆仅仅能够为一个专门的路线服务。同时，配送的过程中仅仅能够服务一个特定的客户。这样的情况下就能够使物流配送更加具有针对性，提升了配送的质量和效率。第三，从配送的线路上着手，配送的车辆应该在客户的需求范围之内。防止出现超载的问题。第四，车辆在进行配送的过程中不能出现路线重复的问题[1]。

二、影响物流中心选址的因素及物资需求问题描述

在整个物流配送体系中，其中比较重要的一个问题就是如何选择配送中心地点的选择，这个问题在物流系统中也是一个具有意义的问题。传统意义上的物流配送中心通常为商品从供应商输送到零售商之间的一个存储点。这个存储点具有一定的价值，不仅能够集中物资还能够在一定程度上分散物资。在这样的情况下就能够加强商品的流通。物流中心的选择应该着重关注费用、效益和社会服务等。应该以费用低、服务良好和社会效益高为出发点和落脚点。保证运输更加合理和方便。进而促进经济的发展。中心的选择应该着重关注以下几个方面：自然资源存在的特点、客户的详细状况、运输服务的条件、城市规划的具体内容等。在此基础上还应该对选择的中心进行更加详细的研究和分析。使决策具有一定的价值。另外，在符合物流地点选择的情况下，还应该充分地考虑物资之间存在的距离。由于客户之间存在的差距，就会导致物资的需求相对分散，在这样的情况下就急需运用更加合理的方式[2]。

三、物流配送路径优化问题建模

（一）物流中心与物资需求点的实际关系

物资在需求上会存在一定的偶然性，这样的情况下就形成了如图一的关系图。图中把五个物资需求点作为研究对象，这几个点的编号分别为1、2、3、4、5。其中物流中心的编号为0。实际中的情况如下，需求点之间的关系和需求点与物流中心之间产生的关系，可能是未经过第三点直接到达的。比如需求点1和需求点2都可以直接到达物流中心。但是也会存在必须经过第三点才能到达的现象，比如需求点5到物流中心。在可以直接到达的情况下就可以用连线的形式直接表示两个需求点之间的路径。不管什么样的情况，需求点和物流中心之间总有一条路。这条路是可以到达的。若是不能到达，就表示该点和物流中心之间没有联系，存在也就没有价值[3]。

（二）现实情况的完全加权图表示

把图一中存在的情况直接转换为完全加权图的形式，在此基础上就能够产生图二的关系形式。图二中的0就表示物流中心，其他存在的点均表示需求点，单向箭头的线表示实际存在的支路，双向箭头的线表示虚拟的支路。在这样的情况下，物流配送管理中存在的问题就可以这样进行描述：从0点为出发点，在不出现重复的情况下出现的节点就是最短的闭合回路。在这样的情况下，我们可以清晰地看出，物流中心物资运输从问题的实质上出发就是一个TSP的问题[4]。

（三）所求最优回路中的组成支路的权值确定

在解决最优回路问题的时候，应该从0点出发，在不重复的情况下经过所有的节点就是最短的闭合回路。在这样的基础上就能够把闭合回路的权值之和控制在比较小的范围内。因此，想要优化路径就应该对各个存在的组成支路的权值进行详细的确定。在实际中应该充分地考虑物流中心和实际需求点之间存在的距离。须关注道路的实际状况，还应该考虑道路的安全性。在对具体的需求点进行相应的赋值之后还应该对虚拟的支路进行赋值。

四、结语

综上所述，物流配送管理中的路径优化的物质供应体系中一个不可忽视的关键环节。物流路径优化能够在一定程度上提高物流中心的配送效率。对物流行业的发展具有重要意义。本文就着重对物流路径优化中出现的问题进行了研究。构建了相应的数学模型，对影响物流中心选址的因素及物资需求进行了描述。希望能够通过对物流配送管理路径的优化，制定出相关策略，促进物流行业的发展和进步，进而促进我国经济的发展。

参考文献：

[1]王维军，罗伟.基于改进智能水滴算法的冷链物流配送路径优化问题研究[J].工业工程，2017，（02）.

[2]张伟.基于蚁群算法的物流配送中车辆路径优化问题研究[J].物流科技，2015，（10）.

[3]沈鹏.物流配送路径优化问题求解的量子蚁群算法[J].计算机工程与应用，2013，（21）.

[4]吴洁明.物流配送车辆路径优化问题的仿真研究[J].计算机仿真，2013，（07）.endprint