智慧物流中的最优配送路径规划问题

智慧物流中的最优配送路径规划问题

作者：杨春

来源：《环球市场》2019年第10期

摘要：随着国家对智慧城市的大力发展，智慧物流作为智慧城市发展中的一部分，有着很大的作用，通过发展智慧物流，可以极大的提高物流效率，降低物流成本，加速产业的发展。

关键词：智慧物流；最优路径规划

慧物流首次由IBM提出，并在2009年12月由中国物流技术协会信息中心、华夏物联网、《物流技术与应用》编辑部联合提出概念。随着信息技术快速发展，中国的智慧物流也受到了极大的影响。“智慧物流”是指通过智能硬件、物联网、大数据等智慧化技术与手段，提高物流系统分析决策和智能执行的能力，提升整个物流系统的智能化、自动化水平。通过智慧物流，在以下几方面会带来极大的进步：（1）降低物流成本，提高企业利润；（2）加速物流产业的发展，成为物流业的信息技术支撑；（3）节约消费者的购物成本，让消费者放心；（4）可以提高社会各部门工作效率，尤其是提高政府部门工作效率。分析物流的最优路径是发展智慧物流中极为重要的一部分，可以极大的节省配送成本，提高配送效率。

一、智慧物流管理系统配送系统概述

智慧物流管理系统主要是借助互联网、物联网、计算机云计算等先进技术，更加科学、有效地进行管理，将物流系统各要素，如运输、存储、配送、信息反馈等信息进行收集更新，制定最优的配送方案，或遇紧急事件能够及时反馈信息并调整方案，实现整个物流管理的时效性及快捷性，进而对物流管理进行革新。智慧物流的快速发展，与计算机技术的进步密不可分。通过计算机信息技术的应用，可以将物流系统的管理进行优化创新，信息传输更加便捷，减少人力资源的投入，进而实现整个物流体系的优化利用，促进物流管理技术的全面提升。智慧物流配送系统通过大数据与人工智能技术的应用，可以快速实现订单分派，并对每一笔订单的情况进行监控，出现异常立即进行报警，实现配送过程中对车辆运输的全程跟踪，对订单的整体流程进行信息化的维护，保证客户对物流服务过程的知情权，便于物流企业更好地对业务处理情况进行考核，实现整个物流配送过程的优化管理，节省人力物力，达到资源的有效利用并提升作业效率。

二、智慧物流管理系统配送系统建立基础

智慧物流管理主要依托电子信息技术，其中地理信息技术的应用是配送的基础。物流配送区域主要集中在市区，道路结构复杂，众多道路容易出现拥堵，可供选择的路径较多，通过地理信息系统进行良好的路径优化，可以最大限度的提升物流配送的效率，减少配送时间和成本。传统配送方法通常依靠送货员经验进行选择，对于复杂的城市道路和实时的交通运输情况来讲适应性不足，造成配送效率差，成本也较高。特别是现在城市交通问题日益突出，在更短

的时间内进行路径规划，可以节省较多的时间，这是物流企业需要考虑和处理的问题，也是进行智慧物流管理重点研究的方面。地理信息技术的应用，可以将道路的情况进行实时的监控分析，通过电子监控手段，实现城市道路交通信息及时的反馈，并且结合反馈结果，对配送路径进行科学的规划，从而最大限度地降低工作的延误率，确保配送过程的整体时效性，提升客户满意度。地理信息技术具有强大的信息处理能力，可以结合实际需要为客户提供配送路径的拓扑图、解剖图以及三维图，并且将所选道路中的障碍物进行标示，将道路信息精确地展示到系统中。选择适合的路线规划，进而实现配送管理过程中的高效率低成本，需借助地理信息技术对数据进行收集、整理，提升配送过程中解决问题的能力，将配送过程中的各项业务数据进行全面的规划管理，完成空间数据的分析，提供更加合理的道路选择。对配送路径的选择、选择可行性、道路拥堵情况以及配送路程的时间计算方面进行分析和评估，加上实时数据信息为依据，提供更加灵活的应急方案，大大提升物流配送过程中道路管理的整体质量。

三、Dijkstra算法在物流配送中的运用

假设提前已经知道每段配送路的长度和花费时间，在物流配送问题中，要用尽可能短的时间，走尽可能短的距离，到达目的地。首先我们建立图论模型如图1所示。其中节点表示起点，终点及中间的补给站，这里假设0号节点为起点，6号节点为重点，其余节点为补给站，每条路径有t和d两个权值，权值t表示预期要花费的时间，权值d表示道路的长度，本文将所有的道路都假定为双向道路，所以此图为无向图。传统的Dijkstra算法只考虑路径长度，本文在考虑路程短的同时还考虑到运送花费时间，对经典的Dijkstra算法加以改进，第（2）步中从U中选择一个权值较小的点u，加入到S中，如果有多个点满足这个条件，选择花费时间最少的那条路径所连的点，这样则可是的路径规划最优。在这个模型中，我们要从起始节点0到达终点6，为了减少成本，我们要选择最短的路径。如果是根据经典的Dijkstra算法，我们先把0这个节点加入到集合S中，再去更新源点0到达U中剩余节点的最短路径。因为d

四、结语

本文基于Dijkstra算法的理论知识，针对智慧物流配送这个特定情境下的具体运用进行讨论，对如何选择最优路径进行了分析探究，利用改进的Dijkstra算法搜索出一条路径最短，成本最低的路径。

参考文献：

[1]郝书池.发展智慧物流的动因与对策研究[J].物流科技，2017（01）.

[2]文丽青，马丁.我国智慧物流与综合交通运输协同发展研究[J].物流技术，2015（03）.

[3]张春霞，彭东华.我国智慧物流发展对策[J].中国流通经济，2013（10）.

[4]石亚萍.基于物联网的智慧物流[J].物流技术，2011（17）.

[5]黄海松，刘卫华.动态规划在运输成本中的应用[J].河南科技，2014（09）.