[发明专利]物流路径规划方法和装置

说明书

本发明公开了一种物流路径规划方法和装置，涉及计算机技术领域。该方法包括：对于分拣中心集合中的每一个分拣中心，根据分拣中心的中转信息确定从该分拣中心出发的分拣间最优路径；对于城市集合中的每一个城市，从该城市所辖站点中选取起始站点；根据所述起始站点、所述起始站点所连通的分拣间最优路径和末站点构建第一路径类型下的最优物流路径。通过以上步骤，能够提高规划出的物流路径的合理性，提高物流路径的规划效率，降低规划物流路径所耗费的人力成本。

技术领域

本发明涉及计算机技术领域，尤其涉及一种物流路径规划方法和装置。

背景技术

物流配送网络包括两种类型的结点：收发站点(简称为“站点”)、分拣中心。站点的作用包括：一是向分拣中心发送揽收的快件，以完成客户的寄件任务；二是接收分拣中心发来的快件，以完成相应的派送任务。分拣中心则提供“中转”功能，用于接收站点或上一个分拣中心发来的快件，然后对快件进行分拣，再将分拣完成的快件发送至下一个分拣中心或者站点。在实际业务场景中，各个分拣中心之间、以及站点和分拣中心之间往往存在多个发车班次，而一个分拣中心也往往存在不同的分拣波次。也就是说，只有到达指定时间才能进行发车或分拣。

城市间的物流路径是指：从初始城市的一个站点出发，经过一个或多个分拣中心，到达目的城市的一个站点的运输线路。随着物流配送网络的不断完善，合理地规划城市间的物流路径可以在缩短运输时间的同时降低物流成本。

现有技术中存在很多最短路径规划算法，例如Dijkstra(迪杰斯特拉)算法、SPFA(Shortest Path Faster Algorithm)算法等，借助这些算法可以自动规划物流路径。另外，在实际业务场景中，还可由工作人员根据经验人为规划物流路径。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：第一、现有的最短路径规划算法主要用于解决无约束条件下的最短路径问题，其并未考虑分拣波次、发车班次等实际因素的影响，不适用于实际物流配送场景；第二、人为规划物流路径的效率比较低，无法在短时间内完成大量物流路径的构建，且往往对工作人员的经验要求较高。

发明内容

有鉴于此，本发明提供一种物流路径规划方法和装置，能够提高规划出的物流路径的合理性，提高物流路径的规划效率，降低规划物流路径所耗费的人力成本。

为实现上述目的，根据本发明的一个方面，提供了一种物流路径规划方法。

本发明的物流路径规划方法包括：对于分拣中心集合中的每一个分拣中心，根据分拣中心的中转信息确定从该分拣中心出发的分拣间最优路径；其中，所述分拣中心的中转信息包括以下至少一项：分拣波次信息、分拣中心的发车班次信息；对于城市集合中的每一个城市，从该城市所辖站点中选取起始站点；根据所述起始站点、所述起始站点所连通的分拣间最优路径和末站点构建第一路径类型下的最优物流路径；其中，所述末站点与所述起始站点位于不同城市；所述第一路径类型为经过起始站点、多个分拣中心以及末站点的城市间物流路径。

可选地，所述方法还包括：根据所述起始站点、所述起始站点所连通的分拣中心和末站点构建第二路径类型下的最优物流路径；根据所述第一路径类型下的最优物流路径和第二路径类型下的最优物流路径，生成城市间的最优物流路径并保存；其中，所述第二路径类型为经过起始站点、一个分拣中心以及末站点的城市间物流路径。

可选地，所述对于分拣中心集合中的每一个分拣中心，根据分拣中心的中转信息确定从该分拣中心出发的分拣间最优路径的步骤包括：对于分拣中心集合中的每一个分拣中心，确定该分拣中心的所有发车时间；针对每个发车时间，根据分拣中心的中转信息确定在该发车时间内从该分拣中心出发的分拣间路径，然后根据分拣间路径成本信息从所述分拣间路径中筛选出在该发车时间内从该分拣中心出发的分拣间最优路径。