[发明专利]计算拣货路径的方法及系统

权利要求书

1.一种计算区域中的拣货路径的方法，所述区域包括至少一排货格，每排货格对应于一条巷道，通过所述巷道可以到达相应的货格，至少一条巷道的两个巷道口各自连接到相应的一条主干道，所述方法包括：

读取电子订单数据；

根据所述电子订单数据，确定目的地货格，所述目的地货格存放有要拣取的货品；

根据每条主干道上的待进入巷道口的数量、从该主干道进入待进入巷道口能够拣取的货品数量、该主干道上待进入巷道口之间的最远距离、以及从该主干道上的待进入巷道口到相应巷道中最远目的地货格之间的距离，确定待进入主干道，其中，待进入巷道是目的地货格对应的巷道，待进入巷道口是待进入巷道与主干道相交处的巷道口；

根据待进入主干道、待进入主干道上的待进入巷道口和目的地货格，计算拣货路径；以及

将所述拣货路径以电子数据的形式输出；

其中，所述确定待进入主干道，包括：

根据每条主干道上的待进入巷道口的数量、从该主干道进入待进入巷道口能够拣取的货品数量、该主干道上待进入巷道口之间的最远距离、以及从该主干道上的待进入巷道口到相应巷道中最远目的地货格之间的距离，对该主干道打分；

将得分最高的主干道确定为待进入主干道；

判断所述待进入主干道上的待进入巷道口所对应的巷道在另外一条主干道上是否有另一个待进入巷道口，如果是，则所述另一个待进入巷道口不再作为待进入巷道口；以及

对其余主干道重复所述打分、确定和判断操作，直到所有待进入巷道口都在待进入主干道上为止。

2.根据权利要求1所述的方法，其中，所述对每条主干道打分包括：

式中，S_j表示第j条主干道的得分，j表示第j条主干道，N_j表示第j条主干道上的待进入巷道口的数量，n表示在第j条主干道上的目的地货格总数，p_i表示每个目的地货格可以拣到的货品数量，i＝1,2,3，…，n，D_j表示在第j条主干道上巷道口之间最远的距离，d_j表示在相应巷道中目的地货格距离与待进入巷道口之间的最远距离。

3.根据权利要求2所述的方法，其中，还包括：

若存在几条主干道得分相同，则判断拣货起始位置到所述几条主干道中点位置的距离，取距离最小的主干道为待进入主干道。

4.根据权利要求1所述的方法，其中，所述根据待进入主干道、待进入主干道上的待进入巷道口和目的地货格，计算拣货路径，包括：

根据待进入主干道和待进入主干道上待进入巷道口计算主干道上的拣货路径，以及

根据待进入巷道口和目的地货格，计算巷道中的拣货路径。

5.根据权利要求4所述的方法，其中，所述计算主干道上的拣货路径以及计算巷道中的拣货路径，还包括：

若计算主干道上的拣货路径有一条最短路径，则选取该最短路径为拣货路径；

若计算主干道上的拣货路径有多条最短路径，则比较不同主干道上的拣货路径下，巷道中的拣货路径，选取巷道中的拣货路径最短所对应的主干道上的路径为拣货路径。

6.根据权利要求5所述的方法，其中，根据待进入主干道和待进入主干道上待进入巷道口计算主干道上的拣货路径，包括：

以拣货员起始位置为起点，待进入巷道口为必须经过的点，构建在区域上的旅行商问题；

解旅行商计算得出主干道上的拣货路径。

7.根据权利要求5所述的方法，其中，所述根据待进入巷道口和目的地货格，计算巷道中的拣货路径，包括：

按照从距离待进入巷道口最远的目的地货格开始拣货，依次拣完该巷道内所有目的地货格，再返回所述待进入巷道口的方式，计算巷道内的拣货路径。