物流路径规划方法和装置制造方法及图纸

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

【技术实现步骤摘要】
物流路径规划方法和装置
本专利技术涉及计算机
，尤其涉及一种物流路径规划方法和装置。
技术介绍
物流配送网络包括两种类型的结点：收发站点(简称为“站点”)、分拣中心。站点的作用包括：一是向分拣中心发送揽收的快件，以完成客户的寄件任务；二是接收分拣中心发来的快件，以完成相应的派送任务。分拣中心则提供“中转”功能，用于接收站点或上一个分拣中心发来的快件，然后对快件进行分拣，再将分拣完成的快件发送至下一个分拣中心或者站点。在实际业务场景中，各个分拣中心之间、以及站点和分拣中心之间往往存在多个发车班次，而一个分拣中心也往往存在不同的分拣波次。也就是说，只有到达指定时间才能进行发车或分拣。城市间的物流路径是指：从初始城市的一个站点出发，经过一个或多个分拣中心，到达目的城市的一个站点的运输线路。随着物流配送网络的不断完善，合理地规划城市间的物流路径可以在缩短运输时间的同时降低物流成本。现有技术中存在很多最短路径规划算法，例如Dijkstra(迪杰斯特拉)算法、SPFA(ShortestPathFasterAlgorithm)算法等，借助这些算法可以自动规划物流路径。另外，在实际业务场景中，还可由工作人员根据经验人为规划物流路径。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：第一、现有的最短路径规划算法主要用于解决无约束条件下的最短路径问题，其并未考虑分拣波次、发车班次等实际因素的影响，不适用于实际物流配送场景；第二、人为规划物流路径的效率比较低，无法在短时间内完成大量物流路径的构建，且往往对工作人员的经验要求较高。
技术实现思路
有鉴于此，本专利技术提供一种物流路径规划方法和装置，能够提高规划出的物流路径的合理性，提高物流路径的规划效率，降低规划物流路径所耗费的人力成本。为实现上述目的，根据本专利技术的一个方面，提供了一种物流路径规划方法。本专利技术的物流路径规划方法包括：对于分拣中心集合中的每一个分拣中心，根据分拣中心的中转信息确定从该分拣中心出发的分拣间最优路径；其中，所述分拣中心的中转信息包括以下至少一项：分拣波次信息、分拣中心的发车班次信息；对于城市集合中的每一个城市，从该城市所辖站点中选取起始站点；根据所述起始站点、所述起始站点所连通的分拣间最优路径和末站点构建第一路径类型下的最优物流路径；其中，所述末站点与所述起始站点位于不同城市；所述第一路径类型为经过起始站点、多个分拣中心以及末站点的城市间物流路径。可选地，所述方法还包括：根据所述起始站点、所述起始站点所连通的分拣中心和末站点构建第二路径类型下的最优物流路径；根据所述第一路径类型下的最优物流路径和第二路径类型下的最优物流路径，生成城市间的最优物流路径并保存；其中，所述第二路径类型为经过起始站点、一个分拣中心以及末站点的城市间物流路径。可选地，所述对于分拣中心集合中的每一个分拣中心，根据分拣中心的中转信息确定从该分拣中心出发的分拣间最优路径的步骤包括：对于分拣中心集合中的每一个分拣中心，确定该分拣中心的所有发车时间；针对每个发车时间，根据分拣中心的中转信息确定在该发车时间内从该分拣中心出发的分拣间路径，然后根据分拣间路径成本信息从所述分拣间路径中筛选出在该发车时间内从该分拣中心出发的分拣间最优路径。可选地，所述针对每个发车时间，根据分拣中心的中转信息确定在该发车时间从该分拣中心出发的分拣间路径，然后根据分拣间路径成本信息从所述分拣间路径中筛选出在该发车时间内从该分拣中心出发的分拣间最优路径的步骤包括：步骤S11、将所述分拣中心集合中的任一个分拣中心作为第一分拣中心，将所述第一分拣中心在该发车时间内能够直接发往的下一分拣中心保存至队列中，并记录以第一分拣中心为起始分拣、并以所述队列中的分拣中心为末分拣的分拣间路径以及对应的路径成本信息；步骤S12、从所述队列中取出一个分拣中心，并将取出的分拣中心作为第二分拣中心；根据分拣中心的中转信息判断所述第二分拣中心是否存在能够直接发往的下一分拣中心；步骤S13、在第二分拣中心存在能够直接发往的下一分拣中心、且第二分拣中心能够直接发往的下一分拣中心不在所述队列中的情况下，将所述第二分拣中心能够直接发往的下一分拣中心作为第三分拣中心，将第三分拣中心保存至所述队列中，并记录当前分拣间路径以及对应的路径成本信息；其中，所述当前分拣间路径为从第一分拣中心出发、经由第二分拣中心至第三分拣中心的路径；步骤S14、在第二分拣中心存在能够直接发往的下一分拣中心、且第二分拣中心能够直接发往的下一分拣中心已存在于所述队列中的情况下，将所述第二分拣中心能够直接发往的下一分拣中心作为第三分拣中心，将当前分拣间路径与之前记录的以第一分拣中心为起始分拣、以第三分拣中心为末分拣的分拣间路径的路径成本进行比较，并在比较结果符合预设的更新条件时对记录的分拣间路径以及路径成本信息进行更新；步骤S15、迭代执行步骤S12至步骤S14，直至所述队列为空，并将最终记录的分拣间路径作为在该发车时间内从该分拣中心出发的分拣间最优路径。可选地，所述分拣间路径的路径成本信息包括：到达末分拣所需时间、经过的分拣中心数量；所述在比较结果符合预设的更新条件时对记录的分拣间路径以及路径成本信息进行更新的步骤包括：在所述当前分拣间路径到达末分拣所需时间小于之前记录的分拣间路径时，对记录的分拣间路径以及路径成本信息进行更新；在所述当前分拣间路径到达末分拣所需时间等于之前记录的分拣间路径、且所述当前分拣间路径经过的分拣中心数量小于之前记录的分拣间路径时，对记录的分拣间路径以及路径成本信息进行更新。可选地，所述方法还包括：对数据库中的物流网络配置信息进行监控；在监控到所述物流网络配置信息发生变化时，判断所述变化是否对所述城市间的最优物流路径造成影响；在所述变化对所述城市间的最优物流路径造成影响的情况下，重新规划出城市间的最优物流路径并保存；其中，所述物流网络配置信息包括：分拣中心的中转信息和站点发车班次信息。为实现上述目的，根据本专利技术的另一方面，提供了一种物流路径规划装置。本专利技术的物流路径规划装置包括：确定模块，用于对于分拣中心集合中的每一个分拣中心，根据分拣中心的中转信息确定从该分拣中心出发的分拣间最优路径；其中，所述分拣中心的中转信息包括以下至少一项：分拣波次信息、分拣中心的发车班次信息；构建模块，用于对于城市集合中的每一个城市，从该城市所辖站点中选取起始站点；还用于根据所述起始站点、所述起始站点所连通的分拣间最优路径和末站点构建第一路径类型下的最优物流路径；其中，所述末站点与所述起始站点位于不同城市；所述第一路径类型为经过起始站点、多个分拣中心以及末站点的城市间物流路径。可选地，所述装置还包括：生成模块；所述构建模块，还用于根据所述起始站点、所述起始站点所连通的分拣中心和末站点构建的第二路径类型下的最优物流路径；其中，所述第二路径类型为经过起始站点、一个分拣中心以及末站点的城市间物流路径；所述生成模块，用于根据第一路径类型下的最优物流路径和第二路径类型下的最优物流路径，生成城市间的最优物流本文档来自技高网...

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

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


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


3.根据权利要求1所述的方法，其特征在于，所述对于分拣中心集合中的每一个分拣中心，根据分拣中心的中转信息确定从该分拣中心出发的分拣间最优路径的步骤包括：
对于分拣中心集合中的每一个分拣中心，确定该分拣中心的所有发车时间；针对每个发车时间，根据分拣中心的中转信息确定在该发车时间内从该分拣中心出发的分拣间路径，然后根据分拣间路径成本信息从所述分拣间路径中筛选出在该发车时间内从该分拣中心出发的分拣间最优路径。


4.根据权利要求3所述的方法，其特征在于，所述针对每个发车时间，根据分拣中心的中转信息确定在该发车时间从该分拣中心出发的分拣间路径，然后根据分拣间路径成本信息从所述分拣间路径中筛选出在该发车时间内从该分拣中心出发的分拣间最优路径的步骤包括：
步骤S11、将所述分拣中心集合中的任一个分拣中心作为第一分拣中心，将所述第一分拣中心在该发车时间内能够直接发往的下一分拣中心保存至队列中，并记录以第一分拣中心为起始分拣、并以所述队列中的分拣中心为末分拣的分拣间路径以及对应的路径成本信息；
步骤S12、从所述队列中取出一个分拣中心，并将取出的分拣中心作为第二分拣中心；根据分拣中心的中转信息判断所述第二分拣中心是否存在能够直接发往的下一分拣中心；
步骤S13、在第二分拣中心存在能够直接发往的下一分拣中心、且第二分拣中心能够直接发往的下一分拣中心不在所述队列中的情况下，将所述第二分拣中心能够直接发往的下一分拣中心作为第三分拣中心，将第三分拣中心保存至所述队列中，并记录当前分拣间路径以及对应的路径成本信息；其中，所述当前分拣间路径为从第一分拣中心出发、经由第二分拣中心至第三分拣中心的路径；
步骤S14、在第二分拣中心存在能够直接发往的下一分拣中心、且第二分拣中心能够直接发往的下一分拣中心已存在于所述队列中的情况下，将所述第二分拣中心能够直接发往的下一分拣中心作为第三分拣中心，将当前分拣间路径与之前记录的以第一分拣中心为起始分拣、以第三分...

【专利技术属性】
技术研发人员：孟令博，董红宇，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11