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

权利要求书

1.一种物流路径规划方法，其特征在于，所述方法包括：

对于分拣中心集合中的每一个分拣中心，根据分拣中心的中转信息确定从该分拣中心出发的分拣间最优路径；其中，所述分拣中心的中转信息包括以下至少一项：分拣波次信息、分拣中心的发车班次信息；

对于城市集合中的每一个城市，从该城市所辖站点中选取起始站点；根据所述起始站点、所述起始站点所连通的分拣间最优路径和末站点构建第一路径类型下的最优物流路径；其中，所述末站点与所述起始站点位于不同城市；所述第一路径类型为经过起始站点、多个分拣中心以及末站点的城市间物流路径。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

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

3.根据权利要求1所述的方法，其特征在于，所述对于分拣中心集合中的每一个分拣中心，根据分拣中心的中转信息确定从该分拣中心出发的分拣间最优路径的步骤包括：

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

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

步骤S11、将所述分拣中心集合中的任一个分拣中心作为第一分拣中心，将所述第一分拣中心在该发车时间内能够直接发往的下一分拣中心保存至队列中，并记录以第一分拣中心为起始分拣、并以所述队列中的分拣中心为末分拣的分拣间路径以及对应的路径成本信息；

步骤S12、从所述队列中取出一个分拣中心，并将取出的分拣中心作为第二分拣中心；根据分拣中心的中转信息判断所述第二分拣中心是否存在能够直接发往的下一分拣中心；

步骤S13、在第二分拣中心存在能够直接发往的下一分拣中心、且第二分拣中心能够直接发往的下一分拣中心不在所述队列中的情况下，将所述第二分拣中心能够直接发往的下一分拣中心作为第三分拣中心，将第三分拣中心保存至所述队列中，并记录当前分拣间路径以及对应的路径成本信息；其中，所述当前分拣间路径为从第一分拣中心出发、经由第二分拣中心至第三分拣中心的路径；

步骤S14、在第二分拣中心存在能够直接发往的下一分拣中心、且第二分拣中心能够直接发往的下一分拣中心已存在于所述队列中的情况下，将所述第二分拣中心能够直接发往的下一分拣中心作为第三分拣中心，将当前分拣间路径与之前记录的以第一分拣中心为起始分拣、以第三分拣中心为末分拣的分拣间路径的路径成本进行比较，并在比较结果符合预设的更新条件时对记录的分拣间路径以及路径成本信息进行更新；

步骤S15、迭代执行步骤S12至步骤S14，直至所述队列为空，并将最终记录的分拣间路径作为在该发车时间内从该分拣中心出发的分拣间最优路径。

5.根据权利要求4所述的方法，其特征在于，所述分拣间路径的路径成本信息包括：到达末分拣所需时间、经过的分拣中心数量；

所述在比较结果符合预设的更新条件时对记录的分拣间路径以及路径成本进行更新的步骤包括：在所述当前分拣间路径到达末分拣所需时间小于之前记录的分拣间路径时，对记录的分拣间路径以及路径成本信息进行更新；在所述当前分拣间路径到达末分拣所需时间等于之前记录的分拣间路径、且所述当前分拣间路径经过的分拣中心数量小于之前记录的分拣间路径时，对记录的分拣间路径以及路径成本信息进行更新。